US5691997A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoder for use in asynchronous transfer mode systems
Assignee: Cisco Technology Inc
•
Filing: 1995-09-28
•
Granted: 1997-11-25
•
Expires: 2015-09-28
Abstract
Abstract A destination station receives from a network a data packet that is transmitted as a plurality of cells and separately encodes each of the received cells, to produce associated, individual c-bit partial CRC remainders, where c is the number of bits in the CRC remainder associated with the packet. These partial CRC remainders correspond to the respective contributions that the cells make to the packet CRC pattern. The encoder appends the partial CRC remainders to the cells, and the station then stores them in an associated memory and links the individual cells to previously stored cells from the same packet with pointers. Once all the cells of a packet are encoded and stored, the destination station retrieves appended partial CRC remainders from the memory, and provides the remainders to a partial CRC encoder. The encoder manipulates the partial remainders and produces a packet CRC remainder. If the CRC packet is error-free, this packet CRC remainder matches the predetermined CRC pattern associated with the CRC code.
Inventors
- 👤 Stanley A. Lackey, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 12:09
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/09; H03M13/091
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
181 words
A system for determining if a data packet received in the form of cells contains errors, the system including: A. a first encoder for encoding the data included in a received cell in accordance with a cyclic redundancy check code to produce an associated partial remainder; B. means for appending the partial remainder to the received cell; C. storage means for storing the cell and the appended partial remainder, the storage means linking the cell by pointers to previously stored cells associated with the same data packet; D. means for determining if a cell is the last cell of a packet; E. means for retrieving the stored partial remainders associated with the cells of a selected data packet once the last cell of the selected packet has been encoded by the first encoder; and F. a second encoder for manipulating the partial remainders associated with the cells to produce a packet remainder; G. comparison means for comparing the packet remainder with a predetermined pattern, the comparison means determining that the data packet is error-free if the remainder and the pattern match.
Claim 2
Independent Claim
181 words
A system for determining if a data packet received in the form of cells contains errors, the system including: A. a first encoder for encoding the data included in a received cell in accordance with a cyclic redundancy check code to produce an associated partial remainder; B. means for appending the partial remainder to the received cell; C. storage means for storing the cell and the appended partial remainder, the storage means linking the cell by pointers to previously stored cells associated with the same data packet; D. means for determining if a cell is the last cell of a packet; E. means for retrieving the stored partial remainders associated with the cells of a selected data packet once the last cell of the selected packet has been encoded by the first encoder; and F. a second encoder for manipulating the partial remainders associated with the cells to produce a packet remainder; G. comparison means for comparing the packet remainder with a predetermined pattern, the comparison means determining that the data packet is error-free if the remainder and the pattern match.
Claim 3
Dependent Claim
31 words
The system of claim 1 further including means for retrieving the stored cells, said means retrieving the cells if the comparison means determines that the data within the cells is error-free.
Claim 4
Dependent Claim
42 words
The system of claim 1, wherein the first encoder encodes the cells by initializing the encoder for each cell to an initial value that is associated with an initial encoding of the first byte of the data packet at a source station.
Claim 5
Dependent Claim
43 words
The system of claim 3, wherein the second encoder manipulates the partial CRC remainders in accordance with Table 2, in which UP ! denotes an updated CRC partial remainder, PR ! denotes a partial remainder associated with a cell, and "*" denotes XOR'ing.
Claim 6
Dependent Claim
231 words
A communication system including: A. a source station for transmitting data, the source station including: i. a source station encoder for encoding a data packet and segmenting the data packet into fixed-sized cells, the encoder appending the result of the encoding to the packet before segmenting the packet, ii. means for transmitting the cells; and B. a destination station for receiving transmitted cells, the destination station including: i. a first encoder for encoding the data included in a received cell in accordance with a cyclic redundancy check code to produce an associated partial remainder; ii. means for appending the partial remainder to the received cell; iii. storage means for storing the cell and the appended partial remainder, the storage means linking the cell by pointers to previously stored cells associated with the same data packet; iv. means for determining if a cell is the last cell of a packet; v. means for retrieving the stored partial remainders associated with the cells belonging to a selected data packet once the last cell of the selected packet has been encoded by the first encoder; vi. a second encoder for manipulating the partial remainders associated with the retrieved cells to produce a packet remainder; and vii. comparison means for comparing the packet remainder with a predetermined pattern, the comparison means determining that the data packet is error-free if the remainder and the pattern match.
Claim 7
Dependent Claim
231 words
A communication system including: A. a source station for transmitting data, the source station including: i. a source station encoder for encoding a data packet and segmenting the data packet into fixed-sized cells, the encoder appending the result of the encoding to the packet before segmenting the packet, ii. means for transmitting the cells; and B. a destination station for receiving transmitted cells, the destination station including: i. a first encoder for encoding the data included in a received cell in accordance with a cyclic redundancy check code to produce an associated partial remainder; ii. means for appending the partial remainder to the received cell; iii. storage means for storing the cell and the appended partial remainder, the storage means linking the cell by pointers to previously stored cells associated with the same data packet; iv. means for determining if a cell is the last cell of a packet; v. means for retrieving the stored partial remainders associated with the cells belonging to a selected data packet once the last cell of the selected packet has been encoded by the first encoder; vi. a second encoder for manipulating the partial remainders associated with the retrieved cells to produce a packet remainder; and vii. comparison means for comparing the packet remainder with a predetermined pattern, the comparison means determining that the data packet is error-free if the remainder and the pattern match.
Claim 8
Dependent Claim
42 words
The system of claim 5, wherein the first encoder encodes the cells by initializing the encoder for each cell to an initial value that is associated with an initial encoding of the first byte of the data packet at the source station.
Claim 9
Dependent Claim
43 words
The system of claim 6, wherein the second encoder manipulates the partial CRC remainders in accordance with Table 2, in which UP ! denotes an updated CRC partial remainder, PR ! denotes a partial remainder associated with a cell, and "*" denotes XOR'ing.
Claim 10
Independent Claim
176 words
A system for determining if a data packet received in the form of cells contains errors, the system including: A. a first encoder for encoding the data included in a received cell in accordance with a cyclic redundancy check code to produce an associated partial remainder; B. storage means for storing the cell and the partial remainder, the storage means linking the cell and the partial remainder by pointers to previously stored cells and partial remainders associated with the same data packet; D. means for determining if a cell is the last cell of a packet; E. means for retrieving the stored partial remainders associated with the cells of a selected data packet once the last cell of the selected packet has been encoded by the first encoder; and F. a second encoder for manipulating the partial remainders associated with the cells to produce a packet remainder; G. comparison means for comparing the packet remainder with a predetermined pattern, the comparison means determining that the data packet is error-free if the remainder and the pattern match.
Claim 11
Independent Claim
176 words
A system for determining if a data packet received in the form of cells contains errors, the system including: A. a first encoder for encoding the data included in a received cell in accordance with a cyclic redundancy check code to produce an associated partial remainder; B. storage means for storing the cell and the partial remainder, the storage means linking the cell and the partial remainder by pointers to previously stored cells and partial remainders associated with the same data packet; D. means for determining if a cell is the last cell of a packet; E. means for retrieving the stored partial remainders associated with the cells of a selected data packet once the last cell of the selected packet has been encoded by the first encoder; and F. a second encoder for manipulating the partial remainders associated with the cells to produce a packet remainder; G. comparison means for comparing the packet remainder with a predetermined pattern, the comparison means determining that the data packet is error-free if the remainder and the pattern match.
Claim 12
Dependent Claim
31 words
The system of claim 8 further including means for retrieving the stored cells, said means retrieving the cells if the comparison means determines that the data within the cells are error-free.
Claim 13
Dependent Claim
42 words
The system of claim 8, wherein the first encoder encodes the cells by initializing the encoder for each cell to an initial value that is associated with an initial encoding of the first byte of the data packet at a source station.
Claim 14
Dependent Claim
43 words
The system of claim 10, wherein the second encoder manipulates the partial CRC remainders in accordance with Table 2, in which UP ! denotes an updated CRC partial remainder, PR ! denotes a partial remainder associated with a cell, and "*" denotes XOR'ing.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-24 | 2001-05-26 | 2001-11-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-24 | 2005-05-26 | 2005-11-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-24 | 2009-05-26 | 2009-11-25 | $7700.00 | Window Closed / Lapsed |