Performance enhancing memory interleaver for data frame processing

• US 5,778,414 A
• Filed: 06/13/1996
• Issued: 07/07/1998
• Est. Priority Date: 06/13/1996
• Status: Expired due to Fees

• Current Assignee: Nextiraone France (Nippon Telegraph and Telephone Corporation)
• Original Assignee: Racal-Datacom, Inc. (Thales SA)
• Inventors: Winter, Stephen J., Stephenson, Jack E.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): NGUYEN, THAN VINH
• Application Number:
  US08/663,562
• Time in Patent Office: 754 Days
• Field of Search: 395/405, 395/403, 395/445, 395/428, 395/412, 395/411, 395/415, 395/417, 370/389, 370/428, 370/465, 370/469, 370/903, 711/3, 711/5, 711/118, 711/101, 711/202, 711/205, 711/206
• US Class Current: 711/5
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9042 Separate storage for different parts of the packet, e.g. header and payload
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Disclosed is a frame processing engine for receiving and processing a data frame having a header and a payload, comprising a first memory for receiving at least a portion of the header of the data frame; a second memory for receiving the payload of the data frame; and a controller, upon receipt of the data frame, for storing the header (at least most of it) in the first memory and the remainder of the data frame (including the payload) in the second memory, with the first memory having a shorter access time than the second memory.

Claims

1. A frame processing engine for receiving and processing a plurality of data frames, each of said data frames having a header and a payload, comprising:

a first memory;

a second memory;

said first memory having a shorter access time than said second memory;

controller means including allocating means for defining said first memory to have a plurality of first memory blocks with each having the same predetermined first size and said second memory to have a plurality of second memory blocks with each having the same predetermined second size;

said allocating means being further operable for defining a plurality of memory segments, each of said memory segments including one of said first memory blocks of said first memory and one of said second blocks of said second memory; and

said controller means further including storing means for storing, upon receipt of said each data frame, said each data frame in a variable number of said memory segments with at least a portion of said header of said each data frame being stored in one of said first memory blocks, said variable number of said memory segments being dependent upon the size of said payload.

2. The frame processing engine of claim 1, wherein said controller means includes a microprocessor and at least one address decoder for enabling only one of said memories at a time.

3. The frame processing engine of claim 2, wherein said microprocessor includes a linear address space having a range of addresses, said addresses of said address space defining alternating first blocks of said first memory and second blocks of said second memory and said microprocessor being disposed to start the storage of each of said headers at the beginning of one of said first blocks.

4. The frame processing engine of claim 1, wherein said header includes a frame header and a packet header and said payload includes data.

5. The frame processing engine of claims 1, wherein said first memory comprises static RAM memory and said second memory comprises dynamic RAM memory.

6. A frame processing method for receiving and processing a plurality of data frames, each of the data frames having a header and a payload, said method comprising the steps of:

providing a first memory and a second memory with the first memory having a shorter access time than the second memory;

allocating said first memory to have a plurality of first memory blocks with each having the same predetermined first size and said second memory to have a plurality of second memory blocks with each having the same predetermined second size;

said step of allocating further including defining a plurality of memory segments, each of said memory segments including one of said first memory blocks of said first memory and one of said second blocks of said second memory; and

storing, upon receipt of said each data frame, said each data frame in a variable number of said memory segments with at least a portion of said header of said each data frame being stored in one of said first memory blocks, said variable number of said memory segments being dependent upon the size of said payload.

7. The frame processing method of claim 6, wherein said step of storing includes decoding an address to enable only one of the memories at a time.

8. The frame processing method of claim 7, wherein said step of storing includes providing a linear address space having a range of addresses, the addresses of the address space correlating with alternating first blocks of the first memory and second blocks of the second memory.

9. The frame processing method of claim 8, wherein the header includes a frame header and a packet header and the payload includes data.

10. The frame processing method of claim 9, wherein said step of providing the memories comprises providing a static RAM memory for the first memory and a dynamic RAM memory for the second memory.

11. A frame processing engine for receiving and processing a plurality of data frames, each of said data frames having a header and a payload, comprising:

a first memory;

a second memory;

said first memory having a shorter access time than said second memory;

controller means including allocating means for defining said first memory to have a plurality of first memory blocks and said second memory to have a plurality of second memory blocks;

said allocating means including a first table and a second table;

said first table including, for said each data frame, a first address pointer for pointing to at least one of said first memory blocks;

said second table including, for said each data frame, a second address pointer for pointing to at least one of said second memory blocks; and

said controller means further including storing means, upon receipt of said each data frame, for storing, based upon said first and second address pointers, at least a portion of said header of said each data frame in said at least one of said first memory blocks and the rest of said each data frame in said at least one of said second memory blocks.

12. The frame processing engine of claim 11, wherein said header is stored in a single said first memory block and said rest is stored in a variable number of said second blocks, said variable number being dependent upon the size of said payload.

13. The frame processing engine of claim 11, wherein, for said each data frame, said first table includes said first address pointer for only a single said first block and second table includes said second address pointer for a plurality of second blocks, the number of said plurality of second blocks being dependent upon the size of said payload.

14. The frame processing engine of claim 11, wherein said first memory comprises static RAM memory and said second memory comprises dynamic RAM memory.

15. The frame processing engine of claim 11, wherein said header includes a frame header and a packet header and said payload includes data.

16. The frame processing engine of claim 11, wherein said first table includes a plurality of first segment descriptors, each of said first segment descriptors having said first address pointer pointing to one of said first blocks and said second table includes a plurality of second segment descriptors, each of said second segment descriptors having said second address pointer pointing to one of said second blocks.

17. The frame processing method of claim 16, wherein said first segment descriptors in said first table for said data frame include a third pointer which is operable for pointing to one of said second segment descriptors in said second table for said data frame.

18. A frame processing method for receiving and processing a plurality of data frames, each of said data frames having a header and a payload, comprising the steps of:

providing a first memory and a second memory with the first memory having a shorter access time than the second memory;

allocating said first memory to have a plurality of first memory blocks and said second memory to have a plurality of second memory blocks;

said step of allocating further including defining a first table and a second table;

said first table including, for said each data frame, a first address pointer for pointing to at least one of said first memory blocks;

said second table including, for said each data frame, a second address pointer for pointing to at least one of said second memory blocks; and

upon receipt of said each data frame, storing, based upon said first and second address pointers, at least a portion of said header of said each data frame in said at least one of said first memory blocks and the rest of said each data frame in said at least one of said second memory blocks.

19. The frame processing method of claim 18, wherein said step of storing includes, for said each data frame, using the addresses of the first table to store the header in only one of the first blocks and using the addresses of the second table to store the remainder of the data frame in a plurality of the second blocks, the number of the plurality of the second blocks being dependent upon the size of the payload.

20. The frame processing method of claim 19, wherein said step of storing includes providing the first table and the second table each with first and second segment descriptors, respectively;

using a first address pointer of each first segment descriptors to point to one of the first blocks and using a second address pointer of each second segment descriptors to point to one of the second blocks.

21. The frame processing method of claim 20, wherein said step of storing includes providing each of said first segment descriptors in said first table for said data frame with a third pointer which points to one of said second segment descriptors in said second table for said data frame.