A New Systematic Analysis and Generation Technique for the Internet Topology

摘要：

The dK-series analysis is an efficient technique to analyze properties of the Internet topology. Increasing values of d capture progressively more properties of the original topology at the cost of more complex states. In this paper, we present a new systematic analysis and generation technique based on the adjacency graph distribution, called dM-stries analysis technique. The dM-series has less states and easier generation algorithm compared with dK-series, so it is more practical when analyzing large scale networks like the Internet AS-level topology. Experimental results show that the generated dM graphs converge to the original graph faster than the generated dK graphs when d increases.

关键词： Internet network topology network metrics systematic analysis

作者: Yang Guoqiang Dou Wenhua

作者单位: School of Computer National University of Defense Technology,China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 185-189

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）