基于复杂系统理论的域间路由系统演化模型CMV-HOT  

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

作　　者：赵金晶[1] 黄敏桓[1,2] 朱培栋[3] 

机构地区：[1]北京系统工程研究所,北京100101 [2]清华大学计算机科学与技术系,北京100084 [3]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机研究与发展》2009年第5期731-737,共7页Journal of Computer Research and Development

基　　金：国家“九七三”重大基础研究发展计划基金项目(2005CB321801);国家自然科学基金项目(60673169);国家“八六三”高技术研究发展计划基金项目(2009AA01Z421)~~

摘　　要：对域间路由系统的基本问题能否找到有效而又彻底的解决方法,在很大程度上取决于对域间路由系统行为模型的准确刻画.随着Internet网络规模的扩展和应用的多样化,域间路由系统体现出复杂巨系统的特征.从复杂系统理论出发,研究了Internet域间路由系统中各个自治系统在其成长消亡过程中需要考虑的各种影响因素,基于HOT理论建立了域间路由系统的动态演化模型——CMV-HOT模型.CMV-HOT模型将自治系统分为核心层AS、传输层AS以及边缘层AS三类,通过对域间路由系统的内部规律和外在表现的分析,从复杂系统的角度对域间路由系统的演化过程进行模拟.通过与真实BGP路由表数据的比较,CMV-HOT模型在节点度分布、网络的平均路径长度以及聚集系数等关键参数上有很好的一致性.因此模型能同时满足幂率特性和小世界特性,在网络研究中具有极高的准确性和实用价值.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 powerlaw nature and the small world nature at the same time, it has high veracity and practical worthiness in the network research area.

关 键 词：域间路由系统 自组织 复杂系统 演化模型 幂率 小世界特性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]