基于分散搜索算法受qos约束多播路由问题的研究

《基于分散搜索算法受qos约束多播路由问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ClassifiedIndex：TP393．1哪Y《124咖2咖8吣删0咖5舢9哪5衄DissertationfortheMasterDegreeinEngineeringResearchonQoS·-constrainedMuiticastRoutingAlgorithmBasedonScatterSearchAlgorithmCandidate：Supervisor：AcademicDegreeAppliedfor：Specialty：DateofOralExamination：University：ZhangP

2、engfeiZhaoQiangMasterofEngineeringComputerAppliedTechnologyMarch，2012HarbinUniversityofScienceandTechnology哈尔滨理工大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《基于分散搜索算法的受qos约束多播路由问题的研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和

3、集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：歙桶您一日期：加皿年弓月fF日哈尔滨理工大学硕士学位论文使用授权书《基于分散搜索算法的受QoS约束多播路由问题的研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保

4、存论文，可以公布论文的全部或部分内容。本学位论文属于保密口，在年解密后适用授权书。’不保密囫。(请在以上相应方框内打√)作者签名：袄峭您导师签名：乞殇日期："boIZ年乡月6E1日飘：力饼≯年>具

5、fB哈尔滨理工大学工学硕士学位论文基于分散搜索算法的受QoS约束多播路由问题的研究摘要随着计算机网络技术的发展，为了满足视频点播、网络会议、网络实时游戏等多媒体应用这些当今因特网的主流业务，急需建立一种高效的、有QDs保障的数据通信机制。建立这种机制主要有两种方法，一是改造网络硬件设施，二是设计专门的路由算法以建立满足带有

6、OoS约束的多播路径。由于前者存在着容易造成网络拥塞瓶颈转移，改造成本高等诸多问题，所以无法从本质上解决阕题，因此后者已经逐渐成为解决上述矛盾的研究方向。有鉴于此，本文根据多播通信的特点，结合分散搜索算法，设计了一种高效的通信路径选择算法来满足复杂多变的网络环境。本文首先对多播路由问题进行了抽象，将多播问题中的多个指标，包括时延、丢包率、带宽、多播树代价等多项性能指标以及网络环境中的各个结点，抽象成带权有向图的数据结构模型，并最终将多播问题转化为斯坦纳最小树SMT(Steinerminilnulntree)的求解问题

7、。在对多播路由问题进行抽象的基础上，结合斯坦纳最小树求解问题为NP完全问题以及分散搜索算法求解收敛速度快，更适应网络通信多变环境的特点，设计了一种基于改进了的分散搜索算法的QoS多播路由算法。本算法采取的是针对整个多播路由的拓扑环境，以集中式运算的方式，通过网络信息的汇总，以通信环境的源结点为根结点进行计算，并直接确定多播路径。为保证汇总信息的有效性，网络中各个结点的QoS信息的处理在内核层进行，以确保结点处理的优先级和根结点所获取网络信息的实时性。最后，通过模拟的实验环境对系统进行了测试，实验结果表明本算法在多播环

8、境中相对其他目前已提出算法在收敛速度、最终解的可靠性等方面均有明显提升，整个算法的功能实现达到了预期目的。关键词多播路由算法；约束；分散搜索算法：最小代价树哈尔滨理工大学工学硕士学位论文ResearchonQoS-constrainedMulticastRoutingAlgorithmbasedonScatterSearchAlgorithmAbstractToday,withthedevelopmentofthecomputernetworktechnology,multi-mcdiaapplicationsuch

9、aSvideo-on-demand，webconferencing,real-timenetworkgameshaSbec：0methemainstreambusiness．ToestablishanefficientandQoS-guaranteeddatacommunicationmechanismisvery球圮髑娜Therearetwo