Distributed processing ethernet switch with adaptive cut-through switching

• US 5,926,473 A
• Filed: 03/01/1996
• Issued: 07/20/1999
• Est. Priority Date: 09/12/1994
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: AmberWave Systems Corporation
• Inventors: Gridley, Curtis D.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/609,603
• Time in Patent Office: 1,236 Days
• Field of Search: 370/242, 370/245, 370/428, 370/389, 370/392, 370/401, 370/402, 370/445, 370/243, 370/244
• US Class Current: 370/389
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/103 using a shared central buffer; using a shared memory
• CPC Class Codes: H04L 49/251 Cut-through or wormhole routing
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches

Abstract

A packet switching system includes at least two network cards each receiving data packets via a plurality of associated ports, a system card, and an interconnect for connecting the system card to the network cards. Each one of the network cards comprises a plurality of port controllers for sending and receiving packets to and from a corresponding port and a packet processor for buffering packets received by the port controllers. The packet processor then sends destination addresses to the system card via the interconnect and receives forwarding information from the system card. The processor then forwards the packet in response to the forwarding information. The processor begins forwarding the packet in response to the forwarding information before the packet has been entirely received and checks the integrity of the packet by reference to check sum information contained in the packet as in cut-through switching. Future packets from the source port have their validity checked prior to forwarding in response to receiving an invalid packet from the source port as in store and forward switching.

Claims

1. A packet switching system including at least two network cards each receiving data packets via a plurality of associated ports, a system card, and an interconnect for connecting the system card to the network cards, wherein each one of the network cards comprises:

a plurality of port controllers for sending and receiving packets to and from a corresponding port; and

a packet processor that buffers packets received by the port controllers, sends at least destination addresses of the packets to the system card via the interconnect, and then forwards the packets in response to forwarding information received from the system card before the packets have been entirely received, wherein the validity of the packets is checked by reference to error checking information contained in the packets and future packets stored from the source port and validity checked prior to forwarding in response to receiving an invalid packet from the source port.

2. The system of claim 1, wherein the system card comprises an address look-up table correlating destination addresses with the ports of the system.

3. The system of claim 1, wherein the packets are forwarded to different ones of the network cards indicated by the forwarding information via the interconnect.

4. The system of claim 1, wherein the packet processor is a hardware processor.

5. The system of claim 1, wherein the packet processor is a programmable gate array.

6. The system of claim 1, wherein the packet processor checks the validity prior to forwarding of all packets from a port from which invalid packets have been received.

7. The system of claim 1, wherein the packet processor checks the validity prior to forwarding of only packets from a source address from which invalid packets have been received.

8. The system of claim 1, wherein the packet processor checks the validity prior to forwarding for all broadcast packets.

15. The system of claim 1, wherein the packet processor returns to forwarding packets before the packets have been entirely received in response to receiving valid packets.

9. An adaptive cut-through switching method for a packet switching system receiving and sending data from and to computer networks via a plurality of ports, the method comprising:

forwarding received packets to destination ports before the packets have been entirely received;

checking the validity of the packets by reference to error checking information contained in the packets; and

storing future packets from a port and checking the validity of the packets prior to forwarding in response to receiving an invalid packet from the port.

10. An adaptive cut-through switching method for a packet switching system receiving and sending data from and to computer networks via a plurality of ports, the method comprising:

forwarding received packets to destination ports before the packets have been entirely received;

checking the validity of the packets; and

storing and checking validity of future packets from a port prior to forwarding only for packets having source addresses from which invalid packets have been received.

11. An adaptive cut-through switching method for a packet switching system receiving and sending data from and to computer networks via a plurality of ports, the method comprising:

forwarding received packets to destination ports before the packets have been entirely received;

checking the validity of the packets; and

storing and checking validity of future packets prior to forwarding every packet from a port in response to receiving an invalid packet from that port.

12. A switching method for a packet switching system, the method comprising:

receiving packets from and providing packets to networks via plural ports;

determining the validity of the packets by reference to error checking information contained in the packets;

converting the system from store-and-forward switching to cut-through switching in response to the validity of the received packets; and

converting back to cut-through switching in response to receiving a predetermined number of valid packets.

13. A method as described in claim 12, further comprising storing and checking validity prior to forwarding only for packets having source addresses from which invalid packets have been received.

14. A method as described in claim 12, further comprising storing and checking the validity of every packet from a port prior to forwarding in response to receiving an invalid packet from that port.