WO2016004752A1

WO2016004752A1 - Method and device for determining end-to-end routing

Info

Publication number: WO2016004752A1
Application number: PCT/CN2015/071133
Authority: WO
Inventors: 何桓; 薄开涛; 石浩鸿
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-07-11
Filing date: 2015-01-20
Publication date: 2016-01-14
Also published as: CN105282025A

Abstract

Disclosed is a method for determining end-to-end routing, and the method comprises the steps of: when a first request is received, valid cross subnet routing is determined according to the first request; a second request is transmitted to valid subnets passed by the valid cross subnet routing to acquire the topology information of the valid subnets; end-to-end routing information is determined according to the valid cross subnet routing and the topology information, and the routing that is indicated by end-to-end routing information is selected as the end-to-end routing. The embodiments of the present invention also provide a device for determining the end-to-end routing.

Description

Method and device for determining end-to-end routing

Technical field

The present invention relates to the field of mobile communications technologies, and in particular, to a method and apparatus for determining end-to-end routing.

Background technique

In the process of implementing the technical solutions of the embodiments of the present application, at least the following technical problems exist in the related technologies:

In the bearer network, the service is created by the user using the network control system to input the relevant information such as the starting and ending endpoints of the service. The network control system uses the physical link and port data stored in the database or device to perform calculations. The service configuration data is sent to the device, and then the configuration data is sent to the network element device to open a communication link.

In the current bearer network, the scale of the network is very large. The number of nodes calculated by the route is very large. Therefore, it is very difficult to store and maintain the information of these nodes and edges. At the same time, it is very difficult to calculate the shortest path on a network of so many nodes. In order to solve the above problem, a method of molecular network route calculation is adopted.

In order to calculate the end-to-end routing across subnets, there are currently three technical methods: (1) per-domain routing calculation; (2) reverse recursive routing calculation; (3) hierarchical routing computing entity (PCE, Path Computation Element) Route calculation.

These three technical methods have their own technical difficulties: the per-domain routing computer system is simple, suitable for simple route calculation between inter-domain connections, but it is difficult to find the optimal route for complex route calculation between inter-domain connections; reverse recursion The advantage of route calculation is that the cross-domain end-to-end optimal route can be obtained. The disadvantages are: need to run the protocol, repeated recursive calculation through distributed operation, the method is more complicated, and the calculation efficiency is low; the advantage of the hierarchical PCE route calculation method is that the cross-domain can be obtained. Domain end-to-end optimal routing, And the relative reverse recursive routing calculation method does not require recursive calculation, and the method is simple. However, the cross-domain topology information used by the parent PCE to calculate the cross-domain topology information is the pre-obtained inter-domain link information, and is not the current real-time network topology. Therefore, the final cross-domain end-to-end optimal route is calculated. The accuracy is poor.

However, for the above problems, there is no effective solution to the related art.

Summary of the invention

In view of this, embodiments of the present invention are expected to provide a method and apparatus for determining end-to-end routing, and determining a cross-domain end-to-end shortest path with high accuracy by a simple calculation method.

The technical solution of the embodiment of the present invention is implemented as follows:

An embodiment of the present invention provides a method for determining an end-to-end route, where the method includes: when receiving a first request, determining an effective cross-subnet route according to the first request; and routing to the effective cross-subnet route The effective subnet sends the second request to obtain the topology information of the valid subnet; the end-to-end routing information is determined according to the effective cross-subnet routing and the topology information, and the route represented by the end-to-end routing information is selected as End-to-end routing.

In the above solution, the first request carries a start end point and a terminating end point. Correspondingly, determining the effective cross-subnet route according to the first request is specifically: determining that the lower level subnet to which the start end point belongs is Determining a subnet, determining that the subnet to which the terminating endpoint belongs is a terminating subnet, calculating a shortest cross-subnet route between the starting subnet and the terminating subnet by using a shortest path, and determining the shortest cross-subnet The route is the valid cross-subnet route.

In the above solution, the method further includes: setting a lower subnet through which the effective cross-subnet route passes as a valid subnet, and setting a lower subnet whose valid cross-subnet route has not passed as an invalid subnet.

In the foregoing solution, before sending the second request to the valid subnet to which the effective cross-subnet route passes, the method further includes: acquiring a boundary point of the effective subnet; and calculating the effective cross according to the boundary point An abstract topology of subnet routes; according to the effective cross-subnet routing and the abstraction The topology obtains a valid abstract route, where the abstract topology is specifically: a route calculated by using the effective subnet as a full-cross object.

In the foregoing solution, determining end-to-end routing information according to the effective cross-subnet routing and the topology information includes: calculating, according to the effective abstract route, a valid route in the subnet of the effective subnet on a boundary node of the effective subnet And generating the end-to-end routing information according to the valid abstract route and the effective route in the subnet.

In the above solution, the method further includes: selecting at least two end-to-end routes, setting an end-to-end route of the at least two end-to-end routes as a working route, and setting the other than the working route End-to-end routing is to protect routes.

The embodiment of the present invention further provides an apparatus for determining an end-to-end route, where the apparatus includes: a receiving module, an obtaining module, and a selecting module; wherein the receiving module is configured to receive the first request according to the Requesting to determine a valid cross-subnet route; the obtaining module, configured to send a second request to the valid subnet through which the effective cross-subnet route passes, obtain topology information of the effective subnet; To determine end-to-end routing information according to the effective cross-subnet routing and the topology information, the route characterized by the end-to-end routing information is selected as an end-to-end route.

In the foregoing solution, the receiving module is specifically configured to: receive a first request that carries a start endpoint and terminate the endpoint; determine that the lower subnet to which the start endpoint belongs is a start subnet, and determine that the termination endpoint belongs to The lower subnet is the terminating subnet, and the shortest cross-subnet route between the starting subnet and the ending subnet is calculated by the shortest path by the policy, and the shortest cross-subnet route is determined to be the effective cross-subnet route.

In the above solution, the device further includes: a setting module, where the setting module is configured to set the lower subnet through which the effective cross-subnet route passes as a valid subnet, and the effective cross-subnet route is not passed. The subnet is set to an invalid subnet.

In the above solution, the apparatus further includes: an abstract routing module; the abstract routing module, Configuring to obtain a boundary point of the effective subnet; calculating an abstract topology of the effective cross-subnet route according to the boundary point; obtaining an effective abstract route according to the effective cross-subnet route and the abstract topology; The abstract topology is specifically: a route calculated by using the valid subnet as a full-cross object.

In the above solution, the selecting module is specifically configured to: calculate, according to the effective abstract route, a valid route in the subnet of the effective subnet on the boundary node of the effective subnet; according to the effective abstract route, in the subnet A valid route generates the end-to-end routing information.

In the foregoing solution, the device further includes: a protection module, configured to select at least two end-to-end routes, and set an end-to-end route of the at least two end-to-end routes as a working route And setting the end-to-end route other than the working route as a protection route.

The receiving module, the obtaining module, the selecting module, the setting module, the abstract routing module, and the protection module adopt a central processing unit (CPU) and digital signal processing when performing processing. (DSP, Digital Singnal Processor) or Programmable Array (FPGA) implementation.

An embodiment of the present invention provides a method and an apparatus for determining an end-to-end route, where the method includes: receiving a first request, determining an effective cross-subnet route according to the first request, and routing to the effective cross-subnet route The effective subnet sends the second request to obtain the topology information of the valid subnet; the end-to-end routing information is determined according to the effective cross-subnet routing and the topology information, and the route represented by the end-to-end routing information is selected as End-to-end routing; thus, a highly accurate cross-domain end-to-end shortest path is determined by a simple calculation method, and the end-to-end short-circuit service can be directly created on the end-to-end short-circuit by directly creating a cross-subnet end-to-end service, thereby being large In the scale bearer network management, the network scale that the network control system can manage is increased, the time of route calculation is reduced, and the accuracy of route calculation is improved.

DRAWINGS

1 is a schematic network diagram of a method for determining end-to-end routing according to an embodiment of the present invention;

2 is a schematic flowchart of a method for determining end-to-end routing according to an embodiment of the present invention;

FIG. 3 is a schematic flowchart diagram of a method for determining end-to-end routing according to a specific example;

4 is a schematic diagram of a network for calculating cross-subnet routes;

Figure 5 is a schematic diagram of a network in which an invalid subnet is removed;

6 is a schematic diagram of a network for computing a subnet abstract topology;

7 is a schematic diagram of a network topology for calculating an end-to-end route;

Figure 8 is a schematic diagram of a network of end-to-end routing;

9 is a schematic flow chart of a method for determining end-to-end routing according to a specific example;

FIG. 10 is a schematic structural diagram of an apparatus for determining end-to-end routing according to an embodiment of the present disclosure;

FIG. 11 is a schematic structural diagram of another apparatus for determining end-to-end routing according to an embodiment of the present invention.

detailed description

In the embodiment of the present invention, the first request is received, the effective cross-subnet route is determined according to the first request, and the second request is sent to the valid subnet through which the effective cross-subnet route passes, and the effective subnet is obtained. The topology information is determined according to the effective cross-subnet route and the topology information, and the route characterized by the end-to-end routing information is selected as an end-to-end route.

Before the embodiments of the present invention are further described in detail, the terms used in the embodiments of the present invention are first described.

Business: Provide users with the ability to transmit signals.

Routing: A collection of nodes through which a service passes.

Edge: refers to a specific relationship between the objects being studied. When calculating the route, it refers to the connectivity of the two objects under study.

Routing Constraint: A resource entered by a user that requires the route calculation to calculate the result that must (or is prohibited) the passed resource.

Endpoint: The starting or ending point of the business.

Network control system: A system responsible for the creation of services. It can be a network management system, an Automatic Switch Optical Network (ASON), a Software Defined Network (SDN) controller, or the like. The network control system includes a superior subnet controller and a subordinate subnet controller.

It should be noted that the method and apparatus provided by the embodiments of the present invention may be applied in the network structure shown in FIG. 1. The network controller of the upper subnet shown in FIG. 1 is an upper subnet controller, and a subnet (sn, Subnet)1, sn2, sn3, sn4, and sn5 are subordinate subnets under the upper subnet. Each subnet has its own network controller, and the network controller of the subnet is the subnet controller. Here, a superior subnet may include a plurality of subnets.

The invention will be further described in detail below with reference to the drawings and specific embodiments.

2 is a method for determining an end-to-end route according to an embodiment of the present invention. The method is applied to an upper subnet controller. As shown in FIG. 2, the method includes the following steps:

Step 201: When receiving the first request, determine an effective cross-subnet route according to the first request.

Specifically, when the upper subnet controller receives the first request triggered by the user to calculate the end-to-end route, the specified start end and the end point carried by the first request determine the subordinate to which the start end belongs. The subnet is the starting subnet, and the subnet to which the terminating endpoint belongs is determined to be the terminating subnet. The shortest path is used to calculate the shortest subnet route between the starting subnet and the ending subnet, and the shortest cross-subnet is determined. The route is the valid cross-subnet route.

Here, the shortest path is the cross-subnet route with the lowest routing cost.

Here, after determining the effective cross-subnet route, the lower-level subnet through which the effective cross-subnet route passes is identified as a valid subnet, and the lower-level subnet through which the effective cross-subnet route is not passed is identified as an invalid subnet.

Step 202: Send a second request to the valid subnet through which the effective cross-subnet route passes, and acquire topology information of the effective subnet.

Specifically, after determining the effective cross-subnet route, sending a second request to the sub-subnet controller of all the sub-subnets through which the effective cross-subnet route passes, where all the sub-subnets through which the effective sub-subnet route passes are transmitted. After the second request is sent, the topology information of the valid subnet report is received, where the topology information includes: the shortest path of the effective subnet, and the shortest path by the corresponding edge node.

Before sending the second request to the valid subnet to which the effective cross-subnet route passes, the method further includes: acquiring a boundary point of the effective subnet; and calculating the effective cross-subnet route according to the boundary point An abstract topology is obtained according to the effective cross-subnet route and the abstract topology; wherein the abstract topology is specifically: a route calculated by using the effective subnet as a full-cross object.

Step 203: Determine end-to-end routing information according to the effective cross-subnet routing and the topology information, and select the route represented by the end-to-end routing information as an end-to-end route.

Specifically, calculating, according to the effective abstract route, a valid route in the subnet of the effective subnet on the boundary node of the effective subnet; generating the end-to-end route according to the valid abstract route and the effective route in the subnet information. The route characterized by the end-to-end routing information is an end-to-end route.

The method further includes: selecting at least two end-to-end routes, setting an end-to-end route of the at least two end-to-end routes as a working route, and setting the end-to-end route other than the working route as Protect the route.

As shown in FIG. 3, a method for determining an end-to-end route is described by using an example in which a higher-level subnet includes five subnets as shown in FIG. 1, wherein five subnets included in the upper subnet are sn1, sn2, and sn3. , sn4, sn5, where the first request received by the upper subnet controller carries the starting endpoint as node A and the terminating endpoint as node M. The method includes the following steps:

Step 301: Calculate a shortest path between subnets according to the first request;

After receiving the first request that the starting endpoint is the node A and the terminating endpoint is the node M, the upper-level subnet controller acquires the topology connection across the subnet in the database, and saves the acquired topology connection. And as the edge of the end-to-end route is calculated, the obtained network topology is connected to the network structure shown in FIG. According to the obtained topology connection, it is determined that the subnet to which the node A belongs is sn1, that is, sn1 is the starting subnet, and the subnet to which the terminating terminal M belongs is sn4, that is, sn4 is the terminating subnet. At this point, each subnet is assumed to be a node, and the topology across the subnet is taken as the edge, and the shortest path from sn1 to sn4 is calculated according to the shortest path by the policy. As shown in FIG. 4, the shortest cross-subnet of sn1 to sn4 is the link link2 at the cost of 100 for the route between the paths BG, NJ, and BG indicated by the thick line between sn1-sn2-sn4 in the figure. The route between NJs is the link link6 at the cost of 100. The routing cost of the shortest route across the subnet is the lowest compared to the routing of the other sn1 to sn4 routes, where the routing cost of each route is based on the cost of the path between the lower subnets through which the route passes. The weights of the edges through which the route passes are summed, where the weight of the summation can be the corresponding routing cost for each link.

Step 302: Determine a valid subnet according to the shortest path;

Here, the shortest path determined in step 301 is read by the upper subnet controller for the path BG, NJ, and the shortest subnet is read by the subnet subnet controller. It can be seen that the subnet subnet that passes through the shortest subnet includes: sn1, sn2, sn4, The upper subnet controller sets sn1, sn2, and sn4 as valid subnets, and sets sn3 and sn5 as invalid subnets. As shown in Figure 5, the invalid subnets are deleted in the saved network topology connection to save the valid subroutine. network.

Step 303: Determine a boundary node of the effective subnet.

Specifically, the upper subnet controller traverses the topology across the effective subnets. As shown in FIG. 6, the cross-subnet topology between the effective sub-networks sn1, sn2, and sn4 includes: link2, link3, link6, link7, where, link i represents the link identifier of topology i. The A and M endpoints of these topologies are the starting point and ending point of the end-to-end route to be calculated respectively. Meanwhile, the boundary points of routing between sn1, sn2, and sn4 include B, C, G, H, N, I, and J. , K. That is to say, the boundary nodes of sn1 include: A (starting endpoint), B, C; the boundary nodes of sn2 include: G, H, N, I; the boundary nodes of sn3 include: J, K, M (terminating endpoint) .

Step 304: Calculate an abstract topology between boundary nodes of the effective subnet;

Here, at this time, the upper subnet controller sends a second request to sn1, sn2, sn4, and requests sn1, sn2, and sn4 to calculate their own abstract topologies. As shown in Figure 7, the abstract topology of sn1 is the topology between A, B, and C; the abstract topology of sn2 is the topology between G, H, N, and I, and the abstract topology of sn4 is between J, K, and M. Topology. The subnet controllers of sn1, sn2, and sn4 respectively calculate their own abstract topology according to the shortest path policy, and then report the calculated topology information to the superior subnet controller of the superior subnet, where the topology information is the abstract topology. Topology information. The abstract topology is a carrying weight, and the weight is a routing cost corresponding to the link between the nodes. The shortest path algorithm is the shortest path algorithm, and the shortest path algorithm is the prior art, and will not be described here.

Step 305: Calculate a network element level route.

The upper-level sub-network controller combines the cross-subnet route between the effective sub-networks of the cross-subnet shortest path calculated in step 301 and the topology information calculated in step 304 to generate a network diagram of the network-level routing, where it is effective. The subnet is regarded as a full-intersection object to determine the network-level route. The boundary node of sn1 as the full-crossing object is A, B, C; and the boundary node of the full-intersection object is G, H, N, I; sn4 The boundary nodes that are full-intersection objects are J, K, and M. The determined network element-level route is as shown in FIG. 8 , wherein the bold line is a valid abstract route determined according to the shortest cross-subnet route, and the nodes that the effective abstract route passes are: A, B, G, I, K, M.

Step 306: Send a second request, and calculate end-to-end routing information from the starting endpoint to the terminating endpoint.

Here, in step 305, each valid subnet is treated as a full cross object. At this time, according to the shortest path at the network element level, the shortest path in the subnet inside each effective subnet is calculated, taking sn2 as an example, the network element level routing is at the boundary node G of the sn2 to the node I, in the Sn2, from the node G to Node I has a variety of different routes, and the optimal route from node G to node I is calculated by the policy according to the shortest path. Similarly, the optimal route in the subnet of sn1 and sn4 is calculated, and the calculated optimal topology of each effective subnet is replaced with the abstract topology of the effective abstract route, as shown in FIG. 9, thereby obtaining a complete End-to-end routing information from the originating endpoint A to the terminating endpoint M.

It should be noted that, in the embodiment of the present invention, “path” and “route” have the same meaning, and “cross-subnet route” has the same meaning as “route between sub-subnets”. If the "superior subnet" is not described, both "subnet" and "subordinate subnet" refer to "subordinate subnet".

Figure 9 shows a cross-subnet end-to-end route calculation method by taking the service of the bearer network as an example.

Step 901: Receive a first request.

The upper subnet network controller receives the first request, where the first request carries the information of the starting point and the ending point of the working interval for creating the service input by the user, respectively, A, M, and the starting and ending points of the protection interval. Here, the starting point and the ending point of the working interval and the guard interval are identical.

Step 902: Calculate an end-to-end route as a working route.

Here, the method for calculating the working route is consistent with steps 201 to 203, specifically:

Step 9021, the upper subnet controller calculates the shortest path by the subnet;

The superior subnet controller regards the subnet managed by itself as a full-crossing object, and assumes that the routing cost within the subnet is zero, that is, the superior subnet controller regards the subnet managed by itself as the route calculation. node. The upper-level subnet obtains the topology connection of the sub-subnet from its own database, and obtains the topology connection of the sub-subnet as the edge of the route calculation, and forms a networking diagram in the memory, as shown in Figure 1. Calculate the shortest path across subnets. The specific calculation method is the same as step 301.

Step 9022: The upper subnet controller determines a valid subnet;

The superior subnet controller sets the subnet to be passed as a valid subnet according to the calculated shortest subnet. The other subnets in the networking diagram that are not short-circuited by the cross-subnet are not valid subnets, are set to invalid subnets, and delete invalid subnets, as in step 302, to minimize the network element level at step 305. The invalid subnet is not calculated at the time of calculation. At the same time, the topology between valid subnets is regarded as a valid topology resource, and other topology resources are regarded as invalid topology resources. The shortest path at the network element level of step 305 will also not participate in the calculation when calculated.

Step 9023, the upper subnet controller determines a boundary node of the effective subnet;

The upper subnet controller considers the starting subnet and the terminating subnet where the A and M endpoints of the effective topology are connected as the boundary node of the subnet. In this case, all the subnets are viewed by the superior subnet. For the node.

In step 9024, the superior subnet controller requests the subordinate subnet controller to calculate an abstract topology between its boundary nodes.

The superior subnet controller sends the boundary point of each subnet to the subnet controller of each subordinate effective subnet. The abstract topology between the boundary nodes calculated by the subordinate subnet controller. Specifically, each effective subordinate subnet controller receives the boundary nodes and then parallelizes the connectivity between the boundary nodes of the respective subnets. Connectivity is seen as an abstract topology connection. These "abstract topologies" can be obtained by finding the minimum spanning tree from the boundary nodes. In addition, these abstract topologies have the weight of the topology, which expresses the cost of the connectivity between the boundary nodes, and can be used as the basis for calculating the network-level routing. The subordinate subnet controller returns its abstracted topology to the superior subnet controller.

Step 9025, the upper subnet controller calculates the network element level shortest path by

The superior subnet controller receives the abstract topology calculated by each subnet and the effective topology of the effective cross-subnet in its own database, and sets the A and M network elements of these edges as nodes to form a network diagram. Calculate the shortest path from the network element level.

Step 9026, the upper subnet controller calculates specific routing information of the abstract topology.

The upper-level subnet controller sends the abstracted topology in the shortest path to the lower-level subnets to calculate the specific routing information of the abstract topology. The subnet subnet uses the shortest path algorithm to calculate the A and Z points of the abstract topology, and the shortest result is returned, and the settlement result is returned to the superior subnet. The upper subnet controller forms a complete cross-subnet route. The upper subnet controller replaces the routing information of the abstract topology returned by each lower subnet with the corresponding abstract topology in the network element shortest path. Form a complete routing information from A to Z.

At this point, the calculated end-to-end route is set to the working route.

Step 903, calculating a protection route;

First, the weight of the topology connection is increased by the network element through which the work route passes. A protection route is calculated in the same manner as step 902. Here, according to the specific routing information of the protection route and the working route, the degree of separation between the calculated protection route and the working route may be determined to be: the route is completely the same, the route is completely separated, and the route part is separated.

The route is completely separated from the node that passes the protection route except the start endpoint and the termination endpoint. The route is exactly the same as the node through which the protection route passes. The route part is separated into the work route and The nodes through which the route is protected are partially identical and partially different.

Here, the shortest path algorithm tries to select the edge with the smallest weight so that the weight and the minimum of the edge increase the weight, so that the protection route and the working route do not go through the same node as much as possible, so as to separate the protection route from the work route.

Here, it should be noted that the routing information includes a path between the node through which the route passes and the node.

When checking whether the separation relationship between the working route and the protection route satisfies the degree of separation between the working route and the protection route input by the user, when the two are inconsistent, an error report may be triggered.

In the actual application, the calculated working route and the protection route can be displayed to the user, and the user selects whether to continue to configure the service.

When receiving an instruction that the user is satisfied with the calculation result, performing operation 904;

If the user is not satisfied with the calculation result, reset the routing constraint and recalculate to obtain the required route calculation result.

Step 904: Generate configuration data, and enable the service to be created.

The upper-layer network controller generates the configuration data of the network element device of the service at each node by using the result of the route calculation, and the related data read from the database of the upper-level network controller network or the network element device of each node; The NE device that is delivered to each node; each section The network element device of the point enables the service configuration data to be enabled, so that the service to be created by the user is enabled.

The method for determining the end-to-end route provided by the embodiment of the present invention can improve the network size that the network control system can manage in the large-scale bearer network management, reduce the time of route calculation, and improve the accuracy of route calculation.

To implement the above method, an embodiment of the present invention further provides an apparatus for determining an end-to-end route. As shown in FIG. 10, the apparatus includes: a receiving module 1001, an obtaining module 1002, and a selecting module 1003.

The receiving module 1001 is configured to: when receiving the first request, determine an effective cross-subnet route according to the first request;

Specifically, the first request that carries the initial endpoint and the terminated endpoint is received; the lower subnet to which the initial endpoint belongs is determined to be the starting subnet, and the lower subnet to which the terminating endpoint belongs is determined to be the terminating subnet, and the shortest interval is adopted. The routing policy calculates a shortest cross-subnet route between the starting subnet and the ending subnet, and determines that the shortest cross-subnet route is the effective cross-subnet route.

The obtaining module 1002 is configured to send a second request to the valid subnet through which the effective cross-subnet route passes, and obtain topology information of the effective subnet;

Specifically, the acquiring module receives the topology information of the valid subnet report after sending the second request to the effective subnet, where the topology information includes: the shortest path of the effective subnet, and the shortest path is by the corresponding edge node. .

The selecting module 1003 is configured to determine the end-to-end routing information according to the effective cross-subnet routing and the topology information, and select the route represented by the end-to-end routing information as an end-to-end route.

Specifically, according to the starting endpoint, the terminating endpoint, the shortest cross-subnet route, the shortest path of the effective subnet, and the shortest path, the end-to-end routing information is generated by the corresponding edge node, and selecting The route characterized by the end-to-end routing information is an end-to-end route.

As shown in Figure 11, the device further includes: a setting module 1004;

Setting module 1004, configured to set the subnet to which the valid cross-subnet route passes is set to A valid subnet that sets the subnet that has not passed through the valid cross-subnet route to an invalid subnet.

As shown in FIG. 11, the apparatus further includes: an abstract routing module 1005; an abstract routing module 1005 configured to acquire a boundary point of the effective subnet; and calculate an abstract topology of the effective cross-subnet route according to the boundary point; Obtaining an effective abstract route according to the effective cross-subnet route and the abstract topology; wherein the abstract topology is specifically: a route calculated by using the effective subnet as a full-cross object.

As shown in FIG. 11, the apparatus further includes: a protection module 1006 configured to select at least two end-to-end routes, and set an end-to-end route of the at least two end-to-end routes as a working route, and set The end-to-end route other than the working route is a protection route.

In an actual application, the method, device, and system provided by the embodiments of the present invention are not only applicable to browsing a webpage, but also applicable to browsing various applications having a picture display function.

In an actual application, the device provided by the embodiment of the present invention may be a single system, or a logical unit that performs different functions may be added to an existing network element device, such as a network controller.

If a logical unit is added to the network controller, the receiving module 1001, the obtaining module 1002, the selecting module 1003, the setting module 1004, the abstract routing module 1005, and the protection module 1006 may be central processing units (CPU, Central Processing Unit) located in the mobile phone. ), digital signal processor (DSP, Digital Signal Processor), or Field Programmable Gate Array (FPGA) implementation.

The above is only the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in Within the scope of protection of the present invention.

Industrial applicability

An embodiment of the present invention provides a method and an apparatus for determining an end-to-end route, where the method includes: receiving a first request, determining an effective cross-subnet route according to the first request, and routing to the effective cross-subnet route The effective subnet sends a second request to obtain topology information of the valid subnet; Determining end-to-end routing information according to the effective cross-subnet routing and the topology information, and selecting the route represented by the end-to-end routing information as an end-to-end route; thereby, determining a high accuracy by a simple calculation method Cross-domain end-to-end shortest path, and can create cross-subnet end-to-end services directly on the end-to-end shortest path, thereby improving the network scale that the network control system can manage and reducing the route calculation in large-scale bearer network management. Time to improve the accuracy of route calculations.

Claims

A method of determining end-to-end routing, the method comprising:

Upon receiving the first request, determining an effective cross-subnet route according to the first request;

Sending a second request to the valid subnet through which the effective cross-subnet route passes, and acquiring topology information of the effective subnet;

Determining the end-to-end routing information according to the effective cross-subnet routing and the topology information, and selecting the route represented by the end-to-end routing information as an end-to-end route.
The method of claim 1 wherein said first request carries a starting endpoint, a terminating endpoint, correspondingly,

Determining, according to the first request, that the effective cross-subnet route is:

Determining that the subnet to which the starting endpoint belongs is the starting subnet, determining that the subnet to which the terminating endpoint belongs is the terminating subnet, and calculating the starting subnet and ending the subnet by using the shortest path by the policy The shortest cross-subnet route determines that the shortest cross-subnet route is the valid cross-subnet route.
The method of claim 2, wherein the method further comprises:

Set the subnet to which the valid cross-subnet route passes as a valid subnet, and set the subnet that has not passed the effective cross-subnet route to an invalid subnet.
The method of claim 1, wherein the method further comprises: before transmitting the second request to the valid subnet through which the effective cross-subnet route passes, the method further comprising:

Obtaining a boundary point of the valid subnet;

Calculating an abstract topology of the effective cross-subnet route according to the boundary point;

Obtaining an effective abstract route according to the effective cross-subnet route and the abstract topology;

The abstract topology is: a route calculated by using the effective subnet as a full cross object.
The method of claim 4, wherein determining end-to-end routing information according to the effective cross-subnet routing and the topology information comprises:

Calculating a valid route within the subnet of the effective subnet according to a valid abstract route on a boundary node of the effective subnet;

Generating the end-to-end routing information according to the valid abstract route and the effective route in the subnet.
The method according to claim 1, wherein the method further comprises: selecting at least two end-to-end routes, setting an end-to-end route of the at least two end-to-end routes as a working route, setting a location The end-to-end route other than the working route is a protection route.
An apparatus for determining end-to-end routing, the apparatus comprising: a receiving module, an obtaining module, and a selecting module; wherein

The receiving module is configured to: when receiving the first request, determine an effective cross-subnet route according to the first request;

The acquiring module is configured to send a second request to the valid subnet through which the effective cross-subnet route passes, and acquire topology information of the effective subnet;

The selecting module is configured to determine end-to-end routing information according to the effective cross-subnet routing and the topology information, and select the route represented by the end-to-end routing information as an end-to-end route.
The apparatus according to claim 7, wherein the receiving module is further configured to:

Receiving a first request carrying a start endpoint and terminating the endpoint;

Determining that the subnet to which the starting endpoint belongs is the starting subnet, determining that the subnet to which the terminating endpoint belongs is the terminating subnet, and calculating the starting subnet and ending the subnet by using the shortest path by the policy The shortest cross-subnet route determines that the shortest cross-subnet route is the valid cross-subnet route.
The device according to claim 8, wherein the device further comprises: a setting module;

The setting module is configured to set the lower subnet through which the valid cross-subnet route passes as a valid subnet, and set the lower subnet whose valid cross-subnet route has not passed as an invalid subnet.
The apparatus of claim 7 wherein said apparatus further comprises: abstract routing Module

The abstract routing module is configured to acquire a boundary point of the effective subnet; calculate an abstract topology of the effective cross-subnet route according to the boundary point; and obtain an effective manner according to the effective cross-subnet route and the abstract topology An abstract route; wherein the abstract topology is: a route calculated by using the valid subnet as a full-cross object.
The apparatus of claim 10 wherein said selection module is configured to:

Calculating a valid route within the subnet of the effective subnet according to a valid abstract route on a boundary node of the effective subnet;

Generating the end-to-end routing information according to the valid abstract route and the effective route in the subnet.
The device of claim 7, wherein the device further comprises: a protection module;

The protection module is configured to select at least two end-to-end routes, and set an end-to-end route of the at least two end-to-end routes as a working route, and set the end-to-end except the working route Routes are protected routes.