Patent US5935268A successfully refreshed from Google Patents.
US5935268A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating an error detection code for a modified data packet derived from an original data packet
Assignee: RPX Clearinghouse LLC
•
Filing: 1997-06-03
•
Granted: 1999-08-10
•
Expires: 2017-06-03
Abstract
Abstract A method and apparatus for generating an error detection code, such as a Cyclic Redundancy Checksum (CRC), for a modified binary data block. The modified data block, such as a VLAN frame, is derived from an original binary data block, such as an ethernet frame, having a first error detection code associated therewith. In one embodiment, the method requires modifying the original data block utilizing first data, in the form of VLAN header information, to generate the VLAN frame, whereafter a second error detection code is calculated exclusively for the VLAN header information. More specifically, where the original data block is modified by the insertion of the VLAN header information into the original data block, a CRC is calculated using the VLAN header information shifted to a position corresponding to its position within the modified data block. Having calculated the second error detection code, the first and second error detection codes are added so as to generate a third error detection code, which is associated with the VLAN frame. The first and second error detection codes are binary values, and the step of adding comprises XORing the first and second error detection codes. The third error detection code is also a binary value and has a bit-length equal to that of the first error detection code.
Inventors
- 👤 Jeffrey C. Weaver
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 09:07
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/09; H03M13/29; H03M13/35
Claims Analysis
Total Claims: 57
Claim 1
Independent Claim
88 words
A computer-implemented method of generating an error detection code for a modified binary data block, the modified data block being derived from an original binary data block having a first error detection code associated therewith, the method comprising the steps of: modifying the original data block utilizing first data to generate the modified data block; calculating a second error detection code for the first data; and adding the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 2
Dependent Claim
88 words
A computer-implemented method of generating an error detection code for a modified binary data block, the modified data block being derived from an original binary data block having a first error detection code associated therewith, the method comprising the steps of: modifying the original data block utilizing first data to generate the modified data block; calculating a second error detection code for the first data; and adding the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 3
Dependent Claim
31 words
The computer-implemented method of claim 1 wherein the first and second error detection codes are binary values, and the step of adding comprises XORing the first and second error detection codes.
Claim 4
Dependent Claim
29 words
The computer-implemented method of claim 1 wherein the third error detection code is a binary value and has a bit-length equal to that of the first error detection code.
Claim 5
Dependent Claim
23 words
The computer-implemented method of claim 1 wherein the second error detection code is pre-calculated prior to the modification of the original data block.
Claim 6
Dependent Claim
56 words
The computer-implemented method of claim 1 wherein the step of modifying comprises inserting the first data into the original data block to generate the modified data block, and the step of calculating comprises calculating the second error detection code for the first data shifted to a position corresponding to its position within the modified data block.
Claim 7
Dependent Claim
56 words
The computer-implemented method of claim 1 wherein the step of modifying comprises removing the first data from the original data block to generate the modified data block, and the step of calculating comprises calculating the second error detection code for the first data shifted to a position corresponding to its position within the original data block.
Claim 8
Dependent Claim
112 words
The computer-implemented method of claim 1 wherein the step of modifying comprises shifting second data from an original position within the original data block to a modified position within the modified data block, the method including the steps of: calculating a fourth error detection code for the second data shifted to a position corresponding to the original position thereof within the original data block; calculating a fifth error detection code for the second data shifted to a position corresponding to the modified position thereof within the modified data block; and XORing the first, second, fourth and fifth error detection codes to generate the third error detection code for the modified data block.
Claim 9
Dependent Claim
159 words
The computer-implemented method of claim 1 wherein the step of modifying comprises shifting second data from an original position within the original data block to a modified position within the modified data block, the method including the steps of: generating a first data unit comprising the first data shifted to a position corresponding to a position thereof in either the original or modified data blocks; generating a second data unit comprising the second data shifted to a position corresponding to the original position thereof within the original data block; generating a third data unit comprising the second data shifted to a position corresponding to the modified position thereof within the modified data block; XORing the first, second and third data units to generate a fourth data unit; calculating a composite error detection code for the fourth data unit; and adding the composite and first error detection codes to generate a third error detection code for the modified data block.
Claim 10
Dependent Claim
21 words
The computer-implemented method of claim 1 wherein the step of modifying the original data block comprises encapsulating the original data block.
Claim 11
Dependent Claim
25 words
The computer-implemented method of claim 9 wherein the step of encapsulating comprises encapsulating the original data block as a virtual local area network (VLAN) frame.
Claim 12
Dependent Claim
15 words
The computer-implemented method of claim 1 wherein the original data block comprises an ethernet frame.
Claim 13
Dependent Claim
21 words
The computer-implemented method of claim 1 wherein the step of modifying the original data block comprises unencapsulating the original data block.
Claim 14
Dependent Claim
20 words
The computer-implemented method of claim 12 wherein the step of unencapsulating comprises unencapsulating a virtual local area network (VLAN) frame.
Claim 15
Dependent Claim
15 words
The computer-implemented method of claim 1 wherein the original data block comprises a VLAN frame.
Claim 16
Dependent Claim
15 words
The computer-implemented method of claim 1 wherein the first error detection code is a checksum.
Claim 17
Dependent Claim
15 words
The computer-implemented method of claim 15 wherein the checksum is a cyclic redundancy checksum (CRC).
Claim 18
Dependent Claim
18 words
The computer-implemented method of claim 1 wherein the first error detection code is a frame check sequence (FCS).
Claim 19
Dependent Claim
106 words
A computer-implemented method of generating an error detection code for a modified data block, the modified data block being derived from an original data block having a first error detection code associated therewith, the method comprising the steps of: modifying the original data block by inserting first data into the original data block to generate the modified data block; calculating a second error detection code for the first data shifted to a position corresponding to the position thereof in the modified data block; and adding the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 20
Dependent Claim
106 words
A computer-implemented method of generating an error detection code for a modified data block, the modified data block being derived from an original data block having a first error detection code associated therewith, the method comprising the steps of: modifying the original data block by inserting first data into the original data block to generate the modified data block; calculating a second error detection code for the first data shifted to a position corresponding to the position thereof in the modified data block; and adding the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 21
Dependent Claim
31 words
The computer-implemented method of claim 18 wherein the first and second error detection codes are binary values, and the step of adding comprises XORing the first and second error detection codes.
Claim 22
Dependent Claim
24 words
The computer-implemented method of claim 18 wherein the third error detection code has a bit-length equal to that of the first error detection code.
Claim 23
Dependent Claim
106 words
A computer-implemented method of generating an error detection code for a modified data block, the modified data block being derived from an original data block having a first error detection code associated therewith, the method comprising the steps of: modifying the original data block by deleting first data from the original data block to generate the modified data block; calculating a second error detection code for the first data shifted to a position corresponding to the position thereof in the original data block; and subtracting the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 24
Dependent Claim
106 words
A computer-implemented method of generating an error detection code for a modified data block, the modified data block being derived from an original data block having a first error detection code associated therewith, the method comprising the steps of: modifying the original data block by deleting first data from the original data block to generate the modified data block; calculating a second error detection code for the first data shifted to a position corresponding to the position thereof in the original data block; and subtracting the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 25
Dependent Claim
31 words
The computer-implemented method of claim 21 wherein the first and second error detection codes are binary values, and the step of subtracting comprises XORing the first and second error detection codes.
Claim 26
Dependent Claim
24 words
The computer-implemented method of claim 21 wherein the third error detection code has a bit-length equal to that of the first error detection code.
Claim 27
Dependent Claim
97 words
A computer-implemented method of encapsulating a data packet, having a first cycle redundancy checksum (CRC) associated therewith, with virtual local area network (VLAN) header information, the method including the steps of: inserting the VLAN header information into the data packet to generate an encapsulated frame; generating a first data unit comprising the VLAN header information shifted to a position corresponding to the position of the VLAN header in the encapsulated frame; calculating a second CRC for the first data unit; and XORing the first and second CRCs to generate a third CRC associated with the encapsulated frame.
Claim 28
Dependent Claim
97 words
A computer-implemented method of encapsulating a data packet, having a first cycle redundancy checksum (CRC) associated therewith, with virtual local area network (VLAN) header information, the method including the steps of: inserting the VLAN header information into the data packet to generate an encapsulated frame; generating a first data unit comprising the VLAN header information shifted to a position corresponding to the position of the VLAN header in the encapsulated frame; calculating a second CRC for the first data unit; and XORing the first and second CRCs to generate a third CRC associated with the encapsulated frame.
Claim 29
Dependent Claim
126 words
The computer-implemented method of claim 24 including the steps of: shifting a displaced portion of the data packet to accommodate the insertion of the VLAN header information into the data packet; generating a second data unit comprising the displaced portion of the data packet shifted into a position corresponding to the position of the displaced portion in the data packet; calculating a fourth CRC for the second data unit; generating a third data unit comprising the displaced portion of the data packet shifted into a position corresponding to the position of the displaced portion in the encapsulated frame; calculating a fifth CRC for the third data unit; and XORing the first, second, fourth and fifth CRCs to generate the third CRC associated with the encapsulated frame.
Claim 30
Dependent Claim
105 words
A computer-implemented method of unencapsulating an encapsulated data packet, having a first cycle redundancy check (CRC) associated therewith, by removing virtual local area network (VLAN) header information therefrom to generate an unencapsulated data packet, the method including the steps of: removing the VLAN header information from the encapsulated data packet; generating a first data unit comprising the VLAN header information shifted into a position corresponding to the position of the VLAN header information in the encapsulated data packet; calculating a second CRC for the first data unit; and XORing the first and second CRCs to generate a third CRC associated with the unencapsulated data packet.
Claim 31
Dependent Claim
105 words
A computer-implemented method of unencapsulating an encapsulated data packet, having a first cycle redundancy check (CRC) associated therewith, by removing virtual local area network (VLAN) header information therefrom to generate an unencapsulated data packet, the method including the steps of: removing the VLAN header information from the encapsulated data packet; generating a first data unit comprising the VLAN header information shifted into a position corresponding to the position of the VLAN header information in the encapsulated data packet; calculating a second CRC for the first data unit; and XORing the first and second CRCs to generate a third CRC associated with the unencapsulated data packet.
Claim 32
Dependent Claim
119 words
The computer-implemented method of claim 26 including the steps of: shifting a displaced portion of the encapsulated data packet to accommodate the removal of the VLAN header information therefrom; generating a second data unit comprising the displaced portion shifted into a position corresponding to the position of the displaced portion in the encapsulated data packet; calculating a fourth CRC for the second data unit generating a third data unit comprising the displaced portion shifted into a position corresponding to the position of the displaced portion in the unencapsulated data packet; calculating a fifth CRC for the third data unit; and XORing the first, second, fourth and fifth CRCs to generate the third CRC associated with the unencapsulated data packet.
Claim 33
Dependent Claim
88 words
Apparatus for generating an error detection code for a modified data block, the modified data block being derived from an original data block having a first error detection code associated therewith, the apparatus comprising: a first circuit configured to calculate a second error detection code for first data utilized to generate the modified data block from the original data block; and a second circuit configured to XOR the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 34
Dependent Claim
88 words
Apparatus for generating an error detection code for a modified data block, the modified data block being derived from an original data block having a first error detection code associated therewith, the apparatus comprising: a first circuit configured to calculate a second error detection code for first data utilized to generate the modified data block from the original data block; and a second circuit configured to XOR the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 35
Dependent Claim
126 words
The apparatus of claim 28 comprising a third circuit configured to modify the original data block by shifting second data from an original position within the original data block to a modified position within the modified data block, and wherein the first circuit is configured to calculate a fourth error detection code for the second data shifted to a position corresponding to the original position within the original data block, and to calculate a fifth error detection code for the second data shifted to a position corresponding to the modified position within the modified data block, and wherein the second circuit is configured to XOR the first, second, fourth and fifth error detection codes to generate the third error detection code for the modified data block.
Claim 36
Dependent Claim
131 words
The apparatus of claim 28 comprising: a third circuit configured to modify the original data block by shifting second data from an original position within the original data block to a modified position within the modified data block, so as to allow the first data to be accommodated in the modified data block; a fourth circuit configured to generate: a first data unit comprising the first data shifted to a position corresponding to a position thereof in either the original or modified data block; a second data unit comprising the second data shifted to a position corresponding to the original position thereof within the original data block; and a third data unit comprising the second data shifted to a position corresponding to the modified position thereof within the modified data block.
Claim 37
Dependent Claim
72 words
The apparatus of claim 30 including a fifth circuit configured to XOR the first, second and third data units to generate a fourth data unit, and wherein the first circuit is configured to calculate a composite error detection code for the fourth data unit, and wherein the second circuit is configured to add the composite and first error detection codes to generate the third error detection code for the modified data block.
Claim 38
Dependent Claim
56 words
The apparatus of claim 30 wherein the first circuit is configured to calculate an error detection code for each of the first, second and third data units, and the second circuit is configured to XOR the error detection codes for each of the first, second and third data units to generate the third error detection code.
Claim 39
Dependent Claim
58 words
The apparatus of claim 30 wherein the third circuit is configured to modify the original data block by inserting the first data into the original data block, and wherein the first circuit is configured to calculate the second error detection code for the first data shifted to a position corresponding to its position in the modified data block.
Claim 40
Dependent Claim
57 words
The apparatus of claim 30 wherein the third circuit is configured to modify the original data block by removing the first data from the original data block, and wherein the first circuit is configured to calculate the second error detection code for the first data shifted to position corresponding to its position in the original data block.
Claim 41
Dependent Claim
24 words
The apparatus of claim 30 wherein the third circuit is configured to modify the original data block by encapsulation of the original data block.
Claim 42
Dependent Claim
21 words
The apparatus of claim 35 wherein the third circuit is configured to encapsulate the original data block as a VLAN frame.
Claim 43
Dependent Claim
24 words
The apparatus of claim 30 wherein the third circuit is configured to modify the original data block by unencapsulation of the original data block.
Claim 44
Dependent Claim
14 words
The apparatus of claim 28 wherein the first error detection code is a checksum.
Claim 45
Dependent Claim
14 words
The apparatus of claim 38 wherein the checksum is a cyclic redundancy checksum (CRC).
Claim 46
Dependent Claim
17 words
The apparatus of claim 28 wherein the first error detection code is a frame check sequence (FCS).
Claim 47
Dependent Claim
13 words
The apparatus of claim 28 wherein the apparatus comprises a switching system product.
Claim 48
Dependent Claim
13 words
The apparatus of claim 28 wherein the apparatus comprises a transmission system product.
Claim 49
Dependent Claim
81 words
A computer-readable medium having stored thereon at sequence of instructions which, when executed by a processor, cause the processor to perform the steps of: modifying an original binary data block, having a first error detection code associated therewith, utilizing first data to generate a modified binary data block; calculating a second error detection code for the first data; and XORing the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 50
Dependent Claim
81 words
A computer-readable medium having stored thereon at sequence of instructions which, when executed by a processor, cause the processor to perform the steps of: modifying an original binary data block, having a first error detection code associated therewith, utilizing first data to generate a modified binary data block; calculating a second error detection code for the first data; and XORing the first and second error detection codes so as to generate a third error detection code for the modified data block.
Claim 51
Dependent Claim
60 words
The computer-readable medium of claim 43 wherein the sequence of instructions causes the processor to perform the step of modifying by adding the first data to the original data block, and to perform the step of calculating the second error detection code for the first data shifted to a position corresponding to the position thereof in the modified data block.
Claim 52
Dependent Claim
59 words
The computer-readable medium of claim 43 wherein the sequence of instructions causes the processor to perform the step of modifying by removing the first data from the original data block, and to perform the step of calculating the second error detection code for the first data shifted to position corresponding to the position thereof in the original data block.
Claim 53
Dependent Claim
119 words
The computer-readable medium of claim 43 wherein the step of modifying comprises shifting second data from an original position within the original data block to a modified position within the modified data block, and wherein the sequence of instructions causes the processor to perform the steps of: calculating a fourth error detection code for the second data shifted to a position corresponding to the original position thereof within the original data block; calculating a fifth error detection code for the second data shifted to a position corresponding to the modified position within the modified data block; and XORing the first, second, fourth and fifth error detection codes to generate the third error detection code for the modified data block.
Claim 54
Dependent Claim
31 words
The computer-readable medium of claim 43 wherein the sequence of instructions causes the processor to perform the step of modifying the original data block by encapsulation of the original data block.
Claim 55
Dependent Claim
22 words
The computer-readable medium of claim 47 wherein the sequence of instructions causes the processor to perform virtual local area network (VLAN) encapsulation.
Claim 56
Dependent Claim
31 words
The computer-readable medium of claim 43 wherein the sequence of instructions causes the processor to perform the step of modifying the original data block by unencapsulation of the original data block.
Claim 57
Dependent Claim
22 words
The computer-readable medium of claim 49 wherein the sequence of instructions causes the processor to perform virtual local area network (VLAN) unencapsulation.
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) | 2002-08-09 | 2003-02-08 | 2003-08-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-09 | 2007-02-08 | 2007-08-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-09 | 2011-02-08 | 2011-08-10 | $7700.00 | Window Closed / Lapsed |