公开(公告)号：US12099404B2

公开(公告)日：2024-09-24

申请号：US17746188

申请日：2022-05-17

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Liang Chen ,  Ruliang Dong ,  Jinyi Zhang ,  Qiang Liu ,  Qizhao Yuan

IPC: G06F11/10 ,  G06F9/30 ,  G06F9/50

CPC classification number: G06F11/1004 ,  G06F9/30029 ,  G06F9/5016

Abstract: A method and apparatus for determining stripe consistency, including an operation node that obtains n groups of CRC data blocks corresponding to a target stripe, where the target stripe includes n first data blocks, the n first data blocks include k original data blocks and m EC data blocks of the k original data blocks, the n groups of CRC data blocks are respective CRC data blocks of n groups of second data blocks, one group of second data blocks includes m transformation results obtained by performing m times of EC transformation on one first data block, both k and m are positive integers, and n=m+k.

公开(公告)号：US08892529B2

公开(公告)日：2014-11-18

申请号：US14140403

申请日：2013-12-24

Applicant: Huawei Technologies Co., Ltd.

Inventor： Qiang Liu ,  Quancheng Sun ,  Xiaobo Liu ,  Jun You ,  Huadi Yang ,  Dan Zhou ,  Yan Huang

IPC: G06F17/30

CPC classification number: G06F17/30156 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/067 ,  G06F17/30

Abstract: In embodiments of the present invention, when a duplicate data query is performed on a received data stream, a first physical node which corresponds to each first sketch value and is in a cluster system is identified according to a first sketch value representing the data stream, and then the first sketch value representing the data stream is sent to the identified physical node for the duplicate data query, and a procedure of the duplicate data query does not change with an increase of the number of nodes in the cluster system; therefore, a calculation amount of each node does not increase with an increase of the number of nodes in the cluster system.

Abstract translation: 在本发明的实施例中，当对所接收的数据流执行重复数据查询时，根据表示数据流的第一草图值来识别对应于每个第一草图值并且在集群系统中的第一物理节点， 然后将表示数据流的第一个草图值发送到识别的物理节点进行重复数据查询，并且重复数据查询的过程不会随着集群系统中节点数量的增加而改变; 因此，随着群集系统中的节点数量的增加，每个节点的计算量不会增加。

公开(公告)号：US09529912B2

公开(公告)日：2016-12-27

申请号：US14094156

申请日：2013-12-02

Applicant: Huawei Technologies Co., Ltd.

Inventor： Qiang Liu ,  Chengwei Zhang

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30864 ,  G06F17/30321 ,  G06F17/30952 ,  G06F17/30997

Abstract: Embodiments of the present invention provide a metadata querying method and apparatus. The method includes: sampling at least one piece of first metadata from to-be-searched-for metadata; using at least a part of feature values in each piece of the sampled first metadata as an index, and searching a sparse index table preset in a memory for a corresponding container identifier; selecting, according to the number of times that a same container identifier is found, a container corresponding to a container identifier that meets a set condition; loading metadata in the selected container into a metadata cache; and searching the metadata cache for a data block that is the same as the to-be-searched-for metadata. In the embodiments of the present invention, querying performance can be improved and occupied memory space can be reduced.

Abstract translation: 本发明的实施例提供了元数据查询方法和装置。 该方法包括：从要搜索的元数据中抽取至少一条第一元数据; 使用每个采样的第一元数据中的特征值的至少一部分作为索引，以及搜索在存储器中预先设置的对应的容器标识符的稀疏索引表; 根据找到相同容器标识符的次数来选择与满足设定条件的容器标识符相对应的容器; 将所选容器中的元数据加载到元数据高速缓存中; 以及搜索元数据高速缓存以获取与要搜索的元数据相同的数据块。 在本发明的实施例中，可以提高查询性能，并且可以减少占用的存储器空间。

公开(公告)号：US09400758B2

公开(公告)日：2016-07-26

申请号：US14072704

申请日：2013-11-05

Applicant: Huawei Technologies Co., Ltd.

Inventor： Kuichao Song ,  Junyang Rao ,  Qiang Liu

IPC: G06F13/14 ,  G06F13/24 ,  G06F1/24 ,  G06F11/14 ,  G06F12/02

CPC classification number: G06F13/24 ,  G06F1/24 ,  G06F11/1441 ,  G06F12/0246 ,  G06F13/14

Abstract: The present invention relates to a reset method and a network device. The method includes: receiving, by an SPI Flash, a reset instruction sent by a processor; and performing reset processing corresponding to the reset instruction according to the reset instruction, where the reset instruction includes interrupting a current operation, recording interruption state information when the current operation is interrupted, and setting a current state to a state of responding to a read instruction of the processor; after finishing the reset operation, sending, by the processor, a read instruction to the SPI Flash, and receiving interruption state information sent by the SPI Flash according to the read instruction; and then determining, according to the interruption state information, whether the interrupted operation in the SPI Flash needs to be continued, and if yes, sending an instruction of continuing the interrupted operation to the SPI Flash.

Abstract translation: 本发明涉及一种复位方法和一种网络设备。 该方法包括：通过SPI闪存接收由处理器发送的复位指令; 以及根据所述复位指令执行与所述复位指令相对应的复位处理，其中所述复位指令包括中断当前操作，当当前操作中断时记录中断状态信息，以及将当前状态设置为响应于读取指令的状态 的处理器; 在完成复位操作之后，由处理器发送读指令给SPI闪存，并根据读指令接收SPI闪存发送的中断状态信息; 然后根据中断状态信息确定SPI闪存中的中断操作是否需要继续，如果是，则向SPI Flash发送继续中断操作的指令。