一种基于非合作博弈的均衡路由方法

• 作者: 周利华 张惠娟 翟鸿鸣
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 资源分配 非合作博弈 Nash均衡 均衡路由
• 年，卷（期）: 2007,（3）
• 页码范围: 398-401
• 页数: 4页
• 分类号: TP393.03
• 字数: 2884字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2007.03.013

摘要

针对路由器路径选择中的资源分配不均衡问题,提出了基于博弈论思想的解决方案.将IPv6协议中的任意博路由过程看作是多个非合作参与者间的博弈问题,给出了以单个参与者在各条链路上的速率分配为博弈策略、以该参与者的延迟时间为博弈效用的路由器路由博弈模型,求解了保证该博弈模型处于均衡状态时的Nash均衡解.在此基础上,提出了保证多个参与者公平使用网络链路的均衡路由算法.仿真实验表明,该算法使得各个参与者在网络中延迟时间少,且对各个参与者是公平的,解决了路由器路径选择中资源的均衡性分配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周利华	西安电子科技大学计算机学院	169	1944	24.0	34.0
2	张惠娟	西安电子科技大学计算机学院	12	155	7.0	12.0