Research On QoS Routing Algorithm With Imprecise State Information Base On Ant Algorithm

In recent years, with the rapid development of the network technology, a major research topic in computer networks is to study how to provide high quality of service (QoS) in the next generation Internet. Therefore, the way to choose a path to satisfy the QoS requirements and to combine QoS routing with network resource optimization and utilization becomes an essential part of network research.This thesis concentrates on the study of Quality of Service (QoS) routing algorithms and related technologies with imprecise network state information, proposes the new method on optimization of QoS routing based on Ant Colony algorithm (ACA) in IP network.The thesis mainly discusses the following aspects:1) Presents the QoS routing theory of network in detail and the QoS routing algorithms, describes the reason for state information inaccuracy and discusses the recent research status, problem and models of routing algorithms.2) Introduces the basic theory, model, the major features and researches of ACA. Because the slow convergence and stagnation behavior are the main drawback of basic ACA, in order to overcome these shortcomings, the thesis proposes the improved algorithm—HBSACA(Hybrid Behavior based Sensational Ant Colony Algorithm) applied to the QoS routing with imprecise state information.3) Simulations are made on some examples for the improved ACA proposed. Results of simulations demonstrate that the HBSACA algorithm is effective and feasible. The dynamic property of topological structure in algorithm is also discussed by simulations.