无标度网络的抗毁性评估研究  

Research on Method for Evaluating Invulnerability of Scale-free Networks

作　　者：裘杭萍[1] 何明[1,2] 肖登海[1] 连向磊[1] 

机构地区：[1]解放军理工大学指挥自动化学院,江苏南京210007 [2]东南大学信息科学与工程学院,江苏南京210096

出　　处：《微电子学与计算机》2009年第9期1-3,8,共4页Microelectronics & Computer

基　　金：国家"八六三"计划项目(2007AA01Z432;2007AA01Z433)

摘　　要：为了有效评估无标度网络的抗毁性,建立了一个基于业务需求参数的模型,提出了计算活跃路径和备份路径的方法.利用该模型可以建立抗毁性强、免受攻击的端到端连接.模型的核心思想是对于重要的业务,建立绕开中心的路径,这样重要的连接可以更好地抵御攻击.实验结果表明在最好情况下的最高等级服务中,受破坏减少的连接数为3.In order to evaluate the invulnerability of scale-free network, we propose a model, which is based on traffic parameters of a demand. Methods used to compute active and backup paths are presented. The model is used to establish the survivable and attack proof end-to-end connections. The key idea of this model is that for the significant traffic, it establishes paths, which omit centers. The important connections become more resistant to attacks. We show that in the best case, obtained for the highest class of service, the number of broken connections is reduced even by factor 3. The results of experiment are compared to those for the standard distance metrics.

关 键 词：无标度网络 抗毁性 评估 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]