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

来源：华东师范大学学报·哲学社会科学版杂志2019年第2期北京时间：

作者：韩定定, 柳康, 唐明

单位：韩定定,女,教授,博士生导师,研究方向为复杂网络与智能信息处理.E-mail:ddhan@fudan.edu.cn.

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

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

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