Constraint based routing with irregular metrics

摘要

in a multiple element network, a method and network element for providing a constraint based outing system to accommodate non-transitive exceptions. The method and network element eceive a connection request for an end to end connection. The network element can select outing information having a pair of adjacent links associated with the multiple elements of the network, where each link of the pair of links has a shared network resource. The shared netwo esource is compared to a database of exception sets, the exception sets including at least one on-transitive exception predetermined from a plurality of network resources. The network lement confirms whether the shared network resource of the selected pair of links is contained within the exception database. A router designs a pathway over the network for the end to end onnection using the results of the shared network resource comparison, wherein inclusion in the athway is inhibited for the shared network resource matching the predetermined exclusion set contained in the database. Accordingly, the list of exception sets is accessible by a constraint ased routing algorithm as input to exclude the selected link pair of a pathway for the end to end connection over the network, if the shared network resource of the link pair is contained within the exception sets. <IMAGE>