基于聚合系数的拓扑抽象算法

• 作者: 丁振全 董开坤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络模拟 拓扑抽象 聚合系数 权值估算 最短路径
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 111-112,115
• 分类号: TP301
• 字数: 2639字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.06.036

摘要

针对大规模网络模拟资源消耗较高的问题,提出一种基于聚合系数的拓扑抽象算法.根据最短路径对网络拓扑中所有节点赋予权值,结合聚合系数定义权值阈值,并进行树形抽象和权值估算抽象.树形抽象将孩子节点抽象至根节点,权值估算抽象对低于权值阈值的节点进行抽象.实验结果表明,在最短路径不发生改变的情况下,该算法可抽象70％以上的节点.