System and method for storing a sequential data stream
First Claim
1. A device for receiving and storing a data stream comprising a plurality of data elements, transmitted in a predetermined sequence, and later retransmitting said data elements in said predetermined sequence, said device comprising:
- a plurality of storage elements, wherein each of said storage elements selectively receives and stores a portion of said data elements in a first order;
a logic element, wherein said logic element generates and stores information associated with said data stream, and generates and transmits status information associated with each of said stored data elements based on said information associated with said data stream; and
a reordering element, wherein said reordering element receives said stored data elements from said plurality of storage elements and said associated status information from said logic element in a second order, stores said data elements and retransmits said data elements in said predetermined sequence.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides an improved apparatus and method for the receipt of high-speed sequential data streams. It utilizes the concept of banked memories to reduce the required speed and size of the input buffers used to receive the data streams. This allows the device to employ large, relatively slow memory elements, thereby permitting large amounts of sequential data to be stored by the receiving device. Using control information that was written as the data was being stored in the memory banks, a reordering element is later able to retrieve the data elements from the plurality of memory banks, in an order that is different from that in which the stream was received, and to reassemble the data stream into the original sequence.
-
Citations
17 Claims
-
1. A device for receiving and storing a data stream comprising a plurality of data elements, transmitted in a predetermined sequence, and later retransmitting said data elements in said predetermined sequence, said device comprising:
-
a plurality of storage elements, wherein each of said storage elements selectively receives and stores a portion of said data elements in a first order;
a logic element, wherein said logic element generates and stores information associated with said data stream, and generates and transmits status information associated with each of said stored data elements based on said information associated with said data stream; and
a reordering element, wherein said reordering element receives said stored data elements from said plurality of storage elements and said associated status information from said logic element in a second order, stores said data elements and retransmits said data elements in said predetermined sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of receiving and storing a data stream comprising a plurality of data elements, transmitted in a predetermined sequence, and later retransmitting said data elements in said predetermined sequence, said method comprising:
-
a. providing a plurality of storage elements, each adapted to selectively receive and store a portion of said data elements, and a reordering element adapted to receive said stored data elements from said plurality of storage elements and to transmit said data elements in said predetermined sequence;
b. storing a sequential data element from said stream in one of said storage elements according to a first order;
c. repeating step b until each of said plurality of said data elements has stored one data element;
d. selectively storing each of the subsequent data elements in said plurality of storage elements, following said first order of said storage elements as utilized in steps b and c;
e. transmitting a stored data element from one of said storage elements to said reordering element, whereby said storage element is selected based on a second order, and storing said stored data element in said reordering element;
f. repeating step e until each of said storage elements has transmitted one data element;
g. selectively transmitting each of the remaining stored data elements from said plurality of storage elements, following said second order as utilized in steps e and f until each of said stored data elements associated with said stream has been stored by said reordering element; and
h. retransmitting said stored data elements from said reordering element in said predetermined sequence. - View Dependent Claims (11, 12, 13)
-
-
14. A reordering element for receiving and storing a plurality of data elements and associated control information, transmitted together in a first sequence, and later retransmitting said data elements in a second predetermined sequence, comprising:
-
a first control logic element, adapted to receive said associated control information and to generate revised control information associated with each one of said plurality of said data elements;
a first set of selectively addressable storage elements, each of said elements adapted to store one of said plurality of said data elements;
a corresponding second set of selectively addressable storage elements, each of said second set of elements adapted to selectively store said revised control information associated with one of said plurality of said data elements;
a second control logic element, adapted to select one of said first storage elements into which said data element is to be stored and a corresponding one of said second storage elements into which said revised control information is to be stored based on said associated control information; and
a third control logic element, adapted to retransmit said data elements stored in said first set of storage elements in said second predetermined sequence. - View Dependent Claims (15, 16, 17)
-
Specification