基于人工鱼群的ABC支持型QoS单播路由机制  

ABC Supporting QoS Unicast Routing Scheme Based on the Artificial Fish Swarm

作　　者：王兴伟[1] 秦培玉[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机学报》2010年第4期718-725,共8页Chinese Journal of Computers

基　　金：国家自然科学基金(60673159;70671020;70931001;60802023);国家"八六三"高技术研究发展计划项目(2007AA041201);国家科技支撑计划项目(2008BAH37B03;2008BAH37B07);高等学校博士学科点专项科研基金(20070145017);中央高校基本科研业务费(N090504003;N090504006)资助~~

摘　　要：下一代互联网NGI(Next Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此QoS路由基于的信息实际上是模糊的.同时,在网络运营日益商业化的环境下,支持ABC需要兼顾用户和网络提供方利益,考虑双方效用共赢.为此,文中引入模糊数学、概率论和博弈论知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于人工鱼群算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.仿真结果表明,该机制是可行和有效的.NGI （Next Generation Internet） needs to provide QoS （Quality of Service） routing and support ABC （Always Best Connected）.However,due to the difficulty on the exact measurement of the network status and the exact expression of the user QoS requirements,QoS routing should be based on the fuzzy information.Meanwhile,with the gradual commercialization of the network operations,both the network provider and the user profits should be considered to support ABC,thus their utility win-win should be supported.In this paper,by introducing the knowledge of the fuzzy mathematics,probability theory and gaming theory,a QoS unicast routing scheme with ABC supported is proposed.The proposed scheme uses the range to describe the user QoS requirement and the edge （link） parameter and introduces the user satisfaction degree function and the edge evaluation function.With the help of the gaming analysis and based on the artificial fish swarm algorithm,it tries to find a QoS unicast path with the Pareto optimum under the Nash equilibrium on both the network provider utility and the user utility achieved or approached.Simulation results have shown that the proposed scheme is both feasible and effective.

关 键 词：服务质量 单播路由 总最佳连接 人工鱼群算法 NASH均衡 PARETO最优 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]