背景:
在小型网络(路由器数目少)中网络管理人员手工配置路由信息,而在大型网络手工配置路由表不现实,故给路由器安装一个程序(路由协议),
让它自动学习路由,自动生成自己的路由表。
RIP 距离向量路由算法:
1. 在自治系统内(系统内所有的路由器统一使用某个路由协议进行路由管理),每个路由器与自己相邻的路由器交换自己的整个路由表,
学习更新自己的路由表,直到所有路由器都有一个全局的路由表(包含该系统内所有目的网络的路由信息)。
2. RIP 属于应用层,使用 UDP 数据报发送数据包,特点是简单,使用范围广。
3. RIP 根据跳数(到达某个目的网络所经过的链路上路由器的个数)来衡量路由的优劣,没有考虑网路的带宽和时延,与实际不符。
4. 为了防止数据在系统中不断循环传递,RIP 规定最大跳数为 16,表示目的网络不可达,因此 RIP 只适合小型的自治系统内。
5. RIP 由于慢收敛可能导致路由环路,可以通过水平分割解决环路问题。
RIP 路由更新过程图解:
1. 路由器中路由表初始状态:
2. 更新周期 30s 到来后,每个路由器向相邻路由器交换路由表:
3. 在经过 30s,系统收敛:
更多信息,查看链接 http://blog.sina.com.cn/s/blog_c10776390101a4s1.html