A Cellular Automata model for the inter-domain routing system

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.