基于模糊QoS满意度的启发式多约束路由算法  

A Heuristic Multi-Constraints Routing Algorithm Based on Fuzzy QoS Satisfaction

作　　者：刘源旭[1] 郦江源[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机技术与发展》2011年第12期52-54,58,共4页Computer Technology and Development

基　　金：国家"863"计划资助项目(2009AA01Z202)

摘　　要：QoS路由是实现IP网络服务质量的重要手段。针对一般的QoS路由算法时间复杂度高或者只局限于特定约束的缺点,提出了一种基于模糊QoS满意度的启发式多约束路由算法。首先给出了多约束路由的问题模型和数学描述,然后通过模糊处理各QoS参数的方法构造链路的QoS满意度,在此基础上将QoS满意度与传统最短路径优先相结合,通过启发式搜索快速有效地寻找满足所有约束的路由。仿真结果表明,所提出的路由算法拥有较好的性能。QoS routing is an important means to achieve quality of service in IP network. As the general QoS routing algorithms are either high in time-complexity or limited to specific constraints, present a heuristic multi-path routing algorithm based on fuzzy QoS satisfac- tion. First, give the problem model and mathematical description of multiple constraints routing. By using fuzzy method to handle every QoS parameter, the link＇ s QoS satisfaction is constructed. On this basis, combine QoS satisfaction with the traditional concept of shortest path fLrst and find a route satisfying all constraints quickly and effectively through heuristic searching. The result of simulation shows that the proposed routing algorithm has good performance.

关 键 词：启发式搜索 多约束路由 QOS 模糊 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]