Patent ID: 8862775

Claim:
A load balancing routing method for networks, comprising: receiving a network topology graph and a plurality of expected bandwidth demands corresponding to a plurality of source-destination pairs by using a network server; calculating a plurality of link criticalities of a plurality of links established based on the source-destination pairs according to the network topology graph and the expected bandwidth demands and calculating a plurality of expected loads of the links according to the link criticalities by using the network server, and the link criticality corresponding to each of the links is y/x, wherein x is a total number of paths between the source-destination pairs, y is a number of paths between the source-destination pairs that pass through the link, and the expected load of each of the links is equal to a sum of products between the link criticalities and the expected bandwidth demands of the link corresponding to all source-destination pairs; calculating a plurality of cost values according to a plurality of residual capacities and the corresponding expected loads of the links by using the network server, wherein each of the cost values is obtained by dividing the expected load corresponding to each of the links by the residual capacity corresponding to the link; and selecting a better transmission path corresponding to each of the source-destination pairs according to a weighted sum of the cost values corresponding to the links in the source-destination pair by using the network server.