Constraint based routing with non-transitive exceptions

Details Constraint based routing with non-transitive exceptions Constraint based routing with non-transitive exceptions

2008-05-20

2008-05-20

Ryman, Daniel J. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S231000

Reexamination Certificate

active

07376086

ABSTRACT:
In a multiple element network, a method and network element for providing a constraint based routing system to accommodate non-transitive exceptions. The method and network element receive a connection request for an end to end connection. The network element can select routing 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 network resource is compared to a database of exception sets, the exception sets including at least one non-transitive exception predetermined from a plurality of network resources. The network element 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 connection using the results of the shared network resource comparison, wherein inclusion in the pathway 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 based 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.

REFERENCES:
patent: 6600724 (2003-07-01), Cheng
patent: 6606303 (2003-08-01), Hassel et al.
patent: 6829347 (2004-12-01), Odiaka
patent: 6956821 (2005-10-01), Szviatovszki et al.
patent: 7082102 (2006-07-01), Wright
patent: 2004/0004939 (2004-01-01), Yegenoglu

Affiliated with

Also associated with

Rating

Constraint based routing with non-transitive exceptions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Constraint based routing with non-transitive exceptions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constraint based routing with non-transitive exceptions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2814333