原创力文档- 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
文档评论（0）