【摘要】：作為SDN的典型代表,Open Flow技術(shù)自2008年被提出,經(jīng)過幾年的發(fā)展,SDN與Open Flow技術(shù)已經(jīng)得到長足的進(jìn)步,同時也完成了從實(shí)驗(yàn)平臺向業(yè)務(wù)網(wǎng)絡(luò)部署的重大跨越。在現(xiàn)有的Open Flow路由協(xié)議中,若Open Flow網(wǎng)絡(luò)需要向其他Open Flow網(wǎng)路轉(zhuǎn)發(fā)數(shù)據(jù)包,只能采用泛洪的方法,當(dāng)多個Open Flow網(wǎng)絡(luò)之間數(shù)據(jù)轉(zhuǎn)發(fā)頻繁時,這種策略會大幅度增加網(wǎng)絡(luò)上的數(shù)據(jù)流量,容易造成網(wǎng)絡(luò)擁塞。為此本文基于多Open Flow網(wǎng)絡(luò),對相關(guān)路由協(xié)議和關(guān)鍵技術(shù)進(jìn)行了研究。針對多Openflow網(wǎng)絡(luò)已有的的研究,本文提出了兩個路由協(xié)議,基于Floodlight控制器實(shí)現(xiàn)了原型系統(tǒng),在Mininet仿真平臺上進(jìn)行了實(shí)驗(yàn)驗(yàn)證。論文中的主要工作與創(chuàng)新點(diǎn)包括:1、深入研究了控制器原理機(jī)制,針對控制器鏈路發(fā)現(xiàn)、拓?fù)涔芾砗吐酚赊D(zhuǎn)發(fā)機(jī)制,提出了基于全局拓?fù)渎酚蓞f(xié)議(Global Topology Routing Protocol,GTRP)。在多Open Flow網(wǎng)絡(luò)中,通過擴(kuò)展鏈路發(fā)現(xiàn),相鄰控制器之間可以發(fā)現(xiàn)域間的鏈路,相互交換拓?fù)湫畔?過程收斂直至網(wǎng)絡(luò)中所有的控制器都獲取了一致的全局網(wǎng)絡(luò)拓?fù)?并通過發(fā)布拓?fù)涓孪⒋_保網(wǎng)絡(luò)內(nèi)所有控制器的全局拓?fù)湫畔⒁恢隆？刂破骰谌滞負(fù)洳捎米疃搪匪惴ㄓ?jì)算路由轉(zhuǎn)發(fā)數(shù)據(jù)流。2、針對控制器只能計(jì)算出Open Flow網(wǎng)絡(luò)內(nèi)路由的特點(diǎn),本文提出了基于多級圖路由協(xié)議(Multi Level Graph Routing Protocol,MGRP),將每一個Open Flow域視為多級圖中的一級,源主機(jī)所在的交換機(jī)與目的主機(jī)所在的交換機(jī)之間的鏈路就形成了一個多級圖。每一級上的控制器分別計(jì)算出路徑代價,最終目的節(jié)點(diǎn)所在網(wǎng)絡(luò)的控制器選取代價最小的鏈路作為轉(zhuǎn)發(fā)路徑,同時給最短路徑上的控制器一個確認(rèn)回復(fù),源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間建立轉(zhuǎn)發(fā)路徑。3、對Floodlight控制器的原理機(jī)制進(jìn)行了深入研究,基于Floodlight控制器以及Floodlight項(xiàng)目提供的開源程序,設(shè)計(jì)實(shí)現(xiàn)了所提出的兩個路由協(xié)議的原型系統(tǒng)。通過在Floodlight控制器中增加了實(shí)現(xiàn)協(xié)議過程的功能模塊,使得所提出的兩個路由協(xié)議能夠在多Open Flow網(wǎng)絡(luò)中運(yùn)行。4、研究并掌握了Mininet網(wǎng)絡(luò)仿真平臺的實(shí)現(xiàn)原理和運(yùn)行機(jī)制�；贛ininet網(wǎng)絡(luò)仿真平臺搭建了多Open Flow網(wǎng)絡(luò)實(shí)驗(yàn)環(huán)境,對提出的兩個路由協(xié)議進(jìn)行仿真實(shí)驗(yàn)。理論分析和仿真結(jié)果表明,應(yīng)用這兩個路由協(xié)議可以實(shí)現(xiàn)在多Open Flow網(wǎng)絡(luò)間快速地進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。
[Abstract]:As a typical representative of SDN, Open Flow technology has been put forward since 2008. After several years' development, the technology of Flow and Open Flow has made great progress, and has also completed a significant leap from experimental platform to service network deployment. In the existing Open Flow routing protocol, if the Open Flow network needs to forward packets to other Open Flow networks, it can only use flooding method. When the data forwarding between multiple Open Flow networks is frequent, This strategy will greatly increase the data flow on the network, which can easily lead to network congestion. Therefore, based on multiple Open Flow networks, the related routing protocols and key technologies are studied in this paper. In this paper, two routing protocols are proposed, which are based on Floodlight controller, and the prototype system is implemented based on Floodlight controller. The experimental results are verified on the Mininet simulation platform. The main work and innovations in this paper include: 1. The principle and mechanism of the controller are deeply studied. For the link discovery, topology management and routing forwarding mechanism, a global topology routing protocol (Global Topology Routing Protocol,GTRP) is proposed. In multiple Open Flow networks, by extended link discovery, the links between adjacent controllers can be found, and topological information can be exchanged between each other. The process converges until all controllers in the network obtain a uniform global network topology. The global topology information of all controllers in the network is ensured by issuing topology update message. Based on the global topology, the controller uses the shortest path algorithm to calculate the routing data stream. 2. Aiming at the characteristic that the controller can only calculate the routing in the Open Flow network, In this paper, a multilevel graph routing protocol (Multi Level Graph Routing Protocol,MGRP) is proposed. Each Open Flow domain is regarded as the first level in the multilevel graph, and the link between the switch in which the source host is located and the switch in which the destination host is located forms a multilevel graph. The controller at each level calculates the path cost separately. The controller of the network in which the destination node is located selects the link with the least cost as the forwarding path, and at the same time gives the controller on the shortest path an acknowledgement reply. The forwarding path. 3 is established between the source node and the destination node. The principle and mechanism of the Floodlight controller are deeply studied. Based on the open source program provided by the Floodlight controller and the Floodlight project, the prototype system of the two routing protocols proposed is designed and implemented. By adding a function module to implement the protocol process in the Floodlight controller, the two routing protocols proposed in this paper can run in multiple Open Flow networks. The implementation principle and operation mechanism of the Mininet network simulation platform are studied and mastered. Based on the Mininet network simulation platform, a multi-Open Flow network experiment environment is built, and the two routing protocols are simulated. Theoretical analysis and simulation results show that the two routing protocols can be used for fast data forwarding between multiple Open Flow networks.
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.06

【參考文獻(xiàn)】

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

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

2 左青云;陳鳴;趙廣松;邢長友;張國敏;蔣培成;;基于OpenFlow的SDN技術(shù)研究[J];軟件學(xué)報;2013年05期

相關(guān)碩士學(xué)位論文 前1條

1 王楠;Openflow網(wǎng)絡(luò)中路由機(jī)制的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

，

本文編號：2260117