-
提出一种复杂网络上的局部路由策略, 算法采用节点收缩法评估节点的重要度, 发送节点根据邻居节点的重要度及网络的状态自适应地调整向邻居节点转发数据包的概率. 在网络处于自由流通状态时充分发挥关键节点的优势, 保证数据包快速到达目的地; 在网络处于即将拥塞时分散业务, 根据节点重要度准确识别网络中的关键节点, 通过有效分流予以保护. 仿真结果表明: 在网络处于自由流通状态时, 该局部路由策略能充分发挥网络中关键节点的枢纽作用, 保持较低的传输时延; 在网络部分关键节点出现拥塞时, 该局部路由策略能有效避开拥挤严重的节点, 将数据包均匀地分布在各个节点上, 有效抑制网络拥塞, 提高网络的容量.In this paper, we propose a local routing strategy in a complex network, use the node contraction method to evaluate the node importance. The probability of the node transmit packet to its neighbors is adaptively adjusted based on the importance of neighbor nodes and the state of the network. The strategy can take advantage of key nodes when the network is in free flow state, ensure that packets can arrive at their destination faster, protect the key nodes by accurately identifying its importance, and fully use the capabilities of all nodes when the network is in a congestion state, and stop some key nodes from becoming the bottleneck of network. Simulation results show that the proposed local routing strategy can effectively control the network congestion, enhance the network capacity.
-
Keywords:
- complex network /
- congestion control /
- local routing strategy /
- node importance
[1] Welsh R 2008 Contemp. Sociol. 37 479
[2] Barabasi A L 2002 Linked: The New Science of Networks (Cambridge Mass: Persus Pub.)
[3] Chen G R 2008 Adv. Mech. 38 653 (in Chinese) [陈关荣 2008 力学进展 38 653]
[4] Olaf S 2011 Ann. N.Y. Acad. Sci. 1224 109
[5] Hearnshaw E J S, Wilson M M J 2013 Int. J. Operat. Product. Manage. 33 442
[6] Su G 2013 Instant Cytoscape Complex Network Analysis How-to (Birmingham: Packt Pub.)
[7] Kruse K, Sewitz S, Babu M M 2013 Nucl. Acids Res. 41 701
[8] Sun W, Chen Z, Kang Y H 2012 Chin. Phys. B 21 010504
[9] Liu W Y, Zhang S Y 2008 J. Electron. 25 102
[10] Ohira T, Sawatari R 1998 Phys. Rev. E 58 193
[11] Goh K I, Kahng B, Kim D 2001 Phys. Rev. Lett. 87 278701
[12] Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125
[13] Chen H L, Liu Z X, Chen Z Q 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强 2009 物理学报 58 6068]
[14] Tang M D, Zhang G Q, Sun Y, Liu J X, Yang J, Lin T 2013 Sci. China. Inform. Sci. 56 102311
[15] Hu M B, Wang W X, Jiang R, Wu Q S 2007 Phys. Rev. E 75 036102
[16] Wang W X, Wang B H 2006 Phys. Rev. E 73 026111
[17] Zhao H, Liu F, Li M 2008 Univ. Shanghai Sci. Technol. 30 264 (in Chinese) [赵寒, 刘峰, 李明 2008 上海理工大学学报 30 264]
[18] Liu Z H, Tang Z L, Guo W Z 2012 J. Huaqiao Univ. Natural Sci. 33 396 (in Chinese) [刘漳辉, 汤振立, 郭文忠 2012 华侨大学学报自然科学版 33 396]
[19] Wang W X, Wang B H, Yin C Y, Xie Y B 2006 Phys. Rev. E 73 026111
[20] Callaway D S, Newman M E J, Strogatez S H 2000 Phys. Rev. Lett. 85 5468
[21] Barthelemy M 2004 Euro. Phys. J. B 38 163
[22] Cheng X Q, Ren F X, Shen H W, Zhang Z K, Zhou T 2010 J. Stat. Mech. 10 10011
[23] Nepusz T, Petróczi A, Négyessy L 2008 Phys. Rev. E 77 016107
[24] Wang L, Gao L 2013 J. Xidian Univ. 40 30 (in Chinese) [王玙, 高琳 2013 西安电子科技大学学报 (自然科学版) 40 30]
[25] Zhu T, Zhang Y P, Guo R X, Chang G C 2009 Engineer. Electron. 31 1902 (in Chinese) [朱涛, 张永平, 郭戎潇, 常国岑 2009 系统工程与电子技术 31 1902]
[26] Floyd S, Henderson T 1999 RFC 2582
[27] Pal G, Agrawal S 1995 IEEE Potent. 13 14
[28] Przemyslaw I 2013 Congestion Control in Data Transmission Networks Sliding Mode and Other Designs (London: Springer)
[29] Barabasi A L, Albert R 1999 Science 286 509
-
[1] Welsh R 2008 Contemp. Sociol. 37 479
[2] Barabasi A L 2002 Linked: The New Science of Networks (Cambridge Mass: Persus Pub.)
[3] Chen G R 2008 Adv. Mech. 38 653 (in Chinese) [陈关荣 2008 力学进展 38 653]
[4] Olaf S 2011 Ann. N.Y. Acad. Sci. 1224 109
[5] Hearnshaw E J S, Wilson M M J 2013 Int. J. Operat. Product. Manage. 33 442
[6] Su G 2013 Instant Cytoscape Complex Network Analysis How-to (Birmingham: Packt Pub.)
[7] Kruse K, Sewitz S, Babu M M 2013 Nucl. Acids Res. 41 701
[8] Sun W, Chen Z, Kang Y H 2012 Chin. Phys. B 21 010504
[9] Liu W Y, Zhang S Y 2008 J. Electron. 25 102
[10] Ohira T, Sawatari R 1998 Phys. Rev. E 58 193
[11] Goh K I, Kahng B, Kim D 2001 Phys. Rev. Lett. 87 278701
[12] Zhao L, Lai Y C, Park K, Ye N 2005 Phys. Rev. E 71 026125
[13] Chen H L, Liu Z X, Chen Z Q 2009 Acta Phys. Sin. 58 6068 (in Chinese) [陈华良, 刘忠信, 陈增强 2009 物理学报 58 6068]
[14] Tang M D, Zhang G Q, Sun Y, Liu J X, Yang J, Lin T 2013 Sci. China. Inform. Sci. 56 102311
[15] Hu M B, Wang W X, Jiang R, Wu Q S 2007 Phys. Rev. E 75 036102
[16] Wang W X, Wang B H 2006 Phys. Rev. E 73 026111
[17] Zhao H, Liu F, Li M 2008 Univ. Shanghai Sci. Technol. 30 264 (in Chinese) [赵寒, 刘峰, 李明 2008 上海理工大学学报 30 264]
[18] Liu Z H, Tang Z L, Guo W Z 2012 J. Huaqiao Univ. Natural Sci. 33 396 (in Chinese) [刘漳辉, 汤振立, 郭文忠 2012 华侨大学学报自然科学版 33 396]
[19] Wang W X, Wang B H, Yin C Y, Xie Y B 2006 Phys. Rev. E 73 026111
[20] Callaway D S, Newman M E J, Strogatez S H 2000 Phys. Rev. Lett. 85 5468
[21] Barthelemy M 2004 Euro. Phys. J. B 38 163
[22] Cheng X Q, Ren F X, Shen H W, Zhang Z K, Zhou T 2010 J. Stat. Mech. 10 10011
[23] Nepusz T, Petróczi A, Négyessy L 2008 Phys. Rev. E 77 016107
[24] Wang L, Gao L 2013 J. Xidian Univ. 40 30 (in Chinese) [王玙, 高琳 2013 西安电子科技大学学报 (自然科学版) 40 30]
[25] Zhu T, Zhang Y P, Guo R X, Chang G C 2009 Engineer. Electron. 31 1902 (in Chinese) [朱涛, 张永平, 郭戎潇, 常国岑 2009 系统工程与电子技术 31 1902]
[26] Floyd S, Henderson T 1999 RFC 2582
[27] Pal G, Agrawal S 1995 IEEE Potent. 13 14
[28] Przemyslaw I 2013 Congestion Control in Data Transmission Networks Sliding Mode and Other Designs (London: Springer)
[29] Barabasi A L, Albert R 1999 Science 286 509
计量
- 文章访问数: 6006
- PDF下载量: 472
- 被引次数: 0