Network Congestion Control Method Based On GAPSO Path Optimization

In recent years, with the rapid growth of the network scale and traffic, there are more and more multimedia applications. They require the network to provide quality of service(QoS) guarantees. But traditional routing algorithms, with single constrain condition, cannot make full resource utilization, which always lead to the unbalanced traffic distribution, some links getting over-utilized, while others remaining under-utilized. It results in congestion and the quality of services not guaranteed. Network congestion has become a bottleneck which restricts the growth and application of the network. In this case, on the basis of satisfying QoS requests, how to realize network congestion control by optimizing network path is a brand-new research subject.This thesis mainly focuses on the research of network congestion control method based on GAPSO Path Optimization Algorithm. The main contents are as follows:(1) Based on the analysis of network congestion control, network routing and quality of service, an idea is proposed to solve the network congestion control problem by using network path optimization. To extend the function of NS2 and apply it into network simulation can get a better result.(2) QoS and QoS routing is analyzed in detail. On basis of analysis of network congestion control, a discussion is made in the paper to achieve network congestion.(3) A GAPSO algorithm is presented by combining Particle Swarm Optimization Algorithm and Genetic Algorithm. In initial phase, PSO Algorithm is adopted to get a new population. Then, it makes use of the GA Algorithm to optimize the result. With the evolution generations increase, the proposed algorithm can get the best value rapidly and meanwhile it can avoid converging at local best value. Also, it improves in computing speed and precision. Applying it in the problem of multi-peak function Optimization, simulation results demonstrate the validity and feasibility of the proposed algorithm.(4) A network congestion control method is put forward based on GAPSO path optimization. The method optimizes the path of network load and makes network load balancing and resource consumption as aim function to avoid congestion by balancing the load and minimizing network resource consumption in the condition of meeting bandwidth, delay and cost constrains. Algorithm realization and simulation are presented in the paper. The simulation results show that the algorithm is effective and reliable.