计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 13-15.

• 博士论坛 • 上一篇    下一篇

电子邮件网络中用图分割设计的网络免疫方法

牛长喜,李乐民,许  都   

  1. 电子科技大学 宽带光纤传输与通信网技术教育部重点实验室,成都 611731
  • 出版日期:2012-08-11 发布日期:2012-08-21

Designing network immunization method in email networks using graph partitioning

NIU Changxi, LI Lemin, XU Du   

  1. Key Lab of Broadband Optical Fiber Transmission & Communication Networks, University of Electronic Science & Technology of China, Chengdu 611731, China
  • Online:2012-08-11 Published:2012-08-21

摘要: 蠕虫、病毒等在电子邮件网络中的传播型攻击是非常严重的网络安全问题, 设计有效的网络免疫方法对于解决这个问题是非常重要的。基于节点介数(Node Betweenness,NB)的方法是目前最好的方法。利用图分割(graph partitioning)方法设计了一种网络免疫方法, 在生成的电子邮件网络拓扑模型以及Enron电子邮件网络真实拓扑数据上的仿真表明,所设计的方法比NB方法更有效。在某些仿真场景下,所设计的免疫方法能够比NB方法达到50%的改进。

关键词: 传播型攻击, 网络免疫方法, 图分割, 电子邮件网络

Abstract: Epidemic attacks such as worms and viruses in email networks are serious network security problems. Designing effective immunization is a very important way to address these problems. The Node Betweenness(NB) strategy is the state of the art. An immunization strategy is designed based on graph partitioning methods. In all of the simulations in synthetic networks and the Enron email networks, the new immunization strategy is consistently better than the NB strategy. In some simulation scenarios, there is almost a 50% improvement than the NB strategy.

Key words: epidemic attacks, network immunization methods, graph partitioning, email networks