CN105282025A - Method of determining end-to-end routing and apparatus thereof - Google Patents
Method of determining end-to-end routing and apparatus thereof Download PDFInfo
- Publication number
- CN105282025A CN105282025A CN201410331116.3A CN201410331116A CN105282025A CN 105282025 A CN105282025 A CN 105282025A CN 201410331116 A CN201410331116 A CN 201410331116A CN 105282025 A CN105282025 A CN 105282025A
- Authority
- CN
- China
- Prior art keywords
- subnet
- route
- effective
- effectively
- abstract
- Prior art date
- Legal status (The legal status 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 status listed.)
- Withdrawn
Links
Abstract
An embodiment of the invention provides a method of determining end-to-end routing. The method comprises the following steps of when a first request is received, determining effective cross-subnet routing according to the first request; sending a second request to an effective subnet which the effective cross-subnet routing passes through and acquiring topology information of the effective subnet; according to the effective cross-subnet routing and the topology information, determining end-to-end routing information and selecting the routing represented by the end-to-end routing information as the end-to-end routing. The embodiment of the invention also provides an apparatus of determining the end-to-end routing.
Description
Technical field
The present invention relates to mobile communication technology field, particularly relate to a kind of method and the device of determining end-to-end route.
Background technology
Present inventor, in the process realizing the embodiment of the present application technical scheme, at least finds to there is following technical problem in correlation technique:
In bearer network, the method of service creation is, user utilizes network control system, the relevant informations such as incoming traffic start-stop end points, network control system utilizes the data such as physical link, port be kept in database or equipment to calculate, generation need be issued to the business configuration data of equipment, then these configuration datas is issued to network element device, thus opens a communication link.
In current bearer network, the scale of network is very huge.The interstitial content of router-level topology is very many.To such an extent as to the information on these nodes and limit to leave maintenance concentratedly very difficult.Meanwhile, shortest route to be calculated on the network of so multinode also very difficult.The method of molecular network router-level topology is have employed in order to solve the problem.
In order to calculate the end-to-end route across subnet, there are following three kinds of technical methods at present: (1) every territory router-level topology; (2) backward recursive router-level topology; (3) hierarchy routing computational entity (PCE, PathComputationElement) router-level topology.
These three kinds of technical methods have respective technological difficulties: every territory router-level topology mechanism is simple, is applicable to connect simple router-level topology between territory, but for connecting complicated router-level topology between territory, is difficult to find out optimum route; The advantage of backward recursive router-level topology to obtain the optimum route of cross-domain end-to-end, and shortcoming is: need to run agreement, and by distributed operation recursive calculation repeatedly, Measures compare is complicated, and computational efficiency is low; The advantage of level PCE route computing method to obtain the optimum route of cross-domain end-to-end, and relative backward recursive route computing method, do not need recursive calculation, method is simple.But because father PCE is the inter-domain link information obtained in advance for calculating the cross-domain topology information of cross-domain route, be not the current network topology actual conditions of Real-time Obtaining, therefore, the accuracy of the optimum route of the cross-domain end-to-end finally calculated is poor.
But for the problems referred to above, there is not effective solution in correlation technique.
Summary of the invention
In view of this, the embodiment of the present invention is expected to provide a kind of method and the device of determining end-to-end route, by the cross-domain end-to-end shortest route that simple computational methods determination accuracy is high.
For achieving the above object, the technical scheme of the embodiment of the present invention is achieved in that
The embodiment of the present invention provides a kind of method determining end-to-end route, and described method comprises: when receiving the first request, determines effectively across subnet route according to described first request; Effectively send the second request across effective subnet of subnet route process to described, obtain the topology information of described effective subnet; Effectively determine end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
In such scheme, described first request is carried initial end points, is stopped end points, accordingly, described according to described first request determine effectively to be specially across subnet route: determine that the subordinate's subnet belonging to described initial end points is initial subnet, determine that the subordinate's subnet belonging to described termination end points is termination subnet, adopt initial subnet described in shortest route policy calculation, to stop between subnet the shortest in subnet route, the shortest described in determining is described effectively across subnet route across subnet route.
In such scheme, described method also comprises: be effectively set to effective subnet across subordinate's subnet of subnet route process by described, by described effectively across subnet route without subordinate's subnet be set to invalid subnet.
In such scheme, before described effective subnet transmission second request effectively across subnet route process, described method also comprises: the boundary point obtaining described effective subnet; Calculate described effectively across the abstract topology of subnet route according to described boundary point; Effectively effective abstract route is obtained across subnet route and described abstract topology according to described; Wherein, described abstract topology is specially: be entirely intersect the route of calculation and object with described effective subnet.
In such scheme, effectively determine that end-to-end routing iinformation comprises across subnet route, described topology information according to described: according to effective routing in the subnet of the described effective subnet of boundary node calculating of effective abstract route on described effective subnet; Described end-to-end routing iinformation is generated according to effective routing in described effective abstract route, described subnet.
In such scheme, described method also comprises: select at least two end-to-end routes, and an end-to-end route in the end-to-end route of at least two described in arranging is Work route, and the described end-to-end route arranged beyond described Work route is protection route.
The embodiment of the present invention also provides a kind of device determining end-to-end route, and described device comprises: receiver module, acquisition module, selection module; Wherein, described receiver module, during for receiving the first request, determines effectively across subnet route according to described first request; Described acquisition module, for effectively sending the second request across effective subnet of subnet route process to described, obtains the topology information of described effective subnet; Described selection module, for effectively determining end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
In such scheme, described receiver module, specifically for: the first request receiving and carry initial end points, stop end points; Determine that the subordinate's subnet belonging to described initial end points is initial subnet, determine that the subordinate's subnet belonging to described termination end points is termination subnet, adopt initial subnet described in shortest route policy calculation, to stop between subnet the shortest in subnet route, the shortest described in determining is described effectively across subnet route across subnet route.
In such scheme, described device also comprises: arrange module; Described module is set, for being effectively set to effective subnet across subordinate's subnet of subnet route process by described, by described effectively across subnet route without subordinate's subnet be set to invalid subnet.
In such scheme, described device also comprises: abstract routing module; Described abstract routing module, for obtaining the boundary point of described effective subnet; Calculate described effectively across the abstract topology of subnet route according to described boundary point; Effectively effective abstract route is obtained across subnet route and described abstract topology according to described; Wherein, described abstract topology is specially: be entirely intersect the route of calculation and object with described effective subnet.
In such scheme, described selection module is specifically for effective routing in the subnet calculating described effective subnet according to the boundary node of effective abstract route on described effective subnet; Described end-to-end routing iinformation is generated according to effective routing in described effective abstract route, described subnet.
In such scheme, described device also comprises: protection module; Described protection module, for selecting at least two end-to-end routes, an end-to-end route in the end-to-end route of at least two described in arranging is Work route, and the described end-to-end route arranged beyond described Work route is protection route.
The embodiment of the present invention provides a kind of method and the device of determining end-to-end route, and described method comprises: receive the first request, determines effectively across subnet route according to described first request; Effectively send the second request across effective subnet of subnet route process to described, obtain the topology information of described effective subnet; Effectively determine end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route; Thus, by the cross-domain end-to-end shortest route that simple computational methods determination accuracy is high, and the teleservice that directly can create in this end-to-end shortest route across subnet, thus in the management of extensive bearer network, improve the network size that network control system can manage, reduce the time of router-level topology, improve the precision of router-level topology.
Accompanying drawing explanation
Fig. 1 determines the network diagram of the method for end-to-end route for a kind of application that the embodiment of the present invention provides;
A kind of schematic flow sheet determining the method for end-to-end route that Fig. 2 provides for the embodiment of the present invention;
The schematic flow sheet of the method for the end-to-end route of determination of Fig. 3 mono-instantiation;
Fig. 4 calculates the network diagram across subnet route;
Fig. 5 is the network diagram removing invalid subnet;
Fig. 6 is the network diagram calculating the abstract topology of subnet;
Fig. 7 is the network topology schematic diagram calculating end-to-end route;
Fig. 8 is the network diagram of end-to-end route;
Fig. 9 is the schematic flow sheet of the method for the end-to-end route of determination of an instantiation;
A kind of structural representation determining the device of end-to-end route that Figure 10 provides for the embodiment of the present invention;
Figure 11 determines the structural representation of the device of end-to-end route for another kind that the embodiment of the present invention provides.
Embodiment
In embodiments of the present invention, receive the first request, determine effectively across subnet route according to described first request; Effectively send the second request across effective subnet of subnet route process to described, obtain the topology information of described effective subnet; Effectively determine end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
Before the embodiment of the present invention is further elaborated, first the term used in the embodiment of the present invention is described.
Business: for user provides the transmission capacity of signal.
Route: the node set of business process.
Limit: refer to certain particular kind of relationship between studied object.During router-level topology, refer in particular to the connected relation of 2 studied objects.
Route restriction: input resource by user, the result requiring router-level topology to calculate must the resource of (or forbidding) process.
End points: the beginning or end of business.
Network control system: the system being responsible for the establishment of business. can be webmaster, ASON (ASON, AutomaticSwitchOpticalNetwork), software defined network (SDN, SoftwareDefineNetwork) controller or other similar systems.Network control system comprises higher level's subnet controller and subordinate's subnet controller.
It should be noted that, the method that the embodiment of the present invention provides and device can be applied in the network configuration shown in Fig. 1, the network controller of the higher level's subnet shown in Fig. 1 is higher level's subnet controller, subnet (sn, subnet) 1, sn2, sn3, sn4, sn5 are the subordinate's subnet under higher level's subnet, each subordinate's subnet is provided with self network controller, and the network controller of subordinate's subnet is subordinate's subnet controller.Here, higher level's subnet can include multiple subordinates subnet.
Below by drawings and the specific embodiments, the present invention is described in further detail again.
A kind of method determining end-to-end route that Fig. 2 provides for the embodiment of the present invention, the method is applied to higher level's subnet controller, and as shown in Figure 2, the method comprises the following steps:
Step 201, when receiving the first request, determines effectively across subnet route according to described first request;
Concrete, when higher level's subnet controller receives the first request that user triggers for calculating route end to end, according to the described first initial end points of specifying of asking to carry, stop end points and determine that the subordinate's subnet belonging to initial end points is initial subnet, determine that the subordinate's subnet belonging to described termination end points is termination subnet, adopt shortest route policy calculation initial subnet, to stop between subnet the shortest in subnet route, determine that the shortest is described effectively across subnet route across subnet route.
Here, shortest route strategy be routing cost minimum across subnet route.
Here, determining after effectively across subnet route, be effective subnet by effective subordinate's Subnet Identification across subnet route process, by described effectively across subnet route without subordinate's Subnet Identification be invalid subnet.
Step 202, effectively sends the second request across effective subnet of subnet route process to described, obtains the topology information of described effective subnet;
Concrete, determining after effectively across subnet route, the subordinate's subnet controller to effective all subordinate's subnets across subnet route process sends the second request, and here, all subordinate's subnets effectively across subnet route process are effective subnet; After transmission second is asked, receive the topology information that effective subnet reports, wherein, topology information comprises: effectively subnet shortest route, and the mid-side node that shortest route is corresponding.
Before described effective subnet transmission second request effectively across subnet route process, described method also comprises: the boundary point obtaining described effective subnet; The abstract topology of described effect across subnet route is calculated according to described boundary point; Effectively effective abstract route is obtained across subnet route and described abstract topology according to described; Wherein, described abstract topology is specially: be entirely intersect the route of calculation and object with described effective subnet.
Step 203, effectively determines end-to-end routing iinformation across subnet route, described topology information according to described, and the route selecting described end-to-end routing iinformation to characterize is end-to-end route;
Concrete, according to effective routing in the subnet of the described effective subnet of boundary node calculating of effective abstract route on described effective subnet; Described end-to-end routing iinformation is generated according to effective routing in described effective abstract route, described subnet.The route that described end-to-end routing iinformation characterizes is end-to-end route.
The method also comprises: select at least two end-to-end routes, and an end-to-end route in the end-to-end route of at least two described in arranging is Work route, and the described end-to-end route arranged beyond described Work route is protection route.
As shown in Figure 3, the networking comprising 5 subnets for the higher level's subnet of shown in Fig. 1 illustrates the method determining end-to-end route, wherein, 5 subnets that higher level's subnet comprises are sn1, sn2, sn3, sn4, sn5, here, first of higher level's subnet controller reception asks its initial end points carried to be node A, and termination end points is node M.The method comprises the following steps:
Step 301, according to first request calculate across subnet shortest route;
After higher level's subnet controller receives the first request that initial end points is node A, termination end points is node M, obtain the Topology connection across subordinate's subnet in a database, preserve also as the limit calculating end-to-end route using the Topology connection obtained, the network topology of acquisition connects network configuration as shown in Figure 1.Belonging to the Topology connection determination node A obtained, subordinate's subnet is sn1, and namely sn1 is initial subnet, and the subordinate's subnet stopped belonging to end points M is sn4, and namely sn4 is for stopping subnet.Now, each subordinate subnet is assumed to be a node, using the topology across subnet as limit, according to the shortest route of shortest route policy calculation sn1 to sn4.As shown in Figure 4, sn1 to sn4's is path B-G, the N-J shown in the thick line in figure between sn1-sn2-sn4 across subnet shortest route, the route between B-G to be cost be 100 link link2, the route between N-J to be cost be 100 link link6.Be minimum across the routing cost of the route of subnet shortest path relative to the routing cost of the route of other sn1 to sn4, wherein, the routing cost of every bar route draws according to the cost in the path between subordinate's subnet of this route process, by route process limit weights summation, here, the weights of summation can be the routing cost of the correspondence of every bar link.
Step 302, determine effective subnet according to shortest route;
Here, the shortest route determined in step 301 is path B-G, N-J, higher level's subnet controller reads across subnet shortest route, can see that the subordinate's subnet across subnet shortest route process comprises: sn1, sn2, sn4, sn1, sn2, sn4 are set to effective subnet by higher level's subnet controller, sn3, sn5 are set to invalid subnet, as shown in Figure 5, invalid subnet is deleted, to preserving effective subnet in the network topology of preserving connects.
Step 303, determine the boundary node of effective subnet;
Concrete, higher level's subnet controller traversal is across the topology of effective subnet, and as shown in Figure 6, effective subnet sn1, comprising across subnet topology between sn2, sn4: link2, link3, link6, link7, wherein, linki represents the link identification of topological i.The A of these topologys, M end points is respectively starting point, the terminating point of end-to-end route to be calculated, and meanwhile, the boundary point carrying out route between sn1, sn2, sn4 comprises B, C, G, H, N, I, J, K.That is, the boundary node of sn1 comprises: A (initial end points), B, C; The boundary node of sn2 comprises: G, H, N, I; The boundary node of sn3 comprises: J, K, M (termination end points).
Step 304, calculate effective subnet boundary node between abstract topology;
Here, now, higher level's subnet controller issues the second request to sn1, sn2, sn4, and request sn1, sn2, sn4 calculate the abstract topology of difference self.As shown in Figure 7, the abstract topology of sn1 is the topology between A, B, C; The abstract topology of sn2 is the topology between G, H, N, I, and the abstract topology of sn4 is the topology between J, K, M.The subnet controller of sn1, sn2, sn4 goes out the abstract topology of self respectively according to shortest path policy calculation after, report the topology information of calculating to higher level's subnet controller of higher level's subnet, wherein, topology information is here the topology information of abstract topology.Wherein, abstract topology carries weights, and described weights are the routing cost that the link between node is corresponding.Shortest path strategy is shortest path first, and shortest path first is prior art, does not repeat them here.
Step 305, calculating NE-level route;
Higher level's subnet controller step 301 is calculated across subnet shortest route effective subnet between the topology information calculated across subnet route and step 304 combine, generate the networking diagram of NE-level route, here, effective subnet is regarded as the full object that intersects to determine NE-level route, wherein, sn1 is A, B, C as the full boundary node intersecting object; Sn2 is G, H, N, I as the full boundary node intersecting object; Sn4 is J, K, M as the full boundary node intersecting object.As shown in Figure 8, wherein, the lines of overstriking are that the node of effective abstract route process is followed successively by: A, B, G, I, K, M according to the shortest effective abstract route determined across subnet route to the NE-level route determined.
Step 306, sends the second request, calculates initial end points to the end-to-end routing iinformation stopping end points.
Here, in step 305, each effective subnet is treated by as the full object that intersects.Now, according to shortest route in the subnet of each effective subnet inside of NE-level shortest route calculating, for sn2, NE-level route at the boundary node G of sn2 to node I, in Sn2, multiple different route is there is, according to the optimum route of shortest route policy calculation from node G to node I from node G to node I.In like manner, calculate the optimum route in the subnet of sn1, sn4, optimum route in each effective subnet of calculating is replaced the abstract topology of effective abstract route, as shown in Figure 9, thus obtain one complete from initial terminal A to the routing iinformation end to end stopping end points M.
It should be noted that, in embodiments of the present invention, " path " is identical with " route " meaning, and " across subnet route " is identical with " between subordinate's subnet route " meaning.As undeclared " higher level's subnet ", then " subnet " and " subordinate's subnet " all refer to " subordinate's subnet ".
Fig. 9, for the service fulfillment of bearer network, achieves a kind of across the end-to-end route computing method of subnet.
Step 901, receives the first request;
Higher level's subnet net controller receives the first request, and the operation interval starting point of establishment business, the information of terminating point of user's input are carried in the first request, are respectively A, M, and the terminal of guard interval.Here, the starting point of operation interval and guard interval, terminating point are consistent.
Step 902, calculate end-to-end route as Work route;
Here, the method for evaluation work route is consistent to step 203 with step 201, concrete:
Step 9021, higher level's subnet controller calculates across subnet shortest route;
Self-administered subordinate subnet is regarded as and is entirely intersected object by higher level's subnet controller, and supposes that the routing cost in subnet is zero, and that is, higher level's subnet controller regards self-administered subordinate subnet the node of router-level topology as.Higher level's subnet obtains the Topology connection across subordinate's subnet from oneself database, and using the Topology connection across subordinate's subnet that obtains as the limit of router-level topology, and networking diagram is formed in internal memory, as shown in Figure 1, and calculate across subnet shortest route, concrete computational methods are with step 301.
Step 9022, effective subordinate subnet determined by higher level's subnet controller;
Higher level's subnet controller according to calculate across the subordinate subnet of subnet shortest route by process, be set to effective subnet.In networking diagram, other is not effective subnet without the subordinate's subnet across subnet shortest route, is set to invalid subnet, and is deleted by invalid subnet, with step 302, not calculate invalid subnet when the NE-level shortest route of step 305 calculates.Meanwhile, regard the topology between effective subnet as effective topology resource, other topology resource regards invalid topology resource as.Step 305 NE-level shortest route calculate time also can not participate in calculate.
Step 9023, the boundary node of effective subnet determined by higher level's subnet controller;
Higher level's subnet controller is the A of effective Topology connection of effective subnet, and the initial subnet at M end points place and termination subnet regard the boundary node of subordinate's subnet as, and now, all subordinate's subnets are considered as node by higher level's subnet.
Step 9024, higher level's subnet controller request subordinate subnet controller calculates the abstract topology between its boundary node.
The boundary point of each subnet is issued to the subnet controller of the effective subnet of each subordinate by higher level's subnet controller.Abstract topology between the boundary node that subordinate's subnet controller calculates, concrete: after each effective subordinate subnet controller receives boundary node parallel computation subnet separately boundary node between the ability that can be communicated with, regard the connection ability between boundary node as abstract Topology connection.These " abstract topologys " can by asking minimum spanning tree to obtain from boundary node.In addition, these abstract topologys have the weights of topology, have expressed the cost be communicated with between boundary node, can be used as NE-level router-level topology foundation.The abstract topology that oneself calculates by subordinate's subnet controller returns to higher level's subnet controller.
Step 9025, higher level's subnet controller calculates NE-level shortest route
Higher level's subnet controller, the effective effective topology limit the most across subnet received in abstract topology and oneself database that each subnet calculates, is node the A on these limits, M network element, forms networking diagram, again calculate NE-level shortest route.
Step 9026, higher level's subnet controller calculates the concrete routing iinformation of abstract topology
Abstract topology in the shortest path calculated is issued to each subordinate's subnet by higher level's subnet controller respectively, calculates the concrete routing iinformation of abstract topology.Subordinate's subnet uses shortest path first to calculate the A of abstract topology, Z point shortest route, and checkout result is returned to higher level's subnet.Higher level's subnet controller is formed complete across subnet route, concrete: abstract topology corresponding during the routing iinformation of the abstract topology that each subordinate's subnet returns by higher level's subnet controller is replaced " NE-level shortest path by ".Form a complete routing iinformation from A to Z.
Now, the route end to end calculated is set to Work route.
Step 903, calculates protection route;
First by the network element of Work route process, the weights of Topology connection strengthen.Adopt and calculate a protection route with the method that step 902 is same.Here, according to the concrete routing iinformation protecting route and Work route, can determine that the protection route calculated comprises with the separation degree of Work route: route is identical, route is separated completely, routing section is separated.
Wherein, route is separated into except initial end points completely, stops outside end points, and Work route is completely not identical with the node of protection route process; Route is identical is that Work route is identical with the node of protection route process; Routing section is separated into Work route and the node protecting route process, and some is identical, and some is different.
Here, weights, so that the weights on limit and minimum, strengthen by the limit that shortest path first can select weights minimum as far as possible, make protection route and Work route as far as possible without identical node, realize protecting being separated of route and Work route.
Here, needs illustrate, routing iinformation comprises the path between the node of route process and node.
Can by check Work route and protection route separation relation whether meet user input Work route with protection route separation degree time, when both are inconsistent, can trigger erroneous report.
In actual applications, can the Work route calculated and protection route be shown to user, be selected whether to continue configuration service by user.
When receiving user to the instruction that result of calculation is satisfied, executable operations 904;
If user is unsatisfied with, by resetting route restriction, recalculating, to obtain required router-level topology result result of calculation.
Step 904, generation configuration data, make business to be created enable.
Upper network controller utilizes router-level topology result, and the related data read from the database of upper network controller link or the network element device of each node, generates the configuration data of business at the network element device of each node; The configuration data of business is issued to the network element device of each node; The network element device of each node makes business configuration data come into force, thus the business making user to be created is enable.
The method of the end-to-end route of the determination provided by the embodiment of the present invention, can be improved the network size that network control system can manage, reduce the time of router-level topology, improve the precision of router-level topology in extensive bearer network management.
For realizing said method, the embodiment of the present invention also provides a kind of device determining end-to-end route, and as shown in Figure 10, this device comprises: receiver module 1001, acquisition module 1002, selection module 1003; Wherein,
Receiver module 1001, during for receiving the first request, determines effectively across subnet route according to described first request;
Concrete, receive and carry initial end points, stop the first request of end points; Determine that the subordinate's subnet belonging to described initial end points is initial subnet, determine that the subordinate's subnet belonging to described termination end points is termination subnet, adopt initial subnet described in shortest route policy calculation, to stop between subnet the shortest in subnet route, the shortest described in determining is described effectively across subnet route across subnet route.
Acquisition module 1002, for effectively sending the second request across effective subnet of subnet route process to described, obtains the topology information of described effective subnet;
Concrete, acquisition module is after sending the second request to effective subnet, and receive the topology information that effective subnet reports, wherein, described topology information comprises: described effective subnet shortest route, and the mid-side node that described shortest route is corresponding.
Select module 1003, for effectively determining end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
Concrete, according to described initial end points, described termination end points, described the shortest in subnet route, described effective subnet shortest route, and the described end-to-end routing iinformation of mid-side node generation that described shortest route is corresponding, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
As shown in figure 11, this device also comprises: arrange module 1004;
Module 1004 is set, for being effectively set to effective subnet across subordinate's subnet of subnet route process by described, by described effectively across subnet route without subordinate's subnet be set to invalid subnet.
As shown in figure 11, this device also comprises: abstract routing module 1005; Abstract routing module 1005, for obtaining the boundary point of described effective subnet; Calculate described effectively across the abstract topology of subnet route according to described boundary point; Effectively effective abstract route is obtained across subnet route and described abstract topology according to described; Wherein, described abstract topology is specially: be entirely intersect the route of calculation and object with described effective subnet.
As shown in figure 11; this device also comprises: protection module 1006; for selecting at least two end-to-end routes, an end-to-end route in the end-to-end route of at least two described in arranging is Work route, and the described end-to-end route arranged beyond described Work route is protection route.
In actual applications, the method that the embodiment of the present invention provides, Apparatus and system are not only applicable to the page of browsing page, are equally applicable to browse the various application with picture display function.
In actual applications, the device that the embodiment of the present invention provides can be an independent system, also can increase the logical block of difference in functionality in existing network element device is as network controller.
If increase logical block in network controller; so; receiver module 1001, acquisition module 1002, select module 1003, arranging module 1004, abstract routing module 1005 and protection module 1006 can by the central processing unit (CPU being arranged in mobile phone; CentralProcessingUnit), digital signal processor (DSP; DigitalSignalProcessor) or programmable gate array (FPGA, FieldProgrammableGateArray) realize.
The above, be only preferred embodiment of the present invention, be not intended to limit protection scope of the present invention, and all any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. determine a method for end-to-end route, it is characterized in that, described method comprises:
When receiving the first request, determine effectively across subnet route according to described first request;
Effectively send the second request across effective subnet of subnet route process to described, obtain the topology information of described effective subnet;
Effectively determine end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
2. method according to claim 1, is characterized in that, described first request is carried initial end points, stopped end points, accordingly,
Described according to described first request determine effectively to be specially across subnet route:
Determine that the subordinate's subnet belonging to described initial end points is initial subnet, determine that the subordinate's subnet belonging to described termination end points is termination subnet, adopt initial subnet described in shortest route policy calculation, to stop between subnet the shortest in subnet route, the shortest described in determining is described effectively across subnet route across subnet route.
3. method according to claim 2, is characterized in that, described method also comprises:
Effectively be set to effective subnet across subordinate's subnet of subnet route process by described, by described effectively across subnet route without subordinate's subnet be set to invalid subnet.
4. method according to claim 1, is characterized in that, before described effective subnet transmission second request effectively across subnet route process, described method also comprises:
Obtain the boundary point of described effective subnet;
Calculate described effectively across the abstract topology of subnet route according to described boundary point;
Effectively effective abstract route is obtained across subnet route and described abstract topology according to described;
Wherein, described abstract topology is specially: be entirely intersect the route of calculation and object with described effective subnet.
5. method according to claim 4, is characterized in that, effectively determines that end-to-end routing iinformation comprises across subnet route, described topology information according to described:
According to effective routing in the subnet of the described effective subnet of boundary node calculating of effective abstract route on described effective subnet;
Described end-to-end routing iinformation is generated according to effective routing in described effective abstract route, described subnet.
6. method according to claim 1; it is characterized in that; described method also comprises: select at least two end-to-end routes; an end-to-end route in the end-to-end route of at least two described in arranging is Work route, and the described end-to-end route arranged beyond described Work route is protection route.
7. determine a device for end-to-end route, it is characterized in that, described device comprises: receiver module, acquisition module, selection module; Wherein,
Described receiver module, during for receiving the first request, determines effectively across subnet route according to described first request;
Described acquisition module, for effectively sending the second request across effective subnet of subnet route process to described, obtains the topology information of described effective subnet;
Described selection module, for effectively determining end-to-end routing iinformation across subnet route, described topology information according to described, the route selecting described end-to-end routing iinformation to characterize is end-to-end route.
8. device according to claim 7, is characterized in that, described receiver module, specifically for:
Receive and carry initial end points, stop the first request of end points;
Determine that the subordinate's subnet belonging to described initial end points is initial subnet, determine that the subordinate's subnet belonging to described termination end points is termination subnet, adopt initial subnet described in shortest route policy calculation, to stop between subnet the shortest in subnet route, the shortest described in determining is described effectively across subnet route across subnet route.
9. device according to claim 8, is characterized in that, described device also comprises: arrange module;
Described module is set, for being effectively set to effective subnet across subordinate's subnet of subnet route process by described, by described effectively across subnet route without subordinate's subnet be set to invalid subnet.
10. device according to claim 7, is characterized in that, described device also comprises: abstract routing module;
Described abstract routing module, for obtaining the boundary point of described effective subnet; Calculate described effectively across the abstract topology of subnet route according to described boundary point; Effectively effective abstract route is obtained across subnet route and described abstract topology according to described; Wherein, described abstract topology is specially: be entirely intersect the route of calculation and object with described effective subnet.
11. devices according to claim 10, is characterized in that, described selection module specifically for:
According to effective routing in the subnet of the described effective subnet of boundary node calculating of effective abstract route on described effective subnet;
Described end-to-end routing iinformation is generated according to effective routing in described effective abstract route, described subnet.
12. devices according to claim 7, is characterized in that, described device also comprises: protection module;
Described protection module, for selecting at least two end-to-end routes, an end-to-end route in the end-to-end route of at least two described in arranging is Work route, and the described end-to-end route arranged beyond described Work route is protection route.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410331116.3A CN105282025A (en) | 2014-07-11 | 2014-07-11 | Method of determining end-to-end routing and apparatus thereof |
| PCT/CN2015/071133 WO2016004752A1 (en) | 2014-07-11 | 2015-01-20 | Method and device for determining end-to-end routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410331116.3A CN105282025A (en) | 2014-07-11 | 2014-07-11 | Method of determining end-to-end routing and apparatus thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105282025A true CN105282025A (en) | 2016-01-27 |
Family
ID=55063551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410331116.3A Withdrawn CN105282025A (en) | 2014-07-11 | 2014-07-11 | Method of determining end-to-end routing and apparatus thereof |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105282025A (en) |
| WO (1) | WO2016004752A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017152735A1 (en) * | 2016-03-11 | 2017-09-14 | 中兴通讯股份有限公司 | Method and system for implementing sdo function, and sdon system |
| CN107465615A (en) * | 2017-08-03 | 2017-12-12 | 全球能源互联网研究院有限公司 | A kind of route determining methods and controller based on layering multiple domain |
| CN108989222A (en) * | 2017-06-05 | 2018-12-11 | 中兴通讯股份有限公司 | A kind of method and device of network routing publication |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101904969B1 (en) * | 2016-07-29 | 2018-10-10 | 삼성디스플레이 주식회사 | Display device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020042875A1 (en) * | 2000-10-11 | 2002-04-11 | Jayant Shukla | Method and apparatus for end-to-end secure data communication |
| US20040114558A1 (en) * | 2002-12-17 | 2004-06-17 | Nokia Corporation | End-to-end location privacy in telecommunications networks |
| CN1642120A (en) * | 2004-01-09 | 2005-07-20 | 华为技术有限公司 | Optical network route selecting method |
| CN1859170A (en) * | 2005-12-02 | 2006-11-08 | 华为技术有限公司 | Method for realizing cross-domain route separation |
| CN101888326A (en) * | 2009-05-15 | 2010-11-17 | 华为技术有限公司 | Business connection establishment method, path computing unit device and network system |
| CN103379032A (en) * | 2012-04-24 | 2013-10-30 | 中兴通讯股份有限公司 | Acquisition method and device for cross-domain end-to-end route and secondary route computation element |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1305280C (en) * | 2004-09-17 | 2007-03-14 | 清华大学 | Establishing method for parallel layer light mark exchanging path in layer light network |
| WO2007012223A1 (en) * | 2005-07-28 | 2007-02-01 | Zte Corporation | A method for automatically switched optical network hierarchy routing calculating and connection establishing |
-
2014
- 2014-07-11 CN CN201410331116.3A patent/CN105282025A/en not_active Withdrawn
-
2015
- 2015-01-20 WO PCT/CN2015/071133 patent/WO2016004752A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020042875A1 (en) * | 2000-10-11 | 2002-04-11 | Jayant Shukla | Method and apparatus for end-to-end secure data communication |
| US20040114558A1 (en) * | 2002-12-17 | 2004-06-17 | Nokia Corporation | End-to-end location privacy in telecommunications networks |
| CN1642120A (en) * | 2004-01-09 | 2005-07-20 | 华为技术有限公司 | Optical network route selecting method |
| CN1859170A (en) * | 2005-12-02 | 2006-11-08 | 华为技术有限公司 | Method for realizing cross-domain route separation |
| CN101888326A (en) * | 2009-05-15 | 2010-11-17 | 华为技术有限公司 | Business connection establishment method, path computing unit device and network system |
| CN103379032A (en) * | 2012-04-24 | 2013-10-30 | 中兴通讯股份有限公司 | Acquisition method and device for cross-domain end-to-end route and secondary route computation element |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017152735A1 (en) * | 2016-03-11 | 2017-09-14 | 中兴通讯股份有限公司 | Method and system for implementing sdo function, and sdon system |
| CN107181680A (en) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | A kind of method for realizing SDO functions, system and SDON systems |
| US10966003B2 (en) | 2016-03-11 | 2021-03-30 | Zte Corporation | Method and system for implementing SDO function, and SDON system |
| CN108989222A (en) * | 2017-06-05 | 2018-12-11 | 中兴通讯股份有限公司 | A kind of method and device of network routing publication |
| CN108989222B (en) * | 2017-06-05 | 2022-02-25 | 中兴通讯股份有限公司 | Method and device for releasing network route |
| CN107465615A (en) * | 2017-08-03 | 2017-12-12 | 全球能源互联网研究院有限公司 | A kind of route determining methods and controller based on layering multiple domain |
| CN107465615B (en) * | 2017-08-03 | 2020-05-05 | 全球能源互联网研究院有限公司 | Routing determination method based on layered multi-domain and controller |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016004752A1 (en) | 2016-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105024844A (en) | Method, server and system for computing cross-domain routing | |
| CN104797947A (en) | Sequence-based link fault localization | |
| CN111654402B (en) | Network topology creation method, device, equipment and storage medium | |
| CN106471779B (en) | Virtual network protection method and device | |
| CN106664214B (en) | Fault recovery method and device for virtual network | |
| CN112866042B (en) | Network quality detection method, device, computer equipment and computer readable medium | |
| CN109842670A (en) | Arithmetic unit, its resource allocation methods and communication system | |
| CN111404822B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN105282025A (en) | Method of determining end-to-end routing and apparatus thereof | |
| CN112350935B (en) | Path calculation method and device for path with stack depth constraint | |
| CN104852828A (en) | Network delay detection method, device and system | |
| CN105099908A (en) | Path calculating method, message responding method and related equipment | |
| CN105100002A (en) | Attribute operation method and device | |
| CN105721235B (en) | A kind of method and apparatus detecting connectivity | |
| CN106170955B (en) | A kind of flow control methods and system | |
| CN104639557B (en) | A kind of method, system and equipment for establishing PCEP sessions | |
| EP3742682A1 (en) | Peer-to-peer rerouting method and device | |
| CN110213073B (en) | Data flow direction changing method, electronic device, computing node and storage medium | |
| CN104253750A (en) | Path obtaining method and system, path computation element, and path computation client | |
| CN110933181B (en) | Routing method, device and system and electronic equipment | |
| KR20190114126A (en) | Software-defined network controller for controlling message transmission to switch based on processing completion delay time of message and method thereof | |
| CN105763347A (en) | Method for obtaining parameter, network equipment and system | |
| CN112653717B (en) | Multi-cloud cooperation distributed system and application distribution method | |
| CN113068083A (en) | Method, device and equipment for establishing connection and computer readable storage medium | |
| CN109412944B (en) | Request forwarding method and device based on micro-service and server |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20160127 |