Research And Implementation Of AS Topology Model

Many topology generators have been created to model network, especially Internet, to implement simulations. As the basis of Internet development and exploitation on higher levels, the Internet topology modeling starts from the random model to the hierarchical model. Then it developed to a more realistic one, the scale-free network model. Until now, neither network researcher nor the people who investigate graph theory have agreed on a unified metric set to characterize a topology completely. Therefore, it is still an open question.Firstly, We analysis many dominical topology generators at present, including Inet, BRITE, nem, Waxman and TS model, then use some authoritative metrics to evaluate them.Secondly, according to the preceding results, we find that Inet models match the Internet topology of similar size quite closely. Then we document our analysis of Inet, which highlighted two shortcomings in its topologies. The new method improves upon Inet's two main weaknesses by creating topologies with more accurate degree distributions and minimum vertex covers as compared to Internet topologies. We also examine numerous other metrics to show that the new method better approximates the actual Internet AS topology than Inet does.Thirdly, We find that traditional models for Internet topology do not satisfactorily reflect the reliability of a real network. The paper introduces a-robust as a new metric to characterize and evaluate the reliability of a network. The paper proposes an efficient method for generating a network topology not only with basic properties such as multilevel hierarchy, autonomous system, lower average degree and controllable (hop-) diameter, but also with controllable a-robust, which can satisfy the reliability requirements in a real network.Lastly, We use three metrics (expansion, resilience and distortion) to qualitatively distinguish our set of topologies into well-defined categories. Then we use anther metric—Link Value Distribution — to measure the hierarchical structure of network. We hope to discuss which generated...