Research on Complete-waxman-tree Hiberarchy Algorithm of Generating Internet As-level Topology Graph
Dong Wang · Jisuanji gongcheng · 2006
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 and has the widespread application on many domains at present.This paper proposes a Complete-Waxman-Tree(CWT) hiberarchy algorithm that can generate Internet As-level topology graph with three levels,which are consistent with the Internet very well in the distribution of the node's degree,the tree's size and the tree's depth.