在overlay网络上的负载平衡多播路由算法

《在overlay网络上的负载平衡多播路由算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4期张晓瑜等：在overlay网络上的负载平衡多播路由算法·93·在overlay网络上的负载平衡多播路由算法张晓瑜，张光昭(中山大学电子与通信工程系，广州广东510275)摘要：针对基于代理服务器的overlay网络的负载平衡多播路由算法被提出。它能均衡利用overlay网络的有限资源，并能满足多播应用的延迟限制需求。首先用具有延迟约束的Steiner树问题对路由问题进行建模；然后采用预计算方法将计算复杂度集中在预备的单点路径计算上，使由这些单点路径所构成的网络更易于构建负载平衡路由树；预计算只计算一次，

2、结果使用多次，因此降低了总体的计算复杂度。仿真实验的结果表明，相对于其他的快速启发式算法，该算法能提供更为优越的性能。整体而言，基于预计算的负载平衡多播路由算法在性能和计算复杂度方面取得了很好的平衡。关键词：overlay网络；多播路由算法；负载平衡；预计算中图分类号：TP393文献标识码：A文章编号：1000-436X(2009)04-0086-07LoadbalancemulticastroutingalgorithmsonoverlaynetworkZHANGXiao-yu,ZHANGGuang-zha

3、o(DepartmentofElectronicsandCommunicationEngineering,SunYat-senUniversity,Guangzhou510275,China)Abstract:Overlaynetworkshadbeenrecentlydevelopedtosupportmulticastframework.Specially,overlayarchitecturesbasedonproxiesandleasedlinescouldprovideapplicationswit

4、hoptimalperformanceintermsofbandwidth,reliability,delayguarantee,etc.Abalancedmulticastroutingalgorithmfortheseproxy-basedoverlayarchitectureswasproposedtoutilizethenetworkresourcesefficientlywhilekeepingthedelayguaranteeforeachmulticastsession.First,therou

5、tingproblemwasmodeledasadelay-constraintSteinertreeproblem.Then,abalancedsolutionwiththeaidofprecomputingwasproposed.Theprecomputingperformedoncewithhighcomplexity.However,itsoutcomewasusedmultipletimesinthelaterlowcomplexitytreeformingalgorithm.Hence,theov

6、erallcomplexitywaslowered.Extensivesimulationsshowthatthemulticastroutingalgorithmprovidessuperiorperformancewithrespecttootherheuristics.Keywords:overlaynetwork;multicastroutingalgorithm;loadbalance;precomputing第4期张晓瑜等：在overlay网络上的负载平衡多播路由算法·93·1引言收稿日期：200

7、7-06-04；修回日期：2009-02-11Overlay网络以及应用层多播技术正吸引着愈来愈多的关注，这在于overlay架构可以使人们方便地在现有的因特网上实现群组通信，例如视频会议、视频点播、多人游戏、协同工作等，而不需要改变现有网络的底层结构和协议，如路由器的实现机制、点到点的IP协议等。应用层多播实质上就是在端系统上建立逻辑网络（overlay网络），再在这个逻辑网络上，也就是应用层上，实现多点通信；而在底层仍然采用点到点的通信协议[1~5]。在这里，端系统可以指用户的终端系统，也可以指特定的代理

8、服务器。本文讨论的是由特定的代理服务器（称为多播系统节点(MSN，multicastsystemn第4期张晓瑜等：在overlay网络上的负载平衡多播路由算法·93·ode)）构成的overlay网络，并且代理服务器之间的连接是采用租用线路（或者是虚拟专用线路）实现的，这样的网络称为虚拟专用overlay网络（VPON,virtualprivateoverlaynetwork）[6]。VPON具有以