Improved efficient routing strategy on two-layer complex networks
Improved efficient routing strategy on two-layer complex networks
复制标题
DOI：
10.1142/s0129183116500443
复制
发表时间：
2016-02
影响因子：
1.9
通讯作者：
Jinlong Ma;Weizhan Han;Qing Guo;Shuai Zhang;Junfang Wang;Zhihao Wang
中科院分区：
文献类型：
--
作者：
Jinlong Ma;Weizhan Han;Qing Guo;Shuai Zhang;Junfang Wang;Zhihao Wang
由于许多网络都是由两层或多层子网组成的，因此多层网络的流量动力学已经成为研究的热点。传统的最短路径路由（SPR）协议在二层复杂网络中由于其低业务容量而易受拥塞影响。在本文中，我们提出了一种有效的路由策略命名为改进的全局感知路由（IGAR）策略，它是基于在两层中的节点的介数中心性。通过该策略，路由路径可以绕过两层的集线器节点，以提高传输效率。仿真结果表明，IGAR策略可以带来更好的业务容量比SPR和全局感知路由（GAR）策略。由于流量性能的显著改善，该研究有助于缓解两层复杂网络的拥塞。
The traffic dynamics of multi-layer networks has become a hot research topic since many networks are comprised of two or more layers of subnetworks. Due to its low traffic capacity, the traditional shortest path routing (SPR) protocol is susceptible to congestion on two-layer complex networks. In this paper, we propose an efficient routing strategy named improved global awareness routing (IGAR) strategy which is based on the betweenness centrality of nodes in the two layers. With the proposed strategy, the routing paths can bypass hub nodes of both layers to enhance the transport efficiency. Simulation results show that the IGAR strategy can bring much better traffic capacity than the SPR and the global awareness routing (GAR) strategies. Because of the significantly improved traffic performance, this study is helpful to alleviate congestion of the two-layer complex networks.