Font Size: a A A

Research On Traffic Scheduling Algorithm Based On SDN Data Center

Posted on:2019-10-21Degree:MasterType:Thesis
Country:ChinaCandidate:M LeiFull Text:PDF
GTID:2428330545984668Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
In recent years,with the deployment and application of Internet of Things,virtualization,and cloud computing technologies,more and more data traffic has converged in the data center.As traditional data centers do not have flexible network scheduling capabilities,the probability of network congestion increases.The transmission performance of the network has been affected.Software Defined Network(SDN)is a new type of network architecture because its centralized control and application programmable features are used by researchers to solve the problem of network congestion caused by large horizontal traffic in the data center.Based on the SDN architecture,this paper studies the problems in the field of data center traffic scheduling algorithms.The main research contents are as follows.Firstly,aiming at the problems such as the single stream transmission path of the traditional traffic scheduling algorithm,the traffic characteristics and topology structure of the data center are analyzed.This paper improves the path calculation method and path evaluation strategy of the traditional scheduling algorithm.For the problem of complex traffic patterns,we established a traffic characteristics model to analyze the traffic,introduced packet thresholds to identify the data flow,and targeted scheduling based on the identified traffic types.Different from the traditional scheduling algorithm,the hash function is used to calculate the multipath.We reasonably use the free link resources on the data center network and combine the SDN technology to calculate multiple reachable paths through the k short path algorithm.Second,each path is weighted by setting a dynamic threshold for the node and calculating the average remaining bandwidth for the link.For the path computation problem of dynamic scheduling flow,we introduce the concept of path stability to comprehensively consider path selection.Then,Concerning the consistency problem encountered in the flow table update,we optimized the flow table update order by classifying switches and flow entries and solved the data retransmission and data packet loss caused by flow table mismatch.Finally,we use network simulation software such as Mininet and Ryu controller to simulate the data center network based on the SDN architecture and implement the improved multi-path scheduling algorithm on the Ryu controller.Through comparison experiments,the average utilization rate from the link the transmission delay and other aspects verify the performance of the algorithm.Experimental results show that under the same load,the improved multi-path scheduling algorithm in this paper has better results in improving link utilization and reducing delay than traditional scheduling algorithms and can improve the network caused by large data traffic in the data center.Congestion problem.
Keywords/Search Tags:SDN, data center, Traffic scheduling, multipath
PDF Full Text Request
Related items