第七章网络互连之路由协议.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信宿(距离，下站)； 每个站点只知道自己和邻居的局部信息，在自己的刷新周期到来时，根据邻居的路由变化重新启动算法； 算法的收敛速度慢（特别是对网络崩溃）造成全网信息的不一致，导致产生路径环，使计数至无穷大； 当路径环产生时，定义距离的最大值可防止算法进入死循环，解决计数至无穷大问题； 各种加速收敛方法的目的在于避免路径环的形成，但不能从根本上杜绝这一现象的发生； 在具体的路由协议中，各种加速收敛方法往往综合使用。 开放最短路径优先（OSPF）协议 OSPF协议的基本概念 Open Shortest Path First 采用链接状态（L-S）算法 由IETF工作小组研制 1990年成为标准（RFC1247） 改进RIP协议的问题 计数至无穷大 收敛速度慢 开放最短路径优先（OSPF）协议： 使用SPF算法，基于链路状态。 (Shortest Path First) 提供路由服务类型：如可要求低延迟或高吞吐量，路由时不仅依据路由目的，还要依据服务类型要求 ，OSPF将均分负载给各个路径 提供网络的“域”划分能力，一个域对外部是透明的，因而可独立管理，这就提供了灵活的网络扩展能力，易于规模化 OSPF规定路由器之间的信息交换需要有授权，提高安全性。RIP中任意路由都可广播路由信息，易被利用。 支持指向特定主机、特定子网的路由，当然还有对网络的路由，以满足不同需要。 支持子网 支持CIDR 支持虚链路。 …... 最短路径优先(Shortest Path First)算法： 该算法利用网络拓扑结构（基于链路状态），作如下抽象： 把网络中的每个路由器看成一个节点, 若两个路由器之间存在直接的连接,就认为它们之间存在一条边 这样整个网络拓扑就可抽象为一个只含有节点和边的图 参与SPF算法的路由器执行如下两个任务以获得网络拓扑结构： 周期性地测试与相邻路由器的连接状态 周期性地把连接状态广播给其他路由器 每个路由器在获得整个网络的拓扑结构后，就可以各自独立地使用Dijkstra最短路径算法来计算从本路由到其他路由的最短路。 Dijkatra算法计算结果 链路状态算法的基本概念 OSPF划分编号区域（Area） 域内路由器 只拥有本域的路由信息； 具有相同的L-S图，采用相同的SPF算法； 采用扩散方式广播自己获得的网络知识（邻居和开销）； 根据扩散的信息修改L-S图，计算到域内其他路由器的最短路径； 根据计算机结果维护各自的路由表。 域边界路由器 具有域内路由器的功能； 拥有相邻域的L-S信息，并计算到达相邻域的最短路径； 域间的分组交换都通过其进行路径选择和数据交换。 例如： 本域的路由器通过域边界路由器把分组送往主干网，经主干网送达目的域边界路由器，再由其通过域内路由送往目的主机。 主干路由器 拥有主干网的L-S信息，计算到其他主干路由器的最短路径； 从与之相连的下级域边界路由器获取该域的路由信息，计算其到每个域的最短路径； 将主干到每个域的最短路径信息回传给域边界路由器。 OSPF报文格式: 每个OSPF都有一个如下固定的首部: OSPF Hello报文 运行OSPF的机器周期性地向相邻连接的机器发送Hello报文以测试其可达性。 报文格式： OSPF数据库描述报文格式: OSPF 链接状态请求报文格式: OSPF 链接状态更新报文格式: BGP——边缘网关协议 A E D C B 2 1 2 1 1 3 Dijkatra最短路径算法 F 3 5 5 2 A E D C B 2 1 2 1 1 3 源点A到所有结点的最短路径 F 3 5 5 2 D F E A B C 1 1