【摘要】：隨著互聯(lián)網(wǎng)服務(wù)對數(shù)據(jù)中心的需求日益增加,數(shù)據(jù)中心網(wǎng)絡(luò)變得越來越龐大,優(yōu)化網(wǎng)絡(luò)配置,提升網(wǎng)絡(luò)性能變得比以往更加重要,數(shù)據(jù)中心地址配置技術(shù)是這類問題的關(guān)鍵。數(shù)據(jù)中心的服務(wù)器和交換機(jī)在提供有用的服務(wù)之前,必須進(jìn)行正確的地址配置,如何快速、有效地進(jìn)行數(shù)據(jù)中心網(wǎng)絡(luò)地址配置是目前數(shù)據(jù)中心網(wǎng)絡(luò)管理技術(shù)的一個(gè)研究熱點(diǎn)。 本文的主要工作圍繞著數(shù)據(jù)中心網(wǎng)絡(luò)地址自動(dòng)配置技術(shù)和地址配置沖突檢測問題展開。首先介紹了數(shù)據(jù)中心網(wǎng)絡(luò)的主要架構(gòu),分析了網(wǎng)絡(luò)地址自動(dòng)配置技術(shù)研究現(xiàn)狀,針對數(shù)據(jù)中心網(wǎng)絡(luò)地址自動(dòng)配置中物理設(shè)備與邏輯ID的映射問題,提出一種基于圖同構(gòu)的映射優(yōu)化算法mDLI,其主要思想是通過度的分組和組選擇策略判定圖的同構(gòu)映射;針對地址配置的沖突問題,分析了配置沖突的類型,研究了基于子圖同構(gòu)的配置沖突檢測方法;在此基礎(chǔ)上,實(shí)現(xiàn)了數(shù)據(jù)中心網(wǎng)路地址自動(dòng)配置原型系統(tǒng)。論文主要的工作和貢獻(xiàn)包括: (1)研究分析了目前數(shù)據(jù)中心的網(wǎng)絡(luò)架構(gòu),針對目前數(shù)據(jù)中心網(wǎng)絡(luò)中的自動(dòng)配置技術(shù)的不足,提出了基于圖同構(gòu)的mDLI映射優(yōu)化算法,著重分析了算法所用到的三種啟發(fā)式方法:基于度分組和特征向量法的候選人選擇,基于軌道的篩選和選擇性分裂,并對不同網(wǎng)絡(luò)架構(gòu)下mDLI映射算法性能進(jìn)行了實(shí)驗(yàn)評估,實(shí)驗(yàn)結(jié)果表明mDLI映射算法性能明顯優(yōu)于Saucy+和Nauty,與O_2相當(dāng)。 (2)給出基于子圖同構(gòu)的配置沖突檢測方法。分析數(shù)據(jù)中心網(wǎng)絡(luò)故障的類型,針對設(shè)備節(jié)點(diǎn)度發(fā)生變化和節(jié)點(diǎn)度不發(fā)生變化兩種情況給出不同的檢測和處理方法,提出基于子圖同構(gòu)的沖突檢測算法,對算法性能進(jìn)行分析和簡單測試。 (3)使用JAVA語言編程實(shí)現(xiàn)原型系統(tǒng),給出數(shù)據(jù)庫設(shè)計(jì)和系統(tǒng)主要界面。利用OpenSM仿真模擬BCube、FatTree和VL2三種數(shù)據(jù)中心網(wǎng)絡(luò)架構(gòu),對原型系統(tǒng)進(jìn)行了測試。測試結(jié)果表明,mDLI算法在數(shù)據(jù)中心網(wǎng)絡(luò)地址自動(dòng)配置中可以取得較好的配置效果。 綜上,本文研究了數(shù)據(jù)中心網(wǎng)絡(luò)地址自動(dòng)配置的映射算法和配置沖突檢測及處理方法,并在構(gòu)建的測試平臺上進(jìn)行了驗(yàn)證�；趍DLI映射算法的地址配置技術(shù)在數(shù)據(jù)中心網(wǎng)絡(luò)地址自動(dòng)配置方面進(jìn)行了有效的探索,具有一定的理論意義和應(yīng)用價(jià)值。
【學(xué)位授予單位】：國防科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP308

【共引文獻(xiàn)】

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

1 張發(fā)平;孫厚芳;焦黎;;面向CAPP的裝夾規(guī)程模型與算法研究[J];北京理工大學(xué)學(xué)報(bào);2006年12期

2 孫川;朱翔鷗;劉文斌;許進(jìn);;圖的頂點(diǎn)著色問題的一種DNA算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年04期

3 楊林楠;彭琳;;路徑問題在專家系統(tǒng)推理機(jī)中的提出和解決[J];計(jì)算機(jī)工程與應(yīng)用;2007年03期

4 梁立;肖飛;郜松;;免疫排課算法[J];計(jì)算機(jī)科學(xué);2006年12期

5 吳曉蓓,黃成,徐志良;傳感器網(wǎng)絡(luò)工作效率研究[J];南京理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

6 蔣玉琨;;軌道交通路網(wǎng)規(guī)劃中聯(lián)絡(luò)線布局方法[J];中國鐵道科學(xué);2006年05期

相關(guān)會(huì)議論文 前1條

1 秦輝;劉正熙;魯書賢;劉林;;基于XML的郵件處理的仿真與實(shí)現(xiàn)[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

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

1 郝京輝;制造協(xié)作組織形成過程任務(wù)與資源的集成優(yōu)化[D];西北工業(yè)大學(xué);2006年

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

1 王鐵方;蜜網(wǎng)模型的研究[D];成都理工大學(xué);2004年

2 任勇程;網(wǎng)絡(luò)設(shè)備遠(yuǎn)程控制管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2006年

3 夏世峰;工作流軟件測試技術(shù)的研究與實(shí)踐[D];北京郵電大學(xué);2006年

4 韓月娟;域數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)及訪問控制的研究與實(shí)現(xiàn)[D];蘇州大學(xué);2006年

5 陳曉豪;區(qū)域公路網(wǎng)建設(shè)序列的研究[D];福建農(nóng)林大學(xué);2006年

6 朱洪武;基于零知識證明的圖論問題和網(wǎng)絡(luò)安全的研究[D];成都理工大學(xué);2007年

7 趙恒;網(wǎng)絡(luò)中帶約束的組播路由算法[D];北京郵電大學(xué);2007年

8 王洋;城市空間規(guī)劃中的拓?fù)渫咝匝芯縖D];北京工業(yè)大學(xué);2007年

9 王忠培;基于樹狀和層次式結(jié)構(gòu)相結(jié)合的HMIPv6中的MAP發(fā)現(xiàn)研究[D];合肥工業(yè)大學(xué);2007年

10 陸毅;智能優(yōu)化算法在智能物流平臺中的應(yīng)用與研究[D];華東師范大學(xué);2008年

，

本文編號：2655103