BBS用户回复网络的抗毁性分析  

Analysis on Error and Attack Tolerance of Reply Network BBS

作　　者：吴敏[1] 李慧[1] 张柯[1] 秦丽娟[1] 

机构地区：[1]首都师范大学教育技术系,北京100048

出　　处：《计算机科学》2012年第B06期28-30,34,共4页Computer Science

基　　金：国家社会科学基金(10CTQ012);北京市属高等学校人才强教计划项目(PHR201108137)资助

摘　　要：结合复杂网络理论,对网络的抗毁性进行了初步的分析。首先基于节点度和介数概念提出了5种攻击策略,并阐述了随机网络、无标度网络以及BBS用户回复网络的构建方法;其次描述了网络抗毁性的定义及其测度;最后采用不同的攻击方法对不同的网络进行攻击,对攻击结果作了详细的分析,结果表明蓄意攻击能在短时间内使网络崩溃,尤其是BBS用户回复网络,抗毁能力远不及随机网络和无标度网络;但进行随机攻击时,BBS用户回复网络体现了良好的容错能力。为了使BBS用户回复网络遭受蓄意攻击时受到的损害程度最低,必须对网络中的重要节点施以保护,使其体现一定的现实意义。With the theories of complex network, the paper researched error and attack tolerance of reply network on the Bulletin Board System. Firstly, the authors proposed five methods based on the degree and betweenness of nodes, including failure and attacks, and described the construction model of random network, scale-free network and reply network on BBS. Then, the definition and measure of error and attack tolerance were presented. Finally, the authors attacked networks with five methods. The results show that attacks can breakdown the network in seconds, while failure has little influence on networks,especially the reply network on BBS, which means the reply network owned weaker attack tolerance and stronger error tolerance. Aimed to reduce the damage by attacked, we must protect the important nodes in the network, which have strong practical significance.

关 键 词：BBS网络 抗毁性 复杂网络 

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