首页 | 本学科首页   官方微博 | 高级检索  
     

基于复杂系统理论的域间路由系统演化模型CMV-HOT
引用本文:赵金晶,黄敏桓,朱培栋.基于复杂系统理论的域间路由系统演化模型CMV-HOT[J].计算机研究与发展,2009,46(5).
作者姓名:赵金晶  黄敏桓  朱培栋
作者单位:1. 北京系统工程研究所,北京,100101
2. 北京系统工程研究所,北京,100101;清华大学计算机科学与技术系,北京,100084
3. 国防科学技术大学计算机学院,长沙,410073
基金项目:国家重点基础研究发展规划(973计划),国家自然科学基金,国家高技术研究发展计划(863计划) 
摘    要:对域间路由系统的基本问题能否找到有效而又彻底的解决方法,在很大程度上取决于对域间路由系统行为模型的准确刻画.随着Internet网络规模的扩展和应用的多样化,域间路由系统体现出复杂巨系统的特征.从复杂系统理论出发,研究了Internet域间路由系统中各个自治系统在其成长消亡过程中需要考虑的各种影响因素,基于HOT理论建立了域间路由系统的动态演化模型--CMV-HOT模型.CMV-HOT模型将自治系统分为核心层AS、传输层AS以及边缘层AS三类,通过对域间路由系统的内部规律和外在表现的分析,从复杂系统的角度对域间路由系统的演化过程进行模拟.通过与真实BGP路由表数据的比较,CMV-HOT模型在节点度分布、网络的平均路径长度以及聚集系数等关键参数上有很好的一致性.因此模型能同时满足幂率特性和小世界特性,在网络研究中具有极高的准确性和实用价值.

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

CMV-HOT:An Evolution Model of Inter-Domain Routing System Based on the Complex System Theory
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).
Authors:Zhao Jinjing  Huang Minhuan  Zhu Peidong
Affiliation:Beijing Institute of System Engineering;Beijing 100101;Department of Computer Science and Technology;Tsinghua University;Beijing 100084;College of Computer;National University of Defense Technology;Changsha 410073
Abstract: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 in...
Keywords:inter-domain routing system  self-organized  complex system  evolution model  power-law  small world nature  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号