互联网络数据包传输的一种简单元胞自动机模型

提出了一种描述计算机互联网络数据包传输的简单元胞自动机模型,并研究了沿着网络固定路径中路由节点数据包队列长度和传输时间的统计特性.计算机仿真结果表明,根据数据包输入速率和路由节点平均最大传输速率的不同,系统存在自由流和拥塞两种相态.在自由流状态,路由节点数据包排队长度和传输时间都呈现幂律特性;在拥塞状态,路由节点数据包排队长度呈现白噪声特征,而传输时间在低频段为幂律、高频段为白噪声特征.仿真结果和已有文献和经验数据得到的结论一致. 关键词： 元胞自动机 1//f噪声 幂律 计算机网络

A simple cellular automata model for packet transport in the Interne

A simple cellular automata model of data packets transport process in the Internet is presented. We study the statistical characters about length of router packet queues and travel time of data packets along a fixed path in the networks. Computer simulations reveal there are free flow and congested phase in the networks, by difference of inject and transport velocity about data packets in the router node. In free flow phase, power law exists in power spectrum of both packet queues and travel time. In congested phase, power spectrum of packet queues in router node can be characterized by white noise, but power spectrum of travel time are approximately characterized by power law at low frequencies and white noise at high frequencies. The simulation results accord with the research conclusion reported and experimental data.