《基於一類BC圖的數據中心網路及其性質的研究》是依託蘇州大學，由樊建席擔任項目負責人的面上項目。
基本介紹
- 中文名：基於一類BC圖的數據中心網路及其性質的研究
- 項目類別：面上項目
- 項目負責人：樊建席
- 依託單位：蘇州大學
項目摘要,結題摘要,
項目摘要
數據中心網路的性能在很大程度上決定雲計算的性能，但隨著套用需求的不斷提高，數據中心網路中的伺服器數量變得越來越龐大。如何將大量伺服器連線起來，從而構建一個性能良好的數據中心網路，是提升雲計算性能所面臨的一個挑戰。傳統的樹型數據中心網路存在頻寬瓶頸和單點失效等問題，目前提出的DCell、BCube等數據中心網路具有較大的頻寬和容錯性，但DCell在交換機失效時伺服器間的容錯路徑長度較大；而BCube在規模較大時“貨櫃”間的通信存在頻寬瓶頸，對交換機性能有較高要求。本項目提出基於一類性能較好的BC圖的數據中心網路BCDC。進一步，我們將研究BCDC網路的靜態性質如頂點度數、連通度、直徑等；通信算法如單播、多播、廣播、全交換通信；容錯路由算法；不相交路的構造算法；以及條件可靠性。我們還將分析各算法的性能及時間複雜度並進行相應的模擬和實際實驗。該研究將為新型數據中心網路的設計和套用提供重要依據。
結題摘要
數據中心網路的性能在很大程度上決定雲計算的性能，但隨著套用需求的不斷提高，數據中心網路中的伺服器數量變得越來越龐大。如何將大量伺服器連線起來，從而構建一個性能良好的數據中心網路，是提升雲計算性能所面臨的一個挑戰。傳統的樹型數據中心網路存在頻寬瓶頸和單點失效等問題，目前提出的DCell、BCube等數據中心網路具有較大的頻寬和容錯性，但DCell在交換機失效時伺服器間的容錯路徑長度較大；而BCube在規模較大時“貨櫃”間的通信存在頻寬瓶頸，對交換機性能有較高要求。本項目提出了基於一類性能較好的BC圖的數據中心網路BCDC。研究了BCDC網路的靜態性質如頂點度數、連通度、直徑等；通信算法如單播、多播、廣播、全交換通信；容錯路由算法；不相交路的構造算法；以及條件可靠性。分析了各算法的性能及時間複雜度並進行相應的模擬和實際實驗。進一步，本項目研究了數據中心網路DCell網路上的額外連通度和故障診斷度；廣義超立方體上的結構容錯性；基於廣義超立方體提出了數據中心網路結構交換廣義超立方體網路結構；3-元n-立方體上的格線嵌入；線圖網路上獨立生成樹的構造的一般方法；超立方體線圖網路上獨立生成樹的構造；交叉立方體上高度較低的獨立生成樹的構造等。本項目的研究將為新型數據中心網路的設計和套用提供重要依據。
