CN105656799A - Scheduling method based on business features in SDN network - Google Patents

Scheduling method based on business features in SDN network Download PDF

Info

Publication number
CN105656799A
CN105656799A CN201610013986.5A CN201610013986A CN105656799A CN 105656799 A CN105656799 A CN 105656799A CN 201610013986 A CN201610013986 A CN 201610013986A CN 105656799 A CN105656799 A CN 105656799A
Authority
CN
China
Prior art keywords
priority
business
sdn controller
service request
sdn
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
Application number
CN201610013986.5A
Other languages
Chinese (zh)
Inventor
熊琦
郑亮
于治楼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Group Co Ltd
Original Assignee
Inspur Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Inspur Group Co Ltd filed Critical Inspur Group Co Ltd
Priority to CN201610013986.5A priority Critical patent/CN105656799A/en
Publication of CN105656799A publication Critical patent/CN105656799A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues

Abstract

The invention discloses a scheduling method based on business features in an SDN network, and belongs to the technical field of communication. Balancing the loads of communication links is taken as a target; forwarding paths are adjusted through comparing the bandwidth utilization rates of the links; the target of rationally using the network resources is realized; rational priorities are designed for the business requests according to the QoS features of the business requests; high utilization rates of the system resources are ensured; moreover, better experience degrees are provided for a user; and the quality of service of the user is improved.

Description

Based on the scheduling method of business feature under a kind of SDN
Technical field
The present invention discloses under a kind of SDN the scheduling method based on business feature, belongs to communication technical field.
Background technology
SDN, SoftwareDefinedNetworking, software definition network, it it is a kind of new network innovation framework of Emulex network, it it is a kind of implementation of network virtual, its core technology OpenFlow is by separating network equipment surface and data surface, thus achieves the flexible control of network flow, makes network become more intelligent as pipeline. SDN mainly comprises SDN controller and OverFlow exchange board. SDN controller, as a kind of operating system of network, is in charge of, strategy formulation etc., guarantees that network is intelligent with this. OverFlow exchange board is responsible for report chain line state, and forwards business data packet. But the traffic transport between network is very big, and it is often unbalanced to connect the link rate of utilization between each exchange board, system scheduling is improper will bring serious link bandwidth dilatation pressure, existing resource allocation methods mainly analyzes the overall situation with network optimization theory, as taking minimumization communication link load, maximum resource utilization ratio etc. as target. But from the angle of user, different business has different quality of service requirements. And the present invention provides under a kind of SDN the scheduling method based on business feature, taking balanced communication link load as target, by comparing the bandwidth usage rate of link, regulate and forward path, reach the target of reasonable employment network resource, it is possible to according to the QoS feature of service request, for the priority that it is reasonable in design, while ensureing system resource high utilization rate, for user provides better Experience Degree, it is to increase the service quality of user.
Summary of the invention
The present invention provides under a kind of SDN the scheduling method based on business feature, according to the QoS requirement of different business, is the priority that customer service request is reasonable in design, provides better user experience with this; Simultaneously balanced as target taking link bandwidth load in system, by comparing the utilization ratio of link bandwidth, to consider to exchange time delay simultaneously, dynamic adjustments forwards path, reaches the object of reasonable employment network resource.
The concrete scheme that the present invention proposes is:
Based on the scheduling method of business feature under a kind of SDN:
QoS characteristic according to customer service request, is classified, and is inhomogeneity business formulation priority;
Arrange customer service request according to priority orders, submit to SDN switch processes;
Exchange board reports service queue information and link status information in real time to SDN controller, SDN controller is based on the target of network bandwidth load balancing, the priority of balance service request and link status information are each service selection optimal transmission link, formulate and issue stream table;
Exchange board issues stream table according to SDN controller, finds the exchange board meeting regulation goal in available exchange network, forwards corresponding business data packet.
The described QoS characteristic according to customer service request, being classified, and be inhomogeneity business formulation priority, priority is for representing the weight of every class business, affect by dynamic adjusting factor, by increasing or reduce the scheduling that dynamic adjusting factor carries out the transmission of service request.
In the described QoS characteristic according to customer service request, delay constraint is classified, and is inhomogeneity business formulation priority, then the weight table of every class business is directly proportional to dynamic adjusting factor illustrated as priority, and the maximum delay with every class business is inversely proportional to.
The detailed process issuing stream table formulated by described SDN controller: SDN controller is first followed successively by it according to the height of service priority and formulates forwarding strategy, many transmission paths are selected for it again according to the requirement of business data packet object address, the link bandwidth utilization rate average met in selected path is less than the threshold value of setting, choose the path that in path, total exchange number of times is few, it is determined that issue stream table.
Exchange board is to SDN controller feedback information as do not sent successfully then to forward corresponding business data packet, and the forwarding flow table that please look for novelty, applies for new forwarding path.
After the corresponding business data packet success of described forwarding, upgrading service queue buffer memory information, exchange board is to the utilization ratio of the concrete link of SDN controller report simultaneously.
Based on a dispatching system for business feature under SDN, it is applied to described method, comprises service management module, service queue, switch module, SDN controller module,
Service management module, according to the QoS characteristic of customer service request, is classified, and is inhomogeneity business formulation priority;
Service queue arranges customer service request according to priority orders, submits to the process of SDN switch module;
Switch module reports service queue information and link status information in real time to SDN controller module, SDN controller module is based on the target of network bandwidth load balancing, the priority of balance service request and link status information are each service selection optimal transmission link, formulate and issue stream table;
Switch module issues stream table according to SDN controller module, finds the exchange board meeting regulation goal in available exchange network, forwards corresponding business data packet.
The usefulness of the present invention is:
The present invention provides under a kind of SDN the scheduling method based on business feature, taking balanced communication link load as target, by comparing the bandwidth usage rate of link, regulate and forward path, reach the target of reasonable employment network resource, it is possible to according to the QoS feature of service request, for the priority that it is reasonable in design, while ensureing system resource high utilization rate, for user provides better Experience Degree, it is to increase the service quality of user.
Accompanying drawing explanation
Fig. 1 system framework schematic diagram of the present invention;
Fig. 2 the inventive method schematic flow sheet.
Embodiment
Based on a dispatching system for business feature under SDN, it is applied to described method, comprises service management module, service queue, switch module, SDN controller module,
Service management module, according to the QoS characteristic of customer service request, is classified, and is inhomogeneity business formulation priority;
Service queue arranges customer service request according to priority orders, submits to the process of SDN switch module;
Switch module reports service queue information and link status information in real time to SDN controller module, SDN controller module is based on the target of network bandwidth load balancing, the priority of balance service request and link status information are each service selection optimal transmission link, formulate and issue stream table;
Switch module issues stream table according to SDN controller module, finds the exchange board meeting regulation goal in available exchange network, forwards corresponding business data packet.
Based on the scheduling method of business feature under a kind of SDN:
QoS characteristic according to customer service request, is classified, and is inhomogeneity business formulation priority;
Arrange customer service request according to priority orders, submit to SDN switch processes;
Exchange board reports service queue information and link status information in real time to SDN controller, SDN controller is based on the target of network bandwidth load balancing, the priority of balance service request and link status information are each service selection optimal transmission link, formulate and issue stream table;
Exchange board issues stream table according to SDN controller, finds the exchange board meeting regulation goal in available exchange network, forwards corresponding business data packet.
Utilizing said system, method and summary of the invention, the present invention will be further described by reference to the accompanying drawings.
(1) service management module is divided into K class the pending service request such as current according to delay constraint in QoS characteristic, and is each class setting priority ��k, with Tk,maxRepresent the maximum delay that kth class business can be tolerated, then the weight table of every class business is illustrated as ��k=��/Tk,max, wherein �� represents dynamic adjusting factor;
If link produces congested, then reduce the value of ��, the service priority submitted to rearward is reduced, allow high priority data transmission forward in service queue, in order to avoid waiting that time delay is excessively long;
Owing to the maximum delay of business is pre-set, if certain class business needs to strengthen transmission in certain time section, then the value that can increase �� carrys out flexible dispatching;
(2) service queue is according to the service priority reported, and user is asked to report to switch module by the fair algorithm of adoption rate, such as, and the average waiting delay in gap t during statisticsThen the transmission priority of corresponding business represents and is ω t = ω t / T ‾ ;
(3) the service queue information collected is submitted to SDN controller module by switch module, is obtained the bandwidth usage rate �� of i-th link in gap t-1 in upper a period of time by network traffic sampling simultaneouslyi,t-1, report SDN controller;
(4) SDN control module is taking balanced link bandwidth as target, formulates forwarding flow table, wherein;
According to the height of service priority, it is followed successively by it and formulates forwarding strategy, according to the requirement of business data packet object address, for often kind of service request selects N bar to forward path, if comprising M telephone net node on the n of path, and the average utilization ratio upper limit that link bandwidth can bear is ��th, then the path selected need to meetWherein ��i,t-1The for the moment bandwidth usage rate of link i in gap t-1 in expression;
If the link being connected with exchange board m when t-1 the bandwidth usage rate in gap higher than set threshold gammath, then exchange board m is avoided when selecting to forward path;
In order to reduce exchange time delay, select, when formulating stream table, the scheme that in transmission route, exchange board overall number is few;
(5) according to issuing, stream table forwards corresponding business data packet to switch module, wherein;
If stream table requirement can be met, then business data packet is forwarded to corresponding exchange board place; If forwarding unsuccessful, then feed back an error message and to SDN controller and inform its wrong type occurred, apply for new forwarding path;
When, after the success of business datum Packet forwarding, informing business queue upgrades buffer memory information, simultaneously to the utilization ratio �� of i-th link in gap t during SDN controller reporti,t��
Utilize aforesaid method, according to the QoS feature of service request, it is the priority that it is reasonable in design, taking balanced communication link load as target, by comparing the bandwidth usage rate of link, regulate and forward path, reach the target of reasonable employment network resource, it is to increase the service quality of user.

Claims (7)

1., based on a scheduling method for business feature under SDN, it is characterized in that
QoS characteristic according to customer service request, is classified, and is inhomogeneity business formulation priority;
Arrange customer service request according to priority orders, submit to SDN switch processes;
Exchange board reports service queue information and link status information in real time to SDN controller, SDN controller is based on the target of network bandwidth load balancing, the priority of balance service request and link status information are each service selection optimal transmission link, formulate and issue stream table;
Exchange board issues stream table according to SDN controller, finds the exchange board meeting regulation goal in available exchange network, forwards corresponding business data packet.
2. method according to claim 1, it is characterized in that the QoS characteristic according to customer service request, classified, and be inhomogeneity business formulation priority, priority is for representing the weight of every class business, affect by dynamic adjusting factor, by increasing or reduce the scheduling that dynamic adjusting factor carries out the transmission of service request.
3. method according to claim 2, it is characterized in that in the QoS characteristic according to customer service request, delay constraint is classified, and be inhomogeneity business formulation priority, then the weight table of every class business is directly proportional to dynamic adjusting factor illustrated as priority, and the maximum delay with every class business is inversely proportional to.
4. method according to the arbitrary item of claim 1-3, it is characterized in that described SDN controller is formulated the detailed process issuing stream table and is: SDN controller is first followed successively by it according to the height of service priority and formulates forwarding strategy, many transmission paths are selected for it again according to the requirement of business data packet object address, the link bandwidth utilization rate average met in selected path is less than the threshold value of setting, choose the path that in path, total exchange number of times is few, it is determined that issue stream table.
5. method according to claim 4, exchange board is to SDN controller feedback information as do not sent successfully then to it is characterized in that forwarding corresponding business data packet, and the forwarding flow table that please look for novelty, applies for new forwarding path.
6. method according to claim 5, after it is characterized in that the corresponding business data packet success of described forwarding, upgrades service queue buffer memory information, and exchange board is to the utilization ratio of the concrete link of SDN controller report simultaneously.
7., based on a dispatching system for business feature under SDN, it is characterized in that being applied to the method described in the arbitrary item of 1-6, comprise service management module, service queue, switch module, SDN controller module,
Service management module, according to the QoS characteristic of customer service request, is classified, and is inhomogeneity business formulation priority;
Service queue arranges customer service request according to priority orders, submits to the process of SDN switch module;
Switch module reports service queue information and link status information in real time to SDN controller module, SDN controller module is based on the target of network bandwidth load balancing, the priority of balance service request and link status information are each service selection optimal transmission link, formulate and issue stream table;
Switch module issues stream table according to SDN controller module, finds the exchange board meeting regulation goal in available exchange network, forwards corresponding business data packet.
CN201610013986.5A 2016-01-08 2016-01-08 Scheduling method based on business features in SDN network Pending CN105656799A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610013986.5A CN105656799A (en) 2016-01-08 2016-01-08 Scheduling method based on business features in SDN network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610013986.5A CN105656799A (en) 2016-01-08 2016-01-08 Scheduling method based on business features in SDN network

Publications (1)

Publication Number Publication Date
CN105656799A true CN105656799A (en) 2016-06-08

Family

ID=56484150

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610013986.5A Pending CN105656799A (en) 2016-01-08 2016-01-08 Scheduling method based on business features in SDN network

Country Status (1)

Country Link
CN (1) CN105656799A (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106713174A (en) * 2016-12-15 2017-05-24 中国科学院沈阳自动化研究所 Real-time scheduling method and system of industrial control network based on dynamic priority
CN107332788A (en) * 2017-06-08 2017-11-07 中国电力科学研究院 A kind of support method and system for being used to transmit wide area information in power dispatching center
CN107689942A (en) * 2016-08-04 2018-02-13 中兴通讯股份有限公司 Method for processing business and device
CN107872479A (en) * 2016-09-26 2018-04-03 中国电信股份有限公司 Cloud management platform and controller integrated approach and system and correlation module
CN107947953A (en) * 2016-10-13 2018-04-20 中华电信股份有限公司 Software definition experiences quality measurements system
CN108134749A (en) * 2016-12-01 2018-06-08 财团法人工业技术研究院 Packet transfer method, packet transfer device and non-transitory computer readable medium
CN108989210A (en) * 2017-06-02 2018-12-11 中兴通讯股份有限公司 A kind of tunnel selecting method and software defined network controller based on strategy
CN109039943A (en) * 2018-09-14 2018-12-18 迈普通信技术股份有限公司 Flow allocating method, apparatus, network system and SDN controller
CN109743259A (en) * 2018-12-24 2019-05-10 中国联合网络通信集团有限公司 A kind of traffic scheduling method and device of network
CN110365580A (en) * 2019-07-26 2019-10-22 新华三大数据技术有限公司 Service quality scheduling method, device, electronic equipment and computer readable storage medium
CN110912736A (en) * 2019-11-13 2020-03-24 中国联合网络通信集团有限公司 Resource allocation method and device
CN111147370A (en) * 2016-07-08 2020-05-12 华为技术有限公司 Method and control device for determining forwarding path
CN112152935A (en) * 2020-09-01 2020-12-29 中国联合网络通信集团有限公司 Method and device for determining transmission path
CN112565008A (en) * 2020-11-26 2021-03-26 深信服科技股份有限公司 Network monitoring method, device and related equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103209186A (en) * 2013-04-08 2013-07-17 浪潮电子信息产业股份有限公司 Design method for ensuring quality of service of businesses in heterogeneous network
CN103841044A (en) * 2014-02-27 2014-06-04 中国科学技术大学苏州研究院 Bandwidth control method based on software-defined networking and oriented to different types of flow
CN104158753A (en) * 2014-06-12 2014-11-19 南京工程学院 Dynamic flow dispatch method and system based on software definition network
CN104917678A (en) * 2015-06-02 2015-09-16 上海斐讯数据通信技术有限公司 SDN(software defined networking)-based link aggregation method
CN104994033A (en) * 2015-05-13 2015-10-21 南京航空航天大学 Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103209186A (en) * 2013-04-08 2013-07-17 浪潮电子信息产业股份有限公司 Design method for ensuring quality of service of businesses in heterogeneous network
CN103841044A (en) * 2014-02-27 2014-06-04 中国科学技术大学苏州研究院 Bandwidth control method based on software-defined networking and oriented to different types of flow
CN104158753A (en) * 2014-06-12 2014-11-19 南京工程学院 Dynamic flow dispatch method and system based on software definition network
CN104994033A (en) * 2015-05-13 2015-10-21 南京航空航天大学 Method for guaranteeing QoS (quality of service) of SDN (software defined network) by means of dynamic resource management
CN104917678A (en) * 2015-06-02 2015-09-16 上海斐讯数据通信技术有限公司 SDN(software defined networking)-based link aggregation method

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111147370A (en) * 2016-07-08 2020-05-12 华为技术有限公司 Method and control device for determining forwarding path
CN107689942A (en) * 2016-08-04 2018-02-13 中兴通讯股份有限公司 Method for processing business and device
CN107872479B (en) * 2016-09-26 2021-06-18 中国电信股份有限公司 Cloud management platform and controller integration method and system and related modules
CN107872479A (en) * 2016-09-26 2018-04-03 中国电信股份有限公司 Cloud management platform and controller integrated approach and system and correlation module
CN107947953A (en) * 2016-10-13 2018-04-20 中华电信股份有限公司 Software definition experiences quality measurements system
CN107947953B (en) * 2016-10-13 2020-11-13 中华电信股份有限公司 Software defined quality of experience measurement system
CN108134749A (en) * 2016-12-01 2018-06-08 财团法人工业技术研究院 Packet transfer method, packet transfer device and non-transitory computer readable medium
CN108134749B (en) * 2016-12-01 2021-07-16 财团法人工业技术研究院 Packet transfer method, packet transfer device and non-transitory computer readable medium
CN106713174B (en) * 2016-12-15 2019-08-20 中国科学院沈阳自动化研究所 A kind of real-time scheduling method and system of the industrial control network based on dynamic priority
CN106713174A (en) * 2016-12-15 2017-05-24 中国科学院沈阳自动化研究所 Real-time scheduling method and system of industrial control network based on dynamic priority
CN108989210A (en) * 2017-06-02 2018-12-11 中兴通讯股份有限公司 A kind of tunnel selecting method and software defined network controller based on strategy
CN107332788B (en) * 2017-06-08 2024-03-19 中国电力科学研究院 Guarantee method and system for transmitting wide-area power scheduling data
CN107332788A (en) * 2017-06-08 2017-11-07 中国电力科学研究院 A kind of support method and system for being used to transmit wide area information in power dispatching center
CN109039943A (en) * 2018-09-14 2018-12-18 迈普通信技术股份有限公司 Flow allocating method, apparatus, network system and SDN controller
CN109039943B (en) * 2018-09-14 2022-03-18 迈普通信技术股份有限公司 Flow allocation method and device, network system and SDN controller
CN109743259A (en) * 2018-12-24 2019-05-10 中国联合网络通信集团有限公司 A kind of traffic scheduling method and device of network
CN109743259B (en) * 2018-12-24 2022-08-02 中国联合网络通信集团有限公司 Network traffic scheduling method and device
CN110365580A (en) * 2019-07-26 2019-10-22 新华三大数据技术有限公司 Service quality scheduling method, device, electronic equipment and computer readable storage medium
CN110365580B (en) * 2019-07-26 2022-02-22 新华三大数据技术有限公司 Service quality scheduling method and device, electronic equipment and computer readable storage medium
CN110912736A (en) * 2019-11-13 2020-03-24 中国联合网络通信集团有限公司 Resource allocation method and device
CN112152935B (en) * 2020-09-01 2022-05-17 中国联合网络通信集团有限公司 Method and device for determining transmission path
CN112152935A (en) * 2020-09-01 2020-12-29 中国联合网络通信集团有限公司 Method and device for determining transmission path
CN112565008A (en) * 2020-11-26 2021-03-26 深信服科技股份有限公司 Network monitoring method, device and related equipment

Similar Documents

Publication Publication Date Title
CN105656799A (en) Scheduling method based on business features in SDN network
CN104767694B (en) A kind of stream compression forwarding method towards Fat Tree data center network architectures
EP3537656B1 (en) Network control method, apparatus and system, storage medium
CN111475252B (en) Virtual network function deployment optimization method based on deep reinforcement learning
CN104954206A (en) Disorder analyzing method for multipath parallel transmission system
CN102415059A (en) Bus control device
CN107948067B (en) Link load balancing method for QoS guarantee of multiple service flows in software defined network
CN104540234B (en) A kind of associated task scheduling mechanism synchronously constrained based on CoMP under C RAN frameworks
CN105871745A (en) Mixed-service-based dispatching method in SDN network
CN104836750A (en) Data center network flow scheduling method based on round-robin
CN105242956A (en) Virtual function service chain deployment system and deployment method therefor
CN106921594B (en) A kind of dynamic network resource reservation QoS assurance towards industrial SDN
CN104468390B (en) The method of multi-controller load balancing based on distribution centralized architecture model in software defined network
CN104219167A (en) Network resource scheduling method and server
CN108737268A (en) Software definition industry Internet of Things resource regulating method
CN103825838A (en) Method for flow dispatch for removing bandwidth fragmentization from data center
CN101958847A (en) Selection method of distributed QOS (Quality of Service) routes
CN109150756A (en) A kind of queue scheduling weight quantization method based on SDN power telecom network
CN103744735B (en) The dispatching method and device of a kind of multi-core resource
CN106130925A (en) Link scheduling method, equipment and the system of a kind of SDN
CN102186211B (en) Load distribution method for end-to-end multilink parallel transmission
CN112350949A (en) Rerouting congestion control method and system based on flow scheduling in software defined network
CN102752192A (en) Bandwidth allocation method of forwarding and control element separation (ForCES) transmission mapping layer based on stream control transmission protocol (SCTP)
CN105471755A (en) Network flow balancing method and super controller
CN102185726A (en) Method for improving business resource management capability in information grid 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
RJ01 Rejection of invention patent application after publication

Application publication date: 20160608