Apparatus and method for validating and updating an IP checksum in a network switching system

• US 6,571,291 B1
• Filed: 05/01/2000
• Issued: 05/27/2003
• Est. Priority Date: 05/01/2000
• Status: Expired due to Term

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Chow, Peter Ka-Fai
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US09/562,287
• Time in Patent Office: 1,121 Days
• Field of Search: 709/230, 709/236, 370/392, 370/389
• US Class Current: 709/230
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/602 Multilayer or multiprotocol switching, e.g. IP switching
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A network switching system configured for evaluating an incoming data packet including layer 3 information having an Internet Protocol (IP) header and an IP checksum. The system includes a buffer memory and network switch. The network switch includes a media access control (MAC) module having a receive data portion and a transmit data portion. The receive data portion is configured to extract the IP checksum from the IP header and to validate the IP checksum. A queue block is configured to send the IP checksum to the buffer memory for storage therein. A layer 3 internal rules checker is configured to receive layer 3 information and to modify the IP header based on a field of the IP header. The internal rules checker generates an identifier indicating the field needs to be changed. The network switch also includes a dequeue block configured to receive the identifier and to retrieve the IP checksum from the buffer memory and to incrementally update the IP checksum as a result of the change to the field, with the updated IP checksum being received by the transmit data portion of the MAC module.

Claims

1. A method of updating an IP checksum of a data packet at a network switching system, the method comprising:

receiving, at a network switch, a data packet including layer 3 information having an Internet Protocol (IP) header and an IP checksum,

validating the IP checksum,

storing the IP checksum in a buffer memory,

modifying the IP header,

retrieving the IP checksum from the buffer memory and incrementally updating the IP checksum to correspond to the modified IP header, and

transmitting the data packet with the updated IP checksum from the network switch.

2. The method according to claim 1, wherein the step of validating the IP checksum includes extracting, using an IP parser, the IP checksum from the IP header and validating the IP checksum with respect to the contents of the IP header via the IP parser.

3. The method according to claim 2, wherein the IP header is a 16 bit header and the IP parser checks the sum of the of the content of the IP header to determine if there are 16 bits all equal to 1 and if all 16 bits are not equal to 1, the IP parser identifies a checksum error.

4. The method according to claim 1, wherein modifying the IP header includes determining via an internal rules checker that a time to live field of the IP header needs to be decremented.

5. The method according to claim 4, wherein an identifier is set to indicate that the time to live field needs to be decremented.

6. The method according to claim 5, wherein the retrieving and updating step is based on the identifier.

7. The method according to claim 6, wherein the retrieving and updating step is performed in a dequeue block.

8. The method according to claim 1, further including storing the location of the beginning of the IP header in the buffer memory.

9. A network switching system configured for evaluating an incoming data packet including layer 3 information having an Internet Protocol (IP) header and an IP checksum, the system comprising:

a buffer memory, and

a network switch separate comprising;

a media access control (MAC) module having a receive data portion and a transmit data portion, said receive data portion being configured to extract the IP checksum from the IP header and to validate the IP checksum,

a queue block configured to send the IP checksum to the buffer memory for storage therein,

a layer 3 internal rules checker configured to receive layer 3 information and to modify the IP header based on a field of the IP header, the internal rules checker generating an identifier indicating whether the field needs to be changed, and

a dequeue block configured to receive the identifier and to retrieve the IP checksum from the buffer memory and to incrementally update the IP checksum as a result of the change to the field, with the updated IP checksum being received by the transmit data portion of the MAC module.

10. The network according to claim 9, wherein the identifier is a one bit identifier.

11. The network according to claim 9, wherein the field is a time to live field which is decremented.

12. The network according to claim 9, further including a transmit FIFO connected between the transmit data portion of the MAC module and the dequeue block, and a receive FIFO connected between the receive data portion of the MAC module and the queue block.

13. The network according to claim 9, wherein the receive data portion of the MAC includes an IP parser which extracts and validates the IP checksum.

14. The network according to claim 13, wherein the IP header is a 16 bit header and the IP parser checks the sum of the of the content of the IP header to determine if there are 16 bits all equal to 1 and if all 16 bits are not equal to 1, the IP parser is configured to identify a checksum error.