| 基于元胞自动机模型的域间路由仿真分析 |
| |
| 引用本文： | 徐赞新,袁坚,王钺,冯振明.基于元胞自动机模型的域间路由仿真分析[J].计算机科学,2011,38(6):35-37. |
| |
| 作者姓名： | 徐赞新 袁坚 王钺 冯振明 |
| |
| 作者单位： | 清华大学电子工程系,北京,100084 |
| |
| 基金项目： | 本文受国家自然科学基金(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.Analysis for the Inter-domain Routing System Based on Cellular Automaton Model[J].Computer Science,2011,38(6):35-37. |
| |
| Authors: | XU Zan-xin YUAN Jian WANG Yue FENG Zhen-ming |
| |
| Affiliation: | (Department of Electronic Engineering,Tsinghaa University, Beijing 100084,China) |
| |
| 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. |
| |
| Keywords: | Inter-domain routing system Cellular automaton Macroscopic behavior |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
