Preservation of CRC integrity upon intentional data alteration during message transmission

A method of maintaining integrity of data contained in data frames being routed along a path through a data communications system, said method comprising the steps of:

• applying a predetermined algorithm to each frame at the originating station to calculate a frame check sequence value;
• and
• modifying the frame check sequence value at each intermediate station on the path by
• applying the same algorithm to planned changes in the selected fields at the intermediate station to derive a frame check sequence modifier independent of actual changes made in the selected fields at the intermediate station, and
• modifying the frame check sequence value contained in the frame received at the intermediate station as a function of the value of said modifier.

For use in a multi-station data communications system in which (1) data frames are transferred from a source station to a destination station through one or more intermediate stations, (2) predetermined changes may be made in each data frame at an intermediate station and (3) each data frame includes a frame check sequence value which can be used by a receiving station to check the integrity of the data, a method for establishing a frame check sequence value at each intermediate station that will permit the next station to detect data errors introduced at the intermediate station, said method comprising the steps of:

• establishing a dummy field representing changes to be made in selected fields in the received frame before the frame is transferred to the next station;
• calculating a frame check sequence value modifier independent of actual changes made in the selected fields at the intermediate station by applying the same algorithm to the dummy field that was applied to the selected fields in the original data at the source station to calculate the original frame check sequence value;
• altering the frame check sequence value in the received data frame as a function of the calculated modifier;
• and
• using the altered frame check sequence value in the frame to be transmitted to the next station.

In a data communications system in which data frames are routed from source stations to destination stations through intermediate stations, a method of maintaining the integrity of each data frame even though the frame contents are intentionally changed at one or more of the intermediate stations, said method comprising the steps of:

• at the source station,
• calculating a frame check variable by performing linear mathematical operations on selected fields in the frame using a predetermined algorithm;
• transmitting the frame, including the calculated variable, toward the destination station along a selected route;
• at each intermediate station on the route,
• receiving the frame,
• comparing the received variable with a variable calculated by applying the predetermined algorithm to the selected fields in the received frame,
• where the received variable is not equal to the calculated variable, generating an error signal,
• where the received variable is equal to the calculated variable, calculating a variable modifier by applying said predetermined algorithm to dummy fields representing the changes to be made in the selected fields,
• modifying the received variable as a function of the variable modifier to establish a modified variable,
• changing the selected fields in the frame, and
• transmitting the changed frame with the modified variable to the next station;
• and
• at the destination station,
• comparing the received variable with a variable calculated by applying the predetermined algorithm to the selected fields in the received frame, and
• generating a frame error signal only where the calculated variable is not equal to the received variable.

For use in a multi-station data communications system in which (1) data frames are transferred from a source station to a destination station through one or more intermediate stations, (2) predetermined changes may be made in each data frame at an intermediate station and (3) each data frame includes a frame check sequence value which can be used by a receiving station to check the integrity of the data, a method for establishing a frame check sequence value at each intermediate station that will permit the next station to detect data errors introduced at the intermediate station, said method comprising the steps of:

• establishing a dummy field representing changes to be made in selected fields in the received frame before the frame is transferred to the next station;
• calculating a frame check sequence value modifier by applying the same algorithm to the dummy field that was applied to the selected fields in the original data at the source station to calculate the original frame check sequence value, said calculating step further comprising the steps of:
• determining the number of bits k in the selected fields;
• calculating a first variable equal to the product of x.sup.k and (x.sup.m-1 +x.sup.m-2 +x.sup.m-3 + . . . x+1) where m is the number of bits in the frame check sequence value;
• calculating a second variable equal to the remainder resulting from division of the first variable by a predetermined polynomial;
• setting a third variable equal to the product of x.sup.m and the value of the selected fields expressed as a polynomial;
• calculating a fourth variable equal to the remainder resulting from division of the third variable by the predetermined polynomial;
• and
• summing the second and fourth variables;
• taking the 1's complement of results of said summing step;
• and
• taking the 1's complement of the results of the immediately preceding step;
• altering the frame check sequence value in the received data frame as a function of the calculated modifier;
• and
• using the altered frame check sequence value in the frame to be transmitted to the next station.