多约束QoS多播路由的模型和算法研究

摘要：

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题.因此,快速的和精确的约束路由算法是少有的,甚至不存在.如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现.文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较.

关键词：多播路由算法、多QoS约束、QoS路由、网络模型、NP-复杂性

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60172035;湖北省自然科学基金2000J154;湖北省教育厅科研项目2003A002;武汉科技学院校科研和教改项目20032418

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44