基于local-area的Internet路由级拓扑抽象算法

摘要：

通过分析Internet的本地聚集特性,给出了local-area和connect-area的定义,并基于此,为提高并行网络模拟性能,提出一种新型拓扑抽象算法——基于local -area的拓扑抽象(TABLA)算法.TABLA算法在给定的聚合粒度下,迭代搜索网络内的local-area,对拓扑进行抽象.模拟结果表明在Internet路由级拓扑上采用该算法,拓扑规模大约压缩为原先的45％,初始化内存节省约60％,模拟运行时间约缩短80％,大幅度提高了并行网络模拟性能.

关键词：并行网络模拟、拓扑抽象、聚合粒度、本地域(local-area)

所属期刊栏目：21

分类号：TP3;TN9

资助基金：863计划2007 AA010503;国家自然科学基金61100189;山东省中青年科学家奖励基金BS2011DX001

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

页数：共6页

页码：922-927