基于网络拥塞的Internet级联故障建模

被引：10

作者：

王健

刘衍珩

梅芳

张程

机构：

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

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

来源：

计算机研究与发展 | 2010年 / 47卷 / 05期

基金：

高等学校博士学科点专项科研基金;

关键词：

复杂网络; 级联故障; 拥塞作用; 传播模型; 延迟时间;

D O I：

暂无

中图分类号：

TP393.06 [];

学科分类号：

081201 ; 1201 ;

摘要：

Internet是一个典型的具有自组织临界特性的复杂网络,分析了Internet级联动力学特点,指出了两点可能引发级联故障的原因;不同于以往的介数模型,提出了节点拥塞函数,相当于给每个节点赋一个动态的权值,以表征该节点的拥塞程度;加入了延迟时间,在永久删除策略和不删除策略之间建立关联.另外,建立了新的网络效率评估函数并以此衡量级联故障的严重性.仿真实验研究了不同的拓扑结构、规模、延迟时间、节点处理能力和包产生速率对拥塞传播的影响,揭示出级联故障传播分为3个阶段以及影响传播的主要因素.

引用

页码：772 / 779

页数：8

共 5 条

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

王健 ;

刘衍珩 ;

朱建启 ;

糜利敏 .

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

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

Chang, DB ;

Young, CS .

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

[3] 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

[4] On power-law relationships of the Internet topology [J].

Faloutsos, M ;

Faloutsos, P ;

Faloutsos, C .

ACM SIGCOMM'99 CONFERENCE: APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATIONS, 1999, 29 (04) :251-262

[5]

Congestion avoidance and control[J] . V. Jacobson.ACM SIGCOMM Computer Communication Review . 1988 (4)

← 1 →