- 1、本文档共65页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第五章路由算法;5.1路由算法概述;1.路由算法的功能;2.面临的问题;3.路由选择的目的和要求;;例5.1;;4.路由选择算法的分类;4.路由选择算法分类;;;;;5.对路由选择算法的要求;;;;;;;6.路由算法的实现——路由表;;;7.路由算法和流量控制的关系;;;5.2电路交换网络中的路由;交替路由;从端局X到端局Y的交替路由;5.3分组交换网络中的路由选择;;1.性能评估标准;ExamplePacketSwitchedNetwork;2.路由选择策略;固定式路由选择;固定
路由
选择;;洪泛式路由选择;洪泛式路由选择;洪泛式技术的特点;随机路由选择;自适应路由;与固定式路由选择相比,自适应路由选择的缺点:
路由选择的判决更加复杂,因而增加了网络节点的处理负担
大多情况下,自适应策略所依据的状态信息是从一个地点收集却在另一个地点使用。此时,需要在信息质量和额外开销之间寻求平衡。交换的信息越多,且交换频率越快,则每个节点所做的路由判决越好,但另一方面,这个信息本身就是网络的负荷,它会导致性能下降。
自适应策略可能反应过快,导致拥塞发生震荡。如果反应太慢,那这个策略又没有什么实际的用处;AdaptiveRouting-Advantages;自适应路由选择策略的分类;IsolatedAdaptiveRouting(独立的自适应选择);5.4最小代价算法;5.4.1Dijkstra算法;算法中变量;Dijkstra算法;Dijkstra’sAlgorithmNotes;;ExampleofDijkstra’sAlgorithm;ResultsofExampleDijkstra’sAlgorithm;5.4.2Bellman-Ford算法;定义变量如下:;Bellman-Ford算法;Bellman-FordAlgorithmNotes;ExampleofBellman-FordAlgorithm;ResultsofBellman-FordExample;5.4.3Comparison;;经常不断地学习,你就什么都知道。你知道得越多,你就越有力量
StudyConstantly,AndYouWillKnowEverything.TheMoreYouKnow,TheMorePowerfulYouWillBe;感谢聆听
不足之处请大家批评指导
PleaseCriticizeAndGuideTheShortcomings
您可能关注的文档
- 深汕工会线上考试规则.docx
- 命题的的否定【新教材】人教A版高中数学必修第一册优秀课件.ppt
- 刚柔耦合动力学——轻量化协作机器人设计与控制的力学基础——解读《机器人刚柔耦合动力学》.pdf
- 心源性脑梗塞的整体护理.doc
- YB4系列高效率隔壁型三相异步电动机技术条件.pdf
- 如何在小学语文教学中落实五育.docx
- 大数据环境下电信运营商数据安全保护方案浅析.doc
- 公司欠条格式范本.docx
- 初三生物保护生物的多样性试题答案及解析_.docx
- 3-软件概要设计说明.doc
- 2024年学校党总支巡察整改专题民主生活会个人对照检查材料3.docx
- 2025年民主生活会个人对照检查发言材料(四个带头).docx
- 县委常委班子2025年专题生活会带头严守政治纪律和政治规矩,维护党的团结统一等“四个带头方面”对照检查材料四个带头:.docx
- 巡察整改专题民主生活会个人对照检查材料5.docx
- 2024年度围绕带头增强党性、严守纪律、砥砺作风方面等“四个方面”自我对照(问题、措施)7.docx
- 2025年度民主生活会领导班子对照检查材料(“四个带头”).docx
- 国企党委书记2025年度民主生活会个人对照检查材料(五个带头).docx
- 带头严守政治纪律和政治规矩,维护党的团结统一等(四个方面)存在的问题整改发言提纲.docx
- 党委书记党组书记2025年带头增强党性、严守纪律、砥砺作风方面等“四个带头”个人对照检查发言材料.docx
- 2025年巡视巡察专题民主生活会对照检查材料.docx
文档评论(0)