• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

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

• 论文 • 上一篇    下一篇

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

陈鹏   

  1. (南京电子工程研究所,江苏 南京 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   

  1. (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:

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