Advanced Search
    Zhao Jinjing, Huang Minhuan, Zhu Peidong. CMV-HOT:An Evolution Model of Inter-Domain Routing System Based on the Complex System Theory[J]. Journal of Computer Research and Development, 2009, 46(5): 731-737.
    Citation: Zhao Jinjing, Huang Minhuan, Zhu Peidong. CMV-HOT:An Evolution Model of Inter-Domain Routing System Based on the Complex System Theory[J]. Journal of Computer Research and Development, 2009, 46(5): 731-737.

    CMV-HOT:An Evolution Model of Inter-Domain Routing System Based on the Complex System Theory

    • Understanding the evolution process of the inter-domain routing system precisely is very essential to deracinate the basic problems in it efficiently and thoroughly. With the rapid development of the Internet scale and the diversifacation of the applications in it, the inter-domain routing system becomes an open complex giant system inch by inch. The authors study the different facets which the anonymous systems might meet during their whole lifecycles and present a dynamic evolution model, named CMV-HOT, for inter-domain routing systems based on the complex system theory. The CMV-HOT model classifies the anonymous systems into three types as Hub AS, Transit AS and Stub AS, and simulates the evolution process of inter-domain routing systems from the angle of the complex system theory by analyzing its internal rules and external behaviors. Through the comparison with the collected data in CAIDA BGP tables, some essential parameters, such as the degree of node, the network average path length and the average clustering of anonymous systems, have great consistency with real environment. So the conclusion can be drawn that the CMV-HOT model satisfies the power-law nature and the small world nature at the same time, it has high veracity and practical worthiness in the network research area.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return