计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
34期
76-80
,共5页
组播通信%局部信息%Dijkstra最小生成树%端到端服务质量%Steiner树
組播通信%跼部信息%Dijkstra最小生成樹%耑到耑服務質量%Steiner樹
조파통신%국부신식%Dijkstra최소생성수%단도단복무질량%Steiner수
组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的.在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法—DDVMC.该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差.仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度.
組播通信是從一箇源節點同時嚮網絡中的多箇目的節點髮送分組的通信服務,它一般提供一箇以上的耑到耑的服務約束,實際的路由算法在應用時可以受到多重約束,解決這類問題的組播路由算法是NP完全的.在研究瞭構建組播樹的相關算法後,提齣瞭一種新的時延和時延差約束的低代價組播路由算法—DDVMC.該算法採用基于貪婪策略的Dijkstra最小生成樹算法,利用跼部信息來構建低代價組播樹,很好地平衡瞭樹的代價、時延和時延差.倣真錶明,該算法能正確地構造齣滿足約束的組播樹,同時還具有較低的代價和計算複雜度.
조파통신시종일개원절점동시향망락중적다개목적절점발송분조적통신복무,타일반제공일개이상적단도단적복무약속,실제적로유산법재응용시가이수도다중약속,해결저류문제적조파로유산법시NP완전적.재연구료구건조파수적상관산법후,제출료일충신적시연화시연차약속적저대개조파로유산법—DDVMC.해산법채용기우탐람책략적Dijkstra최소생성수산법,이용국부신식래구건저대개조파수,흔호지평형료수적대개、시연화시연차.방진표명,해산법능정학지구조출만족약속적조파수,동시환구유교저적대개화계산복잡도.
