WO2007062608A1 - Procede pour la realisation d'acheminements separes reliant des domaines - Google Patents

Procede pour la realisation d'acheminements separes reliant des domaines Download PDF

Info

Publication number
WO2007062608A1
WO2007062608A1 PCT/CN2006/003267 CN2006003267W WO2007062608A1 WO 2007062608 A1 WO2007062608 A1 WO 2007062608A1 CN 2006003267 W CN2006003267 W CN 2006003267W WO 2007062608 A1 WO2007062608 A1 WO 2007062608A1
Authority
WO
WIPO (PCT)
Prior art keywords
domain
node
route
connection
routing
Prior art date
Application number
PCT/CN2006/003267
Other languages
English (en)
French (fr)
Inventor
Huiying Xu
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to AT06817944T priority Critical patent/ATE488073T1/de
Priority to DE602006018189T priority patent/DE602006018189D1/de
Priority to EP06817944A priority patent/EP1956750B1/en
Priority to CN200680012665.8A priority patent/CN101160813A/zh
Publication of WO2007062608A1 publication Critical patent/WO2007062608A1/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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/18—Loop-free operations
    • 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/22—Alternate 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
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery

Definitions

  • the present invention relates to the field of network communication technologies, and in particular, to a method for separating a cross-domain connection route based on the same call. Background technique
  • the service scheduling of the traditional optical network adopts the static configuration of the network management system and does not support the dynamic provisioning mode.
  • the traditional optical network adopts linear and ring networking in most cases, and the protection recovery uses multiplex section protection and subnet connection protection (SNCP). , Sub - Network Connection protection ), these two protection methods are static recovery methods.
  • SNCP multiplex section protection and subnet connection protection
  • Sub - Network Connection protection these two protection methods are static recovery methods.
  • ASON Automatically switched optical networks
  • the ASON network provides two new connection types, namely, Switched Connection (SC, Switch Connection) and Soft Persistent Connection (SPC), in the Control Plane Generalized Multi- Protocol Label Switching (GMPLS).
  • SPC Switched Connection
  • GPLS Control Plane Generalized Multi- Protocol Label Switching
  • GPLS Control Plane Generalized Multi- Protocol Label Switching
  • IETF Internet Engineering Task Force
  • ITU-T and Optical Internetworking Foram adopt a hierarchical network model, and use one control domain of the lower layer in the upper layer.
  • a proxy node table The proxy node can advertise the abstract topology, the inter-domain link, the reachable address, etc. representing the domain, thereby forming a layered network layer by layer.
  • Figure 1 is a hierarchical network model diagram. The 0, 1 and 2 layers of the network together represent the hierarchical relationship of the multi-domain network.
  • Each layer of the network consists of at least one control domain, and each control The domain is abstracted as a node, so that the entire network becomes a 3-layer network topology. Since each node in each control domain cannot obtain the topology information of the entire network, the service request node cannot calculate the complete route separated end to end.
  • FIG. 2 is a schematic diagram of a dual-homing method in the UNI2.0 of the prior art.
  • the source C end (User/S) initiates the establishment of the connection to the destination C end (User/D) connection to the S1, and is established.
  • the ERO of S1 ->D1 is recorded, it is transmitted to the source C.
  • the source C end carries the S1 ->D1 ER0 to the S2 to establish the connection to the destination C. Then the S1 is excluded when calculating the route in S2.
  • the link through which D1 connects that is, the separation of routes.
  • the inventor found in the process of invention that: multiple connections in the domain are calculated in order, so there is a defect that resources cannot be successfully established, and the scheme cannot be extended to multiple domains.
  • the IETF is developing a related requirement and scheme of a Route Computation Element (PCE), and its specific method is to adopt a centralized calculation method.
  • PCE Route Computation Element
  • each node receives the connection request, it queries the PCE for the route.
  • the PCE returns the routing information to the requester.
  • the PCE can be applied to the single domain or to multiple domains.
  • FIG. 3 is a schematic diagram of a PCE route calculation scheme in the prior art.
  • R0 requests a route calculation from the PCE
  • the PCE returns an inter-domain route.
  • the entry nodes of the fields R0, R2, R3, R6, R8, Rll, R12 need to continue to PCE
  • the routing calculation is requested to obtain the intra-domain route, and then the original inter-domain routing is combined to realize the establishment of the routing connection in the multi-domain case.
  • the inventor also found in the process of invention: (1) Only the routing calculation method is given in PCE, but in the case of multiple domains, since the ingress node of each control domain cannot obtain the topology information of the entire network, the service request node It is impossible to calculate the complete route of N ( N ⁇ 2 ) end-to-end separation.
  • the existing PCE technology when establishing a cross-domain routing connection, the inter-domain routing is often calculated on the PCE node, and then the intra-domain routing is calculated at the ingress node of each domain.
  • the ingress nodes may be different, so routing information of other existing connections cannot be obtained, and other used links cannot be excluded, and separation of connection routes cannot be achieved.
  • the PCE solution is a centralized calculation method.
  • the calculation of the inter-domain route and the calculation of the intra-domain route are all completed on the PCE node. This will cause the PCE node to be heavily loaded, and it will take a lot of time to route during the route establishment process. In calculation, the speed of route establishment will be severely constrained. Summary of the invention
  • the embodiments of the present invention provide a method for implementing cross-domain routing separation, which can implement separation of multiple cross-domain connection routes based on the same call, reduce fault correlation, and improve service survivability.
  • a method for implementing cross-domain routing separation is used to establish a connection based on the same call between a source node and a sink node, and the method includes:
  • the ingress node of each domain between the source node and the sink node requests the route calculation server in the domain where the ingress node is located to calculate the separated routing information in the domain and store it;
  • the inter-domain route calculation requested by the source node can ensure that the inter-domain routes are separated, and the local route calculation server requested by each domain ingress node can ensure that the intra-domain routes are separated, thereby implementing cross-domain route separation.
  • the method of the present invention to perform the separation calculation of N (M ⁇ 2) cross-domain connection routes under the same call, the establishment of N single-domain or cross-domain separate routing connections can be realized.
  • the route separation can be continued.
  • a connection route under the same call fails in the network, because all the connection routes under the call are separated (link separation or node separation or shared risk link group separation), the fault can be irrelevant, and other connections will not be affected.
  • the method can reduce the correlation of network connection failures and improve service survivability.
  • the method is applicable to an ASON network and also to an MPLS-TE network.
  • FIG. 3 is a schematic diagram of a PCE route calculation scheme in the prior art
  • FIG. 4 is a schematic diagram of cross-domain separation routing connections in an embodiment of the present invention.
  • FIG. 5 is a main flowchart of establishing a cross-domain separate routing connection according to an embodiment of the present invention. detailed description
  • a control domain of the lower layer is represented by a proxy node in the upper layer, and the proxy node can publish an abstract topology, an inter-domain link, a reachable address, etc. representing the control domain.
  • Each layer of the network consists of at least one control domain, abstracting each control domain into a single node, so that the entire network becomes a multi-level network topology.
  • Each control domain of each layer of the network is provided with a separate route calculation server (PCS, Path Computations Services), which is specifically used to process route calculation requests in the domain.
  • the route calculation server may be a node of the domain or an extra domain. Node, such as a network management computer or a standalone computing server.
  • the route calculation server calculates all connections in the call according to the ingress subnet point pool, the egress subnet point pool, and the call request information provided by the ingress node of the domain.
  • the route calculation server calculates all connections in the call according to the ingress subnet point pool, the egress subnet point pool, and the call request information provided by the ingress node of the domain.
  • any two of the connection routes in the set are separated (link separation or node separation or shared risk link group separation).
  • the PCS guarantees the separation of routes within the domain, and may use the Constraint-based Short Path First (CSPF) algorithm or other algorithms that have been disclosed to calculate N separate routes at a time. If the CSPF algorithm is used to calculate the shortest path from the entry point to the egress node, that is, calculate the shortest path from the source node to the destination node, firstly, the two sets involved in the CSPF algorithm: the path tree set and the potential next hop set are initially two. Empty collection, then:
  • CSPF Constraint-based Short Path First
  • the path weight value from the source node to the local node is the smallest (the weight can be calculated according to distance, bandwidth, etc., specifically defined by the user). If the potential next hop set is already empty, the calculation fails to exit; or if the selected node is the destination node, the calculation is successful, the shortest path is found in the path tree set, and exits; otherwise, the c step is performed.
  • c. Verify that all nodes connected to the node A are connected to see if they can be placed in the potential next hop set. If the node is neither in the path tree nor in the potential next hop set, put the node into the potential next hop set; or if the node is already in the path tree set, do not perform any operation on the node Or if the node is already in the potential next hop set, it needs to determine the size of the path weight value of the new path to the node and the potential next hop set to the node, if the weight value of the new path, On the old path, the old path is deleted and the new path is saved to the potential next hop set. If the path weight value of the old path is smaller than the new path, it does not work; after the node 3 of all the link connections of the node A is completely completed, the process proceeds to step 13.
  • the source node when the source node initiates a cross-domain separate routing connection request based on the same call to the sink node, the source node requests the node of the network topology information to perform the route fraud calculation, and obtains the entry subnet point pool and the export sub-port of each domain. Branch pool and inter-domain routing information.
  • the routing calculation server of each domain calculates the separated routes in all the domains connected to the current call based on the ingress subnet point pool, the egress subnet point pool, and the call identity and connection identifier of the current connection.
  • the call identifier may be represented by a call identifier object type defined by the International Telecommunication Union Standardization Department, or other extended variant types may be used; the connection identifier may be transmitted by using source and sink. Network resource address, connection name and instance number, or source/send node name and instance number, or connection name; the connection identifier uniquely corresponds to an end-to-end connection in a call.
  • the inter-domain route calculation can ensure the separation of inter-domain routes.
  • the calculation of the local route calculation server can ensure the separation of routes within the domain.
  • the first step the network management or the client device initiates a cross-domain separate routing connection request based on the same call to the sink node at the source node.
  • the service source node requests the inter-domain route calculation from the node where the network topology information is located, and obtains the separated routing information between the domains and stores the information:
  • the source node If the source node stores the topology information delivered by the upper layer network, the source node directly completes the inter-domain route calculation, and obtains the separated routes between the domains and the ingress subnet pool and the egress subnet pool of each domain;
  • the source node If the source node does not have topology information of the upper layer network, the source node requests an inter-domain route calculation from the DMA (Domain to Domain Routing Protocol) node at the top of the link to obtain a separate route between the domains. And each domain's ingress subnet point pool (SNPP, Sub-network Point Pool), and egress subnet point pool SNPP.
  • DMA Domain to Domain Routing Protocol
  • inter-domain routing calculation done locally by the source node or the inter-domain routing calculation done by the DDRP node at the top of the link ensures that the connection routes between each domain are separated from each other.
  • the service source node establishes the first cross-domain route.
  • the ingress node of each control domain between the source and sink nodes requests routing calculation from the PCS of the local domain according to the obtained local port SNPP, the egress SNPP, and the call identity and the connection identifier of the current call, and the PCS returns according to the routing request. Route the calculation result to the ingress node of this domain.
  • the PCS calculation strategy can be used in one of two ways. Both route calculations can ensure that all connected intra-domain routes in the call are separated.
  • the PCS calculates the routes of all intra-domain connections in the call.
  • the ingress node of each control domain carries all the ingress SNPP, the egress SNPP, and the call identity and connection identifier of the current call, and sends it all to the PCS at one time.
  • the PCS calculates the routes of all connections through the domain in one calculation, and ensures that these routes are separated (link separation or node separation or shared risk link group separation),
  • the calculated route and call identifier and connection identifier of each connected domain are saved, and a query index is established according to the call identifier and the connection identifier, and the result is returned to the ingress node.
  • the PCS calculates the intra-domain connection route of the current connection request.
  • the ingress node of each control domain carries the current domain ingress SNPP, the egress SNPP, and the call identity and connection identifier of the current call, and sends it to the PCS.
  • the PCS calculates a current separate route, saves the calculation result, the current call identifier and the connection identifier, and establishes a query index according to the call identifier and the connection identifier, and then returns the result to the ingress node.
  • the S30 service source node selects an inter-domain route.
  • the source node requests an intra-domain route calculation from the PCS of the local domain, and establishes an intra-domain routing connection.
  • the source node stores the topology information transmitted by the upper layer network, the source node directly completes the inter-domain route calculation. If the source node does not have the topology information of the upper layer network, the source node connects to the link.
  • the top-level DDRP node requests the inter-domain route calculation, and obtains the inter-domain separate route and the ingress subnet point pool and the egress subnet point pool of each domain, and passes the intra-domain route to the egress node of the control domain where the source node is located.
  • the egress node of the control domain where the source node is located establishes a connection with the next control domain ingress node, and transmits the inter-domain separation routing information to the ingress node of the next control domain.
  • the ingress node of the next control domain requests an intra-domain route calculation from the PCS of the local domain, and establishes an intra-domain routing connection.
  • the ingress node in S305 carries the inter-domain separate routing information, that is, the inter-domain separate route, the ingress SNPP, and the egress SNPP, and is delivered to the egress node of the control domain where the ingress node is located in S305.
  • the egress node in S307 in S306, establishes a connection with an ingress node of the next control domain according to the inter-domain separation routing information, and delivers the remaining inter-domain routing information to the ingress node.
  • the service source node establishes another cross-domain connection route.
  • each domain ingress node requests a new connection route from the PCS of the local domain.
  • the calculation of the connection route also has the following corresponding two. Ways:
  • the ingress node of each control domain since the previous intra-domain route calculation has obtained all the separated connection routes, the ingress node of each control domain only needs to send the call identity and the connection identifier of the current connection to the PCS, and the PCS according to the call identifier and The connection identifier queries the previously saved route calculation result, and excludes the used routing resource (connecting node and link), and then obtains the new intra-domain connection route, and then returns the query result to the ingress node, and then The new intra-domain routing connection and the call identity and connection identifier of the current call are saved on the PCS;
  • the ingress node of each control domain requests the calculation of the intra-domain route to the PCS. Since the PCS has no calculation result for the query, dynamic calculation must be performed.
  • the ingress node of each control domain sends the connection SNPP, the exit SKPP, and the call identifier and the connection identifier of the current connection to the PCS.
  • the PCS finds the existing connection under the current call according to the call name, and excludes the connection that has been used.
  • Routing resources connecting nodes and links
  • calculating a new intra-domain connection route that is separate from the existing connection route, returning to the ingress node, and then identifying the new intra-domain routing connection and the call identity and connection of the current call
  • the logo is saved on the PCS.
  • the service source node selects an inter-domain route according to the separated routing information between all the stored domains.
  • the source node requests route calculation from the PCS of the local domain, and establishes a new intra-domain routing connection.
  • the source node carries all the inter-domain routing information returned by the DDPR node, that is, all inter-domain separation routes and SNPP pairs, and the intra-domain routes are transmitted to the egress node of the control domain where the source node is located.
  • the egress node of the control domain where the source node is located excludes the used inter-domain routing resource according to the inter-domain routing information, establishes a new inter-domain routing connection with the ingress node of the next control domain, and routes the remaining inter-domain routing. Information is passed to the ingress node of the next control domain. 5405.
  • the ingress node of the next control domain requests route calculation from the PCS of the local domain, and establishes an intra-domain routing connection.
  • the inter-domain routing information carried by the ingress node in S405, that is, the inter-domain separation route, the ingress SNPP, and the egress S PP are delivered to the egress node of the domain where the ingress node is located in S405.
  • the egress node in S406 establishes a connection with the next domain according to the inter-domain routing information, and delivers the remaining inter-domain routing information to the ingress node of the next domain.
  • the service source node completes the establishment of the split routing connection service, that is, the cross-domain connection route separation between the source node and the sink node.
  • the corresponding processing operation is the same as the processing in the fourth step.
  • the method can reduce the correlation of network routing failures and improve service survivability. This method is applicable to ASON networks and also to MPLS-TE networks.
  • connection route separation a method for implementing connection route separation according to the present invention will be described in detail below with reference to specific embodiments.
  • FIG. 4 is a schematic diagram of cross-domain separation routing connection according to an embodiment of the present invention.
  • the entire network is divided into three control domains: CD1, CD2, and CD3.
  • PCS1, PCS2, and PCS3 are route calculation servers to which CD1, CD2, and CD3 belong, and are responsible for routing calculation of the local domain.
  • the routing calculation server can be a node of the domain or a node outside the domain, such as a network management computer or a separate computing server.
  • the first step the network management or the client device initiates a 1+1 service request to the sink node N43 at the source node M0, and requires two cross-domain connection routes of 1 + 1 to implement end-to-end link separation;
  • the source node N10 requests route calculation from the DDRP node at the top of the link because there is no topology information of the upper layer network, and the DDRP node obtains all the inter-domain separate routing signals through calculation.
  • Information that is, all inter-domain separation routes and all ingress S PP and egress SNPP in the three sub-domains of CD1, CD2, CD3, and store this information.
  • the inter-domain routing information obtained by N10 is as follows: Inter-domain separation route:
  • the source node N10 establishes a first routing connection.
  • the ingress nodes of each domain where CD1, CD2, and CD3 are located request route calculation from the PCS of the domain, that is, N10 in the CD1 domain will query the intra-domain route to PCS1, and N21 (or N26) in the CD2 domain will be sent to PCS2.
  • Request routing calculation, N41 (or N44) in the CD3 domain will also request routing calculations from PCS3.
  • the route calculation can be implemented in the following two ways:
  • the ingress node of each domain carries all the ingress SNPP and the egress SNPP and the call identifier and the connection identifier in the domain, and sends the call identifier and the connection identifier to the PCS, and the PCS calculates all the times.
  • the route is separated, the calculation result and the call identifier and the connection identifier of the current call are saved, and a query index is established according to the call identifier and the connection identifier, and the result is returned to the ingress node. details as follows:
  • the source node N10 takes the SNPP pair ([N10, ifl]->[N14, ifl], [N10, ifl]->[N13, ifl]) and the call identifier and the connection identifier to PCS1 once, and PCS1 calculates two separations. routing:
  • N21 (or N26) takes the SNPP pair ([N21, if2]->[N23, ifl], [N26, ifl]->[ 24, ifl] ) and the call identifier and connection identifier to PCS2 once, PCS2 calculates two Strip separation route: N21 ->N22->N23;
  • N41 (or N44) takes the SNPP pair ([N41, ifl]->[N43, ifl], [N44, ifl] ->[N43, ifl]) and the call ID and connection identifier to PCS3 once, PCS3 calculates two Strip separation route:
  • the ingress node of each domain carries the current intra-domain ingress SNPP, egress SNPP, and call identity and connection identifier, and sends them to the PCS.
  • the PCS calculates the current route and saves the calculation result and the call identifier and connection identifier of the current call, and establishes a query index based on the call identifier and the connection identifier, and then returns the result to the corresponding entry node. details as follows:
  • N10 brings the SNPP pair ( [ 10, ifl]->[N14, ifl] ) and the call identifier and the connection identifier to PCS1 once, and PCS1 calculates a route: N10->N15->N14;
  • N21 brings the SNPP pair ([N21, if2]->[N23, ifl] ) and the call identifier and the connection identifier to PCS2 once, and PCS2 calculates a route: N21 ->N22->N23;
  • N41 brings the SNPP pair ([N41, ifl]->[N43, ifl]) and the call identifier and connection identifier to PCS3 one time, and PCS3 calculates a route: N41->N42->N43.
  • the steps for the source node N10 to establish the first route connection are as follows:
  • N10 selects an inter-domain route, for example:
  • N10 requests routing calculation from PCS1 to establish a routing connection in the CD1 domain. For example: N10- >N15->N14.
  • the N10 carries the inter-domain routing information returned by the upper DDPR node, that is, the inter-domain route and the SNPP pair, and is transmitted to the egress node N14 through the intra-domain route of the CD1.
  • the N14 establishes a connection with the CD2 ingress node N21 according to the inter-domain routing information, and transmits the inter-domain routing information to the N21.
  • N21 requests routing calculation from PCS2, and establishes a routing connection in the CD2 domain, that is, N21 ->N22-> N23 0 5506.
  • the N21 carries the inter-domain routing information, that is, the inter-domain separation route and the SNPP pair, and the route is transmitted to the egress node N23 through the CD2 intra-domain route.
  • the N23 establishes a connection with the CD3 ingress node N41 according to the inter-domain routing information, and transmits the inter-domain routing information to the N41.
  • N41 requests routing calculation from PCS3, and establishes a routing connection in the CD3 domain, that is, N41 -> ⁇ 42 -> ⁇ 43 0
  • the route is as follows:
  • N10 establishes a second routing connection.
  • the ingress nodes of each domain where CD1, CD2, and CD3 are located request routing calculations from the PCS of the local domain, that is, N10 in the CD1 domain queries the PCS1 for intra-domain routing, CD2.
  • N21 (or N26) in the domain requests routing calculation from PCS2, and N41 (or N44) in the CD3 domain requests routing calculation from PCS3.
  • the calculation of this route also has the following two methods:
  • the ingress node of each domain since the intra-domain routing calculation has calculated all the intra-domain connection routes, and the query index is established according to the call identifier and the connection identifier, the ingress node of each domain only needs to send the call identifier and the connection identifier to the PCS.
  • the PCS can query the new intra-domain routing information from the previous calculation result according to the index information, and then return the result to the corresponding ingress node.
  • the ingress node of each control domain needs to send the connection SNPP, the exit SNPP, the call identifier and the connection identifier of the connection through the domain to the PCS, and the PCS is based on
  • the call name finds the existing connection under the current call, and excludes the routing resources that have been used by the connection (the link is separated from the link, or the node is separated from the node, or the shared risk link group is separated from the same shared risk link group).
  • Link calculate a new intra-domain connection route separated from the existing connection route to the ingress node, and then save the new intra-domain routing connection and the call identity and connection identifier of the current call on the PCS.
  • N10 brings the SNPP pair ( [N10, ifl] ->[N14, ifl] ) and the call ID and connection ID to PCS1 once, excluding the resources used by other connections in this domain in this call.
  • PCS1 calculates a route: N10 - > N11 - > N12 - >N13;
  • N26 brings the SNPP pair ([N21, if2] ->[N23, if 1] ) and the call identifier and the connection identifier to PCS2 once, and PCS2 calculates a route: N26 ->N25 ->N24;
  • N44 brings the SNPP pair ([N41, ifl] -> [N43, ifl]) and the call identifier and connection identifier to PCS3 one time.
  • PCS3 calculates a route: N44 ->N45 ->N46.
  • the S60K N10 selects an inter-domain route based on the separated routing information between all the domains.
  • N10 requests routing calculation from PCS1 to establish a routing connection in the CD1 domain. For example: N10 - >N12 - >N13 radical
  • the N10 carries all inter-domain routing information returned by the upper DDPR node, that is, all inter-domain separated routes and SNPP pairs are transmitted to the egress node N13 through the intra-domain route of the CD1.
  • the N13 establishes a connection with the CD2 ingress node N26 according to the inter-domain routing information, and transmits the inter-domain routing information to the N26.
  • N26 requests routing calculation from PCS2, and establishes a routing connection in the CD2 domain, that is, N26 -> N25 -> N24.
  • the N26 carries the inter-domain routing information, that is, the inter-domain separation route and the SNPP pair, and the route is transmitted to the egress node N24 through the CD3 intra-domain route.
  • the N24 establishes a connection with the CD3 ingress node N44 according to the inter-domain routing information, and transmits the inter-domain routing information to the N44.
  • N44 requests routing calculation from PCS3, establishes a CD3 intra-domain routing connection, ie N44 -
  • N10 completes the establishment of the 1 + 1 service
  • the service source node completes the establishment of the separate routing connection service, that is, the cross-domain connection route separation between the source node and the sink node.
  • the corresponding processing operation is the same as the processing in the fourth step.
  • a connection route under the same call fails on the network, other routes are not affected because all the connection routes under the call do not have overlapping paths. Therefore, the method embodiment can reduce the correlation of network routing faults and improve service survivability.
  • the above embodiment of the present invention can not only establish a 1 + 1 service, but also can be applied to the establishment of an N (N>2) cross-domain separate routing connection.
  • FIG. 5 is a flow chart of establishing a cross-domain separate routing connection in an embodiment of the present invention.
  • the network management or the client device initiates, according to the same call, multiple service connection requests to the sink node at the source node;
  • the source node requests an inter-domain route calculation from a node where the topology information is located.
  • the node where the topology information is located returns all the separated routing information between the domains;
  • the ingress node requests a route calculation from the PCS.
  • the PCS excludes the used routing resource and returns the new intra-domain routing information to the ingress node;
  • the ingress node establishes an inter-domain routing connection, and the intra-domain routing information is transmitted to the egress node through the intra-domain routing;
  • the egress node establishes an inter-domain routing connection, and passes the inter-domain routing information to an ingress node of the next control domain.
  • step S710 determining whether the complete connection route establishment is completed; if yes, proceeding to step S710; if not, proceeding to step S705;

Description

一种实现跨域路由分离的方法 本申请要求于 2005 年 12 月 02 日提交中国专利局、 申请号为 200510102134.5、 发明名称为 "一种实现跨域路由分离的方法" 的中国专 利申请的优先权， 其全部内容通过引用结合在本申请中。 技术械
本发明涉及网络通信技术领域， 尤其涉及一种基于同一呼叫的跨域 连接路由分离的方法。 背景技术
传统光网络的业务调度采用网管静态配置的方式， 不支持动态开通 的方式， 同时传统光网络大多数情况采用的是线性和环形組网， 其保护 恢复采用复用段保护和子网连接保护（SNCP, Sub - Network Connection protection ), 这两种保护方法属于静态的恢复方法。 随着数据业务和专线 业务的迅速发展， 对网络带宽的需求大大增加了， 对网络带宽的动态分 配要求也越来越迫切了。 因此， 数据业务和专线业务需要网络提供动态 开通的能力， 需要支持网状网的结构， 同时具有灵活的扩展能力和快速 的保护恢复功能， 自动交换光网络（ ASON， Automatically switched optical network )很好的解决了上述问题。 ASON 网络在控制平面通用多协议标 签交换 ( GMPLS, Generalized Multi― Protocol Label Switching )寸办议， 提 供了两种新的连接类型， 即交换连接（SC, Switch Connection )和软永久 性连接（ SPC , Soft Permanent Connection ), 其成为了光网络发展的一项 核心技术。 目前国际电信联盟 ITU― T ( International Telecommunication Unite - T sector -标准化部） 已经基本完成了自动交换光网络的架构和需 求定义； 互联网工作任务组 IETF ( Internet Engineering Task Force ) 已经 完成了单域内信令的实现、 自动发现路由、 路由的协议扩展与定义、 以 及多域的架构， 并且针对这些内容形成了一个粗略的初稿。
随着 ASON网络的发展，控制平面需要解决大规模网絡的管理问题， 目前 ITU - T和国际光互联网论坛 OIF ( Optical Internetworking Foram, ) 都采用层次网络的模型， 将下层的一个控制域在上层用一个代理节点表 示， 代理节点可以发布代表域的抽象拓朴、 域间链路、 可达地址等， 由 此逐层向上， 形成一个层次的网络。 如图 1所示， 图 1为层次网络模型 图， 该网络中 0层、 1层和 2层共同体现了多域网络的层次关系， 其中每 层网络至少由一个控制域組成， 将每个控制域抽象为一个节点， 从而整 个网络成为一个 3 层的网络拓朴。 由于每个控制域中的各个节点均不能 获得整个网络的拓朴信息， 业务请求节点就无法计算出端到端分离的完 整路由。
针对以上的问题， 在单域和多域情况下现有技术的解决放案如下： 在单域情况下，若 SC业务连接支持双归属，先建立第一条连接路由， 并记录了这条完整连接路由的相关信息， 然后通过信令携带第一条连接 路由的显式路由对象（ERO， Explicit Routing Object ), 则在计算时排除 了第一条连接路由经过的链路或者节点， 建立第二条连接路由。 如图 2 所示，图 2为现有技术的 UNI2.0中的双归属方法示意图，源 C端（ User/S ) 向 S1发起建立到目的 C端 （User/D )连接的建立， 在建立完成时将 S1 - >D1的 ERO记录下来， 并传给源 C端, 源 C端携带 S1 - >D1的 ER0 向 S2发起建立到目的 C端连接， 则在 S2计算路由时排除了 S1 -〉D1 连接所经过的链路， 即达到路由的分离。
上述方案中， 发明人在发明过程中发现： 经过域内的多条连接是依 次计算， 因此会存在有资源而无法成功建立分离连接的缺陷， 此外该方 案无法扩展到多域的情况。
目前在解决多域流量工程（ TE, Traffic Engineering ) 路由的计算方 案中， IETF正在制定路由计算网元（PCE, Path Computation Element ) 的相关需求和方案， 它的具体做法是采用集中计算的方式， 每个节点收 到连接请求时， 向 PCE查询路由， PCE返回路由信息给请求者， PCE可 以应用于单域， 也可以应用于多域。
如图 3所示， 图 3为现有技术的 PCE路由计算方案示意图， 当网管 或客户端设备向 R0发送 R0到 R12的连接建立请求时， R0向上 PCE请 求路由计算， PCE返回域间路由 （R0 - R2 - R3 - R6 - R8 - Rll - R12) , 在 R0, R2, R3 , R6, R8, Rll , R12这些域的入口节点需要继续到 PCE 上请求路由计算， 以得到域内路由， 再结合原有的域间路由， 就实现了 多域情况下路由连接的建立。 发明人在发明过程中还发现： ( 1 ) PCE中 只是给出了路由计算方法， 但是在多域的情况下， 由于每个控制域的入 口节点不能获取整个网络的拓朴信息， 业务请求节点就无法计算出 N ( N≥2 )条垮域端到端分离的完整路由。 在现有的 PCE技术中， 当建立 跨域路由连接时， 往往先在 PCE节点上计算域间路由， 然后在每个域的 入口节点再计算域内路由。 当基于一个呼叫的多条业务连接经过同一个 域时， 由于入口节点可能不同， 因此不能获得其他已有连接的路由信息， 也无法排除其他已经使用的链路， 无法实现连接路由的分离。
( 2 ) PCE 的方案是集中计算方式， 域间路由的计算以及域内路由 的计算都在 PCE节点上完成， 这样将导致 PCE节点负荷很大， 在路由建 立的过程中将花费大量的时间在路由计算上， 路由建立的速度将受到严 重牵制。 发明内容
本发明实施例提供一种实现跨域路由分离的方法， 可实现基于同一 呼叫下多条跨域连接路由的分离， 减少了故障相关性， 提高了业务的生 存性。
根据本发明的实施例， 一种实现跨域路由分离的方法， 用于在源节 点与宿节点间建立基于同一呼叫的连接， 该方法包括：
请求获得所述源节点与所述宿节点间的域间分离路由；
所述源节点与所述宿节点间的各域的入口节点向所述入口节点所在 域内的路由计算服务器请求计算得到域内分离路由信息并存储；
根据所述域间分离路由信息及所述域内路由分离信息获取至少两条 不同路由以建立所述源节点与所述宿节点间的连接。
在本发明的具体实施例中 , 源节点请求的域间路由计算可以保证域 间路由分离 , 每个域入口节点请求的本地路由计算服务器计算可以保证 域内路由分离， 从而实现跨域路由分离。
因此， 利用本发明所述方法进行同一呼叫下的 N ( M≥2 )条跨域连 接路由的分离的计算， 能够实现 N条单域或跨域分离路由连接的建立， 同时在 N条连接中的任何一条连接重路由、 优化等路由动态改变的情况 下， 可以继续保证路由的分离。 在网络中同一呼叫下的一条连接路由出 现故障时， 由于该呼叫下所有连接路由分离 （链路分离或者节点分离或 者共享风险链路组分离）， 则可以做到故障无关， 其他的连接不会受到影 响。 由此可见， 本方法能够减少网络连接故障的相关性， 提高业务生存 性。 另外， 本方法适用于 ASON网络， 也适用于 MPLS - TE网络。 附图说明
此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的 一部分， 并不构成对本发明的限定。 在附图中：
图 1为现有技术的层次网络模型图；
图 2为现有技术的 U I2.0中的双归属方法示意图；
图 3为现有技术的 PCE路由计算方案示意图；
图 4为本发明实施例中跨域分离路由连接示意图；
图 5为本发明实施例中建立跨域分离路由连接主流程图。 具体实施方式
下面参照附图和实施例对本发明的实现方案进行详细说明。 在此， 本发明的示意性实施例及其说明用于解释本发明， 但并不作为对本发明 的限定。。
在目前 ITU - T和 OIF都采用层次模型网络中， 将下层的一个控制 域在上层用一个代理节点表示， 代理节点可以发布代表控制域的抽象拓 朴、 域间链路、 可达地址等， 每层网络至少由一个控制域组成， 将每个 控制域抽象为一个节点， 从而整个网络成为一个多层次的网络拓朴。 每 层网络的各个控制域设置了一个独立的路由计算服务器 （PCS , Path Computations Services )， 专门用于处理本域内的路由计算请求， 该路由计 算服务器可以是本域的一个节点， 也可以是域外的节点， 例如网管计算 机或者独立的计算服务器。 当控制域的入口节点向本域的路由计算服务 器请求路由计算， 所述路由计算服务器根据本域入口节点提供的入口子 网点池、 出口子网点池及呼叫请求信息计算出该呼叫中所有连接的域内 分离路由集合， 除源宿节点之外， 所述集合中的任何两条连接路由分离 (链路分离或者节点分离或者共享风险链路组分离）。
PCS保证域内分离路由， 可以采用带约束的最短路径优先（CSPF, Constrain-based Short Path First )算法， 或者其他已经公开的一次计算 N条 分离路由的算法。 如果采用 CSPF算法计算从入口点到出口节点的最短路 径， 即计算从源节点到目的节点的最短路径， 首先将 CSPF算法涉及的两 个集合： 路径树集合和潜在下一跳集合初始为两个空集合， 然后：
a、 把源节点放入潜在下一跳集合中。
b、 从潜在下一跳集合中选取一节点 A放入路径树中， 使其从源节点 到本节点的路径权重值最小 （权重可以根据距离、 带宽等计算， 具体由 用户定义） 。 如果潜在下一跳集合已经为空， 则计算失败退出； 或者如 果选取的节点是目的节点， 计算成功， 找到最短路径存于路径树集合中， 退出； 其他情况执行 c步骤。
c、 针对于节点 A有链路相连的所有节点进行校验， 看是否可以放 入潜在下一跳集合。 如杲该节点既不在路径树中， 也不在潜在下一跳集 合中， 则把该节点放入潜在下一跳集合中； 或者如果该节点已经在路径 树集合中， 则不对该节点进行任何操作； 或者如果该节点已经在潜在下 一跳集合中， 则需要进行判断当前到该节点的新路径与存在潜在下一跳 集合中到达该节点的路径权重值的大小， 如果新路径的权重值 、于老路 径， 则删除原先老路径， 并且保存新路径到潜在下一跳集合中。 如果老 路径的路径权重值小于新路径， 则不动作； 对节点 A所有链路连接的节 点校 3全完后， 跳转步骤13。
本发明方案中， 源节点发起至宿节点的基于同一呼叫的跨域分离路 由连接请求时， 源节点向网络拓朴信息所在节点请求路由奸算， 获得每 个域的入口子网点池、 出口子网点池及域间路由信息。 每个域的路由计 算服务器根据入口子网点池、 出口子网点池及本次连接的呼叫标识与连 接标识， 计算出本次呼叫下所有连接的域内分离路由。 所述呼叫标识的 表示方式可以使用国际电信联盟标准化部定义的呼叫标识对象类型， 或 者可以使用其它扩展变种类型； 连接标识的表示方式可以使用源宿传送 网络资源地址、 连接名称与实例号， 或者源宿端节点名称与实例号， 或 者连接名称； 所述连接标识与一个呼叫中一条端到端连接唯一对应。
由于域间路由计算可以保证域间路由分离， 而本地路由计算服务器 计算可以保证域内路由分离， 从而可以实现跨域连接路由的分离， 具体 步骤如下：
第一步、 网管或者客户端设备在源节点发起至宿节点的基于同一呼 叫的跨域分离路由连接请求。
第二步、 业务源节点向网络拓朴信息所在节点请求域间路由计算， 获取域间分离路由信息并进行存储：
若所述源节点存储了上层网络传递下来的拓朴信息 , 则所述源节点 直接完成域间路由计算， 获取所有域间分离路由及每个域的入口子网点 池、 出口子网点池；
若所述源节点没有上层网络的拓朴信息， 则所述源节点向链路顶层 的域间路由协议代理（ DDRP, Domain to Domain Routing Protocol ) 节点 请求域间路由计算， 获取所有域间分离路由及每个域的入口子网点池 ( SNPP , Sub-network Point Pool )、 出口子网点池 SNPP。
无论是源节点本地完成的域间路由计算还是链路顶层的 DDRP节点 完成的域间路由计算， 都能保证每个域之间的连接路由是相互分离的。
笫三步、 业务源节点建立第一条跨域路由。
源宿节点间的每个控制域的入口节点， 根据获得的本域入口 SNPP、 出口 SNPP及本次呼叫的呼叫标识与连接标识， 向其本域的 PCS请求路 由计算， PCS根据路由请求， 返回路由计算结果至本域的入口节点。 对 于同一个呼叫下的 N条连接， PCS的计算策略可以采用以下两种方式之 一， 这两种路由计算都可以保证此呼叫中所有连接的域内路由是分离的。
第一种方式， 基于同一呼叫的多条连接经过同一个域时， PCS —次 性计算出此呼叫中所有域内连接的路由。 每个控制域的入口节点携带所 有入口 SNPP、 出口 SNPP及本次呼叫的呼叫标识与连接标识， 并将其一 次全部发送至 PCS。 PCS一次计算获得经过本域的所有连接的路由， 并 保证这些路由分离 （链路分离或者节点分离或者共享风险链路组分离）， 保存计算出的每条域内连接的路由及呼叫标识与连接标识， 并根据呼叫 标识及连接标识为计算结果建立查询索引， 然后将结果返回给入口节点。
第二种方式， 基于同一呼叫的多条连接经过同一个域时， PCS计算 出当前连接请求的域内连接路由。 每个控制域的入口节点携带当前域内 入口 SNPP、 出口 SNPP及本次呼叫的呼叫标识与连接标识， 并将其发送 至 PCS。 PCS计算出当前的一条分离路由， 保存该计算结果及本次呼叫 标识与连接标识， 并才艮据呼叫标识及连接标识为计算结果建立查询索引， 然后将结果返回给入口节点。
业务源节点建立第一条跨域路由的具体流程如下：
S30 业务源节点选择一条域间路由。
5302、 源节点向本域的 PCS请求域内路由计算， 建立域内路由连接。
5303、 若所述源节点存储了上层网络传递的拓朴信息， 则所述源节 点直接完成域间路由计算， 若所述源节点没有上层网络的拓朴信息， 则 所述源节点向链路顶层的 DDRP节点请求域间路由计算， 获取所有域间 分离路由及每个域的入口子网点池、 出口子网点池， 通过域内路由传递 给源节点所在控制域的出口节点。
5304、 源节点所在控制域的出口节点才艮据所述域间分离路由信息， 建立与下一个控制域入口节点的连接， 并把所述域间分离路由信息传递 给下一个控制域的入口节点。
5305、 所述下一个控制域的入口节点向本域的 PCS请求域内路由计 算， 建立域内路由连接。
5306、 S305中的所述入口节点携带所述域间分离路由信息， 即所有 域间分离路由、入口 SNPP和出口 SNPP,通过域内路由传递给 S305中的所 述入口节点所在控制域的出口节点。
5307、 S306中的所述出口节点根据所述域间分离路由信息， 建立与 下一个控制域的入口节点的连接， 并把剩余的域间路由信息传递给该入 口节点。
5308、 其它的域内路由连接及域间路由连接可以仿照 S306及 S307进 行建立， 直到抵达本次连接的最后一个控制域。 S309、 完成第一条跨域路由的建立。
第四步、 业务源节点建立另一条跨域连接路由。 在另一条路由连接 建立过程中， 每个域入口节点向本域的 PCS请求新的连接路由，根据第一 条跨域连接路由的计算方式， 本次连接路由的计算亦存在下述对应的两 种方式：
第一种方式， 由于前次域内路由计算已经得出所有分离连接路由, 则每个控制域的入口节点只需要将本次连接的呼叫标识与连接标识发送. 到 PCS,由 PCS根据呼叫标识及连接标识查询先前保存的路由计算结果， 排除已经使用的路由资源 （连接节点和链路）， 便可得到本次新的域内连 接路由， 然后将查询结果返回给所述入口节点即可， 之后将新的域内路 由连接及本次呼叫的呼叫标识与连接标识保存在 PCS上；
第二种方式， 由于前次域内路由计算只计算一条分离连接路由， 每 个控制域的入口节点在向 PCS请求域内路由计算时， 由于 PCS没有可供 查询的计算结果， 所以必须进行动态计算。 每个控制域的入口节点将本 次连接经过此域的入口 SNPP、 出口 SKPP及呼叫标识与连接标识发送到 PCS, PCS根据呼叫名称找到当前呼叫下的已有连接，排除所述连接已经 使用的路由资源 （连接节点和链路）， 并计算出一个与已有连接路由相分 离的新的域内连接路由返回给所述入口节点， 之后将新的域内路由连接 及本次呼叫的呼叫标识与连接标识保存在 PCS上。
业务源节点建立另一条跨域连接路由的具体流程如下：
5401、 业务源节点根据存储的所有域间分离路由信息， 选择一条域 间路由。
5402、 源节点向本域的 PCS请求路由计算， 建立新的域内路由连接。
5403、 所述源节点携带上屋 DDPR节点返回的所有域间路由信息， 即 所有域间分离路由和 SNPP对 , 通过域内路由传递给源节点所在控制域的 出口节点。
5404、 源节点所在控制域的出口节点根据所述域间路由信息， 排除 已使用的域间路由资源， 建立与下一个控制域入口节点的新的域间路由 连接， 并把剩余的域间路由信息传递给下一个控制域的入口节点。 5405、 下一个控制域的入口节点向本域的 PCS请求路由计算， 建立域 内路由连接。
5406、 S405中的所述入口节点携带的域间路由信息， 即所述域间分 离路由、入口 SNPP和出口 S PP,通过域内路由传递给 S405中的所述入口 节点所在域的出口节点。
5407、 S406中的所述出口节点根据所述域间路由信息， 建立与下一 个域的连接， 并把剩余的域间路由信息传递给所述下一个域的入口节点。
S408、 其它的域内路由连接及域间路由连接可以仿照 S406及 S407进 行建立， 直到抵达本次连接的最后一个域。
S409、 建立另一条跨域连接路由， 实现跨域路由分离。
至此， 业务源节点完成了分离路由连接业务的建立， 即在源节点与 宿节点之间跨域连接路由分离。 当此路由连接中任何一条需要重路由或 者发生路由动态改变时， 相应的处理操作同于所述第四步中的处理。 在 网络中同一呼叫下的一条连接路由出现故障时， 由于该呼叫下所有连接 路由没有重合的路径， 其他的路由不会受到影响。 因此， 本方法能够减 少网络路由故障的相关性， 提高业务生存性。 本方法适用于 ASON网络， 也适用于 MPLS - TE网络。
为对本发明有进一步的了解， 下面将结合具体实施例对本发明所述 的实现连接路由分离的方法进行详细描述。
本发明实施例的具体实现方式如图 4所示， 图 4为本发明实施例中跨 域分离路由连接示意图， 整个网络划分为 3个控制域： CD1、 CD2和 CD3。 在每个控制域中存在独立的 PCS,即 PCS1、 PCS2、 PCS3分别为 CD1、 CD2、 CD3所属的路由计算服务器， 负责本域的路由计算。该路由计算服务器可 以是本域的一个节点， 也可以是域外的节点， 例如网管计算机或者独立 的计算服务器。 该技术方案实现的具体步骤如下：
第一步、网管或者客户端设备在源节点 M 0发起建立至宿节点 N43的 1 + 1业务请求， 要求 1 + 1的两条跨域连接路由实现端到端的链路分离； 第二步、 源节点 N10由于没有上层网络的拓朴信息， 则向链路顶层的 DDRP节点请求路由计算， DDRP节点通过计算获得所有域间分离路由信 息， 即所有域间分离路由及 CD1、 CD2、 CD3三个子域内的全部入口 S PP 和出口 SNPP, 并将该信息进行存储。 N10得到的域间路由信息如下： 域间分离路由：
第一条： N10 - >N14 - >N21 - >N23― >N41 - >N43；
第二条： 10 - >N13 - >N26 - >N24 - >N44 - >N430
第一条的 SNPP对：
[N10, ifl]->[N14, ifl],
[N21, ifl]->[N23? ifl],
[N41, ifl]->[N43, ifl];
第二条的 SNPP对：
[N10, ifl]- >[N13, ifl],
[N26, ifl]->[N24, ifl],
[N44, ifl]->[N46, ifl] 。
第三步、 源节点 N10建立第一条路由连接。 路由连接建立过程中， CD1、 CD2及 CD3所在各个域的入口节点向本域的 PCS请求路由计算，即： CD1域内的 N10将向 PCS1查询域内路由， CD2域内的 N21 (或 N26)将向 PCS2请求路由计算， CD3域内的 N41 (或 N44 )也将向 PCS3请求路由计算。 路由计算具体可以采取下述两种方式：
第一种方式， 在建立第一条连接时， 每个域的入口节点携带所述域 内所有入口 SNPP和出口 SNPP及呼叫标识与连接标识， 并将其发送到 PCS 上， PCS—次计算出所有分离路由， 保存计算结果及本次呼叫的呼叫标识 与连接标识， 并根据呼叫标识和连接标识为计算结果建立查询索引， 然 后将结果返回给所述的入口节点。 具体如下：
源节点 N10将 SNPP对（[N10, ifl]->[N14, ifl], [N10, ifl]->[N13, ifl])及呼叫标识与连接标识一次带到 PCS1, PCS1计算出两条分离路由：
N10->N15->N14;
N10- >N11 - >N12- >N13。
N21(或N26)将SNPP对（[N21， if2]->[N23, ifl], [N26, ifl]->[ 24, ifl] )及呼叫标识与连接标识一次带到 PCS2, PCS2计算出两条分离路由: N21 ->N22->N23;
N26 - >N25一 >N24。
N41 (或 N44)将 SNPP对 ([N41, ifl]->[N43, ifl], [N44, ifl] - >[N43, ifl])及呼叫标识与连接标识一次带到 PCS3， PCS3计算出两条分 离路由：
N41 ->N42->N43;
N44->N45 ->N430
第二种方式， 每个域的入口节点携带所述当前域内入口 SNPP、 出口 SNPP及呼叫标识与连接标识，并将其发送到 PCS上。 PCS计算出当前的一 条路由并保存计算结果及本次呼叫的呼叫标识与连接标识， 并根据呼叫 标识和连接标识为计算结果建立查询索引， 然后将结果返回给对应的入 口节点。 具体如下：
N10将 SNPP对（ [ 10, ifl]->[N14, ifl] )及呼叫标识与连接标识一 次带到 PCS1, PCS1计算出一条路由： N10- >N15- >N14;
N21将 SNPP对（[N21, if2]->[N23, ifl] )及呼叫标识与连接标识一次 带到 PCS2, PCS2计算出一条路由： N21 - >N22- >N23;
N41将 SNPP对（[N41， ifl]->[N43, ifl] )及呼叫标识与连接标识一 次带到 PCS3, PCS3计算出一条路由： N41- >N42- >N43。
源节点 N10建立第一条路由连接的步骤具体如下：
5501、 N10选择一条域间路由， 例如：
N10- >N14 - >N21 - >N23 - >N41― >N43。
5502、 N10向 PCS1请求路由计算， 建立 CD1域内路由连接。 例如： N10- >N15->N14。
5503、 N10携带上层 DDPR节点返回的域间路由信息， 即域间路由和 SNPP对， 通过 CD1域内路由传递给出口节点 N14。
5504、 N14根据所述域间路由信息，建立与 CD2入口节点 N21的连接， 并把所述域间路由信息传递给 N21。
5505、 N21向 PCS2请求路由计算， 建立 CD2域内路由连接， 即 N21 - >N22->N230 5506、 N21携带所述域间路由信息， 即所有域间分离路由和 SNPP对， 通过 CD2域内路由传递给出口节点 N23。
5507、 N23根据所述域间路由信息，建立与 CD3入口节点 N41的连接， 并把所述域间路由信息传递给 N41。
5508、 N41向 PCS3请求路由计算， 建立 CD3域内路由连接， 即 N41 - >Ν42 - >Ν430
5509、 完成第一条跨域路由的建立， 路由如下：
N10 - >N15 - >N14 - > N21 - >N22 - >N23 - >應- >N42 - >N43。 第四步、 N10建立第二条路由连接，路由连接建立过程中， CD1、 CD2 及 CD3所在各个域的入口节点向本域的 PCS请求路由计算， 即 CD1域内的 N10向 PCS1查询域内路由， CD2域内的 N21 (或 N26 )向 PCS2请求路由计 算， CD3域内的 N41 (或 N44 )向 PCS3请求路由计算。 根据第一次连接路 由的计算方式， 本次路由的计算亦存在下述对应的两种方式：
第一种方式， 由于前次域内路由计算已经计算出所有域内连接路由， 并根据呼叫标识及连接标识建立查询索引， 所以每个域的入口节点只需 要把呼叫标识及连接标识发送到 PCS上， PCS便可以根据索引信息从上一 次的计算结果中查询新的域内路由信息， 然后将结果返回给对应的入口 节点。
第二种方式， 由于前次域内路由计算只计算一条连接路由， 每个控 制域的入口节点需要将本次连接经过此域的入口 SNPP、出口 SNPP及呼叫 标识与连接标识发送到 PCS, PCS根据呼叫名称找到当前呼叫下的已有连 接， 排除所述连接已经使用的路由资源 （链路分离排除链路， 或者节点 分离排除节点， 或者共享风险链路组分离排除属于同一共享风险链路组 的链路） , 并计算出一个与已有连接路由相分离的新的域内连接路由返 回给所述入口节点， 之后将新的域内路由连接及本次呼叫的呼叫标识与 连接标识保存在 PCS上。
源节点 N 10建立第二条路由连接的步骤如下：
N10将 SNPP对（ [N10, ifl] - >[N14, ifl] )及呼叫标识与连接标识一 次带到 PCS1 , 排除此呼叫中经过此域的其他连接使用的资源， 本例中排 除链路 N10 - >N15— >N14, PCS1计算出一条路由： N10 - >N11 - >N12 - >N13;
N26将 SNPP对（[N21 , if2] - >[N23 , if 1] )及呼叫标识与连接标识一 次带到 PCS2, PCS2计算出一条路由： N26 - >N25 - >N24;
N44将 SNPP对（[N41 , ifl] - >[N43, ifl〗）及呼叫标识与连接标识一 次带到 PCS3 , PCS3计算出一条路由： N44 - >N45 - >N46。
具体流程如下：
S60K N10根据存储的所有域间分离路由信息， 选择一条域间路由， 即：
N10 - >N13 - >N26 - >N24 - >N44 - >N46。
5602、 N10向 PCS1请求路由计算， 建立 CD1域内路由连接。 例如： N10 - >N12 - >N13„
5603、 N10携带上层 DDPR节点返回的所有域间路由信息， 即所有域 间分离路由和 SNPP对， 通过 CD1域内路由传递给出口节点 N13。
5604、 N13根据所述域间路由信息，建立与 CD2入口节点 N26的连接， 并把所述域间路由信息传递给 N26。
5605、 N26向 PCS2请求路由计算， 建立 CD2域内路由连接， 即 N26 - >N25 - >N24。
5606、 N26携带所述域间路由信息， 即所有域间分离路由和 SNPP对， 通过 CD3域内路由传递给出口节点 N24。
5607、 N24根据所述域间路由信息，建立与 CD3入口节点 N44的连接， 并把所述域间路由信息传递给 N44。
5608、 N44向 PCS3请求路由计算， 建立 CD3域内路由连接， 即 N44 -
Figure imgf000015_0001
5609、 完成另一条跨域路由的建立， 路由如下：
漏-〉 Nl 1 - >N12 - >N13 - > N26 - >N25 - >N24 - > N44 - >N45 - >丽。
至此， N10完成了 1 + 1业务的建立， 业务源节点完成了分离路由连接 业务的建立， 即在源节点与宿节点之间跨域连接路由分离。 当此路由连 接中任何一条需要重路由或者发生路由动态改变时， 相应的处理操作同 于所述第四步中的处理。 在网络中同一呼叫下的一条连接路由出现故障 时， 由于该呼叫下所有连接路由没有重合的路径， 其他的路由不会受到 影响。 因此， 本方法实施例能够减少网络路由故障的相关性， 提高业务 生存性。 利用上述本发明实施例不仅可以建立 1 + 1业务， 还能应用于 N ( N>2 )条跨域分离路由连接的建立。
请参阅图 5 , 图 5是本发明实施例的中建立跨域分离路由连接的流程 图。
该实施例具体包括步驟：
5701 , 网管或客户端设备在源节点发起至宿节点的基于同一呼叫的 多条业务连接请求；
5702, 所述源节点向拓朴信息所在节点请求域间路由计算；
5703 , 拓朴信息所在节点返回所有域间分离路由信息；
5704, 开始一条跨域连接的建立；
5705, 入口节点向 PCS请求路由计算；
5706, PCS排除已经使用的路由资源并返回新的域内路由信息至入口 节点；
5707, 入口节点建立域间路由连接， 通过域内路由， 把域间路由信 息传递至出口节点；
5708, 所述出口节点建立域间路由连接， 并把域间路由信息传递至 下一个控制域的入口节点；
5709,判断是否完成完整的连接路由建立；如果是，则进入步驟 S710; 如果否， 则转到步骤 S705;
5710, 完成源节点至宿节点的一条路由连接请求。 返回步骤 S704。 以上所述， 仅为本发明的具体实施例， 但本发明实施例并不局限于 此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内进行的 各种变化或等同替换都应涵盖在本发明的保护范围之内。

Claims

权 利 要 求
1、 一种实现跨域路由分离的方法， 用于在源节点与宿节点间建立基 于同一呼叫的连接， 其特征在于， 该方法包括：
请求获得所述源节点与所述宿节点间的域间分离路由；
所述源节点与所述宿节点间的各域的入口节点向所述入口节点所在 域内的路由计算服务器请求计算得到域内分离路由信息并存储；
根据所述域间分离路由信息及所述域内路由分离信息获取至少两条 不同路由以建立所述源节点与所述宿节点间的连接。
2、 根据权利要求 1所述的方法， 其特征在于， 所述获取所有域间分 离路由信息的过程中，
若所述源节点存储了其上层网络传递下来的拓朴信息， 则所述源节 点直接完成域间路由计算， 获取基于所述呼叫的连接的域间分离路由及 各或的入口子网点池、 出口子网点池；
若所述源节点没有其上层网络的拓朴信息， 则所述源节点向链路顶 层的路由计算服务器节点请求域间路由计算， 获取基于所述呼叫的连接 的域间分离路由及各域的入口子网点池、 出口子网点池。
3、 根据权利要求 1所述的方法， 其特征在于， 所述获取至少两条不 同路由的步骤包括：
基于所述域间分离路由信息， 选择所述源节点与宿节点间的各域的 出口节点与下一个域的入口节点的域间路由， 得到第一条跨域路由， 排除所述第一条跨域路由已使用的域间路由资源， 选取所述源节点 与宿节点间的各域的出口节点与下一个域入口节点的新的域间路由， 得 到第二条跨域路由。
4、 根据权利要求 3所述的方法， 其特征在于， 所述获取第二条跨域 路由的步骤包括：
所述各域的入口节点根据所述域内分离路由信息， 排除已使用的路 由资源而选取新的域内路由资源， 得到与所述各域入口节点所在域的出 口节点之间新的域内路由。
5、 根据权利要求 1所述的方法， 其特征在于， 所述域内路由计算服 务器计算得到各域内分离路由信息的步骤包括：
所述源节点与宿节点间各域的路由计算服务器 PCS根据本域入口节 点提供的入口子网点池、 出口子网点池及呼叫请求信息计算出该呼叫中 所有连接的域内多条路由。
6、 根据权利要求 5所述实现跨域路由分离的方法， 其特征在于， 所述路由计算服务器采用带约束的最短路径优先算法一次性计算出 多条域内分离路由， 得到域内的入口节点到出口节点的最短路径。
7、 根据权利要求 5所述实现跨域路由分离的方法， 其特征在于， 所述路由分离包括链路分离与共享风险链路组分离、 或者节点分离 与共享风险链路组分离。
8、 根据权利要求 1或 5所述的方法， 其特征在于， 所述路由计算服 务器计算域内分离路由， 还包括：
所述各域的路由计算服务器保存路由计算结果和本次呼叫请求信 息， 并根据所述呼叫请求信息为计算结果建立查询索引。
9、 根据权利要求 8所述的方法， 其特征在于， 所述呼叫请求信息包 括呼叫标识及连接标识。
10、 根据权利要求 8 所述的方法， 其特征在于， 所述呼叫标识的表 示方式采用国际电信联盟标准化部定义的呼叫标识对象类型；
连接标识的表示方式采用源宿传送网络资源地址、 连接名称与实例 号， 或者源宿端节点名称与实例号， 或者连接名称； 所述连接标识与一 个呼叫中一条端到端连接唯一对应。
11、 根据权利要求 1所述的方法， 其特征在于， 该方法还包括： 根据路由权重值选取域间或域内路由。
12、 根据权利要求 1 所述实现跨域路由分离的方法， 其特征在于， 所述路由计算服务器的计算方式包括：
第一种计算方式， 基于所述呼叫的多条连接经过同一个域时， 所述 路由计算服务器一次性计算出此呼叫中所有分离连接路由； 或者
第二种计算方式， 基于所述呼叫的多条连接经过同一个域时， 所述 路由计算服务器计算出当前连接请求的域内连接路由， 实现与此呼叫中 的其他连接分离。
13、 根据权利要求 12所述的方法， 其特征在于， 建立所述第二条跨 域路由连接时，
若所述路由计算服务器采用第一种计算方式， 则才艮据各域的入口节 点提供的当前连接请求的呼叫标识及连接标识索引查询获得域内路由信 若所述路由计算服务器采用第二种计算方式， 则根据所述呼叫标识 查找出所述呼叫下的其它连接， 排除所使用的资源， 并通过各域的入口 节点提供的当前连接请求的入口子网点池、 出口子网点池及连接标识进 行新的域内路由计算， 计算出一条新的域内路由。
PCT/CN2006/003267 2005-12-02 2006-12-04 Procede pour la realisation d'acheminements separes reliant des domaines WO2007062608A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AT06817944T ATE488073T1 (de) 2005-12-02 2006-12-04 Verfahren zum realisieren der separate routen überspannenden domänen
DE602006018189T DE602006018189D1 (de) 2005-12-02 2006-12-04 Verfahren zum realisieren der separate routen überspannenden domänen
EP06817944A EP1956750B1 (en) 2005-12-02 2006-12-04 A method for realizing the separate routes spanning domains
CN200680012665.8A CN101160813A (zh) 2005-12-02 2006-12-04 一种实现跨域路由分离的方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNB2005101021345A CN100454837C (zh) 2005-12-02 2005-12-02 一种实现跨域路由分离的方法
CN200510102134.5 2005-12-02

Publications (1)

Publication Number Publication Date
WO2007062608A1 true WO2007062608A1 (fr) 2007-06-07

Family

ID=37298037

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2006/003267 WO2007062608A1 (fr) 2005-12-02 2006-12-04 Procede pour la realisation d'acheminements separes reliant des domaines

Country Status (5)

Country Link
EP (1) EP1956750B1 (zh)
CN (2) CN100454837C (zh)
AT (1) ATE488073T1 (zh)
DE (1) DE602006018189D1 (zh)
WO (1) WO2007062608A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101360039B (zh) * 2007-08-03 2012-10-03 华为技术有限公司 一种路径计算保密的方法和网络节点及网络系统
CN101163105B (zh) * 2007-11-26 2011-06-01 华为技术有限公司 一种获取路径信息的方法和路径计算节点
CN101959090B (zh) 2009-07-20 2013-06-05 中兴通讯股份有限公司 Ason业务路由分离方法及装置
CN102065512B (zh) * 2009-11-12 2013-08-07 中兴通讯股份有限公司 多层网络中区域边界控制的方法、建立连接的方法和系统
CN101909004B (zh) * 2010-07-13 2012-06-06 清华大学 基于边缘roadm环结构的多域光网络路由方法
CN102136994B (zh) * 2010-08-02 2014-04-30 华为技术有限公司 一种建立标签交换路径的方法、系统和节点设备
CN102299852A (zh) * 2011-09-02 2011-12-28 清华大学 跨域业务域间链路与域内通道的绑定映射控制方法及装置
CN105024844B (zh) * 2014-04-30 2019-01-01 中国电信股份有限公司 一种计算跨域路由的方法、服务器以及系统
CN105282022A (zh) * 2014-06-27 2016-01-27 中兴通讯股份有限公司 多域双归属路径的建立方法和装置
CN105282025A (zh) * 2014-07-11 2016-01-27 中兴通讯股份有限公司 一种确定端到端路由的方法及装置
CN106506360B (zh) * 2016-11-11 2019-08-13 华北电力大学（保定） 一种基于链路动态负载的光纤网络均衡路由方法
CN110048944A (zh) * 2018-01-17 2019-07-23 中兴通讯股份有限公司 端到端重路由的方法及装置
CN111435380B (zh) * 2019-01-14 2024-04-16 顺丰科技有限公司 一种页面跨域交互方法、系统、设备和存储设备
CN116501691B (zh) * 2023-06-27 2023-09-22 北京燧原智能科技有限公司 互联系统的自动化布局方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1362806A (zh) * 2002-01-24 2002-08-07 北京邮电大学 波分复用光网络路由和波长分配新方法
CN1505409A (zh) * 2002-11-27 2004-06-16 华为技术有限公司 一种基于网络入口节点的重路由方法
WO2004077759A1 (de) * 2003-02-28 2004-09-10 Siemens Aktiengesellschaft Verfahren zur schnellen reaktion auf linkausfälle zwischen verschiedenen routing-domänen
CN1592249A (zh) * 2003-09-02 2005-03-09 华为技术有限公司 一种域内选路方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7215644B2 (en) * 2003-03-19 2007-05-08 Alcatel Lucent Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
CN1571301A (zh) * 2003-07-16 2005-01-26 深圳市中兴通讯股份有限公司 光网络中通过显示路由实现信令并发优收的装置及方法
CN1306737C (zh) * 2003-08-29 2007-03-21 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
CN100486190C (zh) * 2003-09-02 2009-05-06 华为技术有限公司 一种实现域内路由的方法
US7031262B2 (en) * 2004-05-19 2006-04-18 Cisco Technology, Inc. Reoptimization triggering by path computation elements

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1362806A (zh) * 2002-01-24 2002-08-07 北京邮电大学 波分复用光网络路由和波长分配新方法
CN1505409A (zh) * 2002-11-27 2004-06-16 华为技术有限公司 一种基于网络入口节点的重路由方法
WO2004077759A1 (de) * 2003-02-28 2004-09-10 Siemens Aktiengesellschaft Verfahren zur schnellen reaktion auf linkausfälle zwischen verschiedenen routing-domänen
CN1592249A (zh) * 2003-09-02 2005-03-09 华为技术有限公司 一种域内选路方法

Also Published As

Publication number Publication date
CN1859170A (zh) 2006-11-08
ATE488073T1 (de) 2010-11-15
EP1956750B1 (en) 2010-11-10
CN100454837C (zh) 2009-01-21
EP1956750A1 (en) 2008-08-13
EP1956750A4 (en) 2009-05-27
DE602006018189D1 (de) 2010-12-23
CN101160813A (zh) 2008-04-09

Similar Documents

Publication Publication Date Title
WO2007062608A1 (fr) Procede pour la realisation d'acheminements separes reliant des domaines
EP1395003B1 (en) Constraint-based shortest path first method for dynamically switched optical transport networks
JP4960443B2 (ja) 複数ドメインルート計算の方法とシステム
US7843808B2 (en) Method and apparatus for fast reroute in a connection-oriented network
EP1460808B1 (en) Inter-Domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
JP3900195B2 (ja) マルチキャスト転送経路設定方法、及びそれを実現するためのマルチキャストラベルスイッチング方法
KR101643911B1 (ko) 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치
JP3823867B2 (ja) 通信ネットワーク制御システム、制御方法、ノード及びプログラム
US20100260177A1 (en) Path selection method and network system, path computation element
WO2013159451A1 (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
WO2006133633A1 (fr) Procede d'identification de joignabilite de noeud, procede d'identification de liaison, procede de calcul de route et procede de diffusion d'information d'adresse de noeud
WO2010048859A1 (zh) 一种路径计算方法、节点设备及路径计算单元
WO2006125386A1 (fr) Procede de traitement de demande d'information de chemin d'acces distribue
WO2007134551A1 (fr) Procédé et dispositif noeud de réservation de ressources de réseau
US20100208722A1 (en) Network system, path calculation method, and path calculation program
US20080075008A1 (en) Transmission apparatus and path establishing method
JP2005252368A (ja) 経路計算システム、経路計算方法、及び通信ノード
CN113242179B (zh) 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器
WO2015024440A1 (zh) 一种获取ip链路的链路开销值的方法及系统
JP2009060673A (ja) 経路計算システム、経路計算方法、及び通信ノード
JP2010199882A (ja) 通信システム、経路計算装置、経路計算方法及びプログラム
JP2005159846A (ja) マルチキャスト転送経路設定方法および装置
CN109005473A (zh) 一种协同选择路径的方法、装置及系统
JP2022533224A (ja) ネットワーク制御方法、装置、およびシステム
KR101624621B1 (ko) 멀티 프로토콜 레이블 스위칭 망에서 동적 백업 보호 경로 결정 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 200680012665.8

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2006817944

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2006817944

Country of ref document: EP