System and method for deadlock-free routing on arbitrary...

Details System and method for deadlock-free routing on arbitrary... System and method for deadlock-free routing on arbitrary...

2006-01-31

2006-01-31

Marcelo, Melvin (Department: 2662)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S406000

Reexamination Certificate

active

06992988

ABSTRACT:
A system and method for calculating a deadlock-free free set of paths in a network generates an ordered set of deadlock-free sub-topologies, referred to as “layers.” The ordered set of layers is then used to determine a deadlock-free set of paths through the network by performing a shortest-path route calculation with the following constraint: starting at any given layer, for each node, proceed to calculate a shortest path to every other node in the graph where, at any node being utilized to assess a given minimum path, the path may move to any higher-ordered layer, but may not return to a lower-ordered layer.

REFERENCES:
patent: 5453978 (1995-09-01), Sethu et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6631421 (2003-10-01), Steele et al.
patent: 6678241 (2004-01-01), Gai et al.
patent: 6765880 (2004-07-01), Hillard et al.
patent: 2002/0042274 (2002-04-01), Ades
patent: 2002/0073338 (2002-06-01), Burrows et al.
patent: 2002/0141346 (2002-10-01), Garcia-Luna-Aceves et al.
patent: 2003/0140165 (2003-07-01), Chiu et al.
patent: 2003/0172180 (2003-09-01), Reynders et al.

Affiliated with

Also associated with

Rating

System and method for deadlock-free routing on arbitrary... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for deadlock-free routing on arbitrary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for deadlock-free routing on arbitrary... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3589683