-
公开(公告)号:US20190215352A1
公开(公告)日:2019-07-11
申请号:US16352509
申请日:2019-03-13
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chuanshuai Yu , Chengwei Zhang , Linbo Xu
IPC: H04L29/06 , H04L12/801 , G06F3/06
CPC classification number: H04L65/602 , G06F3/0608 , G06F3/0641 , G06F3/0673 , G06F17/3033 , G06F17/3053 , H04L47/10
Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.
-
公开(公告)号:US09529912B2
公开(公告)日:2016-12-27
申请号:US14094156
申请日:2013-12-02
Applicant: Huawei Technologies Co., Ltd.
Inventor: Qiang Liu , Chengwei Zhang
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: 本发明的实施例提供了元数据查询方法和装置。 该方法包括:从要搜索的元数据中抽取至少一条第一元数据; 使用每个采样的第一元数据中的特征值的至少一部分作为索引,以及搜索在存储器中预先设置的对应的容器标识符的稀疏索引表; 根据找到相同容器标识符的次数来选择与满足设定条件的容器标识符相对应的容器; 将所选容器中的元数据加载到元数据高速缓存中; 以及搜索元数据高速缓存以获取与要搜索的元数据相同的数据块。 在本发明的实施例中,可以提高查询性能,并且可以减少占用的存储器空间。
-
公开(公告)号:US10176058B2
公开(公告)日:2019-01-08
申请号:US15909613
申请日:2018-03-01
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Chengwei Zhang , Chuanshuai Yu , Zongquan Zhang
Abstract: Embodiments of the present disclosure disclose a solution for data backup and recovery in a storage system. When a source device in the storage system backs up, to a backup-end device, a data block that is written after a snapshot Sn, the source device performs a logical operation such as an exclusive-NOR or exclusive-OR operation on the written data block and an original data block, which is recorded in the snapshot Sn, of the written data block, and then compresses a data block obtained after the logical operation, which improves a compression ratio of a data block, thereby reducing an amount of data that is sent to the backup-end device, and saving transmission bandwidth. The solution may be further applied to a scenario of data recovery in a storage system.
-
公开(公告)号:US20170235754A1
公开(公告)日:2017-08-17
申请号:US15486536
申请日:2017-04-13
Applicant: Huawei Technologies Co., Ltd.
Inventor: Yanhui Zhong , Chengwei Zhang
IPC: G06F17/30
Abstract: A de-duplication-based remote replication method and an apparatus are provided in a system including a primary end device and a disaster recovery end device, and both the primary end device and the disaster recovery end device store a first snapshot; the primary end device obtains a second snapshot of the primary end device, and sends the first data block, the fingerprint of the first data block, and metadata of the added data blocks to the disaster recovery end device when a fingerprint of a first data block in the added data blocks is different from the fingerprints of the data blocks in the first snapshot.
-
公开(公告)号:US10540240B2
公开(公告)日:2020-01-21
申请号:US16212219
申请日:2018-12-06
Applicant: Huawei Technologies Co., Ltd.
Inventor: Chengwei Zhang , Chuanshuai Yu , Zongquan Zhang
Abstract: Embodiments of the present disclosure disclose a solution for data backup and recovery in a storage system. When a source device in the storage system backs up, to a backup-end device, a data block that is written after a snapshot Sn, the source device performs a logical operation such as an exclusive-NOR or exclusive-OR operation on the written data block and an original data block, which is recorded in the snapshot Sn, of the written data block, and then compresses a data block obtained after the logical operation, which improves a compression ratio of a data block, thereby reducing an amount of data that is sent to the backup-end device, and saving transmission bandwidth. The solution may be further applied to a scenario of data recovery in a storage system.
-
公开(公告)号:US20180219930A1
公开(公告)日:2018-08-02
申请号:US15938845
申请日:2018-03-28
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chuanshuai Yu , Chengwei Zhang , Linbo Xu
IPC: H04L29/06 , G06F3/06 , H04L12/801
CPC classification number: H04L65/602 , G06F3/0608 , G06F3/0641 , G06F3/0673 , G06F17/3033 , G06F17/3053 , H04L47/10
Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.
-
公开(公告)号:US20180189151A1
公开(公告)日:2018-07-05
申请号:US15909613
申请日:2018-03-01
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chengwei Zhang , Chuanshuai Yu , Zongquan Zhang
CPC classification number: G06F11/1469 , G06F3/0608 , G06F3/0619 , G06F3/064 , G06F3/065 , G06F11/14 , G06F11/1451 , G06F11/1453 , G06F11/1458 , G06F11/2094 , H03M7/46 , H03M13/15
Abstract: Embodiments of the present disclosure disclose a solution for data backup and recovery in a storage system. When a source device in the storage system backs up, to a backup-end device, a data block that is written after a snapshot Sn, the source device performs a logical operation such as an exclusive-NOR or exclusive-OR operation on the written data block and an original data block, which is recorded in the snapshot Sn, of the written data block, and then compresses a data block obtained after the logical operation, which improves a compression ratio of a data block, thereby reducing an amount of data that is sent to the backup-end device, and saving transmission bandwidth. The solution may be further applied to a scenario of data recovery in a storage system.
-
公开(公告)号:US10860539B2
公开(公告)日:2020-12-08
申请号:US15486536
申请日:2017-04-13
Applicant: Huawei Technologies Co., Ltd.
Inventor: Yanhui Zhong , Chengwei Zhang
IPC: G06F16/174 , G06F16/14 , G06F16/11 , G06F16/182 , G06F3/06 , G06F11/14
Abstract: A de-duplication-based remote replication method and an apparatus are provided in a system including a primary end device and a disaster recovery end device, and both the primary end device and the disaster recovery end device store a first snapshot; the primary end device obtains a second snapshot of the primary end device, and sends the first data block, the fingerprint of the first data block, and metadata of the added data blocks to the disaster recovery end device when a fingerprint of a first data block in the added data blocks is different from the fingerprints of the data blocks in the first snapshot.
-
公开(公告)号:US10542062B2
公开(公告)日:2020-01-21
申请号:US16352509
申请日:2019-03-13
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Chuanshuai Yu , Chengwei Zhang , Linbo Xu
IPC: H04L29/06 , H04L12/801 , G06F3/06 , G06F17/30
Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.
-
公开(公告)号:US10264045B2
公开(公告)日:2019-04-16
申请号:US15938845
申请日:2018-03-28
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Chuanshuai Yu , Chengwei Zhang , Linbo Xu
IPC: H04L29/06 , H04L12/801 , G06F3/06
Abstract: Embodiments of the present invention provide a method for searching for a data stream dividing point based on a server. In the embodiments of the present invention, a data stream dividing point is searched for by determining whether at least a part of data in a window of M windows meets a preset condition, and when the at least a part of data in the window does not meet the preset condition, a length of N*U is skipped, so as to obtain a next potential dividing point, thereby improving efficiency of searching for a data stream dividing point.
-
-
-
-
-
-
-
-
-