一种基于博弈论方法的模糊QoS单播路由机制

被引：11

作者：

王兴伟

侯美佳

黄敏

王琦

机构：

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

[2] 东北大学信息科学与工程学院沈阳

来源：

计算机学报 | 2007年 / 01期

基金：

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

关键词：

下一代互联网; 服务质量; 路由; 博弈论; 模糊;

D O I：

暂无

中图分类号：

TN948.6 [电视中心管理系统]; TP393.09 [];

学科分类号：

0810 ; 081001 ; 080402 ;

摘要：

下一代互联网NGI(Next-Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力.一方面,由于NGI网络状态难以精确测量与表达,因此QoS路由基于的信息应该是模糊的.另一方面,随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现双赢.该文设计并仿真实现了一种基于博弈论方法的模糊QoS单播路由机制.该机制由边评判、博弈分析和选路组成,通过适合隶属度函数对边做出模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡态,通过启发式选路算法使得在找到的路径上不仅用户的QoS需求得到满足而且双方的端到端效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,同基于SPF(Shortest Path First)的单播路由机制和基于模糊塔的QoS单播路由机制相比,该机制具有较好的性能.

引用

页码：10 / 17

页数：8

共 12 条

[1] 基于模拟退火的服务质量路由算法 [J].

崔勇 ;

吴建平 ;

徐恪 .

软件学报, 2003, (05) :877-884

[2] 一类基于网络服务品质要求的单播路由算法 [J].

赵键 ;

吴介一 ;

顾冠群 .

通信学报, 2001, (11) :30-41

[3] 基于服务质量的多媒体通信初始路由建立算法的研究 [J].

王兴伟 ;

王志军 ;

黄敏 ;

刘积仁 .

计算机学报, 2001, (08) :830-837

[4]

基于微观经济学的模糊QoS路由选择算法的研究与仿真实现[D]. 张洁.东北大学. 2005

[5]

模糊数学原理及应用[M]. 华南理工大学出版社 , 杨纶标, 2005

[6]

经济博弈分析[M]. 机械工业出版社 , 全贤唐, 2003

[7]

NS与网络模拟[M]. 科学技术文献出版社 , 徐雷鸣等编著, 2003

[8]

微观经济学[M]. 中国社会科学出版社 , 郭熙保, 2002

[9]

模糊数学方法及其应用[M]. 华中理工大学出版社 , 谢季坚, 2000

[10]

博弈论[M]. 上海财经大学出版社 , 施锡铨著, 2000

← 1 2 →