%0 Journal Article
%T A Routing Algorithm in Heterogeneous Overlay Multicast Networks<br>一种异构环境下覆盖多播网络路由算法
%A WU Jia-Gao
%A YE Xiao-Guo
%A JIANG Ai-Quan
%A <br>吴家皋
%A 叶晓国
%A 姜爱全
%J 软件学报
%D 2005
%I 
%X Due to the difficulties in deployment of IP multicast, the overlay multicast networks (OMN) are being increasingly recognized as a viable alternative to construct a general multicast service infrastructure. To settle the heterogeneity of bandwidth required by real-time multimedia application, the multicast routing problem in heterogeneous OMN is discussed. A new network model of heterogeneous OMN is described by extending the degree-constrained model. Adopting the strategy of layered bandwidth allocation, a heuristic routing algorithm, called layered compact tree (LCT) is proposed to build a minimum delay radius multicast tree in heterogeneous OMN. The properties of LCT are also proved and analyzed in theory. The simulation results show that LCT could reduce both hops and network resource usage of the tree effectively, and keep a little increase in delay radius while the allocated bandwidth decreases.
%K overlay multicast networks (OMN)
%K routing algorithm
%K heterogeneity
%K bandwidth allocation
%K layered compact tree (LCT) algorithm<br>覆盖多播网络
%K 路由算法
%K 异构性
%K 带宽分配
%K 分层的压缩树算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=856C8754E3281C77&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=B31275AF3241DB2D&sid=1AA557EFF1C6B447&eid=2625CEFACC964DE3&journal_id=1000-9825&journal_name=软件学报&referenced_num=10&reference_num=13