受时延约束的组播路由算法

摘要：

提出了一种新的受时延约束的组播路由算法.算法借鉴了MPH算法的思想,最初的纽播树只包含源结点,然后每次将到达组播树的代价最小且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止.该算法能够快速地得到一棵满足时延约束的组播树,并且组播树的代价也很小.实验表明:该算法简单,复杂度低,性能良好,易于在分布式环境中实现,可应用于实际的应用系统中.

关键词：时延约束、组播、路由算法、组播树、最小生成树

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：Grant-in-Aid from the International Center for Diffraction Data桂科自0229008;广西新世纪十百千人才工程基金桂人函2001213;广西科学研究与技术开发计划项目桂科基0342011

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：248-251