Fast cyclic redundancy check (CRC) generation

   
   

A CRC generation unit includes a number of CRC calculation assemblies to be selectively employed to incrementally calculate a CRC value for a first sequence of N data bytes. The calculation is iteratively performed, one iteration at a time. Further, the selection of the CRC calculation assemblies is made in accordance with the group size of each of a number of data word groups of the N data bytes. In one embodiment, the CRC calculation assemblies include a first assembly for incrementally calculate the CRC value for an iteration, whenever the group size is n/2 bytes or less for the iteration, and a second assembly for incrementally calculate the CRC value for an iteration, whenever the group size is more than n/2 bytes for the iteration. In one embodiment, the CRC generation unit is a shared resource to multiple network traffic flow processing units of a network traffic routing IC.

Uma unidade da geração do CRC inclui um número de conjuntos do cálculo do CRC a ser empregados seletivamente para calcular incremental um valor do CRC para uma primeira seqüência de bytes de dados de N. O cálculo é executado iterativa, uma iteração de cada vez. Mais mais, a seleção dos conjuntos do cálculo do CRC é feita de acordo com o tamanho do grupo de cada um de um número de grupos da palavra de dados dos bytes de dados de N. Em uma incorporação, os conjuntos do cálculo do CRC incluem um primeiro conjunto para incremental calculam o valor do CRC para uma iteração, sempre que o tamanho do grupo é os bytes n/2 ou o menos para a iteração, e um segundo conjunto para incremental calcula o valor do CRC para uma iteração, sempre que o tamanho do grupo é mais do que os bytes n/2 para a iteração. Em uma incorporação, a unidade da geração do CRC é um recurso compartilhado às unidades processando múltiplas de fluxo de tráfego da rede de um IC do roteamento de tráfego da rede.

 
Web www.patentalert.com

< Network security architecture system utilizing seals

< Method and apparatus for restoring registers after cancelling a multi-cycle instruction

> Method and apparatus for medium access control in powerline communication network systems

> Transaction dispatcher for a passenger entertainment system, method and article of manufacture

~ 00144