动态路由算法地研究与应用.pdf

路由选择算法(routingalgorithm)是网络层软件的一部分，负责确定所收 到的分组应该传送的外出线路。路由选择算法可以分为两大类：非自适应的和 自适应的。非自适应(nonadaptivealgorithm)不根据实测或则估计的网络的当 前通信量和拓扑结构来做路由选择。路由是预先计算或设置好的，这种过程通 常又称为静态路由选择(static routing)。除非网络管理员干预，否则静态路由 不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模 不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有 的路由中，静态路囱优先级最高。当动态路由与静态路由发生冲突时，以静态 路由为猴。 相反，自适应路由算法(adaptiverouting)根据网络的拓扑结构，以及通 信量的变化来改变其路由选择。自适应算法由选择条件不同(载荷变化或网络 拓扑结构变化)，用于优化的参数不同(距离、站点、时闻)，可分为不同的种 类。动态路由适用于网络规模大、网络拓扑复杂的网络。 本文对动态路由算法进行了分类，主要阐述了距离矢量和链路状态路由算 法的原理以及各自具有的优缺点，并对其中的一些缺点提出了优化的方法。针 对局部最优化原则导致豹路由振荡，提出了多路径投熏路由选择算法，采用次 优链路分担的办法予以解决。 广播秘组援澎成为强翦应用豹热点，本文箍单介绥了组播和广播路由。最 后分析了RIP和OSPF这两个具体的路由协议，并对它们进行了仿真，阐述了 她们是如何实现距离矢量秘链路状态路由算法的。 关键词：动态路由 距离矢量路由算法链路状态路由算法次优路由 OSPF 多路径权麓路出选择RIP Researchand Dynamic Algorithm Rou|ing Apply Software Engineering Graduate Adviser：RuanShuHua Student：DengChongHui LiBenWang of network isthemost Withthe and extendingcomputer Internet，router deviceinnetwork．Routerisworkatthird inOSI important layer model．Routing and includetwobaselaction：lookforroutetransmit． 抽醵forrouteisinordertofindouttheshortest cail path．RoutingAlgorithm function．itis than becauseitcomesdownto realizethis transmission complex different and must routingprotocolroutingalgorithm．Everyroutingprotocolstartup and tableinordertOfindouttheshortest tablecantain