第七章+网络互连+之+路由协议060419.pptVIP

路由协议（RIP，OSPF和BGP） 内部和外部路由 D-V和L-S算法的比较 D-V 通过与邻居的信息交换获得网络拓扑知识 路由计算是增加路由器之间的站点数（hops） 定期刷新路由：收敛慢 向相邻站点传送路由表的副本 L-S 全网获得共同的全局性网络拓扑知识（L-S图） 计算到达其他站点的最短路径（SPF准则） 触发刷新：收敛快 向其他站点发送链路状态的动态变化 RIP（路由信息协议） RIP协议的时钟 路由刷新周期 每个路由器每隔30秒刷新和广播自己的路由表。 路由失效计时 一条路由表项未被更新的时间达3分钟（180秒），则视其为失效信息，将本路由表项的距离置为无穷大（毒性逆转）。 路由保持计时 发现一条路由失效信息后，立即启动保持计时，60秒之后删除此条目。 路径环（Routing Loop）问题 严重后果：计数至无穷大 解决办法：定义距离的最大值 水平分割方法的思路 水平分割法（Split Horizons） 反向抑制法 (毒性逆转 Poison Reverse） 触发刷新法 距离向量算法小结 路径选择采用最短路径准则，计算D信宿(距离，下站)； 每个站点只知道自己和邻居的局部信息，在自己的刷新周期到来时，根据邻居的路由变化重新启动算法； 算法的收敛速度慢（特别是对网络崩溃）造成全网信息的不一致，导致产生路径环，使计数至无穷大； 当路径环产生时，定义距离的最