Method and device for updating link cost in grid network

Abstract

The invention discloses a method for updating link cost in a grid network. The method comprises the following steps of: computing a first parameter, which is used for expressing the amount of link transmission resources unnecessary for bearing services, of each link contained in a target network path between source network nodes and target network nodes; according to the first parameter of each link, determining a second parameter, which is used for expressing the difference between the first parameter and the amount of the current link transmission resources, of each link according to the first parameter of each link; and updating the current cost of the corresponding link according to the second parameter of each link. Thus, according to the link load of each link in the grid network, the cost of each link can be correspondingly adjusted and the services can be guided to transfer from the high-cost link to the low-cost link in the grid network, so that the load balance of the whole grid network is achieved and the user experience can be improved to a large extent. The invention also discloses an adjusting device.

Description

technical field [0001] The invention relates to the communication field, in particular to a method and device for updating link cost in a grid (GIRD) network. Background technique [0002] Grid technology is a technology that can effectively and safely manage and share various resources connected to the network, and provide corresponding services. The proposal of grid technology began in 1998. At present, the core content and core components that constitute its basic structure are still under study. Using grid technology, on the basis of connecting computers and networks, various information resources (such as databases, software, and various information acquisition devices) can be connected into a whole, so that the entire network is like a huge computer, providing information to everyone. Provide integrated transparent services to individual users, such as computing power, data storage capacity, and various application tools. Grid technology emphasizes the standard-based...

AI Technical Summary

Problems solved by technology

Doing so can make the local flow control of the grid network optimal, but because the entire network grid is not taken into account, although the optimization result can achieve a local optimum, it is difficult to achieve a global optimum (that is, the entire network load balancing ); and in some scenarios, the capacity leads to instantaneous round-trip migration of a large number of business flows. For example, a large number of services that cause A link congestion are migrated from A link to B link, thereby causing B link congestion, and then a large number of services are transferred from A link to B link. Link B is migrated back to Link A

Obviously, failure to achieve load balancing of the entire grid network will greatly reduce the service quality of the grid network, thereby seriously affecting user experience

Images