US 5,848,227 A · Method of providing fault tolerance and switch-over distribution in a bridge/router

Abstract

A fault-tolerant bridge/router ("brouter") with a distributed switch-over mechanism of the present invention can tolerate any single failures and does not rely on network reconfiguration (or alternative paths) and, therefore, substantially improves system reliability/availability. The fault-tolerant brouter utilizes a plurality of processing elements communicating through a multiple-bus switching fabric. Each processing element can effectively support two ports, each port providing an interface to an individual LAN. Each LAN is then linked to two different ports on two different processing elements, respectively, thereby providing processing element redundancy. If a processing element fails, bridging/routing functions can be performed by the other, redundant processing element. The functions are switched using the switch-over mechanism. Because the switch-over mechanism is distributed, no centralized control mechanism is required. The fault-tolerant brouter of the present invention provides the prevention of packet loss so that a source station does not have to resend lost packets blocked due to a failed processing element and provides transparency to end stations so that the packet recovery is independent of the networking protocols implemented. In addition, due to the redundancy of the processing elements for each LAN, traffic from unlike LANs with different media speeds can be evenly balanced. In this manner, the fault-tolerant brouter of the present invention provides significant improvement in system reliability and availability.

Claims8

Dependent claims

A method of conveying data between a first station and a second station connected to an apparatus for providing fault-tolerant communication between a plurality of stations connected thereto, said apparatus comprising a plurality of processing elements (PEs) and a bus connected to said PEs for conveying data and messages therebetween, each PE having a bus interface unit (BIU) for being connected to said bus, a memory for storing data received from said bus and said stations, and a processing unit for processing received data, a first PE having a primary interface for said first station and a secondary interface for another station, a second PE having a secondary interface for said first station, a third PE having a primary interface for said second station, said method comprising the steps of:

in said first PE, sending a first ACK message to said second PE;
in said second PE, receiving said first ACK message from said first PE;
in said first PE and said second PE, receiving a first data packet from said first station;
in said second PE, storing said first data packet;
in said first PE, processing said first data packet and forwarding said first data packet to said third PE;
in said third PE, receiving said first data packet from said first PE, processing said first data packet and sending said first data packet to said second station;
in said first PE, sending a second ACK message to said second PE;
in said second PE, receiving said second ACK message from said first PE;
in said first PE and said second PE, receiving a second data packet from said first station;
in said second PE, storing said second data packet;
in said second PE, determining that said first PE has failed;
in said second PE, retrieving said second data packet and processing and forwarding said second data packet to said third PE;
and
in said third PE, receiving said second data packet from said second PE, processing said second data packet and sending said second data packet to said second station.

11 more elements

Dependencies are inferred from the claim text.

Method of providing fault tolerance and switch-over distribution in a bridge/router

Life of this patent

Method of providing fault tolerance and switch-over distribution in a bridge/router

Life of this patent

Abstract

Claims8