Research On Internet Traffic Flow Based On Cellular Automata

With the development of information society, rapid development of Internet, data packets transmission on the network has been widely attracted by physicists and computer scientists. Though Internet as a complex nonlinear giant system, to model and simulate it is undoubtedly very difficult. This research has progressed at a rapid pace borrowing well-developed tools from statistical physics and spectral graph theory, and complex networks among others to enhance the understanding of fields such as Internet topology and social network analysis. This new interdisciplinary work has been very fruitful. However, Self-similar network traffic and emergence, the shortest average path among others terms are also used in the research. Cellular Automata has been applied in many fields because of it's simple, high flexibility and parallel and efficiency of computation. In addition, Cellular Automata is a pretty good tool for simulating nonlinear complex system.In this paper, the establishment of a network packet transmission model based on a model of traffic flow. On the basis of the current network traffic has improved the model more realistic for network data transfer. Computer simulation shows the fundamental diagram of the mean packet queue length and the mean transport rate, and also gives the power spectrum diagram of network packet to reflect it statistical properties. This dissertation consists of the following three main parts.1. According to the FI model of traffic flow, since the basic of packet sending, slowing and acceleration, are very similar to the behavior of cars in the traffic flow model. An open boundary condition data transmission network model is established to simulate network traffic. This model can reflect the characteristics of the data packet transmission, data packets arrive at node buffer with the mean queue length, mean transport rate vary with the number of packets inflow and the packet loss probability and the injection probability. Calculation shows that the number of packets inflow and packet loss probability have significant effect on the average queue length,the mean transport rate is influenced by the packet loss probability.2. Considering two different data packets, large data packets accounting for two cache, small data packets account for a cache. Under periodic boundary conditions, the establishment of a mixed data packet transmission models to study the packet transmission over networks. The average queue length, average transport rate with mixing ratio and occupancy rate. The results show that the mixing ratio has greater impact on the average transport rate.3. The mixture of two different sizes of data packets, an open boundary conditions of the network data packet model was established. Researching the mixing ratio of packet, packet generated probability, loss probability influenced on the average queue length, average transport rate. The power spectrum of average queue length and average transport rate of a single node is given. Simulation results show that the loss probability of data packet plays a leading role in the transmission of data and mixing ratio coefficient has little effect on the average transport rate. Our works may provide a reference to actual data transmission network.Finally, the paper summarizes the work and point out some problems to be further studied, the prospects for data transmission over networks for future research.