RIP和OSPF小结

原创

已于 2022-10-21 22:05:21 修改 · 745 阅读

CC 4.0 BY-SA版权

文章标签：

于 2022-10-21 22:03:45 首次发布

RIP----路由信息协议

初始化
- 启动RIP进程后，在每个参与工作的接口上发送请求数据包。该请求数据包会向所有的RIP路由器请求一份完整的路由表信息
- 以组播的形式发送
接受请求
- 对端接收到请求报文之后，会立即回复应答报文，应答报文中包含了本地路由表全部信息
接收到响应报文
- 路由器会比对接收到的报文中的路由表信息，对本地的路由表进行增加、删除、修改等操作。
常规路由更新和定时
- 当收敛结束后，路由器会以30s位周期，发送应答报文
- 邻居路由器收到应答报文后，会设置一个180s的超时时间，如果180s内都没有收到邻居发来的应答报文，则路由器会认为邻居出现问题，并将从该邻居收到的路由项的COST值改为16，并会向周围邻居发送该COST值为16的路由信息。再经过120s后会将该路由项删除

贝尔曼福特算法
- 当接收到的数据包含有本地路由表中没有的路由项时，则直接加载到本地路由表（数据第一次收到RIP的应答报文）
- 当接收到的数据包中含有本地路由表已经具备的路由项，且下一跳地址相同，则将数据包中的路由项更新至本地路由表中
- 当接收到的数据包中含有本地路由表已经具备的路由项，但下一跳地址不相同，则比较COST值，若本地路由表中的COST值较大，则将数据包中的路由项更新至本地路由表
- 当接收到的数据包中含有本地路由表已经具备的路由项，但下一跳地址不相同，则比较COST值，若本地路由表中的COST值较小，则不进行更新

更新计时器
- 每台启动了RIP的路由器都会有一个数据自己的更新计时器
- 周期—30s
- 是一个倒计时计时器，每当数值为0，则向周围邻居发送响应报文
- 注意：当设备接收到请求报文后，则必须立刻发送应答报文
无效计时器
- 每台路由器上的每一个路由项都会有一个无效计时器
- 无效计时器时间—一般是更新计时器的6倍—180s
- 每次路由条目被更新时，计时器刷新为180s
- 当计时器时间为0时，会认为该路由项已经失效，也可以说该路由项所指的目的地址不可达了，会将COST值设备为16，并向外界传递路由信息
垃圾收集计时器
- 当一个路由项的无效计时器为0时，即cost值被设置为16以后，会启动垃圾收集计时器
- 时间—120s
- 当垃圾回收计时器为0时，则会删除该路由项
- 如果该计时器为0前，接收到对端路由器发送的应答报文，则该计时器直接删除，该路由项直接恢复使用

假设，在某一时刻，一台路由器的RIP路由表中，共有30个路由项，其中cost值小于16的路由项有23个，cost值等于16的有7个，总共有多少个计时器。