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

摘要

基于MapReduce分布式计算框架对路由器级互联网拓扑的抗毁性进行研究,从连通性和传输效率两个角度衡量网络的拓扑抗毁性,提出了两个抗毁性新测度:网络连通率和网络传输效率比.基于MapReduce设计并实现了互联网抗毁性分析算法(AIIMR),算法在分布式环境下采用不同攻击策略对互联网拓扑进行仿真攻击.实验对比分析了传统测度在衡量路由器网络时存在的问题,证明了本文所提测度的有效性.在不同网络上的实验结果表明了路由器级互联网在遭受随机攻击时表现出很强的抗毁性,而在面对蓄意攻击时则表现的十分脆弱.最后,在不同规模的Hadoop集群上的实验结果验证了本文算法的高效性和扩展性.