Service quality routing selection method under dynamic network condition

Abstract

This invention discloses a selecting method of service quality route under the condition of dynamic network. The process includes: measuring measurement parameters of all communication links in the network and obtaining the property and the changing condition; determining the weight changing interval and the distribution function of plural service quality measurement parameter on each link based on the original topological structure of the network and the property and changing condition of the link parameter of any one of communication links in the network; determining the limiting value of each measurement parameter based on the service quality order of the connecting request; constructing a set of alternative paths, computing the interval of each measurement parameter of the alternative paths based on the property and the distribution interval of each link measurement parameter on the alternative paths; determining the distribution rule and the mathematical expression of the measurement parameter of alternative paths; computing probability of the alternative paths satisfied with the limitation and selecting the biggest path with the limitation satisfied with the probability as the working route. This invention has advantages of quick computing, stronger direction and direction and can be used for selecting the service quality route under the condition of dynamic network.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a data network, in particular to a selection method of a dynamic multi-constraint service quality route of the Internet. Background technique [0002] With the rapid development of the Internet and the rapid growth of the number of users, various forms of network applications continue to appear, and people have higher and higher expectations for the performance, network security and stability of the main network interconnection equipment. As the core equipment of IP network, router technology, especially high-performance router technology, has become the focus and focus of current network research. More and more research institutions and commercial groups have begun to pay attention to the development of routers. [0003] The router works at the network layer of OSI / RM, mainly to complete the data storage, grouping and forwarding functions between different networks, and to d...

AI Technical Summary

Problems solved by technology

[0013] 2) A large-scale network is formed by the interconnection of sub-networks with different rates, and the performance of each sub-network is different;

[0015] 4) Since the state parameters depend on the existing mathematical model and do not represent the real complexity of the network equipment, the node and link parameters themselves are not accurate

[0030] The above methods cannot well meet the needs of dynamic quality of service routing in terms of routing selection pertinence, routing calculation time, routing algorithm practicability, etc.

Images