Computer Engineering & Science >
Research on the Evolution of Complex Networks and Their Application in Internet Load Balancing
Received date: 2010-04-12
Revised date: 2010-06-30
Online published: 2011-02-25
Some research results of the structural characteristics of complex networks are summarized and the future application of structural property research in Internet load balancing is prospected. The evolution of the Internet structures of complex networks is summarized. ASlevel selfgovernment domain networks usually have only one or some exports, and longrange connectivity decides the shortest path routing from each group to the Internet, which means that the heaviest load is on the largest range. The problem to be resolved of longrange connectivity load balancing mechanism modeling about the Internet local world is presented, which explores the research of range and longrange connectivity load balancing in networks and makes an analysis of the drawbacks of the problem. An algorithm of multipath traffic load balancing of networks with local world property and its application are studied.
YANG Zhongming1,QIN Yong1,HUANG han2,CAI Zhaoquan3,WU Yugang1,4 . Research on the Evolution of Complex Networks and Their Application in Internet Load Balancing[J]. Computer Engineering & Science, 2011 , 33(2) : 37 -41 . DOI: 10.3969/j.issn.1007130X.2011.
［1］LI X,CHEN G.A Local World Evolving Network Model［J］.Physica A,2003,328(1/2):274286.
［2］Chen G,Fan Z P,Li X. Modeling the Complex Internet Topology［C］∥Proc of Complex Dynamics in Communication Networks,2005:213235.
［3］Pandit S A,Amritkar R E.Characterization and Control of SmallWorld Networks［J］. Physical Review E,1999,60(2): 11191122.
［4］Motter A E, Nishikawa T, Lai Y C. RangeBased Attack on Links in ScaleFree Networks: Are LongRange Links Responsible for the SmallWorld Phenomenon［J］.Physical Review E,2002,66(6):065103.
［5］Albert R,Jeong H,Barabasi A L.Error and Attack Tolerance of Complex Networks［J］.Nature,2000,406(6794):378382.
［6］Holme P,Kim B J,Yoon C N,et al.Attack Vulnerability of Complex Networks［J］. Phyical Review E,2002, 65(5):056109.
［7］Scott J. Social Network Analysis: A Handbook［M］.London:SagePublications,1991.
［8］Girvan M,Newman M E J. Community Structure in Social and Biological Networks［J］.Proceedings of the National,2001,99(12):78217826.
［9］Strogatz S H. Exploring Complex Networks［J］. Nature, 2001, 410(6825): 268276.
/
| 〈 |
|
〉 |