-
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
Catalog
Metrics
- Abstract views: 6007
- PDF Downloads: 472
- Cited By: 0