Apparatus and method for CRC computation over fixed length blocks
containing variable length packets of data received out of order
    53.
    发明授权
    Apparatus and method for CRC computation over fixed length blocks containing variable length packets of data received out of order 失效
    在包含可变长度数据包的固定长度块上进行CRC计算的装置和方法,其顺序接收

    公开(公告)号:US5410546A

    公开(公告)日:1995-04-25

    申请号:US146531

    申请日:1993-11-01

    IPC分类号: G06F11/10 H03M13/09

    摘要: The present invention discloses a method and apparatus for computing CRC codes for fixed length page buffers of user data where the user data arrives from a transmission device in variable length packets with the packet contents being out of sequential order. The received data is written to a storage device after being restored to the correct sequential order. The data packets are comprised of a header portion and a data portion. The transmission and compression methods commonly employed by the transmission device dictates that the header portion of each packet follows the data portion. The present invention computes a complete CRC code for the data stored in a page buffer in real time as the packets are received by using several registers for saving intermediate CRC codes and circuitry to combine partial CRC codes for those packet portions received out of order. Additional circuitry is provided which reorders the data packet portions received out of order back into sequential order as the data is stored in a page buffer memory in real time. Computing the CRC codes in real time permits the saving of costs associated with other approaches that significantly buffer the incoming packets to permit subsequent reordering and CRC computation. The present invention assures data integrity of data from the time it is received from the compression unit until the time it is sent to the storage device. In addition, the present inventions ability to compute the CRC codes real time maintains optimal performance of data throughput of the storage subsystem. The present invention alleviates problems relating to delaying new data packet transmissions as deferred CRC computations are performed on previous packets reordered in temporary buffer memory.

    摘要翻译: 本发明公开了一种用于计算用户数据的固定长度页缓冲器的CRC码的方法和装置,其中用户数据以可变长度分组从传输设备到达,分组内容不顺序。 接收到的数据在恢复到正确的顺序后被写入存储设备。 数据分组由报头部分和数据部分组成。 通常由传输设备使用的传输和压缩方法指示每个分组的报头部分遵循数据部分。 本发明通过使用多个用于保存中间CRC码的寄存器和电路来组合部分接收到的CRC码,从而实时地计算存储在页缓冲器中的数据的完整CRC码。 提供了附加电路,其中随着数据被实时地存储在页面缓冲存储器中,将按顺序接收的数据分组部分重​​新排列成顺序的顺序。 实时计算CRC码可以节省与其他方法相关的成本,这些方法可以显着缓冲输入数据包,从而允许后续的重新排序和CRC计算。 本发明确保从从压缩单元接收的时间到其被发送到存储设备的时间之前的数据的数据完整性。 此外,本发明实时计算CRC码的能力保持了存储子系统的数据吞吐量的最佳性能。 本发明缓和了延迟新数据分组传输的问题,因为对临时缓冲存储器中重新排序的先前分组执行延迟CRC计算。