隨著大數(shù)據(jù)應用的蓬勃發(fā)展,數(shù)據(jù)中心面臨著越來越大的流量傳輸壓力,如何提高數(shù)據(jù)中心網(wǎng)絡的傳輸效率成為一個亟待解決的問題。由此,光電路交換機因其高帶寬、低功耗的硬件優(yōu)勢而受到廣泛關注,許多研究工作都致力于探究如何在數(shù)據(jù)中心中部署光電路交換機來加速數(shù)據(jù)傳輸。另一方面,協(xié)流調(diào)度,即從具有共同目標的一組數(shù)據(jù)流管理這一角度來優(yōu)化數(shù)據(jù)中心數(shù)據(jù)傳輸,也是提升數(shù)據(jù)中心網(wǎng)絡效率的有效手段。如何結合光電路交換機的硬件優(yōu)勢和協(xié)流調(diào)度協(xié)議上的靈活性以最大限度提升數(shù)據(jù)流效率意義重大并且充滿挑戰(zhàn)。因此,本文將研究如何在基于光電路交換機的數(shù)據(jù)中心中進行協(xié)流調(diào)度,以此來減少數(shù)據(jù)流的完成時間。本文的主要工作有以下幾點:1.針對單協(xié)流調(diào)度問題,提出一種數(shù)據(jù)優(yōu)化手段-規(guī)整,對將流量傳輸需求按照重配置延遲的大小進行修整。經(jīng)過規(guī)整操作預處理后的協(xié)流傳輸矩陣,結合優(yōu)化后的BvN分解算法,大幅降低了電路重配置的頻率,減少了協(xié)流的完成時間,我們在理論證明給出了算法近似比為2。2.針對多協(xié)流調(diào)度問題,本文首先考慮如何在離線場景下優(yōu)化協(xié)流完成時間,提出一種將電數(shù)據(jù)包交換機下可用的調(diào)度順序通過對齊和平移的操作移植到光電路交換機的優(yōu)化算法。該...

【文章頁數(shù)】：88 頁

【學位級別】：碩士

【部分圖文】：

圖１．３?Ｈｅｌｉｏｓ拓撲結構圖??

是光電路交換機和點數(shù)據(jù)包交換機混合構成的拓撲網(wǎng)絡。Ｈｅｌｉｏｓ在電數(shù)據(jù)包交換??機中使用的是兩層樹形網(wǎng)絡結構，而ｃ－Ｔｈｒｏｕｇｈ使用的是三層樹形網(wǎng)絡結構（如??圖１．４），在光電路交換機中使用的都是一跳直連網(wǎng)絡。ｃ－Ｔｈｒｏｕｇｈ設計時的中心??思想和Ｈｅｌｉｏｓ不謀而合，也是....

圖１．４?ｃ－Ｔｈｒｏｕｇｈ拓撲結構圖??

??圖１．３?Ｈｅｌｉｏｓ拓撲結構圖??是光電路交換機和點數(shù)據(jù)包交換機混合構成的拓撲網(wǎng)絡。Ｈｅｌｉｏｓ在電數(shù)據(jù)包交換??機中使用的是兩層樹形網(wǎng)絡結構，而ｃ－Ｔｈｒｏｕｇｈ使用的是三層樹形網(wǎng)絡結構（如??圖１．４），在光電路交換機中使用的都是一跳直連網(wǎng)絡。ｃ－Ｔｈｒｏｕｇｈ設計時的....

圖１．５?Ｍｏｒｄｉａ系統(tǒng)結構圖??Ｍｏｒｄｉａ的出現(xiàn)，給大家展現(xiàn)了一種新的設計光電路交換機的理念，但是，??

面對大范圍節(jié)點通信的時候還是無能為力，其通信能力受到一條光纖中承載的波??長的種類數(shù)的限制。２０１８年，ＭｅｇａＳｗｉｔｃｈ的出現(xiàn)解決了這一問題。ＭｅｇａＳｗｉｔｃｈ［?１０］??的設計結構如圖１．６所示。在ＭｅｇａＳｗｉｔｃｈ的接收端，不同的終端服務器將數(shù)據(jù)發(fā)??送給一個電數(shù)據(jù)....

圖1.8Aalo系統(tǒng)結構圖

雖然Ｖａｉｙｓ和Ａａｌｏ在系統(tǒng)試驗平臺上取得了較好的效果，但是兩個系的一個非常嚴苛的前置條件，也就是，在Ｖａｒｙｓ和Ａａｌｏ中，作為輸入的假設已經(jīng)分類好的，哪些數(shù)據(jù)流屬于哪一個協(xié)流都有既定的分類規(guī)則，個系統(tǒng)在應對沒有協(xié)流分類規(guī)則的應用時就沒有辦法。因此，如果要將協(xié)實際的生產(chǎn)數(shù)據(jù)中....

本文編號：3947302