-
题名一种路径时延约束下构造最低代价多播树的探索算法
- 1
-
-
作者
陈望都
陈鹏之
张顺颐
-
机构
南京邮电学院信息网络技术研究所
南京邮电学院院长办公室
-
出处
《南京邮电学院学报》
2001年第1期14-18,共5页
-
文摘
提出了一种新的探索算法 ,它根据源与目的节点间的时延约束 ,构造最低代价的多播树。并且可以在网络节点请求加入或离开时 ,通过更新现有的多播树 ,实现多播树的动态维护。对该算法进行了仿真 。
-
关键词
多播路由
STEINER树
路径时延
多播时
探索算法
-
Keywords
Multicast
Multicast routing
Steiner tree
-
分类号
TN911.1
[电子电信—通信与信息系统]
-
-
题名一种时延受限的最优时延抖动路由算法
被引量:2
- 2
-
-
作者
杨春德
杨孝田
-
机构
重庆邮电大学数理学院
重庆邮电大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第14期125-126,129,共3页
-
文摘
研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。
-
关键词
时延
时延抖动
多播树
时延和时延受限的多播树
弗洛伊德算法
-
Keywords
delay
delay variation
multicast tree
Delay and delay Variation Bounded Multicast Tree(DVBMT)
Floyd algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种满足时延和时延差约束的组播路由算法
被引量:1
- 3
-
-
作者
刘维群
李元臣
-
机构
洛阳师范学院信息技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第14期102-105,共4页
-
基金
河南省科技攻关基金资助项目(102102210467
112102310527)
河南省自然科学基金资助项目(2008B520027)
-
文摘
针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能。
-
关键词
组播路由
时延和时延差约束
Dijkstra最短路径树
服务质量
链路选择函数
-
Keywords
multicast routing
delay and delay difference constraint
Dijkstra Shortest Path Tree(SPT)
Quality of Service(QoS)
link selection function
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名一种多约束QoS多播路由算法
被引量:4
- 4
-
-
作者
孔令山
丁炜
-
机构
北京邮电大学宽带通信网络实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2003年第7期30-36,共7页
-
基金
国家自然科学基金资助项目(69802003)
教育部博士学科点专项科研基金资助项目(2002001 011)
-
文摘
提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算法的复杂度。仿真试验证明,该算法是稳定有效的。它能够在满足两种约束的情况下,使多播树的代价优化。
-
关键词
QOS
带宽时延约束
多播路由
启发式算法
多播树
-
Keywords
QoS
delay- bandwidth constrained
multicast routing
multicast tree
-
分类号
TN915.05
[电子电信—通信与信息系统]
-
-
题名DVBMT问题的一种改进算法
被引量:3
- 5
-
-
作者
杨春德
杨孝田
-
机构
重庆邮电大学数理学院
重庆邮电大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第3期1059-1062,共4页
-
文摘
研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delayvariation multicastalgorithm)、DDVCA(delayand delayvariation constraintalgorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一种算法,它的时延抖动小于DDVCA。在此基础上提出了一种有效的多播路由算法。仿真结果表明,该算法的平均时延抖动小于Cheng等人的平均时延抖动。
-
关键词
时延
时延抖动
多播树
时延和时延有界的多播树
弗洛伊德算法
-
Keywords
delay
delay variation(delay and delay variation bounded multicast tree)
multicast tree
DVBMT
Floyd algorithm
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名DVBMT问题的改进算法
- 6
-
-
作者
杨春德
邓超
-
机构
重庆邮电大学数理学院
重庆邮电大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第3期84-86,145,共4页
-
基金
重庆市教委科技计划No.KJ090509~~
-
文摘
对E-DVMA所研究的多播端到端时延受限条件下的最优时延抖动问题进行了改进。在不增大时延抖动的基础上,有效地降低了平均时延。仿真结果表明,该算法的平均时延小于E-DVMA的平均时延。
-
关键词
弗洛伊德算法
平均时延
多播树
时延和时延有界的多播树
-
Keywords
Floyd algorithm average delay multicast tree Delay and Delay Variation Bounded Multicast Tree(DVBMT)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-