电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2004年
4期
427-429,433
,共4页
组播路由算法%组播树%资源消耗%时分多址
組播路由算法%組播樹%資源消耗%時分多阯
조파로유산법%조파수%자원소모%시분다지
提出了在组播应用中满足多个约束条件的一种组播路由算法.该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树.该组播树因为中继最少,所以时隙资源消耗最小.
提齣瞭在組播應用中滿足多箇約束條件的一種組播路由算法.該算法以最短路徑算法為基礎,通過調整噹前形成的路由樹中節點的排列順序,依次為目的節點選擇到路由樹的最短路徑併加入到該路由樹中,得到滿足跳數約束條件的低代價組播樹,再對所構成的低代價組播樹進行同級中繼閤併,得到最後的組播樹.該組播樹因為中繼最少,所以時隙資源消耗最小.
제출료재조파응용중만족다개약속조건적일충조파로유산법.해산법이최단로경산법위기출,통과조정당전형성적로유수중절점적배렬순서,의차위목적절점선택도로유수적최단로경병가입도해로유수중,득도만족도수약속조건적저대개조파수,재대소구성적저대개조파수진행동급중계합병,득도최후적조파수.해조파수인위중계최소,소이시극자원소모최소.
