向量网多径传输算法研究和仿真实现

《向量网多径传输算法研究和仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；参京交硕士学位论文向量网多径传输算法研究和仿真实现TheResearchandSimulationoftheMultipathTransimisionAlgorithminVectorNetwork作者：赵奇导师：赵阿群北京交通大学2012年12月Ji㈣illlliilillll

2、JI㈣aimtibiaIIIII㈣IIIIIIlfllJill删fill学位论文版权使用授权书丫2_呈塑9p本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等

3、复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复Ep件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者虢／也禽签字日期：汐7>年胗月／彩日彳矽Z，、~f?丛阵：沙名：签期师同导字签中图分类号：TN915．41UDC：004．72学校代码：10004l密级：公开北京交通大学硕士学位论文向量网多径传输算法研究和仿真实现TheResearchandSimulationoftheMultipathTransimisionAlgorithminVectorNetwork作者姓名：赵奇导师姓名：赵阿群学号：10120544职称：副教授

4、学位类别：工学学位级别：硕士学科专业：计算机科学与技术研究方向：计算机网络北京交通大学2012年12月致谢本论文的工作是在导师赵阿群的悉心指导下完成的。在论文选题和写作阶段，赵阿群老师给予了很大的帮助。当书写论文过程中遇到问题时，赵阿群老师不厌其烦的指导；在论文修改过程中，赵阿群老师认真地批改论文，并给出修改意见。在学习上和生活上，赵阿群老师给予了我很大的关心和帮助，在此向赵阿群老师表示衷心的谢意。在实验室工作及撰写论文期间，周豪、张玲、邹伟嘉、孙辉等同学对我论文中的相关研究工作给予了热情帮助，在此向他们表达我的感激之情。最后，向所有给予我支持、关心和帮助的人

5、表示衷心的感谢。』E立交通太堂亟±堂位途塞虫塞擅要中文摘要随着网络通信量的急剧增长，传统IP网络的传输方式已经不能满足通信要求。为了解决IP网中的问题，提出了下一代通信网络技术。向量网结合现有网络技术和下一代网络通信技术提出了一些新的技术和方法，改变了报文转发的方式、实现了传输面和控制面的分离、提供了保证QoS的服务及多径传输的机制等。向量网的多径传输的特性为解决急剧增加的通信量提供了一种新的方式。由于多径传输方式能够均衡负载、缩短传输延迟、提高带宽利用率并增强容错性和可靠性，使得多径传输应用日渐普遍。多径寻由算法是实现多径传输的基础，为多径传输提供传输路径。

6、本文根据向量网的分形的特性，结合路径相似度目标和启发式方法，提出了一种新的基于A幸算法的多径寻由算法，称为MA*算法。该算法主要涉及到向量网中节点坐标的确定、节点代价的测定、路径的相似度的计算以及链路的重叠惩罚值的确定等。结合上述因素，为算法设计了一种新的代价估计函数，通过理论分析证明了该代价估计函数的可行性。最后，利用网络拓扑生成工具及VC++对MA*算法进行了仿真实验，并与其他多径寻由算法进行了分析比较。实验结果表明，MA*算法能以较低的搜索次数获取多条路径代价和路径相似度合理的路径；另外，通过合理调整惩罚参数，可以取得路径代价和路径相似度的平衡。总之，M

7、A*算法为向量网实现多径传输提供了一种的新的寻由方法，并以更小的开销实现了一种更为通用的多径寻由算法，能够应用在更广泛的多径传输环境。关键词：向量网；多径寻由；路径相似度；A木算法；代价估计函数；节点坐标分类号：TN915．41』量塞窒适叁堂亟±堂位途塞△垦墨!＆△￡王ABSTRACTWiththedramaticgrowthinthenetworktraffic，thewayofthetraditionalIPnetworktransmissioniSnotabletomeetthecommunicationrequirements．Inordertosol

8、vetheproblemsintheIPnetwork，thenetworkofnextgenerationhasbeenproposed．Combinedwiththetechnologyofthecurrentandthenextgenerationnetwork，thevectornetworkputsforwardanumberofnewtechniquesandmethods，whichCannotonlychangetheapproachtotransmitpacketsbutachieveaseparationofthetransmissiona

9、ndcontrolplanesandp