WO2012097624A1 - 域间链路信息的处理方法及路径计算单元 - Google Patents

域间链路信息的处理方法及路径计算单元 Download PDF

Info

Publication number
WO2012097624A1
WO2012097624A1 PCT/CN2011/081527 CN2011081527W WO2012097624A1 WO 2012097624 A1 WO2012097624 A1 WO 2012097624A1 CN 2011081527 W CN2011081527 W CN 2011081527W WO 2012097624 A1 WO2012097624 A1 WO 2012097624A1
Authority
WO
WIPO (PCT)
Prior art keywords
domain
pce
inter
path
constraint
Prior art date
Application number
PCT/CN2011/081527
Other languages
English (en)
French (fr)
Inventor
汪学蓉
陶慕柳
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012097624A1 publication Critical patent/WO2012097624A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the present invention relates to the field of communications, and in particular to a method for processing inter-domain link information and a Path Computation Element (PCE).
  • PCE Path Computation Element
  • the domain may be a router domain, an optical transmission network (OTN) domain, or a packet transport network (PTN) domain.
  • OTN optical transmission network
  • PTN packet transport network
  • PCE addresses cross-domain routing and requires different solutions based on different PCE architectures.
  • current methods include per-domain computing (RFC5152), Backward Recursive PCE-based Computation (BRPC) (RFC5441), and hierarchical PCE (draft-king).
  • BRPC Backward Recursive PCE-based Computation
  • H-PCE Hierarchical PCE
  • RFC5316 and RFC5392 are based on the Intermediate System-Intermediate System (ISIS) protocol and the Open Shortest Path First (Open Shortest Path First).
  • ISIS Intermediate System-Intermediate System
  • Open Shortest Path First Open Shortest Path First
  • an extended inter-AS link information type length value (Type Length Value, nicknamed RFC5316 and RFC5392 is applicable for each domain calculation and BRPC algorithm.
  • RFC5392 a new link state flood is extended.
  • the Link State Advertisement (LSA) is used to define the inter-domain link.
  • the inter-domain link adds the remote AS number to the original traffic engineering (TE) link information.
  • the BRPC algorithm is described in RFC 5441, which relies on communication between mutually cooperating PCEs.
  • Path Computation Clients send paths to PCEs in their domain Calculate the request (PCReq) message. The message is forwarded between the PCEs of each domain until the request reaches the PCE of the domain responsible for calculating the LSP destination node.
  • the PCE in the destination domain creates a virtual shortest path tree (VSPT) consisting of the potential path to the destination node, and passes the tree to the previous one in the path calculation result (PCRep) message.
  • VSPT virtual shortest path tree
  • PCE PCE.
  • Each PCE increments VSPT and passes it back to the PCE of the domain in which the source node is located.
  • FIG. 1 is a schematic diagram of a VSPT tree in a calculation process of a BRPC algorithm according to the related art.
  • VSPT1 refers to a multipoint to point (multipoint returned by PCE1 to PCE (ii;>).
  • Each branch of the VSPT(i) tree represents the shortest path from BN-en(k,i) to the TE LSP destination point, satisfying constraints (such as bandwidth, etc.).
  • PCE(i) it only calculates the boundary point that is connected to the domain (i-1).
  • the specific calculation steps are as follows: Step 1: The PCC first obtains the PCE serving the path calculation request according to the local configuration or automatic discovery, and then the path calculation request will be transmitted along the PCE of the multiple domains in the order of the domain specified by the domain sequence until the arrival. The PCE(n) of the domain where the destination node is located.
  • PCE(n) uses the appropriate path calculation algorithm (such as Constrained Shortest Path First (Constrained)
  • CSPF Shortest Path First
  • Step n The PCE(l) of the domain in which the source node is located calculates the end-to-end shortest constraint path from the source node to the destination node, and returns the corresponding path to the requesting PCC (ie, the source node) by PCRep, the cross-domain path of the BRPC.
  • the calculation process ends.
  • the above process is a general process of calculation by the BRPC algorithm.
  • RFC5316 and RFC5392 define extended inter-domain link information TIN based on ISIS protocol and OSPF protocol respectively (including local IP address, local port identifier, remote IP address, remote port identifier, remote AS ID, link bandwidth, Weighted, Shared Risk Link Group (SRLG), etc., but after the information is spread throughout AS(i), PCE(i) can only know all TE links and B1 A1 in the AS. , unidirectional Inter-AS TE link of B2 A2. For a two-way end-to-end LSP, there is still no way to advertise the reverse Inter-AS TE link (B1 A1 and P B2 A2) attributes, so that cross-domain bidirectional LSP routing cannot be calculated.
  • ISIS protocol and OSPF protocol including local IP address, local port identifier, remote IP address, remote port identifier, remote AS ID, link bandwidth, Weighted, Shared Risk Link Group (SRLG), etc.
  • the present invention provides a method and a path calculation unit for processing inter-domain link information to solve at least the above problems.
  • An aspect of the present invention provides a method for processing inter-domain link information, including: when multiple PCE cooperation uses a BRPC algorithm to calculate a cross-domain bidirectional LSP, PCE (i+1) is in all sub-domains i+1 to i The unidirectional inter-domain link that satisfies the constraint is selected as the potential inter-domain path, and the PCE(i+1) carries the selected inter-domain inter-domain in the PCRep message returned to the PCE(i).
  • PCE (i) is responsible for the path calculation of domain i.
  • the carrying the selected inter-domain path in the PCRep message includes: specifically carrying the selected inter-domain path by using an object added in the PCRep message, where each of the objects Carrying a selected inter-domain path selected.
  • the carrying the selected inter-domain path in the PCRep message includes: adding the selected inter-domain path to the ERO of the PCRep message, where each of the ERO objects includes a calculation The obtained shortest path of the local domain into the boundary point and the selected potential inter-domain path.
  • the method further includes: configuring, by the PCE (i), a flag bit in the RP object of the PCReq message, where, when the flag bit in the PCReq message is located, indicating that the selected location needs to be carried in the PCRep
  • the potential inter-domain path is configured; the PCE (i+1) configures a flag bit in the RP object of the PCRep message, where when the flag bit in the PCRep message is set, the indication is carried in the PCRep message.
  • the potential inter-domain path is selected and the PCE (i+1) supports a BRPC extension algorithm for calculating a cross-domain bidirectional LSP according to the selected inter-domain path.
  • the PCE(i) After receiving the PCRep message returned by the PCE (i+1), the PCE(i) further includes: the potential inter-domain path carried by the PCep(i) in conjunction with the PCE (i+1) through the PCRep, and locally The inter-domain path selected in the TED that satisfies the constraint condition is obtained, and the inter-domain path of the connection domain i and the domain i+1 that satisfy the constraint in both directions is obtained, wherein the reverse is the inter-domain link from the domain i to the domain The direction of i+1.
  • the reverse direction is the direction of the inter-domain link from the domain i to the domain i+1, the second calculation step, PCE (i) Calculating the shortest path from each inbound boundary point of domain i to the destination node that satisfies the constraint, performing a third selection step, PCE (i) selecting among all unidirectional inter-domain links from domain i to domain i-1 a unidirectional inter-domain link that satisfies the constraint as a potential inter-domain path, a second reporting step, the PCE (i) returns the results of the second calculating step and the third selecting step to the PCE by the PCRep (i) -1); processing step of performing PCE (1) in domain 1 where the source node is located: a fourth selection step, PCE (1) combined with the potential inter-domain path carried by PCRep returned by PCE (2), and locally The inter-domain path selected in the TED that satisfies the constraint condition is obtained, and the inter-domain path between the connection domain 1 and the domain 2 that
  • the PCE (i) calculates a shortest path that satisfies the constraint from each inbound boundary point of the domain i to the destination node, including: PCE (i) according to the result of the second selecting step Obtain an inter-domain path between domain i and domain i+1 that satisfies the constraint in both directions, and combines each inbound boundary point of domain i+1 returned by PCE (i+1) to satisfy the constraint of the destination node.
  • Shortest path calculate each out boundary point from domain i The shortest path that satisfies the constraint to the destination node of IJ; PCE (i) calculates each inbound boundary point from domain i based on each of the outbound boundary points from domain i to the shortest path of the destination node that satisfies the constraint The shortest path of the destination node that satisfies the constraint.
  • the PCE(1) calculates the shortest path that meets the constraint condition end-to-end: the PCE(1) obtains the domain 1 that satisfies the constraint condition in both directions according to the result of the fourth selecting step.
  • the inter-domain path between domains 2, combined with each inbound boundary point from domain 2 returned by PCE (2) to the shortest path of the destination node that satisfies the constraint, is calculated from each outbound boundary point of domain 1 to Describe the shortest path of the destination node that satisfies the constraint;
  • PCE (1) calculates the shortest path from the source node to the destination node that satisfies the constraint based on the shortest path from the outbound boundary point of the domain 1 to the destination point that satisfies the constraint .
  • the status information of the selected inter-domain path is also included in the PCRep, where the status information includes at least one of the following: traffic engineering capability, current state of the link, and current usage of the link.
  • a path calculation unit including: a selection module, configured to calculate, in a multi-PCE cooperation, a cross-domain bidirectional label switched path LSP by using a reverse recursive path computation BRPC algorithm, Select the unidirectional inter-domain link that satisfies the constraint as the potential inter-domain path in the unidirectional inter-domain link between the domain i+1 and the domain i where the PCE (i+1) where the module is located is selected, where l ⁇ i ⁇ n, n is the number of domains included in the calculation domain sequence, domain 1 is the domain where the source node is located, domain n is the domain where the destination node is located, and domain 2 to domain n-1 are the intermediate domains through which the LSPs pass, PCE ( i) responsible for the path calculation of the domain i; the configuration module, configured to carry the selected inter-domain path in the calculation result message PCRep message returned to the PCE (i).
  • the PCE (i+1) carries the inter-domain link satisfying the constraint from the domain i+1 to the neighboring domain i in the PCRep message returned to the PCE(i), which solves the related technology that the PCE can only obtain
  • the path information of the unidirectional inter-domain link is inconvenient for the bidirectional path calculation.
  • the bi-directional LSP calculation is performed by the BRPC algorithm
  • the PCEs of the two domains adjacent to the inter-domain link can learn both directions through cooperation.
  • the inter-domain link that satisfies the constraint condition, so that the PCE that needs to perform path calculation can have the inter-domain bidirectional TE link information, so that the calculation of the bidirectional LSP becomes possible.
  • FIG. 1 is a schematic diagram of a VSPT tree in a calculation process of a BRPC algorithm according to the related art
  • 2 is a flowchart of a method for processing inter-domain link information according to an embodiment of the present invention
  • FIG. 3 is a structural block diagram of a path calculation unit according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of an IVSPT tree according to Embodiment 1.
  • FIG. 5 is a schematic diagram of a multi-domain networking according to Embodiment 1. BEST MODE FOR CARRYING OUT THE INVENTION
  • 2 is a flowchart of a method for processing inter-domain link information according to an embodiment of the present invention. The method includes: Step S202: When multiple PCE cooperation uses a BRPC algorithm to calculate a cross-domain bidirectional LSP, PCE (i+1) is in all slaves.
  • a unidirectional inter-domain link that satisfies the constraint is selected as a potential inter-domain path in the unidirectional inter-domain link of the domain i+1 to the domain i, where l ⁇ i ⁇ n, n is the domain included in the calculation domain sequence Number, domain 1 is the domain where the source node is located, domain n is the domain where the destination node is located, domain 2 to domain n-1 are the intermediate domains through which the LSP passes, and PCE (i) is responsible for the path calculation of domain i, in addition,
  • the direction of the domain i+1 to the domain i is: For the inter-domain link connecting the domain i and the domain i+1, the two endpoints of the link are the outbound boundary point of the domain i and the inbound boundary point of the domain i+1, respectively.
  • the domain i+1 to the domain i direction refers to the direction from the inbound boundary point of the domain i+1 to the outbound boundary point of the domain i of the inter-domain link.
  • PCE(i+1) carries the selected potential inter-domain path in the path calculation result (PCRep) message returned to PCE(i).
  • PCE can obtain unidirectional inter-domain link information, and when the inter-domain link attribute changes, it can also be flushed to the PCE through flooding, but The inter-domain link details of the direction cannot be obtained through flooding, so that the PCE cannot know the real-time reverse inter-domain link details, and therefore cannot calculate the bidirectional cross-domain LSP that satisfies the constraint. If the inter-AS diffusion of reverse Inter-AS TE link information is to be implemented, the existing standards need to be extended or the BGP protocol used for inter-domain advertisement. These all put forward higher requirements for existing networks and are more complicated to implement.
  • the potential inter-domain path is carried by the PCRep message (for example, the path information may be used to represent the potential inter-domain path). Since the information is generally used for path calculation, the path calculation result of returning PCE (i) is performed. When all potential inter-domain paths are returned (via the PCRep message), the PCE (i) can learn the potential inter-domain paths of the domain i+1 to the domain i that satisfy the constraint one-way, thereby facilitating the PCE (i) to calculate the bidirectional LSP.
  • PCE (i) After PCE (i) knows the one-way potential inter-domain path from domain i+1 to domain i, it can be based on the potential obtained.
  • the inter-domain path combined with the known inter-domain path of the domain i to the domain i+1 that satisfies the constraint, knows the inter-domain path that satisfies the constraint in both directions.
  • the specific process is as follows: PCE (i) combined with PCE (i+l)
  • the inter-domain path of the connection domain i and the domain i+1 that satisfy the constraint in both directions is obtained by the potential inter-domain path carried by the PCRep and the inter-domain path that also satisfies the constraint in the local TED.
  • Step 1 Perform the processing steps of the PCE (n) in the domain n where the destination node is located, including: the first calculation step, PCE ( n) Calculate the shortest path from each inbound boundary point of the domain n to the destination node that satisfies the constraint. Note: For bidirectional LSP calculation, both directions must satisfy the constraint.
  • the processing step of PCE (i), wherein the processing steps of PCE (i) are as follows: Performing a second selection step, PCE(i) combines the potential inter-domain path carried by PCRep returned by PCE(i+l), and The inter-domain path selected in the local TED database that satisfies the constraint condition is obtained, and the inter-domain path (or link) of the connection domain i and the domain i+1 that satisfy the constraint in both directions is obtained.
  • the reverse direction is the direction of the inter-domain link from the domain i to the domain i+1.
  • the PCE (i) calculates a shortest path from each inbound boundary point of the domain i to the destination node that satisfies the constraint, and performs a third selection step, PCE (i) in all slave domains i to domain i-1 Selecting a unidirectional inter-domain link that satisfies the constraint as a potential inter-domain path in the unidirectional inter-domain link of the direction, and a second reporting step, the PCE (i) returns the result of the second calculating step and the third selecting step by PCRep Give PCE (i-1); Step 3, perform the processing steps of PCE (1) in domain 1 where the source node is located, including: In the fourth selection step, the PCE (1) combines the potential inter-domain path carried by the PCRep returned from the PCE (2), and the inter-domain path selected in the local TED database to satisfy the constraint, and obtains the constrain
  • PCE(1) calculates the shortest path from the source node to the destination node that meets the constraints at the end.
  • the calculation of bidirectional LSP can be completed by cooperation between PCEs. It should be noted that, based on the method in step S204, the PCE (i+1) carries the selected inter-domain path in the PCRep message returning to the PCE (i), so that the PCE (i) can be informed that it is not yet known.
  • step S204 makes the calculation of the bidirectional LSP possible.
  • the PCE may also perform other-system bidirectional LSP calculation.
  • the PCE (i) calculates a process from the inbound boundary point of the domain i to the shortest path of the destination node that satisfies the constraint condition, preferably in the following order: PCE (i) according to the second
  • the result of the selection step is obtained by the inter-domain path between the domain i and the domain i+1 which satisfy the constraint in both directions, and the satisfaction of each entry point from the domain i+1 returned by the PCE (i+1) to the destination node is satisfied.
  • the shortest path of the constraint calculating the shortest path from the outbound boundary point of the domain i to the destination node that satisfies the constraint; PCE (i) based on the shortest path from each outbound boundary point of the domain i to the destination node that satisfies the constraint, Calculate the shortest path from each inbound boundary point of domain i to the destination node that satisfies the constraint.
  • the PCE(1) calculates the shortest path that meets the constraint condition end-to-end: the PCE(1) obtains the domain between the domain 1 and the domain 2 that both meet the constraint condition according to the result of the fourth selecting step.
  • the inter-path combined with the shortest path from the inbound boundary point of the domain 2 to the destination node that satisfies the constraint returned by the PCE (2), calculates the shortest path that satisfies the constraint from each outbound boundary point of the domain 1 to the destination node;
  • the PCE (1) calculates the shortest path from the source node to the destination node that satisfies the constraint based on the shortest path from the outbound boundary point of the domain 1 to the destination point.
  • the PCRep can also carry the selected state information of the potential inter-domain path, and the state information is used to assist the PCE (i) to perform path calculation.
  • the actual situation determines the type of status information, thereby performing more flexible and fine path calculation.
  • the status information may include at least one of the following: traffic engineering capability, current state of the link, and current usage of the link.
  • the selected potential inter-domain path may be carried in the PCRep message in the following two ways:
  • the selected inter-domain paths are specifically carried by the objects added in the PCRep message, wherein each object carries a selected potential inter-domain path (or link).
  • the object is named as a Constraint Route Object (CRO), and those skilled in the art should understand that the object may also be named by other names, which is not limited herein.
  • CRO Constraint Route Object
  • the inter-domain link that satisfies the constraint in all the inter-domain links of the inbound boundary point of the domain i+1 where the PCE (i+1) is located to the outbound boundary point of the domain i can be regarded as a domain.
  • each inter-domain link in the IVSPT can be specifically carried in the PCRep message by the extended new object CR0.
  • the set of multiple CR0s may be in the same level as one computing request in the calculation result response (ie, one CR0 set corresponding to one computing request), or may be the same level as one path (ie, one computing request).
  • An explicit route object (Explicit Route Object, referred to as ER0) corresponds to a CR0 set). That is to say, each path calculation request corresponds to a CR0 set composed of CR0; or, each virtual shortest path calculated by the PCE in response to the path calculation request corresponds to a CR0 set composed of CR0.
  • the selected potential inter-domain path is carried in the explicit routing object ER0 of the PCRep message, where each ER0 object includes the calculated shortest path of the local domain entry boundary point to the destination point and a selected one.
  • the potential inter-domain path Logically, the selected potential inter-domain path (or link) can be added to the corresponding VSPT, in order to reduce the resources occupied by the VSPT transmission, and also to simplify the path calculation process of the subsequent PCE, if from the domain i If all the inter-domain links of an inbound boundary point of +1 to all outbound boundary points of domain i do not satisfy the constraint, the VSPT of PCE (i+1) deletes the optimal path through the inbound boundary node.
  • the PCE (i) may define a new flag bit (ie, the IVSPT flag defined in Embodiment 1) in the request parameter RP object of the PCEP message: PCE (i) in the PCReq calculation request message, the flag is set to indicate the calculation result message PCRep Must include a potential inter-domain path that satisfies the constraint, which means that PCE (i) supports the BRPC extension algorithm.
  • PCE (i+1) This flag is set in the RP object of the PCRep message to indicate that the potential inter-domain path that satisfies the constraint has been carried, and the BRPC extension algorithm is supported.
  • an error value specific to the IVSPT mode may be set.
  • the inter-domain link refers to the TE link connecting the border nodes of two adjacent domains, and the TE link between the ports connecting the two nodes has two unidirectional links
  • the inter-domain path refers to the PCE calculation.
  • the LSP route, the inter-domain path refers to the route that the LSP passes in two adjacent domains. Since the inter-domain link is selected in this paper, the inter-domain link constitutes the inter-domain route.
  • FIG. 3 is a structural block diagram of a path calculation unit according to an embodiment of the present invention, including: a selection module 32, configured to: in a case where multiple PCE cooperation uses a BRPC algorithm to calculate a cross-domain bidirectional LSP, at all PCEs where the slave selection module 32 is located (i+1)
  • the unidirectional inter-domain link that satisfies the constraint is selected as the potential inter-domain link in the unidirectional inter-domain link between the domain i+1 and the domain i, where l ⁇ i ⁇ n, n is Calculate the number of domains included in the domain sequence.
  • Domain 1 is the domain where the source node resides
  • domain n is the domain where the destination node resides
  • domain 2 to domain n-1 are the intermediate domains through which the LSP passes.
  • PCE (i) is responsible for the domain.
  • the path calculation of i; the configuration module 34 is coupled to the selection module 32 for carrying the selected potential inter-domain path in the calculation result message PCRep message returned to the PCE (i).
  • Embodiments 1-3 described below combine the technical solutions of the above-described plurality of preferred embodiments.
  • Embodiment 1 In order to solve the problem of timely refreshing and obtaining the inter-domain reverse link state information, the PCE can only obtain one-way inter-domain links in the scenario of multi-PCE cooperation.
  • the problem of the path calculation is based on the existing protocol, and the BRPC algorithm is extended to realize the notification of the inter-domain TE link information, which solves the problem that the bidirectional inter-domain TE link information cannot be obtained when calculating the inter-domain bidirectional LSP. problem.
  • the multi-PCE cooperation uses the BRPC algorithm to calculate the bidirectional cross-domain LSP
  • the PCE of each domain returns the calculation result through the PCRep message
  • the PCRep message also carries the domain of the PCE itself to the next level.
  • the one-way inter-domain link of the generated domain that satisfies the constraint may carry one or more of the traffic engineering capability, the current state, and the usage of the inter-domain link, so that the next-level calculation is performed.
  • the PCE can determine the inter-domain link that can satisfy the constraint condition in both directions according to the obtained unidirectional inter-domain link that satisfies the constraint condition, thereby performing cross-domain bidirectional LSP calculation.
  • the two adjacent domains of the inter-domain link each calculate the uni-directional inter-domain link in the own domain.
  • the inter-domain TE link that meets the constraint condition is obtained through the PCE cooperation, thereby implementing the inter-domain bidirectional LSP. Calculation.
  • the BRPC algorithm extends the extended BRPC cooperation algorithm to support bidirectional cross-domain LSP calculation in multi-PCE cooperative mode.
  • the intermediate domain and tail domain PCE calculations select inter-domain links that are positively satisfying constraints.
  • the neighboring PCE selects the inter-domain link that also satisfies the constraint from the inter-domain links, that is, the inter-domain link that satisfies the condition in both directions. Then calculate the shortest path that satisfies the constraint condition from each outbound boundary point of the domain to the destination node.
  • the basic calculation idea is as follows: Step 1.
  • Each PCE (i+1) other than PCE (1) selects the inter-domain link that satisfies the constraint of domain i+1 to domain i and carries it in PCRep to return PCE (i); Step 2, PCE (i) And selecting, among the inter-domain links carried in the received PCRep message, an inter-domain link that also satisfies the constraint in the reverse direction, thereby obtaining an inter-domain link that satisfies the condition in both directions, and calculates each of the slave domains i The shortest constraint path from the boundary node to the destination node.
  • Step 1 PCE(i) selects the PCE and sends the calculation request along the PCE chain to the tail domain PCE where the destination point is located.
  • Step 2 tail domain PCE (n) processing:
  • PCE (n) calculates a shortest path from each inbound boundary point of the domain n to the destination node that satisfies the constraint;
  • PCE (n) selects a unidirectional inter-domain link that satisfies the constraint in all unidirectional inter-domain links from the domain n to the neighbor domain n-1 as a potential inter-domain path;
  • step 2.2 may not be performed.
  • PCE (i) combines the potential inter-domain path in the PCRep message returned by PCE(i+l) and the inter-domain link selected in the local TED database to satisfy the constraint, and obtain the connection book that satisfies the constraint in both directions.
  • the reverse direction is the direction of the inter-domain link from the domain i to the domain i+1.
  • PCE (i) Calculate the shortest path that satisfies the constraint from each outbound boundary point to the destination point of the domain.
  • PCE (i) Calculate the shortest path that satisfies the constraint from each entry point to the destination point in the domain.
  • PCE (1) combined with PCE (2) the potential inter-domain path returned by the PCRep message, and the inter-domain chain selected in the local TED database to satisfy the constraint
  • the path is obtained by connecting the inter-domain link or path between the domain 1 and the neighbor domain 2 in both directions.
  • the reverse direction is the direction of the inter-domain link from domain 1 to domain 2.
  • N.2 PCE(l) calculates the shortest path that satisfies the constraint from each outbound boundary point of the domain to the destination point.
  • N.3, PCE (l) calculates the shortest path that meets the constraint end-to-end.
  • PCE(l) can then return the end-to-end calculation result to the PCC via the PCRep message. It should be noted that, for the one-way LSP calculation, steps n.1 and n.2 may not be performed.
  • the setting of the IVSPT Flag indicates that it is necessary to return the inter-domain link satisfying the constraint of the domain i+1 to the domain i, that is, the current PCC (in this case, the PCE (i)) requires the extension given by the embodiment.
  • the BRPC algorithm is used to perform the calculation process.
  • the IVSPT Flag set indicates that the PCE supports the extended BRPC algorithm of this patent, and the potential inter-domain path that satisfies the constraints is already carried in the PCRep message.
  • the PCEP-ERROR object in the PCEP protocol is used to report PCE protocol errors, and the Error-Type is used to indicate the type of error.
  • a new new Error-Type can be defined associated with the BRPC extended in this embodiment.
  • Error-value 1 Enhanced BRPC procedure not supported by one or more PCEs along the domain path (One or more PCEs along the domain path do not support extended BRPC)
  • Inter-domain path carrying mode 1 Define a new object to carry the inter-domain path in the BRPC mode to calculate the cross-domain bidirectional path scenario. Compared with the BRPC process defined in RFC5441, the newly added processing is: For all domains connecting the upstream domain and the downstream domain. Inter-directional link: The downstream domain PCE calculates the link path in one direction of the link, and the selected path must satisfy the constraint condition. At the same time, the IVSPT (the potential path tree containing the inter-domain path) is carried by CR0 in the calculation result response message PCRep.
  • the upstream domain PCE calculates and filters the other direction of the path in the upstream selected inter-domain path to satisfy the constraint link, that is, the inter-domain chain that satisfies the condition in both directions. road.
  • the best route containing the bidirectional link between these domains to the destination is then recalculated based on the inter-domain bidirectional link and downstream return results.
  • IVSPTG, i) is the j-th multipoint of PCE returned to PCECi-l)
  • the IVSPT is as follows:
  • IVSPTG, i) represents a unidirectional inter-domain path that satisfies the constraint from BN-enG, i) to the outbound boundary point BN of domain i-1.
  • Constraint Router Object Define a constraint routing object CRO new object, which is used to carry the inter-domain path in the PCRep message.
  • CRO supports the following sub-objects:
  • IPv4 prefix IPv4 prefix
  • IPv6 prefix IPv6 prefix
  • CRO objects can be carried in PCRep messages. When the PCRep message is evaluated as a positive response, the CRO object follows the ERO object and is used to indicate the CRO associated with this ERO (a branch in the VSPT tree) (multiple inter-domain paths associated with the VSPT-strip).
  • FIG. 5 is a schematic diagram of a multi-domain networking according to Embodiment 1. As shown in FIG. 5, there are three domains (AS1, AS2, and AS3) and thirteen LSRs (R1 to R13). R3 and R4 are the boundary nodes of AS1, R5, R6, R7, and R8 are the boundary nodes of AS2, R9 and R10 are the boundary nodes of AS3, PCE in AS1 is PCE1, PCE in AS2 is PCE2, and PCE in AS3 is PCE3. Assuming that each boundary node to the destination point R13 has the shortest path that satisfies the constraint, PCE3 calculates
  • the VSPT tree is represented by the following ERO:
  • CR02 R9 (Interface IP address), R8 (TE Router ID)
  • CR03 R10 (Interface IP address), R8 (TE Router ID)
  • Inter-domain path carrying method 2 Extended VSPT carrying inter-domain path
  • VSPT extends VSPT based on RFC5441 and includes inter-domain paths in VSPT.
  • VSPT1 is the set of paths that PCE1 of domain i returns to PCE(i-l).
  • Extended VSPT Encoding is still represented using the ERO specified in RFC5441. Still taking Figure 5 as an example, there are three domains (AS1, AS2, and AS3) and thirteen LSRs (R1 to R13). R3, R4 are the boundary nodes of AS1, R5, R6, R7, and R8 are the boundary nodes of AS2. R9 and R10 are the boundary nodes of AS3.
  • the PCE in AS1 is PCE1
  • the PCE in AS2 is PCE2
  • the PCE in AS3 is PCE3.
  • Embodiment 2 This embodiment uses the multi-domain networking in FIG. 5 as an example to describe a specific implementation manner of enhancing the BRPC by using the inter-domain path carrying mode. In Figure 5, there are three domains (AS1, AS2, and P AS3) and thirteen LSRs (R1 to R13).
  • PCE(3) calculation VSPT(3) Calculate the shortest path that satisfies the constraint from BN-en(l,3) (ie R9), BN-en(2,3) (ie R10) to destination point R13. Then the VSPT tree calculated by PCE3 is represented by the following ERO:
  • PCE(3) Calculate the IVSPT tree set for each entry boundary point BN of AS3 (ie R9, R10): Variable j from 1 to 2 (where 2 is the number of entry points of AS3), Loop: Variable k from 1 to [Yj-exp)] loop:
  • PCE(3) calculates IVSPT(j,3), assuming all unidirectional inter-domain links R9 R7, R9 ⁇ R8 and R10 R8 If the constraint is met, the IVSPT tree calculated by PCE3 is represented by the following CRO set:
  • PCE(3) returns the calculation results VSPT(3) and IVSPT(1,3), IVSPT(2,3) to PCE(2) via PCReq message. Step 3.
  • the processing of PCE2 is as follows:
  • 3.1 PCE2 verifies whether the reverse link of all inter-domain links in the received IVSPT(1,3), IVSPT(2,3) satisfies the constraint, and cuts the path that does not satisfy the constraint from the IVSPT tree. Assume that PCE2 verifies that the inter-domain reverse link in the IVSPT(1,3) R7 R9 does not satisfy the constraint, then CR01 is deleted.
  • 3.2 PCE2 calculates the temporary VSPT( ), BP , and calculates the shortest path that satisfies the constraint from each outbound boundary point R7, R8 of AS2 to the destination point R13. It is calculated from the VSPT3 returned by the downstream domain and the prune of the domain from IVSPT (1, 3; > and IVSPTp).
  • VSPT(2) Calculate the shortest path that satisfies the constraint from each entry point (ie R5, R6) of AS2 to the destination point R13. The calculation is based on the local TED database and the temporary VSPT(2) calculated previously.
  • PCE1 is processed as follows:
  • Embodiment 3 This embodiment uses the multi-domain networking in FIG. 5 as an example to illustrate that the inter-domain path carrying mode is used for two-time extension.
  • PCE(3) calculation VSPT(3) Calculate the shortest path that satisfies the constraint from BN-en(l,3) (ie R9), BN-en(2,3) (ie R10) to destination point R13.
  • the VSPT(3) tree calculated by PCE3 is represented by the following ERO: • ERO 1: R9 (TE Router ID)-R11 (Interface IP address)-Rl 3 (TE Router ID)
  • PCE(2) calculates the shortest path VSPT(2) from each entry boundary point R5, R6 to R13 of this domain. The calculation is based on the local TED database and VSPT(3). The calculation result is:
  • ER02 R6 (TE Router ID)-R8 (Interface IP address)-Rl 0 (lnterface IP address)-R13 (TE Router ID) i.3.
  • PCE(2) For each entry boundary point (R5, R6) Check and select all unidirectional inter-domain links that satisfy the constraint to neighbor domain n-1, and add the inter-domain link to the path of VSPT(2): Assume R5 to R3, R6 to R3, R6 to R4 If the constraints are met, then VSPTp) is:
  • N.2 PCE(l) combines TED and VSPT (2) to calculate the shortest path that meets the constraint end-to-end and returns it to the PCC via the PCRep message defined in RFC5440.
  • modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device so that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or Multiple modules or steps are made into a single integrated circuit module.
  • the invention is not limited to any particular combination of hardware and software.
  • the above description is only a preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Abstract

本发明提供了一种域间链路信息的处理方法及路径计算单元，该方法包括：多PCE协作采用BRPC算法计算跨域双向LSP时，PCE（i+1）在所有从域i+1到域i的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间路径，PCE(i+1)在返回给PCE(i)的PCRep消息中携带选择出的潜在域间路径，其中，1≤i<n，n为计算域序列中包含的域的数量，域1为源节点所在的域，域n为目的节点所在的域，域2到域n-为LSP顺序经过的中间各个域，PCE（i）负责域i的路径计算。通过本发明，需要进行路径计算的PCE可以拥有域间双向TE链路信息，从而使得双向LSP的计算成为了可能。

Description

域间链路信息的处理方法及路径计算单元 技术领域 本发明涉及通信领域， 具体而言， 涉及一种域间链路信息的处理方法及路径计算 单元 （Path Computation Element, 简称为 PCE)。 背景技术 在使用通用多协议标记交换 （Generalized Multi-Protocol Label Switching, 简称为 GMPLS)协议的多层多域网络中， 多种具有不同交换能力和速率的节点可以根据实际 需求划分为不同域或层， 这些域可以是路由器域、 光传送网络 （Optical Transmission Network,简称为 OTN)域或者分组交换网络（Packet Transport Network,简称为 PTN) 域等。 多层多域场景下的跨越多层多域的端到端标签交换路径 （Label Switching Path, 简称为 LSP)计算一直是个难题， 由此催生了 PCE技术。 PCE解决跨域路由， 基于不 同的 PCE架构需要有不同的解决方法。 当采用多个 PCE协作来解决跨域计算时， 当 前方法包括每域计算（RFC5152)、 反向递归路径计算（Backward Recursive PCE-based Computation, 简称为 BRPC) (RFC5441 )、 层次 PCE ( draft-king-pce-hierarchy-fwk, 简称 H-PCE) 进行跨域路径计算。 为解决自治系统 （Autonomous System, 简称为 AS ) 间路由问题， RFC5316 和 RFC5392分别基于中间系统-中间系统（Intermediate System-Intermediate System, 简称 为 ISIS)协议和开放最短路径优先 (Open Shortest Path First,简称为 OSPF)协议定义了扩 展的 AS 间链路信息类型长度值 （Type Length Value, 简称为 ΤΙΛ , RFC5316 和 RFC5392对于每域计算和 BRPC算法都适用。例如 RFC5392中，扩展了新的链路状态 洪泛 （Link State Advertisement, 简称为 LSA)来定义域间链路， 域间链路在原来流量 工程 （Traffic Engineering, 简称为 TE)链路信息的基础上增加了远程 AS号 （Remote AS Number) 远程 AS边界路由器标识 （Remote AS Boundary Router Identifier, 简称 为 Remote ASBR ID)。 ASBR广播包括它知道的链路的 TE能力、 当前状态、使用情况 和在 ASBR上配置的远端域编号和 TE远端路由器 （ROUTER) ID。 这样使得域间链 路信息能通过洪泛及时同步到 PCE的流量工程数据库 （Traffic Engineering Database, 简称为 TED) 中。
RFC5441中对 BRPC算法进行了描述，该算法过程依赖于相互协作的 PCE之间的 通信。路径计算客户 (Path Computation Clients, 简称为 PCC)向其域内的 PCE发送路径 计算请求 （PCReq) 消息。 该消息在每个域的 PCE之间转发， 直到请求到达负责计算 LSP目的节点所在域的 PCE。 目的域中的 PCE， 创建一棵由到达目的节点的潜在路径 组成的虚拟最短路径树（Virtual Shortest Path Tree, 简称为 VSPT)， 并在路径计算结果 (PCRep) 消息中将此树传递给先前的 PCE。 然后每个 PCE依次增加 VSPT， 并将它 向回传递， 直到源节点所在域的 PCE， 此 PCE使用 VSPT选择一条端到端的路径， 并 将该路径发送给 PCC。 图 1是根据相关技术的 BRPC算法计算过程中的 VSPT树示意图， 如图 1所示， RFC 5441 中定义的 VSPT①中， VSPT①是指由 PCE①返回给 PCE(i-i;>的多点到点 (multipoint-to-point) 的树。 其中， 域 i的边界点包括： 1 ) X-en(i)个入边界点 BN， 记作 BN-en(k, i)， 其中 BN-en(k, i)是域 i的第 k个入边 界节点，且 k<= X-en(i);
2) X-ex①个出边界点 BN， 记作 BN-ex(k, i)， 其中 BN-ex(k, i)是域 i的第 k个出口 边界节点， 且1^<= -6 ；
VSPT(i)树的每条分支代表从 BN-en(k,i)到 TE LSP 目的点、 满足约束 (如带宽等） 的最短路径。 对于 PCE(i)， 其仅计算与域 (i-1)连通的边界点。 具体的计算步骤如下： 步骤 1 : PCC首先根据本地配置或自动发现， 获得服务其路径计算请求的 PCE， 然后路径计算请求将沿域序列指定的域的顺序沿多个域的 PCE传递，直到到达目的节 点所在域的 PCE(n)。 步骤 2: PCE(n)使用适当的路径计算算法 （如约束最短路径优先 （Constrained
Shortest Path First, 简称 CSPF) ) 计算 VSPT(n)， 并将计算出来的 VSPT(n)返回给 PCE(n-l)。 其中， VSPT(n)由一列从域 (n)的每个入边界节点 BN-en(k,n)到跨域 TE LSP 目的节点之间最短约束路径组成。 步骤 i:对于 i = n-l 到 2时， PCE(i)计算 VSPT(i)，该树由各个 BN-en(k,i)和 TE LSP 目的节点之间的最短约束路径组成，如图 1所示。PCE(i)通过它自己的 TED和 VSPT(i+l) 中的信息进行计算。 在对象域间 （Inter-AS) TE LSP 的计算中， 还需要将连接域 (i) 的 Inter-AS链路， 加入到域 (i+1)中一起进行计算。 步骤 n: 最后源节点所在域的 PCE(l)计算从源节点到目的节点的端到端最短约束 路径， 并将相应的路径用 PCRep返回给请求 PCC (即源节点）， BRPC的跨域路径计 算过程结束。 上述过程为 BRPC算法计算的一般过程。 但是， 在使用 BRPC算法进行跨域双向 LSP路由计算时， 如果将连接域 (i)的 Inter-AS链路也加入到域 (i+1)中一起计算， PCE 需要知道 Inter-AS TE 链路的双向链路属性， 关于 PCE 如何得到这些属性信息， RFC5441中并没有给出相关的方案。 虽然 RFC5316和 RFC5392分别基于 ISIS协议和 OSPF协议定义了扩展的域间链路信息 TIN (包括本地 IP地址、 本地端口标识、 远端 IP地址、远端端口标识、远端 AS ID、链路带宽、权重、共享风险链路组（Shared Risk Link Group, 简称 SRLG) 等）， 但这些信息在整个 AS(i)中扩散后， PCE(i)也只能知道 AS内的所有 TE链路及 B1 A1、 B2 A2的单向 Inter-AS TE链路。 对于双向的端到 端 LSP， 反向 Inter-AS TE链路 （B1 A1禾 P B2 A2) 属性仍然没有办法通告， 这样 就无法计算跨域的双向 LSP路由。 发明内容 本发明提供了一种域间链路信息的处理方法及路径计算单元， 以至少解决上述问 题。 本发明的一个方面提供了一种域间链路信息的处理方法， 包括： 多 PCE协作采用 BRPC算法计算跨域双向 LSP时， PCE (i+1 ) 在所有从域 i+1到域 i的单向域间链路 中选择满足约束条件的单向域间链路作为潜在域间路径， PCE(i+l)在返回给 PCE(i)的 PCRep消息中携带选择出的所述潜在域间路径， 其中， l≤i<n， n为计算域序列中包含 的域的数量，域 1为源节点所在的域，域 n为目的节点所在的域，域 2到域 n-1为 LSP 顺序经过的中间各个域， PCE (i) 负责域 i的路径计算。 其中， 在所述 PCRep 消息中携带选择出的所述潜在域间路径包括： 通过在所述 PCRep消息中添加的对象来专门携带选择出的所述潜在域间路径， 其中， 每个所述对 象携带一条选择出的所述潜在域间路径。 其中， 在所述 PCRep消息中携带选择出的所述潜在域间路径包括： 将选择出的所 述潜在域间路径加入所述 PCRep消息的 ERO中携带， 其中， 每个所述 ERO对象包括 计算得到的一条本域入边界点到目的点的最短路径以及一条选择出的所述潜在域间路 径。 其中， 该方法还包括： PCE (i) 在 PCReq消息的 RP对象中配置标志位， 其中， 在所述 PCReq消息中的所述标志位置位时， 指示需要在所述 PCRep中携带选择出的 所述潜在域间路径； PCE (i+1 ) 在所述 PCRep消息的 RP对象中配置标志位， 其中， 在所述 PCRep消息中的所述标志位置位时， 指示在所述 PCRep消息中携带有选择出 的所述潜在域间路径且所述 PCE (i+1 )支持根据选择出的所述潜在域间路径计算跨域 双向 LSP的 BRPC扩展算法。 其中， PCE(i)收到 PCE(i+l)返回的 PCRep消息之后，还包括： PCE(i)结合 PCE(i+l) 通过所述 PCRep携带的所述潜在域间路径， 及在本地 TED中选择的反向满足约束条 件的域间路径， 得到双向都满足约束条件的连接域 i与域 i+1 的域间路径， 其中， 所 述反向为域间链路从域 i到域 i+1的方向。 其中， 多 PCE协作采用 BRPC算法计算跨域双向 LSP包括： 执行目的节点所在 的域 n中的 PCE (n) 的处理步骤： 第一计算步骤， PCE (n) 计算从域 n的每个入边 界点到目的节点的满足约束条件的最短路径， 第一选择步骤， PCE (n) 在所有从域 n 到域 n-1 的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间路径， 第 一上报步骤， PCE (n) 通过所述 PCRep将所述第一计算步骤和所述第一选择步骤的 结果返回给域 n-1中的 PCE (n-1 ); 按照 i=n-l到 i=2的顺序， 执行域 i中的 PCE (i) 的处理步骤，其中， PCE(i)的处理步骤如下：执行第二选择步骤， PCE(i)结合 PCE(i+l) 返回的所述 PCRep携带的潜在域间路径， 及在本地 TED中选择的反向满足约束条件 的域间路径， 得到双向都满足约束条件的连接域 i与域 i+1 的域间路径， 其中， 所述 反向为域间链路从域 i到域 i+1的方向， 第二计算步骤， PCE (i)计算从域 i的每个入 边界点到目的节点的满足约束条件的最短路径， 执行第三选择步骤， PCE (i) 在所有 从域 i到域 i-1 的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间路 径， 第二上报步骤， PCE (i) 通过所述 PCRep 将所述第二计算步骤和所述第三选择 步骤的结果返回给 PCE (i-1 ); 执行源节点所在的域 1中的 PCE ( 1 ) 的处理步骤： 第 四选择步骤， PCE ( 1 ) 结合 PCE(2)返回的 PCRep携带的所述潜在域间路径， 及在本 地 TED中选择的反向满足约束条件的域间路径， 得到双向都满足约束条件的连接域 1 与域 2的域间路径， 第三计算步骤， PCE(l)计算从源节点到所述目的节点的端到端满 足约束条件的最短路径。 其中， 在所述第二计算步骤中， PCE (i) 计算从域 i的每个入边界点到目的节点 的满足约束条件的最短路径包括： PCE (i) 根据所述第二选择步骤的结果得到双向都 满足约束条件的域 i与域 i+1之间的域间路径， 结合 PCE (i+1 ) 返回的从域 i+1的每 个入边界点到所述目的节点的满足约束条件的最短路径， 计算从域 i的每个出边界点 至 IJ所述目的节点的满足约束的最短路径； PCE (i) 基于从域 i的每个出边界点到所述 目的节点的满足约束的最短路径， 计算从域 i的每个入边界点到所述目的节点的满足 约束条件的最短路径。 其中，在所述第三计算步骤中， PCE(l)计算端到端满足约束条件的最短路径包括： PCE(l)根据所述第四选择步骤的结果得到双向都满足约束条件的域 1与域 2之间的域 间路径， 结合 PCE (2)返回的从域 2的每个入边界点到所述目的节点的满足约束条件 的最短路径，计算从域 1的每个出边界点到所述目的节点的满足约束的最短路径； PCE ( 1 )基于从域 1的每个出边界点到目的点的满足约束的最短路径， 计算从源节点到所 述目的节点的满足约束条件的最短路径。 其中， 在所述 PCRep中还携带选择出的所述潜在域间路径的状态信息， 其中， 所 述状态信息包括以下至少之一： 流量工程能力、 链路当前状态、 链路当前使用情况。 本发明的另一个方面提供了一种路径计算单元， 包括： 选择模块， 用于在多 PCE 协作采用反向递归路径计算 BRPC算法计算跨域双向标签交换路径 LSP的情况下，在 所有从所述选择模块所在的 PCE (i+1 ) 所在的域 i+1到域 i的单向域间链路中选择满 足约束条件的单向域间链路作为潜在域间路径， 其中， l≤i<n， n为计算域序列中包含 的域的数量，域 1为源节点所在的域，域 n为目的节点所在的域，域 2到域 n-1为 LSP 顺序经过的中间各个域， PCE (i)负责域 i的路径计算； 配置模块， 用于在返回给 PCE (i) 的计算结果消息 PCRep消息中携带选择出的所述潜在域间路径。 通过本发明， PCE (i+1 ) 在返回给 PCE (i) 的 PCRep消息中携带域 i+1到相邻 域 i的满足约束条件的域间链路， 解决了相关技术中 PCE仅能获取单向的域间链路的 路径信息导致不便进行双向路径计算的问题， 通过上述方法， 通过 BRPC算法进行双 向 LSP计算时，域间链路相邻的两个域的 PCE通过协作可以获知双向都满足约束条件 的域间链路， 这样， 需要进行路径计算的 PCE可以拥有域间双向 TE链路信息， 从而 使得双向 LSP的计算成为了可能。 附图说明 此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的一部分， 本发 明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的不当限定。 在附图 中： 图 1是根据相关技术的 BRPC算法计算过程中的 VSPT树示意图; 图 2是根据本发明实施例的域间链路信息的处理方法的流程图； 图 3是根据本发明实施例的路径计算单元的结构框图； 图 4是根据实施例 1的 IVSPT树的示意图； 图 5是根据实施例 1的多域组网示意图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是， 在不冲突的 情况下， 本申请中的实施例及实施例中的特征可以相互组合。 图 2是根据本发明实施例的域间链路信息的处理方法的流程图， 该方法包括： 步骤 S202, 多 PCE协作采用 BRPC算法计算跨域双向 LSP时， PCE (i+1 ) 在所 有从域 i+1到域 i的单向域间链路中选择满足约束条件的单向域间链路作为潜在域间 路径， 其中， l≤i<n， n为计算域序列中包含的域的数量， 域 1为源节点所在的域， 域 n为目的节点所在的域， 域 2到域 n-1为 LSP顺序经过的中间各个域， PCE (i) 负责 域 i的路径计算， 另外， 从域 i+1到域 i方向即： 对于连接域 i和域 i+1的域间链路， 链路的两个端点分别为域 i的出边界点和域 i+1的入边界点， 从域 i+1到域 i方向指域 间链路的从域 i+1的入边界点到域 i的出边界点方向。； 步骤 S204， PCE(i+l)在返回给 PCE(i)的路径计算结果 （PCRep) 消息中携带选择 出的潜在域间路径。 相关技术中， 基于 RFC5392和 RFC5316, 通过 IGP洪泛， PCE可以获得单向域 间链路信息，同时当此域间链路属性发生变化时，也通过洪泛可以同步刷新到 PCE中， 但反方向的域间链路详细信息无法通过洪泛得到，从而 PCE无法知道实时的反向域间 链路详细信息， 因此无法计算满足约束的双向跨域 LSP。 如果要实现反向 Inter-AS TE 链路信息的 AS间扩散，则需要对现有的标准进行扩展或采用 BGP协议进行域间通告。 这些都对现有网络提出了更高的要求，实现起来也更为复杂。本实施例中，通过 PCRep 消息来携带潜在域间路径（例如可以采用路径信息来表示该潜在域间路径）， 由于该信 息一般用于路径计算， 因此， 在返回 PCE (i) 的路径计算结果 （通过 PCRep消息） 时返回所有的潜在域间路径， PCE (i) 就可以获知域 i+1到域 i的单向满足约束条件 的潜在域间路径， 从而便于 PCE (i) 计算双向 LSP。
PCE (i) 获知域 i+1到域 i的单向潜在域间路径之后， 就可以根据该获得的潜在 域间路径， 结合已知晓的本域 i到域 i+1 的满足约束的域间路径， 获知在双向上都满 足约束的域间路径， 具体过程如下： PCE (i)结合 PCE(i+l)通过 PCRep携带的潜在域 间路径， 及在本地 TED中选择的反向也满足约束条件的域间路径， 得到双向都满足约 束条件的连接域 i与域 i+1的域间路径，其中，反向为域间链路从域 i到域 i+1的方向。 经过以上的过程， PCE (i)后续就可以结合 PCE (i+1 ) 的域内路径计算结果进行路径 计算。 以下详细描述多 PCE协作采用 BRPC算法计算跨域双向 LSP的过程， 包括以下 步骤： 步骤 1， 执行目的节点所在的域 n中的 PCE (n) 的处理步骤， 包括： 第一计算步骤， PCE (n)计算从域 n的每个入边界点到目的节点的满足约束条件 的最短路径， 注： 对于双向 LSP计算， 此时双向都要满足约束。 第一选择步骤， PCE (n) 在所有从域 n到域 n-1方向的单向域间链路中选择满足 约束条件的单向域间链路作为潜在域间路径， 第一上报步骤， PCE (n) 通过 PCRep将第一计算步骤和第一选择步骤的结果返 回给域 n-1中的 PCE (n-1 ); 步骤 2， 按照 i=n-l到 i=2的顺序，执行域 i中的 PCE (i)的处理步骤，其中， PCE (i) 的处理步骤如下： 执行第二选择步骤， PCE(i)结合 PCE(i+l)返回的 PCRep携带的潜在域间路径， 及 在本地 TED数据库中选择的反向满足约束条件的域间路径，得到双向都满足约束条件 的连接域 i与域 i+1的域间路径（或链路）。其中， 所述反向为域间链路从域 i到域 i+1 的方向。 第二计算步骤， PCE (i) 计算从域 i的每个入边界点到目的节点的满足约束条件 的最短路径， 执行第三选择步骤， PCE (i)在所有从域 i到域 i-1方向的单向域间链路中选择满 足约束条件的单向域间链路作为潜在域间路径， 第二上报步骤， PCE (i) 通过 PCRep 将第二计算步骤和第三选择步骤的结果返 回给 PCE (i-1 ); 步骤 3， 执行源节点所在的域 1中的 PCE ( 1 ) 的处理步骤， 包括： 第四选择步骤， PCE ( 1 ) 结合从 PCE(2)返回的 PCRep携带的潜在域间路径， 及 在本地 TED数据库中选择的反向满足约束条件的域间路径，得到双向都满足约束条件 的连接域 1与域 2的域间路径 （或链路）， 其中， 所述反向为从域 1到域 2的方向。 第三计算步骤， PCE(l)计算从源节点到目的节点的端到端满足约束条件的最短路 径。 通过以上的 BRPC扩展算法， PCE之间通过协作就可以完成双向 LSP的计算。 需 要说明的是， 基于步骤 S204中的方法， PCE (i+1 )在返回 PCE (i) 的 PCRep消息中 携带选择出的潜在域间路径， 就可以使得 PCE (i) 获知目前尚无法获知的从域 i+1到 域 i的满足约束条件的域间路径， 从而完成自身的双向路径计算步骤， 进而通过整个 计算域序列上 PCE的互相协作，就能够在计算端到端链路时考虑域间链路的双向特性， 最终完成双向 LSP计算。 也就是说， 步骤 S204使得双向 LSP的计算成为了可能。 需 要说明的是， 以上给出的 BRPC扩展算法仅仅是一种优选的实施方式，在实际应用中， 基于步骤 S204中携带的潜在域间路径， PCE也可以采用其他的算法完成双向 LSP计 算。 在第二计算步骤中， PCE (i) 计算从域 i的每个入边界点到目的节点的满足约束 条件的最短路径的过程， 优选地可以采用以下的顺序完成： PCE (i) 根据第二选择步 骤的结果得到双向都满足约束条件的域 i与域 i+1之间的域间路径， 结合 PCE (i+1 ) 返回的从域 i+1 的每个入边界点到目的节点的满足约束条件的最短路径， 计算从域 i 的每个出边界点到目的节点的满足约束的最短路径； PCE (i) 基于从域 i的每个出边 界点到目的节点的满足约束的最短路径， 计算从域 i的每个入边界点到目的节点的满 足约束条件的最短路径。 在第三计算步骤中， PCE(l)计算端到端满足约束条件的最短路径包括： PCE(l)根 据第四选择步骤的结果得到双向都满足约束条件的域 1与域 2之间的域间路径， 结合 PCE (2)返回的从域 2的每个入边界点到目的节点的满足约束条件的最短路径， 计算 从域 1的每个出边界点到目的节点的满足约束的最短路径； PCE ( 1 )基于从域 1的每 个出边界点到目的点的满足约束的最短路径， 计算从源节点到目的节点的满足约束条 件的最短路径。 为了便于 PCE (i)更加精确地完成路径计算， PCRep中还可以携带选择出的潜在 域间路径的状态信息， 该状态信息用于协助 PCE (i) 进行路径计算， 在实际应用中， 可以根据实际情况确定状态信息的种类， 从而进行更加灵活及精细的路径计算，例如， 状态信息可以包括以下至少之一： 流量工程能力、链路当前状态、链路当前使用情况。 在实际应用中，可以采用以下两种方式在 PCRep消息中携带选择的潜在域间路径：
( 1 )通过在 PCRep消息中添加的对象来专门携带选择出的潜在域间路径， 其中， 每个对象携带一条选择出的潜在域间路径（或链路）。 为描述方便， 在本实施例中， 将 该对象命名为约束路由对象 （Constrain Route Object, 简称为 CRO)， 本领域技术人员 应当理解， 该对象也可以采用其他的名字来命名， 此处不作限定。 从逻辑上来说， 可以将 PCE (i+1 ) 所在的域 i+1的一个入边界点到域 i的出边界 点的所有域间链路中满足约束条件的域间链路整合作为一个域间虚拟最短路径树 (Inter-domain Virtual Shortest Path Tree, 简称为 IVSPT), 该 IVSPT中的每条域间链 路可以在 PCRep消息中通过扩展的新对象 CR0专门携带。 需要说明的是，多个 CR0组成的集合在计算结果应答中可以与一个计算请求同一 个层次 （即对一个计算请求对应一个 CR0集合）， 也可以与一条路径同一个层次 （即 对一个计算请求中的一条显式路由对象 （Explicit Route Object,简称为 ER0)对应一个 CR0集合）。 也就是说， 每个路径计算请求对应一个由 CR0构成的 CR0集合； 或者， PCE 响应于路径计算请求计算得到的每一条虚拟最短路径对应一个由 CR0 构成的 CR0集合。
(2)将选择出的潜在域间路径加入 PCRep消息的显式路由对象 ER0中携带， 其 中，每个 ER0对象包括计算得到的一条本域入边界点到目的点的最短路径以及一条选 择出的所述潜在域间路径。 从逻辑上来说， 可以将选择的潜在域间路径 （或链路） 添加到相应的 VSPT中， 为了减少 VSPT传输时所占用的资源， 另外也是为了简化后续 PCE的路径计算过程， 若从域 i+1 中的一个入边界点到域 i的所有出边界点的所有域间链路都不满足约束条 件， 则 PCE (i+1 ) 的 VSPT中删除经过该入边界节点的最优路径。
PCE (i) 可以在 PCEP消息的请求参数 RP对象中定义新标志位 （即实施例 1中 定义的 IVSPT标志）： PCE (i)在 PCReq计算请求消息中该标志置位指示计算结果消 息 PCRep中必须包含满足约束的潜在域间路径， 也就是说 PCE (i) 支持 BRPC扩展 算法。 PCE (i+1 )在 PCRep消息的 RP对象中该标志置位指示已经携带满足约束潜在 域间路径， 并且支持 BRPC扩展算法。 在具体实施中， 为了便于管理， 可以设置一个专门针对 IVSPT模式的错误值， 在 PCE (i+1 )识别 IVSPT标志失败的情况下， 返回路径计算失败 （PCErr) 消息， 其中， PCErr消息携带的失败类型指示不支持 BRPC扩展算法。 需要说明的是， 域间链路指连接两个相邻域的边界节点的 TE链路， 连接两个节 点的端口间的 TE链路有两条单向链路， 域间路径指 PCE计算得到的 LSP路由， 域间 路径指 LSP在两个相邻域经过的路由， 由于本文中选择域间链路后， 经过此域间链路 即构成了域间路由。 图 3是根据本发明实施例的路径计算单元的结构框图， 其包括： 选择模块 32， 用 于在多 PCE协作采用 BRPC算法计算跨域双向 LSP的情况下， 在所有从选择模块 32 所在的 PCE (i+1 ) 所在的域 i+1到域 i的单向域间链路中选择满足约束条件的单向域 间链路作为潜在域间链路， 其中， l≤i<n， n为计算域序列中包含的域的数量， 域 1为 源节点所在的域， 域 n为目的节点所在的域， 域 2到域 n-1为 LSP顺序经过的中间各 个域， PCE (i) 负责域 i的路径计算； 配置模块 34， 耦合至选择模块 32， 用于在返回 给 PCE (i) 的计算结果消息 PCRep消息中携带选择出的潜在域间路径。 以下描述的实施例 1-3， 综合了上述多个优选实施例的技术方案。 实施例 1 为了解决域间反向链路状态信息的及时刷新和获取问题，从而解决多 PCE协作的 各种跨域路径计算场景中 PCE仅能获取单向的域间链路导致不便进行双向 LSP路径计 算的问题， 本实施例在现有协议的基础上， 通过扩展 BRPC算法， 实现域间 TE链路 信息的通知， 解决了在计算跨域双向 LSP时无法得到双向域间 TE链路信息的问题。 本实施例中，当多 PCE协作采用 BRPC算法计算双向跨域 LSP时，每个域的 PCE 在通过 PCRep消息返回计算结果时， 在 PCRep消息中同时也携带该 PCE自身所在域 到下一级计算发生的域的单向的满足约束条件的域间链路， 具体可以携带这些域间链 路的流量工程能力、 当前状态及使用情况中的一项或多项， 这样， 进行下一级计算的 PCE就可以根据获得的满足约束条件的单向域间链路， 确定在双向上都能够满足约束 条件的域间链路， 从而进行跨域双向 LSP计算。 采用此方法后， 域间链路相邻的两个 域各自计算自己域内的单向域间链路，最后通过 PCE协作获知双向都满足约束条件的 域间 TE链路， 从而实现跨域双向 LSP的计算。 此方法巧妙地解决了域间反向链路信 息的通知、 及时刷新的问题， 该方法尤其适用于 BRPC。 一） BRPC算法扩展 扩展 BRPC协作算法， 支持多 PCE协作方式下双向跨域 LSP计算。 中间域和尾 域 PCE计算挑选正向满足约束条件的域间链路。 邻居 PCE收到后再从这些域间链路 中挑选反向也满足约束条件的域间链路，即挑选得到的是双向都满足条件的域间链路。 然后计算本域的每个出边界点到目的节点的满足约束条件的最短路径， 基本计算思路 如下： 步骤 1，在计算从本域的每个入边界节点到目的节点的最短约束路径之后，除 PCE ( 1 )之外每个 PCE (i+1 )选择域 i+1到域 i的满足约束条件的域间链路并将其携带在 PCRep中返回 PCE (i); 步骤 2， PCE (i) 在接收到的 PCRep消息中携带的域间链路中， 选择在反向上也 满足约束条件的域间链路， 从而得到双向都满足条件的域间链路， 并计算从域 i的每 个出边界节点到目的节点的最短约束路径。 以下详细描述扩展后的 BRPC计算过程实现双向跨域路径计算： 步骤 l，PCE(i) 选择 PCE，并将计算请求沿 PCE链发送至目的点所在的尾域 PCE。 步骤 2， 尾域 PCE (n) 处理：
2.1、 PCE (n)计算从域 n的每个入边界点到所述目的节点的满足约束条件的最短 路径；
2.2、 PCE (n)在所有从本域 n到邻居域 n-1的单向域间链路中挑选满足约束条件 的单向域间链路， 作为潜在域间路径；
2.3、 通过 PCRep消息（包含上述 2.1和 2.2的计算结果）返回结果给 PCE (n-l )。 需要说明的是， 对于单向 LSP计算， 可以不进行步骤 2.2。 步骤 i， 对于 i=n-l到 2， 中间域 PCE①处理如下：
1.1、 PCE (i) 结合 PCE(i+l)返回的 PCRep消息中的潜在域间路径， 及本地 TED 数据库中挑选的反向满足约束条件的域间链路， 得到双向都满足约束的连接本域 i与 邻居域 i+1的域间链路或路径。 其中， 所述反向为域间链路从域 i到域 i+1的方向。
1.2、 PCE (i) 计算从本域的每个出边界点到目的点的满足约束的最短路径。
1.3、 PCE (i) 计算从本域每个入边界点到目的点计算满足约束的最短路径。
1.4、 PCE (i)在所有从本域 i到邻居域 i-1的单向域间链路中挑选满足约束条件的 单向域间链路， 作为潜在域间路径。 i.5、 通过 PCRep消息 (包含步骤 i.3及步骤 i.4的计算结果)返回计算结果给 PCE (i-l )。 需要说明的是， 对于单向 LSP计算， 可以不进行步骤 i. l、 L2和 i.4。 步骤 n， 首域 PCE ( 1 ) 处理： n. l、 PCE ( 1 ) 结合 PCE(2)通过 PCRep消息返回的潜在域间路径， 及本地 TED 数据库中挑选的反向满足约束条件的域间链路， 得到双向都满足约束的连接本域 1与 邻居域 2的域间链路或路径。 其中， 所述反向为域间链路从域 1到域 2的方向。 n.2、 PCE(l)计算从本域的每个出边界点到目的点的满足约束的最短路径。 n.3、 PCE(l)计算端到端满足约束的最短路径。 之后 PCE(l)可以通过 PCRep消息 将端到端计算结果返回给 PCC。 需要说明的是， 对于单向 LSP计算， 可以不进行步骤 n.1和 n.2。 二） PCEP协议扩展
1 ) 定义 RP对象新标志， 在 PCEP消息的 RP对象中新增标志： IVSPT Flag Bit Number (比特号） Name Flag (名称标志）
24 IVSPT PCReq消息：
IVSPT Flag置位表示需要返回域 i+1到域 i的满足约束条件的域间链路， 也就是 说， 当前 PCC (此时指 PCE (i)) 要求采用本实施例所给出的扩展的 BRPC算法来进 行计算过程。
PCRep消息：
IVSPT Flag置位表示 PCE支持本专利扩展的 BRPC算法，且满足约束条件的潜在 域间路径在 PCRep消息中已经携带。
2) 定义新错误类型， 表示本实施例的扩展过程执行失败 当 PCE不能识别 IVSPT标志， PCE返回错误类型 Error-Type=4 (表示不支持的对 象） 的 PCErr消息。
PCEP协议中 PCEP-ERROR对象用于报告 PCE协议错误，并且 Error-Type用于指 示错误的类型。 可以定义一个新的 new Error-Type 与本实施例扩展的 BRPC相关。
Error-Type Meaning
TBD Enhanced BRPC procedure unsupported (不支持本专利的扩展
BRPC算法）
Error-value 1： Enhanced BRPC procedure not supported by one or more PCEs along the domain path (沿域路径的一个或多个 PCE不支持扩展 BRPC)
3 ) 在 PCEP消息中携带域间路径或链路 为了通知满足约束条件的域间链路， 需要在 PCRep中携带潜在域间路径或链路， 在本实施例中， 给出了两种携带方式： 一是引入一个新的对象域间虚拟最短路径树 (Inter- AS Virtual Shortest Path Tree, 简称为 IVSPT), 专门用于携带域间链路； 另外 一种是对 VSPT进行扩展来携带域间链路。 以下分别通过 3.1和 3.2进行说明：
3.1： 域间路径携带方式一： 定义新对象携带域间路径 采用 BRPC方式计算跨域双向路径场景下，对比 RFC5441定义的 BRPC过程， 新 增加的处理是： 对于连接上游域和下游域的所有域间双向链路： 下游域 PCE计算挑选 这些链路一个方向的链路路径， 挑选出的路径必须满足约束条件， 同时在计算结果应 答消息 PCRep中通过 CR0携带 IVSPT (包含域间路径的潜在路径树）； 上游域 PCE 收到下游计算结果后， 在上游挑选的域间路径中再计算并筛选这些路径的另一个方向 也满足约束条件的链路， 也就是计算得到双向都满足条件的域间链路。 然后基于域间 双向链路和下游返回结果再次计算包含这些域间双向链路到目的点的最佳路由。 3.1.1： 定义 IVSPT 在 VSPT基础上， 新定义了 IVSPT, 用于描述域间路径。 图 4是根据实施例 1的 IVSPT树的示意图， 如图 4所示， IVSPTG,i)是 PCE 返回给 PCECi-l)的第 j个多点到 点 （multipoint-to-point) 树，其中， [Yj-ex(i-l)]是与域 i入边界点 BN-enG,i)连通的域 i-1 的出边界点 BN的个数， 且 kj<= [Yj-ex(i-l)]。 IVSPT具体如下：
• IVSPT(l,i):
BN-en(l,i)
I I \
BN-ex(l,i-l) BN-ex(2,i-l) ... BN-ex(kl,i-l). 其中， [Yl-ex(i-l)]是与域 i入边界点 BN-en(l,i)连通的域 i-1的出边界点 BN的个 数， 且 kl<= [Yl-ex(i-l)]。
• IVSPT(2,i):
BN-en(2,i)
I I \
BN-ex(l,i-l) BN-ex(2,i-l) ... BN-ex(k2,i-l). 其中， [Y2-ex(i-l)]是与域 i入边界点 BN-en(2,i)连通的域 i-1的出边界点 BN的个 数， 且 k2<= [Y2-ex(i-l)]。
IVSPT(j,i):
BN-en(j,i)
BN-ex(l,i-l) BN-ex(2,i-l) ... BN-ex(kj,i-l). 其中， [Yj-ex(i-l)]是与域 i入边界点 BN-enG,i)连通的域 i-1的出边界点 BN的个数， 且 kj<= [Yj-ex(i-l)]。 综上， IVSPTG,i)代表从 BN-enG,i)到域 i-1的出边界点 BN的满足约束的单向域间 路径。
3.1.2： 约束路由对象 （Constrain Router Object, 简称为 CRO) 定义约束路由对象 CRO新对象， 该对象用于在 PCRep消息中携带域间路径。
0 1 2 3
01234567890123456789012345678901
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+—+
I I
II (Sub-objects) II
I I
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+—+
Sub-objects: CRO 支持下述子对象：
Type (类型） Sub-object (子对象）
1 IPv4 prefix (IPv4前缀）
2 IPv6 prefix (IPv6前缀）
4 Unnumbered Interface ID (未编号的接口标识） 这些子对象的定义参见 RFC3209、 RFC3473 RFC3477。 CRO对象可以在 PCRep 消息中携带。 在 PCRep消息的计算肯定应答时， CRO对象紧跟在 ERO对象之后， 用 于指示与此 ERO (VSPT树中的一条分支） 关联的 CRO (与 VSPT—条分支关联的多 条域间路径）。
PCReq 消息更新为如下格式： <PCRep Message> ::= <Common Header>
<response-list> 其中：
<response-list>::=<response>[<response-list>]
<response>: :=<RP> [<NO-PATH>]
[<attribute-list>] [<path-list>]
<path-list>: :=<path>[<path-list>][<CRO-list>] 〃新增对象 <path>::= <ERO><attribute-list> 其中：
<attribute-list>: :=[<LSPA>]
[<BA DWIDTH>] [<metric-list>] [<IRO>]
<metric-list>::=<METRIC>[<metric-list>] <CRO-list>: :=< CRO >[< CRO -list>] //新增对象
3.1.3： IVSPT编码
IVSPT编码包含了一个无序的 CRO对象列表， 每个 CRO代表满足约束条件的一 条域间单向链路的远端边界节点。 图 5是根据实施例 1的多域组网示意图，如图 5所示，图中有三个域 (AS1, AS2, and AS3)和十三个 LSR (R1到 R13)。 R3、 R4 是 AS1的边界节点， R5, R6, R7, R8 是 AS2 的边界节点， R9、R10 是 AS3的边界节点， AS1中 PCE是 PCE1， AS2中 PCE是 PCE2, AS3中 PCE是 PCE3。 假设每个边界节点到目的点 R13 都存在满足约束的最短路径， 则 PCE3 计算的
VSPT树由以下 ERO表示：
• ERO 1： R9(TE Router ID)-R11 (Interface IP address)-Rl 3 (TE Router ID)
• ER02： Rl 0(TE Router ID)-R13 (TE Router ID) 假设所有单向域间链路 R9 R7 ,R9^R8 and R10 R8 都满足约束条件， 则 PCE3 计算的 IVSPTs由以下 CRO集合表示： CROl : R9(Interface IP address),R7(TE Router ID)
CR02: R9(Interface IP address),R8(TE Router ID) CR03: R10(Interface IP address),R8(TE Router ID)
3.2： 域间路径携带方式二： 扩展 VSPT携带域间路径
3.2.1： 定义扩展 VSPT 在 RFC5441的基础上， 扩展 VSPT, 在 VSPT中包含域间路径。 新的 VSPT(i)定 义 根节点 （TE LSP 目的）
BN-en(l,i) BN-en(l,i) BN-en(l,i) BN-en(j,i) BN-en(j,i) BN-en(j,i).
BN-ex(l,i-l) BN-ex(2,i-l) BN-ex(kl,i-l) BN-ex(l,i-l) BN-ex(2,i-l) BN-ex(kj,i-l) 其中， [X-en(i)]是连接域 i-1的域 i入边界点个数， 且 j<= [X-en(i)]， [Y-ex(i-l)]是 连接域 i的域 i-1出边界点个数， 且 kl， k2， ...， kj <= [Y-ex(i-l)]。 综上， VSPT①是域 i的 PCE①返回给 PCE(i-l)的路径集合。 代表从域 i的每 边界点到目的点的满足约束的潜在最短路径， 加上单向满足约束的域 i入边界点和域 i-1出边界点间的域间路径：
3.2.2： 扩展 VSPT编码 扩展 VSPT编码仍然使用 RFC5441中规定的 ERO来表示。 仍以图 5为例，图中有三个域 (AS1, AS2, and AS3) 和十三个 LSR (R1到 R13)。R3、 R4 是 AS1的边界节点， R5, R6, R7, R8 是 AS2的边界节点， R9、 R10 是 AS3的边 界节点， AS1中 PCE是 PCE1， AS2中 PCE是 PCE2， AS3中 PCE是 PCE3。 类似 BRPC算法计算 R1到 R13的端到端最优双向 LSP， 假设每个入边界节点到 目的点 R13都存在满足约束的最短路径， 并假设所有单向域间链路 R9 R7 ,R9 R8 及 RIO R8 都满足约束条件， 则子域 PCE3计算得到的路径是：
• EROl : R7(TE Router ID)-R9(Interface IP address)-Rll (Interface IP address)-R13(TE Router ID)
• ER02: R8(TE Router ID)-R9(Interface IP address)-Rll (Interface IP address)-R13(TE Router ID)
• ER03： R8(TE Router ID)-R10(lnterface IP address)-Rl 3 (TE Router ID) 本实施例提供的以上方法与原 BRPC处理过程可以兼容， 处理过程在原有处理上 有新增步骤， 但通过 IVSPT标志可以区分， 当不支持 IVSPT标志时， 指示不支持本实 施例中所规定的扩展。 实施例 2 本实施例以图 5 中的多域组网为例说明采用上述域间路径携带方式一时增强 BRPC的具体实施方式。 图 5中有三个域 (AS1， AS2, 禾 P AS3) 和十三个 LSR (R1到 R13)0 R3、 R4是 ASl的边界节点， R5, R6, R7, R8 是 AS2的边界节点， R9、 R10是 AS3的边界节点， AS1中 PCE是 PCE1， AS2中 PCE是 PCE2， AS3中 PCE是 PCE3。 假设需要计算从 R1到 R13的 LSP， 扩展后的 BRPC过程如下： 步骤 1. PCE1选择 PCE2， PCE2选择 PCE3， PCE1、 PCE2、 PCE3构成 PCE链， 计算请求沿 PCE链发送至目的点 R13所在的尾域 AS3。 步骤 2. 尾域 AS3中 PCE3的处理如下：
2.1. PCE(3)计算 VSPT(3): 计算从 BN-en(l,3) (即 R9)、 BN-en(2,3) (即 R10) 到 目的点 R13的满足约束的最短路径。 则 PCE3计算的 VSPT树由以下 ERO表示：
• ERO 1： R9(TE Router ID)-R11 (Interface IP address)-Rl 3 (TE Router ID)
• ER02： Rl 0(TE Router ID)-R13 (TE Router ID)
2.2. PCE(3) 对 AS3的每个入边界点 BN (即 R9、 R10) 计算 IVSPT树集合： 变量 j从 1到 2 (其中 2是 AS3的入边界点个数）， 循环： 变量 k从 1 到 [Yj-exp)] 循环：
PCE(3)计算 IVSPT(j,3)，假设所有单向域间链路 R9 R7 ,R9^R8 and R10 R8 都 满足约束条件， 则 PCE3计算的 IVSPT树由以下 CRO集合表示：
• CRO 1： R9(Interface IP address),R7(TE Router ID)
• CR02： R9(Interface IP address),R8(TE Router ID)
• CR03： Rl 0(lnterface IP address),R8(TE Router ID) 其中， [Yl-ex(3)]是与 BN(1,3) (即 R9)相连的 AS2边界节点 (即 R7、 R8)个数， 由于 R7、 R8都与 R9间存在域间链路， 因而 [Yl-ex(3;>]=2; [Y2-ex(3;>]是与 BN(2,3;> (即 R10) 相连的 AS2边界节点 （即 R8) 个数， 由于只有 R8与 R10间存在域间链路， 因 而 [Y2-ex(3)]=l。
2.3. PCE(3) 通过 PCReq消息返回计算结果 VSPT(3) 和 IVSPT(1,3)、 IVSPT(2,3) 给 PCE(2)。 步骤 3. PCE2的处理如下：
3.1 PCE2验证收到的 IVSPT(1,3)、IVSPT(2,3)中的所有域间链路的反向链路是否 满足约束条件， 对不满足约束的路径从 IVSPT树中剪除。 假设 PCE2验证 IVSPT(1,3) 中域间反向链路 R7 R9不满足约束条件， 则其中的删除 CR01。 3.2 PCE2计算临时 VSPT( )， BP , 计算从 AS2的每个出边界点 R7、 R8到目的 点 R13 的满足约束的最短路径。 计算时根据下游域返回的 VSPT3及本域剪枝过的从 IVSPT(1,3;>和 IVSPTp )得到。 PCE2计算得到的临时 VSPT(2)， 以 ERO表示：
• ERO： R8(TE Router ID)-R10(lnterface IP address)-Rl 3 (TE Router ID)
3.3 PCE2 计算 VSPT(2): 从 AS2每个入边界点 （即 R5、 R6) 到目的点 R13计 算满足约束的最短路径。计算时基于本地 TED数据库及前面计算得到的临时 VSPT(2)。
PCE2计算得到的 VSPTp), 以 ERO表示：
• EROl : R5(TE Router ID)-R8(Interface IP address)-Rl 0(lnterface IP address)-R13(TE Router ID)
• ER02: R6(TE Router ID)-R8(Interface IP address)-Rl 0(lnterface IP address)-R13(TE Router ID)
3.4 PCE2 计算 IVSPT(1,2)、 IVSPT(2,2):
IVSPT(1,2): • CROl : R3 (Interface IP address),R5(TE Router ID) IVSPT(2,2):
• CR02： R3 (Interface IP address),R6(TE Router ID)
• CR03： R4(Interface IP address),R6(TE Router ID) 3.5 PCE2通过 PCReq消息返回计算结果 VSPT(2)和 IVSPT(1,2)、 IVSPT(2,2)给
PCEl o 步骤 4. PCE1的处理如下：
4.1 PCE1验证收到的 IVSPT(1,2)、IVSPT(2,2)中的所有域间链路的反向链路是否 满足约束条件， 对不满足约束的路径从 IVSPT树中剪除。 假设都满足。 4.2 PCE1 计算临时 VSPT树 VSPT(1)， BP , 计算从 ASl 的每个出边界点 R3、
R4到目的点 R13的满足约束的最短路径。
4.3 最后 PCE(l) 计算 R1到 R13端到端满足约束的最短路径，并通过 PCRep 消 息返回给 PCC。 实施例 3 本实施例以图 5 中的多域组网为例说明采用上述域间路径携带方式二时扩展
BRPC的具体实施方式。 图 5中有三个域 (ASl, AS2, 禾 P AS3) 和十三个 LSR (R1到 R13)0 R3、 R4 是 ASl的边界节点. R5, R6, R7, R8 是 AS2的边界节点， R9 、 R10 是 AS3的边界节点， AS1中 PCE是 PCE1， AS2中 PCE是 PCE2， AS3中 PCE是 PCE3。 若需要计算从 R1到 R13的 LSP， 扩展后的 BRPC过程如下： 步骤 1， PCE1 选择 PCE2， PCE2选择 PCE3， PCE1、 PCE2、 PCE3构成 PCE链， 计算请求沿 PCE链发送至目的点 R13所在的尾域 AS3。 步骤 2， PCE(3)计算 VSPT(3)， 并返回给 PCE(2):
2.1. PCE(3)计算 VSPT(3): 计算从 BN-en(l,3) (即 R9)、 BN-en(2,3) (即 R10) 到 目的点 R13的满足约束的最短路径。 则 PCE3计算的 VSPT(3)树由以下 ERO表示： · ERO 1： R9(TE Router ID)-R11 (Interface IP address)-Rl 3 (TE Router ID)
• ER02： Rl 0(TE Router ID)-R13 (TE Router ID) 2.2. PCE(3) 对 AS3的每个入边界点 BN (即 R9、 R10), 检查并挑选从此边界点 BN到邻居域 2的所有满足约束的单向域间链路， 并将域间链路加入到 VSPT (3 ) 的 路径中： 特别地， 对从 R9到 R13的路径， 由于 R9有两条域间链路连接域 2， 需要检查从 R9连接域 2的两条域间单向路径是否都满足约束条件， 假设都满足则生成 2条从域 2 的两个出边界点（分别是 R7、 R8)到 R13的路径，这两路径从 R9到 R13的路径相同， 但域间路径不同。 VSPT (3 ) 编码：
• EROl : R7(TE Router ID)-R9(Interface IP address)-Rll (Interface IP address)-R13(TE Router ID) · ER02: R8(TE Router ID)-R9(Interface IP address)-Rll (Interface IP address)-R13(TE Router ID)
• ER03： R8(TE Router ID)-R10(lnterface IP address)-Rl 3 (TE Router ID)
2.3. PCE(3) 返回 VSPT(3)给 PCE(2) 步骤 i， 1=2： i. l PCE(2) 对从下游域 3收到的 VSPT(3)进行剪枝，验证其中的所有域间链路的 反向链路 （即从 R7到 R9、 R8到 R9、 R8到 R10) 是否满足约束条件， 假设 R7到 R9 不满足约束条件， 则其中的删除 VSPTp)的 EROl : R7(TE Router ID)-R9(Interface IP address)-Rll (Interface IP address)-R13(TE Router ID)。 i.2. PCE(2)计算从本域每个入边界点 R5、 R6到 R13的最短路径 VSPT(2)。计算时 基于本地 TED数据库及 VSPT(3)。 计算结果为：
• EROl : R5(TE Router ID)-R8(Interface IP address)-Rl 0(lnterface IP address)-R13(TE Router ID)
• ER02: R6(TE Router ID)-R8(Interface IP address)-Rl 0(lnterface IP address)-R13(TE Router ID) i.3. PCE(2) 对每个入边界点 （R5、 R6)， 检查并挑选到邻居域 n-1的所有满足约 束的单向域间链路， 并将域间链路加入到 VSPT(2)的路径中： 假设 R5到 R3、 R6到 R3、 R6到 R4都满足约束条件， 则 VSPTp)为：
• EROl : R3(TE Router ID) -R5 (Interface IP address)— R8(Interface IP addressV l 0 (Interface IP address)-R13(TE Router ID)
• ER02: R3(TE Router ID) -R6(Interface IP address)— R8(Interface IP address)-R10 (Interface IP address)-R13(TE Router ID)
• ER03: R4(TE Router ID) -R5 (Interface IP address)— R8(Interface IP address)-R10 (Interface IP address)-Rl 3 (TE Router ID) i.4 PCE(2) 将计算结果 VSPT(2)返回给 PCE(1)。 步骤 n， PCE(2)计算 VSPT(2)， 并返回给 PCE(l): n. l PCE(l) 对从下游域 2收到的 VSPT (2) 进行剪枝， 验证每棵树中的所有域 间链路的反向链路 （即从域 1出边界点到域 2的入边界点） 是否满足约束条件， 如果 不满足约束则从 VSPT(2)树中剪除整条路径。 n.2 PCE(l) 结合 TED及 VSPT (2) 计算端到端满足约束的最短路径， 并通过 RFC5440中定义的 PCRep 消息返回给 PCC。 从以上的描述中， 可以看出， 以上方案中， 多 PCE协作计算跨域双向 LSP时， 相 邻两个域的 PCE各自计算自己 TED数据库中包含的单向域间链路， 在计算结果消息 PCRep中携带满足约束条件的域间路径信息或域间 TE链路信息。 通过 PCE协作获知 双向都满足约束条件的域间 TE链路， 从而实现跨域双向 LSP的计算。 显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步骤可以用通用 的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布在多个计算装置所 组成的网络上， 可选地， 它们可以用计算装置可执行的程序代码来实现， 从而可以将 它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块， 或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。 这样， 本发明不限 制于任何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本领域的技 术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内， 所作的 任何修改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims

权 利 要 求 书
1. 一种域间链路信息的处理方法， 包括：
多路径计算单元 PCE协作采用反向递归路径计算 BRPC算法计算跨域双向 标签交换路径 LSP时， PCE (i+1 ) 在所有从域 i+1到域 i的单向域间链路中选 择满足约束条件的单向域间链路作为潜在域间路径， PCE(i+l)在返回给 PCE(i) 的路径计算结果 PCRep消息中携带选择出的所述潜在域间路径， 其中， l≤i<n， n为计算域序列中包含的域的数量， 域 1为源节点所在的域， 域 n为目的节点 所在的域， 域 2到域 n-1为 LSP顺序经过的中间各个域， PCE (i) 负责域 i的 路径计算。
2. 根据权利要求 1所述的方法， 其中， 在所述 PCRep消息中携带选择出的所述潜 在域间路径包括：
通过在所述 PCRep 消息中添加的对象来专门携带选择出的所述潜在域间 路径， 其中， 每个所述对象携带一条选择出的所述潜在域间路径。
3. 根据权利要求 1所述的方法， 其中， 在所述 PCRep消息中携带选择出的所述潜 在域间路径包括：
将选择出的所述潜在域间路径加入所述 PCRep消息的显式路由对象 ERO 中携带，其中，每个所述 ERO对象包括计算得到的一条本域入边界点到目的点 的最短路径以及一条选择出的所述潜在域间路径。
4. 根据权利要求 1所述的方法， 其中， 还包括：
PCE (i)在计算请求 PCReq消息的请求参数 RP对象中配置标志位，其中， 在所述 PCReq消息中的所述标志位置位时， 指示需要在所述 PCRep中携带选 择出的所述潜在域间路径；
PCE (i+1 ) 在所述 PCRep消息的 RP对象中配置标志位， 其中， 在所述 PCRep消息中的所述标志位置位时，指示在所述 PCRep消息中携带有选择出的 所述潜在域间路径且所述 PCE (i+1 )支持根据选择出的所述潜在域间路径计算 跨域双向 LSP的 BRPC扩展算法。
5. 根据权利要求 1至 4中任一项所述的方法， 其中， PCE(i)收到 PCE(i+l)返回的 PCRep消息之后， 还包括： PCE (i) 结合 PCE(i+l)通过所述 PCRep携带的所述潜在域间路径， 及在 本地流量工程数据库 TED中选择的反向满足约束条件的域间路径，得到双向都 满足约束条件的连接域 i与域 i+1 的域间路径， 其中， 所述反向为域间链路从 域 i到域 i+1的方向。
6. 根据权利要求 1至 4中任一项所述的方法， 其中， 多 PCE协作采用 BRPC算法 计算跨域双向 LSP包括：
执行目的节点所在的域 n中的 PCE (n) 的处理步骤：
第一计算步骤， PCE (n)计算从域 n的每个入边界点到目的节点的满足约 束条件的最短路径，
第一选择步骤， PCE (n)在所有从域 n到域 n-1的单向域间链路中选择满 足约束条件的单向域间链路作为潜在域间路径，
第一上报步骤， PCE (n) 通过所述 PCRep将所述第一计算步骤和所述第 一选择步骤的结果返回给域 n-1中的 PCE (n-1 );
按照 i=n-l到 i=2的顺序， 执行域 i中的 PCE (i) 的处理步骤， 其中， PCE (i) 的处理步骤如下：
执行第二选择步骤， PCE (i) 结合 PCE(i+l)返回的所述 PCRep携带的潜 在域间路径，及在本地 TED中选择的反向满足约束条件的域间路径，得到双向 都满足约束条件的连接域 i与域 i+1 的域间路径， 其中， 所述反向为域间链路 从域 i到域 i+1的方向，
第二计算步骤， PCE (i) 计算从域 i的每个入边界点到目的节点的满足约 束条件的最短路径，
执行第三选择步骤， PCE (i)在所有从域 i到域 i-1的单向域间链路中选择 满足约束条件的单向域间链路作为潜在域间路径，
第二上报步骤， PCE (i) 通过所述 PCRep 将所述第二计算步骤和所述第 三选择步骤的结果返回给 PCE (i-1 );
执行源节点所在的域 1中的 PCE ( 1 ) 的处理步骤：
第四选择步骤， PCE ( 1 ) 结合 PCE(2)返回的 PCRep携带的所述潜在域间 路径，及在本地 TED中选择的反向满足约束条件的域间路径，得到双向都满足 约束条件的连接域 1与域 2的域间路径，
第三计算步骤， PCE(l)计算从源节点到所述目的节点的端到端满足约束条 件的最短路径。 根据权利要求 6所述的方法， 其中， 在所述第二计算步骤中， PCE (i) 计算从 域 i的每个入边界点到目的节点的满足约束条件的最短路径包括：
PCE (i) 根据所述第二选择步骤的结果得到双向都满足约束条件的域 i与 域 i+1之间的域间路径， 结合 PCE (i+1 ) 返回的从域 i+1的每个入边界点到所 述目的节点的满足约束条件的最短路径， 计算从域 i的每个出边界点到所述目 的节点的满足约束的最短路径；
PCE (i) 基于从域 i的每个出边界点到所述目的节点的满足约束的最短路 径， 计算从域 i的每个入边界点到所述目的节点的满足约束条件的最短路径。 根据权利要求 6所述的方法， 其中， 在所述第三计算步骤中， PCE(l)计算端到 端满足约束条件的最短路径包括：
PCE(l)根据所述第四选择步骤的结果得到双向都满足约束条件的域 1与域 2之间的域间路径， 结合 PCE (2)返回的从域 2的每个入边界点到所述目的节 点的满足约束条件的最短路径， 计算从域 1的每个出边界点到所述目的节点的 满足约束的最短路径；
PCE ( 1 )基于从域 1的每个出边界点到目的点的满足约束的最短路径， 计 算从源节点到所述目的节点的满足约束条件的最短路径。 根据权利要求 1所述的方法， 其中， 在所述 PCRep中还携带选择出的所述潜在 域间路径的状态信息， 其中， 所述状态信息包括以下至少之一： 流量工程能力、 链路当前状态、 链路当前使用情况。 一种路径计算单元 PCE， 包括：
选择模块，设置为在多 PCE协作采用反向递归路径计算 BRPC算法计算跨 域双向标签交换路径 LSP的情况下， 在所有从所述选择模块所在的 PCE (i+1 ) 所在的域 i+1到域 i的单向域间链路中选择满足约束条件的单向域间链路作为 潜在域间路径， 其中， l≤i<n， n为计算域序列中包含的域的数量， 域 1为源节 点所在的域， 域 n为目的节点所在的域， 域 2到域 n-1为 LSP顺序经过的中间 各个域， PCE (i) 负责域 i的路径计算；
配置模块， 设置为在返回给 PCE (i) 的计算结果消息 PCRep消息中携带 选择出的所述潜在域间路径。
PCT/CN2011/081527 2011-01-21 2011-10-28 域间链路信息的处理方法及路径计算单元 WO2012097624A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2011100237511A CN102611607A (zh) 2011-01-21 2011-01-21 域间链路信息的处理方法及路径计算单元
CN201110023751.1 2011-01-21

Publications (1)

Publication Number Publication Date
WO2012097624A1 true WO2012097624A1 (zh) 2012-07-26

Family

ID=46515122

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/081527 WO2012097624A1 (zh) 2011-01-21 2011-10-28 域间链路信息的处理方法及路径计算单元

Country Status (2)

Country Link
CN (1) CN102611607A (zh)
WO (1) WO2012097624A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104092611A (zh) * 2014-07-17 2014-10-08 杭州华三通信技术有限公司 确定跨区域受约束的标签交换路径的方法及装置

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095576B (zh) * 2013-01-07 2018-02-16 中兴通讯股份有限公司 一种避免多样性路径计算死锁的方法和装置
CN107483338A (zh) * 2016-06-08 2017-12-15 华为技术有限公司 一种确定跨域标签交换路径隧道的方法、设备和系统
US10148564B2 (en) * 2016-09-30 2018-12-04 Juniper Networks, Inc. Multiple paths computation for label switched paths
CN106656820B (zh) * 2016-11-02 2020-04-21 北京锦鸿希电信息技术股份有限公司 控制网络信息发送、接收方法及节点
CN108123871B (zh) * 2016-11-28 2021-10-26 中兴通讯股份有限公司 等价多路径ecmp处理方法及装置
CN108880766A (zh) * 2017-05-10 2018-11-23 中兴通讯股份有限公司 信令配置方法及装置
CN110213242B (zh) * 2019-05-09 2020-09-08 浙江大学 一种多路路由背景下的高效路径验证方法
CN113747277B (zh) * 2021-08-31 2023-05-12 中国联合网络通信集团有限公司 路径确定方法及装置
CN114050992B (zh) * 2021-10-20 2023-08-29 北京字节跳动网络技术有限公司 多域系统的数据处理方法、装置和设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296178A (zh) * 2007-04-29 2008-10-29 华为技术有限公司 域间流量工程路径计算方法和路径计算装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296178A (zh) * 2007-04-29 2008-10-29 华为技术有限公司 域间流量工程路径计算方法和路径计算装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JP. VASSEUR: "A Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths", IETF TOOLS, 30 April 2009 (2009-04-30), Retrieved from the Internet <URL:http://datatracker.ietf.org/doc/rfc5441> *
WANG, XUERONG ET AL.: "Extensions of Backward-Recursive PCE-Based Computation (BRPC) to Support Inter-Autonomous System (AS) BidirectionalLSP Path Computation", IETF TOOLS, 13 January 2011 (2011-01-13), pages 4 - 6,8-9,15, Retrieved from the Internet <URL:http://tools.itef.org/pdf/draft-wang-pce-inter-as-extentions-OO.pdf> *
WANG, XUERONG ET AL.: "Extensions of BRPC and PCEP to Support Inter-AS Bidirectional LSP Path Computation", IETF TOOLS, 11 July 2011 (2011-07-11), Retrieved from the Internet <URL:http://tools.itef.org/pdf/draft-wang-pce-inter-as-extentions-Ol.pdf> *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104092611A (zh) * 2014-07-17 2014-10-08 杭州华三通信技术有限公司 确定跨区域受约束的标签交换路径的方法及装置

Also Published As

Publication number Publication date
CN102611607A (zh) 2012-07-25

Similar Documents

Publication Publication Date Title
WO2012097624A1 (zh) 域间链路信息的处理方法及路径计算单元
US9716648B2 (en) System and method for computing point-to-point label switched path crossing multiple domains
US9660897B1 (en) BGP link-state extensions for segment routing
USRE47260E1 (en) System and method for point to multipoint inter-domain MPLS traffic engineering path calculation
US7801137B2 (en) Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network
JP4960443B2 (ja) 複数ドメインルート計算の方法とシステム
US8837292B2 (en) Relayed CSPF computation for multiple areas and multiple autonomous systems
US9088485B2 (en) System, method and apparatus for signaling and responding to ERO expansion failure in inter-domain TE LSP
US7814227B2 (en) Computation of a shortest inter-domain TE-LSP across a set of autonomous systems
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
WO2013159451A1 (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
WO2012062050A1 (zh) 有状态路径计算单元的处理方法及有状态路径计算单元
JP2010536285A (ja) 経路選択方法及びネットワークシステム、経路計算要素
CN102195869A (zh) 双向回溯路径计算方法及装置
WO2008098452A1 (fr) Procédé, système et dispositif de réseau pour le calcul de trajet entre systèmes autonomes
CN101984597B (zh) 一种多域双向标签交换路径的计算方法及系统
US7801048B1 (en) Concurrent path computation using virtual shortest path tree
CN102480406B (zh) 一种建立跨域端到端双向标记交换路径的方法和系统
WO2012079421A1 (zh) 域间链路状态信息的处理方法及路径计算单元
CN103067271A (zh) 双向路径的实现方法及装置
Chaitou et al. Multi-point to multi-point traffic engineering
Pelsser Interdomain traffic engineering with MPLS.
Kamran et al. Multiple Fault Tolerance in MPLS Network using Open Source Network Simulator
Chaitou Enhancing the scalability of traffic engineering label switched paths
Kim et al. Implementation of inter-domain path computation element

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11856515

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11856515

Country of ref document: EP

Kind code of ref document: A1