数据通信武汉铁路职业技术学院
主讲人:毛诗伟RIP协议基本原理
一、RIP协议概述SiteBSiteASiteCRIPRTBRTARTCRIPRIP动态路由协议能够自动发现路由、计算路由并生成路由表项RIP是最早的动态路由协议,原理简单,配置容易
数据包到B网络去往右走需要4跳到C网络去……1跳1跳1跳1跳B网络一、RIP协议概述使用跳数作为路径选择的基本评价因子,跳数可理解为从当前节点到达目标网络所需经过的路由器数目。例如,若一个由RIP产生的路由表表项给出到达某目标网络的跳数为4,则说明从当前节点到达该目标网络需要经过4个路由器的转发。
二、RIP协议运行原理(路由表的生成)周期泛洪路由表30s30s30sRoutingtableRoutingtableRoutingtable基于距离矢量的路由算法在路由器之间传送路由表的完整拷贝传送是周期性的,对网络的拓扑变化进行定期更新即使没有网络的拓扑变化,更新依然定期发生
路由表路由表10.0.0.011.0.0.012.0.0.0AB二、RIP协议运行原理(路由表的生成)初始化图中拓扑被两台路由器隔离成3个广播域,分别是10的段、11的段和12的段
路由表路由表10.0.0.011.0.0.012.0.0.0AB二、RIP协议运行原理(路由表的生成)初始化假设路由器接口均正确配置了IP地址且接口是“UP”的,那么路由器就会将自己的直连网络写入路由表中,此时两台路由器在初始状态均有两条直连路由条目10.0.0.00直连11.0.0.00直连12.0.0.00直连11.0.0.00直连
路由表10.0.0.00RIP11.0.0.00RIP路由表12.0.0.00RIP11.0.0.00RIPAB二、RIP协议运行原理(路由表的生成)交互路由表接着两台路由器运行RIP协议开始周期传递自身完整的路由表项,在传递之前会将将自己的路由表项重新“包装”,也就是在原始路由条目的基础上,把自身的开销+1跳后发给对方。+1跳+1跳+1跳+1跳
二、RIP协议运行原理(路由表的生成)RIP计算路由表10.0.0.00直连11.0.0.00直连12.0.0.00+1跳RIP11.0.0.00+1跳RIP路由表12.0.0.00直连11.0.0.00直连10.0.0.00+1跳RIP11.0.0.00+1跳RIP保留删除ABA对照自己的路由表与这些路由进行比较。到达11.0.0.0的路由没有自己所知道的优秀,直接删除。而到达12.0.0.0的路由条目自己不知道就直接采纳,进行加表。
二、RIP协议运行原理(路由表的生成)RIP计算路由表10.0.0.00直连11.0.0.00直连12.0.0.00+1跳RIP11.0.0.00+1跳RIP路由表12.0.0.00直连11.0.0.00直连10.0.0.00+1跳RIP11.0.0.00+1跳RIP保留删除ABB对照后比较自身路由,到达11.0.0.0的路由没有自己的直连优,不予采纳。而到达10.0.0.0的路由自己不知道就直接采纳,进行加表。
路由表10.0.0.00直连11.0.0.00直连12.0.0.00+1跳RIP路由表12.0.0.00直连11.0.0.00直连10.0.0.00+1跳RIP保留删除AB收敛二、RIP协议运行原理(路由表的生成)每个路由器都从与其直接相邻的路由器接收路由表,一台路由器所了解的路由信息都是它的邻居通告的,而邻居的路由表又是从它的邻居那里获得的,这样一台一台地告诉过去,最终所有的路由器都知道了整个网络中的路由情况。
路由表10.0.0.00直连11.0.0.00直连12.0.0.00+1跳RIP路由表12.0.0.00直连11.0.0.00直连10.0.0.00+1跳RIP保留删除AB收敛二、RIP协议运行原理(路由表的生成)至此,两台路由器对网络上所有应该了解的路由都学习到了,这种状态称为路由收敛,达到路由收敛状态所花费的时间叫做收敛时间(convergencetime)。
收敛二、RIP协议运行原理(路由表的生成)从上述过程可以看出,这种协议不适合运行在大型网络中,因为网络越大收敛越慢。在路由器的路由表没有收敛时是不能转发某些数据的,因为没有路由。所以快速收敛是人们的期望,它可以减少路由器不正确的路由选择。
下一跳指向问题二、RIP协议运行原理(路由表的生成)路由表10.0.0.00直连11.0.0.00直连12.0.0.00+1跳RIP路由传递方向数据转发方向AB对于学习到的路由条目的下一跳指向问题,遵循数据转发方向与路由传递方向相反原则可以简单归纳为“谁通告给我,下一跳指向谁