Method and an apparatus to modify CRC in intermediate high speed

Details Method and an apparatus to modify CRC in intermediate high speed Method and an apparatus to modify CRC in intermediate high speed

1995-04-28

1997-11-18

Elmore, Reba I.

Excavating

371 53, H03M 1300

Patent

active

056895186

ABSTRACT:
A method and an apparatus to calculate in an intermediate node of a communication network, the new Frame Check Sequence (FCS) appended to a data bits message which has been modified in said intermediate network node. The invention is useful for high speed networks where the transit delay needs to be optimized in the network along with the computing resources in the intermediate network nodes in terms of computer cycles and memory size. The invention consists in calculating the difference between the FCS using the difference between the modified fields in the message and the distance in bits between the end of the modified field and the end of the message; the calculation consists in differentiating `short messages` in the data flow and to provide an optimized processing for the short messages, the processing for larger messages being based on this first optimized processing. The calculation of the modified FCS comprises operations on polynomials whose coefficients belong to the Galois's Field and whose degree is limited to the one of the polynomial generator of the corresponding CRC code. The calculations include also look up operations in tables limited in size. The choice between the possible implementations (full software, full hardware and mixed hardware and software with the usage of a Remult operator for the last two) will depend on the kind of the network (Frame Relay or other network) and the capacity of the intermediate network node.

REFERENCES:
patent: 5131012 (1992-07-01), Dravida
patent: 5428629 (1995-06-01), Gutman et al.
IBM Journal of Research & Dev., Nov. 1989, No. 6, pp. 618-626.
IBM TDB, vol. 34, No. 10A, Mar. 1992, pp. 34-38.
European Search Report EP 94 48 0036, 28/9/94.

Affiliated with

Also associated with

Rating

Method and an apparatus to modify CRC in intermediate high speed does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and an apparatus to modify CRC in intermediate high speed, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and an apparatus to modify CRC in intermediate high speed will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1571235