Patent ID: 6021113
Filing Date: 2000-02-01
Classification: H04J,H04Q

Abstract:
A method of determining signal paths for capacity demands in a network which includes a plurality of nodes and a plurality of links, each of the links interconnecting a pair of nodes, the method comprising the steps of:determining at least one signal path in the network using a distributed precomputation process implemented by at least a subset of the plurality of nodes; andproviding link-based capacity control as part of the distributed precomputation process to identify demands contending for capacity on a specific link and to resolve contention on the specific link, wherein the link-based capacity control involves storing a link status table at one or more nodes controlling a given one of the links, the link status table listing a number of specific failures and demands which are affected by the failures, the link status table further including a link status indicator;wherein a value of the link status indicator indicates that the given link is currently participating in link-based contention resolution with another demand and therefore can neither allocate capacity nor can it allow a requesting demand to enter a link-based contention resolution state.