关键词:拥塞; 元胞自动机; 负载; 延时
Network model based on two-dimensional cellular automation
LIU Jia1, ZHANG Wen-zhu2, JIN De-peng2, YUAN Jian2, ZENG Lie-guang2, WANG Yao-xi3
(1.China Mobile Group Pesign Institute Co. Ltd, Beijing 100080, China; 2.Dept. of Electronic Engineering, Tsinghua University, Beijing 100084, China; 3.Yunnan Computer Center, Yunnan University, Kunming 650223, China)
Abstract:Aiming to improve the shortcomings such as random forwarding and lacking analysis of congestion in one-dimensional and two-dimensional cellular automation model, this paper proposed a network model based on the two-dimensional cellular automaton. The transition rule of cells was designed in accordance with TCP/IP congestion control protocol, and the cellular in the model was with different queue length in order to enhance the heterogeneity of the network. The simulation results reveal that the traffic load of the node and the processing delay of the node are with characters of white noise and 1/f noise. The difference of the load characteristics between the local networks and the entire networks is also observed. It is shows that the model based on the two-dimensional cellular automaton is scalable and applicable for research on the behavior of large-scale networks. ......