基于局域信息的改进路由选择策略

摘要：

为了缓解复杂网络中交通流的拥塞现象，文中针对无标度网络上的基于局域信息的路由策略进行改进，提出一种新的优化方案。这种方案仅涉及节点的度，并且只有一个可调参数α(即度的指数)。相对于传统的基于局域信息的路由选择策略，改进的策略以较大的概率选择相邻节点中度数较小的节点，从而绕开了hub节点，使得hub节点的传输负担减小，网络的通讯能力明显提高。通过大量的实验仿真和相关的理论证明表明，当α=-1时，网络具有最大的通讯能力和最小的网络负载。

关键词：无标度网络、路由策略、局域信息、网络的通信能力

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

资助基金：教育部高等学校博士学科点专项科研基金20103223110003;教育部人文社会科学研究基金12YJAZH120;江苏省自然科学基金项目BK2010526

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

页数：共5页

页码：56-59,63