公开(公告)号：US10298506B2

公开(公告)日：2019-05-21

申请号：US14885362

申请日：2015-10-16

Applicant: Huawei Technologies Co., Ltd.

Inventor： William McCormick ,  Tao Wan ,  Yufei Wang

IPC: H04W56/00 ,  H04L12/26 ,  H04L12/841 ,  H04L12/875 ,  H04L12/24 ,  H04L12/707 ,  H04L12/727 ,  H04L12/751

Abstract: A data traffic scheduling method that includes selecting, using a network controller, plurality of flows that traverses a network node, generating an augmented graph based on a flow rate of the plurality of flows and link capacities of the network node, computing a flow schedule for the flow using the augmented graph to minimize delay or delay variance of the flows, and outputting the flow schedule. A data traffic scheduling method that includes obtaining, using a network controller, a network topology for a network, generating an augmented graph based on the network topology, converting the augmented graph to a mixed-integer linear program, scheduling a flow in the network using the mixed-integer linear program to minimize delay or delay variance of the flow, and outputting a flow schedule.

公开(公告)号：US11825248B2

公开(公告)日：2023-11-21

申请号：US17508432

申请日：2021-10-22

Applicant: Huawei Technologies Co., Ltd.

Inventor： Liu Liu ,  Yufei Wang ,  Guangzhi Li ,  Guangyi Qiao

IPC: H04J14/02 ,  H04Q11/00

CPC classification number: H04Q11/0067 ,  H04Q2011/0086

Abstract: A method includes: obtaining a transmission bandwidth granularity G1 of a target service and an optical-layer spectrum resource of a target fiber channel corresponding to the target service, where the optical-layer spectrum resource includes N consecutive frequency slots, and all of the N consecutive frequency slots have a same spectrum bandwidth; determining a target spectrum slice from the N frequency slots based on the transmission bandwidth granularity G1, where the target spectrum slice includes N1 consecutive frequency slots, and the target spectrum slice includes at least G1 consecutive idle frequency slots; and allocating the G1 consecutive idle frequency slots included in the target spectrum slice to the target service.

公开(公告)号：US10353778B2

公开(公告)日：2019-07-16

申请号：US15581150

申请日：2017-04-28

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yufei Wang ,  Chuanjun Wu ,  Zhicheng Sui

IPC: G06F11/00 ,  G06F11/14 ,  H04L12/24 ,  G06F11/16

Abstract: The present application provides a method for planning a recovery resource for resisting N-time faults and an optical transmission device, and the method includes: planning, on an optical transmission device according to preset network planning information, a recovery resource for resisting (N−1)-time faults for preset (N−1)-time faults, and the recovery resource for resisting (N−1)-time faults is an optimal recovery resource corresponding to each interrupted service during the preset (N−1)-time faults; and planning, by the optical transmission device according to the network planning information and the recovery resource for resisting (N−1)-time faults, a recovery resource for resisting N-time faults for preset N-time faults, where the recovery resource for resisting N-time faults is a network-wide optimal recovery resource corresponding to interrupted services during the N-time faults. According to the present application, recovery resource costs can be reduced, and recovery resource planning reliability can be improved.

公开(公告)号：US11743066B2

公开(公告)日：2023-08-29

申请号：US17494931

申请日：2021-10-06

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jigang Zhou ,  Yufei Wang ,  Hongjian Cai ,  Lulin Wang ,  Zhongzhe Liu

IPC: H04L12/18 ,  H04L12/26 ,  H04L12/751 ,  H04L43/0811 ,  H04L45/02

CPC classification number: H04L12/1863 ,  H04L43/0811 ,  H04L45/02

Abstract: A method performed by a control device includes: receiving forwarding information of many network devices in a network, where the many network devices in the network include a first edge device and a second edge device; determining, based on the forwarding information of the second edge device, information about a first network address that is reachable to the second edge device and that is outside the network; and estimating, based on the first network address information and the forwarding information of the plurality of network devices, whether one or more packets whose destination addresses are covered by the first network address information and that enter the network through the first edge device can be forwarded to the second edge device through the network.

公开(公告)号：US20220070559A1

公开(公告)日：2022-03-03

申请号：US17508432

申请日：2021-10-22

Applicant: Huawei Technologies Co., Ltd.

Inventor： Liu Liu ,  Yufei Wang ,  Guangzhi Li ,  Guangyi Qiao

IPC: H04Q11/00

Abstract: A method includes: obtaining a transmission bandwidth granularity G1 of a target service and an optical-layer spectrum resource of a target fiber channel corresponding to the target service, where the optical-layer spectrum resource includes N consecutive frequency slots, and all of the N consecutive frequency slots have a same spectrum bandwidth; determining a target spectrum slice from the N frequency slots based on the transmission bandwidth granularity G1, where the target spectrum slice includes N1 consecutive frequency slots, and the target spectrum slice includes at least G1 consecutive idle frequency slots; and allocating the G1 consecutive idle frequency slots included in the target spectrum slice to the target service.

公开(公告)号：US20220029844A1

公开(公告)日：2022-01-27

申请号：US17494931

申请日：2021-10-06

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jigang Zhou ,  Yufei Wang ,  Hongjian Cai ,  Lulin Wang ,  Zhongzhe Liu

IPC: H04L12/18 ,  H04L12/26 ,  H04L12/751

Abstract: A method performed by a control device includes: receiving forwarding information of many network devices in a network, where the many network devices in the network include a first edge device and a second edge device; determining, based on the forwarding information of the second edge device, information about a first network address that is reachable to the second edge device and that is outside the network; and estimating, based on the first network address information and the forwarding information of the plurality of network devices, whether one or more packets whose destination addresses are covered by the first network address information and that enter the network through the first edge device can be forwarded to the second edge device through the network.

公开(公告)号：US20160127250A1

公开(公告)日：2016-05-05

申请号：US14885362

申请日：2015-10-16

Applicant: Huawei Technologies Co., Ltd.

Inventor： William McCormick ,  Tao Wan ,  Yufei Wang

IPC: H04L12/875 ,  H04L12/841 ,  H04L12/26 ,  H04L12/707

CPC classification number: H04L47/283 ,  H04L41/5019 ,  H04L43/062 ,  H04L43/0852 ,  H04L45/02 ,  H04L45/121 ,  H04L45/24 ,  H04L47/56 ,  H04W56/00

Abstract: A data traffic scheduling method that includes selecting, using a network controller, plurality of flows that traverses a network node, generating an augmented graph based on a flow rate of the plurality of flows and link capacities of the network node, computing a flow schedule for the flow using the augmented graph to minimize delay or delay variance of the flows, and outputting the flow schedule. A data traffic scheduling method that includes obtaining, using a network controller, a network topology for a network, generating an augmented graph based on the network topology, converting the augmented graph to a mixed-integer linear program, scheduling a flow in the network using the mixed-integer linear program to minimize delay or delay variance of the flow, and outputting a flow schedule.

Abstract translation: 一种数据业务调度方法，包括：使用网络控制器选择穿过网络节点的多个流，基于所述多个流的流量和所述网络节点的链路容量来生成扩展图;计算用于 使用扩展图的流程来最小化流的延迟或延迟方差，并输出流程。 一种数据业务调度方法，包括：使用网络控制器获取网络的网络拓扑，基于所述网络拓扑生成扩展图，将所述扩展图转换为混合整数线性程序，使用 混合整数线性程序，以最小化流的延迟或延迟方差，并输出流程。