一种自组织的二维元胞自动机网络模型及分析  

Analysis of a self-organized network model based on two-dimensional cellular automaton

作　　者：贺正求[1] 贺建民[1] 张叶琳[2] 

机构地区：[1]解放军理工大学指挥自动化学院,江苏南京210007 [2]解放军理工大学通信工程学院,江苏南京210007

出　　处：《计算机应用》2007年第6期1330-1333,共4页journal of Computer Applications

基　　金：解放军理工大学预研基金项目(0602005)

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

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

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]