Patent ID: 6731739
Filing Date: 2004-05-04
Classification: H04L,H04W

Abstract:
A method of operating a telecommunications network to alleviate congestion on a congested link, the telecommunications network having plural nodes including a common node, a plurality of connections being carried by the telecommunications network, each of the plurality of connections being carried over one of plural paths of the network, each path including at least one link, each link connecting two of the plural nodes, each of the plural paths being connected to the common node by one of the plural links, wherein the method comprises:determining, for routing purposes, a best candidate connection from a set of candidate connections; determining a best candidate path to carry the best candidate connection; the best candidate connection and the best candidate path being determined so that, after routing the best candidate connection to the best candidate path, (congestion on the congested link is alleviated and) a load of the weakest link in the network is as low as possible; developing, for each candidate connection, a network topology connection subtraction load scenario, each connection subtraction load scenario having a load for the corresponding candidate connection subtracted therefrom; determining a weakest link of each connection subtraction load scenario, whereby for each candidate connection there is a weakest link of its connection subtraction load scenario.