生成Internet As级拓扑图的Core-Tree算法研究

摘要

Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具.Internet As级拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛的应用.论文提出了一种生成Internet As级拓扑图的Core-Tree(C-T)算法,它生成具有核心网络和树形拓扑两层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布等方面比较符合Internet特征.