| 多约束QoS多播路由的模型和算法研究 |
| |
| 引用本文： | 孙宝林,李腊元.多约束QoS多播路由的模型和算法研究[J].计算机工程与应用,2003,39(29):41-44. |
| |
| 作者姓名： | 孙宝林 李腊元 |
| |
| 作者单位： | 1. 武汉理工大学计算机学院,武汉,430063;武汉科技学院数理系,武汉,430073
2. 武汉理工大学计算机学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:60172035)，湖北省自然科学基金项目(编号:2000J154)，湖北省教育厅重点科研项目(编号:2003A002)，武汉科技学院基金资助项目(编号:20032418) |
| |
| 摘 要： | 随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。
|
| 关 键 词： | 多播路由算法 多QoS约束 QoS路由 网络模型 NP-复杂性 |
| 文章编号： | 1002-8331-(2003)29-0041-04 |
| 修稿时间： | 2003年5月1日 |
Research on Multiple Constraints-based QoS Multicast Routing Model and Algorithms |
| |
| Sun Baolin , Li Layuan.Research on Multiple Constraints-based QoS Multicast Routing Model and Algorithms[J].Computer Engineering and Applications,2003,39(29):41-44. |
| |
| Authors: | Sun Baolin Li Layuan |
| |
| Affiliation: | Sun Baolin 1,2 Li Layuan 11 |
| |
| Abstract: | Constraint-Based Multicast Routing aims at identifying a path that satisfies a set of quality of service(QoS)constraints.Unfortunately,routing with multiple additive constraints is known to be a NP -complete problem.Hence,accurate constraints -based routing algorithms with a fast running time are scarce,perhaps even non -existent.The expected impact of such a constrained-based routing algorithm has resulted in the proposal of numerous heuristics and a few exact QoS algorithms.This paper describes a network model for researching the QoS multicast routing problem.It presents a thorough,concise and fair evaluation of the seven important multiple constraint-based QoS Multicast routing algorithms known today,and it provides a worst -case complexity comparative overview of multi -constrained routing algorithms. |
| |
| Keywords: | Multicast routing algorithm multiple QoS constraints QoS routing Network Model NP-complete |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
