|
软件学报 2004
多qos约束的多播路由协议, PP. 286-291 Keywords: 多播路由,协议,多qos约束,qos路由,np完全问题 Abstract: 随着高性能网络、移动网络及internet的不断发展,具有qos约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多qos约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等qos约束.描述了一种适应于研究qos多播路由的网络模型,提出了一种具有多qos约束的多播路由协议(multicastroutingprotocolwithmultipleqos,简称mrpmq).mrpmq试图有效减少生成多qos约束的多播树的开销.在mrpmq中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,mrpmq为多qos约束多播路由提供了一种新的有效途径.
|