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

摘要：

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

关键词：网络模拟、焦点折叠、终端节点抽象、树型收缩、切割边抽象

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划"863"计划基金资助项目2007AA010503;国家自然科学基金资助项目61100189,61003261;山东省中青年科学家奖励基金资助项目BS2011DX001;威海市科技攻关基金资助项目2010-3-96;哈尔滨工业大学科研创新基金资助项目HITNSRIF2011119

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：9-21