CN106385363A - SDN data plane data-flow backup method and device - Google Patents
SDN data plane data-flow backup method and device Download PDFInfo
- Publication number
- CN106385363A CN106385363A CN201610828636.4A CN201610828636A CN106385363A CN 106385363 A CN106385363 A CN 106385363A CN 201610828636 A CN201610828636 A CN 201610828636A CN 106385363 A CN106385363 A CN 106385363A
- Authority
- CN
- China
- Prior art keywords
- backup path
- data flow
- path
- delay sensitive
- backup
- 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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Abstract
The embodiment of the invention discloses an SDN data plane data-flow backup method and device, and the method comprises the steps: obtaining the type of a data flow of each link in an SDN, and determining the time delay sensitivity of the data flow according to the type of each data flow; enabling the data flows in the SDN to be respectively stored at least two different time delay sensitivity sets according to the time delay sensitivity of the data flows; employing different backup path selection strategies for the data flows with different time delay sensitivities in the time delay sensitivity sets, wherein the start points of backup paths in the backup path selection strategies are different; generating flow table items of the backup paths according to the backup path selection strategies, and transmitting the flow table items of the backup paths to a switcher in the SDN. According to the embodiment of the invention, the method can effectively balance the load caused by fault recovery to the links, achieves the load balancing of the backup paths while meeting the requirements of the timeliness of fault recovery, and improves the overall performances of the SDN.
Description
Technical field
The present invention relates to networking technology area, more particularly, to a kind of SDN data plane data stream backup method and device.
Background technology
SDN (Software Defined Networking, software defined network) is that control function is turned by one kind with data
Send out function detached new network framework, the controller in SDN, dedicated for the collection of the network information, is followed successively by asking of switch
Seek distributing policy.Different from traditional network architecture, the centerized fusion device of SDN can monitor the performance of network, and has must
Advantage according to different demand reprogrammings when wanting.Controller can accurately monitor the operation conditions of whole network, observes
The characteristic of every data stream, such as handling capacity, time delay, packet loss etc..
Fault recovery is to ensure that the key of SDN reliability and stability, and the target of fault recovery is, in SDN, event occurs
The normal transmission of data in the case of barrier, can be recovered within the default time period, and ensure as far as possible that data is no lost, with
And recovery process does not affect the performance of network.Due to the characteristic of software defined network, fault recovery is mainly control plane sum
According to plane these two aspects, and the failure situations of datum plane are more complicated also more difficult than control plane, and datum plane exists
Fault mainly includes telephone net node fault and connecting link fault.At present, fault recovery method mainly includes reaction equation recovery
And active recovery.Reaction equation recovers not configure restoration path in advance, but when fault occurs, notification controller, by controlling
Device is handed down to associated switch after calculating backup path again;Active recovery needs to calculate backup path in advance and in advance in correlation
Configured in switch, only data flow handoff to backup path need not need to be controlled in failover procedure when fault occurs
The participation of device processed.
, in link failure recovery, the fault recovery method using active recovery is full for the SDN datum plane of prior art
The foot requirement of fault recovery time delay or packet loss, meets resource backup using the fault recovery method that reaction equation recovers and deposits
The requirement in storage space, but the load not accounting for backup path during fault recovery in the fault recovery method of prior art may be right
SDN overall performance impacts.
Content of the invention
In view of this, the purpose of the embodiment of the present invention is to provide a kind of SDN data plane data stream method and device, energy
The load that enough efficient balances cause to link because of fault recovery, meet fault recovery ageing while, reach backup road
The load balancing in footpath, the overall performance of lifting SDN.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of SDN datum plane balancing link load method, described
Method includes:
Obtain the type of data flow in each of the links in SDN, described data flow is determined according to the type of described data flow
Delay sensitive;
It is different that data flow in described SDN is respectively stored at least two by the delay sensitive according to described data flow
In delay sensitive set;
The data flow different to the delay sensitive in described delay sensitive set, is chosen using different backup paths
Strategy, the path starting point of the described different backup path of backup path Selection Strategy is different;
According to described backup path Selection Strategy, generate the flow table item of backup path, issue to the switch in described SDN
The flow table item of described backup path.
Preferably, the described delay sensitive according to described data flow by the data flow in described SDN be respectively stored into
In few two different delay sensitive set, including:
The data flow that delay sensitive in described data flow is higher than the first predetermined threshold value stores the first delay sensitive
In set;
The data flow being less than the first predetermined threshold value to delay sensitive in described data flow is stored to the second delay sensitive
In property set.
Preferably, the described data flow different to the delay sensitive in described delay sensitive set, using different
Backup path Selection Strategy, including:
To the data flow in described first delay sensitive set, using the first backup path Selection Strategy, described first
The starting point planting backup path in backup path Selection Strategy is source host;
To the data flow in described second delay sensitive set, using second backup path Selection Strategy, described second
The starting point planting backup path in backup path Selection Strategy is the switch that described data flow is passed through.
Preferably, methods described also includes:
Obtain backup path in bandwidth availability ratio and the described backup path Selection Strategy in each of the links in described SDN
Resource consumption rate;
The described data flow different to the delay sensitive in described delay sensitive set, using different backup paths
Selection Strategy, including:
According to backup path in the bandwidth availability ratio in each of the links in described SDN and described backup path Selection Strategy
Resource consumption rate, the data flow different to the delay sensitive in described delay sensitive set, determine described backup path choosing
Take the selection of the first backup path in strategy.
Preferably, described according to the bandwidth availability ratio in each of the links in described SDN with described backup path Selection Strategy
The resource consumption rate of middle backup path, the data flow different to the delay sensitive in described delay sensitive set, determine institute
State the selection of backup path in backup path Selection Strategy, including:
According to formula:
Rcons (i, j)=e[- I (i, j)]
Determine the resource consumption rate of every backup path in described backup path Selection Strategy;
Wherein, | Pij| represent the nodes on the path of node j for the node i, dikRepresent between node i and node k away from
From Rcons (i, j) represents the resource consumption rate in path (i, j), and I (i, j) expression node i is to path (i, j) other nodes upper
The meansigma methodss of inverse distance sum, I (i, j) is referred to as the efficiency in this path;
According to formula:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Determine the load factor of backup path in described backup path Selection Strategy;
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) cochain
The bandwidth availability ratio of road k, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents road
The bandwidth availability ratio of the upper the last item link in footpath (i, j);
Backup path resource consumption in bandwidth availability ratio according to described backup path and described backup path Selection Strategy
Rate, judges the load factor of described backup path;
By detecting the load factor of described backup path, determine the choosing of backup path in described backup path Selection Strategy
Take, including:
If the load factor of described backup path is more than the second predetermined threshold value, according to described backup path Selection Strategy weight
Newly calculate described backup path;
If the load factor of described backup path is not above the second predetermined threshold value, described backup path is selected backup
Path.
The embodiment of the invention also discloses a kind of SDN data plane data stream back-up device, including:
Acquisition module, for obtaining the type of data flow in each of the links in SDN, the type according to described data flow determines
The delay sensitive of described data flow;
Memory module, for being respectively stored into the data flow in described SDN according to the delay sensitive of described data flow
In at least two different delay sensitive set;
Processing module, for the data flow different to the delay sensitive in described delay sensitive set, using difference
Backup path Selection Strategy, the path starting point of the described different backup path of backup path Selection Strategy is different;
Sending module, for according to described backup path Selection Strategy, generating the flow table item of backup path, to described SDN
In switch issue the flow table item of described backup path.
Preferably, described memory module is additionally operable to:
The data flow that delay sensitive in described data flow is higher than the first predetermined threshold value stores the first delay sensitive
In set;
The data flow being less than the first predetermined threshold value to delay sensitive in described data flow is stored to the second delay sensitive
In property set.
Preferably, described processing module is additionally operable to:
To the data flow in described first delay sensitive set, using the first backup path Selection Strategy, described first
The starting point planting backup path in backup path Selection Strategy is source host;
To the data flow in described second delay sensitive set, using second backup path Selection Strategy, described second
The starting point planting backup path in backup path Selection Strategy is the switch that described data flow is passed through.
Preferably, described processing module is additionally operable to:
Obtain backup path in bandwidth availability ratio and the described backup path Selection Strategy in each of the links in described SDN
Resource consumption rate;
The described data flow different to the delay sensitive in described delay sensitive set, using different backup paths
Selection Strategy, including:
According to backup path in the bandwidth availability ratio in each of the links in described SDN and described backup path Selection Strategy
Resource consumption rate, the data flow different to the delay sensitive in described delay sensitive set, determine described backup path choosing
Take the selection of backup path in strategy.
Preferably, described processing module is additionally operable to:
According to formula:
Rcons (i, j)=e[- I (i, j)]
Determine the resource consumption rate of every backup path in described backup path Selection Strategy;
Wherein, | Pij| represent the nodes on the path of node j for the node i, dikRepresent between node i and node k away from
From Rcons (i, j) represents the resource consumption rate in path (i, j), and I (i, j) expression node i is to path (i, j) other nodes upper
The meansigma methodss of inverse distance sum, I (i, j) is referred to as the efficiency in this path;
According to formula:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Determine the load factor of backup path in described backup path Selection Strategy;
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) cochain
The bandwidth availability ratio of road k, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents road
The bandwidth availability ratio of the upper the last item link in footpath (i, j);
Backup path resource consumption in bandwidth availability ratio according to described backup path and described backup path Selection Strategy
Rate, judges the load factor of described backup path;
By detecting the load factor of described backup path, determine the choosing of backup path in described backup path Selection Strategy
Take, including:
If the load factor of described backup path is more than the second predetermined threshold value, according to described backup path Selection Strategy again
Calculate described backup path;
If the load factor of described backup path is not above the second predetermined threshold value, described backup path is selected backup
Path.
As seen from the above technical solutions, a kind of SDN data plane data stream backup method provided in an embodiment of the present invention
And device, choose backup path when, except consider its ageing in addition to, also having considered backup path can consumable resource
With the bandwidth availability ratio of current ink, to guarantee during fault recovery to affect SDN because of the increase of load on backup path
Overall performance, and by the load factor of controller real-time monitoring backup path, can be updated when a threshold is exceeded, to ensure
The load that allocated backup path produces to SDN is minimum, and is finally reached the load balancing of backup path uplink.When
So, implement arbitrary product of the present invention or method must be not necessarily required to reach all the above advantage simultaneously.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
Have technology description in required use accompanying drawing be briefly described it should be apparent that, drawings in the following description be only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, acceptable
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is a kind of flow chart of SDN data plane data stream backup method provided in an embodiment of the present invention;
Fig. 2 is another kind of flow chart of SDN data plane data stream backup method provided in an embodiment of the present invention;
Fig. 3 is a kind of SDN configuration diagram provided in an embodiment of the present invention;
Fig. 4 (a) is that a kind of data stream type provided in an embodiment of the present invention does not have extra data flow on backup path
By when bandwidth availability ratio comparison diagram;
Fig. 4 (b) is that a kind of data stream type provided in an embodiment of the present invention has extra data to circulate on backup path
Out-of-date bandwidth availability ratio comparison diagram;
Fig. 5 (a) is that another kind data stream type provided in an embodiment of the present invention does not have extra data on backup path
Circulate out-of-date bandwidth availability ratio comparison diagram;
Fig. 5 (b) is that another kind data stream type provided in an embodiment of the present invention has extra data flow on backup path
By when bandwidth availability ratio comparison diagram;
Fig. 6 is the variation diagram of load factor when a kind of backup path provided in an embodiment of the present invention chooses different α values;
Fig. 7 is a kind of structure chart of SDN data plane data stream back-up device provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation description is it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of not making creative work
Embodiment, broadly falls into the scope of protection of the invention.
It should be noted that the embodiment of the present invention is applied in SDN, SDN is a kind of by control function and data forwarding work(
The detached new network framework of energy, wherein, the normal key run of datum plane SDN, and link failure is the master of datum plane
Want one of fault, so carrying out backing up also being very important to data flow on link.Based on this, the present invention implements to disclose one
Plant SDN data plane data stream backup method and device, be described in detail individually below.
Referring to Fig. 1, Fig. 1 is a kind of flow chart of SDN data plane data stream backup method provided in an embodiment of the present invention,
Comprise the steps:
S101:Obtain the type of data flow in each of the links in SDN, determine the time delay of data flow according to the type of data flow
Sensitivity.
Generally, SDN can be expressed as a non-directed graph, is denoted as G=(N, L), and wherein N represents the set of all switches, L
Represent the set of the link being connected with switch.
In actual applications, in SDN, the data flow of transmission has different types, and the requirement to time delay or quality is also not to the utmost
Identical, for example, voice class, video class etc. belong to the data flow higher to delay sensitive;Mail, document etc. belong to quick to time delay
The relatively low data flow of perception;First, whether create new data flow by the whole SDN of controller real-time detection, when in SDN
When creating new data flow, obtain the type of data flow in each of the links in SDN;Secondly, the type according to data flow determines
The delay sensitive of data flow;Finally, the delay sensitive according to data flow, data flow is at least divided into two kinds different when
Prolong sensitivity type.Specifically, for example, the difference requirement to time delay according to the data stream type transmitted in SDN, by data flow
It is divided into two types:Preferential stream and common stream, wherein preferential stream is the data flow higher to delay sensitive, and common stream is right
The relatively low data flow of delay sensitive, here, preferential stream and common flow specific divide, according in practical application to delay sensitive
The different demands of property are dividing.Same it is also possible to by data flow be divided into three kinds dissimilar, for example, transmitted according in SDN
Data stream type to time delay difference requirement, sensitivity highest data flow, delay sensitive second are prolonged in data flow timesharing
High data flow and the minimum data flow of delay sensitive.Equally, the division of data flow is according to quick to time delay in practical application
The different demands of perception are dividing.Before the backup path determining data flow, by data flow classification, different data flows is adopted
Backup path Selection Strategy is different, so can resource priority distribute to greater need for data flow, maximized utilization
Limited resource, decreases the impact to SDN load and performance for the backup path simultaneously.Here, draw for meeting all data flows
Article points part, belong to the protection domain of the embodiment of the present invention, here differs a citing.
S102:Delay sensitive according to data flow by the data flow in SDN be respectively stored at least two different when
Prolong in sensitivity set.
Specifically, by the division to different delay sensitive data stream, the data flow in SDN is respectively stored at least
In two different delay sensitive set, including:Delay sensitive in data flow is higher than the data flow of the first predetermined threshold value
Store in the first delay sensitive set;In data flow, delay sensitive will be less than with the data flow storage of the first predetermined threshold value
To in the second delay sensitive set.
For example, the difference requirement to time delay according to the data stream type transmitted in SDN, data flow is divided into two species
Type, the first type is preferential stream, represents the preferential stream in g ∈ G=(N, L) with PF, that is,
PF (g)=f | f ∈ Fp}
Wherein, FpIt is the set of the stream higher to delay sensitive.Set the first predetermined threshold value according to the actual requirements, when
One new data stream type occurs in SDN, and this data flow is higher than the first predetermined threshold value to the sensitivity of propagation delay time, then
Just this data flow is added in the first delay sensitive set, that is, in set PF;
Second type is common stream, represents the common stream in g ∈ G=(N, L) with NF, that is,
NF (g)=f | f ∈ Fn}
Wherein, FnIt is the set of the data flow relatively low to delay sensitive.Set the first predetermined threshold value according to the actual requirements,
When one new data stream type of appearance in SDN, and this data flow is less than the first predetermined threshold value to the sensitivity of propagation delay time, that
Just this data flow is added in the second delay sensitive set, that is, in set NF.
For example, the difference requirement to time delay according to the data stream type transmitted in SDN, data flow is divided into three species
Type, sets the second predetermined threshold value and the 3rd predetermined threshold value according to the actual requirements, is higher than the second predetermined threshold value for delay sensitive
All data flows store in the 3rd delay sensitive set;Second predetermined threshold value is less than for delay sensitive, and is higher than
All data flows of the 3rd predetermined threshold value store in the 4th delay sensitive set;3rd is less than for delay sensitive preset
All data flows of threshold value store in the 5th delay sensitive set;Here, the storage of described data flow is to be answered according to actual
With in the division species of the different demands of delay sensitive determined.Divide condition for meeting all data flows, all
Data flow is stored in corresponding delay sensitive set, also belongs to the protection domain of the embodiment of the present invention, here differs
One citing.
S103:The data flow different to the delay sensitive in delay sensitive set, using different backup path choosings
Take strategy, the path starting point of the different backup paths of backup path Selection Strategy is different.
Specifically, when the different data flow of time delay sensitivity stores in two different delay sensitive set, right
Data flow in first delay sensitive set adopts the first backup path Selection Strategy, the first backup path Selection Strategy
It is after operating path determines, separately calculate a backup path from source host to destination host, and this backup path preferentially selects
Select the path do not intersected with operating path, and configure flow table information in associated switch in advance, in the data transmission with work
The transmission in path is synchronously carried out.This strategy is almost unaware for link failure, and after fault occurs, the transmission of data is by standby
Part path continues to complete, and notification controller calculates new operating path simultaneously.It can be seen that, back up road in this backup path Selection Strategy
The starting point in footpath is source host.
Second backup path Selection Strategy is adopted to the data flow in the second delay sensitive set, second backs up road
Footpath Selection Strategy be through this data flow all switches calculate its arrive destination host backup path, this backup path will not
Configure flow table information in advance in associated switch, but reactivation backup path when an error occurs.It can be seen that, this backup path
In Selection Strategy, the starting point of backup path is the switch that this data flow is passed through.
Equally, when the different data flow of time delay sensitivity stores in three different delay sensitive set, for example,
It is respectively stored in the 3rd delay sensitive set, the 4th delay sensitive set and the 5th delay sensitive set, then, right
Data flow in 3rd delay sensitive set adopts the third backup path Selection Strategy;To in the 4th delay sensitive set
Data flow adopt the 4th kind of backup path Selection Strategy;Standby using the 5th kind to the data flow in the 5th delay sensitive set
Part path Selection Strategy, and in each backup path Selection Strategy backup path starting point different, here, all for meeting
Data flow backup path Selection Strategy condition, belong to the protection domain of the embodiment of the present invention, here differs a citing.
S104:According to backup path Selection Strategy, generate the flow table item of backup path, issue to the switch in SDN standby
The flow table item in part path.
Specifically, in different backup path Selection Strategies, before the failure occurs, join in advance in associated switch
Put flow table information backup path Selection Strategy, the flow table item of backup path is directly handed down to switch by controller;In fault
During generation, do not configure in the Selection Strategy of flow table information backup path in associated switch in advance, swash when fault occurs
Backup path alive, then flow table item is dynamically sent to switch by controller.
As can be seen here, by a kind of SDN data plane data stream backup method provided in an embodiment of the present invention, by right
There is the division of the data flow of different delay requirement in SDN, before the backup path determining data flow, by data flow classification, different
Delay sensitive the backup path Selection Strategy that adopted of data flow different, so resource priority can be distributed to more needs
The data flow wanted, maximized using limited resource, decrease the impact to SDN load and performance for the backup path simultaneously.
In embodiments of the present invention, a kind of SDN data plane data stream backup method also includes:
Data flow in SDN is respectively stored at least two different delay sensitives by the delay sensitive according to data flow
In property set, including:
The data flow that delay sensitive in data flow is higher than the first predetermined threshold value stores the first delay sensitive set
In;
The data flow being less than the first predetermined threshold value to delay sensitive in data flow is stored to the second delay sensitive collection
In conjunction.
Specifically, by the division to different delay sensitive data stream, the data flow in SDN is respectively stored at least
In two different delay sensitive set, including:Delay sensitive in data flow is higher than the data flow of the first predetermined threshold value
Store in the first delay sensitive set;In data flow, delay sensitive will be less than with the data flow storage of the first predetermined threshold value
To in the second delay sensitive set.
For example, the difference requirement to time delay according to the data stream type transmitted in SDN, data flow is divided into two species
Type, the first type is preferential stream, represents the preferential stream in g ∈ G=(N, L) with PF, that is,
PF (g)=f | f ∈ Fp}
Wherein, FpIt is the set of the stream higher to delay sensitive.Set the first predetermined threshold value according to the actual requirements, when
One new data stream type occurs in SDN, and this data flow is higher than the first predetermined threshold value to the sensitivity of propagation delay time, then
Just this data flow is added in the first delay sensitive set, that is, in set PF;
Second type is common stream, represents the common stream in g ∈ G=(N, L) with NF, that is,
NF (g)=f | f ∈ Fn}
Wherein, FnIt is the set of the data flow relatively low to delay sensitive.Set the first predetermined threshold value according to the actual requirements,
When one new data stream type of appearance in SDN, and this data flow is less than the first predetermined threshold value to the sensitivity of propagation delay time, that
Just this data flow is added in the second delay sensitive set, that is, in set NF.
After data flow in SDN is respectively stored at least two different delay sensitive set, to delay sensitive
The different data flow of delay sensitive in property set, using different backup path Selection Strategies, including:
To the data flow in the first delay sensitive set, using the first backup path Selection Strategy, the first backs up road
In the Selection Strategy of footpath, the starting point of backup path is source host;
To the data flow in the second delay sensitive set, using second backup path Selection Strategy, second backs up road
The switch that in the Selection Strategy of footpath, the starting point of backup path is passed through for data flow.
Specifically, to the data flow in the first delay sensitive set adopt the first backup path Selection Strategy, first
Planting backup path Selection Strategy is after operating path determines, separately calculates a backup path from source host to destination host,
And the path that this backup path prioritizing selection is not intersected with operating path, and configure flow table information in advance in associated switch,
Synchronously carry out with the transmission of operating path in the data transmission.This strategy is almost unaware for link failure, and fault is sent out
After life, the transmission of data is continued to complete by backup path, and notification controller calculates new operating path simultaneously.It can be seen that, this backup
In the Selection Strategy of path, the starting point of backup path is source host.
Second backup path Selection Strategy is adopted to the data flow in the second delay sensitive set, second backs up road
Footpath Selection Strategy be through this data flow all switches calculate its arrive destination host backup path, this backup path will not
Configure flow table information in advance in associated switch, but reactivation backup path when an error occurs.It can be seen that, this backup path
In Selection Strategy, the starting point of backup path is the switch that this data flow is passed through.
One of embodiment of the present invention SDN data plane data stream backup method also includes:
Obtain the resource consumption of backup path in bandwidth availability ratio and the backup path Selection Strategy in each of the links in SDN
Rate;
The data flow different to the delay sensitive in delay sensitive set, chooses plan using different backup paths
Omit, including:
Resource consumption according to backup path in the bandwidth availability ratio in each of the links in SDN and backup path Selection Strategy
Rate, the data flow different to the delay sensitive in delay sensitive set, determine backup path in backup path Selection Strategy
Selection.
Specifically, according to formula:
Rcons (i, j)=e[- I (i, j)]
Determine the resource consumption rate of every backup path in backup path Selection Strategy;
Wherein, | Pij| represent the nodes on the path of node j for the node i, dikRepresent between node i and node k away from
From Rcons (i, j) represents the resource consumption rate in path (i, j), and I (i, j) expression node i is to path (i, j) other nodes upper
The meansigma methodss of inverse distance sum, I (i, j) is referred to as the efficiency in this path;So efficiency is higher, its resource consumption rate Rcons (i,
J) less.
According to formula:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Determine the load factor of backup path in backup path Selection Strategy;
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) cochain
The bandwidth availability ratio of road k, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents road
The bandwidth availability ratio of the upper the last item link in footpath (i, j);Can determine by adjustment factor α when choosing backup path to back up road
The resource consumption rate in footpath and the weight of bandwidth availability ratio, the resource consumption rate according to backup path and the weight of bandwidth availability ratio are true
Determine the load factor threshold value of backup path.
In bandwidth availability ratio according to backup path and backup path Selection Strategy, backup path resource consumption rate, judges standby
The load factor in part path;
By detecting the load factor of backup path, determine the selection of backup path in backup path Selection Strategy, including:
If the load factor of backup path, more than the second predetermined threshold value, recalculates institute according to backup path Selection Strategy
State backup path;
If the load factor of backup path is not above the second predetermined threshold value, backup path is selected backup path.
Here, the load factor of controller real-time monitoring backup path, can be updated when a threshold is exceeded, to ensure to be divided
The load that the backup path joined produces to SDN is minimum.
As can be seen here, in a kind of SDN data plane data stream backup method of the embodiment of the present invention, choosing backup path
When, except consider its ageing in addition to, also considered backup path can consumable resource and current ink bandwidth usage
Rate, to guarantee to affect the overall performance of SDN because of the increase of load on backup path during fault recovery, and is finally reached
The load balancing of backup path uplink.
Referring to Fig. 2, Fig. 2 is another kind of flow process of SDN data plane data stream backup method provided in an embodiment of the present invention
Figure, comprises the steps:
S201, whether real-time detection creates new data flow f in SDN.
Here, whether create new data flow by controller real-time detection SDN, due in SDN, centralized
Controller can monitor the performance of network, and controller can accurately monitor the ruuning situation of whole SDN, observes every
The characteristic of data flow, such as handling capacity, time delay, packet loss etc..Wherein, SDN can be expressed as a non-directed graph, be denoted as G=(N,
L), wherein N represents the set of all switches, and L represents the set of the link being connected with switch.
S202, is data flow f evaluation work path, is both and is classified.
Specifically, when detect create new data flow f in SDN when, by shortest path first be this data flow f meter
Calculate operating path, that is, the shortest path between destination host for the source host is as operating path, data flow f is carried out point simultaneously
Class, data flow f is divided into common stream and preferential stream, and is respectively stored into common adfluxion and close FnClose F with preferential adfluxionpIn.Wherein,
In the embodiment of the present invention, it is referred to as a data stream, all data from the once communication of source host or switch to destination host
The set of stream is represented by F.
S203, judges whether data flow f belongs to preferential stream.
Here first pass through and judge whether data flow f belongs to set Fp, for belonging to set FpData flow f will adopt down
The strategy of face step, for being not belonging to set FpData flow f, then belong to set Fn.
S204, then adopt 1+1 strategy to calculate backup path for data flow f.
Here, if being true to the judgement in S303, data flow f belongs to preferential stream, and is data using 1+1 strategy
Stream f calculates backup path, that is, after operating path determination, separately calculates a backup path from source host to destination host, and
The path that this backup path is not intersected with operating path according to shortest path first prioritizing selection, and in associated switch in advance
Configuration flow table item information, is synchronously carried out with the transmission of operating path in data stream transmitting.Because this strategy is for link failure
It is unaware, so after fault occurs, the transmission of data flow is continued to complete by backup path, notification controller calculates simultaneously
New operating path.
S205, each switch being passed through by data flow f calculates the backup path of destination host.
According to judging whether data flow f belongs to preferential stream, if data flow f is non-preferential stream, data flow f is commonly to flow,
Belong to common adfluxion conjunction F for allnIn each switch of being passed through of data flow f calculate the backup road of destination host
Footpath, this backup path will not configure flow table item information in related switch in advance, but reactivation is standby when an error occurs
Part path.
S206, the flow table item issuing for related switch.
Here the flow table item issuing backup path by controller to related switch, wherein, backup road here
Footpath refers to the backup path by, in above-mentioned steps, being calculated in the Different Strategies that different data streams are taken.
Specifically, in 1+1 strategy, before the failure occurs, controller configures flow table letter in associated switch in advance
The backup path Selection Strategy of breath, the flow table item of backup path is directly handed down to switch by controller;Belong to common adfluxion to close
FnIn data flow f, when fault occurs, due to not configuring flow table information in associated switch in advance, therefore, in fault
Activate backup path during generation, then flow table item is dynamically sent to switch by controller.
S207, whether the load factor of cycle detection backup path exceedes threshold value.
Specifically, when choosing backup path, the resource consumption rate of every backup path and link bandwidth utilization rate are added
It is estimated after power summation, that is, load factor LR (p) of the backup path p of path (i, j) is expressed as follows:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) cochain
The bandwidth availability ratio of road k, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents road
The bandwidth availability ratio of the upper the last item link in footpath (i, j).
Resource consumption rate and the bandwidth availability ratio of backup path can be determined when choosing backup path by adjustment factor α
Weight, the resource consumption rate according to backup path and the weight of bandwidth availability ratio determine the load factor threshold value of backup path.
Decide whether to recalculate according to set threshold value to mitigate its load to SDN.Here, controller meeting
Whether the load factor of cycle detection backup path exceedes the threshold value of setting, if exceeding the threshold value of setting, turns to S203, again
Calculate backup path;If being not above the threshold value setting, backup path load balancing is described, backup road as to be chosen
Footpath.So, by the load factor of controller real-time monitoring backup path, can be updated when exceeding set threshold value, to protect
The load that the allocated backup path of card produces to SDN is minimum.
It can be seen that, the application embodiment of the present invention before the backup path determining data flow, by data flow classification, different data
Flow that adopted backup path Selection Strategy is different, so can resource priority distribute to greater need for data flow, maximize
The limited resource of utilization, decrease the impact to SDN load and performance for the backup path simultaneously;When choosing backup path, remove
Consider that it is ageing outer, also considered backup path can consumable Internet resources and current ink bandwidth usage
Rate, to guarantee to affect the overall performance of network because of the increase of load on backup path during fault recovery, and finally reaches
Load balancing to backup path uplink.
In a kind of possible embodiment of the embodiment of the present invention, carry out experiment test by emulating topology.
Referring to Fig. 3, Fig. 3 is a kind of SDN configuration diagram provided in an embodiment of the present invention;7 are shown altogether in Fig. 3
Switch and 11 links, the digitized representation link sequence number on link, such as No. 1 link, No. 2 links etc., wherein, each of the links band
Width is all 10Mbp, from the figure 3, it may be seen that being connected to 1 main frame on switch S2, switch S1 and switch S7 is connected to respectively
10 main frames, each main frame can be given out a contract for a project it is also possible to packet receiving, and the main frame being connected with S1 can randomly choose and be connected with S7
Arbitrarily main frame, equally, the main frame being connected with S7 can also randomly choose any main frame being connected with S1, according to shortest path first
Understand, the main frame on S1 with the operating path of main-machine communication on S7 is<S1, S3, S7>If making link<S1, S3>There is event
Barrier, then optional backup path and every backup path nodes to be passed through are as shown in Table 1.
Table one lists link<S1, S3>Optional backup path and every backup path node to be passed through after fault
Number.
Table one
As shown in Table 1, link<S1, S3>After fault, optional backup path is 10, every backup path wanted through
The nodes crossed are different.In selected backup path, 6 are wherein had to be through link<S1, S2>The backup road of (No. 1 link)
Footpath, so can additionally increase the communication between the main frame on switch S1 and switch S2, thus increasing link<S1, S2>(No. 1
Link) on load.
Here, by making link in the embodiment of the present invention<S1, S3>Break down experiment Analysis, and this is only this
Invent a kind of situation being likely to occur, after all SDN link faults, can use the method to determine optional backup
Path and every backup path nodes to be passed through, belong to the protection domain of the embodiment of the present invention, and here differs string
Lift.
In the experiment of the embodiment of the present invention, by by the method for the method of the present invention (LBA) and prior art (FRA and
CNV) be compared, by the data flow in SDN be divided into preferential stream and common flow, and be analyzed after statistical data respectively, choose α
=0.6, LRthd=0.7.Wherein, LBA (Load Balancing Algorithm, load-balancing algorithm) refers on backup road
During footpath is chosen, according to the resource consumption rate of backup path and the weight of bandwidth availability ratio, determine that different delay sensitivity is standby
The method of the load factor threshold value in part path;FRA (Fast Recovery Algorithm, fast restoration algorithm) refers to pass through
Fast failure metastasis achieve the fault recovery of SDN, and the method is evaluation work path and backup path in advance, and is every
Each switch that data stream is passed through calculates the restoration path of terminal node.If after fault occurs, not available
Path, then the method that packet can be route by backtracking forwards to even higher level of node, and after link failure recovery, group table can be number
It is re-assigned on original operating path according to stream;CNV (Class-base Networks View, the load balancing based on stream
Fault recovery method) refer to consider the problem of load balancing while data stream recovery it is proposed that based on link bear
The resource allocation policy carrying;α refers to adjustment factor, α ∈ [0,1], is used for determining to back up road during backup path is chosen
The resource consumption rate in footpath and the weight of bandwidth availability ratio;LRthdRefer to the load factor threshold value of backup path.
Experiment is flowed initially with common, and counts the bandwidth availability ratio in each of the links respectively.
Referring to Fig. 4 (a) and Fig. 4 (b), Fig. 4 (a) is a kind of data stream type provided in an embodiment of the present invention in backup path
On bandwidth availability ratio comparison diagram when not having extra data flow to pass through, Fig. 4 (b) is a kind of data provided in an embodiment of the present invention
Bandwidth availability ratio comparison diagram when stream type has extra data flow to pass through on backup path.
The data of Fig. 4 (a) and Fig. 4 (b) is obtained after all being tested using common stream.Here, backup path be through
Cross link<S1, S2>The data flow of (No. 1 link), failure path is link<S1, S3>, wherein, in Fig. 4 (a) and Fig. 4 (b)
BF represents the bandwidth availability ratio of each bar link before fault.
Fig. 4 (a) is only the communication between the main frame on switch S1 and switch S7, obtains the bandwidth usage of each bar link
Rate, in link<S1, S2>On do not have extra data flow to pass through.
Fig. 4 (b) is in link<S1, S3>Determine backup path after (No. 2 links) fault, and obtain the bandwidth of each bar link
Utilization rate, in link<S1, S2>On have extra data flow to pass through.
By the contrast of Fig. 4 (a) and Fig. 4 (b) it is found that in CNV the and FRA method of prior art, link<S1,
S2>(No. 1 link) has extra data flow to pass through, and compares link<S1, S2>When (No. 1 link) does not have extra data flow to pass through, 1
The bandwidth availability ratio of number link is big.In link<S1, S3>Before (No. 2 links) fault, No. 1 link do not have extra data flow
By when bandwidth availability ratio, bigger than band block utilization rate when having extra data flow to pass through on No. 1 link.The present invention's
In LBA method, No. 1 link does not have extra data flow by when bandwidth availability ratio, have extra data than on No. 1 link
The out-of-date band block utilization rate that circulates is little.Thus, it will be seen that Fig. 4 (b) and Fig. 4's (a) is a difference in that, determining backup
The communication between the main frame on switch S1 and S2 can additionally be increased, to increase link behind path<S1, S2>On (No. 1 link)
Load.
Test and secondly flowed using preferential, and count the bandwidth availability ratio in each of the links respectively.
Referring to Fig. 5 (a) and Fig. 5 (b), Fig. 5 (a) is another kind data stream type provided in an embodiment of the present invention on backup road
Bandwidth availability ratio comparison diagram when not having extra data flow to pass through on footpath, Fig. 5 (b) is another kind provided in an embodiment of the present invention
Bandwidth availability ratio comparison diagram when data stream type has extra data flow to pass through on backup path.
Fig. 5 (a) and Fig. 5 (b), is that path (S1, S3, S7) is tested using the backup path Selection Strategy of preferential stream
The data collected afterwards, here, backup path is through link<S1, S2>The data flow of (No. 1 link), failure path is link<
S1, S3>, wherein, the BF-LBA in Fig. 5 (a) represents in link<S1, S3>Obtained using the test of methods herein LBA before fault
Each bar link bandwidth availability ratio, the AF-LBA in Fig. 5 (b) represents link<S1, S3>After fault, obtained using LBA method
Each bar link on bandwidth availability ratio, method CNV and FRA are the links of statistics<S1, S3>Data after fault.
By the contrast of Fig. 5 (a) and Fig. 5 (b) it is found that in CNV the and FRA method of prior art, link<S1,
S2>(No. 1 link) has extra data flow to pass through, and compares link<S1, S2>When (No. 1 link) does not have extra data flow to pass through, 1
The bandwidth availability ratio of number link is big, in link<S1, S3>Before fault, using the present invention LBA method it can be seen that BF-
LBA is in link<S1, S2>(No. 1 link), above no matter passing through either with or without extra data flow, the bandwidth availability ratio of its No. 1 link is equal
Constant, AF-LBA is in link<S1, S2>On (No. 1 link), when having extra data flow to pass through, its bandwidth availability ratio reduces.Cause
This, by the inventive method LBA, when fault occurs it can be determined that working as link<S1, S3>When breaking down, link can be increased<
S1, S2>On load.
Then, we select the backup path (as 4,5,6 and No. 9 links) of four different jumping figures from table one, and choose
Different α values is tested, and result is as shown in Figure 6.Here jumping figure represents the distance between node, and the path of such as S1 and S7 is
S1 → S2 → S3 → S5 → S7, S1 have passed through 4 and jump to and reach S7, then d17=4, that is, jumping figure is 4.
Referring to Fig. 6, Fig. 6 is the change of load factor when a kind of backup path provided in an embodiment of the present invention chooses different α values
Change figure.Abscissa on Fig. 6 represents the different values of α, including:0th, 0.2,0.4,0.6,0.8,1, α ∈ [0,1], vertical coordinate table
Show the changing value of LR (load factor).By compare four different jumping figures backup path (as 4,5,6 with No. 9 links) different in α
When load factor changing value.
Can be obtained by Fig. 6, the jumping figure of backup path is less, with the increase of α value, the load factor of this backup path reduces
Hurry up.Therefore, resource consumption rate and the bandwidth availability ratio of backup path can be determined by adjustment factor α when choosing backup path
Weight, the resource consumption rate according to backup path and the weight of bandwidth availability ratio determine the load factor threshold value of backup path.
The embodiment of the present invention additionally provides a kind of SDN data plane data stream back-up device.
Referring to Fig. 7, Fig. 7 is a kind of structure chart of SDN data plane data stream back-up device provided in an embodiment of the present invention,
Comprise the steps:
Acquisition module 701, for obtaining the type of data flow in each of the links in SDN, the type according to data flow determines
The delay sensitive of data flow;
Data flow in SDN is respectively stored at least two for the delay sensitive according to data flow by memory module 702
In individual different delay sensitive set;
Processing module 703, for the data flow different to the delay sensitive in delay sensitive set, using different
Backup path Selection Strategy, the path starting point of the different backup paths of backup path Selection Strategy is different;
Sending module 704, for according to backup path Selection Strategy, generating the flow table item of backup path, to the friendship in SDN
Change planes and issue the flow table item of backup path.
Further, memory module is additionally operable to:
The data flow that delay sensitive in data flow is higher than the first predetermined threshold value stores the first delay sensitive set
In;
The data flow being less than the first predetermined threshold value to delay sensitive in data flow is stored to the second delay sensitive collection
In conjunction.
As can be seen here, by a kind of SDN data plane data stream back-up device provided in an embodiment of the present invention, by right
There is the division of the data flow of different delay requirement in SDN, before the backup path determining data flow, by data flow classification, different
Delay sensitive the backup path Selection Strategy that adopted of data flow different, so resource priority can be distributed to more needs
The data flow wanted, maximized using limited resource, decrease the impact to SDN load and performance for the backup path simultaneously.
Further, processing module is additionally operable to:
To the data flow in the first delay sensitive set, using the first backup path Selection Strategy, the first backs up road
In the Selection Strategy of footpath, the starting point of backup path is source host;
To the data flow in the second delay sensitive set, using second backup path Selection Strategy, second backs up road
The switch that in the Selection Strategy of footpath, the starting point of backup path is passed through for data flow.
Further, processing module is additionally operable to:
Obtain the resource consumption of backup path in bandwidth availability ratio and the backup path Selection Strategy in each of the links in SDN
Rate;
The data flow different to the delay sensitive in delay sensitive set, chooses plan using different backup paths
Omit, including:
Resource consumption according to backup path in the bandwidth availability ratio in each of the links in SDN and backup path Selection Strategy
Rate, the data flow different to the delay sensitive in delay sensitive set, determine backup path in backup path Selection Strategy
Selection.
Further, processing module is additionally operable to:
According to formula:
Rcons (i, j)=e[- I (i, j)]
Determine the resource consumption rate of backup path in backup path Selection Strategy;
Wherein, | Pij| represent the nodes on the path of node j for the node i, dikRepresent between node i and node k away from
From Rcons (i, j) represents the resource consumption rate in path (i, j), and I (i, j) expression node i is to path (i, j) other nodes upper
The meansigma methodss of inverse distance sum, I (i, j) is referred to as the efficiency in this path;
According to formula:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Determine the load factor of backup path in backup path Selection Strategy;
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) cochain
The bandwidth availability ratio of road k, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents road
The bandwidth availability ratio of the upper the last item link in footpath (i, j);
In bandwidth availability ratio according to backup path and backup path Selection Strategy, backup path resource consumption rate, judges standby
The load factor in part path;
By detecting the load factor of backup path, determine the selection of backup path in backup path Selection Strategy, including:
If the load factor of backup path, more than the second predetermined threshold value, recalculates backup according to backup path Selection Strategy
Path;
If the load factor of backup path is not above the second predetermined threshold value, backup path is selected backup path.
As can be seen here, in a kind of SDN data plane data stream back-up device of the embodiment of the present invention, choosing backup path
When, except consider its ageing in addition to, also considered backup path can consumable resource and current ink bandwidth usage
Rate, to guarantee to affect the overall performance of SDN because of the increase of load on backup path during fault recovery, by controller
The load factor of real-time monitoring backup path, can be updated when a threshold is exceeded, to ensure allocated backup path to SDN product
Raw load is minimum, and is finally reached the load balancing of backup path uplink.
Each embodiment in this specification is all described by the way of related, identical similar portion between each embodiment
Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Real especially for device
For applying example, because it is substantially similar to embodiment of the method, so description is fairly simple, referring to embodiment of the method in place of correlation
Part illustrate.
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.All
Any modification, equivalent substitution and improvement made within the spirit and principles in the present invention etc., are all contained in protection scope of the present invention
Interior.
Claims (10)
1. a kind of SDN data plane data stream backup method is it is characterised in that include:
Obtain the type of data flow in each of the links in SDN, determine the time delay of described data flow according to the type of described data flow
Sensitivity;
Data flow in described SDN is respectively stored at least two different time delays by the delay sensitive according to described data flow
In sensitivity set;
The data flow different to the delay sensitive in described delay sensitive set, chooses plan using different backup paths
Slightly, the path starting point of the described different backup path of backup path Selection Strategy is different;
According to described backup path Selection Strategy, generate the flow table item of backup path, issue to the switch in described SDN described
The flow table item of backup path.
2. method according to claim 1 is it is characterised in that the described delay sensitive according to described data flow will be described
Data flow in SDN is respectively stored at least two different delay sensitive set, including:
The data flow that delay sensitive in described data flow is higher than the first predetermined threshold value stores the first delay sensitive set
In;
The data flow being less than the first predetermined threshold value to delay sensitive in described data flow is stored to the second delay sensitive collection
In conjunction.
3. method according to claim 2 it is characterised in that described to the delay sensitive in described delay sensitive set
The different data flow of property, using different backup path Selection Strategies, including:
To the data flow in described first delay sensitive set, using the first backup path Selection Strategy, described the first is standby
In the Selection Strategy of part path, the starting point of backup path is source host;
To the data flow in described second delay sensitive set, using second backup path Selection Strategy, described second is standby
In the Selection Strategy of part path, the starting point of backup path is the switch that described data flow is passed through.
4. method according to claim 3 is it is characterised in that methods described also includes:
Obtain the resource of backup path in bandwidth availability ratio and the described backup path Selection Strategy in each of the links in described SDN
Consumption rate;
The described data flow different to the delay sensitive in described delay sensitive set, is chosen using different backup paths
Strategy, including:
Resource according to backup path in the bandwidth availability ratio in each of the links in described SDN and described backup path Selection Strategy
Consumption rate, the data flow different to the delay sensitive in described delay sensitive set, determine that described backup path chooses plan
The selection of the first backup path in slightly.
5. method according to claim 4 is it is characterised in that the described bandwidth profit according in each of the links in described SDN
With the resource consumption rate of backup path in rate and described backup path Selection Strategy, to the time delay in described delay sensitive set
The different data flow of sensitivity, determines the selection of backup path in described backup path Selection Strategy, including:
According to formula:
Rcons (i, j)=e[- I (i, j)]
Determine the resource consumption rate of every backup path in described backup path Selection Strategy;
Wherein, | Pij| represent the nodes on the path of node j for the node i, dikRepresent the distance between node i and node k,
Rcons (i, j) represent path (i, j) resource consumption rate, I (i, j) represent node i arrive path (i, j) go up other nodes away from
From the meansigma methodss of sum reciprocal, I (i, j) is referred to as the efficiency in this path;
According to formula:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Determine the load factor of backup path in described backup path Selection Strategy;
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) uplink k
Bandwidth availability ratio, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents path
The bandwidth availability ratio of (i, j) upper the last item link;
Backup path resource consumption rate in bandwidth availability ratio according to described backup path and described backup path Selection Strategy, sentences
The load factor of disconnected described backup path;
By detecting the load factor of described backup path, determine the selection of backup path in described backup path Selection Strategy, bag
Include:
If the load factor of described backup path, more than the second predetermined threshold value, is counted again according to described backup path Selection Strategy
Calculate described backup path;
If the load factor of described backup path is not above the second predetermined threshold value, described backup path is selected backup road
Footpath.
6. a kind of SDN data plane data stream back-up device is it is characterised in that include:
Acquisition module, for obtaining the type of data flow in each of the links in SDN, according to the type determination of described data flow
The delay sensitive of data flow;
Memory module, for being respectively stored into the data flow in described SDN at least according to the delay sensitive of described data flow
In two different delay sensitive set;
Processing module, for the data flow different to the delay sensitive in described delay sensitive set, using different standby
Part path Selection Strategy, the path starting point of the described different backup path of backup path Selection Strategy is different;
Sending module, for according to described backup path Selection Strategy, generating the flow table item of backup path, in described SDN
Switch issues the flow table item of described backup path.
7. device according to claim 6 is it is characterised in that described memory module is additionally operable to:
The data flow that delay sensitive in described data flow is higher than the first predetermined threshold value stores the first delay sensitive set
In;
The data flow being less than the first predetermined threshold value to delay sensitive in described data flow is stored to the second delay sensitive collection
In conjunction.
8. device according to claim 7 is it is characterised in that described processing module is additionally operable to:
To the data flow in described first delay sensitive set, using the first backup path Selection Strategy, described the first is standby
In the Selection Strategy of part path, the starting point of backup path is source host;
To the data flow in described second delay sensitive set, using second backup path Selection Strategy, described second is standby
In the Selection Strategy of part path, the starting point of backup path is the switch that described data flow is passed through.
9. device according to claim 8 is it is characterised in that described processing module is additionally operable to:
Obtain the resource of backup path in bandwidth availability ratio and the described backup path Selection Strategy in each of the links in described SDN
Consumption rate;
The described data flow different to the delay sensitive in described delay sensitive set, is chosen using different backup paths
Strategy, including:
Resource according to backup path in the bandwidth availability ratio in each of the links in described SDN and described backup path Selection Strategy
Consumption rate, the data flow different to the delay sensitive in described delay sensitive set, determine that described backup path chooses plan
The selection of slightly middle backup path.
10. device according to claim 9 is it is characterised in that described processing module is additionally operable to:
According to formula:
Rcons (i, j)=e[- I (i, j)]
Determine the resource consumption rate of every backup path in described backup path Selection Strategy;
Wherein, | Pij| represent the nodes on the path of node j for the node i, dikRepresent the distance between node i and node k,
Rcons (i, j) represent path (i, j) resource consumption rate, I (i, j) represent node i arrive path (i, j) go up other nodes away from
From the meansigma methodss of sum reciprocal, I (i, j) is referred to as the efficiency in this path;
According to formula:
LR(i,j)(p)=α Rcons (i, j)+(1- α) Max { Lbwu(k),Lbwu(k+1)…Lbwu(|j-i+1|)}
Determine the load factor of backup path in described backup path Selection Strategy;
Wherein, i, j ∈ N, N represent the set of all nodes in SDN, α ∈ [0,1], LbwuK () represents path (i, j) uplink k
Bandwidth availability ratio, Lbwu(k+1) bandwidth availability ratio of path (i, j) uplink k+1, L are representedbwu(| j-i+1 |) represents path
The bandwidth availability ratio of (i, j) upper the last item link;
Backup path resource consumption rate in bandwidth availability ratio according to described backup path and described backup path Selection Strategy, sentences
The load factor of disconnected described backup path;
By detecting the load factor of described backup path, determine the selection of backup path in described backup path Selection Strategy, bag
Include:
If the load factor of described backup path, more than the second predetermined threshold value, recalculates according to described backup path Selection Strategy
Described backup path;
If the load factor of described backup path is not above the second predetermined threshold value, described backup path is selected backup road
Footpath.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610828636.4A CN106385363A (en) | 2016-09-18 | 2016-09-18 | SDN data plane data-flow backup method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610828636.4A CN106385363A (en) | 2016-09-18 | 2016-09-18 | SDN data plane data-flow backup method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106385363A true CN106385363A (en) | 2017-02-08 |
Family
ID=57936549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610828636.4A Pending CN106385363A (en) | 2016-09-18 | 2016-09-18 | SDN data plane data-flow backup method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106385363A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107360483A (en) * | 2017-08-21 | 2017-11-17 | 西安邮电大学 | A kind of controller load-balancing algorithm for software definition optical-fiber network |
CN108322406A (en) * | 2017-12-28 | 2018-07-24 | 广东电网有限责任公司电力调度控制中心 | A kind of SDN data plane failure restoration methods based on link performance and flow point class |
CN108667727A (en) * | 2018-04-27 | 2018-10-16 | 广东电网有限责任公司 | network link failure processing method, device and controller |
CN108933742A (en) * | 2018-06-21 | 2018-12-04 | 重庆邮电大学 | A kind of business stream scheduling method of SD-DCN link failure |
CN113079041A (en) * | 2021-03-24 | 2021-07-06 | 国网上海市电力公司 | Service stream transmission method, device, equipment and storage medium |
CN116708304A (en) * | 2023-08-01 | 2023-09-05 | 腾讯科技(深圳)有限公司 | Switching method and device of data transmission paths, storage medium and electronic equipment |
EP4154475A4 (en) * | 2020-05-21 | 2023-10-18 | Fort Robotics, Inc. | Dynamic multihoming management system for reliable data transmission in a robotic system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103841044A (en) * | 2014-02-27 | 2014-06-04 | 中国科学技术大学苏州研究院 | Bandwidth control method based on software-defined networking and oriented to different types of flow |
CN104104718A (en) * | 2014-07-02 | 2014-10-15 | 北京邮电大学 | User autonomous routing customization system based on software-defined network |
CN105763448A (en) * | 2016-03-07 | 2016-07-13 | 杭州华三通信技术有限公司 | Message transmission method and device |
-
2016
- 2016-09-18 CN CN201610828636.4A patent/CN106385363A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103841044A (en) * | 2014-02-27 | 2014-06-04 | 中国科学技术大学苏州研究院 | Bandwidth control method based on software-defined networking and oriented to different types of flow |
CN104104718A (en) * | 2014-07-02 | 2014-10-15 | 北京邮电大学 | User autonomous routing customization system based on software-defined network |
CN105763448A (en) * | 2016-03-07 | 2016-07-13 | 杭州华三通信技术有限公司 | Message transmission method and device |
Non-Patent Citations (1)
Title |
---|
张淑娟,王颖,邱雪松,何其超: "基于负载均衡的SDN数据平面故障恢复方法", 《2016年全国通信软件学术会议程序册与交流文集》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107360483A (en) * | 2017-08-21 | 2017-11-17 | 西安邮电大学 | A kind of controller load-balancing algorithm for software definition optical-fiber network |
CN107360483B (en) * | 2017-08-21 | 2020-04-24 | 西安邮电大学 | Controller load balancing algorithm for software defined optical network |
CN108322406A (en) * | 2017-12-28 | 2018-07-24 | 广东电网有限责任公司电力调度控制中心 | A kind of SDN data plane failure restoration methods based on link performance and flow point class |
CN108667727A (en) * | 2018-04-27 | 2018-10-16 | 广东电网有限责任公司 | network link failure processing method, device and controller |
CN108667727B (en) * | 2018-04-27 | 2021-03-16 | 广东电网有限责任公司 | Network link fault processing method and device and controller |
CN108933742A (en) * | 2018-06-21 | 2018-12-04 | 重庆邮电大学 | A kind of business stream scheduling method of SD-DCN link failure |
EP4154475A4 (en) * | 2020-05-21 | 2023-10-18 | Fort Robotics, Inc. | Dynamic multihoming management system for reliable data transmission in a robotic system |
CN113079041A (en) * | 2021-03-24 | 2021-07-06 | 国网上海市电力公司 | Service stream transmission method, device, equipment and storage medium |
CN113079041B (en) * | 2021-03-24 | 2023-12-05 | 国网上海市电力公司 | Service flow transmission method, device, equipment and storage medium |
CN116708304A (en) * | 2023-08-01 | 2023-09-05 | 腾讯科技(深圳)有限公司 | Switching method and device of data transmission paths, storage medium and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106385363A (en) | SDN data plane data-flow backup method and device | |
CN108512760B (en) | Routing method based on SDN guarantee service QoS | |
CN102415059B (en) | Bus control device | |
CN107579922B (en) | Network load balancing device and method | |
US8897141B2 (en) | Network system and routing method | |
CN106301952A (en) | A kind of SDN datum plane link backup method and device | |
CN104871490B (en) | The multipath communication device of energy ecology and its method for distributing business for improving energy ecology can be improved | |
CN103685054A (en) | Multipath load balancing method based on service awareness | |
CN106411766A (en) | Flow scheduling system and method based on SDN | |
CN106452958A (en) | Flow control method and system, and centralized controller | |
CN106209669A (en) | Towards SDN data center network maximum of probability path stream scheduling method and device | |
CN102112981A (en) | Distribution of virtual machines in a communication network | |
CN104518936B (en) | Link dynamic aggregation method and apparatus | |
CN103051546B (en) | Delay scheduling-based network traffic conflict prevention method and delay scheduling-based network traffic conflict prevention system | |
EP2890063B1 (en) | Method and apparatus for determining energy-efficient routing | |
CN101471759A (en) | Method for improving business data transmission quality and business data transmission device | |
CN103457852A (en) | Invulnerability mapping method of multicast virtual network | |
CN114079625A (en) | Communication method, device and system in data center | |
CN112350949A (en) | Rerouting congestion control method and system based on flow scheduling in software defined network | |
CN107835130A (en) | A kind of flow allocation method and device | |
CN104618157A (en) | Network management method, device and system | |
CN102123089B (en) | Tunnel establishing method and device | |
CN105207905A (en) | Route selection method and device | |
CN105430538B (en) | A kind of inter-domain routing method based on optical-fiber network subtopology figure | |
CN104917677A (en) | Data stream forwarding control method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170208 |
|
RJ01 | Rejection of invention patent application after publication |