李乔,张兆心.基于local-area的Internet路由级拓扑抽象算法[J].高技术通讯(中文),2011,21(9): |
基于local-area的Internet路由级拓扑抽象算法 |
An internet router-level topology aggregation algorithm based on local-area |
|
DOI: |
中文关键词: 并行网络模拟;拓扑抽象;聚合粒度;本地域(local-area) |
英文关键词: |
基金项目: |
李乔,张兆心 |
哈尔滨工业大学计算机科学与技术学院 哈尔滨150001 |
摘要点击次数: 2950 |
全文下载次数: 0 |
中文摘要: |
通过分析Internet的本地聚集特性,给出了local-area和connect-area的定义,并基于此,为提高并行网络模拟性能,提出一种新型拓扑抽象算法——基于local -area的拓扑抽象(TABLA)算法.TABLA算法在给定的聚合粒度下,迭代搜索网络内的local-area,对拓扑进行抽象.模拟结果表明在Internet路由级拓扑上采用该算法,拓扑规模大约压缩为原先的45%,初始化内存节省约60%,模拟运行时间约缩短80%,大幅度提高了并行网络模拟性能. |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|