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

摘要：

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

关键词：容迟网络、链路状态路由算法、迪杰斯特拉算法、布雷斯悖论、博弈论

所属期刊栏目：28

分类号：TP301(计算技术、计算机技术)

资助基金：安徽省社科规划项目AHSKY2017D42;安徽省重大人文社科基金项目SK2014ZD033;安徽省优秀青年人才基金2009SQRZ127;蚌埠医学院科研基金BY0839

在线出版日期：2018-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-63