一种新的最小延时覆盖多播树算法  

A New Algorithm for Minimum Delay Overlay Multicast Tree

作　　者：吴家皋[1] 姜爱全[1] 叶晓国[1] 

机构地区：[1]东南大学计算机科学与工程系教育部计算机网络和信息集成重点实验室,南京210096

出　　处：《计算机工程》2005年第14期4-6,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(90104009);江苏省重点自然科学基金资助项目(BK2001205)

摘　　要：研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束-延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法——度-延时压缩树算法(DDCT)。仿真实验表明,与具有相同时间复杂度的同类路由算法相比,DDCT算法在多播树的半径、代价和链路重复分组数方面均表现出更好的性能。This paper studies the problem of degree constrained minimum radius (DCMR) spanning tree in overlay multicast routing. A newheuristic greedy routing algorithm called degree-delay compact tree (DDCT), which is based on both degree constraints-delay integration andapplication layer topology optimum strategies, is proposed. The simulation results show that, comparing with similar algorithm having the samecomputing time complexity, the DDCT algorithm presents better performance all in radius, cost and link’s reduplicate packages of the overlaymulticast tree.

关 键 词：覆盖多播 有度约束的最小半径问题 路由算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]