| 多约束QoS路由算法综述 |
| |
| 引用本文： | 李敏,陆芸婷.多约束QoS路由算法综述[J].深圳信息职业技术学院学报,2008,6(2):71-76. |
| |
| 作者姓名： | 李敏 陆芸婷 |
| |
| 作者单位： | 1. 深圳大学信息工程学院,广东深圳,518060
2. 深圳信息职业技术学院信息技术研究所,广东深圳,518029 |
| |
| 摘 要： | 保证服务质量的QoS路由（Quality of Service Routing）是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径，同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题，本文先对QoS路由中的问题进行分娄，再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。
|
| 关 键 词： | 服务质量路由(QoSR) 多约束路由 NP(Non-deterministic Polynomial)完全问题 多约束路由算法 |
Multiple constraints-based QoS routing algorithm |
| |
| LI Min,LU Yunting.Multiple constraints-based QoS routing algorithm[J].Journal of Shenzhen Institute of Information Technology,2008,6(2):71-76. |
| |
| Authors: | LI Min LU Yunting |
| |
| Institution: | LI Min, LU Yunting(1. College of Information Enginee 2. Research of Information Tec ring, Shenzhen University, Shenzhen 518060, P.R. China hnology, Shenzhen Institute of Information Technology, Shenzhen 518029, P.R. China) |
| |
| Abstract: | The insurance of quality of service routing is a key technique of resolving problems of QoS in network. The primary target of QoS routing is to choose a path which satisfying the quality of service for the connected operation, and to ensure the effectiveness of using the resources of the whole network. The multiple constraint QoS routing algorithm is a NPC problem commonly. In this paper, the summary and analysis are made based on investigating typical algorithms on multi-constrained routing. These algorithms are very important for the purpose of realizing QoS in the internet. |
| |
| Keywords: | quality of service routing（QoSR） multiple constraint routing NP-complete problem multiple constraint QoS routing algorithms |
| 本文献已被 维普 万方数据 等数据库收录！ |
