Method and apparatus for a delayed replace mechanism for a streaming packet modification engine

• US 5,541,920 A
• Filed: 06/15/1995
• Issued: 07/30/1996
• Est. Priority Date: 06/15/1995
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Bay Networks, Inc. (Nortel Networks Corporation)
• Inventors: Ladwig, Geoffrey, Angle, Richard
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/490,983
• Time in Patent Office: 411 Days
• Field of Search: 380/9, 380/42, 380/49, 370/60, 370/61, 370/85.13, 370/94.1, 370/99, 370/108, 395/200.18, 395/874
• US Class Current: 370/429
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9057 Arrangements for supporting packet reassembly or resequencing
• CPC Class Codes: H04L 49/9084 Reactions to storage capacity overflow
• CPC Class Codes: H04L 69/12 Protocol engines

Abstract

A delayed replace mechanism for a streaming packet modification engine. The delayed replace mechanism allows for packet streaming where embedded fields within a data packet may be modified dependent upon fields following them within the data packet. Data to be forwarded is buffered through a data FIFO while marking fields that are to be replaced. Calculated replacement fields are stored in a replacement FIFO to be overwritten upon transmission from the packet streaming mechanism.

Claims

1. A streaming data modification apparatus comprising:

a packet modification engine coupled to receive a data packet wherein said data packet includes a plurality of data fields including an embedded field to be replaced with a modified field calculated based on data fields preceding and following said embedded field within said data packet;

a data buffer coupled to receive said data packet from said packet modification engine, said packet modification engine marking a space in said data buffer for said modified field to replace said embedded field;

a replace buffer coupled to receive said modified field from said packet modification engine; and

packet transmission logic coupled to said data buffer and said replace buffer for transmitting said data packet, said transmission logic replacing said embedded field in said data buffer with said modified field from said replace buffer upon transmission.

2. The streaming data modification apparatus of claim 1 wherein said embedded field comprises a received checksum field and said modified field comprises a transmission checksum.

3. The streaming data modification apparatus of claim 1 wherein said data buffer and said replace buffer each respectively comprise a first in/first out (FIFO) buffer.

4. The streaming data modification apparatus of claim 3 wherein said packet transmission logic comprises multiplexing circuitry coupled for transmitting said data packet and said modified field, said multiplexing circuitry inserting said modified field in place of said embedded field.

5. The streaming data modification apparatus of claim 4 wherein said data buffer includes storage for an identifier for said embedded field, said identifier being provided to said multiplexing circuitry as a control signal to trigger transmission of said modified field.

6. The streaming data modification apparatus of claim 5 wherein said data packet comprises an internet protocol (IP) data packet having a header, said embedded field being a checksum determined by said header.

7. The streaming data modification apparatus of claim 1 wherein said data packet includes a plurality of embedded fields to be replaced by a plurality of modified fields in random order, said replace buffer comprising an array of static random access memory (SRAM) for storing said plurality of modified fields.

8. The streaming data modification apparatus of claim 7 wherein said data buffer includes storage for identifiers identifying said embedded fields and storage for addresses in said SRAM corresponding to said modified fields.

9. A method of data packet streaming comprising the steps of:

receiving a data packet, wherein said data packet includes a plurality of data fields including an embedded field to be replaced with a modified field;

buffering said data packet in a data buffer;

marking said embedded field in said data buffer;

generating said modified field;

transmitting said data packet; and

upon transmitting said data packet, replacing said embedded field with said modified field.

10. The method according to claim 9 further comprising the step of after said generating step, buffering said modified field in a replace buffer.

11. The method according to claim 10 wherein said marking step comprises the step of storing tag information in said data buffer indicating the presence of said embedded field.

12. The method according to claim 11 wherein said replacing step includes the step of providing said tag information to control circuitry for selecting said modified field from said replace buffer.

13. The method according to claim 12 wherein said transmitting step comprises the step of streaming said data packet out through multiplexing circuitry, and wherein said replacing step comprises the steps of said multiplexing circuitry responding to said tag information and selecting said modified field to overwrite said embedded field of said data packet.

14. The method according to claim 9 wherein said data packet includes a plurality embedded fields to be replaced by a plurality of corresponding modified fields in random order, said method further comprising the steps of:

buffering said plurality of modified fields in a fast memory array wherein each of said modified fields has an address in said memory array; and

storing in said data buffer said addresses for said plurality of modified fields corresponding to said embedded fields to be replaced.

15. A apparatus for data packet streaming comprising:

means for receiving a data packet, wherein said data packet includes a plurality of data fields including an embedded field to be replaced with a modified field;

means for buffering said data packet;

means for marking said embedded field in said means for buffering;

means for calculating said modified field;

means for transmitting said data packet; and

means for, upon transmitting said data packet, replacing said embedded field with said modified field.

16. The apparatus of claim 15 further comprising means for buffering said modified field.

17. The apparatus of claim 16 further comprising means for tagging said embedded field in said means for buffering said data packet.