本文選題：SDN　切入點：分布式控制器　出處：《重慶郵電大學》2016年碩士論文　論文類型：學位論文

【摘要】：隨著移動互聯(lián)網、云計算與大數(shù)據(jù)等服務的興起和發(fā)展,網絡規(guī)模和數(shù)據(jù)流量成指數(shù)級增長,同時由于互聯(lián)網新型應用的不斷豐富,用戶服務質量(QoS)需求發(fā)生了巨大改變。因此,如何均衡網絡流量、保證QoS等成為當前網絡亟待解決的問題,而傳統(tǒng)互聯(lián)網已經越來越難以滿足當前發(fā)展需求。軟件定義網絡(Soft-Defined Networking,SDN)作為新型互聯(lián)網架構,將數(shù)據(jù)平面與控制平面分離,簡化了網絡管理的復雜性,具有全局網絡狀態(tài)視圖,能夠靈活地實現(xiàn)網絡流量控制和QoS保障,但同樣面臨可擴展性問題。因此,針對網絡負載不均衡以及控制平面可擴展性問題,提出軟件定義網絡中面向服務的負載均衡機制,主要研究工作包括:第一,提出了一種分布式控制器負載均衡模型,將交換機對間的流請求信息作為控制器管理的基本單元,控制器周期性地發(fā)布各自的流請求信息數(shù),并引入流請求偏離均值數(shù)用以控制器感知自身負載狀態(tài)。在此基礎上,進一步提出了基于負載感知的負載均衡算法,該算法采用流請求信息分配策略,考慮空閑控制器的當前負載和傳播時延,將過載控制器上的部分流請求信息分配給流請求偏離均值數(shù)和傳播時延均小的空閑控制器。同時為了避免過載控制器同時執(zhí)行負載均衡算法造成的網絡狀態(tài)不一致性,每個控制器都維護一張流請求偏離均值表,控制器根據(jù)表中偏離均值數(shù)的大小順序執(zhí)行負載均衡算法。實驗結果表明,該模型能夠快速有效地調整控制器負載,具有較低的時間復雜度和更好的魯棒性。第二,設計了服務感知的自適應鏈路負載均衡機制,該機制通過控制器提供擴展的北向接口感知網絡中的服務類型并周期性地監(jiān)測網絡狀態(tài),給出了自適應鏈路負載均衡算法。該算法引入基于QoS感知的鏈路權重,該權重通過控制器獲取的實時QoS參數(shù)來衡量鏈路的綜合質量,從而為服務選擇當前鏈路質量最優(yōu)的路徑進行數(shù)據(jù)轉發(fā),降低網絡負載分布的不均衡性。并針對不同的服務類型,進一步提出動態(tài)QoS路由優(yōu)化策略,采用拉格朗日松弛技術為服務計算一條滿足QoS約束的路徑。實驗結果表明,該機制能夠有效地均衡網絡流量,平均鏈路帶寬利用率最高達到79%,并實現(xiàn)了服務的QoS保證。
[Abstract]:With the rise and development of mobile Internet, cloud computing, big data and other services, the network scale and data traffic are increasing exponentially. Therefore, how to balance the network traffic and ensure the QoS becomes an urgent problem in the current network. The traditional Internet has become more and more difficult to meet the current development needs. As a new type of Internet architecture, software defined network Soft-Defined networking (SDN) separates the data plane from the control plane, simplifies the complexity of network management, and has a global network state view. It can flexibly realize network traffic control and QoS guarantee, but it also faces the problem of scalability. Therefore, aiming at the problem of network load imbalance and control plane scalability, this paper proposes a service-oriented load balancing mechanism defined by software in the network. The main research work includes: first, a distributed controller load balancing model is proposed. The flow request information between switch pairs is taken as the basic unit of controller management, and the controller periodically issues their respective flow request information. Based on this, a load balancing algorithm based on load awareness is proposed, which adopts flow request information allocation strategy. Considering the current load and propagation delay of the idle controller, The partial flow request information on the overload controller is assigned to the idle controller where the flow request deviates from the mean number and the propagation time delay is small. Meanwhile, in order to avoid the network state inconsistency caused by the overload controller executing load balancing algorithm simultaneously, Each controller maintains a flow request deviation mean table, and the controller performs a load balancing algorithm according to the order of deviation from the mean number in the table. The experimental results show that the model can adjust the controller load quickly and effectively. It has lower time complexity and better robustness. Secondly, a service-aware adaptive link load balancing mechanism is designed. This mechanism provides an adaptive link load balancing algorithm through the controller to provide extended northward interface sensing network service type and periodically monitor the network state. The algorithm introduces link weight based on QoS perception. The weight measures the overall quality of the link through the real-time QoS parameters obtained by the controller, and then selects the path with the best link quality for the service to transmit data, reduces the imbalance of the network load distribution, and aims at different service types. Furthermore, a dynamic QoS routing optimization strategy is proposed. Lagrangian relaxation technique is used to calculate a path satisfying QoS constraints. Experimental results show that the proposed scheme can effectively balance network traffic. The average link bandwidth utilization is up to 79, and the QoS guarantee of service is realized.
【學位授予單位】：重慶郵電大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前10條

1 周桐慶;蔡志平;夏竟;徐明;;基于軟件定義網絡的流量工程[J];軟件學報;2016年02期

2 趙夢亞;龍昭華;蔣貴全;王奇;秦曉煥;;基于OpenFlow的負載均衡機制[J];計算機工程與設計;2015年09期

3 吁迎平;秦華;;OpenFlow網絡中控制器負載均衡策略研究[J];網絡安全技術與應用;2015年03期

4 李龍;付斌章;陳明宇;張立新;;Nimble:一種適用于OpenFlow網絡的快速流調度策略[J];計算機學報;2015年05期

5 林闖;陳瑩;黃霽崴;向旭東;;服務計算中服務質量的多目標優(yōu)化模型與求解研究[J];計算機學報;2015年10期

6 鄧書華;盧澤斌;羅成程;高協(xié)平;;SDN研究簡述[J];計算機應用研究;2014年11期

7 房秉毅;張歌;張云勇;黃韜;謝俊峰;;開源SDN控制器發(fā)展現(xiàn)狀研究[J];郵電設計技術;2014年07期

8 林萍萍;畢軍;胡虹雨;蔣小可;;一種面向SDN域內控制平面可擴展性的機制[J];小型微型計算機系統(tǒng);2013年09期

9 朱敏;徐恪;林嵩;;面向應用適應能力的互聯(lián)網體系結構評估方法[J];計算機學報;2013年09期

10 梁軍學;林昭文;馬嚴;;未來互聯(lián)網試驗平臺[J];計算機學報;2013年07期

，

本文編號：1619526