Cellular automaton modeling of computer network
Cellular automaton modeling of computer network
复制标题
计算机网络元胞自动机建模
DOI：
10.1016/s0010-4655(01)00468-4
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Zeng
中科院分区：
文献类型：
--
作者：
Z. Ren;Z. Deng;Zeng
计算机网络的飞速发展给我们带来了越来越多的复杂系统，揭示了大量的非线性复杂现象。另一方面，元胞自动机模型用于研究各种非线性和空间扩展系统。本文提出了一种简化的计算机网络元胞模型，即NaSch网络模型，它起源于道路交通的NaSch模型。典型的NaSch网络模型是一维元胞自动机，由两种细胞组成，即节点细胞和链路细胞。在本文中，节点单元代表计算机网络中的交换节点，如路由器、交换机等，链路单元是这些交换节点之间通信线路的抽象。仿真结果表明，该模型确实捕捉到了计算机网络流量的一些特性。时空图表明，该模型中的随机化在拥堵自组织的产生中起着重要作用。研究还表明，分组密度是影响拥塞的另一个关键因素。相反，边界条件对我们的模型贡献不大。
The dramatically increasing growth of computer network has brought us more and more complex systems that reveals plenty of nonlinear complex phenomena. On the other hand, cellular automaton model used to be in the study of a variety of nonlinear and spatially extended systems. This paper proposes a simplified cellular model for computer network, namely the NaSch network model, which is originated at the NaSch model of road traffic. Typically, the NaSch network model is a one-dimension cellular automaton and consists of two kinds of cells, i.e. node cell and link cell. In this paper, the node cell stands for switch nodes in computer network, such as routers and switchers, while the link cell is the abstract of the lines of communication among these switch nodes. The simulation results show that this model indeed captures some of properties of flux of computer networks. The space–time plots illustrate that the randomization in this modeling plays an important role in the emerging of self-organization of congestion. It also demonstrates that the density of packet is another key factor to having influence on congestion. On the contrary, the boundary condition has few contribution to our model.