-
题名基于时延约束的快速低代价组播路由算法
被引量：2
- 1
-
-
作者
孙光明
王硕
李伟生
-
机构
北京交通大学计算机与信息技术学院
河北交通学院计算机教研室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第13期117-119,共3页
-
文摘
低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。
-
关键词
快速低代价最短路径树
时延约束最短路径树
组播树
-
Keywords
fast low-cost shortest path tree（flcsp）
Delay-Constrained shortest path tree（DCSP）
multicast tree
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名时延约束动态组播路由的快速低代价算法
- 2
-
-
作者
孙光明
王硕
李晓伟
李伟生
-
机构
北京交通大学计算机与信息技术学院
河北交通学院
邢台职业技术学院汽车系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第24期71-73,共3页
-
基金
河北交通学院青年教师科研基金资助项目(Y-201004)
-
文摘
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿真结果表明,该算法计算时间少,组播树总代价低,能使组播树更稳定。
-
关键词
STEINER树
最短路径子图
动态组播路由
时延约束
快速低代价算法
-
Keywords
Steiner tree
shortest path subgraph
dynamic multicast routing
delay-constrained
fast low-cost algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
