Distributed QoS Routing Algorithm Based on Partheno-GA

Routing is a critical problem in networking technology. The basic problem of QoS routing is to satisfy some network parameters constrained of many conditions which is not only a NP-complete problem but also QoS parameters are nondeterministic even fuzzy. Some practical heuristic algorithms are researched to solve such a problem. Based on Partheno-GA with Binary Coding, the network model and mathematical model of QoS routing are constructed, and the distributed QoS routing algorithm DQRGA is put forward. The algorithm can be easily implemented through dividing the giant and complex network into some levels. The simulation result shows that the algorithm can meet increasing daily QoS requirements on Internet, and improved performance more 10 times in time and space complexity compared with the source routing algorithms.