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

y778991 动态路由辣法的研究与应用 辍纷工程该域 磷究擞苓崇蹲 {墓导老筛阮瓣器李本整 近十年来，箍蓄计算橇瞬络溉摸匏不粉扩大，大型受联掰终(懿Internet) 静遗狱发矮，鼹峦羧零在瓣络畿术中已逐渐袋为关键簿分，鼹走器{羹随之成为 最重鬻的网络设备。蹄由器工作在OS[模型中的薷三屡，即网络层。路哟渤作 毯括髑矮基本凌客：罨径霸转发。溽径瑟罗4定戮达蠢静缝鹣激佳鼹经，蕊潞盘 选择箨法来实现。国予涉及戮不弼麓路由选撵捺议帮滚蠡逸臻箨法，要褪对复 杂～些。为了判定濑能路径，路幽选择算法必颁扁动并维护戗含路由信息的路 惠衷，其中路霪}信息技赖于获臻懿潞峦选择算法碾不尽稳翮。路崮选择冀法海 坟集剿赡不同信息竣入路壶表中，掇据路出衰可将疆静薅络与下一擎(nexthop) 的关系告诉路由器。路由器间互通俗息进行路由愿新，恩新维护路由表使之正 确反跌聪终鲢强羚炎化，荠蠹路漆器鞭据鬃痰来捷定羧谴路径。这就是鼹癞_选 择协议(routingprotoc01)，铡魏鼹蠢信息协议(RIP)、嚣款式最短爨径谯恁协 议(OSPF)和边界网关协议(BGP)等。 转发鼯沿寻径好翡最佳鼹径转送售怠分缝。鼹崮器蓠先嶷鼹亩表孛登找， 判嚼是露短遭热惩壤分组发送弱下～个菇纛(鼯熬器或雯瓿)，如果鼹囊嚣不镪 道如何发送分组，通常将该分组藏潜；否则就根据路由袭的相应表项将分缀发 送到下～令菇点，如粜霹敷翳络纛羧与蹙童嚣辐逶，路蠡嚣簸援分缨熹羧送瑟 穗应鲍端辩土。这藏爨鼹由转发梅议(routedprotoc01)。 路由选择算法(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