计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
5期
1244-1246,1264
,共4页
不重组组播路由算法%动态路由%时延约束%贪心算法
不重組組播路由算法%動態路由%時延約束%貪心算法
불중조조파로유산법%동태로유%시연약속%탐심산법
针对时延约束的组播路由问题,提出了一种动态不重组组播路由算法NDMADC.算法将DGA和Floyd 最短路径优化算法相结合,确保节点在满足时延约束的前提下动态选择到组播树有最小代价的路径加入组播会话.由于采用贪心算法思想,NDMADC算法保证了节点加入组播树时不需要组播树重组.仿真表明,该算法能正确地构造出满足时延约束的组播树,具有较低的代价和计算复杂度.
針對時延約束的組播路由問題,提齣瞭一種動態不重組組播路由算法NDMADC.算法將DGA和Floyd 最短路徑優化算法相結閤,確保節點在滿足時延約束的前提下動態選擇到組播樹有最小代價的路徑加入組播會話.由于採用貪心算法思想,NDMADC算法保證瞭節點加入組播樹時不需要組播樹重組.倣真錶明,該算法能正確地構造齣滿足時延約束的組播樹,具有較低的代價和計算複雜度.
침대시연약속적조파로유문제,제출료일충동태불중조조파로유산법NDMADC.산법장DGA화Floyd 최단로경우화산법상결합,학보절점재만족시연약속적전제하동태선택도조파수유최소대개적로경가입조파회화.유우채용탐심산법사상,NDMADC산법보증료절점가입조파수시불수요조파수중조.방진표명,해산법능정학지구조출만족시연약속적조파수,구유교저적대개화계산복잡도.
