Switchover system and method in a data packet switching network

• US 20030227920A1
• Filed: 04/11/2003
• Published: 12/11/2003
• Est. Priority Date: 04/11/2002
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Benayoun, Alain, Michel, Patrick, Toubol, Gilles
• Granted Patent: US 7,304,941 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 49/1523 Parallel switch fabric planes
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections

Abstract

A switchover system and method is described. The invention preferably operates in a data packet switching system for transmitting through a switching arrangement data packets that comprise at least a data packet identifier. The switching arrangement comprises at least an active switch card associated to a backup switch card. And the active switch card and the backup switch card receive simultaneously at least a data packet and transmit it to a network adapter device. The switchover system comprises active and backup means for respectively storing at an active and backup data packet address the transmitted at least data packet. It also comprises switchover detecting means coupled to the active and backup storing means for detecting a switchover event, and control means coupled to the active and backup storing means and to the switchover detecting means for setting the backup storing means when a switchover event is detected.

Claims

1. In a data packet switching system for transmitting data packets comprising at least a data packet identifier, through a switching arrangement comprising at least an active switch card associated to a backup switch card for simultaneously receiving at least a data packet and for transmitting said at least data packet from the active switch card and from the backup switch card to a network adapter device, a switchover system comprising:

active and backup means (750/850) for respectively storing at an active and backup data packet address said transmitted at least data packet;

switchover detecting means (100/200,500) coupled to the active and backup storing means for detecting a switchover event; and

control means (300/400,500,600) coupled to the active and backup storing means and to the switchover detecting means for setting the backup storing means when a switchover event is detected.

2. The switchover system of claim 1 wherein the active and backup storing means further comprises active and backup enqueuing means (100/200,700/800) for respectively enqueuing said at least data packet identifier along with the active and backup data packet address.

3. The switchover system of claim 2 wherein the switchover detecting means further comprises means for retrieving the active one of said at least data packet identifier when a switchover event is detected.

4. The switchover system of claim 3 wherein the control means further comprises means for retrieving the backup one of said at least data packet identifier when the active one is retrieved.

5. A network adapter device comprising the switchover system of claim 4.

6. The network adapter device of claim 5 further comprising:

means for receiving a plurality of data packets from a network such as a LAN; and

means for transmitting the plurality of data packets received from the network to the switching arrangement.

7. The network adapter device of claim 6 wherein the receiving means further comprising means for assigning a unique data packet identifier to each data packet of the plurality of data packets.

8. In a data packet switching system for processing a plurality of data packets through a switching arrangement, each data packet comprising at least a data packet identifier, the switching arrangement comprising at least an active switch card associated to a backup switch card for simultaneously receiving the plurality of data packets and for simultaneously transmitting the plurality of data packets from the active switch card and from the backup switch card to a network adapter device, a switchover method operating within the network adapter device comprising the steps of:

a. storing each incoming data packet at an active and a backup data packet address of an active and a backup memory respectively;

b. enqueuing into an active and a backup input queue respectively each at least data packet identifier along with the corresponding active and backup data packet address;

c. outputting each stored data packet from the active memory when no switchover event is detected;

d. when a switchover event is detected, retrieving from the active input queue the last data packet identifier validly enqueued;

e. searching for the corresponding last data packet identifier validly enqueued into the backup input queue;

f. enabling the outputting of the incoming data packets from the backup memory.

9. The method of claim 8 further comprising the step c1. of storing the at least data packet identifier of each outputted data packet into a comparator.

10. The method of claim 9 further comprising the step e1. of comparing the retrieved last data packet identifier validly enqueued into the active queue with the content of the comparator, and processing step f. when the comparator is successful.