关注公众号凡花花的小窝,收获更多的考研计算机专业编程相关的资料
“距离”的定义
RIP 认为一个好的路由就是它通过的路由器的数目少,即“距离短”。
RIP 允许一条路径最多只能包含 15 个路由器。
“距离”的最大值为 16 时即相当于不可达。可见 RIP 只适用于小型互联网。
RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由(即最短路由),哪怕还存在另一条高速(低时延)但路由器较多的路由。
RIP 协议的三个特点
仅和相邻路由器交换信息。
交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
按固定的时间间隔交换路由信息,例如,每隔 30 秒。当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。
仅仅和相邻路由器交换信息。交换信息是当前本路由器所知道的全部信息,即自己的路由表。按照固定的时间间隔交换路由信息,例如,每隔30秒,当网络拓扑发生变化的时候,路由器也将即时相相邻路由器通告拓扑发生了变化后的路由信息
路由表的建立
路由器在刚刚开始工作时,只知道到直接连接的网络的距离(此距离定义为 1)。它的路由表是空的。
以后,每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。
经过若干次更新后,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。
RIP 协议的收敛 (convergence) 过程较快。“收敛”就是在自治系统中所有的结点都得到正确的路由选择信息的过程。
收敛就是在自治系统中所有的节点都得到正确的路由选择信息的过程,
-
距离向量算法
路由器收到相邻路由器(其地址为 X)的一个 RIP