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

ABC Supporting QoS Multicast Routing Scheme Based on Ant Algorithm

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

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

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

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

摘　　要：引入模糊数学和微观经济学相关知识,设计了一种ABC支持型QoS组播路由机制.该机制采用区间描述用户柔性QoS需求,使用边适合隶属函数来描述链路状态的不精确性,引入边带宽定价、边评判和组播树评价,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树.基于NS2仿真实现该路由机制,对路由请求成功率、用户效用、网络提供方效用、综合效用和Nash均衡下Pareto最优解比例(RPN)等性能指标进行了评价.仿真结果表明,同现有路由机制相比,该机制是可行和有效的.Introducing the knowledge of fuzzy mathematics and microeconomics, a QoS multicast routing scheme supported by ABC is proposed, in which the flexible users＇ QoS requirements and the inaccuracy of link conditions are described by the intervals and membership function of edge adaptability, respectively. With the edge bandwidth pricing, edge evaluation and tree evaluation introduced and based on the ant algorithm, the scheme proposed seeks a Pareto-optimum QoS multicast tree in or approximately in Nash equilibrium for both the utilities of users and network provider. The simulation of the scheme proposed has been implemented on NS2, thus evaluating the success rate of routing requests, the utilities of users and network provider, comprehensive utility and the Pareto-optimum ratio in Nash equilibrium. Simulation results showed that the proposed scheme is more feasible and effective in comparison to existing routine schemes.

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

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