小世界优化ABC支持型单播路由机制  

Small-world Optimization ABC Supported Unicast Routing Scheme

作　　者：王兴伟[1] 杨海泉[1] 黄敏[1] 

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

出　　处：《计算机工程》2009年第20期123-125,130,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2006AA01Z214);国家自然科学基金资助项目(60673159;70671020);新世纪优秀人才支持计划基金资助项目(NECT-05-0289);教育部科学技术研究计划基金资助重点项目(108040);高等学校博士学科点专项科研基金资助项目(20060145012;20070145017);辽宁省自然科学基金资助项目(20062022)

摘　　要：设计一种ABC支持型QoS单播路由机制,采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于小世界优化算法寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真研究结果表明,该算法是有效的。This paper proposes a QoS unicast routing scheme with Always Best Connected（ABC） supported.It uses the interval to describe the user QoS requirement and the edge（link） parameter and introduces the user satisfaction degree and the edge evaluation.With the help of the gaming analysis and based on the small-world optimization 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 research results show this algorithm is effective.

关 键 词：总最佳连接 服务质量单播路由 小世界优化算法 NASH均衡 PARETO最优 

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