基于焦点折叠的网络模拟拓扑抽象模型

针对大规模网络模拟的高资源消耗问题提出基于焦点折叠的网络模拟拓扑抽象模型,采用终端节点抽象算法、树型收缩算法和切割边抽象算法,根据抽象系数对拓扑进行抽象。实验结果表明,该技术可减少路由器节点数约30%,减少路由器间链路数约13.74%,总节点和总链路数分别减少约98.48%和96.1%;在250万节点规模的拓扑上进行DDoS攻击模拟仅需400s的时间和2 710MB的内存;以山东省拓扑为例,进行DDoS攻击实验,减少内存约75.34%,降低模拟时间约91.76%;以北京市拓扑为例,进行蠕虫传播实验,减少内存68.84%,减少模拟时间38.64%。可见,该模型可提高模拟的规模和效率,降低模拟的资源开销和模拟运行时间。