一种基于禁忌搜索的时延约束组播路由算法

摘要：

提出了一种使用禁忌搜索方法构造组播树的时延约束最小代价组播路由算法(TSBDMA) .该算法充分利用禁忌搜索方法中灵活的记忆功能和禁忌规则等特点,以最小时延树为初始解,并使用换边操作构造邻域集,最终求得满足条件的组播树.仿真实验结果表明本算法具有代价性能良好、可靠性高、收敛速度快、时延低的特点.

关键词：组播路由、禁忌搜索、QoS约束

所属期刊栏目：31

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

资助基金：国家自然科学基金60273035;国家高技术研究发展计划863计划2001AA113161;江苏省自然科学基金BK2002080

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

页数：共4页

页码：22-24,64