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

《计算机学报》2010年4期，2010，33（4） PAGE PAGE 1 基于人工鱼群的ABC支持型QoS单播路由机制 王兴伟 秦培玉 黄敏 （东北大学信息科学与工程学院 沈阳 110004） 摘 要 下一代互联网NGI(Next Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力，支持总最佳连接ABC(Always Best Connected) ．但是，由于链路状态的难以精确测量与用户QoS需求的难以准确表达，因此QoS路由基于的信息实际上是模糊的．同时，在网络运营日益商业化的环境下，支持ABC需要兼顾用户和网络提供方利益，考虑双方效用共赢．为此，本文引入模糊数学、概率论和博弈论知识，设计了一种ABC支持型QoS单播路由机制．该机制采用区间形式描述用户QoS需求和边（链路）参数，引入用户满意度和边评价，通过博弈分析，基于人工鱼群算法，寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径．仿真结果表明，该机制是可行和有效的． 关键词 服务质量；单播路由；总最佳连接；人工鱼群算法；Nash均衡；Pareto最优 中图法分类号 TP393 ABC Supporti