Internet Network QoS Routing Research

With the development of network technology, Internet networks in the actual situation have been non-comparable with it used to be, which is reflected not only in a rapid increase in network bandwidth, but also in the isomerization of network topology, differences of network protocol, scale-free networks, and the diversification of service request as well as strict quality of service. This resulted in the IPv4 used to do best effort delivery methods have faced unprecedented challenges, a lot of researchers do some work in this field, put forward QoS (Quality of Service, Quality of Service) concept, in particular, multi-constrained QoS routing problem has become a research hotspot, but because of the inherent NP-problem, leading to the lack of effective solutions in current. Through importing Gray Fuzzy Theory in this field, this paper bring forward GFMOOA algorithm, making some useful explorations in the aspects of how to reduce the computational complexity of multi-constrained problem as well as improve the algorithm's patience and robustness to old information.Firstly, the article give brief introduction of the Gray Theory which will be used behind, describe the basic knowledge framework and the basic concept of it, the basic principles, basic methods are given, present the related concepts and methods of traditional math theory at the promotion in the Gray Theory, for preparaing to introduce of the Gray System Theory to Domain Hierarchical QoS routing.Then briefly introduce some of concepts, developments as well as the achievements in the field of current unicast multi-constrainted QoS routing. Conduct a comparative study among existing unicast multi-constrained QoS routing strategies to identify their shortcomings and problems needing to be resolved. Then analyze the current Internet network environment and summarize its characteristics to be a multi-domain hierarchical architecture, simultaneously in order to research and simulation convenience, this paper abstract a Multi-Domain Hierarchical Architecture from reality Internet environment according to some references and existing sophisticated protocols, and its working mechanism is outlined. Then give the strategies to divide domain and hierarchical, the mechanisms to synchronize, share, distribute routing topology information between network nodes and the method to calculate QoS routing in inter-domain or outer-domain.Finally the article give the principles and calculation methods of Hierarchical Gray Fuzzy comprehensive evaluation method which combinate the Gray Thery and the Fuzzy Math, and apply it to multi-constrained QoS routing area. By integrating the Fuzzy Math's advantages in dealing with fuzzy factor of problem and the Gray Theory's advantages in dealing with incomplete or inadequate information of problem together, this paper achieve a smaller cost but higher robustness, scalability multi-constrained QoS routing algorithm. In the last we implement the protocol in the NS2 network simulation system, in specific, in accordance with the principle of going from the easy to the difficult, first achieve single-domain Gray Fuzzy multi-objective optimization algorithm, and then extended this single-domain algorithm to the Multi-Domain Hierarchical Gray Fuzzy Multi-Objective Optimization Algorithm, so that the problem is complete solution. Then, this paper provides a brief description of the process of implementation of the Protocol, gives the programme flow chart and core programme code. The simulation experiments show that the algorithm is correct and effective, can find multi-constrained Grey Fuzzy QoS routing within multinomial time, can tolerate the old and inaccurate network parameter information to a certain extent in the reality network, can adopt a different strategy according to different types of services, have some scalability, especially have good adaptability to complex and scale-free Internet network environment, the basic design goals reached.