CN106549865A - Method, device and software defined network SDN controllers that service dynamic is recovered - Google Patents
Method, device and software defined network SDN controllers that service dynamic is recovered Download PDFInfo
- Publication number
- CN106549865A CN106549865A CN201510604269.5A CN201510604269A CN106549865A CN 106549865 A CN106549865 A CN 106549865A CN 201510604269 A CN201510604269 A CN 201510604269A CN 106549865 A CN106549865 A CN 106549865A
- Authority
- CN
- China
- Prior art keywords
- business
- thread
- service
- recovery
- route
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
Abstract
The present invention provides method, device and the software defined network SDN controllers that a kind of service dynamic is recovered.Methods described is applied to software defined network SDN controllers, including：The instruction of service disconnection in transmission network is obtained, service disconnection institute traffic affecting service lists are determined；Using the advance multiple business recovery threads for building, and according to many parts of the first business datums being used for required for business recovery of structure in advance, service path is carried out to the business in the service lists and recovers to calculate, the service path for completing each business recovers.The service dynamic of the present invention recovers possess high efficiency, it is ensured that the time of business recovery, in claimed range, reaches the purpose of fast quick-recovery.
Description
Technical field
The present invention relates to telecommunication network management technical field, particularly relate to a kind of method that service dynamic recovers,
Device and software defined network SDN controllers.
Background technology
Transmission network system is introduced in software defined network (Software Defined Network, SDN) technology
After system, equipment need to only safeguard business flow list, it is ensured that data in real time, are accurately transmitted.When generation Business Stream
In have no progeny, SDN controller services can start Dynamic- Recovery function to process.But work as transmission network one
Multifiber interrupt or node failure after, can cause ten hundreds of service disconnections, and Dynamic- Recovery business
Time requirement be so need in a large number in second level the business of Dynamic- Recovery complete within the several seconds recover, and
This is a great difficult problem for SDN controllers.
The content of the invention
It is fixed that the technical problem to be solved in the present invention is to provide a kind of method of service dynamic recovery, device and software
Adopted network SDN controllers, make to cause interrupting service to obtain fast quick-recovery because of fiber break or node failure.
To solve above-mentioned technical problem, embodiments of the invention provide a kind of method that service dynamic is recovered, should
For software defined network SDN controllers, including：
The instruction of service disconnection in transmission network is obtained, the service disconnection institute traffic affecting business row are determined
Table；
Using the advance multiple business recovery threads for building, and it is used for business recovery according to many parts for building in advance
The first required business datum, carries out service path and recovers to calculate to the business in the service lists, complete
Service path into each business recovers.
Wherein, the instruction for obtaining service disconnection in transmission network, determines what the service disconnection was affected
Before service lists, methods described also includes：
Multiple business recovery threads and many parts of first business datums, and the business recovery line are built in advance
The quantity of journey is identical with the quantity of first business datum, the quantity and transmission network of the business recovery thread
The central processor CPU of network system is resource matched, and first business datum is included required for business recovery
Network topological information and link bandwidth information.
Specifically, it is described using the multiple business recovery threads for building in advance, and according to many parts for building in advance
The first business datum required for for business recovery, carries out service path to the business in the service lists
Recover to calculate, the step of completing the service path of each business and recover, including：
Choose the place that the first thread in multiple business recovery threads is the first business in the service lists
Reason thread, according to the first corresponding business datum of the first thread, makes the first thread to the first industry
Business carries out service path and recovers to calculate；Simultaneously
Choose the place that the second thread in multiple business recovery threads is the second business in the service lists
Reason thread, according to the first corresponding business datum of second thread, makes second thread to the second industry
Business carries out service path and recovers to calculate.
Wherein, according to the first business datum that the first thread is corresponding, the first thread is made to first
Business carries out service path recovers the step of calculating includes：
Make the first thread determine first business carry out heavy-route after the first corresponding business；
Judge that first business datum meets the heavy-route of the first correspondence business and requires, make described first
Thread changes first business corresponding with the first thread according to the route of the described first correspondence business
Data, complete the service path to the first business and recover to calculate.
Wherein, the route modification and described first for making the first thread according to the described first correspondence business
After the step of thread corresponding first business datum, methods described also includes：
The first thread is made to change one second business datum according to the route of the described first correspondence business；Wherein
Second business datum is structure in advance, including network topological information and link required for business recovery
Bandwidth information.
Wherein, the first thread is made to change one second business number according to the route of the described first correspondence business
According to before, methods described also includes：
Judge whether second business datum meets the heavy-route of the first correspondence business and require, work as judgement
When being as a result to be, according to route correspondence modification second business datum of the described first correspondence business, and
When judged result for it is no when, determine first corresponding business of first business again after heavy-route.
Wherein, it is described to judge whether second business datum meets the described first corresponding business heavy-route and require
The step of, including：
Judge the link bandwidth information needed for arbitrary service path of the first correspondence business less than described the
In two business datums during corresponding link bandwidth information, second business datum meets the described first corresponding industry
The heavy-route of business is required；Otherwise, second business datum is unsatisfactory for the heavy-route of the first correspondence business
Require.
Wherein, it is described to judge whether second business datum meets the heavy-route of the first correspondence business and want
In the step of asking：
When judged result be it is no, to the first business through preset times heavy-route again, second business
When data can not still meet the first corresponding business after heavy-route again, stop recovering first business, day
Will records first business.
Wherein, methods described also includes：
The content change of the second business datum is monitored, when the content of second business datum changes,
Second business datum after according to change, changes each first business datum.
Wherein, it is described using the multiple business recovery threads for building in advance, and according to many parts of use for building in advance
In the first business datum required for business recovery, service path is carried out to the business in the service lists extensive
Multiple to calculate, after completing the step of the service path of each business recovers, methods described also includes：
After the service path of each business recovers to complete or stop to recover, the correspondence in the service lists is deleted
Business；
When the business in the service lists is space-time, business recovery terminates.
Embodiments of the invention also provide the device that a kind of service dynamic is recovered, including：
Service lists module, for obtaining the instruction of service disconnection in transmission network, determines the service disconnection
Institute's traffic affecting service lists；
Business recovery module, for adopting multiple business recovery threads of advance structure, and according to structure in advance
Many parts be used for business recovery required for the first business datums, industry is entered to the business in the service lists
Business path recovers to calculate, and the service path for completing each business recovers.
Specifically, the business recovery module includes：
First recovery unit, for choosing the first thread in multiple business recovery threads for the service lists
In the first business process thread, according to the first corresponding business datum of the first thread, make described
First thread carries out service path and recovers to calculate to the first business；Simultaneously
Second recovery unit, for choosing the second thread in multiple business recovery threads for the service lists
In the second business process thread, according to the first corresponding business datum of second thread, make described
Second thread carries out service path and recovers to calculate to the second business.
Further, first recovery unit includes：
Determination subelement, for determining the first thread, first business carries out after heavy-route first
Correspondence business；
Subelement is processed, for judging that first business datum meets the heavy-route of the first correspondence business
Require, make the first thread corresponding with the first thread according to the route modification of the described first correspondence business
First business datum, complete the service path of the first business is recovered to calculate.
Further, first recovery unit also includes：
Subelement is updated, for the first thread being made according to the route modification one the of the described first correspondence business
Two business datums；Wherein described second business datum is structure in advance, including the network required for business recovery
Topology information and link bandwidth information.
Further, first recovery unit also includes：
Judgment sub-unit, for judging whether second business datum meets the weight of the first correspondence business
Route request, when judged result is to be, according to the route correspondence modification described the of the described first correspondence business
Two business datums, and when judged result for it is no when, determine first business again after heavy-route first
Correspondence business.
Further, described device also includes：
Update module, for monitoring the content change of the second business datum, when in second business datum
Appearance is when changing, according to change after second business datum, change each first business datum.
Embodiments of the invention also provide a kind of software defined network SDN controllers, including arbitrary as described above
The device that service dynamic described in is recovered.
The above-mentioned technical proposal of the present invention has the beneficial effect that：
The above-mentioned technical proposal of the present invention is by using the advance multiple business recovery threads for building according in advance
It is extensive that business in many parts of the first business datums for the building service lists affected on interruption carries out service path
It is multiple to calculate, so as to the service path for completing each business recovers, possess high efficiency, it is ensured that business recovery when
Between in claimed range, reach the purpose of fast quick-recovery.
Description of the drawings
Fig. 1 represents the schematic flow sheet of the method that the service dynamic of the embodiment of the present invention is recovered；
Fig. 2 represents the structural representation of the device that the service dynamic of the embodiment of the present invention is recovered；
Fig. 3 represents the network topological diagram in a specific embodiment of the invention.
Specific embodiment
To make the technical problem to be solved in the present invention, technical scheme and advantage clearer, below in conjunction with attached
Figure and specific embodiment are described in detail.
The present invention needs the business of Dynamic- Recovery to complete to recover within the several seconds for existing being difficult to ensure that in a large number
Problem, there is provided method, device and software defined network SDN controllers that a kind of service dynamic is recovered,
By using the advance multiple business recovery threads for building according to advance many parts of the first business datums pair for building
Interrupting the business in affected service lists carries out service path recovery calculating, so as to complete each business
Service path recovers, and possesses high efficiency, it is ensured that the time of business recovery, in claimed range, reaches quick extensive
Multiple purpose.
It is illustrated in figure 1 the schematic flow sheet of the method for the service dynamic recovery of the embodiment of the present invention, the present invention
Embodiment provides a kind of method that service dynamic is recovered, and is applied to software defined network SDN controllers, wraps
Include：
Step 101, obtains the instruction of service disconnection in transmission network, determines the affected industry of the service disconnection
The service lists of business；
Step 102, using the multiple business recovery threads for building in advance, and according to many parts of use for building in advance
In the first business datum required for business recovery, service path is carried out to the business in the service lists extensive
Multiple to calculate, the service path for completing each business recovers.
In the above embodiment of the present invention, step 101 determines service disconnection institute traffic affecting in transmission network
Service lists, enumerate all business affected after all optical fiber occur interruption or node failure in the list,
Then step 102 utilizes multiple business recovery threads according to many parts of the first industry being used for required for business recovery
Business data carry out service path and recover to calculate to the business in service lists, to the business weight road in service lists
By the service path for completing each business recovers；Wherein the business recovery thread and the first business datum are all
Build in advance, it is ensured that the business recovery thread pair can be called in time after optical fiber occurs interruption or node failure
Business in service lists carries out service path and recovers to calculate.The above embodiment of the present invention ensure that business is extensive
The multiple time, in claimed range, reaches the purpose of fast quick-recovery.
In the above embodiment of the present invention, multiple business recovery threads and many parts of the first business datums are built in advance,
First business datum includes the network topological information and link bandwidth information required for business recovery, and should
The network topology of network topological information and link bandwidth information and actual motion required for business recovery is believed
Breath is identical with network bandwidth information, and wherein the quantity of business recovery thread is identical with the quantity of the first business datum,
Correspond business recovery thread and the first business datum, and the quantity of the business recovery thread and transmission
The central processor CPU of network system is resource matched, as long as so increasing physical computer cpu resource,
Then the efficiency of business recovery is higher.
In the above embodiment of the present invention, multiple business recovery threads are parallel work-flows, i.e., in step
In 102, it is the first business in the service lists to choose the first thread in multiple business recovery threads
Thread is processed, and according to the first corresponding business datum of the first thread, the first thread is made to first
Business carries out service path and recovers to calculate；Simultaneously
Choose the place that the second thread in multiple business recovery threads is the second business in the service lists
Reason thread, according to the first corresponding business datum of second thread, makes second thread to the second industry
Business carries out service path and recovers to calculate.
Here it is possible to understand, by building K business recovery thread and K parts the first business number in advance
According to, K values are resource matched with central processor CPU, when the number of services in service lists is less than K,
N number of business recovery thread and right need to be chosen from the first business datum of K business recovery thread and K parts only
Answer the first business datum of N parts so as to which business in parallel processing service lists, wherein N are equal to service lists
Middle number of services；When the number of services in service lists is more than K, then N is equal to K, in service lists
Surplus lines wait idle thread acquisition to process.
So multiple business recovery threads carry out service path simultaneously and recover to calculate to the business in service lists,
Under parallel processing, the recovery of multiple business is processed and is independent of each other, and makes business recovery reach the effect of efficient process
Really.
Wherein, the business in the service lists chosen to each in each business recovery thread carries out business
Path is recovered in the step of calculating, and recovers the step of calculating as first thread carries out service path to the first business
In,
Make the first thread determine first business carry out heavy-route after the first corresponding business, i.e., first
Thread by carrying out the first corresponding business that service path is calculated to the first business；
Judge that first business datum meets the heavy-route of the first correspondence business and requires, i.e. the first business
Data disclosure satisfy that the link bandwidth information needed for arbitrary service path of the first correspondence business is required, make described
Route modification with the first thread corresponding described first of the first thread according to the described first correspondence business
Business datum, completes the service path to the first business and recovers to calculate.
Wherein, when first thread is corresponding with the first thread according to the route modification of the described first correspondence business
First business datum after, make the first thread according to described first correspondence business route modification
One second business datum；Wherein described second business datum is structure in advance, including required for business recovery
Network topological information and link bandwidth information.All service networks in the second business datum record network transmission
The initialization data of network topology and respective links bandwidth information, which is identical with real network service data, and
Business carries out recovering front first business datum identical with second business datum.Additionally, first thread is according to
The write operation of the renewal process of route one second business datum of modification of one correspondence business is issued transaction, so as to
Ensure that the second business datum is consistent with the link remaining bandwidth of reality, it is total that link remaining bandwidth is link
Bandwidth deducts bandwidth occupied by service all through this link.
Wherein, the first thread is made to change one second business number according to the route of the described first correspondence business
According to before, judging whether second business datum meets the heavy-route of the first correspondence business and require, i.e.,
Judge that the link bandwidth information needed for arbitrary service path of the first correspondence business is less than second industry
In business data during corresponding link bandwidth information, that is to say, that corresponding link band in second business datum
The route of arbitrary service path of wide enough first correspondence business, second business datum meet described first
The heavy-route of correspondence business is required；Otherwise, second business datum is unsatisfactory for the first correspondence business
Heavy-route is required.When judged result is to be, according to the route correspondence modification of the described first correspondence business
Second business datum, and when judged result for it is no when, determine first business again after heavy-route the
One corresponding business, after rejudging the heavy-route requirement that the first business datum meets the first correspondence business,
The first thread is made according to the route modification corresponding with the first thread the of the described first correspondence business
One business datum, and judge whether the second business datum meets the heavy-route of the first correspondence business and want again
Ask.When judged result be it is no, to the first business through preset times heavy-route again, second business
When data can not still meet the first corresponding business after heavy-route again, stop recovering first business, and
By the first business described in log recording, wherein the heavy-route number of times of the first business can be according to practical operation
Situation is configured so as to more meets business recovery high efficiency and meets wanting for the success rate of business recovery
Ask.
Wherein, the content change of the second business datum during business recovery is carried out, is monitored, when described the
When the content of two business datums changes, according to change after second business datum, change each institute
State the first business datum.So by second the first business datum of service data updating, business recovery thread is made
The calculated correspondence business of business recovery is carried out according to the first business datum to possess to business in service lists
Higher accuracy, so as to the efficiency of business recovery gets a greater increase.Certainly, second business of monitoring
The content change of data the renewal process according to each first business datum of the second business datum modification
It is concurrent to recover calculating process with the service path of each business recovery thread, and the renewal process need not enter
Row interaction, so as to ensure the high efficiency of business recovery.
In addition, in service lists each business service path recover complete or stops recovery after, from
The business is deleted in service lists；When the business in service lists is space-time, business recovery terminates.
In a specific embodiment of the invention, it is assumed that the CPU of transfers net system is 10 cores, then advance structure
Matched business recovery thread and the first business datum are built, i.e., builds 10 business recovery threads in advance
With 10 part of first business datum, and data 1- data 10 are named as to per part of first business datum；Simultaneously
A second business datum is being stored, per part of first business datum is identical with the second business datum, record has net
Network topology initialization bandwidth information.First business datum and the second business datum are all as shown in the table
| Link | Total bandwidth (M) | Remaining bandwidth (M) |
| AC | 1000 | 1000 |
| AF | 1000 | 1000 |
| FB | 1000 | 500 |
| CB | 1000 | 1000 |
| BH | 1000 | 1000 |
| BE | 2000 | 500 |
| CD | 2000 | 2000 |
| DE | 1000 | 1000 |
| EI | 2000 | 500 |
| DG | 1000 | 1000 |
| GK | 1000 | 1000 |
| IK | 1000 | 500 |
| HI | 1000 | 1000 |
In the table, remaining bandwidth (total bandwidth deducts bandwidth occupied by service all through this link) represents the
Link bandwidth information in one business datum and the second business datum, link represent network topological information.
The network topological diagram being illustrated in figure 3 in a specific embodiment of the invention, in the transmission network,
BE links occur to interrupt, it is assumed that the business affected by BE link downs has 3, determines service disconnection institute
Traffic affecting service lists.It is as shown in the table
| Business | Business route | Service bandwidth (M) |
| Business 1 | F-B-E-I | 500 |
| Business 2 | B-E-I | 500 |
| Business 3 | B-E-I-K | 500 |
Wherein 3 business recovery threads are taken as thread is processed from 10 business recovery threads, respectively the
One thread, the second thread, the 3rd thread, and 3 business recovery threads correspond to respectively be named as data 1,
First business datum of data 2, data 3.First thread carries out service path to business 1 according to data 1
Recover calculate, the second thread according to data 2 business 2 is carried out service path recover calculate, the 3rd thread according to
Service path is carried out according to data 3 to recover to calculate to business 3.The business recovery of 3 business recovery threads is simultaneously
What row was processed.
For the description present invention more clearly, in this specific embodiment, it is assumed that business heavy-route strategy is
Most jete, and assume that 3 business in service lists are sequentially completed business recovery.First thread determines industry
Business 1 carries out the corresponding business 1 ' after heavy-route, judges that data 1 meet the heavy-route of correspondence business 1 ' and require,
Route modification data 1 of the first thread according to correspondence business 1 ', parallel, the second thread determines that business 2 is entered
Corresponding business 2 ' after row heavy-route, judges that data 2 meet the heavy-route of correspondence business 2 ' and require, second
Route modification data 2 of the thread according to correspondence business 2 ', after the 3rd thread determines that business 3 carries out heavy-route
Correspondence business 3 ', judges that data 3 meet the heavy-route of correspondence business 3 ' and require that the 3rd thread is according to correspondence
The route modification data 3 of business 3 ', it is as shown in the table
| Business | Business route | Service bandwidth (M) |
| Business 1 ' | F-B-H-I | 500 |
| Business 2 ' | B-H-I | 500 |
| Business 3 ' | B-H-I-K | 500 |
As 3 threads are determined to 3 business successively heavy-route business, afterwards, the second business datum is judged
The heavy-route for meeting correspondence business 1 ' requires that first thread changes the second industry according to the route of correspondence business 1 '
Business data.Business 1 is recovered to complete, and deletes the business 1 in service lists.Second business datum such as following table institute
Show
| Link | Total bandwidth (M) | Remaining bandwidth (M) |
| AC | 1000 | 1000 |
| AF | 1000 | 1000 |
| FB | 1000 | 500 |
| CB | 1000 | 1000 |
| BH | 1000 | 500 |
| BE | 2000 | 500 |
| CD | 2000 | 2000 |
| DE | 1000 | 1000 |
| EI | 2000 | 500 |
| DG | 1000 | 1000 |
| GK | 1000 | 1000 |
| IK | 1000 | 500 |
| HI | 1000 | 500 |
According to the content change for detecting the second business datum, change per one first business datum, that is, update number
According to this 10 part of first business datum of 1- data 10.After 1 finishing service of business recovers, the correspondence of business 2
2 ' heavy-route of business is completed, and data 2 meet correspondence business 2 ' heavy-route require, the second thread according to
The route modification data 2 of correspondence business 2 ', afterwards, judge that the second business datum meets the weight of correspondence business 2 '
Route request, makes the second thread change the second business datum according to the route of correspondence business 2 '.Business 2 is recovered
Complete, delete the business 2 in service lists.Second business datum is as shown in the table
| Link | Total bandwidth (M) | Remaining bandwidth (M) |
| AC | 1000 | 1000 |
| AF | 1000 | 1000 |
| FB | 1000 | 500 |
| CB | 1000 | 1000 |
| BH | 1000 | 0 |
| BE | 2000 | 500 |
| CD | 2000 | 2000 |
| DE | 1000 | 1000 |
| EI | 2000 | 500 |
| DG | 1000 | 1000 |
| GK | 1000 | 1000 |
| IK | 1000 | 500 |
| HI | 1000 | 0 |
Likewise, according to the content change for detecting the second business datum, change per one first business datum,
1- data 10 this 10 part of first business datum is updated the data.
After 3rd thread is according to the route modification data 3 of correspondence business 3 ', whether the second business datum is judged
Meet the heavy-route requirement of correspondence business 3 ', that is, judge the chain needed for arbitrary service path of correspondence business 3 '
Road bandwidth information less than in the second business datum during corresponding remaining bandwidth (link bandwidth information), the second industry
Business data meet the heavy-route of the correspondence business 3 ' and require, judge in discovery business 3 ' here needed for BH
Link bandwidth information (500M) needed for link bandwidth information (500M) and HI is respectively greater than the second industry
Corresponding BH remaining bandwidths (0M) and HI remaining bandwidths (0M) in business data, therefore the second business number
Require according to the heavy-route for being unsatisfactory for correspondence business 3 ', determine corresponding business 3 of the institute's business 3 again after heavy-route ",
Obtain correspondence business 3 " business route for B-C-D-G-K, judge that the second business datum meets corresponding business
3 " heavy-route requires that the second thread is according to correspondence business 3 " route change the second business datum.Business
3 recover to complete, and delete the business 3 in service lists.Second business datum is as shown in the table
| Link | Total bandwidth (M) | Remaining bandwidth (M) |
| AC | 1000 | 1000 |
| AF | 1000 | 1000 |
| FB | 1000 | 500 |
| CB | 1000 | 500 |
| BH | 1000 | 0 |
| BE | 2000 | 500 |
| CD | 2000 | 1500 |
| DE | 1000 | 1000 |
| EI | 2000 | 500 |
| DG | 1000 | 500 |
| GK | 1000 | 500 |
| IK | 1000 | 500 |
| HI | 1000 | 0 |
According to the content change for detecting the second business datum, change per one first business datum, that is, update number
According to this 10 part of first business datum of 1- data 10.
3 business in service lists are all recovered to complete, and service lists are sky, and business recovery terminates.
It is illustrated in figure 2 the structural representation of the device of the service dynamic recovery of the embodiment of the present invention, the present invention
A kind of method that embodiment correspondence service dynamic is recovered, it is proposed that the device that service dynamic is recovered, including：
Service lists module 21, for obtaining the instruction of service disconnection in transmission network, determines the business
Interrupt institute's traffic affecting service lists；
Business recovery module 22, for adopting multiple business recovery threads of advance structure, and according in advance
The first business datum that many parts for building are used for required for business recovery, enters to the business in the service lists
Row service path recovers to calculate, and the service path for completing each business recovers.
In the above embodiment of the present invention, service disconnection in transmission network is determined by service lists module 21
Institute's traffic affecting service lists, enumerate all optical fiber and institute's shadow after interruption or node failure occur in the list
Loud all business, then business recovery module 22 is by multiple business recovery threads for building in advance and many
It is extensive that part carries out service path to the business in service lists for the first business datum required for business recovery
Multiple to calculate, to the business heavy-route in service lists, the service path for completing each business recovers, it is ensured that
Business recovery thread is called in time can to the industry in service lists after optical fiber occurs interruption or node failure
Business carries out service path and recovers to calculate, it is ensured that the time of business recovery, in claimed range, reaches quick extensive
Multiple purpose.
Specifically, the business recovery module 22 includes：
First recovery unit, for choosing the first thread in multiple business recovery threads for the service lists
In the first business process thread, according to the first corresponding business datum of the first thread, make described
First thread carries out service path and recovers to calculate to the first business；Simultaneously
Second recovery unit, for choosing the second thread in multiple business recovery threads for the service lists
In the second business process thread, according to the first corresponding business datum of second thread, make described
Second thread carries out service path and recovers to calculate to the second business.
Further, first recovery unit includes：
Determination subelement, for determining the first thread, first business carries out after heavy-route first
Correspondence business；
Subelement is processed, for judging that first business datum meets the heavy-route of the first correspondence business
Require, make the first thread corresponding with the first thread according to the route modification of the described first correspondence business
First business datum, complete the service path of the first business is recovered to calculate.
Further, first recovery unit also includes：
Subelement is updated, for the first thread being made according to the route modification one the of the described first correspondence business
Two business datums；Wherein described second business datum is structure in advance, including the network required for business recovery
Topology information and link bandwidth information.
Further, first recovery unit also includes：
Judgment sub-unit, for judging whether second business datum meets the weight of the first correspondence business
Route request, when judged result is to be, according to the route correspondence modification described the of the described first correspondence business
Two business datums, and when judged result for it is no when, determine first business again after heavy-route first
Correspondence business.
Further, described device also includes：
Update module, for monitoring the content change of the second business datum, when in second business datum
Appearance is when changing, according to change after second business datum, change each first business datum.
Embodiments of the invention also provide a kind of software defined network SDN controllers, including arbitrary as described above
The device that service dynamic described in is recovered.
The above embodiment of the present invention is by determining service disconnection institute traffic affecting business row in transmission network
Table, utilizes multiple business recovery threads according to many parts of the first business datums being used for required for business recovery to industry
Business in business list carries out service path and recovers to calculate, and to the business heavy-route in service lists, completes every
The service path of one business recovers；Wherein the business recovery thread and the first business datum are all structure in advance,
Ensure to call the business recovery thread in time to service lists after optical fiber occurs interruption or node failure
In business carry out service path recover calculate, it is ensured that the time of business recovery, in claimed range, reaches
The purpose of fast quick-recovery.
The above is the preferred embodiment of the present invention, it is noted that for the common skill of the art
For art personnel, on the premise of without departing from principle of the present invention, some improvements and modifications can also be made,
These improvements and modifications also should be regarded as protection scope of the present invention.
Claims (17)
1. a kind of method that service dynamic is recovered, is applied to software defined network SDN controllers, its feature
It is, including：
The instruction of service disconnection in transmission network is obtained, the service disconnection institute traffic affecting business row are determined
Table；
Using the advance multiple business recovery threads for building, and it is used for business recovery according to many parts for building in advance
The first required business datum, carries out service path and recovers to calculate to the business in the service lists, complete
Service path into each business recovers.
2. method according to claim 1, it is characterised in that business in the acquisition transmission network
The instruction of interruption, before determining the service lists affected by the service disconnection, methods described also includes：
Multiple business recovery threads and many parts of first business datums, and the business recovery line are built in advance
The quantity of journey is identical with the quantity of first business datum, the quantity and transmission network of the business recovery thread
The central processor CPU of network system is resource matched, and first business datum is included required for business recovery
Network topological information and link bandwidth information.
3. method according to claim 1, it is characterised in that described multiple using what is built in advance
Business recovery thread, and the first business datum being used for required for business recovery according to many parts for building in advance,
Carry out service path to recover to calculate to the business in the service lists, the service path for completing each business is extensive
Multiple step, including：
Choose the place that the first thread in multiple business recovery threads is the first business in the service lists
Reason thread, according to the first corresponding business datum of the first thread, makes the first thread to the first industry
Business carries out service path and recovers to calculate；Simultaneously
Choose the place that the second thread in multiple business recovery threads is the second business in the service lists
Reason thread, according to the first corresponding business datum of second thread, makes second thread to the second industry
Business carries out service path and recovers to calculate.
4. method according to claim 3, it is characterised in that corresponding according to the first thread
The first business datum, make the first thread the first business is carried out service path recover calculate the step of wrap
Include：
Make the first thread determine first business carry out heavy-route after the first corresponding business；
Judge that first business datum meets the heavy-route of the first correspondence business and requires, make described first
Thread changes first business corresponding with the first thread according to the route of the described first correspondence business
Data, complete the service path to the first business and recover to calculate.
5. method according to claim 4, it is characterised in that it is described make the first thread according to
The step of route modification first business datum corresponding with the first thread of the first correspondence business
After rapid, methods described also includes：
The first thread is made to change one second business datum according to the route of the described first correspondence business；Wherein
Second business datum is structure in advance, including network topological information and link required for business recovery
Bandwidth information.
6. method according to claim 5, it is characterised in that make the first thread according to institute
Before stating route one second business datum of modification of the first correspondence business, methods described also includes：
Judge whether second business datum meets the heavy-route of the first correspondence business and require, work as judgement
When being as a result to be, according to route correspondence modification second business datum of the described first correspondence business, and
When judged result for it is no when, determine first corresponding business of first business again after heavy-route.
7. method according to claim 6, it is characterised in that the judgement the second business number
According to the step of whether meeting the described first corresponding business heavy-route and require, including：
Judge the link bandwidth information needed for arbitrary service path of the first correspondence business less than described the
In two business datums during corresponding link bandwidth information, second business datum meets the described first corresponding industry
The heavy-route of business is required；Otherwise, second business datum is unsatisfactory for the heavy-route of the first correspondence business
Require.
8. method according to claim 6, it is characterised in that the judgement the second business number
In the step of requiring according to the heavy-route for whether meeting the first correspondence business：
When judged result be it is no, to the first business through preset times heavy-route again, second business
When data can not still meet the first corresponding business after heavy-route again, stop recovering first business, day
Will records first business.
9. method according to claim 5, it is characterised in that methods described also includes：
The content change of the second business datum is monitored, when the content of second business datum changes,
Second business datum after according to change, changes each first business datum.
10. method according to claim 1, it is characterised in that described multiple using what is built in advance
Business recovery thread, and the first business datum being used for required for business recovery according to many parts for building in advance,
Carry out service path to recover to calculate to the business in the service lists, the service path for completing each business is extensive
After multiple step, also include：
After the service path of each business recovers to complete or stop to recover, the correspondence in the service lists is deleted
Business；
When the business in the service lists is space-time, business recovery terminates.
The device that a kind of 11. service dynamics are recovered, it is characterised in that include：
Service lists module, for obtaining the instruction of service disconnection in transmission network, determines the service disconnection
Institute's traffic affecting service lists；
Business recovery module, for adopting multiple business recovery threads of advance structure, and according to structure in advance
Many parts be used for business recovery required for the first business datums, industry is entered to the business in the service lists
Business path recovers to calculate, and the service path for completing each business recovers.
12. devices according to claim 11, it is characterised in that the business recovery module includes：
First recovery unit, for choosing the first thread in multiple business recovery threads for the service lists
In the first business process thread, according to the first corresponding business datum of the first thread, make described
First thread carries out service path and recovers to calculate to the first business；Simultaneously
Second recovery unit, for choosing the second thread in multiple business recovery threads for the service lists
In the second business process thread, according to the first corresponding business datum of second thread, make described
Second thread carries out service path and recovers to calculate to the second business.
13. devices according to claim 12, it is characterised in that first recovery unit includes：
Determination subelement, for determining the first thread, first business carries out after heavy-route first
Correspondence business；
Subelement is processed, for judging that first business datum meets the heavy-route of the first correspondence business
Require, make the first thread corresponding with the first thread according to the route modification of the described first correspondence business
First business datum, complete the service path of the first business is recovered to calculate.
14. devices according to claim 13, it is characterised in that first recovery unit is also wrapped
Include：
Subelement is updated, for the first thread being made according to the route modification one the of the described first correspondence business
Two business datums；Wherein described second business datum is structure in advance, including the network required for business recovery
Topology information and link bandwidth information.
15. devices according to claim 14, it is characterised in that first recovery unit is also wrapped
Include：
Judgment sub-unit, for judging whether second business datum meets the weight of the first correspondence business
Route request, when judged result is to be, according to the route correspondence modification described the of the described first correspondence business
Two business datums, and when judged result for it is no when, determine first business again after heavy-route first
Correspondence business.
16. devices according to claim 14, it is characterised in that described device also includes：
Update module, for monitoring the content change of the second business datum, when in second business datum
Appearance is when changing, according to change after second business datum, change each first business datum.
17. a kind of software defined network SDN controllers, it is characterised in that include such as claim 11-16
The device that service dynamic described in any one is recovered.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510604269.5A CN106549865A (en) | 2015-09-21 | 2015-09-21 | Method, device and software defined network SDN controllers that service dynamic is recovered |
| PCT/CN2016/070488 WO2016165422A1 (en) | 2015-09-21 | 2016-01-08 | Dynamic recovery method and device for services, and software defined network (sdn) controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510604269.5A CN106549865A (en) | 2015-09-21 | 2015-09-21 | Method, device and software defined network SDN controllers that service dynamic is recovered |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106549865A true CN106549865A (en) | 2017-03-29 |
Family
ID=57125740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510604269.5A Pending CN106549865A (en) | 2015-09-21 | 2015-09-21 | Method, device and software defined network SDN controllers that service dynamic is recovered |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106549865A (en) |
| WO (1) | WO2016165422A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108282373A (en) * | 2018-02-23 | 2018-07-13 | 烽火通信科技股份有限公司 | System and method based on the fast quick-recovery business datum of SPTN controllers |
| CN109474966A (en) * | 2018-11-29 | 2019-03-15 | 努比亚技术有限公司 | Method for controlling mobile terminal, mobile terminal and computer readable storage medium |
| CN112039764A (en) * | 2019-06-03 | 2020-12-04 | 中兴通讯股份有限公司 | Method and device for realizing rerouting |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10484265B2 (en) | 2017-04-27 | 2019-11-19 | At&T Intellectual Property I, L.P. | Dynamic update of virtual network topology |
| US10979888B2 (en) | 2017-11-10 | 2021-04-13 | At&T Intellectual Property I, L.P. | Dynamic mobility network recovery system |
| US11243882B2 (en) | 2020-04-15 | 2022-02-08 | International Business Machines Corporation | In-array linked list identifier pool scheme |
| CN113556281A (en) * | 2020-04-23 | 2021-10-26 | 中兴通讯股份有限公司 | Rerouting method and device, electronic equipment and computer readable medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866852A (en) * | 2005-05-20 | 2006-11-22 | 华为技术有限公司 | Method for realizing path computation in network domain |
| CN101651625A (en) * | 2009-09-03 | 2010-02-17 | 中兴通讯股份有限公司 | Route selecting device and route selecting method of multi-service restoration |
| CN102487329A (en) * | 2010-12-02 | 2012-06-06 | 中兴通讯股份有限公司 | Service restoring method and device |
| CN102780604A (en) * | 2011-05-13 | 2012-11-14 | 中兴通讯股份有限公司 | Method and device for calculating preset recovery route |
| US20140317256A1 (en) * | 2013-04-17 | 2014-10-23 | Cisco Technology, Inc. | Loop and Outage Avoidance in Software Defined Network |
| CN104734954A (en) * | 2015-03-27 | 2015-06-24 | 华为技术有限公司 | Routing determination method and device used for software defined network (SDN) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015007346A1 (en) * | 2013-07-19 | 2015-01-22 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for local path protection |
-
2015
- 2015-09-21 CN CN201510604269.5A patent/CN106549865A/en active Pending
-
2016
- 2016-01-08 WO PCT/CN2016/070488 patent/WO2016165422A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866852A (en) * | 2005-05-20 | 2006-11-22 | 华为技术有限公司 | Method for realizing path computation in network domain |
| CN101651625A (en) * | 2009-09-03 | 2010-02-17 | 中兴通讯股份有限公司 | Route selecting device and route selecting method of multi-service restoration |
| CN102487329A (en) * | 2010-12-02 | 2012-06-06 | 中兴通讯股份有限公司 | Service restoring method and device |
| CN102780604A (en) * | 2011-05-13 | 2012-11-14 | 中兴通讯股份有限公司 | Method and device for calculating preset recovery route |
| US20140317256A1 (en) * | 2013-04-17 | 2014-10-23 | Cisco Technology, Inc. | Loop and Outage Avoidance in Software Defined Network |
| CN104734954A (en) * | 2015-03-27 | 2015-06-24 | 华为技术有限公司 | Routing determination method and device used for software defined network (SDN) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108282373A (en) * | 2018-02-23 | 2018-07-13 | 烽火通信科技股份有限公司 | System and method based on the fast quick-recovery business datum of SPTN controllers |
| CN108282373B (en) * | 2018-02-23 | 2021-01-26 | 烽火通信科技股份有限公司 | System and method for rapidly recovering service data based on SPTN controller |
| CN109474966A (en) * | 2018-11-29 | 2019-03-15 | 努比亚技术有限公司 | Method for controlling mobile terminal, mobile terminal and computer readable storage medium |
| CN112039764A (en) * | 2019-06-03 | 2020-12-04 | 中兴通讯股份有限公司 | Method and device for realizing rerouting |
| WO2020244299A1 (en) * | 2019-06-03 | 2020-12-10 | 中兴通讯股份有限公司 | Method and device for implementing rerouting |
| EP3979574A4 (en) * | 2019-06-03 | 2022-05-04 | ZTE Corporation | Method and device for implementing rerouting |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016165422A1 (en) | 2016-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106549865A (en) | Method, device and software defined network SDN controllers that service dynamic is recovered | |
| CN102204188B (en) | Routing computation method and host node device in virtual network element | |
| US7257744B2 (en) | System and method for fault diagnosis using distributed alarm correlation | |
| CN107819854A (en) | Public safety system and construction method based on cloud edge calculations | |
| CN103324592B (en) | A kind of Data Migration control method, data migration method and device | |
| CN104683488B (en) | Streaming computing system and its dispatching method and device | |
| CN106487558B (en) | A kind of method and apparatus for realizing the scalable appearance of access device | |
| CN107181637A (en) | A kind of heartbeat message sending method, device and heartbeat sending node | |
| CN104579775B (en) | A kind of power telecom network optical fiber and optical transmission device resource allocation method and equipment | |
| CN112653575B (en) | Network configuration method, controller and flow guiding system | |
| CN104283780B (en) | The method and apparatus for establishing data transfer path | |
| CN112040506B (en) | Reliability evaluation method and device of wireless sensor network and storage medium | |
| CN104794870B (en) | Electric power optical cable maintenance pre-warning system and method | |
| CN105721192A (en) | Method and apparatus for realizing capacity planning | |
| CN103441878B (en) | The ownership processing method of PE equipment and equipment in VCF network | |
| CN110855355A (en) | Laminated intelligent checking system and checking method for optical fiber distribution route | |
| CN106059940A (en) | Flow control method and device | |
| CN107835130A (en) | A kind of flow allocation method and device | |
| CN101227265A (en) | Method for data synchronization among client ends in equipment monitoring system | |
| CN101350732B (en) | Method and apparatus for analysis processing and testing network resource utilization situation of transmission network | |
| CN106791679A (en) | A kind of determination method and device of video transmission path | |
| CN109067600A (en) | A kind of private clound management platform system and its task processing method | |
| CN104753694B (en) | A kind of method and apparatus of optical cable automation Route Selection | |
| CN106921583A (en) | Network equipment flow control methods and device | |
| CN101771580A (en) | Processing method for redundancy checking of ring network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170329 |