Patent EP0387834A2 successfully refreshed from Google Patents.
Patent US6549071B1 successfully refreshed from Google Patents.
US6038694A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoder for producing a checksum associated with changes to a frame in asynchronous transfer mode systems
Assignee: Cisco Technology Inc
•
Filing: 1997-03-24
•
Granted: 2000-03-14
•
Expires: 2017-03-24
Abstract
Abstract An intermediate station produces, for an altered packet that includes multiple cells from a received packet and one or more altered cells that are substituted for the corresponding cells of the received packet, a Δ-CRC remainder that is combined with the CRC remainder included in the received packet to produce a CRC remainder for the altered packet. The station first produces for each altered cell a bit pattern that has zeros in the bit positions in which the bits of the altered cell and the corresponding received cell match and ones in the bit position in which the two cells do not match. The station next encodes the bit patterns in accordance with the CRC code and produces corresponding Δ-CRC values. It then manipulates the Δ-CRC values to produce the Δ-CRC remainder, and combines the Δ-CRC remainder with the CRC remainder in the received packet. The result is the CRC remainder for the altered packet.
Inventors
- 👤 George Swallow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:47
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0061; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5625; H04L2012/5627; H04L2012/5638; H04L2012/5646; H04L2012/5652; H04L2012/5653; H04L2012/5658
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
155 words
A system for producing cyclic redundancy check "CRC" remainders for altered data packets that are produced by substituting one or more altered cells for corresponding received cells in received data packets that contain CRC remainders, the system including: A. a CRC encoder that encodes in accordance with a CRC code, the CRC encoder producing an associated Δ-CRC value for each of the altered cells by encoding for each of the altered cells a Δ-cell value, which is a bit pattern produced by exclusive-OR'ing the altered cell and the corresponding received cell; B. a Δ-CRC encoder for encoding the Δ-CRC values to produce a Δ-CRC remainder that corresponds to the changes that the altered cells make to the CRC contained in the received data packet; C. means for combining the Δ-CRC remainder produced by the Δ-CRC encoder and the CRC remainder contained in the received packet, to produce the CRC remainder for the altered data packet.
Claim 2
Independent Claim
155 words
A system for producing cyclic redundancy check "CRC" remainders for altered data packets that are produced by substituting one or more altered cells for corresponding received cells in received data packets that contain CRC remainders, the system including: A. a CRC encoder that encodes in accordance with a CRC code, the CRC encoder producing an associated Δ-CRC value for each of the altered cells by encoding for each of the altered cells a Δ-cell value, which is a bit pattern produced by exclusive-OR'ing the altered cell and the corresponding received cell; B. a Δ-CRC encoder for encoding the Δ-CRC values to produce a Δ-CRC remainder that corresponds to the changes that the altered cells make to the CRC contained in the received data packet; C. means for combining the Δ-CRC remainder produced by the Δ-CRC encoder and the CRC remainder contained in the received packet, to produce the CRC remainder for the altered data packet.
Claim 3
Dependent Claim
46 words
The system of claim 1, wherein the Δ-CRC encoder manipulates the Δ-CRC values in accordance with Table 2, in which UP[ ] denotes the contents of a register included in the Δ-CRC encoder that contains the results of manipulating the Δ-CRC values, and "*" denotes XOR'ing.
Claim 4
Dependent Claim
37 words
The system of claim 1, wherein the Δ-CRC encoder iteratively encodes the respective Δ-CRC values by a number of iterations that corresponds to the number of cells that follow the associated altered cells in the altered packet.
Claim 5
Dependent Claim
54 words
The system of claim 3, wherein the CRC encoder produces the Δ-CRC values by encoding the bit pattern associated with a given altered cell as if the bit pattern included a number of bytes that corresponds to the number of data bytes in the cell in the received packet that contains the CRC remainder.
Claim 6
Dependent Claim
45 words
The system of claim 1, wherein the system further includes means for determining if the received packet is error-free, the means encoding the received packet in accordance with the CRC code to produce a CRC pattern and comparing the CRC pattern with a predetermined pattern.
Claim 7
Dependent Claim
34 words
The system of claim 1 wherein the Δ-CRC encoder produces the Δ-CRC remainder by encoding the Δ-CRC values in accordance with the relative positions of the corresponding altered cells in the altered data packet.
Claim 8
Independent Claim
140 words
A system for producing a CRC remainder for an altered data packet that consists of multiple cells of a received data packet and one or more altered cells that are substituted for cells of the received data packet, the system including: A. a CRC encoder for producing a Δ-CRC value for each altered cell, the encoder encoding in accordance with a CRC code a bit pattern that is a result of exclusive-OR'ing the altered cell and the corresponding cell of the received packet; B. a Δ-CRC encoder for manipulating the Δ-CRC values to produce a Δ-CRC remainder that corresponds to the differences between the corresponding cells of the received packet and the altered packet; and C. means for combining the Δ-CRC remainder and a CRC remainder from the received packet to produce a CRC remainder for the altered data packet.
Claim 9
Independent Claim
140 words
A system for producing a CRC remainder for an altered data packet that consists of multiple cells of a received data packet and one or more altered cells that are substituted for cells of the received data packet, the system including: A. a CRC encoder for producing a Δ-CRC value for each altered cell, the encoder encoding in accordance with a CRC code a bit pattern that is a result of exclusive-OR'ing the altered cell and the corresponding cell of the received packet; B. a Δ-CRC encoder for manipulating the Δ-CRC values to produce a Δ-CRC remainder that corresponds to the differences between the corresponding cells of the received packet and the altered packet; and C. means for combining the Δ-CRC remainder and a CRC remainder from the received packet to produce a CRC remainder for the altered data packet.
Claim 10
Dependent Claim
46 words
The system of claim 7, wherein the Δ-CRC encoder manipulates the Δ-CRC values in accordance with Table 2, in which UP[ ] denotes the contents of a register included in the encoder, the register containing the results of manipulating the Δ-CRC values, and "*" denotes XOR'ing.
Claim 11
Dependent Claim
55 words
The system of claim 7, wherein the CRC encoder produces the respective Δ-CRC values by encoding the bit pattern associated with a given altered cell, as if the bit pattern included a number of bytes that corresponds to the number of data bytes in the cell in the received packet that contains the CRC remainder.
Claim 12
Dependent Claim
20 words
The system of claim 7, wherein the system further includes means for determining if a received data packet is error-free.
Claim 13
Dependent Claim
50 words
The system of claim 10, wherein the means for determining if a received data packet is error-free encodes the data bytes and CRC remainder included in the received packet in accordance with the CRC code to produce a CRC pattern and compares the CRC pattern to a predetermined CRC pattern.
Claim 14
Independent Claim
108 words
A method for producing cyclic redundancy check "CRC" remainders for altered packets that include a plurality of received cells from a received packet and one or more altered cells that are substituted for corresponding received cells, the method including the steps of: A. producing a Δ-CRC value for each altered cell by encoding in accordance with a CRC code a bit pattern that is the result of exclusive-OR'ing the-altered cell and the corresponding received cell; B. manipulating the Δ-CRC values to produce a Δ-CRC remainder; C. combining the Δ-CRC remainder and a CRC remainder included in the received packet to produce a CRC remainder for the altered packet.
Claim 15
Independent Claim
108 words
A method for producing cyclic redundancy check "CRC" remainders for altered packets that include a plurality of received cells from a received packet and one or more altered cells that are substituted for corresponding received cells, the method including the steps of: A. producing a Δ-CRC value for each altered cell by encoding in accordance with a CRC code a bit pattern that is the result of exclusive-OR'ing the-altered cell and the corresponding received cell; B. manipulating the Δ-CRC values to produce a Δ-CRC remainder; C. combining the Δ-CRC remainder and a CRC remainder included in the received packet to produce a CRC remainder for the altered packet.
Claim 16
Dependent Claim
23 words
The method of claim 12, wherein the step of manipulating the Δ-CRC values includes manipulating the Δ-CRC values in accordance with Table 2.
Claim 17
Dependent Claim
33 words
The method of claim 12, wherein the step of manipulating the Δ-CRC values includes manipulating the Δ-CRC values in accordance with the relative positions of the corresponding altered cells in the altered packet.
Claim 18
Dependent Claim
40 words
The method of claim 14, wherein the step of manipulating the Δ-CRC values includes iteratively manipulating the Δ-CRC values by numbers of iterations that correspond to the number of cells that follow the respective altered cells in the altered packet.
Claim 19
Dependent Claim
46 words
The method of claim 12, wherein the step of producing the Δ-CRC values includes encoding the respective bit patterns as if the bit patterns include a number of bytes that corresponds to the number of data bytes in the received cell that contains the CRC remainder.
Claim 20
Dependent Claim
43 words
The method of claim 12 further including the step of determining if the received packet in error-free by encoding the received cells in accordance with the CRC code to produce a CRC pattern and comparing the CRC pattern with a predetermined CRC pattern.
References Cited (Backward Citations)
US5121397A
Cited
US5247524A
Cited
US5345451A
Cited
US5406550A
Cited
US5383204A
Cited
US5528588A
Cited
US5541918A
Cited
US5691997A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |