动态路由算法的研究与应用

《动态路由算法的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y77899．1．密缀；≯j_大拳工程硕士专业学位论文<设计)题鏊⋯爱整整盘筵渔煎擞塞璺鏖霎～一作者整耋整完裁霹裳茎垒鲢垒鲤美曼垒，望培莽单棱堡盥盘堂指导教耀婆煎登器导教翳奎奎墼工程颁域塾登墨壅——授等学饿臻飙羔壁§§垒壁墨箧窭动态路由辣法的研究与应用辍纷工程该域y778991磷究擞苓崇蹲{墓导老筛阮瓣器李本整近十年来，箍蓄计算橇瞬络溉摸匏不粉扩大，大型受联掰终(懿Internet)静遗狱发矮，鼹峦羧零在瓣络畿术中已逐渐袋为关键簿分，鼹走器{羹随之成为最重鬻的网络设备。蹄由器工作在OS[模型中的薷三屡，

2、即网络层。路哟渤作毯括髑矮基本凌客：罨径霸转发。溽径瑟罗4定戮达蠢静缝鹣激佳鼹经，蕊潞盘选择箨法来实现。国予涉及戮不弼麓路由选撵捺议帮滚蠡逸臻箨法，要褪对复杂～些。为了判定濑能路径，路幽选择算法必颁扁动并维护戗含路由信息的路惠衷，其中路霪}信息技赖于获臻懿潞峦选择算法碾不尽稳翮。路崮选择冀法海坟集剿赡不同信息竣入路壶表中，掇据路出衰可将疆静薅络与下一擎(nexthop)的关系告诉路由器。路由器间互通俗息进行路由愿新，恩新维护路由表使之正确反跌聪终鲢强羚炎化，荠蠹路漆器鞭据鬃痰来捷定羧谴路径。这就是鼹癞_

3、选择协议(routingprotoc01)，铡魏鼹蠢信息协议(RIP)、嚣款式最短爨径谯恁协议(OSPF)和边界网关协议(BGP)等。转发鼯沿寻径好翡最佳鼹径转送售怠分缝。鼹崮器蓠先嶷鼹亩表孛登找，判嚼是露短遭热惩壤分组发送弱下～个菇纛(鼯熬器或雯瓿)，如果鼹囊嚣不镪道如何发送分组，通常将该分组藏潜；否则就根据路由袭的相应表项将分缀发送到下～令菇点，如粜霹敷翳络纛羧与蹙童嚣辐逶，路蠡嚣簸援分缨熹羧送瑟穗应鲍端辩土。这藏爨鼹由转发梅议(routedprotoc01)。路由选择算法(routingalgor

4、ithm)是网络层软件的一部分，负责确定所收到的分组应该传送的外出线路。路由选择算法可以分为两大类：非自适应的和自适应的。非自适应(nonadaptivealgorithm)不根据实测或则估计的网络的当前通信量和拓扑结构来做路由选择。路由是预先计算或设置好的，这种过程通常又称为静态路由选择(staticrouting)。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路囱

5、优先级最高。当动态路由与静态路由发生冲突时，以静态路由为猴。相反，自适应路由算法(adaptiverouting)根据网络的拓扑结构，以及通信量的变化来改变其路由选择。自适应算法由选择条件不同(载荷变化或网络拓扑结构变化)，用于优化的参数不同(距离、站点、时闻)，可分为不同的种类。动态路由适用于网络规模大、网络拓扑复杂的网络。本文对动态路由算法进行了分类，主要阐述了距离矢量和链路状态路由算法的原理以及各自具有的优缺点，并对其中的一些缺点提出了优化的方法。针对局部最优化原则导致豹路由振荡，提出了多路径投熏

6、路由选择算法，采用次优链路分担的办法予以解决。广播秘组援澎成为强翦应用豹热点，本文箍单介绥了组播和广播路由。最后分析了RIP和OSPF这两个具体的路由协议，并对它们进行了仿真，阐述了她们是如何实现距离矢量秘链路状态路由算法的。关键词：动态路由距离矢量路由算法链路状态路由算法次优路由多路径权麓路出选择RIPOSPFDynamicRou

7、ingAlgorithmResearchandApplySoftwareEngineeringGraduateStudent：DengChongHuiAdviser：Rua

8、nShuHuaLiBenWangWiththeextendingofcomputernetworkandInternet，routeristhemostimportantdeviceinnetwork．RouterisworkatthirdlayerinOSImodel．Routingincludetwobaselaction：lookforrouteandtransmit．抽醵forrouteisinordertofindouttheshortestpath．RoutingAlgorithmcailr

9、ealizethisfunction．itiscomplexthantransmissionbecauseitcomesdowntodifferentroutingprotocolandroutingalgorithm．EveryroutingprotocolmuststartupandprotectroutingtableinordertOfindouttheshortestpath．Routingtablecantainroutingi