人工鱼群ABC支持型QoS单播路由机制.docVIP

基于人工鱼群的ABC支持型QoS单播路由机制 王兴伟 秦培玉 黄敏 （东北大学信息科学与工程学院 沈阳 110004） 摘 要 下一代互联网NGINext Generation Internet)需要提供服务质量QoSQuality of Service)路由能力，由于链路状态难以精确测量与表达，因此QoS路由基于的信息是模糊的ash均衡下Pareto最优的QoS单播路径．仿真结果表明，该机制是可行和有效的． 关键词 服务质量；单播路由；总最佳连接；人工鱼群算法；Nash均衡；Pareto最优 中图法分类号 TP393 ABC Supporting QoS Unicast Routing Scheme Based on the Artificial Fish Swarm WANG Xing-Wei Qin Pei-Yu HUANG Min (College of Information Science and Engineering, Northeastern University, Shenyang 110004) Abstract 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. Keywords QoS(Quality of Service)； Unicast routing; ABC (Always Best Connected); Artificial fish swarm algorithm; Nash equilibrium; Pareto optimum1 引言 近年来，随着Internet、多媒体内容、移动通信技术等的发展与融合，下一代互联网NGI(Next Generation Internet)很可能发展成为地面网与空天网、固定网与移动网等异构多段多提供方网络融合而成的一体化网络，出现主干和接入链路多样化的局面．在通信端到端路径上，每一