Abstract:
基于对现实组播网络状况的考虑,即网络中各个节点的处理能力是有限的,本文提出了一种求解带度约束的最小代价组播路由树算法DCMST(Degree-Constrained Minimum Steiner Tree),运用迭代思想,每次迭代执行两个过程:构建初始可行解和邻域搜索,寻找满足度约束的代价最小的组播路由树。实验表明本算法能对大多数的网络求到满足度约束的组播树,算法稳定且具有较好的代价比。
Keyword:
Reprint 's Address:
Email:
Source :
Year: 2005
Language: Chinese
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: