A Cellular Automata Model for the Inter-Domain Routing System

Zanxin Xu,Jian Yuan,Yue Wang,Wenzhu Zhang,Zhenming Feng
DOI: https://doi.org/10.1109/tic-sth.2009.5444395
2011-01-01
Computer Science
Abstract:Understanding 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. In this paper, we propose a Cellular Automata (CA) model to investigate the collective routing behavior of the inter-domain routing system. We believe CA model can allow us to better understand the macroscopic routing dynamics of the inter-domain routing system. In fact, our work revealed that CA model can succeed in exploring the macroscopic routing behavior of the inter-domain routing system. Simulation results showed that some undesired macroscopic routing behavior tend to arise when multiple generally well behaved nodes' were widespread over the whole network.
What problem does this paper attempt to address?