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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１．３?Ｈｅｌｉｏｓ拓?fù)浣Y(jié)構(gòu)圖??

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

圖１．４?ｃ－Ｔｈｒｏｕｇｈ拓?fù)浣Y(jié)構(gòu)圖??

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

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

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

圖1.8Aalo系統(tǒng)結(jié)構(gòu)圖

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

本文編號(hào)：3947302