一种多约束QoS多播路由算法  

A multi-constrained multicast QoS routing algorithm

作　　者：孔令山[1] 丁炜[1] 

机构地区：[1]北京邮电大学宽带通信网络实验室,北京100876

出　　处：《通信学报》2003年第7期30-36,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(69802003);教育部博士学科点专项科研基金资助项目(2002001 011)

摘　　要：提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算法的复杂度。仿真试验证明,该算法是稳定有效的。它能够在满足两种约束的情况下,使多播树的代价优化。We introduce the delay-bandwidth constrained least-cost multicast routing problem model, and propose a heuristic algorithm based Source-Routing strategy. Simulations are showed to prove that the algorithm is effective and stable. It can minimize the multicast tree cost without violating the two constraints.

关 键 词：QOS 带宽时延约束 多播路由 启发式算法 多播树 

分 类 号：TN915.05[电子电信—通信与信息系统]