Invention Grant
US08854956B2 System and method for finding segments of path for label switched path crossing multiple domains
有权
用于查找穿越多个域的标签交换路径的路径段的系统和方法
- Patent Title: System and method for finding segments of path for label switched path crossing multiple domains
- Patent Title (中): 用于查找穿越多个域的标签交换路径的路径段的系统和方法
-
Application No.: US13195920Application Date: 2011-08-02
-
Publication No.: US08854956B2Publication Date: 2014-10-07
- Inventor: Huaimo Chen , Renwei Li
- Applicant: Huaimo Chen , Renwei Li
- Applicant Address: US TX Plano
- Assignee: Futurewei Technologies, Inc.
- Current Assignee: Futurewei Technologies, Inc.
- Current Assignee Address: US TX Plano
- Agency: Conley Rose, P.C.
- Agent Grant Rodolph; William H. Dietrich
- Main IPC: H04J1/16
- IPC: H04J1/16 ; H04L12/715 ; H04L12/721 ; H04L12/723 ; H04L12/28 ; H04L12/56 ; H04L12/717

Abstract:
An apparatus comprising a path computation element (PCE) associated with a domain in a network and configured to find a segment of a Multiprotocol Label Switching (MPLS) Traffic Engineering (TE) Label Switched Path (LSP) that crosses a plurality of domains in the network using a Constraint Shortest Path First (CSPF) algorithm or a reverse CSPF algorithm that computes a plurality of shortest paths in the domain of which the segment is selected, wherein the CSPF algorithm or the reverse CSPF algorithm is selected to reduce the number of shortest path computations in the domain based on the number of starting nodes and ending nodes that are considered for computing the shortest paths in the domain.
Public/Granted literature
- US20130034103A1 System and Method for Finding Segments of Path for Label Switched Path Crossing Multiple Domains Public/Granted day:2013-02-07
Information query