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

【共引文獻】

相關期刊論文 前6條

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

2 孫川;朱翔鷗;劉文斌;許進;;圖的頂點著色問題的一種DNA算法[J];計算機工程與應用;2006年04期

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

4 梁立;肖飛;郜松;;免疫排課算法[J];計算機科學;2006年12期

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

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

相關會議論文 前1條

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

相關博士學位論文 前1條

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

相關碩士學位論文 前10條

1 王鐵方;蜜網模型的研究[D];成都理工大學;2004年

2 任勇程;網絡設備遠程控制管理系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2006年

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

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

5 陳曉豪;區(qū)域公路網建設序列的研究[D];福建農林大學;2006年

6 朱洪武;基于零知識證明的圖論問題和網絡安全的研究[D];成都理工大學;2007年

7 趙恒;網絡中帶約束的組播路由算法[D];北京郵電大學;2007年

8 王洋;城市空間規(guī)劃中的拓撲同胚性研究[D];北京工業(yè)大學;2007年

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

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

，

本文編號：2655103