Abstract: A self-organized network model based on two-dimensional cellular automaton was presented. We studied the critical characteristic and long-range dependence in the networks. Every cell in the model comprises one router and random number of hosts, and it can regulate the rate of packet release of the hosts according to the congestion state perceived by the cell. It is shown that under the control of the congestion-control-mechanism, the network is poised at critical state, although heterogeneity exists obviously in the nodes, the queue length of the nodes also exhibits strong spatial and temporal correlation.

Key words: network model, self-organized, critical characteristic, long-range dependence, cellular automaton

摘要： 提出了一种自组织的二维元胞自动机网络模型，并研究了网络中的临界特征和长相关特性。模型中，每个元胞包含一个路由器和随机数目的终端，并且能独立地根据探测到的网络拥塞状况调节其终端的数据包发送速率。仿真结果表明，在拥塞控制机制的作用下，网络能自组织地工作在临界状态，虽然节点间呈现出明显的异构特征，但节点数据包排队长度在时间和空间上仍都表现出较强的相关性。

关键词: 网络模型, 自组织, 临界特征, 长相关, 元胞自动机