基于移动代理的qos组播路由研究

《基于移动代理的qos组播路由研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文基于移动代理的QoS组播路由研究姓名：程遥申请学位级别：硕士专业：控制理论与控制工程指导教师：庞小红20070101基于移动代理的QoS组播路由研究摘要随着通信技术的飞速发展以及网络规模的爆炸增长，包括视频会议、视频点播等基于组播的多媒体业务对网络传输的服务质量(QoS)提出了新的要求。这种应用的数据传输量大，信息种类繁多，对网络带宽、信息传输的延迟和抖动、分组的丢失率等要求很高，而且不同的应用对网络服务质量的要求也不尽相同。然而传统的“尽力而为”服务模式将所有数据同等对待，缺少有效的管理，导致时常发生局部拥塞，网络性能下降，这使得保障

2、端到端QoS的机制变得越来越重要。但是，各QoS目标往往是相关联甚至相矛盾的，多个QoS约束的组播树构造是一个NP完全问题，因此研究多个QoS约束甚至优化多个目标的路由算法成为路由算法研究的关键问题之一。移动代理技术是一种新兴的分布式计算技术，由于它能够有效地简化分布式系统的设计、实现和维护，适合于Internet分布式的特点，其应用迅速成为当前计算机领域研究的热点。近年来意大利学者将群智能融合到移动代理技术中，提出了一种点到点网络路由管理策略AntNet，它具备纯分布性、负载平衡和可扩展性的优点，有广阔的发展前景。本文将群智能移动代理进一步扩展，应用到多媒体

3、组播信息传输当中。文章以AntNet为基础，提出了一种多QoS约束下的代价优化组播路由策略，对其数据结构、移动代理的行为流程和建立组播的具体控制流程做了详细的描述；随后建立了一个类似于Internet的包交换网络仿真平台，在该平台上测试了算法的性能，证明了算法的有效性和可扩展性。关键词：移动代理，服务质量，组播路由，群体智能，AntNetRESEARCHONQOSMULTICASTROUTINGBASEDONMOBILEAGENTSABSTRACTThephenomenalgrowthofmulticast-basedmultimediaapplication

4、sovertheInternethasacceleratedtheneedforscalableandefficientnetworksupport.Thesegroup-basedapplicationsincludevideoconferencing,video-on-demand,andsoon.Besidesscalableandefficientnetworksupport,theyalsodemandvariousQoSrequirementsintermsofend-to-enddelay,delayjitter,andloss.However,

5、duetolackofinformationclassificationandeffectivemanagement,thetraditionalbest-effortservicemodeisprobabletocausecongestionandlowperformance.AnadditionaldimensiontothemulticastroutingproblemistheneedtoconstructtreesthatwillsatisfytheQoSrequirementsofmodernnetworkedmultimediaapplicati

6、ons(delay,delayjitter,loss,etc.),whichhasbeenestablishedasNP-complete.Introducingmobileagentintoroutingsystemmakesthenetworkmoreflexibleandadaptable.Thispaperproposesamobileagent-basedQoSmulticastroutingalgorithm.Thealgorithmcombinedtheflexibilityofmobileagentsandtheswarmintelligenc

7、eofantsystem,tobuildaminimal-costmulticasttreeunderQoSconstraints.Thedesigningandimplementingissuesinthealgorithminclude:thedatastructureofnetworknodesandmobileagents,thedynamicsofvariousmobileagents,andthefullprocedureoftree-building.Afterthat,asimulationplatformisintroduced,andwit

8、hwhichtheproposedal