基于无尺度网络的路由级拓扑建模与仿真

J4 ›› 2013, Vol. 35 ›› Issue (7): 39-45.

基于无尺度网络的路由级拓扑建模与仿真

陈鹏

（南京电子工程研究所，江苏南京 210007）

收稿日期:2012-05-07 修回日期:2012-09-06 出版日期:2013-07-25 发布日期:2013-07-15

Modeling and simulation of routerlevel
topology based on scalefree network

CHEN Peng

(Nanjing Institute of Electronic Engineering,Nanjing 210007,China)

Received:2012-05-07 Revised:2012-09-06 Online:2013-07-25 Published:2013-07-15

摘要/Abstract

摘要：

即使遵循相同节点度幂律分布的无尺度网络也可能具有完全不同的拓扑结构。采用混合建模的方法，综合考虑节点的层次性、权重分布、统计特性，并利用雷达图划分拓扑象限，从网络动力学的角度对节点分类、动态增长分布和连接规则添加约束性条件，构建了与实际网络符合程度更高的路由级拓扑模型，并给出了生成算法。最后结合仿真实验，给出了多种网络统计特征值的计算结果，分析了该模型的有效性和实用性。

关键词: 复杂网络, 无尺度网络, 幂律分布, 路由级拓扑

Abstract:

Although the powerlaw distributions of nodes degree in scalefree networks are similar, the topologies of them are distinct in all probability. Considering the hierarchy and the quadrant feature, the distribution with weight between nodes and the statistical eigenvalues of complex networks, three restrictions, which are classification of nodes， distribution of dynamic increase and rules of attachment, are added, and a routerlevel topology model and algorithm are proposed. According to the quantitative data of simulation and theoretical analysis, the model is proved valuable and applicable.

Key words: complex network;scalefree network;powerlaw;routerlevel topology

陈鹏. 基于无尺度网络的路由级拓扑建模与仿真[J]. J4, 2013, 35(7): 39-45.

CHEN Peng. Modeling and simulation of routerlevel
topology based on scalefree network [J]. J4, 2013, 35(7): 39-45.

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