无标度网络局部信息的动态路由算法

摘要：

提出了一个在无标度网络上基于局部信息的数据包路由算法,该路由算法引入两个可调参数α和β,分别调节度值与队列长度的路由偏好.通过调节这两个参数来改变网络的传输容量,并找到了该算法的最佳参数组合.对其他动态特性包括平均路由时间和流量负载也进行了相应研究.模拟仿真研究表明,该路由算法较传统的局部路由算法,不仅降低了网络的丢包率,而且提高了网络的传输能力.实证研究证明,基于局部信息的无标度网络动态路由算法对大规模通信网络的拥塞有一定的改善作用.

关键词：无标度网络、动态路由算法、局部信息、传输容量、拥塞

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

资助基金：国家自然科学基金11875133

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

页数：共9页

页码：69-76,96