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

摘要：

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

关键词：网络模拟、拓扑抽象、聚合系数、权值估算、最短路径

所属期刊栏目：38

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

资助基金：国家“863”计划基金资助重点项目“高性能大规模网络行为模拟系统”2007AA010503

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

页数：共3页

页码：111-112,115