| 一种基于可行性的启发式多约束QoS寻路算法 |
| |
| 引用本文： | 赵政荣,梁永生.一种基于可行性的启发式多约束QoS寻路算法[J].深圳信息职业技术学院学报,2012,10(1):38-42. |
| |
| 作者姓名： | 赵政荣 梁永生 |
| |
| 作者单位： | 1. 深圳大学计算机与软件学院,广东深圳,518060
2. 深圳信息职业技术学院信息技术研究所,广东深圳,518172 |
| |
| 基金项目： | 国家自然科学基金项目，广东省自然科学基金项目，广东省自然科学基金项目 |
| |
| 摘 要： | 在现有的有限网络资源的基础上,如何更好的为流媒体业务提供良好的服务质量（QoS）,是多约束QoS路由算法要解决的一个重要问题。在网络中寻找满足多个约束条件的路径（MCP）的问题是一个NP完全问题。本文介绍了MCP问题的主要解决方法,利用BFS（breath first search）算法计算复杂度低的特点,提出了一种对可行节点到达目的节点进行估计,并以此来决定搜索方向的启发式算法。通过实例的演示和实验对比、分析,验证了该算法的正确性,可行性以及优越性。
|
| 关 键 词： | 多约束QoS 路由算法 启发式算法 可能性估计 |
Feasibility-based Heuristic Multi-constrained QoS Routing Algorithm |
| |
| ZHAO Zhengrong,LIANG Yongsheng.Feasibility-based Heuristic Multi-constrained QoS Routing Algorithm[J].Journal of Shenzhen Institute of Information Technology,2012,10(1):38-42. |
| |
| Authors: | ZHAO Zhengrong LIANG Yongsheng |
| |
| Institution: | 1.School of Computer and Software Engineering,Shenzhen University,Guangdong 518060,China;2.Information Technology Research Center,Shenzhen Institute of Information Technology,Guangdong,518172,China) |
| |
| Abstract: | In order to satisfy the streaming media business with a good QoS(quality-of-service) based on the modern finite net resources,the multi-constrained QoS routing is becoming increasingly more important.In general,multiconstrained path selection,with or without optimization,is an NP-complete problem that cannot be effectively solved in polynomial time.In this paper,we propose a heuristic algorithm to select the node by which the source is more likely to reach the destination.This algorithm searches the network graph in the right direction and is more efficient in finding the feasible path until an optimal path is acquired.Experiment results show that this algorithm is feasible and superior. |
| |
| Keywords: | multi-constrained routing algorithm heuristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
