计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
14期
102-105
,共4页
组播路由%时延和时延差约束%Dijkstra最短路径树%服务质量%链路选择函数
組播路由%時延和時延差約束%Dijkstra最短路徑樹%服務質量%鏈路選擇函數
조파로유%시연화시연차약속%Dijkstra최단로경수%복무질량%련로선택함수
针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法.基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系.仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能.
針對時延和時延差約束的組播路由優化問題,提齣一種最優代價組播路由算法.基于Dijkstra最短路徑樹算法,通過指示函數調整新加入節點的優先級,利用跼部信息構建低代價組播樹,使其能較好地平衡組播樹代價、時延和時延差之間的關繫.倣真實驗結果錶明,該算法能正確構造齣滿足時延和時延差約束的組播樹,同時具有時間複雜度低、求解成功率高等綜閤性能.
침대시연화시연차약속적조파로유우화문제,제출일충최우대개조파로유산법.기우Dijkstra최단로경수산법,통과지시함수조정신가입절점적우선급,이용국부신식구건저대개조파수,사기능교호지평형조파수대개、시연화시연차지간적관계.방진실험결과표명,해산법능정학구조출만족시연화시연차약속적조파수,동시구유시간복잡도저、구해성공솔고등종합성능.
