公开(公告)号：US10771397B2

公开(公告)日：2020-09-08

申请号：US15794851

申请日：2017-10-26

Applicant: Huawei Technologies Co., Ltd.

Inventor： Hexian Liu ,  Biao Cheng ,  Bin Feng ,  Chenghu Shen

IPC: G06F15/173 ,  H04L12/911 ,  H04N7/10 ,  H04L12/24 ,  H04L12/841 ,  H04L12/917

Abstract: An upstream bandwidth allocation method, apparatus, and system. The method includes obtaining, by a cable modem termination system (CMTS), a service flow attribute of each online cable modem (CM) of one or more online CMs, where the service flow attribute comprises at least one delay-sensitive service and a delay-insensitive service, allocating, by the CMTS, an upstream bandwidth to each online CM according to a received service request, and obtaining a remaining bandwidth that is a remaining part in a preset total bandwidth other than the upstream bandwidth that is allocated to each online CM according to the service request, allocating, by the CMTS, at least a part of the remaining bandwidth to a CM whose service flow attribute is a delay-sensitive service, and informing, by the CMTS, each online CM of the one or more online CMs of an upstream bandwidth allocation result.

公开(公告)号：US20140359218A1

公开(公告)日：2014-12-04

申请号：US14462966

申请日：2014-08-19

Applicant: Huawei Technologies Co., Ltd.

Inventor： Bin Feng ,  Cheng Huang ,  Xuewen Gong

IPC: G06F3/06

CPC classification number: G06F3/06 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/067 ,  H04L67/1097

Abstract: A distributed data storage method, apparatus, and system. The method includes: splitting a data file to generate K data slices, splitting each data slice of the K data slices to generate M data blocks for each data slice, and performing check coding on the M data blocks by using a redundancy algorithm to generate N check blocks; determining, by using a random algorithm, a first physical storage node corresponding to one block of the M data blocks and the N check blocks, and determining at least M+1 different physical storage nodes based on the determined first physical storage node and according to a first rule-based sorting manner; and storing at least M+1 blocks of the M data blocks and the N check blocks onto the at least M+1 different storage nodes, where K, M, and N are integers.

Abstract translation: 分布式数据存储方法，装置和系统。 该方法包括：分割数据文件以生成K个数据片，分割K个数据片的每个数据片以产生每个数据片的M个数据块，并通过使用冗余算法对M个数据块执行校验编码以产生N 检查块 通过使用随机算法确定与所述M个数据块和所述N个校验块的一个块相对应的第一物理存储节点，以及基于所确定的第一物理存储节点来确定至少M + 1个不同的物理存储节点，并且根据 第一种基于规则的排序方式; 以及将至少M + 1块的M个数据块和N个校验块存储到至少M + 1个不同的存储节点上，其中K，M和N是整数。

公开(公告)号：US20140229696A1

公开(公告)日：2014-08-14

申请号：US14132863

申请日：2013-12-18

Applicant: Huawei Technologies Co., Ltd.

Inventor： Bin Feng ,  Cheng Huang ,  Xuewen Gong

IPC: G06F3/06

CPC classification number: G06F3/06 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/067 ,  H04L67/1097

Abstract: A distributed data storage method, apparatus, and system for reducing a data loss that may result from a single-point failure. The method includes: splitting a data file to generate K data slices, splitting each data slice of the K data slices to generate M data blocks for each data slice, and performing check coding on the M data blocks by using a redundancy algorithm to generate N check blocks; determining, by using a random algorithm, a first physical storage node corresponding to one block of the M data blocks and the N check blocks, and determining at least M+1 different physical storage nodes based on the determined first physical storage node and according to a first rule-based sorting manner; and storing at least M+1 blocks of the M data blocks and the N check blocks onto the at least M+1 different storage nodes, where K, M, and N are integers.

Abstract translation: 用于减少可能由单点故障导致的数据丢失的分布式数据存储方法，装置和系统。 该方法包括：分割数据文件以生成K个数据片，分割K个数据片的每个数据片以产生每个数据片的M个数据块，并通过使用冗余算法对M个数据块执行校验编码以产生N 检查块 通过使用随机算法确定与所述M个数据块和所述N个校验块的一个块相对应的第一物理存储节点，以及基于所确定的第一物理存储节点来确定至少M + 1个不同的物理存储节点，并且根据 第一种基于规则的排序方式; 以及将至少M + 1块的M个数据块和N个校验块存储到至少M + 1个不同的存储节点上，其中K，M和N是整数。

公开(公告)号：US20180048586A1

公开(公告)日：2018-02-15

申请号：US15794851

申请日：2017-10-26

Applicant: Huawei Technologies Co., Ltd.

Inventor： Hexian Liu ,  Biao Cheng ,  Bin Feng ,  Chenghu Shen

IPC: H04L12/911 ,  H04L12/24 ,  H04L12/917 ,  H04L12/841

Abstract: An upstream bandwidth allocation method, apparatus, and system. The method includes obtaining, by a cable modem termination system (CMTS), a service flow attribute of each online cable modem (CM) of one or more online CMs, where the service flow attribute comprises at least one delay-sensitive service and a delay-insensitive service, allocating, by the CMTS, an upstream bandwidth to each online CM according to a received service request, and obtaining a remaining bandwidth that is a remaining part in a preset total bandwidth other than the upstream bandwidth that is allocated to each online CM according to the service request, allocating, by the CMTS, at least a part of the remaining bandwidth to a CM whose service flow attribute is a delay-sensitive service, and informing, by the CMTS, each online CM of the one or more online CMs of an upstream bandwidth allocation result.

公开(公告)号：US09195392B2

公开(公告)日：2015-11-24

申请号：US14462966

申请日：2014-08-19

Applicant: Huawei Technologies Co., Ltd.

Inventor： Bin Feng ,  Cheng Huang ,  Xuewen Gong

IPC: G06G3/06 ,  G06F3/06 ,  H04L29/08

CPC classification number: G06F3/06 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/067 ,  H04L67/1097

Abstract: A distributed data storage method, apparatus, and system. The method includes: splitting a data file to generate K data slices, splitting each data slice of the K data slices to generate M data blocks for each data slice, and performing check coding on the M data blocks by using a redundancy algorithm to generate N check blocks; determining, by using a random algorithm, a first physical storage node corresponding to one block of the M data blocks and the N check blocks, and determining at least M+1 different physical storage nodes based on the determined first physical storage node and according to a first rule-based sorting manner; and storing at least M+1 blocks of the M data blocks and the N check blocks onto the at least M+1 different storage nodes, where K, M, and N are integers.

Abstract translation: 分布式数据存储方法，装置和系统。 该方法包括：分割数据文件以生成K个数据片，分割K个数据片的每个数据片以产生每个数据片的M个数据块，并通过使用冗余算法对M个数据块执行校验编码以产生N 检查块 通过使用随机算法确定与所述M个数据块和所述N个校验块的一个块相对应的第一物理存储节点，以及基于所确定的第一物理存储节点来确定至少M + 1个不同的物理存储节点，并且根据 第一种基于规则的排序方式; 以及将至少M + 1块的M个数据块和N个校验块存储到至少M + 1个不同的存储节点上，其中K，M和N是整数。

公开(公告)号：US08862847B2

公开(公告)日：2014-10-14

申请号：US14132863

申请日：2013-12-18

Applicant: Huawei Technologies Co., Ltd.

Inventor： Bin Feng ,  Cheng Huang ,  Xuewen Gong

IPC: G06F12/02 ,  G06F3/06

CPC classification number: G06F3/06 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/067 ,  H04L67/1097

Abstract: A distributed data storage method, apparatus, and system for reducing a data loss that may result from a single-point failure. The method includes: splitting a data file to generate K data slices, splitting each data slice of the K data slices to generate M data blocks for each data slice, and performing check coding on the M data blocks by using a redundancy algorithm to generate N check blocks; determining, by using a random algorithm, a first physical storage node corresponding to one block of the M data blocks and the N check blocks, and determining at least M+1 different physical storage nodes based on the determined first physical storage node and according to a first rule-based sorting manner; and storing at least M+1 blocks of the M data blocks and the N check blocks onto the at least M+1 different storage nodes, where K, M, and N are integers.

Abstract translation: 用于减少可能由单点故障导致的数据丢失的分布式数据存储方法，装置和系统。 该方法包括：分割数据文件以生成K个数据片，分割K个数据片的每个数据片以产生每个数据片的M个数据块，并通过使用冗余算法对M个数据块执行校验编码以产生N 检查块 通过使用随机算法确定与所述M个数据块和所述N个校验块的一个块相对应的第一物理存储节点，以及基于所确定的第一物理存储节点来确定至少M + 1个不同的物理存储节点，并且根据 第一种基于规则的排序方式; 以及将至少M + 1块的M个数据块和N个校验块存储到至少M + 1个不同的存储节点上，其中K，M和N是整数。