第五章网络层报告.ppt

  1. 1、本文档共45页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第五章网络层报告

5.3 路由选择 距离向量路由算法 (D-V算法) 该算法最早在ARPANET中使用,后在Internet及Novell网的IPX中使用,即RIP协议。 基本思想 每个节点都保存一张动态路由表,路由表包括目的节点地址,最短距离、最佳输出链路。与固定式路由选择不同的是:相邻结点之间定期交换路由信息(如每隔30秒),并根据最新路由信息,刷新路由表。 初始化 当节点加入网络时,获取直接相连的链路情况(无需知道网络全局拓扑); 构建初始路由表,初始路由表中的目的节点仅包含直接相连的节点,“距离”值置为0; 将初始路由表发给直接相连的节点。 邻结点 距离 目的结点 B D A 5 3 B 0 7 C 6 2 D 7 0 E 5 2 相邻结点发给C的路由信息 路由信息更新 目的节点 最短距离 最佳输出链路 A 8 C → B B 5 C → B C 0 _ D 2 C → D E 7 C → D 节点C的当前路由表 A D 3 5 2 5 9 4 E 4 C B A D 5 6 2 2 7 5 E 1 C B 当前网络状态 下一周期网络状态 5.3 路由选择 经过一个周期后,节点C修改步骤如下: C实测到达相邻结点B,D的“距离”。若以延迟为“距离”度量,C向 B,D发出探测分组,该分组记录发出时间和接收时间,那么链路延迟就是接收和发出的时间差。( C → B:6 , C → D:2) 收到相邻结点B ,D发来的路由信息后,重新生成下一周期路由表。 目的节点 最短距离 最佳输出链路 A 5 C → D B 6 C → B C 0 _ D 2 C → D E 4 C → D 下一周期结点C 路由表 5.3 路由选择 A B C D E 初始时 ∞ ∞ ∞ ∞ 第1次交换后 1 ∞ ∞ ∞ 第2次交换后 1 2 ∞ ∞ 第3次交换后 1 2 3 ∞ 第4次交换后 1 2 3 4 5.3 路由选择 节点A加入网络 × D-V算法优缺点 优点:由于仅相邻节点交换路由信息,所以运算量和交换的信息量较小。 收敛速度慢,对网络变化需经若干周期才能作出反应。特别是对好消息反应快,对坏消息反应迟钝。 A B C D E 初始时 1 2 3 4 第1次交换后 3 2 3 4 第2次交换后 3 4 3 4 第3次交换后 5 4 5 4 第4次交换后 5 6 5 6 第5次交换后 7 6 7 6 …… …… …… ∞ ∞ ∞ ∞ 链路A-B崩溃 节点A-B崩溃(坏消息)要经过无穷次交换才能传遍全网,即所谓“无穷计数”问题。 经过4次交换,所有其他节点才能知道节点A加入网络。 5.3 路由选择 无穷计数问题的解决 规定一个足够大的数作为∞ ,如RIP规定为16,缺点是限制了网络规模。 水平分割法,即不允许将从相邻节点获得的路由信息再提供给该相邻节点。 A B C D E × 初始时 1 2 3 4 第1次交换后 ∞ 2 3 4 由于C到A的路由是B提供的,所以B不接受C提供的关于A的路由信息。 5.3 路由选择 链路状态路由选择算法(L-S算法) 从1979年开始,ARPANET以及后来的Internet的内部网关协议由距离向量算法改为链路状态算法。 基本思想 所有节点相互交换路由信息,并根据最新路由信息刷新路由表。 L-S算法描述 发现邻居结点 当一个路由器启动以后,通过向每个端口发送特殊的HELLO分组来发现邻居结点,收到HELLO分组的路由器应返回一个应答来说明它的网络地址。 测量相邻链路开销 通过发送一个特殊的ECHO分组来实现,测量其往返时间,再除以2。 5.3 路由选择 E A B C 2 3 1 4 2 5 2 D 序号 生存期 A 5 B 2 C 1 E 4 D节点当前L-S分组 D:表示节点D产生的L-S分组。 序号:IP协议用32位表示;如果一个L-S分组到达,其序号比最近 到达的序号小,则丢弃,以保

文档评论(0)

ee88870 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档