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

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

J4 ›› 2011, Vol. 33 ›› Issue (2): 37-41.doi: 10.3969/j.issn.1007130X.2011.

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

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

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

收稿日期:2010-04-12 修回日期:2010-06-30 出版日期:2011-02-25 发布日期:2011-02-25
通讯作者: 杨忠明
作者简介:杨忠明(1980),男,广东茂名人，硕士，实验师，研究方向为计算机网络与人工智能应用。
基金资助:
教育部博士点基金资助课题（20090172120035）；广东省自然科学基金资助项目（9151600301000001）；广东省科技计划项目（2009B010800026）；珠海市产学研项目（PC20082015）；茂名市科技计划重点项目（20091007）；惠州市科技计划项目（2008G22）

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

YANG Zhongming1,QIN Yong1,HUANG han2,CAI Zhaoquan3,WU Yugang1,4

（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:2010-04-12 Revised:2010-06-30 Online:2011-02-25 Published:2011-02-25

摘要/Abstract

摘要：

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

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

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,秦勇1,黄翰2,蔡昭权3,武玉刚1,4. 复杂网络的演化及其在Internet负载平衡中的应用研究[J]. J4, 2011, 33(2): 37-41.

YANG Zhongming1,QIN Yong1,HUANG han2,CAI Zhaoquan3,WU Yugang1,4. Research on the Evolution of Complex Networks and Their Application in Internet Load Balancing[J]. J4, 2011, 33(2): 37-41.

[1]	王宇华, 何俊飞, 张宇琪, 徐悦竹, 崔环宇. DRM:基于迭代归并策略的GPU并行SpMV存储格式[J]. 计算机工程与科学, 2024, 46(03): 381-394.
[2]	皇甫斐斐, 杨阳, 邓晓懿, . 基于节点影响力的理性节点标签传播算法[J]. 计算机工程与科学, 2022, 44(04): 713-722.
[3]	燕云鸿, 钱晓东. 区块链环境下电商消费者网络多子群混合增长模型构建及特性研究[J]. 计算机工程与科学, 2021, 43(12): 2157-2168.
[4]	张丽, 马静. 融合词语统计特征和语义信息的文本分类方法研究[J]. 计算机工程与科学, 2021, 43(07): 1308-1315.
[5]	刘夏真, 袁武, 马文鹏, 胡晓东, 陆忠华, 张鉴. CCFD重叠网格并行算法设计和优化[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1833-1841.
[6]	张士进, 张胜, 田纪彪, 吴志强, 戴维凯. 基于深度编码器的复杂网络社区发现算法 #br# [J]. 计算机工程与科学, 2020, 42(09): 1640-1648.
[7]	潘曙灿, 许青林. 融合特征向量中心性与标签熵的标签传播算法[J]. 计算机工程与科学, 2020, 42(08): 1489-1499.
[8]	徐曼1,2,3，鲁富荣1,2,3，马国帅1,2,3，钱宇华1,2,3. 基于信息传播影响因素的边重要性度量方法[J]. 计算机工程与科学, 2020, 42(01): 55-63.
[9]	杨迪，刘琰，陈静，张伟丽. 基于模体的目标区域网络拓扑划分方法[J]. 计算机工程与科学, 2019, 41(03): 466-478.
[10]	李慧，杨青泉，王慧慧. 一种基于局部扩展优化的重叠社区发现算法[J]. 计算机工程与科学, 2018, 40(12): 2258-2264.
[11]	付丹龙1，朱淑华1，原智峰2，梁倬骞1,2，邓原2. 基于不同子网络级联机制的相依网络鲁棒性研究[J]. 计算机工程与科学, 2018, 40(03): 439-444.
[12]	吕铃，彭雅丽，曾欣怡,杨雨鑫，黄明和. 公共自行车复杂网络可达性指标潜力评价模型[J]. 计算机工程与科学, 2018, 40(01): 175-183.
[13]	董建亮，赵文涛，李方,黄心昊. 一种基于标签传播算法的关键链路探测方法[J]. 计算机工程与科学, 2017, 39(11): 2022-2027.
[14]	伍杰华1,2,沈静1,周蓓1. 改进朴素贝叶斯模型的复杂网络关系预测[J]. 计算机工程与科学, 2017, 39(10): 1825-1831.
[15]	聂祥林1,2,张玉梅1,2,吴晓军1,2,吴霞1. 基于节点依赖度和相似社团融合的社团结构发现算法[J]. 计算机工程与科学, 2017, 39(07): 1273-1280.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价