Title :
A Cellular Automata model for the inter-domain routing system
Author :
Xu, Zanxin ; Yuan, Jian ; Wang, Yue ; Zhang, Wenzhu ; Feng, Zhenming
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
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.
Keywords :
Internet; cellular automata; telecommunication network routing; cellular automata model; collective routing behavior; complex system; interdomain routing system; macroscopic routing behavior; macroscopic routing dynamics; Computer networks; Convergence; Damping; Internet; Large-scale systems; Routing protocols; Stability; Internet; cellular automata; inter-domaint routing system; modeling; simulation;
Conference_Titel :
Science and Technology for Humanity (TIC-STH), 2009 IEEE Toronto International Conference
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-3877-8
Electronic_ISBN :
978-1-4244-3878-5
DOI :
10.1109/TIC-STH.2009.5444395
