【摘要】：軟件定義網(wǎng)絡(luò)(Software Defined Network,SDN)通過(guò)控制層與數(shù)據(jù)層的解耦,利用集中式的控制器對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行可編程化管理,實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)資源的靈活配置。然而,隨著SDN網(wǎng)絡(luò)的發(fā)展,需要采用多個(gè)控制器管理網(wǎng)絡(luò),進(jìn)而引發(fā)控制器放置問(wèn)題,即對(duì)于給定的網(wǎng)絡(luò)確定控制器的數(shù)量、位置以及管理區(qū)域。研究表明,合理的控制器放置能有效保障網(wǎng)絡(luò)的負(fù)載均衡,降低網(wǎng)絡(luò)延時(shí),提高網(wǎng)絡(luò)可靠性。本碩士論文,SDN中基于負(fù)載均衡和延時(shí)限制的多控制器放置問(wèn)題研究,主要研究?jī)?nèi)容如下。(1)基于負(fù)載均衡和延時(shí)的靜態(tài)多控制器放置問(wèn)題研究:為解決控制器過(guò)載和網(wǎng)絡(luò)延時(shí)造成網(wǎng)絡(luò)請(qǐng)求不能及時(shí)處理的問(wèn)題。本文提出了靜態(tài)網(wǎng)絡(luò)中的控制器放置算法。首先根據(jù)已知的交換機(jī)和控制器負(fù)載信息,確定所需的控制器數(shù)量K;然后,提出一種近似比為2的控制域劃分算法,得到K個(gè)控制器管理區(qū)域;最后,在各個(gè)控制區(qū)域內(nèi),選擇到其他節(jié)點(diǎn)距離和最小的點(diǎn)放置控制器。實(shí)驗(yàn)結(jié)果表明,與已有工作相比,該算法不僅滿(mǎn)足網(wǎng)絡(luò)的負(fù)載近似比為2,而且可以保障網(wǎng)絡(luò)的延時(shí)。(2)基于負(fù)載均衡和延時(shí)的動(dòng)態(tài)多控制器放置問(wèn)題研究:在上述研究的基礎(chǔ)上,對(duì)網(wǎng)絡(luò)可靠性以及網(wǎng)絡(luò)運(yùn)行時(shí)控制器過(guò)載問(wèn)題加以考慮,進(jìn)一步研究該問(wèn)題。本文將控制器放置分為三個(gè)階段。階段一:對(duì)于靜態(tài)網(wǎng)絡(luò),改進(jìn)貪心算法,確定控制器的數(shù)量;階段二:以延時(shí),負(fù)載均衡,可靠性和連通性等為約束,確定各個(gè)控制器的控制區(qū)域;階段三:在網(wǎng)絡(luò)中單個(gè)控制器過(guò)載(整個(gè)網(wǎng)絡(luò)不過(guò)載)的情況下,動(dòng)態(tài)調(diào)整相關(guān)控制域,以保證網(wǎng)絡(luò)的平穩(wěn)運(yùn)行。通過(guò)實(shí)驗(yàn)驗(yàn)證,較其它方法,本文提出的多控制器放置算法,在最小化控制器數(shù)量的同時(shí),保障了網(wǎng)絡(luò)延時(shí)、控制器負(fù)載和可靠性。
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：TP393.0
【圖文】：

統(tǒng)網(wǎng)絡(luò)相比，ＳＤＮ在以下方面具有優(yōu)勢(shì)：１）提供高效，敏捷的網(wǎng)絡(luò)服務(wù)；２）靈逡逑活而全面的網(wǎng)絡(luò)管理；３）更加細(xì)粒度的安全保障；４）高效、低成本的運(yùn)行開(kāi)銷(xiāo)；逡逑５）網(wǎng)絡(luò)虛擬服務(wù)。如圖２．１所示，ＳＤＮ網(wǎng)絡(luò)由數(shù)據(jù)層、控制層和管理層組成，層逡逑與層之間通過(guò)網(wǎng)絡(luò)接口連接。逡逑６逡逑

圖２．２邋ＳＤＮ設(shè)備逡逑Ｆｉｇ２．２邋ＳＤＮ邋ｄｅｖｉｃｅｓ逡逑如圖２．２所示，在ＳＤＮ架構(gòu)中，有兩種主要設(shè)備元素，控制器和轉(zhuǎn)發(fā)設(shè)備，逡逑其中專(zhuān)門(mén)用于數(shù)據(jù)包轉(zhuǎn)發(fā)的ＯｐｅｎＦｌｏｗ交換機(jī)組成了數(shù)據(jù)層。Ｏｐｅｎｎｏｗ交換機(jī)基逡逑于流表管道，其中每個(gè)流表項(xiàng)由三個(gè)部分組成：１）匹配規(guī)則；２）動(dòng)作集？，３）計(jì)逡逑數(shù)器。這種源自ＯｐｅｎＦｌｏｗ的高水平的簡(jiǎn)化模型在ＳＤＮ數(shù)據(jù)層設(shè)備中廣泛使用，逡逑除此之外，還有諸如ＰＯＦ［３２］、ＮＤＭｓ［３３］等轉(zhuǎn)發(fā)設(shè)備正在投入使用。逡逑ＯｐｅｎＦｌｏｗ交換機(jī)逡逑焱據(jù)包逡逑Ｐａｃｋｅｔ邐進(jìn)入墻口邐Ｐａｃｋｅｔ逡逑ｉｎ邐進(jìn)入期口邐元咖邐邋邐屖Ｓ邐￣邐ｏｕ，逡逑—邋邋邋－邐？邋ｉｉｌｉ衣邋邐卜邋《

本文編號(hào)：2775107