公开(公告)号：US20180191602A1

公开(公告)日：2018-07-05

申请号：US15906821

申请日：2018-02-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Paolo MEDAGLIANI ,  Stefano PARIS ,  Jeremie LEGUAY ,  Ioannis STEIAKOGIANNAKIS

IPC: H04L12/735 ,  H04L12/707 ,  H04L12/721 ,  H04L12/717

Abstract: A method, an apparatus and a non-transitory computer-readable storage medium for determining multiple disjoint constrained paths in a communications network are disclosed. The method includes selecting upper bounds QoS metrics for each path in a disjoint combination of paths having two or more disjoint paths between a source node and a destination node; determining a minimum-cost disjoint path combination, and a minimum-QoS metric disjoint path combination; computing a maximum QoS metric by summing the QoS metrics of each minimum-cost path in the minimum-cost disjoint path combination, and computing a minimum QoS metric by summing the QoS metrics of each minimum-QoS metric path in the minimum-QoS metric disjoint path combination.

公开(公告)号：US20210367882A1

公开(公告)日：2021-11-25

申请号：US17396367

申请日：2021-08-06

Applicant: Huawei Technologies Co., Ltd.

Inventor： Stefano PARIS ,  Jeremie LEGUAY ,  Wei CHEN ,  Qian CAO ,  Davide SANVITO ,  Antonio CAPONE ,  Ilario FILIPPINI

IPC: H04L12/721 ,  H04L12/715 ,  H04L12/803 ,  H04L12/751

Abstract: A device for controlling network routing configurations is configured to obtain a predicted traffic matrix and a plurality of traffic matrices, and to determine, from a plurality of clusters, arranged in a hierarchical structure over the predicted traffic matrix and the plurality of traffic matrices, a first cluster allocated to a lower hierarchy level that contains the predicted traffic matrix. Each of the clusters is associated with a routing configuration, and the plurality of clusters are allocated to at least two different hierarchy levels. The device selects, from the plurality of clusters, a second cluster allocated to a higher hierarchy level that includes at least the first cluster and a third cluster allocated to the lower hierarchy level that contains a current traffic matrix, determine a second routing configuration associated with the second cluster; and activate the second routing configuration as a network routing configuration.