基于蚂蚁算法的ABC支持型QoS单播路由机制  

ABC-Supported QoS Unicast Routing Scheme Based on Ant Algorithm

作　　者：王兴伟[1] 邹荣珠[1] 黄敏[1] 

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

出　　处：《东北大学学报（自然科学版）》2009年第5期652-655,共4页Journal of Northeastern University(Natural Science)

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

摘　　要：引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户柔性QoS需求,使用边适合隶属函数处理链路状态不精确,引入带宽定价、边评判和路径评价机制,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.基于NS2仿真实现了该路由机制,在多个实际和虚拟网络拓扑上对其进行了性能评价.研究结果表明,该机制是可行和有效的.Introducing the knowledge relevant to fuzzy mathematics and microeconomics, an ABC-supported QoS unicast routing scheme is proposed. In the scheme the intervals are used to describe users＇ flexible QoS requirements with the edge-suited membership function introduced to adapt to the inaccurate information on the status of link. With the mechanisms introduced in for bandwidth pricing and edge/path evaluation and based on the ant algorithm, the QoS unicast path is sought to enable the utility of both users and network provider to achieve or approach the Pareto optimum in Nash equilibrium. The routing scheme was implemented through NS2 simulation, and its performance was evaluated on several actual and virtual network topologies. The results showed that the routing scheme is feasible and efficient.

关 键 词：总最佳连接 服务质量 单播路由 蚂蚁算法 效用 

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