一种基于qos的选播路由算法研究

《一种基于qos的选播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据计算机研究与发展ISSN1000．1239／CN11-1777／TPJournalofComputerResearchandDevelopment45(Suppl．)：415～420，2008一种基于QoS的选播路由算法研究李陶深1’2陈松乔1陈建二1陈燕2冯凌凌21(中南大学信息科学与工程学院长沙410083)2(广西大学计算机与电子信息学院南宁530004)(tshli@gxu．edu．cn)ResearchonAdaptiveAnycastRoutingAlgorithmwithMultip

2、leQoSParametersLiTaoshenl～，ChenSongqia01，ChenJian’erl，ChenYan2，andFengLinglin921(SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083)2(SchoolofComputerandElectronicInformation，GuangxiUniversity，Nanning530004)AbstractByintroducin

3、gtheconceptoffitnessscaling，aanycastservicemodelwithmultipleQoSparametersconstrainedandanewanycastmulti—pathroutingalgorithmareproposed．Theideaofthisalgorithmisasfollows：1)dividingdynamicallypathsearchspaceofthewholenetworkdiagramintoksub—spaceaccordingto

4、thesizeofanycastgroup，andeachsub—spaceonlycontainsonememberofthisgroup；2)initiatingandcodingpersub—population；and3)parallel—searchingandevolvingontheseveralnon—overlappingsub—spaceuntiltheoptimumsolutionofanycastroutingwithmultipleQoSparametersconstrained

5、iSobtained．TheresultsofnetworkexperimentshowthatthisalgorithmiSeffectiveandavailable．ItcansatisfytheconstrainedconditionofmultipleQoS，balancenetworkloadfairly，andimprovethequalityofnetworkservice．Keywordsanycastrouting；QoS；adaptivegeneticalgorithm；communi

6、cationservicemodel；multipleQoSparametersconstrained摘要引入适应度尺度变换，提出一个基于QoS的选播通信服务模型和选播路由算法．算法首先根据选播组的大小把整个网络图的路径搜索空间动态地划分为k个子空间，每个子空间仅包含一个该组成员；其次对每个子种群进行初始化和编码；然后在几个既不重叠、又能反映整体性质的子空间上并行搜索和演化，直至求得满足多个QoS参数约束的选播路由最优解．网络仿真模拟实验结果表明该算法是有效且切实可行的，它能满足多个QoS的约束条件，较好

7、地平衡了网络负载，改善了网络服务质量．关键词选播路由；OoS；自适应遗传算法；通信服务模型；多QoS参数约束中图法分类号TP393选播(anycast)是1993年由Partridge等人在RFCl546中首次提出⋯，并在IPv6中被规定为一种标准的通信服务模型[23．在选播通信模式中，一组目的节点可用一个选播地址表示，提供相同服务的不同服务器拥有相同的选播地址，路由系统将“尽力而为”地将选播报文至少传输到一个具有选播地址的“最近”的主机，最好仅仅传输到一个主机．选播可用来支持分布式的复制服务器，改善网络

8、负载分布和简化某些网络应用，以满足人们对网络服务质量QoS(qualityofservice)的要求．显然，选播通信服务的实现在很大程度上取决于对路由的选择．随着Internet上多媒体技术的不断推广应用，收稿日期：2007—07—10基金项目：广西壮族自治区自然科学基金项目(06400026)；广西“新世纪十百千人才工程”专项基金项目(2001213号)万方数据416计算机研究与发展2008，45(增刊)人们发现传统的“尽力