分布式环境下的路由器级互联网抗毁性研究  

Study on Invulnerability of Router-level Internet Based on MapReduce

作　　者：朱凯龙 陆余良[1] 杨斌[1] 

机构地区：[1]中国人民解放军电子工程学院网络工程系,合肥230037

出　　处：《计算机科学》2017年第11期168-174,共7页Computer Science

摘　　要：基于MapReduce分布式计算框架对路由器级互联网拓扑的抗毁性进行研究,从连通性和传输效率两个角度衡量网络的拓扑抗毁性,提出了两个抗毁性新测度:网络连通率和网络传输效率比。基于MapReduce设计并实现了互联网抗毁性分析算法(AIIMR),算法在分布式环境下采用不同的攻击策略对互联网拓扑进行仿真攻击。实验对比分析了传统测度在衡量路由器网络时存在的问题,证明了所提测度的有效性。在不同网络上的实验结果表明,路由器级互联网在遭受随机攻击时表现出很强的抗毁性,而在面对蓄意攻击时则表现得十分脆弱。最后,在不同规模的Hadoop集群上进行实验,结果验证了算法的高效性和扩展性。We used MapReduce to study the invulnerability of router-level Internet.In order to evaluate network invulnerability,two new measures of invulnerability were proposed：network connectivity ratio and efficiency ratio.We designed the analysis algorithm of the Internet invulnerability based on MapReduce（AIIMR）using the two new measures.The algorithm simulates the different attack on the Internet.The experimental results show the problem of traditional measure in measuring the router network and prove the validity of the proposed measure.The experimental results also show that the attacked router-level Internet is robust at random attack and fragile at targeted attack.Finally,the experiment proves that the proposed MapReduce algorithm effectively improves the efficiency,and has good scalability.

关 键 词：路由器级Internet 抗毁性 分布式计算 AIIMR 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]