- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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分组到达,其序号比最近 到达的序号小,则丢弃,以保
您可能关注的文档
- 第五章汉代法律制度报告.ppt
- 第五章气体吸收报告.ppt
- 第五章汤小丹,计算机操作系统,官方课件,第四版,计算机,操作系统,课件,报告.ppt
- 第五章涂料报告.doc
- 第五章液压基本回路报告.ppt
- 第五章混合动力电动汽车报告.ppt
- 第五章游泳救生的现场急救报告.ppt
- 第五章溶胶凝胶法报告.ppt
- 第五章物料管理报告.ppt
- 第五章环境犯罪及其法律责任(2014学生)报告.ppt
- 2025年网络文学平台版权运营模式创新与版权保护体系构建.docx
- 数字藏品市场运营策略洞察:2025年市场风险与应对策略分析.docx
- 全球新能源汽车产业政策法规与市场前景白皮书.docx
- 工业互联网平台安全标准制定:安全防护与合规性监管策略.docx
- 剧本杀剧本创作审核标准2025年优化与行业自律.docx
- 2025年新能源电动巡逻车在城市安防中的应用对城市环境的影响分析.docx
- 全渠道零售案例精选:2025年行业创新实践报告.docx
- 2025年网约车司乘纠纷处理机制优化与行业可持续发展报告.docx
- 2025年宠物烘焙食品市场法规政策解读:合规经营与风险规避.docx
- 2025年宠物行业数据安全监管政策影响分析报告.docx
文档评论(0)