OSPF路由协议的研究与实现.pdf

《OSPF路由协议的研究与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京邮电大学硕士学位论文OSPF路由协议的研究与实现姓名：张芳申请学位级别：硕士专业：信号与信息处理指导教师：盛立东20040224OSPF路由协议的研究与实现摘要目前，随着网络规模不断扩大，对路由协议提出了越来越高的要求，而现今普遍运行的RIP协议已不能满足这要求。该论文从理论上阐述了选择OSPF路由协议的原因及优点。但是由于OSPF协议自身的庞大、复杂性，以及网络运行环境的多样性，OSPF协议在实际应用中存在众多问题。本人承担了路由器中动态路由协议OSPF的改进实现和研究工作j主要取得了以下几个方面的成果：1．针对Dijkstra算法在网络应用中的不足，提出了改进Dijkst

2、ra算法。改进Dijksta算法不仅考虑了通信链路上的带宽和传播延迟的因素，还考虑了路由器上的排队延迟和发送延迟，能够更加全面的刻画网络状态，找出更为合理的最短路径树。2．对于虚电路网络上运行OSPF的改进建议，使OSPF在虚电路网络上经济有效的运行。3．根据网络的需求，编程实现了OSPFv2定义的虚连接(VirtualLink)4．同时对OSPF的Qos扩展问题进行定性的研究，并探讨了动态路由协议OSPF今后的发展情况。关键词：RIP，OSPF，Dijkstra，虚电路，虚连接，QoSTHERESEARCHANDIⅣ酽LEM匣NTATIONOF0SPFROUTINGPROTOC

3、OLABSTRACTWiththedevelopmentofthenetworkscale．itbecomesmoreimportanttotheperformanceoftheroutingprotoc01．However．theRIPprotocol，whichisprevalentlyusedinroutingtechnology，cannotreachthedevelopingrequirement．Hence，itneedsotherroutingprotocols．ThisprojectjustaimsatthisneedtoimplementtheOSPFrouti

4、ngprotoc01．Thisdissertationintroducestheadvantageoftheroutingprotocol0SPF．But，ItalsohasmanyproblemswthenusedinactualnetworkbecauseofthecomplexoftheOSPFandthevariedenvironmentofthenetwork．ItakeintheimprovementandresearchjoboftheOSPF,andgetsomeachievement：a、AimedattheinsufficiencyofDijkstraalgo

5、rithmintheapplicationofnetwork，animprovedDijkstraalgorithmforthegraphswithcostsontheedgesandtheverticesiSpresentedanddiscussedindetail．TheimprovedDijkstraalgorithmCandescribethestatesofnetworksmorecompletely,anditCanfindbettershortest-pathtree．b、Improvementabout0SPFrunningonvirtualcircuitnetw

6、orkmoreeconomicandefhcient．c、ImplementationoftheV矾ualLinkbasedontheOSPFV2．小SomeresearchaboutQOSextensiononOSPF,andtheevelopmentof0SPFinthefuture．KEYWORD：RIP,OSPF，Dijkstra，V'LrtUalcircuit，Virtuallink独创性(或创新性)声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成

7、果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名；磁蔫日期：五矿坪留·咎关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学