System for maintaining multiple loop free paths between source n

Details System for maintaining multiple loop free paths between source n System for maintaining multiple loop free paths between source n

1997-05-07

1999-03-09

Meky, Moustafa M.

Multiplex communications

Wide area network

Packet switching

39520069, 370238, G06F 1300

Patent

active

058812431

ABSTRACT:
A system for maintaining routing tables at each router in a computer network. The system is based on (a) a feasibility condition that provides multiple loop-free paths through a computer network and that minimizes the amount of synchronization among routers necessary for the correct operation of a routing algorithm, and (b) a method that manages the set of successors during the time it synchronizes its routing-table update activity with other routers, in order to efficiently compute multiple loop-free paths, including the shortest path, through a computer network.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4967345 (1990-10-01), Clarke et al.
patent: 4987536 (1991-01-01), Humblet
patent: 5115495 (1992-05-01), Tsuhiya et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5317566 (1994-05-01), Joshi
patent: 5371732 (1994-12-01), Brocken et al.
patent: 5553078 (1996-09-01), Horie
patent: 5561790 (1996-10-01), Fusaro
patent: 5754543 (1998-05-01), Seid
patent: 5805593 (1998-09-01), Busche
J. J. Garcia-Lund Aceves and Shree Murthy, "A Path-Finding Algorithm for Loop-Free Routing," IEEE/ACM Transactions on Networking, Feb. 1997.
Pierre A. Humblet, "Another Adaptive Distributed Shortest Path Algorithm," IEEE Transactions on Communications, vol. 39, No. 6, Jun. 1991, pp. 995-1003.
Bala Rajagopalan and Michael Faiman, "A Responsive Distributed Algorithm for Shortest-Path Routing within Autonomous Systems," Internet Working Research and Experience, vol. 2, 51-69 (1991).
J. J. Garcia-Lund Aceves, "Loop-Free Routing Using Diffusing Computations," IEEE/ACM Tranactions on Networking, vol. 1, No. 1, Feb. 1993.

Affiliated with

Also associated with

Rating

System for maintaining multiple loop free paths between source n 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 for maintaining multiple loop free paths between source n, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for maintaining multiple loop free paths between source n will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1330456