WO2012149795A1

WO2012149795A1 - Method and device for determining connection routing in multilayer network

Info

Publication number: WO2012149795A1
Application number: PCT/CN2011/080499
Authority: WO
Inventors: 王巧灵
Original assignee: 华为技术有限公司
Priority date: 2011-09-30
Filing date: 2011-09-30
Publication date: 2012-11-08
Also published as: CN102388586A; CN102388586B

Abstract

The present invention relates to the field of network communications, and particularly disclosed is a method for determining a connection routing in a multilayer network, including: obtaining a first client layer routing of a service, and obtaining a first service layer routing of the service according to the first client layer routing; determining that the first service layer routing passes by a first node many times; determining that the service layer routing cuts the service layer routing of at least one client layer connection into two segments at the first node by way of the client layer connection of the first node so as to form two new client layer connections and obtain a second client layer routing of the service; removing a routing that passes by the first node many times to obtain a third client layer routing of the service based on the second client layer routing, and obtaining a second service layer routing of the service according to the third client layer routing, with the second service layer routing passing by the first node once. Also disclosed is a device for determining a connection routing in a multilayer network.

Description

A method and apparatus for determining connection routes in a multi-layer network.

Technical field

The present invention relates to network communication technologies, and more particularly to a method and apparatus for determining connection routes in a multi-layer network. Background technique

With the continuous development of communication technologies, hierarchical deployment of various networks such as IP (Internet Protocol), MPLS (Multiprotocol Label Switching), and OTN (Optical Transport Network) is increasing. Multi-layer network planning has become an important means to realize resource allocation and service management of multi-layer networks.

The adjacent layers of the multi-layer network are the relationship between the client layer and the service layer. Since it is difficult to obtain the network resource status of the client layer at the service layer, the multi-layer network usually adopts the top-down from the client layer to the service layer. Network Planning. First, a reasonable client layer route is planned for the service according to the current resource state, and then the corresponding service layer route of the service is obtained. The most prone problem with this method is: Planning a better client-level route for the service, but the service layer of the service is routed multiple times (that is, twice or more) through the same node or connection. This problem causes service transmissions to consume additional network bandwidth, resulting in wasted network resources and increased network management costs.

At present, the usual solution is to recalculate the client layer route until the service layer route of the service does not exist after calculating a client layer route for the service, if the service layer route of the service is found to pass through the same node or connection multiple times. The above questions are up. In actual multi-layer network planning, this method usually requires new connections to increase network resources. When the network size is large, the service layer routing of the service passes through the same node multiple times or more times. The number of new connections is also increased to solve the problem, resulting in high planned network resource cost. Summary of the invention Embodiments of the present invention provide a method and apparatus for determining connection routes in a multi-layer network, avoiding service layer routing in a multi-layer network from passing through the same node or connection multiple times.

Embodiments of the present invention adopt the following technical solutions:

An embodiment of the present invention provides a method for determining a connection route in a multi-layer network, including: obtaining a first client layer route of a service, and obtaining a first service layer route of the service according to the first client layer route;

Determining that the first service layer route passes through the first node multiple times;

Determining that the service layer is routed through the client layer connection of the first node, and routing at least one service layer that is connected to the client layer is disconnected into two segments at the first node to form two new client layer connections. The second client layer routing of the service;

Determining, by the second client layer route, a route that passes through the first node multiple times, obtaining a third client layer route of the service, and obtaining a second service layer route of the service according to the third client layer route The second service layer routes through the first node once. An embodiment of the present invention provides another method for determining a connection route in a multi-layer network, including: obtaining a first client layer route of a service, and obtaining a first service layer route of the service according to the first client layer route;

Determining that the first service layer is routed through the first node multiple times, and further determining that the first service layer route is connected to the first service layer multiple times, where the first node is an endpoint connected by the first service layer;

Determining, by the second client layer route, a route that passes through the first node multiple times, obtaining a third client layer route of the service, and obtaining a second service layer route of the service according to the third client layer route The second service layer routes through the first node once. An embodiment of the present invention provides an apparatus for determining a connection route in a multi-layer network, including: a first obtaining module: a first client layer route for obtaining a service, and obtaining the service according to the first client layer route First service layer routing;

a determining module: configured to determine that the first service layer route passes through the first node multiple times; and is further configured to determine that a service layer route passes through a client layer connection of the first node;

a second obtaining module: routing a service layer for connecting at least one of the client layers to be disconnected into two segments at the first node, forming two new client layer connections, and obtaining a second client layer route of the service ;

a third obtaining module, configured to: according to the second client layer routing, remove a route that passes through the first node multiple times, obtain a third client layer route of the service, and obtain the foregoing according to the third client layer route a second service layer route of the service, the second service layer routing passing through the first node once. An embodiment of the present invention provides another apparatus for determining a connection route in a multi-layer network, including: a first obtaining module: a first client layer route for obtaining a service, and obtaining the service according to the first client layer route First service layer routing;

a determining module: configured to determine that the first service layer route passes through the first node multiple times, and further determines that the first service layer route is connected to the first service layer multiple times, where the first node is the first service layer An endpoint of the connection; further configured to determine that the service layer is routed through the client layer connection of the first node;

a third obtaining module, configured to: according to the second client layer routing, remove a route that passes through the first node multiple times, obtain a third client layer route of the service, and obtain the foregoing according to the third client layer route a second service layer route of the service, the second service layer routing passing through the first node once. The method and device for determining a connection route in a multi-layer network are provided by the embodiment of the present invention, so that the service layer route in the multi-layer network is prevented from passing through the same node or connection multiple times, and the network resource is optimized to reduce the resource cost of the planned network. . DRAWINGS

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without paying creative labor.

FIG. 1 is a flow chart of a method for determining a connection route in a multi-layer network according to an embodiment of the present invention;

FIG. 1b is a flow chart of a method for determining a connection route in a multi-layer network according to another embodiment of the present invention;

2a is a schematic diagram of routing of a multi-layer network planning according to Embodiment 1 of the present invention; FIG. 2b is a schematic diagram of routing of another multi-layer network planning according to Embodiment 1 of the present invention; FIG. 3a is a second embodiment of the present invention; FIG. 3b is a schematic diagram of routing of another multi-layer network plan according to Embodiment 2 of the present invention; FIG. 4 is a schematic multi-layer provided according to Embodiments 3 and 4 of the present invention; A schematic diagram of a device that connects routes in a network. detailed description

Embodiments of the present invention provide a method and apparatus for determining a connection route in a multi-layer network. In order to better understand the technical solutions of the present invention, the embodiments of the present invention are described in detail below with reference to the accompanying drawings.

It should be understood that the described embodiments are only a part of the embodiments of the invention, and not all of the embodiments. Based on the embodiments of the present invention, those skilled in the art are not creative All other embodiments obtained under the premise of the invention are within the scope of the invention. In the embodiment of the present invention, a process for determining a connection route in a multi-layer network is shown in FIG. 1a, and the method includes the following steps:

Step SlOla, obtaining a first client layer route of the service, and obtaining a first service layer route of the service according to the first client layer route;

Step S102a, determining that the first service layer route passes through the first node multiple times;

Step S103a, determining that the service layer route passes through the client layer connection of the first node, and disconnects the service layer route connected by the at least one client layer into two segments at the first node, forming two new client layer connections, and obtaining the second service. Customer layer routing;

Step S104a, based on the second client layer route, removing the route passing through the first node multiple times, obtaining the third client layer route of the service, obtaining the second service layer route of the service according to the third client layer route, and routing the second service layer once. After the first node. In another embodiment of the present invention, a process for determining a connection route in a multi-layer network is shown in FIG. 1b, and the method includes the following steps:

Step SlOlb, obtaining a first client layer route of the service, and obtaining a first service layer route of the service according to the first client layer route;

Step S102b, determining that the first service layer route passes through the first node multiple times, further determining that the first service layer route is connected to the first service layer multiple times, and the first node is an endpoint connected by the first service layer; Step S103b, determining the service The layer routing is connected through the client layer of the first node, and the service layer route connecting at least one client layer is disconnected into two segments at the first node, forming two new client layer connections, and obtaining a second client layer route of the service;

Step S104b, based on the second client layer route, removing the route that passes through the first node multiple times, obtaining the third client layer route of the service, obtaining the second service layer route of the service according to the third client layer route, and routing the second service layer once. After the first node. The following is an example of the OTN multi-layer network, with the service layer being an OMS (Optical Multiplex Section) layer and the OTU (Optical Channel Transport Unit) layer as an example. A method and apparatus for determining connection routes in a multi-layer network are described in detail.

It should be understood that the described embodiments are only a part of the embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention. Embodiment 1 The embodiment of the present invention provides a method for determining a connection route in a multi-layer network. As shown in Figure 2a, the nodes in Figure 2a are all 0TN nodes, and the source node of service 200 (shown by the dotted line in Figure 2a) is node A, and the sink node is node C. In the OTU layer, there is an OTU connection 201 between the node A and the node B, and the OTU connection 201 is carried by the OMS connection 211 of the OMS layer; there is an OTU connection 202 between the node B and the node C in the OTU layer, and the OTU connection 202 passes through the OMS layer. The OMS connections 211, 212, and 213 are loaded. The method specifically includes the following steps:

Step S201: Obtain an OTU layer route of the service 200, and obtain an OMS layer route of the service 200 according to the OTU layer route.

The service 200 from the node A to the node C can be carried in the direction of the node A to the node B of the OTU connection 201 and the direction of the node B to the node C of the OTU connection 202 at the OTU layer, that is, the OTU layer route of the service 200 is from the source to the sink. [A, B, C].

Correspondingly, the service 200 sequentially passes through the OMS connection 211, 211, 212, 213 at the OMS layer, and then the OMS layer of the service 200 is routed from source to sink [A, B, A, D, C].

Step S202: Determine that the OMS layer route of the service 200 passes through the node A multiple times, and further determines that the OMS layer route of the service 200 is connected to the OMS layer of one end of the node A multiple times.

The OTU layer route of service 200 is from source to sink [A, B, C], and the OMS layer route is from source to sink [A, B, A, D, C]. In the OMS layer routing of the service 200, based on the source node A to the sink node C direction, the reference node is sequentially determined from all the nodes including the source node A and the previous hop node D of the sink node C; and then based on the sink node C to The direction of the source node A sequentially determines the query node from all the nodes including the sink node C and the previous hop node of the reference node; compares the query node with the reference node, and if the two nodes are the same node, stop comparing . Then, the nodes in the route of the OMS layer are sequentially subjected to the following:

1) The reference node is A, which is compared with the query node (, D, A, B in turn;

2) The reference node is B, which is compared with the query node (, D, A in turn;

3) The reference node is A, which is compared with the query node (, D in turn;

4) The reference node is D, which is compared with the query node C.

When the reference node A is compared to the query node A, the reference node and the query node are the same node A, and the comparison is stopped. The comparison between the reference node A and the query node B in 1) and the subsequent comparison of 2), 3), and 4) are performed, and it is determined that the same node is node A, and the OMS layer is routed through node A multiple times.

The service 200 passes through the OMS connection 211, 211, 212, and 213 in the OMS layer, that is, the service 200 passes through the OMS connection 211 twice at the OMS layer, and the node A is an endpoint of the OMS connection 211, and determines the OMS layer route of the service 200 multiple times. OMS connection 211.

Step S203, determining that the OMS layer is routed through the OTU connection of the node A, and the OMS layer route connecting at least one of the OTU connections is disconnected into two segments at the node A, forming two new OTU connections, and after the OTU connection is disconnected. Service 200 new OTU layer routing.

The OMS layer routing of the OTU connections 201 and 202 is determined to pass through the node A according to the OMS layer route of each OTU connection (i.e., OTU connection 201, OTU connection 202) of the bearer service 200.

As shown in Figure 2b, node A is the endpoint of the OTU connection 201, and there is no need to disconnect the OTU connection 201 at node A.

The node A is not the endpoint of the OTU connection 202, and the OTU connection 202 is disconnected into two segments at the node A to form two new OTU connections, that is, the OTU connection 202 is disconnected, and the node A and the OTU are connected 202. A new OTU connection 203 is formed between the endpoints B, and is carried by the OMS connection 211 of the OMS layer; a new OTU connection 204 is formed between the node A and the endpoint C of the OTU connection 202, and is carried by the OMS connection 212, 213 of the OMS layer.

The new OTU connections 203, 204 have the same connection bandwidth as the OTU connection 202 before disconnection. After the OTU connection is disconnected, the service 200 new OTU layer route: the service 200 passes the node A to the node B direction of the OTU connection 201, the node B to the node A direction of the OTU connection 203, and the node A to the node C direction of the OTU connection 204. That is, the OTU layer route of service 200 is from source to sink [Α, Β, Α, C].

Step S204, after the OTU connection is disconnected, the service 200 new OTU layer route is removed, the route passing through the node A is removed multiple times, the new OTU layer route of the service 200 is obtained, and the new OMS layer route is obtained according to the new OUT layer route, the new The OMS layer is routed through node A—times.

Based on the OTU connection disconnected, the service 200 new OTU layer route [A, B, A, C], removes the route [B, A] passing through the node A multiple times, and obtains the new OTU layer route of the service 200 from the source to the sink. [A, C], that is, the OTU layer carries the direction from the node A to the node C of the OTU connection 204.

According to the new OTU layer route [A, C], the new OMS layer route [A, D, C] of the service 200 from the source to the sink is obtained, that is, the OMS layer sequentially passes through the OMS connection 212, 213, and the service 200 new OMS layer The route only passes through node A—time.

In this embodiment, in order to further optimize the utilization of network resources and reduce the resource cost of the planned network, step S205 may be optionally performed after step S204, and merged in the removed OTU layer route of the node A multiple times. The source is the same as the two OTU connections.

In the removed OTU layer route [Β, Α] of the node A, the OTU layer of the homologous and identical sink is connected to the OTU connections 201 and 203.

Comparing the total service bandwidth carried by the OTU connections 201 and 203 with the connection bandwidth of the OTU connection 201, comparing the total service bandwidth carried by the OTU connections 201 and 203 with the connection bandwidth of the OTU connection 203, and performing corresponding calculation according to the comparison result. Merger:

If the connection bandwidth of the OTU connections 201 and 203 is greater than or equal to the total bandwidth of the service: Leave an OTU connection with a smaller connection bandwidth and delete another OTU connection with a larger connection bandwidth. If the connection bandwidth of the OTU connections 201 and 203 is the same, then one OTU connection is reserved arbitrarily, and another OTU connection is deleted.

If only one OTU connection has a connection bandwidth greater than or equal to the total service bandwidth, leave the

OTU connection, delete another OTU connection;

If the connection bandwidth of the OTU connections 201 and 203 is less than the total bandwidth of the service, no merging is performed. The first embodiment described above can be used for network planning. The OMS layer routing does not allow multiple connections to the same connection, but allows multiple passes through the same node. Embodiment 2 An embodiment of the present invention is a method for determining a connection route in a multi-layer network. As shown in Figure 3a, the nodes in Figure 3a are OTN nodes, and the source node of service 300 (shown by the dotted line in Figure 3a) is node A, and the sink node is node F. In the OTU layer, there is an OTU connection 301 between the node A and the node B, and the OTU connection 301 is carried by the OMS connection 311 of the OMS layer; in the OTU layer, there is an OTU connection 302 between the node B and the node C, and the OTU connection 302 passes through the OMS layer. OMS connection 312 is carried; OTU connection 303 exists between node C and node E in the OTU layer, OTU connection 303 is carried by OMS connection 313, 314, 315 of OMS layer; exists between node E and node F in OTU layer OTU connection 304, OTU connection 304 is carried over OMS connection 316 of the OMS layer. The method specifically includes the following steps:

Step S301: Obtain an OTU layer route of the service 300, and obtain a route of the OMS layer of the service 300 according to the OTU layer route.

The service 300 from the node A to the node F, at the OTU layer, may be in the direction of the node A to the node B of the OTU connection 301, the direction of the node B to the node C of the OTU connection 302, the direction of the node C to the node E of the OTU connection 303, and the OTU connection. The node E of the 304 is carried in the direction of the node F, that is, the OTU layer of the service 300 is routed from the source to the sink [A, B, C, E, F].

Correspondingly, the service 300 sequentially passes through the OMS connections 311, 312, 313, 314, 315, 316 at the OMS layer, and then the OMS layer of the service 300 is routed from the source to the sink [A, B, C, D, B, E , F]. Step S302, determining that the OMS layer route of the service 300 passes through the node B multiple times.

The OTU layer route of service 300 is from source to sink [A, B, C, E, F], and the OMS layer is routed from source to sink [A, B, C, D, B, E, F].

In the OMS layer routing of the service 300, based on the source node A to the sink node F direction, the reference node is sequentially determined from all the nodes including the source node A and the previous hop node E of the sink node F; and then based on the sink node F In the direction of the source node A, the query node is determined in turn from all the nodes including the sink node F and the previous hop node of the reference node; the query node is compared with the reference node, and if the two nodes are the same node, the comparison is stopped. . Then, the nodes in the route of the OMS layer are sequentially subjected to the following:

1) The reference node is A, which in turn is compared with nodes F, E, B, D, C, and B in the OMS layer route;

2) The reference node is B, which is compared with the query nodes F, E, B, D, C in turn;

3) The reference node is C, which is compared with the query nodes F, E, B, and D in turn;

4) The reference node is D, which is compared with the query nodes F, E, B in turn;

5) The reference node is B, in turn with the query node? And E for comparison;

6) The reference node is E, which is compared with the query node F.

When the reference node B is compared to the query node B, the reference node and the query node are the same node B, and the comparison is stopped. The comparison between the reference node B and the query nodes D and C in 2) and the subsequent 3), 4), 5), and 6) are performed, and the same node is determined to be the node B, and the OMS layer is routed through the node B multiple times. .

Step S303, determining that the OMS layer is routed through the OTU connection of the Node B, and the OMS layer route connecting at least one of the OTU connections is disconnected into two segments at the Node B, forming two new OTU connections, and after the OTU connection is disconnected. Service 300 new OTU layer routing.

Based on the OMS layer routes of the OTU connections (i.e., OTU connections 301, 302, 303, 304) of the bearer service 300, it is determined that the OMS layers of the OTU connections 302 and 303 are routed through the Node B.

As shown in Figure 3b, Node B is the endpoint of the OTU connection 302, and there is no need to connect the OTU 302. Node B is disconnected.

The Node B is not the endpoint of the OTU connection 303, and the OTU connection 303 is disconnected into two segments at the Node B to form two new OTU connections, that is, the OTU connection 303 is disconnected, and the Node B and the Endpoint C of the OTU connection 303 form a new one. The OTU connection 305 is carried by the OMS connection 312 of the OMS layer; the Node B forms a new OTU connection 306 with the E-layer connection 303, which is carried by the OMS connection 315 of the OMS layer.

The new OTU connections 305, 306 have the same connection bandwidth as the OTU connection 303 before disconnection. After the OTU connection is disconnected, the service 300 new OTU layer route: the service 300 passes the node A to the node B direction of the OTU connection 301, the node B to the node C direction of the OTU connection 302, the node C to the node B direction of the OTU connection 305, The Node B to Node E direction of the OTU connection 306 and the Node E to Node F direction of the OTU connection 304 are carried, that is, the OTU layer route of the service 300 is from source to sink [A, B, C, Β, Ε, F].

Step S304, after the OTU connection is disconnected, the service 300 new OTU layer route is removed, the route passing through the node B is removed multiple times, the new OTU layer route of the service 300 is obtained, and the new OMS layer route is obtained according to the new OUT layer route, the new The OMS layer is routed through node B—times.

After the OTU connection is disconnected, the service 300 new OTU layer route [A, B, C, B, E, F], removes the route [C, B] passing through the node B multiple times, and obtains the new service 300 from the source to the sink. The OTU layer route [A, B, E, F], that is, the node A to the node B direction of the OTU layer 301 through the OTU layer, the node B to the node E direction of the OTU connection 306, and the node E to the node F of the OTU connection 304 Direction bearing.

According to the new OTU layer route [A, B, E, F], the new OMS layer route [A, B, E, F] of the service 300 from the source to the sink is obtained, that is, the sequence is connected through the connections 311, 315, 316 in the OMS layer. The service 300 new OMS layer route only passes through the node B-time.

In this embodiment, in order to further optimize the utilization of network resources and reduce the resource cost of the planned network, step S305 may be optionally performed after step S304, and merged in the removed OTU layer route of the node B multiple times. The source is the same as the two OTU connections.

In the OTU layer route [C, B] that has been removed multiple times through Node B, the OTU layer of the same-same and identical The connections are OTU connections 302 and 305.

Comparing the total service bandwidth carried by the OTU connections 302 and 305 with the connection bandwidth of the OTU connection 302, comparing the total service bandwidth carried by the OTU connections 302 and 305 with the connection bandwidth of the OTU connection 305, and performing corresponding calculation according to the comparison result. Merger:

If the connection bandwidth of the OTU connections 302 and 305 is greater than or equal to the total bandwidth of the service, the OTU connection with the smaller connection bandwidth is reserved, and the other OTU connection with the larger connection bandwidth is deleted; if the connection bandwidth of the OTU connections 302 and 305 is the same, Then arbitrarily retain one of the OTU connections and delete another OTU connection;

If the connection bandwidth of only one OTU connection is greater than or equal to the total bandwidth of the service, the OTU connection is reserved, and another OTU connection is deleted;

If the connection bandwidth of the OTU connections 302 and 305 is less than the total bandwidth of the service, no merging is performed. The foregoing Embodiment 2 can be used for network planning, where the OMS layer routing does not allow multiple passes through the same node.

A method for determining a connection route in a multi-layer network according to an embodiment of the present invention prevents the service layer route in the multi-layer network from passing through the same node or connection multiple times, optimizes utilization of network resources, and reduces resource costs of the planned network. The third embodiment of the present invention provides an apparatus for determining a connection route in a multi-layer network. As shown in FIG. 4, the method includes:

a first obtaining module 401: a first client layer route for obtaining a service, and obtaining a first service layer route of the service according to the first client layer route;

The determining module 402 is configured to determine that the first service layer route passes through the first node multiple times; and is further configured to determine that the service layer is routed through the client node connection of the first node;

a second obtaining module 403: routing a service layer for connecting at least one client layer to be disconnected into two segments at the first node, forming two new client layer connections, and obtaining a second client layer route of the service;

a third obtaining module 404: configured to remove, according to the second client layer, multiple times through the first node Routing, obtaining a third client layer route of the service, obtaining a second service layer route of the service according to the third client layer route, and the second service layer routing passes through the first node once. Embodiment 4 The embodiment of the present invention provides an apparatus for determining a connection route in a multi-layer network. As shown in FIG. 4, the method includes:

The determining module 402 is configured to determine that the first service layer route passes through the first node multiple times, further determine that the first service layer route is connected to the first service layer multiple times, and the first node is an endpoint of the first service layer connection; Determining that the service layer is routed through the client layer connection of the first node;

The third obtaining module 404 is configured to: according to the second client layer routing, remove the route that passes through the first node multiple times, obtain the third client layer route of the service, and obtain the second service layer route of the service according to the third client layer route, The two service layer routes pass through the first node once. The content of the information exchange, the execution process, and the like between the modules in the third embodiment and the fourth embodiment are based on the same concept as the method embodiment of the present invention. For details, refer to the description in the method embodiment of the present invention. Praise.

An apparatus for determining a connection route in a multi-layer network according to an embodiment of the present invention prevents the service layer route in the multi-layer network from passing through the same node or connection multiple times, optimizes utilization of network resources, and reduces resource cost of the planned network. A person skilled in the art can understand that all or part of the steps of the foregoing embodiment can be implemented by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. When implemented, may include implementation of the methods as described above The flow of the example. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any change or replacement that can be easily conceived by those skilled in the art within the technical scope of the present invention is All should be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

Claim

A method for determining a connection route in a multi-layer network, the method comprising:

Obtaining a first client layer route of the service, and obtaining a first service layer route of the service according to the first client layer route;

Determining, by the second client layer route, a route that passes through the first node multiple times, obtaining a third client layer route of the service, and obtaining a second service layer route of the service according to the third client layer route The second service layer routes through the first node once.

2. The method according to claim 1, wherein the method further comprises:

In the plurality of routes that have been removed through the first node, the two client layers of the same-same and the same are connected.

The method according to claim 1 or 2, wherein the determining that the first service layer route passes through the first node multiple times comprises:

In the first service layer route, determining a reference node from all nodes including the source node and the previous hop node of the sink node in sequence based on a direction from the source node to the sink node;

Determining a query node from all nodes including the sink node and a previous hop node of the reference node in sequence based on a direction of the sink node to the source node;

Comparing the query node with the reference node, and if the two nodes are the same node, stopping the comparison;

Determining that the same node is the first node, and the first service layer is routed multiple times through the first

"""" ¹ node.

The method according to claim 1 or 2, wherein the routing of the service layer connecting at least one of the client layers is broken into two segments at the first node to form two new client layers. connection, Specifically include:

If the first node is not the endpoint connected by the client layer, routing the service layer connected by the client layer to two segments at the first node to form two new client layer connections;

The new client layer connection has the same connection bandwidth as the client layer connection before disconnection.

5. A method for determining a connection route in a multi-layer network, the method comprising:

The method according to claim 5, wherein the method further comprises: combining two client layer connections of the homologous and homogenous in the route that is removed through the first node.

The method according to claim 5 or 6, wherein the determining that the first service layer route passes through the first node multiple times comprises:

Comparing the query node with the reference node, if two nodes are one same node, Stop comparison;

"""" ¹ node.

The method according to claim 5 or 6, wherein the routing of the service layer connecting at least one of the client layers is broken into two segments at the first node to form two new client layers. Connections, including:

9. An apparatus for determining a connection route in a multi-layer network, the method comprising:

a first obtaining module: a first client layer route for obtaining a service, and obtaining a first service layer route of the service according to the first client layer route;

a determining module: configured to determine that the first service layer route passes through the first node multiple times; and is further configured to determine that the service layer is routed through the client layer connection of the first node;

a second obtaining module: routing a service layer for connecting at least one of the client layers to be disconnected into two segments at the first node, forming two new client layer connections, and obtaining a second client layer route of the service And a third obtaining module, configured to: according to the second client layer routing, remove a route that passes through the first node multiple times, obtain a third client layer route of the service, and obtain a route according to the third client layer route A second service layer route of the service, where the second service layer routes once through the first node.

10. An apparatus for determining a connection route in a multi-layer network, the method comprising:

a determining module: configured to determine that the first service layer route passes through the first node multiple times, and further determines that the first service layer route is connected to the first service layer multiple times, where the first node is the first service layer An endpoint of the connection; further configured to determine a client layer connection of the service layer route through the first node; a second obtaining module: routing a service layer for connecting at least one of the client layers to the first The node is disconnected into two segments, forming two new client layer connections, obtaining a second client layer route of the service; and a third obtaining module: configured to remove, according to the second client layer, multiple times a route of a node, obtaining a third client layer route of the service, obtaining a second service layer route of the service according to the third client layer route, where the second service layer route passes through the first node once.