Invention Grant
- Patent Title: Constrained disjoint path computation
-
Application No.: US15906821Application Date: 2018-02-27
-
Publication No.: US10708169B2Publication Date: 2020-07-07
- Inventor: Paolo Medagliani , Stefano Paris , Jeremie Leguay , Ioannis Steiakogiannakis
- Applicant: HUAWEI TECHNOLOGIES CO., LTD.
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Agency: Leydig, Voit & Mayer, Ltd.
- Main IPC: H04L12/735
- 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.
Public/Granted literature
- US20180191602A1 CONSTRAINED DISJOINT PATH COMPUTATION Public/Granted day:2018-07-05
Information query