Fault-tolerant butterfly switch

Details Fault-tolerant butterfly switch Fault-tolerant butterfly switch

1996-11-06

1999-08-17

Zimmerman, Brian

Multiplex communications

Fault recovery

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

370224, 370427, 370404, 370236, 370225, 370389, 340827, H04L 12437

Patent

active

059403675

ABSTRACT:
The present invention allows a data packet to reach its destination by automatically routing the data packet around failed components by means of a simple and efficient routing algorithms. The present invention is directed to a method and apparatus for routing a data packet through a series of ring stations, a series of mid-switch routing elements, and end-switch routing elements. An apparatus according to the invention includes a first series of ring stations and routing elements that are adapted to communicate with each other, and formed in a ring. Each ring is paired with another ring that includes a second series of ring stations and routing elements that are also adapted to communicate with each other as described above to form a second ring, and thus the two rings forming a ring pair. Each routing element, mid-switch and end-switch, is adapted to switch the path of the data packet between the two rings. The present invention further requires vertical links connecting a routing element from one ring pair to another routing element from another ring pair. The vertical links are further adapted to pass the data packet between the ring pairs.

REFERENCES:
patent: 4048446 (1977-09-01), Hafner et al.
patent: 4651318 (1998-03-01), Luderer
patent: 4875736 (1989-10-01), Brambilla
patent: 4893302 (1990-01-01), Hemmady et al.
patent: 4968977 (1990-11-01), Chinnaswamy et al.
patent: 4999832 (1991-03-01), Chen et al.
patent: 5040173 (1991-08-01), Richards
patent: 5341364 (1994-08-01), Marra et al.
patent: 5406549 (1995-04-01), Kremer
patent: 5471623 (1995-11-01), Napolitano, Jr.
patent: 5504747 (1996-04-01), Sweazy
patent: 5521591 (1996-05-01), Arora et al.
patent: 5539747 (1996-07-01), Ito et al.
patent: 5542048 (1996-07-01), Olnowich et al.
patent: 5550818 (1996-08-01), Brackett et al.
Yoon, H., et al., "A New Approach to Internetworking of Integrated Services Local Networks," International Conference on Distributed Computing Systems, West Berlin Sep. 21-25, 1987, no. Conf. 7, Sep. 21, 1987, Popescu-Zeletin, R.; Le Lann, G.; Kane, Kim K.H., pp. 390-397, XP000647422.
Yi-Yuan Lee, I., et al., "Ring-Connected Networks and Their Relationship to Cubical Ring-Connected Cycles and Dynamic Redundancy Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 6, No. 9, Sep. 1995, pp. 988-996, XP000533970.
May, I.P., et al., "A Fast Restoration System for ATM-Ring-Based LANs," IEEE Communications Magazine vol. 33, No. 9, Sep. 1, 1995, pp. 90-98, XP000528014.

Affiliated with

Also associated with

Rating

Fault-tolerant butterfly switch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault-tolerant butterfly switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant butterfly switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-321627