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

【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 small part of the generally well behaved nodes’ unstable routing behavior is widespread over the whole network.更多还原