摘要
Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。InternetAs级拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛的应用。论文提出了一种生成InternetAs级拓扑图的Core-Tree(C-T)算法,它生成具有核心网络和树形拓扑两层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布等方面比较符合Internet特征。
Internet topology graph is a powerful tool to develop and utilize Internet on a large scale.The Internet As level topology graph portrays Internet characteristic on the autonomous system level,it has the widespread application on many domains at present.This paper proposes a Core-Tree algorithm that can generate Internet As-level topology graph with two level of the core mesh and the tree-like topology,the distribution of the node＇s degree,the tree＇s size and the tree＇s depth are consistent with the Internet characteristic very well.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第22期126-129,163,共5页
Computer Engineering and Applications
