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

【摘要】：隨著移動互聯(lián)網(wǎng)、云計算與大數(shù)據(jù)等服務(wù)的興起和發(fā)展,網(wǎng)絡(luò)規(guī)模和數(shù)據(jù)流量成指數(shù)級增長,同時由于互聯(lián)網(wǎng)新型應(yīng)用的不斷豐富,用戶服務(wù)質(zhì)量(QoS)需求發(fā)生了巨大改變。因此,如何均衡網(wǎng)絡(luò)流量、保證QoS等成為當前網(wǎng)絡(luò)亟待解決的問題,而傳統(tǒng)互聯(lián)網(wǎng)已經(jīng)越來越難以滿足當前發(fā)展需求。軟件定義網(wǎng)絡(luò)(Soft-Defined Networking,SDN)作為新型互聯(lián)網(wǎng)架構(gòu),將數(shù)據(jù)平面與控制平面分離,簡化了網(wǎng)絡(luò)管理的復(fù)雜性,具有全局網(wǎng)絡(luò)狀態(tài)視圖,能夠靈活地實現(xiàn)網(wǎng)絡(luò)流量控制和QoS保障,但同樣面臨可擴展性問題。因此,針對網(wǎng)絡(luò)負載不均衡以及控制平面可擴展性問題,提出軟件定義網(wǎng)絡(luò)中面向服務(wù)的負載均衡機制,主要研究工作包括:第一,提出了一種分布式控制器負載均衡模型,將交換機對間的流請求信息作為控制器管理的基本單元,控制器周期性地發(fā)布各自的流請求信息數(shù),并引入流請求偏離均值數(shù)用以控制器感知自身負載狀態(tài)。在此基礎(chǔ)上,進一步提出了基于負載感知的負載均衡算法,該算法采用流請求信息分配策略,考慮空閑控制器的當前負載和傳播時延,將過載控制器上的部分流請求信息分配給流請求偏離均值數(shù)和傳播時延均小的空閑控制器。同時為了避免過載控制器同時執(zhí)行負載均衡算法造成的網(wǎng)絡(luò)狀態(tài)不一致性,每個控制器都維護一張流請求偏離均值表,控制器根據(jù)表中偏離均值數(shù)的大小順序執(zhí)行負載均衡算法。實驗結(jié)果表明,該模型能夠快速有效地調(diào)整控制器負載,具有較低的時間復(fù)雜度和更好的魯棒性。第二,設(shè)計了服務(wù)感知的自適應(yīng)鏈路負載均衡機制,該機制通過控制器提供擴展的北向接口感知網(wǎng)絡(luò)中的服務(wù)類型并周期性地監(jiān)測網(wǎng)絡(luò)狀態(tài),給出了自適應(yīng)鏈路負載均衡算法。該算法引入基于QoS感知的鏈路權(quán)重,該權(quán)重通過控制器獲取的實時QoS參數(shù)來衡量鏈路的綜合質(zhì)量,從而為服務(wù)選擇當前鏈路質(zhì)量最優(yōu)的路徑進行數(shù)據(jù)轉(zhuǎn)發(fā),降低網(wǎng)絡(luò)負載分布的不均衡性。并針對不同的服務(wù)類型,進一步提出動態(tài)QoS路由優(yōu)化策略,采用拉格朗日松弛技術(shù)為服務(wù)計算一條滿足QoS約束的路徑。實驗結(jié)果表明,該機制能夠有效地均衡網(wǎng)絡(luò)流量,平均鏈路帶寬利用率最高達到79%,并實現(xiàn)了服務(wù)的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.
【學(xué)位授予單位】：重慶郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.09

【參考文獻】

相關(guān)期刊論文 前10條

1 周桐慶;蔡志平;夏竟;徐明;;基于軟件定義網(wǎng)絡(luò)的流量工程[J];軟件學(xué)報;2016年02期

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

3 吁迎平;秦華;;OpenFlow網(wǎng)絡(luò)中控制器負載均衡策略研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2015年03期

4 李龍;付斌章;陳明宇;張立新;;Nimble:一種適用于OpenFlow網(wǎng)絡(luò)的快速流調(diào)度策略[J];計算機學(xué)報;2015年05期

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

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

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

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

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

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

，

本文編號：1619526