Link based alternative routing scheme for network restoration un

Details Link based alternative routing scheme for network restoration un Link based alternative routing scheme for network restoration un

1996-04-10

2000-10-31

Olms, Douglas W.

Multiplex communications

Fault recovery

Bypass an inoperative switch or inoperative element of a...

370220, 370221, 370225, H04J 314

Patent

active

061413194

ABSTRACT:
Alternative routing schemes in high-speed networks ensure fault tolerance in the event of a link failure. An heuristic algorithm, based on maximal-flow algorithm, is first used to partition the network into parts: one part carries regular or primary traffic and another part is reserved to carry re-routed traffic in the event of a link failure. The result of applying the algorithm is used to find alternative routes for a given call at the time of call setup. The scheme can be modified to accommodate hop-court limitations and loop avoidance.

REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 5065399 (1991-11-01), Hasegawa et al.
patent: 5146452 (1992-09-01), Pekaroke
patent: 5235599 (1993-08-01), Nishimura et al.
patent: 5345444 (1994-09-01), Cloonan et al.
patent: 5548639 (1996-08-01), Ogura et al.
patent: 5550805 (1996-08-01), Takatori et al.
patent: 5592466 (1997-01-01), Buczny et al.
J. Anderson et al, "Fast restoration of ATM Networks," in IEEE Journal on Selected Areas in Communications, vol. 12, No. 1, Jan. 1994, pp. 128-138.
H. Sakauchi et al, "A Self-Healing Network With an Economical Spare-Channel Assignment," in Proc. from IEEE GLOBECOM '90, 1990, pp. 438-443.
W.D. Grover et al, "Near Optimal Spare Capacity Planning in a Mesh Restorable Network," in Proc. from IEEE GLOBECOM '91, 1991, pp. 2007-2012.
T. Cormen et al, Introduction to Algorithms, (The MIT Press, 1990), pp. 587-594.
E.M. Spiegel et al, "An Alternate Path Routing Scheme Supporting QOS and Fast Connection Setup in ATM Networks" in Proc. Of IEEE GLOBECOM '94, 1994 .

Affiliated with

Also associated with

Rating

Link based alternative routing scheme for network restoration un does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Link based alternative routing scheme for network restoration un, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link based alternative routing scheme for network restoration un will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2061532