《计算机通信网 》第5章 网络层1.ppt

* * * * * * * * Routed protocols are protocols that are routed over an internetwork. Examples of such protocols are the Internet Protocol (IP), DECnet, AppleTalk, Novell NetWare, OSI, Banyan VINES, and Xerox Network System (XNS). Routing protocols, on the other hand, are protocols that implement routing algorithms. Put simply, routing protocols are used by intermediate systems to build tables used in determining path selection of routed protocols. Examples of these protocols include Interior Gateway Routing Protocol (IGRP), Enhanced Interior Gateway Routing Protocol (Enhanced IGRP), Open Shortest Path First (OSPF), Exterior Gateway Protocol (EGP), Border Gateway Protocol (BGP), Intermediate System-to-Intermediate System (IS-IS), and Routing Information Protocol (RIP). * * * * * * * * * * * * * * DV协议的改进 改进1：水平分割 不处理回传的路由信息（或者 节点不将从某节点收到的信息再传回给该节点） 例：R1处理从S传来的路由信息时 回到刚才的例子 R1 R1 1 R2 R1 2 R3 R3 2 R4 R1 4 R5 R2 4 R1 根据路由信息形成的方式，下一跳为R1的表项显然是从R1产生的，因此： R1不处理表项中下一跳为R1的内容，从而杜绝信息的回传 R1 R2 R3 R4 1 1 1 到R1的距离 1 2 3 R1到R2链路中断后 消失 消失(不处理) 3 消失 消失 消失(不处理) R1 R2 R3 R4 1 1 1 1 水平分割失效的情形 * A C B D 当B到D的链路断掉后，一种可能的情形： B告诉A、C：D不可达 A重新选路，正好收到C告知D有两跳（C还没收到B的更新信息） A选择到D经过C，距离为三跳 A告知B：D有三跳 B选择到D经过A，距离为四跳 C收到B先前的D不可达更新，重新选路 B告知C：D有四跳 C选择到D经过B，距离为五跳 出现路由环路， 并计数到无穷大 网络拓扑存在环路时，水平分割失效 * DV协议的改进 改进2：毒性逆转 发现链路断开(路由消失),由原来的悄然删除，改为向外扩散“距离无穷大”的路由(通知路由消失) 节点将从某节点收到的信息再传回给该节点时，距离置为无穷大，告诉对方不能从我这过 改进3：触发更新 收到路由信息有距离无穷大路由项，直接更新对应的路由表项(不再用距离判定是否更新) 改进4：更新抑制 当路由项的距离更新为无穷时，不是删除它，而是保留一段时间不更新，直到该信息传遍整个网络 * 距离矢量路由—小节 特点： 只与邻节点交换路由信息 各节点独立计算最优路径（但依赖邻居的计算结果） 能适应网络拓扑的变化，稳定后，形成最短路径 算法简单 缺点： 交换路由信息分组长度 分组长度与路由表项数量成正比 网络变化扩散到全网速度慢 扩散速度：所有节点都发现变化的速度 路由收敛慢 收敛速度：大家分别计算，结果达到统一的速度 当拓扑结构、距离参数变化频繁时，算法可能不收敛 存在路由环－－在网络变化未扩散完全时。 实用协议：RIP 适合于变化较慢的小网 ★ * DV协议—实验 实验者工作在网络的某个节点上 直连节点为该节点的邻居节点 实验内容 1、根据邻居节点信息形成路由表 2、形成路由信息向各邻居扩散 3、根据接收路由信息更新路由表 4、重复(2、3)，直到路由表稳定不变 E B C D F 本节点 收到路由信息 形成路由表 发送路由信息 定期 考查点： 如何更新路由表 考查点： 如何形成路由信息 应该向谁发送 初始状态 考查点： 如何形成路由表 * 3.3 链路状态路由★ 回顾：DV协议路由算法 累积型最佳路由计算 D(S,D) = min( D(S,R(i))+D(R(i),D) )