王道计算机网络mooc笔记第四章（四）（RIP协议、OSPF协议、BGP协议、IP数据报的三种传播方式）

计算机网络第四章（四）

路由选择协议分类：

1. 内部网关协议IGP：一个AS内使用的

   比如：RIP（使用距离向量算法，适用于网络比较小的）、OSPF（使用链路状态算法，适用于网络比较大的）

2. 外部网关协议EGP：AS之间使用的

   比如：BGP

1. RIP协议

1. 1 概述

1. RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。

2. RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离纪录（即一组距离）

3. 距离：指跳数，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达。

4. RIP是应用层协议，使用UDP传送数据

1. 2 执行过程

1. 仅和相邻路由器交换信息
2. 路由器交换的信息是自己的路由表
3. 每30s交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判断邻居没了，并更新自己路由表
4. 路由器刚开始工作时，只知道直接连接的网络的距离（距离为1），接着每一个路由器耶只和数目非常有限的相邻路由器交换并更新路由信息。
5. 经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即收敛。

1. 3 距离向量算法