公开(公告)号：US10708169B2

公开(公告)日：2020-07-07

申请号：US15906821

申请日：2018-02-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Paolo Medagliani ,  Stefano Paris ,  Jeremie Leguay ,  Ioannis Steiakogiannakis

IPC: H04L12/735 ,  H04L12/721 ,  H04L12/707 ,  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.