王立，李增智，宋承谦，陈彦萍
（西安交通大学计算机系统结构与网络研究所,710049,西安)
摘要：建立了网络模型，描述、简化了研究的问题，并提出了一种新的满足多服务质量（QoS）约束的动态组播路由算法（DMRMQ）.该算法采用Bellman-Ford算法作为路径搜索算法，能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由.仿真实验表明，在假定网络节点输出链路容量相等的情况下，与Greedy、LeastHop两种不考虑QoS的算法相比，DMRMQ能在满足多QoS约束的前提下建立动态组播路由，且路由请求平均成功率提高约10%，路由平均延迟降低约20%，路由平均跳数基本持平.
关键词：动态组播路由；服务质量约束；BellmanFord算法
中图分类号：TP393文献标识码：A文章编号： 0253９８７Ｘ（２００4）040420０4