近年來(lái),隨著大數(shù)據(jù)、網(wǎng)絡(luò)搜索、公有云等服務(wù)的普及與蓬勃發(fā)展,支撐這些服務(wù)的數(shù)據(jù)中心物理基礎(chǔ)設(shè)施與關(guān)鍵技術(shù)也面臨了諸多挑戰(zhàn)。通常這些業(yè)務(wù)需要依靠大量服務(wù)器并行處理數(shù)據(jù),并通過(guò)網(wǎng)絡(luò)保障服務(wù)器間數(shù)據(jù)的高效傳輸。所以數(shù)據(jù)中心網(wǎng)絡(luò)的性能直接決定了業(yè)務(wù)的服務(wù)質(zhì)量。然而,由于現(xiàn)有數(shù)據(jù)中心使用了特殊的拓?fù)浣Y(jié)構(gòu)并包含多種不同需求的業(yè)務(wù),導(dǎo)致傳統(tǒng)流量調(diào)度算法在數(shù)據(jù)中心網(wǎng)絡(luò)中遇到了性能瓶頸和許多不同的問(wèn)題,例如:多徑拓?fù)湎掠韶?fù)載調(diào)度不均引起的路徑擁塞問(wèn)題,多業(yè)務(wù)混合場(chǎng)景下時(shí)延敏感流的時(shí)延需求難以得到保障、流完成時(shí)間長(zhǎng)問(wèn)題,大數(shù)據(jù)等特殊業(yè)務(wù)中并行數(shù)據(jù)流（Coflow）調(diào)度效率低、任務(wù)完成慢問(wèn)題。論文針對(duì)數(shù)據(jù)中心流量調(diào)度問(wèn)題進(jìn)行了研究,主要取得以下研究成果:1.設(shè)計(jì)了基于流分布的半集中式負(fù)載均衡機(jī)制FDALB。結(jié)合分布式負(fù)載均衡可擴(kuò)展性強(qiáng),集中式負(fù)載均衡性能優(yōu)的特點(diǎn),論文設(shè)計(jì)了 FDALB機(jī)制降低了集中式負(fù)載均衡的控制開(kāi)銷(xiāo),從而提高了集中式負(fù)載均衡的可擴(kuò)展性。并且,仿真實(shí)驗(yàn)顯示FDALB大大降低了網(wǎng)絡(luò)時(shí)延,避免了鏈路擁塞。2.設(shè)計(jì)了云環(huán)境中基于混合流的信息無(wú)感知流調(diào)度機(jī)制TPFS。針對(duì)信息無(wú)感知場(chǎng)景下,時(shí)延敏感... 

【文章來(lái)源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

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

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

【部分圖文】：

圖１－４：?Ｂｃｕｂｅ拓?fù)??以交換機(jī)為中心是數(shù)據(jù)中心中最為常用的拓?fù)浣Y(jié)構(gòu)

??二層或者三層結(jié)構(gòu)。例如，圖１－２和圖１－３分別顯示了兩種典型的樹(shù)型拓?fù)洌疲幔簦??Ｔｒｅｅ［２】和ＶＬ２［３〗。這兩種拓?fù)浣Y(jié)構(gòu)都使用了三層架構(gòu)：核心層、匯聚層、邊緣??層。與三層結(jié)構(gòu)相比，Ｌｅａｆ－Ｓｐｉｎｅ形式的二層結(jié)構(gòu)去掉了匯聚層，減少了交換機(jī)??的使用數(shù)量，但在整體規(guī)模和擴(kuò)展性上可能存在不足。??ｊＬｅｖｅｌ?１?＜１，０＞?＜１，１＞?＜１，２＞?＜１，３＞?Ｉ??＜〇，〇＞］?／ｊｖ?＾ＪＬ、ｉ／Ｋ?［＜〇：”?１?ｊ??ｉ?Ｉ?Ｌ?－＊?－?－？?ｔ???圖１－５：?Ｄｃｅｌｌ拓?fù)??以服務(wù)器為中心是最近幾年被提出的新型拓?fù)浣Y(jié)構(gòu)。服務(wù)器在網(wǎng)絡(luò)中不僅??提供計(jì)算能力

１．２．１負(fù)載不均衡問(wèn)題??前面小節(jié)提到，數(shù)據(jù)中心的網(wǎng)絡(luò)是由大量交換機(jī)通過(guò)水平擴(kuò)展的方式組成??的，所以數(shù)據(jù)中心網(wǎng)絡(luò)并不是一個(gè)理想的交換機(jī)。如圖１－６所示，由于數(shù)據(jù)中??心使用了樹(shù)型拓?fù)浣Y(jié)構(gòu)，每對(duì)主機(jī)間存在多條不同的等價(jià)路徑，因此，需要??負(fù)載均衡機(jī)制（Ｌｏａｄ?Ｂａｌａｎｃｉｎｇ）決定每條流的轉(zhuǎn)發(fā)路徑，從而使每條鏈路具有??相似的負(fù)載。ＥＣＭＰ?（Ｅｑｕａｌ?Ｃｏｓｔ?Ｍｕｌｔｉ?Ｐａｔｈ）?算法是目前數(shù)據(jù)中心最為常用的??負(fù)載均衡算法。ＥＣＭＰ算法對(duì)數(shù)據(jù)包的原ＩＰ地址、目的ＩＰ地址、源端口、目的??端口、ＶＬＡＮ?（Ｖｉｒｔｕａｌ?Ｌｏｃａｌ?Ａｒｅａ?Ｎｅｔｗｏｒｋ）?［９］標(biāo)識(shí)等包頭域進(jìn)行Ｈａｓｈ，然后根??據(jù)Ｈａｓｈ函數(shù)得到的結(jié)果選擇一條路徑。然而，如圖ｌ－６（ａ）所示，由于Ｈａｓｈ函數(shù)??存在Ｈａｓｈ沖突，所以極易造成多條流被Ｈａｓｈ到同一條路徑上，引起路徑擁塞，??導(dǎo)致大量的數(shù)據(jù)包丟失，影響業(yè)務(wù)性能ｎ（Ｕ１］。此外，數(shù)據(jù)中心的鏈路會(huì)產(chǎn)生鏈??路故障，從而導(dǎo)致數(shù)據(jù)中心拓?fù)涞牟粚?duì)稱(chēng)。而以ＥＣＭＰ為代表的分布式的負(fù)載??均衡算法無(wú)法獲取全局擁塞信息


本文編號(hào)：2977553