Internet级联动力学分析与建模

被引：8

作者：

王健 ^{[1
,2
]}

刘衍珩 ^{[1
,2
]}

张程 ^{[1
,2
]}

李成岳 ^{[1
,2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室

来源：

软件学报 | 2010年 / 21卷 / 08期

关键词：

互联网; 复杂网络; 级联故障; 拥塞作用; 传播模型;

D O I：

暂无

中图分类号：

TP393.4 [国际互联网];

学科分类号：

081201 ; 1201 ;

摘要：

不同于以往的介数模型,分析了Internet级联动力学特点,提出了节点拥塞函数,相当于给每个节点赋予一个动态权值,以表征该节点的拥塞程度.引入延迟时间的概念,在永久删除策略和不删除策略之间建立关联,以增强模型的灵活性.基于拥塞作用建立新的网络效率评估函数,并以此衡量级联故障的严重性.基于同质Statnet和异质Webgraph两种拓扑,研究不同的拓扑结构、规模、延迟时间、节点处理能力和包产生速率对拥塞传播的影响,揭示出级联故障传播分为3个阶段以及影响传播的部分主要因素.

引用

收藏

页码：2050 / 2058

页数：9

相关论文

共 13 条

[1] 一种简单的Internet级联故障模型 [J].

王健 ;

刘衍珩 ;

朱建启 ;

糜利敏 .

上海理工大学学报, 2008, (03) :215-220

[2] 大型ISP网络拓扑多点测量及其特征分析实例 [J].

姜誉 ;

方滨兴 ;

胡铭曾 ;

何仁清 .

软件学报, 2005, (05) :846-856

[3] Resource allocation pattern in infrastructure networks [J].

Kim, Dong-Hee ;

Motter, Adilson E. .

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (22)

[4]

Dynamical properties of transportation on complex networks[J] . Bo Shen,Zi-You Gao.Physica A: Statistical Mechanics and its Applications . 2007 (5)

[5] Cascading failures on weighted urban traffic equilibrium networks [J].

Wu, J. J. ;

Sun, H. J. ;

Gao, Z. Y. .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 386 (01) :407-413

[6] Modeling cascading failures in congested complex networks [J].

Zheng, Han-Feng ;

Gao, Zi-You ;

Zhao, Xiao-Mei .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 385 (02) :700-706

[7] Effects of the cascading failures on scale-free traffic networks [J].

Wu, J. J. ;

Gao, Z. Y. ;

Sun, H. J. .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 378 (02) :505-511

[8]

Dissemination of information in complex networks with congestion[J] . Vicent Cholvi.Physica A: Statistical Mechanics and its Applications . 2005

[9] Infection dynamics on the Internet [J].

Chang, DB ;

Young, CS .

COMPUTERS & SECURITY, 2005, 24 (04) :280-286

[10] Power laws and the AS-level Internet topology [J].

Siganos, G ;

Faloutsos, M ;

Faloutsos, P ;

Faloutsos, C .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (04) :514-524