基于抽象消减和流量估计的并行网络模拟拓扑划分算法

摘要：

大规模并行网络模拟已成为目前研究Internet的主要方法,针对传统网络拓扑划分方法划分不均衡的问题,提出基于抽象消减和流量估计的并行网络模拟拓扑划分算法.采用抽象消减技术,将拓扑中度为1的节点递归抽象到其相连路由器上；采用流量估计技术,首先对拓扑中所有节点和链路利用估计算法进行权值初始化,然后将节点间流量转换为节点间权值,并将相应节点和链路的权值进行叠加.同时为避免权值差距过大,对权值进行规范化处理.实验结果表明,该划分算法相对于传统划分算法,节点压缩率在93.7％以上,缩减子域数约56.9％,减少远程链路数约22.9％,减少模拟时间约12.63％,提高了模拟的规模和效率.

关键词：并行网络模拟、拓扑划分、负载均衡、节点抽象、流量估计

所属期刊栏目：49

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

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

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

页数：共8页

页码：1560-1567