Research Based On Genetic Algorithm To Optimize QOS Routing Algorithm Of Industrial And ShanXi ICBC

With the applications of the multi-media business such as IP video conference, 95588 IP telephone business, ICBC@home multimedia services such as online banking applications, The network systems of Industrial and Commercial Bank of ShanXi are no longer tools simply carrying counter business data processing. Exchang between computers (including office machines and business applications servers), is becoming more real-time and more vivid, which propose higher demand to network of ICBC.But whether the bellman-ford routing algorithm as the core of RIP routing protocol or the Dijkstra routing algorithm as the core of OSPF routing protocol, although can accomplish the traditional business data transmission in existing network environment (Best-Effort), but they are unable to meet the need for more restrictive conditions QOS of a variety of multimedia and real-time business, such as the need for the bandwidth, delay, delay jitter, packet loss rate, therefore the routing algorithm needs to be improved, and the quality of the network service needs to be optimized. Ideally, the business should include QoS parameters of the delay and bandwidth characteristics, but also include network throughput, that is the most effective utilizationg of netwok resource. In fact, the performance requirements of QoS routing services with a number of conditions that limit the shortest path problem. This is often referred to as the NP-Hard problems in combination of planning which need to be solved with polynomial algorithm. In order to find the optimal solution or suboptimal solutions, this paper raises a genetic algorithm optimization to improve the QOS routing algorithm. Simulation results show that the algorithm has achieved positive results.This paper expounds the background in connection with ShanXi ICBC network architectures and its QOS routing at first, and then introduces the significance of the study, current research situation both at home and abroad and the relevant basic theory on the issue, including genetic algorithms, the classification of QOS routing. At the same time, On the basis of the work of our predecessors, the paper analize the bandwidth, delay, delay jitter, packet loss rate and the QOS routing costing least multicast routing problem ,then promote the strategy to improve ShanXi ICBC QOS routing algorithm by using genetic algorithms. The analysis of many experimental and simulation results show that by optimizing ShanXi ICBC QOS routing through the use of the genetic algorithm, network congestion,the servicequality indicators such as delayed transmission services have been markedly improved, and the main purpose to optimize performance indicators of network routing has been achieved. The main characteristics:The paper's main characteristics:1,In the application of the genetic algorithm,the data structure uses the tree structure which on the one hand reduces the generation of complex chromosome, saves coding space, and on the other hand omits the coding operation.2,This paper uses gray code binary encoding method to promote the theoretical analysis of algorithm with patterns theorem better than the binary coding methods.3,By using genetic algorithm to optimize the quality of service of ShanXi ICBC network, we wish to decrease the network costs,reduce the transmission delay, improve network utilization and optimize the network routing transmission of ShanXi ICBC.