基于本地域信息的时延约束Steiner树算法

摘要：

提出一种基于本地域QoS信息的时延约束Steiner树算法,通过最短代价路径构造组播树,源节点根据目的节点及源区域边界路由器提供的最短时延路径信息,对剩余目的进行集中式路由计算,并由控制消息完成组播树的配置及环路删除.该算法不依赖于全局性的OoS信息,从而避免大量控制开销与陈旧QoS信息的影响.仿真实验结果表明,该算法具有较高的加入成功率以及较合理的控制开销.

关键词：时延约束、Steiner树、QoS组播、源区域边界路由器

所属期刊栏目：35

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

资助基金：中国下一代互联网CNGI示范工程基金资助项目CNGI-04-10-ID

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

页数：共3页

页码：97-99