基于链路状态感知路由机制设计和实现论文

《基于链路状态感知路由机制设计和实现论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作⋯：弓里⋯：鸯翟签字日期：劢哆年7月吕日签字日期：沙眵年7月∥日中图分类号：TN915．04UDC：621．39学校代码：10004密级：公开北京交通大学专业硕士学位论文基于链路状态感知的路由机制设计与实现一●JJ-●一●一Designandrealiz

2、ationofaroutingmechanismbased0npercepUonoflink．state作者姓名：马里导师姓名：董平学号：11125024职称：副教授工程领域：通信网络技术学位级别：硕士北京交通大学2013年6月致谢本论文的工作是在我的导师董平教授的悉心指导下完成的，董平教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。让我终生受益。在此衷心感谢两年来董平老师对我的关心、指导和培养，他不仅是我的学术导师，更是我一生学习、做人的榜样。张宏科教授悉心指导我们完成了实验室的科研工作，在学习上和生活上都给予了我很大的关心和帮助，在此向张宏科老师表示衷心的谢意。特别

3、感谢罗洪斌老师在科研和生活中的指导和帮助，尤其是在课题研究和学位论文撰写中，他都给了我很多中肯的建议、悉心的指导和无私的帮助，一些想法也是在和他进行学术探讨中逐渐形成并付诸实施的，在此向罗洪斌老师表示衷心的谢意。在实验室工作及撰写论文期间，陈哲、朱伟伟等同学对我论文中的仿真研究工作给予了热情帮助，同时感谢实验室其他同学一直以来在学习、科研、工作和生活中对我帮助和支持，与他们的交流和讨论对我启发很大，极大地促进了我的研究工作，在此向他们表达我的感激之情。另外也感谢家人的无私付出，他们给予我亲情、理解和包容，使我有勇气面对一切困难和磨砺，正是由于他们的理解和支持使我能够在学校专心完成

4、我的学、Ik。中文摘要随着互联网业务的发展，人们对于网络的使用正在不断增加。而伴随着网络发展而出现的大流量业务对传统网络也造成了巨大的冲击。事实证明如果网络硬件设备的发展速度跟不上迅速增长的数据量，将会导致服务性能下降。网络服务提供商一般采用过量提供带宽的方法减少网络拥塞的发生，但一味的提高链路带宽不能从根本上解决问题。因此，为了避免拥塞发生，路由策略就显得尤为重要，如何制定这样一种路由算法，能够根据实时的链路状态，在满足用户服务质量的同时使网络中的流量分布更加均匀合理，避免网络拥塞发生，是亟待解决的问题。国内外的学者对此也进行了多项研究，提出了多种改进的路由算法，但是这些算法中

5、，有一部分算法只强调路由的可达性，对整个网络的流量均衡影响不大，另一些算法在保证服务质量(时延)的方面存在不足，也很少综合考虑流量均衡和时延这两个因素。本文在现有路由协议与选路算法的基础上，考虑了实时链路状态因素对选路策略的影响，并实现了对链路状态信息的获取，提出了一种基于链路状态的改进型选路算法。算法同时考虑带宽利用率和队列长度作为影响因素，根据对网络中数据包的捕获感知实际链路情况，对链路实时的路径情况做出预判，在原有metric基础上，添加带宽利用率，队列长度作为新的衡量metric的因素，选择一条新算法下的“最优”路径，满足流量均衡和服务质量的要求。本文采用的仿真软件是OM

6、NeT++并利用OMNeT++搭建网络仿真模型。通过搭建的仿真模型分别对原有路由算法和改进路由算法进行仿真，对比两种路由算法的带宽利用率和时延，通过分析仿真结果并得出结论。仿真验证了改进的路由选路算法能够根据链路的实时带宽利用率和队列长度作为选路的新的衡量指标，仿真结果表明新的路由选路算法能够实现流量均衡并减小时延。关键词：链路状态路由协议；最短路径优先算法；带宽利用率；队列长度；OMNeT++；分类号：TN915．04ABSTRACTWiththedevelopmentoftheintemetandtheincreasingusageofthenetwork，tradition

7、alnetworkisfacingahugeimpactbylargedatastreambusiness．Therealityshowsthatifthenetworkhardwareequipmentcannotcatchtherapidlygrowingofdata,theperformanceofservicewillbedegraded．Generallythenetworkserviceprovidersgiveexcessivebandwidthtoreduceth