RIP协议与距离向量算法
RIP协议与距离向量算法:
RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)
距离:通常为“跳数”,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1。特别的,从一路由器到直接连接的网络距离为1,RIP允许一条路由最多只能包含15个路由器,因此距离为16表示网络不可达
RIP协议只适用于小互联网
RIP协议:
1)仅和相邻路由器交换信息
2)路由器交换的信息是自己的路由表
3)每30s交换一次路由信息,然后路由器根据新信息更新路由表,若超过180s没收到邻居路由器的通告,则判定邻居没了,并更新自己路由表;路由器刚开始工作时,只知道直接连接的网络的距离(距离为1),接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息;经过若干次更新后,所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址,即“收敛”
距离向量算法:
RIP协议的报文格式:
RIP的特点:当网络出现故障时,要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由,“慢收敛”