第16章路由选择协议本章学习目标路由选择协议原则基本原则：路由算法分类距离向量算法及RIP说明：每两相邻结点间开销为1存储在各结点的信息目标步骤2：与相邻路由器通信，共享路由信息步骤3：收集所有信息，取最小开销何时发送路由更新消息1、定期更新2、触发更新如何发现障碍1、询问—应答2、定期更新？发现障碍后如何处理！存在的问题解决方案：3、路由中毒（routepoisoning）：结点可以把来自相邻结点的路由回送给相邻结点，但是该回送的信息是关于路由中毒（不可达）的信息；Ⅱ.保持关闭（holddown）：用于阻止无效的定期更新消息去恢复一个不断开闭的路由1.为每个已关闭的路由的恢复或为提高下一个最佳路由修改前网络的稳定性设置一个允许定时器2.保持关闭设定的时间段通常大于用某个路由变化消息更新整个网络所需要的时间3.当路由器从临近结点接收到一条更新消息时，保持关闭定时器就开始工作4.定时器停止计时之前，从临近的路由器接收到一个更小的路由更新消息时，路由器将会取消保持关闭，否则忽略消息，继续关闭关闭定时器的重新设置：1.保持关闭定时器期满2.更佳的路由更新被接收3.一个路由被删除之前，从路由表中删除该路由需要保持的时间，即刷新定时器RIPRIP报文格式：基本思想：每个结点都知道如何到达它的邻近结点，结点根据这些信息建立一个完整的网络映射图1.可靠传播机制:2.路由计算机制不同类型的报文都有相同的报文头：HELLO报文格式如下：数据描述报文格式如下：链路状态请求报文格式如下：链路状态更新报文格式如下：链路状态应答报文格式如下：IGRP报文格式：IGRP的配置：EIGRP的数据包：EIGRP的路由计算：EIGRP度量计算公式：EIGRP的配置：路由器端口及网络地址配置表配置RouterA：RouterA(config)#routereigrp50；50是自治域系统号RouterA(config-router)#network192.116.10.0RouterA(config-router)#network192.116.20.0RouterA(config-router)#^ZRouterA#配置RouterB：RouterB(config)#routereigrp50RouterB(config-router)#network192.116.20.0RouterB(config-router)#network192.116.30.0RouterB(config-router)#network192.116.40.0RouterB(config-router)#^ZRouterB#配置RouterC：RouterC(config)#routereigrp50RouterC(config-router)#network192.116.40.0RouterC(config-router)#network192.116.50.0RouterC(config-router)#^ZRouterC#OSPF链路状态广播数据包：OSPF和EIGRP的比较：自治系统分类:多接口自治系统（MultihomedAS）外部网关协议（EGP）是一类互连不同自治域系统并在其间寻找路由的协议。BGP就是这样一个来往于自治域系统之间的EGP。属于同一个自治域系统的路由器使用iBGPBGP的应用环境：BGP路由属性BGP消息小结小结