计算机应用 ›› 2015, Vol. 35 ›› Issue (5): 1224-1229.DOI: 10.11772/j.issn.1001-9081.2015.05.1224

• 网络与通信 • 上一篇    下一篇

信息缺失条件下的相互依存网络抗毁性分析

蒋宇翔, 吕晨, 虞红芳   

  1. 光纤传感与通信教育部重点实验室(电子科技大学), 成都 611731
  • 收稿日期:2014-12-24 修回日期:2015-03-09 出版日期:2015-05-10 发布日期:2015-05-14
  • 通讯作者: 蒋宇翔
  • 作者简介:蒋宇翔(1991-),男,四川广元人,硕士研究生,主要研究方向:绿色网络、复杂网络; 吕晨(1991-),女,四川乐山人,硕士研究生,主要研究方向:网络虚拟化、复杂网络; 虞红芳(1975-),女,浙江萧山人,教授,博士,主要研究方向:网络虚拟化、软件定义网络、绿色网络、复杂网络.
  • 基金资助:

    国家自然科学基金资助项目(61271171);国家973计划项目(2013CB329103).

Survivability analysis of interdependent network with incomplete information

JIANG Yuxiang, LYU Chen, YU Hongfang   

  1. Key Laboratory of Optical Fiber Sensing and Communications, Ministry of Education (University of Electronic Science and Technology of China), Chengdu Sichuan 611731, China
  • Received:2014-12-24 Revised:2015-03-09 Online:2015-05-10 Published:2015-05-14

摘要:

提出了信息缺失条件下的相互依存网络抗毁性分析方法.首先,提出了结构信息和攻击信息,在结构信息已知的情况下利用信息广度参数和信息精度参数将攻击信息的获取抽象成无放回不等概率抽样问题,以此建立攻击信息缺失模型;然后,借助生成函数和渗流理论的思想提出了在随机信息缺失和优先信息缺失条件下的相互依存网络的抗毁性分析模型.根据此模型可以得到不同情况下的渗流阈值.通过以无标度网络作为实例进行进一步的实验发现信息广度参数和信息精度参数对相互依存网络的渗流阈值影响巨大,并且信息精度比信息广度影响更大,少量的高精度节点信息等价于大量低精度节点信息;已知少量最重要的节点就可以很大程度上降低相互依存网络的抗毁性;即使是在信息缺失的条件下,相互依存网络的抗毁性依旧远低于单层网络.

关键词: 信息缺失, 相互依存网络, 抗毁性, 渗流理论, 信息精度, 信息广度

Abstract:

This paper proposed a method for analyzing the survivability of interdependent networks with incomplete information. Firstly, the definition of the structure information and the attack information were proposed. A novel model of interdependent network with incomplete attack information was proposed by considering the process of acquiring attack information as the unequal probability sampling by using information breadth parameter and information accuracy parameter in the condition of structure information was known. Secondly, with the help of generating function and the percolation theory, the interdependent network survivability analysis models with random incomplete information and preferential incomplete information were derived. Finally, the scale-free network was taken as an example for further simulations. The research result shows that both information breadth and information accuracy parameters have tremendous impacts on the percolation threshold of interdependent network, and information accuracy parameter has more impact than information breadth parameter. A small number of high accuracy nodes information has the same survivability performance as a large number of low accuracy nodes information. Knowing a small number of the most important nodes can reduce the interdependent network survivability to a large extent. The interdependent network has far lower survivability performance than the single network even in the condition of incomplete attack information.

Key words: incomplete information, interdependent network, survivability, percolation theory, accuracy of information, breadth of information

中图分类号: