基于博弈论的容迟网络中布雷斯路由悖论研究

• 作者: 孟丹 王杨 许闪闪 赵传信 赵晨曦
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 容迟网络 链路状态路由算法 迪杰斯特拉算法 布雷斯悖论 博弈论
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 59-63
• 页数: 5页
• 分类号: TP301
• 字数: 4255字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.10.012

摘要

容忍网络中的布雷斯(Braess)路由悖论现象对于其网络拓扑设计的高效性和合理性的提升具有重要的意义.对容迟网络常用的路由算法进行了分析,得出链路状态路由算法克服了距离矢量路由算法收敛慢、容易成环的缺点;但此算法采用的是迪杰斯特拉(Dijkstra)算法,每次寻找的是最短路径,可能会在一定情况下出现悖论现象.因此通过博弈理论的基本原理分析了Braess悖论及其对偶形式的存在性,对应于上述算法中,在其他条件不变的前提下,增加网络负载权值,提高了选择过程的效率.最后,在仿真实验中随机建立容迟网络的路由节点,规定路由节点间的距离、传输速度等权值,并收集多组基于不同网络特征参数的数据样本,编程来模拟路由算法并进行数据分析,进一步验证了Braess悖论在容迟网络路由算法中的存在.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传信	安徽师范大学数学计算机科学学院	47	219	8.0	13.0
2	王杨	安徽师范大学数学计算机科学学院	65	291	9.0	14.0
3	孟丹	安徽师范大学数学计算机科学学院	3	2	1.0	1.0
4	赵晨曦	安徽师范大学数学计算机科学学院	6	14	2.0	3.0
5	许闪闪	安徽师范大学数学计算机科学学院	7	16	2.0	4.0