计算机科学 ›› 2011, Vol. 38 ›› Issue (6): 35-37.

• 计算机网络与信息安全 • 上一篇    下一篇

基于元胞自动机模型的域间路由仿真分析

徐赞新,袁坚,王钺,冯振明   

  1. (清华大学电子工程系 北京100084)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60674048,60603068,60772053,60672142),973计划(2007CB307100-2007CB307105)资助。

Analysis for the Inter-domain Routing System Based on Cellular Automaton Model

XU Zan-xin,YUAN Jian,WANG Yue,FENG Zhen-ming   

  • Online:2018-11-16 Published:2018-11-16

摘要: 由于域间路由系统的大规模性和拓扑关系的复杂性,使得分析宏观路由行为成为一个难题。提出一种基于元胞自动机模型的域间路由仿真模型,用于分析域间路由系统的宏观行为。研究结果表明,仿真模型在一定程度上可以较好地反映域间路由系统的宏观行为特征。仿真结果发现,在域间路由系统中,小范围短时间的不稳定路由行为经过广泛传播,会导致整个路由系统出现不良系统行为。

关键词: 域间路由系统,元胞自动机,宏观行为

Abstract: Analysis of the macroscopic routing behavior of the inter-domain routing system remains a difficult challenge because the inter-domain routing is a very complex system with very large scale. We proposed an inter-domain routing simulation model based on cellular automaton model to study the collective routing behavior of the inter-domain routing system. Our work reveals that the model can succeed in exploring the macroscopic routing behavior of the inter-domain routing system. Simulation results show that some undesired macroscopic routing behavior tend to arise when a smallpart of the generally well behaved nodes' unstable routing behavior is widespread over the whole network.

Key words: Inter-domain routing system, Cellular automaton, Macroscopic behavior

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!