Research Of RED Congestion Control Algorithm Based On Flow Prediction

With the rapid development of network times, network users request the network must provide high-speed, high-quality services. At the same time, the network congestion often occurs. Therefore, congestion control research has become a popular research area.It will cause the congestion, because there are many packets waiting to be sent in the cache of router, but the network bandwidth capacity cannot bear such a large load. It is the queue management algorithm and the queue scheduling algorithm that to solve the congestion. The queue management is the process to solve how to create, maintain and line up queue, and the queue scheduling algorithm is to determine which should be scheduling algorithm, and in order to achieve sharing the link of resources between output queues.The Random Early Detection (RED) algorithm is a classical representative of the active queue management, of which study on the basis. Through a detailed analysis about advantages and disadvantages of RED algorithms, this paper put forward the 2P-RED algorithm, which is an improved RED algorithms based on flow prediction.In the study, first, put these characterisitics to formula according to the nature of self-similarity, long-range dependence, periodicity of the network traffic. It is the foundation for the establishment of forcasting model.Second, research the intelligent algorithms and put forward the idea of applying the artificial network model into the data flow prediction, then simulate with Matlab.The weight threshold initialized using SA and PSO algorithm, after that the accuracy and learning ability of the BP algorithm are improved. And then, it adds the flow prediction code to RED protocol to improve RED algorithm. The main task of adding the agreement is amending the function of drop-early in the RED Queue and Edv Structure. After amending this agreement, modified and re-compiled in the Network Simulator 2(NS2) simulation software, it can be put into the router queue management algorithm and used.Finally, the paper establishes the network model which includes different number of TCP, UDP data flow. Comparing the basic RED algorithm and the improved RED algorithm, and get the packet loss rate, throughput and delay by analyzing the trace files, the results show the improved algorithm has a good effect in solving the congestion control.