Method and system for calculating CRC value in high speed network

A high-speed network, final value technology, applied in the field of cyclic redundancy check, can solve the problems of insufficiency and low efficiency of large-scale data parallel computing

Active Publication Date: 2015-12-02
FENGHUO COMM SCI & TECH CO LTD
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the existing CRC value calculation methods can meet the data transmission rate requirements on low-speed lines, in high-speed networks (such as 100Gbps Ethernet), due to the high data transmission rate requirements, the parallel computing efficiency of large-scale data It is too low, so the method of calculating the CRC value in parallel cannot meet the requirement of calculating the CRC value of the current data in real time in the high-speed network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for calculating CRC value in high speed network
  • Method and system for calculating CRC value in high speed network
  • Method and system for calculating CRC value in high speed network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0049] see figure 1 As shown, the embodiment of the present invention provides a method for calculating a CRC value in a high-speed network, including the following steps:

[0050] S1: Determine whether the length of the effective payload in the data block to be calculated is less than the length Y of the data block to be calculated, if so, perform data shift and 0-fill operations on the data block to be calculated, and then transfer to S2; otherwise, directly transfer to S2.

[0051] Carry out the shifting of data and complement 0 operation in S1, specifically comprise the following steps: effective payload data is shifted to the low position of the data block to be calculated; Complement 0 in the high position of the data block to be calculated (such as figure 2 shown).

[0052] S2: According to the equal bit width L, divide the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method and a system for calculating a CRC value in a high speed network, and relates to the technical field of cyclic redundancy check of digital communication systems. The method comprises the following steps: judging whether the length of an effective net charge in a data block to be calculated is smaller than the length of the data block to be calculated, and if so, carrying out data displacement and zero fill operation on the data block to be calculated; dividing the data block to be calculated into N data slices according to an equal bit width; using a parallel CRC algorithm to simultaneously calculate the CRC values of the N data slices; respectively inputting the calculated CRC values of the N data slices in corresponding relative position coefficient matrixes to obtain N output values; and carrying out bitwise XOR operation on the N output values, and merging to obtain a final CRC value of the data block to be calculated. The method and system disclosed by the invention can be used for quickly calculating the CRC value of the current data in real time, to meet the data transmission rate requirements on a high speed network circuit.

Description

technical field [0001] The present invention relates to the technical field of cyclic redundancy check of digital communication system, specifically a method and system for calculating CRC (Cyclic Redundancy Check, cyclic redundancy check) value in high-speed network. Background technique [0002] During the transmission process of the communication system, the transmission channel will be subject to many external interferences, which will cause the information received by the receiving end of the system to be inconsistent with the information sent by the sending end (that is, a bit error). In order to reduce the bit error rate in the communication system and ensure the correctness of the information transmission process, usually inconsistent information is processed by error control. [0003] In communication systems, such as the error monitoring system of Ethernet data packets, the data encapsulation system of GFP (Generic Framing Procedure, general framing procedure) prot...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00
CPCH04L1/0061
Inventor 李剑峰李光瑜胡峰海增强冯波
Owner FENGHUO COMM SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products