METHOD FOR MANAGING STORAGE OF DATA BY STORING BUFFER POINTERS OF DATA COMPRISING A SEQUENCE OF FRAMES IN A MEMORY LOCATION DIFFERENT FROM A MEMORY LOCATION FOR POINTERS OF DATA NOT COMPRISING A SEQUENCE OF FRAMES

• US 6,374,314 B1
• Filed: 09/28/1998
• Issued: 04/16/2002
• Est. Priority Date: 09/28/1998
• Status: Expired due to Term

• Current Assignee: L-3 Communications Integrated Systems LP (L3Harris Technologies, Inc.)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Reddy, Praveen S., Jennings, William T., Lengel, Bradley D., Darnell, B. Scott
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): DU, THUAN N
• Application Number:
  US09/162,372
• Time in Patent Office: 1,296 Days
• Field of Search: 710/29, 710/36, 710/52, 710/60, 711/100, 711/147, 711/154, 370/411, 370/412
• US Class Current: 710/52
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method of managing storage of data includes assigning one of a plurality of buffer pointers to a first frame of data and storing the first frame of data in a location in memory associated with the assigned buffer pointer. The method also includes determining whether the first frame of data is associated with a sequence of frames and storing the assigned buffer pointer in a first location if the first frame of data is associated with a sequence of frames and a different location if the first frame of data is not associated with a sequence of frames. The method also includes, after storing the assigned buffer pointer, manipulating the first frame of data stored in the location in memory. The manipulation includes accessing the assigned buffer pointer.

Claims

1. A method of managing storage of data comprising:

assigning a first one of a plurality of buffer pointers to a first frame of data and storing the first frame of data in a location in memory identified by the assigned first buffer pointer;

determining whether the first frame of data comprises one of a sequence of frames;

storing the assigned buffer pointer in a first location when the first frame of data comprises one of a sequence of frames and a different location when the first frame of data does not comprise one of a sequence of frames;

assigning a second one of the plurality of buffer pointers to a last frame of data in a sequence of frames to identify the first and last frame of a sequence of data, and storing the last frame of data in a location in memory identified by the assigned second buffer pointer;

after storing the first and second assigned buffer pointers, processing the sequence of frames of data stored in locations in memory using the stored first and second assigned buffer pointers; and

reassigning the assigned buffer pointers to a group of unassigned buffer pointers after processing the sequence of frames of data.

2. The method of claim 1, wherein processing the frames of data comprises receiving a command from an external device to process the frames of data.

3. The method of claim 2, further comprising storing the assigned buffer pointers in an internal register associated with an external device to enable processing of the frames of data by the external device.

4. The method of claim 1, further comprising storing the buffer pointers in queues associated with a sequence of frames.

5. The method of claim 4, wherein the queues comprises a plurality of queues designated for storing buffer pointers associated with frames having a given respective type.

6. A method of managing storage of data comprising:

providing a queue for storing a plurality of buffer pointers associated with a sequence of frames of data of a given type;

receiving the sequence of frames of data;

assigning a first buffer pointer to a first frame in the sequence of frames and a second buffer pointer to a last frame in the sequence of frames, the first and second buffer pointers identifying memory storing the sequence of frames;

storing the first and second buffer pointers in the queue;

processing the sequence of frames stored in the memory by accessing the first and second buffer pointers; and

reassigning the assigned buffer pointers to a group of unassigned buffer pointers after processing the sequence of frames.

7. The method of claim 6, further comprising providing a list of buffer pointers linking the sequence of frames.

8. The method of claim 6, wherein processing the sequence of frames comprises writing the sequence of frames to memory.

9. The method of claim 6, wherein processing the sequence of frames comprises reading the sequence of frames from memory.

10. The method of claim 6, wherein processing the sequence of frames comprises transmitting the sequence of frames to terminal units in a loop configuration.

11. The method of claim 6, wherein providing a queue for storing a plurality of buffer pointers associated with a sequence of related frames of data comprises providing a sequence recipient queue.

12. The method of claim 6, wherein providing a queue for storing a plurality of buffer pointers further comprises providing a plurality of queues organized by frame type.

13. A method for communicating information in a network having a plurality of nodes, comprising:

providing a plurality of queues for storing buffer pointers associated with frames of data, each queue designated for storing frames of data having a given respective type;

assigning a first buffer pointer to the first frame of a sequence of frames and storing the first frame of data in a location in memory identified by the assigned first buffer pointer;

assigning a second buffer pointer to the last frame of data in the sequence of frames to identify the last frame of the sequence of frames, and storing the last frame of data in a location in memory identified by the assigned second buffer pointer;

determining the type of frames in the sequence of frames;

storing a set of buffer pointers assigned to the sequence in a queue in the plurality of queues designated for storing frames of the type of frames in the sequence;

transmitting a sequence of frames, the frames within the sequence of the same type, the type selected from a predetermined plurality of frame types; and

receiving at a first node of the plurality of nodes the transmitted sequence of frames.

14. The method of claim 13, wherein receiving a transmitted sequence of frames comprises receiving a transmitted sequence of frames each having a plurality of slots for storing data.

15. The method of claim 13, wherein receiving a transmitted sequence of frames comprises receiving a transmitted sequence of frames transmitted at a periodic rate.

16. The method of claim 13, and further comprising processing the sequence of frames by accessing the first and second buffer pointers.

17. The method of claim 13, wherein providing a plurality of queues for storing buffer pointers associated with frames of data comprises providing pairs of queues, each pair of queues designated for storing frames of data having a type selected from different frames types, each pair designated for storing frames of a type different from the other pairs.

18. The method of claim 17, wherein receiving, at a first node of the plurality of nodes, a transmitted sequence of frames, comprises receiving a sequence of frames, the frames having one of the different frame types.

19. A method of managing storage of data comprising:

assigning one of a plurality of buffer pointers to a first frame of data and storing the first frame of data in a location in memory identified by the assigned buffer pointer;

determining whether the first frame of data comprises one of a sequence of frames;

storing the assigned buffer pointer in a first location when the first frame of data comprises one of a sequence of frames and a different location when the first frame of data does not comprise one of a sequence of frames; and

assigning a second one of the plurality of buffer pointers to a last frame of data in a sequence of frames to identify the first and last frame of a sequence of data, and storing the last frame of data in a location in memory identified by the assigned second buffer pointer.

20. The method of claim 19, further comprising reassigning the stored buffer pointer to a group of unassigned buffer pointers.

21. The method of claim 19, further comprising storing the buffer pointer in a group of queues associated with a sequence of frames of a given type.

22. A method of managing storage of data comprising:

providing a queue for storing a plurality of buffer pointers associated with a sequence of consecutive frames of data related by frame type;

receiving the sequence of consecutive frames of data related by frame type;

assigning a first buffer pointer to a first frame in the sequence of consecutive frames and a second buffer pointer to a last frame in the sequence of consecutive frames, the first and second buffer pointers identifying memory storing the sequence of related consecutive frames; and

storing the first and second buffer pointers in the queue.

23. The method of claim 22, further comprising providing a list of buffer pointers linking the related consecutive frames.

24. The method of claim 22, wherein providing a queue for storing a plurality of buffer pointers associated with a sequence of related consecutive frames of data comprises providing a sequence recipient queue.