Calculation of layered routes in a distributed manner

Details Calculation of layered routes in a distributed manner Calculation of layered routes in a distributed manner

2006-08-22

2006-08-22

Maung, Zarni (Department: 2151)

Electrical computers and digital processing systems: multicomput

Distributed data processing

Processing agent

C709S238000, C709S242000, C370S228000, C370S238000, C370S466000

Reexamination Certificate

active

07096251

ABSTRACT:
A distributed system and method generate “layered routes” that reflect a layered representation of a network, which representation provides deadlock-free routes. The layered representation consists of an ordered set of layers, where each layer is a deadlock-free sub-topology of the network. In determining routes, the links used in each route are constrained to be taken from layers of non-decreasing order as the route extends from source to destination. A device that determines a better or equal cost path to a destination node with respect to its current path to that node sends a route information message to its neighbor devices. The receiver of a route information message may then accept the message and begin using the new path described by the message, or reject the message without using the new path.

REFERENCES:
patent: 5793765 (1998-08-01), Boer et al.
patent: 6584102 (2003-06-01), Lu
patent: 6611532 (2003-08-01), Madour et al.
patent: 6678241 (2004-01-01), Gai et al.
patent: 6694256 (2004-02-01), Childs et al.
patent: 6785277 (2004-08-01), Sundling et al.
patent: 6788650 (2004-09-01), Chen et al.
patent: 6836465 (2004-12-01), Rajan et al.
patent: 6917983 (2005-07-01), Li
patent: 2003/0043756 (2003-03-01), Reynders et al.
“Routing in Data Networks” Chapter 5, pp. 396-400.

Affiliated with

Also associated with

Rating

Calculation of layered routes in a distributed manner does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Calculation of layered routes in a distributed manner, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculation of layered routes in a distributed manner will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3654830