期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种路径时延约束下构造最低代价多播树的探索算法
1
作者 陈望都 陈鹏之 张顺颐 《南京邮电学院学报》 2001年第1期14-18,共5页
提出了一种新的探索算法 ,它根据源与目的节点间的时延约束 ,构造最低代价的多播树。并且可以在网络节点请求加入或离开时 ,通过更新现有的多播树 ,实现多播树的动态维护。对该算法进行了仿真 。
关键词 多播路由 STEINER 路径 多播 探索算法
下载PDF
一种时延受限的最优时延抖动路由算法 被引量:2
2
作者 杨春德 杨孝田 《计算机工程》 CAS CSCD 北大核心 2009年第14期125-126,129,共3页
研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小... 研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。 展开更多
关键词 抖动 多播 时延和时延受限的多播树 弗洛伊德算法
下载PDF
一种满足时延和时延差约束的组播路由算法 被引量:1
3
作者 刘维群 李元臣 《计算机工程》 CAS CSCD 2012年第14期102-105,共4页
针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真... 针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能。 展开更多
关键词 组播路由 时延和差约束 Dijkstra最短路径 服务质量 链路选择函数
下载PDF
一种多约束QoS多播路由算法 被引量:4
4
作者 孔令山 丁炜 《通信学报》 EI CSCD 北大核心 2003年第7期30-36,共7页
提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算法的复杂度。仿真试验证明,该算法是稳定有效的。它能够在满足两种约束的情况下,使多播树的代价优化。
关键词 QOS 带宽约束 多播路由 启发式算法 多播
下载PDF
DVBMT问题的一种改进算法 被引量:3
5
作者 杨春德 杨孝田 《计算机应用研究》 CSCD 北大核心 2009年第3期1059-1062,共4页
研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delayvariation multicastalgorithm)、DDVCA(delayand delayvariation constraintalgorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一... 研究多播端到端时延受限条件下的最优时延抖动问题,目前已经出现了许多启发式算法,如DVMA(delayvariation multicastalgorithm)、DDVCA(delayand delayvariation constraintalgorithm)。DDVCA的时延抖动小于DVMA。Cheng等人也提出了一种算法,它的时延抖动小于DDVCA。在此基础上提出了一种有效的多播路由算法。仿真结果表明,该算法的平均时延抖动小于Cheng等人的平均时延抖动。 展开更多
关键词 抖动 多播 时延和有界的多播 弗洛伊德算法
下载PDF
DVBMT问题的改进算法
6
作者 杨春德 邓超 《计算机工程与应用》 CSCD 北大核心 2011年第3期84-86,145,共4页
对E-DVMA所研究的多播端到端时延受限条件下的最优时延抖动问题进行了改进。在不增大时延抖动的基础上,有效地降低了平均时延。仿真结果表明,该算法的平均时延小于E-DVMA的平均时延。
关键词 弗洛伊德算法 平均 多播 时延和有界的多播
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部