基于级联失效的复杂网络抗毁性_谢丰
基于级联失效的复杂保障网络抗毁性仿真分析
计 算 机 应 用 研 究 Application Research of Computers
Vol. 25 No. 11 Nov. 2008
基于级联失效的复杂保障网络抗毁性仿真分析*
李 勇 , 邓宏钟 , 吴 俊, 吕 欣, 刘 斌 , 谭跃 进
( 国防 科学 技术 大学 信 息系 统与管 理学 院 , 长 沙 410073) 摘 要 : 通 过引 入流 量强 度指 数 α和 流量 分布 指数 β , 建立 了不同 网络 流 量下 的 复 杂负 载 网 络级 联 失 效抗 毁 性
模型 。基于 该模 型比 较分 析了 无标 度网 络、 随机 网络 和介 于这 两种网 络之 间的 特定 复杂 保障 网络 在 不 同流 量 强 度和 流量 分布 下对单 个节 点的 随机 失效 与故 意攻 击的 抗 毁性 。 结果 表 明 , 在 考 虑级 联 失 效 的 条 件 下 , 复 杂 保 障 网络 的抗 毁性 随着流 量强 度的 增加 急剧 下降 。此外 , 流量 分 布对 复 杂 保 障 网 络 的抗 毁 性 也 具 有 显 著 影响 , 在 流 量强 度一 定的 条件下 改变 网络 的流 量分 布能 有效 提高 网络 的抗毁 性。 关键 词 : 保 障网 络 ; 级联 失效 ; 抗毁 性 ; 流量 强度 中图 分类 号 : TP393. 08 文献 标志 码 : A 文章 编号 : 1001- 3695( 2008) 11- 3451- 04
F i = fjk ( i) ( i =1 , 2 , 3 , … , n)
j≠k
研究发现非同质拓扑结构 中级联失效 对选
择性打击的 敏感 性 , Moreno[ 12] ; 2004 年 , Zhao Liang 等人 [ 13] 研 究了级联失效中的临界现象 , Motter 和控制 , Dobson 等人
复杂电网级联失效模型综述
复杂电网级联失效模型综述摘要:电力网络是人工创造的复杂网络之一,担负着将电能从发电机节点输送至负荷节点的任务,而且电网是一类耦合方式多样,具有复杂的层次结构和多时间尺度等特性。
个别元件往往会造成电网发生级联失效,导致整体网络崩溃,带来巨大的损失。
本文主要对电网失效模型进行总结,主要包括容量负载模型、基于直流潮流的OPA模型、基于负荷转移的CASCADE模型和非线性容量负载模型,理论结果可为解决实际电网建设提供理论依据和合理的保护策略。
关键词:复杂网络,级联失效,动力学模型0 引言复杂网络理论已成为复杂系统与复杂性科学重要的研究工具与方法,并被广泛地应用于各个领域,包括社会经济、交通电力及生命科学等。
随着信息和网络技术的快速发展,现代社会对各类网络系统的依赖日益加深。
而且,实际中的网络并不总是稳定的,一个节点或连边的失效往往会对多个其它元素造成影响,使得它们失效,这些新节点的失效同样地又可能使得更多其它节点失效,最终导致大规模的故障,这种现象叫做级联失效。
过去十几年,大规模电网连锁停电事故频繁发生,2003年8月,美国及加拿大出现的严重停电事故,因为少量输电线的故障导致了大范围的停电事故;2012年印度三大电网先后出现故障,造成印度北部、东北部地区电网全面崩溃,这些突发事件造成了大规模的灾难性后果,大停电事故会造成社会经济的极大损失,也会对个人生活产生影响,大停电的主要演变形式是以故障蔓延为特征的级联失效,电网从单一故障演变为多次故障,最终可能导致整个电网崩溃。
因此,学者致力于研究级联失效原理并构建相应模型,以减少级联失效带来的损害。
本文主要总结了Motter和Lai最早提出的容量负载模型[1],Dobson等提出直流潮流OPA模型[2]、和CASCADE连锁故障模型[4,5],非线性容量负载模型[6]。
1 容量负载模型(ML模型)Motter和Lai假设电网中节点的初始负载和容量呈线性关系,得到以下模型:(1)其中为容量;为负载;a为公差参数,表示节点负荷变化时引起的抗干扰能力的变化,a值越小,负载攻击对电网损害越大。
基于介数中心性的无线传感器网络抗毁性评价方法
w i r e l e s s s e n s o r n e t w o r k s ( WS N s )n o d e i s p r o p o s e d , a n d t h i s m e t h o d i s a p p l i e d t o a s s e s s i m p o r t a n c e o f e a c h n o d e
型, 用 以衡量 网络的抗毁性 。仿真实验表 明 : 提 出的介数熵抗 毁性 测度能全面 、 准确地评估 网络 的抗毁性 。 关键 词 :介数 中心性 ;无线传感器 网络 ; 介数熵 ; 抗 毁性测度
中图 分 类 号 :T P 3 9 3 文 献 标 识码 :A 文 章 编 号 :1 0 0 0 97 - 8 7 ( 2 0 1 5 ) 0 5 00 - 1 9 03 -
基 于 介 数 中心 性 的 无 线传 感 器 网络 抗 毁 性 评 价 方 法
王 灿 ,吴 雪 ,罗 小娟
( 华东理 工大学 信息科学与工程学 院。 上海 2 0 0 2 3 7 )
摘 要 :基于复杂 网络理论 的介 数中心性 , 提出了无线传感 器 网络 ( WS N s ) 节 点介数 中心性概念 , 并利 用 该中心性 来衡量 网络 中各个 节点的重要性 。基 于网络结构熵 , 结合 WS N s自身特性 , 给 出了介数熵测e t we e n n e s s c e n t r a l i t y o f c o mp l e x n e t wo r k t h e o r y,c o n c e p t o f b e t w e e n n e s s c e n t r a l i t y o f
m eaS E ar em ent
节点失效模式下复杂网络结构抗毁性优化仿真
示 目标 函数 ,约束条件如下 。
意攻击 机 制 破坏 网络 节 点 后 ,其 自然 连通 度 可描 述 为
1)复杂 网络始终保持结构运行 约束 ,无环路 、无孤 立节 A (A ),在该攻击机制下连续对 复杂 网络进 行攻 击后 ,网络
点 。
的连通度 不断下降。 自然连通 度变化 曲线所 构成 的面积 可
中 ,节点与 i节点 之 间的路径长度不大于 的路径条数 ,则
可利用下式 给出复杂 网络节点 i与节点 之间 的等效 最短路 径数
e = m /g( )
(1)
通 过计算 复杂 网络节点之 间的最短通信 路径数 .对 比节
点失效模式下复杂 网络与 全连通 网络之 间 的结 构差 异。基
249 ....—— ....—
—
过融合 网络级联失效 动力学 过程有 重要影 响 的节点度 和介 数指标 。构建网络图边 权重模 型 ,通过设 定两种 指标 占网络 图边权重的参数 ,以及调整 异质度 的权重 参数 ,使得 网络边
其 中, 表示 复杂 网络非 故障 区节点数量 ,P 表示 非故 障区 节点 i的负载 ,P。表示优化方案可 以提供 的节 点最大恢 复容 量 ,P 表示 网络链路 的容量 。节点失效模式下恢复重构的复
优化模 型以网络通信负载最小为 目标 函数 .以复杂 网络 结构抗毁性测度值指标作为最终选取最优方 案的依据 .生成 节 点失效模式下复杂 网络重构方案 .利用下式重新 定义 目标 函 数
(6)
性 测 度 指 标
对节点失效模式下复杂 网络结构抗毁性 的优化 ,需要结
Ⅳ一l N
s(G)=(2∑ ∑e/j)/N(U一1)
合不 同攻击策略下 网络结构以及抗毁性指标 的演化特征 ,将
基于改进跳面节点法的地域通信网抗毁性评价
基于改进跳面节点法的地域通信网抗毁性评价
佚名
【期刊名称】《现代电子技术》
【年(卷),期】2013(000)013
【摘要】为了提高地域通信网对抗训练的有效性,需要对地域通信网的抗毁性和节点链路的重要性作出评价。
针对跳面节点法的问题和不足,提出了一种基于改进跳面节点法的地域通信网抗毁性评价方法,并对改进的结果进行了对比,最后对抗毁性评价方法在地域通信网对抗训练中的应用情况进行了分析。
【总页数】4页(P13-15,20)
【正文语种】中文
【中图分类】TN927-34
【相关文献】
1.基于节点收缩法的地域通信网抗毁性评价方法 [J], 靳宁;肖晓强
2.基于克隆选择的地域通信网抗毁性优化 [J], 宋晓峰;杨东升;齐新社
3.基于连通性测度的地域通信网抗毁性研究 [J], 宋晓峰;杨东升;齐新社;陈利菊
4.一种通信网络抗毁性评价的改进模型 [J], 蔡瑾曜;吴玲达
5.基于节点的地域通信网抗毁性评价及应用 [J], 唐新强;倪佑生;陈军
因版权原因,仅展示原文概要,查看原文内容请购买。
城市公共交通网络RLP建模及复杂性分析
城市公共交通网络RLP建模及复杂性分析徐佩佩;邵春福【摘要】The complex network theory is applied to establish three proper public transport network to‐pologies including L -Space ,P‐Space ,R‐Space by taking the present public transport network of Bao‐ji as anexample .Besides , the topological structure properties are studied by calculating statistical properties such as degree distribution ,characteristic path ,clustering coefficient and betweenness cen‐trality ,and the three established network models are compared .At last ,under the circumstances of both calculated attack and stochastic attack ,the network reliability is evaluated by two indicators that are the network efficiency and relative connectivity .The results show that the public transport net‐work appears to share the small‐world and scale‐free properties .Inaddition ,under a calculated at‐tack ,the route network is found to exhibit vulnerability .%基于复杂网络理论,以宝鸡市现状公交路网为例,首先构造3种公共交通网络拓扑结构模型,即R‐Space网络模型,L‐Space网络模型,P‐Space网络模型。
基于分布式流的复杂网络上边级联失效
基于复杂网络理论的中国航空网络抗毁性测度分析
Ke r s:Ch n i i e n t r s n u n r b l y o l x n t r s mp rc l n l ss y wo d i a a r n e wo k ;i v l e a i t ;c mp e ewo k ;e i a ay i l i i a
ห้องสมุดไป่ตู้
Ab ta t By sn t m eh d f s rc : u i g he t o o m e s r m e t f o plx n t o k a u e n o c m e ew r s, te m p rc l n l ss f h e iia a a y i o
节 点 的辨 识 , 对 中 国 机 场 和 航 线 进 行 针 对 性 预 是
i v l e a lt fCh n iln ewor s ha o p ee The r s l i s t e ae u ipo t u h a n u n r bi y o i a a ri e n t i k s c m lt d. e u tpont r a h b ar rs s c s h Ur q ,Ku m i g,X i n h ssg i c n m pa to he c n ci iy o um i n n h a i n f a ti i c n t o ne t t fChi iln e wo ks W he h v na ari e n t r . n te n m b ro e to e i orsr a he o 5% .h f ce y o i a ari e n t o k l d o o a o u e fd sr y d ar t e c s t p tee i inc f Ch n iln ew r s wil r p t b ut
基于复杂网络的因特网抗毁性分析毕业设计
计算机科学与技术学院毕业设计(论文)论文题目基于复杂网络的因特网抗毁性分析指导教师职称博士讲师学生姓名学号专业网络工程班级系主任院长起止时间2013年10月11日至2014年5月23日2014年5月23日目录摘要 (i)Abstract..................................................... i i 第一章绪论 ..................................... 0矚慫润厲钐瘗睞枥庑赖。
1.1研究背景及意义............................. 0聞創沟燴鐺險爱氇谴净。
1.2本文的主要工作............................. 2残骛楼諍锩瀨濟溆塹籟。
1.3本文的组织结构............................. 2酽锕极額閉镇桧猪訣锥。
第二章复杂网络的背景知识.......................... 3彈贸摄尔霁毙攬砖卤庑。
2.1从图论到复杂网络 ........................... 3謀荞抟箧飆鐸怼类蒋薔。
2.2复杂网络的结构参数.......................... 4厦礴恳蹒骈時盡继價骚。
2.3复杂网络的经典模型.......................... 6茕桢广鳓鯡选块网羈泪。
第三章复杂网络抗毁性............................ 11鹅娅尽損鹌惨歷茏鴛賴。
3.1网络抗毁性的定义 ........................... 11籟丛妈羥为贍偾蛏练淨。
3.2网络抗毁性分析............................. 12預頌圣鉉儐歲龈讶骅籴。
3.2.1抗毁性度量指标 .......................... 12渗釤呛俨匀谔鱉调硯錦。
3.2.2实证分析与仿真分析 ....................... 13铙誅卧泻噦圣骋贶頂廡。
基于级联失效的复杂保障网络抗毁性仿真分析
( colfIfrai yt s&Maa e et N t n lU i r o DfleTcnlg ,C agh 10 3 hn ) Sho nom t nSs m o o e n gm n , ai a nv s f e l eh ooy h nsa4 0 7 ,C i o e es a
李 勇 ,邓宏钟 ,吴 俊 ,吕 欣 ,刘 斌 ,谭跃进
( 国防科 学技 术大 学 信 息 系统 与 管理 学院 , 沙 407 ) 长 103 摘 要 :通过 引入 流量 强度指 数 和流 量分布 指数 , 立 了不 同网络 流 量 下的 复杂 负载 网络级 联 失效 抗毁 性 建
模 型 。基 于该 模 型比较 分析 了无标 度 网络 、 随机 网络 和介 于这 两种 网络之 间的特 定复 杂保 障 网络 在 不 同流量 强 度 和流 量分布 下对 单 个节点 的 随机 失 效与故 意 攻击 的抗 毁性 。 结果 表 明 , 考虑 级 联 失效 的条件 下 , 杂保 障 在 复
I v l e a i t i lt n a ay i o o lx lgsisn t r s n u n r bl y smuai n l ss fc mp e o it ewo k i o c b s d o a c dn alr a e n c s a i g fi e u
Ab t a t B e a ay i o h r ce s c fc mpe o i is n t r s i lt n mo e a e n c s a ig fi r o sr c : y t n lss fc a a tr t so o lx l gs c ewo k .a smu a i d lb s d o a c d n a l e f r h i i t o u i n u n r b l y wa r p s d I h s mo e .te i tn i n it b t n o ewo k t f c w s c n rl d b l . d x t i v l e a i t s p o o e . n t i d 1 I ne s y a d d s i u i fn t r r f a o t l y al i e s i l t r o ai oe n n i e a d a 一 d x,r s e t ey n e p c i l .T e v r t fi v l e a i t a i ltd u d r a d m i r sa d i tn in l n c so i v h a ey o n un r l y w ssmu ae n e n o f l e ne t a a k n d f i b i r au n o a - fr n ew r s e e tn t o k .Re u t h w h t h n u n r i t e fr n e d ci e a i l e h ewo k taf Si c e s d u . s l s o st a e i v l e a l y p roma c e l sr p d ywh n t e n t r rf c i n r a e .F r t b i n i t emo e h it b t n o ew r r f lo h s a srn mp c n t e iv l e a i t e o m n e h r r .t e d s u i f t o k t i a s a t g i a t h n u n r l y p r r a c . i r o n f a c o o b i f Ke r s: lgsis n t r s a c d n al r ;i v l e a i t y wo d o i c ewo k ;c s a i g fi e n u n r b l y;n t r a f t u i ewo k t f c r i
基于信息功能链的应急通信网络抗毁性度量模型设计
基于信息功能链的应急通信网络抗毁性度量模型设计黄逸凡【摘要】传统的应急通信网络抗毁性度量模型度量效果差,在攻击状态下得到的网络结构熵数值不准确.为了解决这一问题,基于信息功能链设计了一种新的应急通信网络抗毁性度量模型,介绍了网络有效性、网络最大连通率和应急通信网络失效站点比率三个度量指标的计算方式,构建模型之前先对拓扑通信网络典型结构进行分析,选取四种典型结构,分别为规则应急通信网络、随机应急通信网络、小世界应急通信网络和无标度应急通信网络.根据结构分析结果,分别构建了应急通信网络静态抗毁性度量模型、加权应急通信网络动态抗毁性度量模型和双层应急通信网络动态抗毁性度量模型.在随机攻击、介数攻击和度数攻击三种攻击模式下检验设计模型的有效性,结果表明,相较于传统度量模型,给出的度量模型度量效果更好,准确值更高.【期刊名称】《电子设计工程》【年(卷),期】2019(027)014【总页数】5页(P16-19,25)【关键词】信息功能链;应急通信;通信网络;抗毁性;度量模型【作者】黄逸凡【作者单位】湖南民族职业学院公共课教学部,湖南岳阳414000【正文语种】中文【中图分类】TN301应急通信网络是专门执行应急通信任务的机构,在保证国家党政通信安全以及处理火灾等危险事故中发挥着重要作用[1]。
应急通信网络与便携式卫星地面站、数字微波、数字高频技术和自适应电台紧密联系,能够支持多类型通信服务[2]。
随着科学技术的进步,人们对通信网络投入了更多的关注[3],有效的抗毁性度量模型可以全面系统地展示出应急通信网络的拓扑特性和动态演化行为,为用户了解通信网络抗毁性本质打下坚实的理论基础,推动国家通信网络的进步[4]。
综上所述,本文介绍了应急通信网络抗毁性度量指标和拓扑网络结构,基于信息功能链设计了3种新的应急通信网络抗毁性度量模型,相较于传统度量模型,本文研究的度量模型更加具体全面,能够完整地度量出应急通信网络抗毁性有效性、通信网络结构熵和通信网络结构熵变化率。
基于复杂网络抗毁性与ADMPDE算法的网络拓扑结构优化
满 束条 W= El ÷∑ ∑a 因 根据 分析 足约 件: l _ q 此, 上述 可建立 o 复杂网 拓扑 优化 络 结构 模型:
1 J 1
, 1
N
、
m =n e aA I x ( 扎 )
N N
o 0 一 V
Ⅳ 口 一 V
( 1 )
=
=
此对 杂 络 G 如 基 假 :复 网 图 是 权 ,。:0 (, ∈ ② 杂 络 ,复 网 图 作 下 本 设① 杂 络 G 无 图即 f ) ;复 网 图 ,
U , ( iV ) 簪 E V ,i
G 无 简 图即 {’ . 复 网 图 是 通 , 一 0 中 图 拉 拉 矩 是 向 单 ,a=u . 杂 络 G 连 图即 。 , 一 G 普 斯 ; ③ >其 为
结构优化模型。通过仿真分析, 验证 了复杂网络拓扑优 化模 型及其求解算法的科 学性与可行 性 , 出了拓 扑优 化过程 网络 结构 变化 一般 性规律 , 得 并分 析 了网络拓 扑结 构优 化 前后 , 不 同攻 在
击策略 下复 杂 网络 抗毁 攻击 能力 。 关 键词 复 杂 网络 ; 毁性 ; 分进 化算 法 ; 扑 结构优 化 抗 微 拓
…
,:… , } 示 节 点集 合 , V, 表 E={ e, e,:
e ∈V×V表示 边 的集合 , } N=I,表示 节点 数量 , =l I 'l W 表示 边 的数量 。令 A( G)=( 为 图 G 的 a) 邻接矩 阵, 则图 G在数学上可用其邻接矩阵表示。文献[ ] 3 通过建模仿真分析认为 : 网络中替代路径的冗余 性( 即抗毁性) 与图 G的邻接矩阵 A( 特征根之间具有密切联系。若 A 为邻接矩阵 A( 的特征根, G) G) 则
修复策略下典型拓扑结构复杂网络抗毁性研究
修复策略下典型拓扑结构复杂网络抗毁性研究
王甲生;吴晓平;陈泽茂;付钰
【期刊名称】《海军工程大学学报》
【年(卷),期】2015(027)004
【摘要】针对典型拓扑结构复杂网络的抗毁性修复问题,提出了多种修复策略下加权复杂网络对蓄意攻击的抗毁性分析模型.定义了3种修复策略,在基于最大点强的节点攻击方式下,研究了不同修复策略对典型拓扑结构复杂网络修复的有效性.结果表明:重点修复策略对于BA无标度网络和NW小世界网络均具有较好的修复效果,在网络面临蓄意攻击时,采取重点修复策略将极大地提高网络的抗毁性能,这与加权复杂网络上级联失效的优化结论是截然不同的,其中优化效果最好的是偏好修复策略.通过将有限的修复资源分配给网络中的部分关键节点即可较大地提高网络的抗毁性.该方法较为简洁实用,能够为实际网络的抗毁性优化设计提供有益借鉴.
【总页数】5页(P75-79)
【作者】王甲生;吴晓平;陈泽茂;付钰
【作者单位】海军工程大学信息安全系,武汉430033;海军工程大学信息安全系,武汉430033;海军工程大学信息安全系,武汉430033;海军工程大学信息安全系,武汉430033
【正文语种】中文
【中图分类】N949
【相关文献】
1.基于复杂网络抗毁性与ADMPDE算法的网络拓扑结构优化 [J], 黄仁全;李为民;董雯;王胜勇
2.基于节点拓扑结构的复杂网络抗毁性评价方法 [J], 于新刚
3.节点失效模式下复杂网络结构抗毁性优化仿真 [J], 韦小铃;阳建中
4.不同信息条件下加权复杂网络抗毁性仿真研究 [J], 王甲生;吴晓平;陈永强
5.复杂网络拓扑结构对系统抗毁性影响研究 [J], 邓宏钟;吴俊;李勇;吕欣;谭跃进因版权原因,仅展示原文概要,查看原文内容请购买。
考虑级联失效影响的复杂网络关键节点识别
Apr. 2021Vol. 42 No. 42021年4月 第42卷第4期计算机工程与设计COMPUTER ENGINEERING AND DESIGN考虑级联失效影响的复杂网络关键节点识别吴嫣媛,刘向军+(华北电力大学电气与电子工程学院,北京102206)摘 要:针对传统的关键节点识别方法以网络的一种或几种特征作为判定指标,存在片面性而不能普遍适用,且识别过程 中很少考虑网络的动态特性的问题,提出采用优化算法进行网络关键节点识别,考虑网络的动态性-入网络级联失效模型,基于此构造网络鲁棒性测度用以衡量网络性能,以此为目标函数,采用以佳点集、趋化行为及列维飞行策略改进的人工鱼群算法进行优化搜索。
实验分析结果表明,所提方法识别效果相比传统关键节点识别方法更为有效和优越,改进人工 鱼群算法相比此领域已采用的传统智能算法效果更佳。
关键词:复杂网络;关键节点;级联失效;鲁棒性;改进人工鱼群算法中图法分类号:TP393. 02文献标识号:A 文章编号:1000-7024 (2021) 04092007doi : 10. 16208/j. issnl 000-7024. 2021. 04. 004Identification of key nodes in wireless sensor networksconsidering cascading failureWU Yan-yuan , LIU Xiang-jun +(School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China)Abstract : Aiming at the problems that the traditional key node identification methods use one or several characteristics of the net work as the determination index, which is one-sided and cannot be universally applied, and the dynamic characteristics of the net works are rarely considered during the identification process, using optimization algorithm to identify the key nodes of the net works was proposed. Considering the dynamic properties of the network, a cascading failure model of the network was intro duced, based on which a network robustness function to measure network performance was constructed. Using the robustness as Rheobjecivefuncion &animprovedarificialfishschoolalgorihm whichwasimprovedRhroughRhegoodpoinRseR &chemoRacicbehavior &andLevyflighRsRraRegywasusedforopimizedsearch. ExperimenRalanalysisresulsshowRhaRRheproposedmeRhod smoree f eciveandsuperbRhanRheRradiionalkeynodeidenificaionmeRhods &andRheimprovedarificialfishswarmalgorihmsmoree f eciveRhanRheRradiionalinRe l igenRalgorihmsRhaRhavebeenusedinRhisfield.Keywords : complex network ; key nodes ; cascading failure # robustness ; improved artificial fish swarm algorithm2引言目前对复杂网络节点重要性判断方法都是针对具体问题提出的,存在一定的片面性和局限性,且会随着网络结构的变化使识别结果存在一定误差13+。
分簇无线传感器网络级联失效抗毁性研究
cascading failures, w e also discuss h o w to select cluster heads to enlarge their capacity to achieve this purpose. T h e simulation and theoretical results s h o w that the n e t w o r k invulnerability is negatively correlated to the proportion of cluster heads p and positively correlated to the allocation coefficient A. W h e n adjustment coefficient a = l 9 the invulnerability of the n e t w o r k is optimized. W h e n adjustment coefficient a 〈 l ,choosing cluster heads with fewer cluster-cluster connections is a m o r e efficient w a y to enhance the n e t w o r k invulnerability. W h e n adjustment coefficient choosing cluster heads
计算机研究与发展
Journal of Computer Research and Development
DOI : 10. 7544/issnl000-1239. 2016. 20150455 53(12) : 2882-2892, 2016
基于重大活动保障的网络架构改造与网络安全建设综述
1引言为保障2018上合组织青岛峰会,青岛市气象局作为公共服务事业部门,对提供峰会期间天气预报服务,精准预报天气过程,起到至关重要的作用。
基于此,对于气象数据信息资料的传输与处理,以及气象数据资料的安全性保障,也属于一线业务流程中的重要环节,而气象信息网络业务,作为气象预报业务的保障基础,其重要性也不言而喻。
在信息网络技术飞速发展的今天,数据信息资料的传输、处理,以及数据安全性的保障显得尤为重要。
尤其是在至此重大国际会议召开之际,有效保障气象信息数据的可靠性、高效性及信息数据安全成为保障任务的重中之重。
出于对保障服务期间信息网络运维及安全的考量,青岛市气象台网络科从以下几个方面对全局信息网络业务进行了全面的调整、整改及策略配置,其中涉及全局网络架构的调整、网络安全建设、访问控制策略的制定、峰会专线线路建设及保障等几个方面内容。
2网络基础架构调整之前我局网络部署采用二层网络结构,核心交换机为一台H3C S12510-X交换机,无汇聚层,接入层为各楼座交换机(全局业务分部在直线距离大概300米左右的两个山头上)、各业务楼层交换机和服务器区接入交换机,分别为cis-co2950、cisco2960以及H3C5120、H3C560、H3C6800等型号交换机。
网络结构调整后,增加一台H3C S12510-X交换机和原H3C S12510-X核心交换机实现核心双活,拓展了核心交换机转发能力,减少了核心交换机单点故障可能性,增加了链路带宽及CPU资源利用率,提升了网络性能及稳定性;并将业务网络结构调整为三层组网结构,核心层为两台H3C12510X双活,以业务楼座为单位增加五台汇聚层交换机,使得网络结构更加清晰,也为后期的网络安全建设打好了逻辑基础。
在减少核心交换机故障可能性、提高核心网络稳定性上,我们对核心交换机采用主备方式还是双活方式进行了对比考量,最终确定,采用核心交换机双活的网络部署方式。
如表1中对交换机双活与主备部署对比项可见,从设备性能、带宽利用和资源使用包括后期设备运维等方面,采用核心交换机双活的网络部署方案更加符合我们对增加核心交换机网络稳定性的诉求。
BBS用户回复网络的抗毁性分析
BBS用户回复网络的抗毁性分析
吴敏;李慧;张柯;秦丽娟
【期刊名称】《计算机科学》
【年(卷),期】2012(039)B06
【摘要】结合复杂网络理论,对网络的抗毁性进行了初步的分析。
首先基于节点度和介数概念提出了5种攻击策略,并阐述了随机网络、无标度网络以及BBS用户回复网络的构建方法;其次描述了网络抗毁性的定义及其测度;最后采用不同的攻击方法对不同的网络进行攻击,对攻击结果作了详细的分析,结果表明蓄意攻击能在短时间内使网络崩溃,尤其是BBS用户回复网络,抗毁能力远不及随机网络和无标度网络;但进行随机攻击时,BBS用户回复网络体现了良好的容错能力。
为了使BBS用户回复网络遭受蓄意攻击时受到的损害程度最低,必须对网络中的重要节点施以保护,使其体现一定的现实意义。
【总页数】4页(P28-30,34)
【作者】吴敏;李慧;张柯;秦丽娟
【作者单位】首都师范大学教育技术系,北京100048
【正文语种】中文
【中图分类】TP399
【相关文献】
1.BBS帖子点击数和回复数的影响因子分析——以华南师范大学新陶园BBS为例[J], 夏晞翔;肖炯恩
2.考虑用户类型和业务关联的军事通信网络抗毁性分析 [J], 石福丽;郭晓莉
3.基于抗毁性测度的赋权网络抗毁性评估方法 [J], 马润年;文刚;邵明志;蔡巍
4.BBS用户回复网络的演化模型研究 [J], 吴敏;李慧;秦丽娟
5.面向多用户的自免疫网络抗毁性检测仿真 [J], 张毅;王涛;陈月娥
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2 攻击策略
针对边的故意攻击是指优先攻击重要的边。边
的重要性评价方式可有多种, 主要思路有 2 类。一
类是采用边自身拓扑属性作为评价指标。如边介数 ( edge bet w eenness) [ 12] , 与节点介数 类似, 反映的
是网络中通过该边的最短路径数目, 计算公式为
CB ( e) =
st ( e) .
各节点都正常的情况下网络处于自由流状态,
此时各节点的负荷即等于介数。当网络中某个节点
或边发生故障时, 该元素失去了原本的转发或传输
功能, 可以认为不存于网络中, 这样一般会导致最短
路径的分布发生变化, 进一步引起部分节点的负荷
发生变化。当节点的负荷超过其容量时就会发生故 障, 从而引发新一轮的负荷重分配。该过程一直重 复直至网络中剩余节点的负荷均未超过其容量。
点 v 的条数, st 为节点s 和 t 之间的最短路径总数。 节点 v 可负载的最大负荷被称为它的容量, 假定其
正比于其初始负荷 L ( v ) , 则
C( vi ) = ( 1 + ) L( vi ) , i = 1, 2, , N , ( 2) 其中常数 0, 被称为容忍系数。由于真实网络中
受成本等因素制约, 节点的容量不可能视为无限大, 因而这个假设是合理的。
然而上述工作都 仅是基于网络的静态连通性 能, 而忽视了网络的动态特征。而实际网络具有显 著的动态性, 拓扑结构的改变会影响网络中的交通 流、信息流或数据流, 这易引发级联失效现象[ 5- 6] 。
目前复杂网络在考虑级联失效下的抗毁性有一 些研究成果。人们根据真实网络的特点提出了多种 级联失效模型, 并研究了特定模型下不同的网络拓 扑应对攻击的性能表现。W ang 等[ 7] 提出了一个基 于局部负荷分配策略的级联失效模型, 在该模型上 研究发现在某些条件下攻击低度节点对网络的破坏 程度反而 大于 高度的 节点。Bao[ 8] 发 现在 小世 界
netw ork col lapse only by at t acking a f ew im portant edges. T he PFP netw ork is more robust t h an t he ER and BA netw ork s. T he perform ance resu lt s show th at t he dyn amic net w ork propert ies h ave a signif icant impact on com plex net w ork resili ence. T his i s import ant w hen evalu at ing com plex syst ems reliabilit y, cons t ruct ing reliable netw ork t opologies, and desi gning protect ion and att ack st rat egies.
Key words: cascading f ailu re; complex net work ; random at tack ; int enti on al att ack; resilience
复杂网络的抗毁性研究一直都是人们关注的重 点。自从发现真实网络并非随机网络而是具有特殊 的拓扑结构特征如无标度特性后, 人们更加关注于 不 同 类 型 网 络 在 不 同 攻击 策 略 下 的 性 能 表 现。 Albert 和 Barabasi 等 人最先研究了不同拓扑结构 的网络应对节点移除攻击的鲁棒性[ 1] 。Cohen 等人 基于渗流理论研究了互联网在随机和故意攻击下的 性能表现[ 2- 3] 。H olm e 等人研究发现基于重计算的 度和介数进行攻击对网络的破坏程度比基于初始度 或介数更严重[ 4] 。
XIE Feng1 , CHENG Suqi2,3 , C1. China I nformati on Technology Security Evaluati on Center, Bei ji ng 100085, Chi na;
验。实验结果 表 明: 在随 机 攻 击下, ER 网络 表 现 最为 脆 弱, 而 BA 网络的抗毁性远不如 P FP 网络; 在故意 攻击下, 3 种网络模型对最大节点度优先攻击、最大节点介数优 先攻击 以及最大边介数优先攻击 这 3 种 攻击策 略的抗毁 性都 很脆 弱, 仅需攻击极少量关 键边即 可使网 络崩溃, 但是 相对 而言 PF P 网络具有明显优势。通过上述分析, 本文认为网络的动 态特性对网络抗毁性影响很大, 因此应在评估复杂系 统可靠 性、设计可靠网络拓扑、网络 元素保 护策略 或是攻 击策 略中 予充分考虑。
述条件下, 各节点 v 的负荷 L ( v) 等于该节点的介数 ( betw eenness cent ralit y, BC) , 该值反映了网络中通
过该节点的最短路径的数目, 计算公式为:
其中:
CB(v ) =
st(v ),
( 1)
stV
st
st ( v) 为节点 s 和 t 的所有最短路径中经过节
关键词: 级联失效; 复杂网络; 随机 攻击; 故意 攻击; 抗毁 性
中图分类号: T P 302; N 945. 1 文章编号: 1000- 0054( 2011) 10-1252- 06
文献标志码: A
Cascade-based attack vulnerability in complex networks
2. Institute of Computing Technology, Chinese Academy of Sciences, Bei ji ng 100190, Chi na;
3. Graduate University of the Chinese Academy of Sciences, Bei ji ng 100190, Chi na)
ISSN 1000- 0054 清华大学学报 ( 自然科学版) 2011 年 第 51 卷 第 10 期 CN 11- 2223/ N J T sing hua U n iv ( Sci & Tech) , 2011, V o l. 51, N o. 10
5/ 25 1252- 1257
基于级联失效的复杂网络抗毁性
Abstract: Tradit ional compl ex n et w ork resilience res earch has mainly f ocu sed on st at ic net w ork con necti vit y, w hil e ign orin g dynamic ef fect s. T his s tu dy analyz es t he performance of th ree kinds of n et w ork model s for cascading f ail ures based on t h eir dynamic propert ies, i ncludin g t he Erdos-Renyi random model ( ER ) and tw o scale-f ree m od els: t he Barab as-i A lb ert model ( BA ) an d t h e Posit ive Feedback Preferen tial model ( PFP) . S imulat ions show t hat against random at tack s, t h e ER net w ork is f ragi le, wh ile t he BA net w ork is m ore vulnerable t han t he PFP net w ork. Agains t int ent ional at t acks, t h e Hi ghes t V ert ex D egree Fir st , H ighes t V ert ex Betw eenn ess First and High est Edge Bet w eenness Fi rst , have simil ar perf ormance w it h
等人提出的级联失效模型[ 11] , 即: 对于一个具有 N
个节点和 M 条边的网络, 假设每个时间步任意 2 个 节点间都交换一个单位的信息、能量或数据包, 交换
的路径总是依据最短路径路由进行选择。最短路径
路由策略被广泛应用于各类通信网络中, 如互联网的 域内路由协议 OSPF( open shortest pat h first ) 。在前
12 53
网络中, 攻 击负载 最高的 边对 网络的 破坏性 大于 攻击最高负载节点, 而在无标度网络中刚 好相反。 Mo tt er[ 9] 提出通过移除部分边缘节点或是核心区域 的边来降低级联失效的规模。L i[ 10] 表明给 高度节 点分配更多的容量能有效提高网络抵抗级联失效的 能力。
总体而言, 目前对基于边攻击引发的级联失效 的研究要么仅考虑网络的静态连通性能, 要么仅关 注攻击单个节点或边的情况。本文将结合网络的动 态特性, 研究级联失效条件下 3 种网络模型在不同 攻击策略下的抗毁性能, 从而评估网络动态特性对 网络抗毁性的影响。
1 级联失效模型
级联失效是指如果网络中一个或少量 的元素
( 节点或边) 因发生故障而不可用, 会引发网络中流
量或负荷的重分配, 反过来又会引起其他节点因负
载过高而崩溃失效, 由此使得故障逐步传播、产生级 联效应, 最终可能导致网络中相当一部分节点甚至
整个网络的崩溃。一旦发生了大规模的级联失效, 往往具有很强的破坏力和影响力。本文采用 M ot ter
( 3)
stV
st
其中: st ( e) 为节点 s 和 t 的所有最短路径中经过边