摘要：本文研究了Overlay网络中带有度约束的最小带宽多播路由问题，建立了相应的数学优化模型，设计了求解模型的启发式算法，对算法的复杂性进行了分析，并进行了数值模拟。

关键词：overlay多播 度约束 最小带宽 启发式算法 

单位：咸阳师范学院计算机科学系 陕西咸阳712000 中国传媒大学计算机学院 北京100024