Real-time reassembly of ATM data
AssigneeAgilent Technologies, Inc.
InventorCharles J. Burnett
Life of this patent
Estimating the term…
Abstract
The real-time reassembly of data received over an ATM network is enabled by a system including two digital memories, means for indicating one of the two memories as a process memory and another one of the two memories as a storage memory, a buffer memory, means for processing the digital contents of a cell stored in the process memory, and means for storing digital contents of a subsequent cell in the storage memory. In operation of the system, the processing of the contents of the process memory is completed prior to completion of the receiving and storing of the contents of the subsequent cell in the storage memory.
Claims9
A method for reassembling messages from cells received over an ATM network, the method comprising the steps of:
- a) establishing a memory indicator having two values, a first value corresponding to a first memory and a second value corresponding to a second memory;
- b) setting a value of a process indicator equal to the first value;
- c) setting a value of a storage indicator equal to the second value;
- d) receiving contents of a cell;
- e) storing the contents of the received cell in the memory corresponding to the process indicator value, the contents of the received cell constituting contents of the memory corresponding to the process indicator value;
- f) processing the contents of the memory corresponding to the process indicator value, the processing comprising the steps of:
- i) retrieving information identifying a stream;
- ii) determining whether the contents of the memory corresponding to the process indicator value include last data in a message;
- iii) obtaining a pointer identifying a location in a buffer memory, said location being one of a plurality of locations associated with a message in said stream;
- and,
- iv) storing data, said data included in the contents of the memory corresponding to the process indicator value, in the buffer memory at the location identified by the pointer;
- g) receiving a subsequent cell;
- h) storing contents of the subsequent cell in the memory corresponding to the storage indicator value while the contents of the memory corresponding to the process indicator value are being processed;
- wherein the processing of the contents of the memory corresponding to the process indicator value is completed prior to completion of the receiving and storing of the contents of the subsequent cell;
- i) interchange said values of the storage indicator and the process indicator;
- and,
- k) repeating steps f) through i) until all transmission has been received.
A system for reassembling messages from cells received over an ATM network, the system comprising:
- two digital memories;
- means for indicating one of said two memories as a process memory and another one of said two memories as a storage memory;
- a buffer memory;
- means for supplying a pointer identifying a location in the buffer memory;
- means for obtaining contents of a cell in digital form;
- means for processing digital contents of a cell stored in the process memory, said the processing means being capable of:
- i) retrieving information identifying a stream;
- ii) determining whether the digital contents of the cell stored in the process memory include last data in a message;
- iii) obtaining a pointer identifying a location in the buffer memory utilizing said means for supplying a pointer, said location being one of a plurality of locations associated with a message in said stream;
- and,
- iv) storing data, said data included in the digital contents of the cell stored in the process memory, in the buffer memory at the location identified by the pointer;
- means for storing digital contents of a subsequent cell in the storage memory while the contents of the process memory are being processed, wherein the processing of the contents of the process memory is completed before obtaining and storing of the digital contents of the subsequent cell are completed;
- and,
- means for reversing which one of said two memories is indicated as a process memory and which one of said two memories is indicated as a storage memory.
A system for reassembling messages from cells received over multiple ATM links, the system comprising:
- at least one pair of reassembly modules, each one reassembly module of said at least one pair of reassembly modules comprising:
- two digital memories;
- means for indicating one of said two memories as a process memory and another one of said two memories as a storage memory;
- a buffer memory;
- means for supplying a pointer to a location in the buffer memory;
- means for obtaining contents of a cell in digital form;
- means for processing digital contents of a cell stored in the process memory, said the processing means being capable of:
- i) retrieving information identifying a stream;
- ii) determining whether the digital contents of the cell stored in the process memory include last data in a message;
- iii) obtaining a pointer identifying a location in the buffer memory utilizing said means for supplying a pointer, said location being one of a plurality of locations associated with a message in said stream;
- and,
- iv) storing data, said data included in the digital contents of the cell stored in the process memory, in the buffer memory at the location identified by the pointer;
- v) transferring the contents of the plurality of locations in the buffer memory associated with a message in said stream to a capture buffer memory, if the digital contents of the cell stored in the process memory include the last data in the message;
- means for storing digital contents of a subsequent cell in the storage memory while the contents of the process memory are being processed;
- wherein the processing of the contents of the process memory is completed before obtaining and storing of the digital contents of the subsequent cell are completed;
- means for reversing which one of said two memories is indicated as a process memory and which one of said two memories is indicated as a storage memory;
- and
- at least one content addressable memory, said at least one content addressable memory being included in said means for supplying a pointer in each of the reassembly modules in said at least one pair of reassembly modules.
Dependencies are inferred from the claim text.