复杂网络的演化及其在Internet负载平衡中的应用研究

杨忠明1,秦勇1,黄翰2,蔡昭权3,武玉刚1,4

doi:10.3969/j.issn.1007130X.2011.

计算机工程与科学 >

2011 , Vol. 33 >Issue 2: 37 - 41

DOI: https://doi.org/10.3969/j.issn.1007130X.2011.

论文

复杂网络的演化及其在Internet负载平衡中的应用研究

展开

（1 广东石油化工学院,广东茂名 525000；2.华南理工大学,广东广州 510643；
3.惠州学院,广东惠州 516007；4.江苏科技大学,江苏镇江 212003）

杨忠明(1980),男,广东茂名人，硕士，实验师，研究方向为计算机网络与人工智能应用。

收稿日期: 2010-04-12

修回日期: 2010-06-30

网络出版日期: 2011-02-25

基金资助

教育部博士点基金资助课题（20090172120035）；广东省自然科学基金资助项目（9151600301000001）；广东省科技计划项目（2009B010800026）；珠海市产学研项目（PC20082015）；茂名市科技计划重点项目（20091007）；惠州市科技计划项目（2008G22）

收起

Research on the Evolution of Complex Networks and Their Application in Internet Load Balancing

Expand

（1.Guangdong University of Petrochemical Technology,Maoming 525000；
2.South China University of Technology,Guangzhou 510643；
3.Huizhou University,Huizhou 516007;
4.Jiangsu University of Science and Technology,Zhenjiang 212003,China）

Received date: 2010-04-12

Revised date: 2010-06-30

Online published: 2011-02-25

Fold

摘要

本文总结了复杂网络结构特性的一些研究成果,并对将来应用结构特性研究Internet负载平衡问题做了展望。对复杂网络的Internet结构演化进行总结，AS级的自治域网络出口一般只有一个到几个，每个集团到互联网的最短路径的路由必然落在长程联接，长程联接上介数最大即负载最重;提出了有待解决的关于Internet局域世界的长程联接负载平衡机制建模问题，对介数和网络中长程联接的负载平衡问题进行讨论，并针对该问题的缺陷做出了分析;研究了具有局域世界性质网络的多路径流量负载平衡算法和工程技术实现。

关键词： 复杂网络; 长程联接; 介数; 负载平衡; 切割调度

本文引用格式

杨忠明1,秦勇1,黄翰2,蔡昭权3,武玉刚1,4 . 复杂网络的演化及其在Internet负载平衡中的应用研究[J]. 计算机工程与科学, 2011 , 33(2) : 37 -41 . DOI: 10.3969/j.issn.1007130X.2011.

Abstract

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. ASlevel selfgovernment domain networks usually have only one or some exports, and longrange 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 longrange connectivity load balancing mechanism modeling about the Internet local world is presented, which explores the research of range and longrange connectivity load balancing in networks and makes an analysis of the drawbacks of the problem. An algorithm of multipath traffic load balancing of networks with local world property and its application are studied.

Key words： complex network;longdistance connection;rank; load balancing;splitting scheduling

参考文献

［1］LI X,CHEN G.A Local World Evolving Network Model［J］.Physica A,2003,328(1/2):274286.
［2］Chen G,Fan Z P,Li X. Modeling the Complex Internet Topology［C］∥Proc of Complex Dynamics in Communication Networks,2005:213235.
［3］Pandit S A,Amritkar R E.Characterization and Control of SmallWorld Networks［J］. Physical Review E,1999,60(2): 11191122.
［4］Motter A E, Nishikawa T, Lai Y C. RangeBased Attack on Links in ScaleFree Networks: Are LongRange Links Responsible for the SmallWorld 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):378382.
［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):78217826.
［9］Strogatz S H. Exploring Complex Networks［J］. Nature, 2001, 410(6825): 268276.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献