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

被引：17

作者：

王兴伟

秦培玉

黄敏

机构：

[1] 东北大学信息科学与工程学院

来源：

计算机学报 | 2010年 / 33卷 / 04期

基金：

高等学校博士学科点专项科研基金;

关键词：

服务质量; 单播路由; 总最佳连接; 人工鱼群算法; Nash均衡; Pareto最优;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

下一代互联网NGI(Next Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此QoS路由基于的信息实际上是模糊的.同时,在网络运营日益商业化的环境下,支持ABC需要兼顾用户和网络提供方利益,考虑双方效用共赢.为此,文中引入模糊数学、概率论和博弈论知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间形式描述用户QoS需求和边(链路)参数,引入用户满意度和边评价,通过博弈分析,基于人工鱼群算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.仿真结果表明,该机制是可行和有效的.

引用

页码：718 / 725

页数：8

共 14 条

[1] 多约束服务质量路由中的路径压缩算法 [J].