CN108933742A - A kind of business stream scheduling method of SD-DCN link failure - Google Patents
A kind of business stream scheduling method of SD-DCN link failure Download PDFInfo
- Publication number
- CN108933742A CN108933742A CN201810641367.XA CN201810641367A CN108933742A CN 108933742 A CN108933742 A CN 108933742A CN 201810641367 A CN201810641367 A CN 201810641367A CN 108933742 A CN108933742 A CN 108933742A
- Authority
- CN
- China
- Prior art keywords
- business stream
- business
- network
- stream
- backup path
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/58—Changing or combining different scheduling modes, e.g. multimode scheduling
-
- 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
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of business stream scheduling method of data center network link failure based on SDN is claimed in the present invention, belongs to field of communication technology.The program mainly includes the traffic flow types judgement of user's request, Business Stream backup path calculates, SDN controller designs the committed steps such as identical dispatching method to different business stream.It after network link failure, needs to carry out the scheduling operation of Business Stream in advance according to the backup path calculated, guarantees experience effect of the quick transmission of Business Stream with user to network service quality.The precondition that the program executes is the backup path for having performed Business Stream；Then operation is scheduled to Network Traffic according to backup path and constraint condition, to guarantee being rapidly completed of Network Traffic scheduling operation, the Loss Rate for reducing data packet etc..
Description
Technical field
The invention belongs to fields of communication technology, are related to a kind of Business Stream scheduling strategy of SD-DCN link failure.
Background technique
Due to social media, mobile device and the increase of emerging service, lead to data center network (Data Center
Networking, DCN) flow the growth of explosion type is presented, therefore bring great challenge to data center network, for example,
Network link frequently breaks down, lacks centralized control ability etc..In order to solve the difficulty that conventional data centers network encounters,
Researcher proposes the method that software defined network combines (SD-DCN) with data center network, as shown in Figure 1.Software definition
Network (Software Defined Networking, the SDN) network architecture novel as one kind, core concept are
The control plane of the network equipment is separated with data plane, realizes software programmable and centerized fusion in logic.
Data plane is the key factor that SD-DCN is operated normally, and data plane is easy to happen link failure, therefore number
Become current urgent problem according to the link failure recovery of plane.Currently processed SD-DCN link failure method is broadly divided into
Active and passive type: active is in advance for one backup path of business stream calculation；Passive type be when link break down after,
SDN controller is just impacted business stream calculation operating path again.The present invention is that network service flow has performed backup road
The Business Stream scheduling carried out after diameter.Business Stream scheduling is according to backup path, current network state and the network constraint calculated
Condition carrys out common programme and goes out reasonable Business Stream transmission sequence, i.e. which Business Stream of prioritised transmission or simultaneous transmission which Business Stream
To guarantee the not loss of data packet or least data-bag lost, the completion of the fastest Business Stream scheduling operation etc..
Currently, Business Stream scheduling research has the scheduling based on big stream (link bandwidth for occupying 100K or more) and link load
Strategy, SDN controller detect the transmission rate of Business Stream in a manner of poll.When SDN controller finds big stream, firstly evaluate
Then the bandwidth flowed greatly selects the lighter load paths that can satisfy its bandwidth demand；Flow entry is finally issued to accordingly
Interchanger on realize the heavy-route flowed greatly, remaining Business Stream just uses ospf (Open Shortest
Path First, OSPF) method handled, this Business Stream scheduling processing to different business stream progress differentiation, no
It is able to satisfy demand of the user to network.Also have Business Stream scheduling using equal cost multipath (Equal-CostMulti-Path,
ECMP) method, but the method easily causes the local link congestion of network and network cannot be made full use of to enrich link circuit resource.
Therefore, how SD-DCN is improved the performance of Business Stream scheduling aspect using SDN framework and meets user to network new demand servicing
It is required that becoming the emphasis studied at present.
Summary of the invention
The purpose that the present invention is implemented is to carry out Business Stream scheduling after breaking down for SD-DCN link, after link failure
In Business Stream scheduling process, it can guarantee the not loss of data packet or the loss of minimal data packet, the fastest Business Stream tune
Degree operation completion etc..
In order to achieve the above object with meet requirement of the user to network service quality, the present invention will flow into network service
Row classification, and implement a kind of Business Stream scheduling strategy of data center network link failure based on SDN, the method packet
It includes:
1. network service flow is divided into three classes: 1) time delay Business Stream: referring to operator or user to the failure of Business Stream
Recovery time requires very short or has no to discover to link failure, cannot influence user to the experience effect of application program；2) it gulps down
The amount of spitting Business Stream: referring to has larger requirement to network link bandwidth, the influence of time delay is not paid close attention to, in transmitting business stream
It does not need to be split transmission on multilink, the Loss Rate of data packet can be reduced in this way and saves interchanger storage money
Source；3) Best-Effort service stream: refer to time delay and handling capacity all not no Business Streams of particular/special requirement.
2. Business Stream is identified and is identified at end main frame, then to the different backup path sides of different business stream
Method, backup path calculating have been that Business Stream has planned standby when being the precondition of the invention patent, i.e. progress Business Stream scheduling
Part path.
3. the backup path calculated is changed into flow entry, and flow entry is issued on corresponding interchanger and is deposited
Storage.
4. SDN controller is according to the backup path and network constraint condition calculated after link in network breaks down
To plan reasonable Business Stream scheduling operation sequence.
5. planning that Business Stream scheduling operation sequence is according to resource-operation (Resource-Operation, R-O) relational graph
Determine, wherein R-O figure be protected according to the current state of network, Business Stream caused by dbjective state and network constraint condition
It is common to generate, as shown in Figure 4,5.
6. if R-O figure without generating loop, will carry out the sequential program(me) of Business Stream scheduling operation using dynamic dispatching method；
If generating loop, the sequential program(me) of Business Stream scheduling operation will be carried out using business flow rate limitation dispatching method, such as Fig. 6 institute
Show.
7. business flow rate limitation dispatching method is mainly the rate limit for considering to need to limit which Business Stream and Business Stream
Transmission ratio processed.The percentage for wherein limiting which Business Stream and business flow rate limitation is to be determined according to the following formula:
Wherein PriorityfIndicate that time delay Business Stream f is selected as the priority of scheduling operation, value is bigger to be chosen preferentially
The probability of first scheduling operation is bigger,Indicate the bandwidth money discharged when resource node can be time delay Business Stream f scheduling operation
Source,Indicate bandwidth resources required for completing the scheduling operation of time delay Business Stream f, as shown in Figure 7.
8. Network Traffic scheduling is not that single stepping can be completed, it is therefore desirable to be adopted to Network Traffic scheduling
With multistep scheduling operation, therefore the target and constraint condition pursued are as follows:
Wherein yiIndicate whether there is Business Stream to be scheduled operation, x in the i-th wheelifIndicate that Business Stream f takes turns scheduling operation i-th
Ratio, forIndicating the maximum value of Business Stream scheduling operation wheel number i can only be | F | wheel,
That is least ideally one Business Stream of each scheduling operation.fi-1It (e) is chain when carrying out the i-th wheel Business Stream scheduling operation
Business Stream size on the e of road.Wherein f0(e) most initial Business Stream size on link e is indicated, i.e.,
Fun () indicates a logic judgment transition formula evaluation, pfIt is the operating path of Business Stream f, p 'fIt is the backup path of Business Stream f,Indicate the amount of bandwidth of Business Stream f on link e.
It advantages of the present invention and has the beneficial effect that:
1. going to consider the demand of some customization from the angle of operator or user, therefore the Business Stream in network is divided
For three classes, different link failure recovery strategies is separately designed to three classes Business Stream.
2. proposing R-O figure when Business Stream scheduling operation to carry out the planning of Business Stream scheduling operation sequence, pass through judgement
Loop whether is generated in R-O figure to determine using which kind of Business Stream scheduling operation method, therefore can reduce the loss of data packet
Rate.
3. can satisfy operator and different user by carrying out sort operation to Business Stream and imitated to the experience of network quality
Fruit, to guarantee network service quality.
Detailed description of the invention
Fig. 1 SD-DCN figure
Fig. 2 Business Stream protects flow chart；
Fig. 3 Business Stream scheduling operation flow chart；
Fig. 4 Network Traffic state diagram；
Fig. 5 R-O figure；
Fig. 6 Business Stream scheduling scheme framework；
Fig. 7 resource-operative relationship figure；
Fig. 8 overall plan figure；
Specific embodiment
Below in conjunction with attached drawing, the invention will be further described:
It is illustrated in figure 2 precondition of the invention, in order to prevent network link from breaking down, is needed for different business
Stream separately designs different link failure recovery schemes.Fig. 3 is the Business Stream scheduling flow for the backup path planned based on Fig. 2
Figure needs to judge whether this Business Stream has backup path when the working path link failure of Business Stream, if backup
Link on path does not break down, and in the case where meeting constraint condition, work flow is moved on to backup path and is passed
It is defeated；If the link of backup path also breaks down, will judge this Business Stream is which kind of type belonged to, then dispatch corresponding standby
Part path calculation method recalculates operating path.
Embodiment 1:
Fig. 2 is Business Stream protection flow chart.It is only to do the best to network portion business stream calculation backup path as shown in the figure
And be that Business Stream does not calculate backup path in advance, remaining Business Stream can all be carried out according to corresponding backup path calculation method
It calculates.
Step 201: traffic flow types being identified at end main frame, and are indicated with different priorities value, are then controlled
Device judges traffic flow types according to different priorities value.
Step 202: if it is time delay Business Stream, time delay stream method will be called to calculate backup path, then go to step 205
It continues to execute and terminates.
Step 203: if it is throughput services stream, handling capacity stream method will be called to calculate backup path, then go to step
Rapid 205 continue to execute and terminate.
Step 204: Best-Effort service stream just calls passive type method to recalculate only after link breaks down
Operating path and end.
Step 205: it the backup path calculated is converted into flow entry and is issued to corresponding interchanger stores, when
After the working path link of Business Stream breaks down, Business Stream will carry out transmission path in the case where considering network constraint condition
Change.
Step 206: after network has new Business Stream to reach, repeating step 201- step 205.
Embodiment 2:
Fig. 3 is the Business Stream scheduling operation flow chart after calculating backup path for network service flow, Business Stream scheduling behaviour
Work is the operation carried out after network link breaks down.
Step 301: after thering is link to break down on the operating path of Network Traffic, it is necessary first to go to judge this industry
Whether the backup path of business stream also has occurred link failure；If Business Stream scheduling will be called directly there is no link failure
Strategy carries out the processing of link in network failure；In case of link failure, need to judge which kind of Business Stream this Business Stream belongs to,
It then is again business stream calculation operating path according to different constraint condition.
Step 302: if link failure all occurs for the operating path and backup path of time delay Business Stream, needing to call when being
Prolonging the method for business stream calculation backup path, Business Stream recalculates an operating path thus, the network constraint item for needing to meet
Part is mainly link bandwidth, interchanger storage resource and link failure recovery delay constraint condition；Then go to step 305 continuation
It executes and terminates.
Step 303: if link failure all occurs for the operating path and backup path of throughput services stream, need call be
Business Stream recalculates an operating path to the method for throughput services stream calculation backup path thus, and the network for needing to meet is about
Beam condition is mainly the link failure recovery delay constraint condition of link bandwidth, interchanger storage resource and global network setting；
Step 305 is then gone to continue to execute and terminate.
Step 304: if link failure occurs in the operating path of Best-Effort service stream, needing to call the passive type method be
This Business Stream recalculates an operating path, and the network constraint condition for needing to meet is mainly link bandwidth, interchanger storage
Resource and the link failure recovery delay constraint condition of global network setting；Step 305 is then gone to continue to execute and terminate.
Step 305: the operating path calculated being switched to flow entry and is issued to corresponding interchanger store, simultaneously
According to this flow entry transmitting business stream.
Step 306: after network has the link on new Business Stream operating path to break down, needing to repeat step
301- step 305.
Claims (5)
1. a kind of business stream scheduling method for coping with SD-DCN link failure, which is characterized in that the described method includes:
All Business Streams of the SD-DCN are obtained, are classified to acquired Business Stream, time delay Business Stream is broadly divided into, handles up
Measure Business Stream and Best-Effort service stream；
Different link failure recovery strategies are separately designed to different business stream, i.e., Business Stream is separately designed to these three Business Streams and protected
Shield strategy；
Business Stream scheduling is the operation carried out based on Business Stream protection, will be according to Business Stream if SD-DCN link breaks down
Planned network state and network constraint condition is protected to carry out Business Stream scheduling operation.
2. the method according to claim 1, wherein the method also includes:
The service stream classification of acquisition is distinguished by the way that different priorities value is arranged；If priority=3 indicates time delay industry
Business stream, i.e. operator or user require very short or have no to discover to link failure to the failure recovery time of Business Stream, cannot
User is influenced to the experience effect of application program, therefore the backup path of all time delay Business Streams in same chain road is all identical；
If priority=2 indicates throughput services stream, i.e., there is larger requirement to network link bandwidth, it is not stringent to network delay
It is required that therefore a backup path will be calculated separately to each throughput services stream；If priority=1 expression is done the best
And be Business Stream, i.e., to time delay and handling capacity all not no Business Streams of particular/special requirement, therefore will be carried out using passive type method standby
Part path computing；
Planned backup path and network constraint condition is protected to generate resource-behaviour jointly according to current network state, Business Stream
Make relational graph, Business Stream scheduling be exactly determined according to loop whether is generated in resource-operative relationship figure how scheduling operation.
3. according to the method described in claim 2, it is characterized in that, resource-operative relationship map generalization needs three important items
Part, comprising:
Current network just will be used as current network state in the path of transmitting business stream；
Business Stream protects planned Business Stream backup path that will be used as network objectives state；
Link in network bandwidth resources, available link bandwidth resource, interchanger storage resource etc. will as network constraint condition and
In the presence of.
4. according to the method described in claim 3, it is characterized in that, resource-operative relationship figure is easy to produce loop.Business Stream tune
Degree is exactly to design reasonable method to plan the Business Stream transmission sequence in loop: if not generating loop, will be used
Dynamic dispatching method；If generating loop, dispatching method will be limited using business flow rate.
5. according to the method described in claim 4, it is characterized in that, dynamic dispatching method is according in resource-operative relationship figure
The Business Stream dispatching sequence planning that running node can be performed and carry out；Business flow rate limitation dispatching method is certain by limiting
The ratio of Business Stream transmission plans Business Stream dispatching sequence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810641367.XA CN108933742A (en) | 2018-06-21 | 2018-06-21 | A kind of business stream scheduling method of SD-DCN link failure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810641367.XA CN108933742A (en) | 2018-06-21 | 2018-06-21 | A kind of business stream scheduling method of SD-DCN link failure |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108933742A true CN108933742A (en) | 2018-12-04 |
Family
ID=64446283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810641367.XA Pending CN108933742A (en) | 2018-06-21 | 2018-06-21 | A kind of business stream scheduling method of SD-DCN link failure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108933742A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112907232A (en) * | 2021-04-16 | 2021-06-04 | 广东电网有限责任公司清远供电局 | Method, device, equipment and storage medium for guaranteeing reliability of end-to-end transmission of power grid service |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102420704A (en) * | 2011-12-12 | 2012-04-18 | 东北大学 | Traffic classes differentiated (TCD) failure recovery method based on multi-protocol label switching technology (MPLS-TE) |
| CN106341346A (en) * | 2016-09-08 | 2017-01-18 | 重庆邮电大学 | Routing algorithm of guaranteeing QoS in data center network based on SDN |
| CN106385363A (en) * | 2016-09-18 | 2017-02-08 | 北京邮电大学 | SDN data plane data-flow backup method and device |
-
2018
- 2018-06-21 CN CN201810641367.XA patent/CN108933742A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102420704A (en) * | 2011-12-12 | 2012-04-18 | 东北大学 | Traffic classes differentiated (TCD) failure recovery method based on multi-protocol label switching technology (MPLS-TE) |
| CN106341346A (en) * | 2016-09-08 | 2017-01-18 | 重庆邮电大学 | Routing algorithm of guaranteeing QoS in data center network based on SDN |
| CN106385363A (en) * | 2016-09-18 | 2017-02-08 | 北京邮电大学 | SDN data plane data-flow backup method and device |
Non-Patent Citations (4)
| Title |
|---|
| XIN JIN 等: ""Dynamic Scheduling of Network Updates"", 《ACM》 * |
| YANG CHEN 等: ""Max Progressive Network Update"", 《IEEE》 * |
| 张淑娟 等: ""基于负载均衡的SDN数据平面故障恢复方法"", 《2016年全国通信软件学术会议程序册与交流文集》 * |
| 段洁 等: ""基于流类型的SDN数据平面故障恢复算法"", 《重庆邮电大学学报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112907232A (en) * | 2021-04-16 | 2021-06-04 | 广东电网有限责任公司清远供电局 | Method, device, equipment and storage medium for guaranteeing reliability of end-to-end transmission of power grid service |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109818865B (en) | SDN enhanced path boxing device and method | |
| CN108260169B (en) | QoS guarantee-based dynamic service function chain deployment method | |
| CN110086713B (en) | Domain-divided routing method for wide-area quantum key distribution network | |
| CN106209669B (en) | Towards SDN data center network maximum probability path stream scheduling method and device | |
| CN104579962B (en) | A kind of method and device of qos policy that distinguishing different messages | |
| CN104348750B (en) | The implementation method and device of QoS in OpenFlow network | |
| CN108259367A (en) | A kind of Flow Policy method for customizing of the service-aware based on software defined network | |
| CN101692648B (en) | Method and system for queue scheduling | |
| CN112350949B (en) | Rerouting congestion control method and system based on flow scheduling in software defined network | |
| CN108833279A (en) | The method of Multi-constraint QoS paths based on business classification in software defined network | |
| CN105490962B (en) | A kind of QoS management methods based on OpenFlow networks | |
| CN115277574B (en) | Data center network load balancing method under SDN architecture | |
| CN101127689B (en) | Method for minimizing priority seizing cost | |
| CN109246013A (en) | A kind of method for routing in FC-AE-1553 switching network | |
| CN115378876B (en) | Data center network load balancing method in SDN environment | |
| CN103744735B (en) | The dispatching method and device of a kind of multi-core resource | |
| CN113518039B (en) | Deep reinforcement learning-based resource optimization method and system under SDN architecture | |
| CN114398174A (en) | Dynamic energy-saving scheduling method and system for data center network in SDN environment | |
| CN109150756A (en) | A kind of queue scheduling weight quantization method based on SDN power telecom network | |
| Yang et al. | A novel distributed task scheduling framework for supporting vehicular edge intelligence | |
| Abdollahi et al. | Flow-aware forwarding in SDN datacenters using a knapsack-PSO-based solution | |
| CN108737268A (en) | Software definition industry Internet of Things resource regulating method | |
| CN108933742A (en) | A kind of business stream scheduling method of SD-DCN link failure | |
| CN101478486B (en) | Method, equipment and system for switch network data scheduling | |
| CN103312628B (en) | The dispatching method and device of aggregated links in a kind of packet 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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181204 |
|
| WD01 | Invention patent application deemed withdrawn after publication |