本文關(guān)鍵詞：數(shù)據(jù)中心網(wǎng)絡(luò)的路由和傳輸協(xié)議優(yōu)化方案研究

  更多相關(guān)文章： 數(shù)據(jù)中心網(wǎng)絡(luò) 高帶寬 低時延 負(fù)載均衡 路由選擇算法 并發(fā)流Incast問題 DCTCP

【摘要】：隨著大數(shù)據(jù)、云計(jì)算和高性能計(jì)算熱潮的興起及發(fā)展,數(shù)據(jù)中心作為業(yè)務(wù)應(yīng)用的載體,已然成為業(yè)界應(yīng)用和學(xué)術(shù)研究的熱點(diǎn)。數(shù)據(jù)中心網(wǎng)絡(luò)的特性與傳統(tǒng)廣域網(wǎng)差異巨大,部署在數(shù)據(jù)中心中的應(yīng)用需求以及數(shù)據(jù)流量的特性千差萬別極富變化,這些對數(shù)據(jù)中心的可用性可靠性提出了新的要求。本文從提升數(shù)據(jù)中心網(wǎng)絡(luò)通信的高帶寬低時延這兩個性能出發(fā),對數(shù)據(jù)中心常用的胖樹拓?fù)渎酚煞桨冈O(shè)計(jì)以及數(shù)據(jù)中心突發(fā)同步數(shù)據(jù)流間的沖突緩解問題這兩個細(xì)分領(lǐng)域進(jìn)行探索性的研究。本文研究了數(shù)據(jù)中心的負(fù)載均衡路由問題。Fat-tree網(wǎng)絡(luò)拓?fù)渚哂械确謳挼忍匦?廣泛應(yīng)用在數(shù)據(jù)中心。但當(dāng)前負(fù)載均衡的路由選擇算法在不同的數(shù)據(jù)流量模型下各有優(yōu)劣,并且實(shí)現(xiàn)復(fù)雜。我們回歸到負(fù)載均衡思想的根本點(diǎn)出發(fā),采用固定的周期性序列的服務(wù)器和頂層交換機(jī)連接配置,將數(shù)據(jù)平均發(fā)散到各個頂層交換機(jī),使得系統(tǒng)能達(dá)到良好的負(fù)載平衡,對數(shù)據(jù)流量模型不存在任何的依賴性。并且采用固定連接的方案不需要上行的緩存和調(diào)度,流控機(jī)制簡化成單級流控,大大減輕了網(wǎng)絡(luò)硬件實(shí)現(xiàn)和控制信息的復(fù)雜性。本文研究了數(shù)據(jù)中心并發(fā)流量導(dǎo)致?lián)砣麃G包的問題。并發(fā)數(shù)據(jù)流同步傳輸會導(dǎo)致瓶頸匯聚交換機(jī)擁塞丟包,從而導(dǎo)致等待超時重傳吞吐量下降。DCTCP能一定程度緩解,但具有支持并發(fā)流上限。我們在DCTCP的基礎(chǔ)上,通過修改協(xié)議兼容的ECN協(xié)議,將丟包打上特定標(biāo)志后反向路由回溯到發(fā)送端,作為丟包顯式通知；在發(fā)送端引入基于流的截?cái)喽笖?shù)退避重傳機(jī)制,以達(dá)到吞吐量和重傳率的有效合理折衷。我們提出的改進(jìn)型DCTCP在數(shù)據(jù)中心內(nèi)多種拓?fù)湟约傲髁磕Ｐ拖露寄芤院苄〉闹貍魅〉猛掏铝康拇蠓嵘?有效打破DCTCP的上限,消除了超時問題。
【關(guān)鍵詞】：數(shù)據(jù)中心網(wǎng)絡(luò) 高帶寬 低時延 負(fù)載均衡 路由選擇算法 并發(fā)流Incast問題 DCTCP
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP308
【目錄】：

• 致謝4-6
• 摘要6-7
• Abstract7-10
• 第1章 緒論10-21
• 1.1 數(shù)據(jù)中心的發(fā)展背景與新挑戰(zhàn)10-11
• 1.2 國內(nèi)外研究熱點(diǎn)問題11-19
• 1.2.1 數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)?/span>11-15
• 1.2.2 胖樹fat-tree的負(fù)載均衡路由選擇算法15-16
• 1.2.3 突發(fā)數(shù)據(jù)流擁塞丟包的TCP incast問題16-19
• 1.3 論文主要貢獻(xiàn)19-20
• 1.4 論文結(jié)構(gòu)安排20-21
• 第2章 Fat-tree拓?fù)涞呢?fù)載均衡路由方案21-39
• 2.1 胖樹Fat-tree背景21-24
• 2.1.1 胖樹Fat-tree拓?fù)?/span>21-22
• 2.1.2 Fat-tree中的路由22-23
• 2.1.3 選擇算法23-24
• 2.2 周期性連接的負(fù)載均衡方案24-29
• 2.2.1 上行網(wǎng)絡(luò)的周期性連接25-26
• 2.2.2 交換機(jī)內(nèi)部連接切換關(guān)系26-28
• 2.2.3 上行網(wǎng)絡(luò)周期性連接的流控機(jī)制28-29
• 2.3 仿真結(jié)果29-38
• 2.3.1 數(shù)據(jù)包存儲-轉(zhuǎn)發(fā)29-34
• 2.3.2 蟲洞wormhole switching虛擬通道交換34-38
• 2.4 本章小結(jié)38-39
• 第3章 應(yīng)對突發(fā)數(shù)據(jù)流incast問題的改進(jìn)型DCTCP39-55
• 3.1 Data Center TCP39-42
• 3.1.1 Explicit Congestion Notification(ECN)39-41
• 3.1.2 Data Center TCP41-42
• 3.2 改進(jìn)的DCTCP42-44
• 3.2.1 丟包快速檢測顯示通知42-43
• 3.2.2 基于流的退避重傳算法43-44
• 3.2.3 算法實(shí)現(xiàn)復(fù)雜度分析44
• 3.3 性能理論分析44-47
• 3.4 仿真結(jié)果與分析47-54
• 3.4.1 多到一網(wǎng)絡(luò)的擁塞情況47-49
• 3.4.2 在高吞吐量背景流下多到一網(wǎng)絡(luò)的擁塞情況49-51
• 3.4.3 多到多網(wǎng)絡(luò)的擁塞情況51-54
• 3.5 本章小結(jié)54-55
• 第4章 總結(jié)與展望55-57
• 參考文獻(xiàn)57-60
• 個人簡歷、在學(xué)期間的研究成果及發(fā)表的論文60

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉山;基于多條件約束的QoS路由選擇優(yōu)化算法[J];南開大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

2 王秀君;王新華;徐連誠;;基于服務(wù)質(zhì)量的鏈路不相交路由算法[J];山東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

3 戴伏生;包學(xué)才;王小宇;;多約束路由的分層計(jì)算方法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

4 默罕莫德·默森;許凱凱;夏瑋瑋;吳怡;沈連豐;;荒漠場景應(yīng)用的車聯(lián)網(wǎng)及其分簇路由算法[J];通信學(xué)報(bào);2012年10期

5 張蕾;派遣路由的具體實(shí)現(xiàn)[J];無線電通信技術(shù);1994年03期

6 鄭曉,羅予頻,楊士元;一類3-連通圖上的最優(yōu)容錯路由選擇的構(gòu)成[J];東南大學(xué)學(xué)報(bào);1997年02期

7 羅予頻，，楊良土，童詩白;2－連通圖上構(gòu)成最優(yōu)容錯路由選擇的一種新方法[J];電子學(xué)報(bào);1997年08期

8 丁瑾,鄧煜星,胡健棟;路由選擇的智能方法[J];電子學(xué)報(bào);1999年04期

9 朱曉峰,孫惠泉;基于路由選擇能力的容錯路由選擇[J];計(jì)算機(jī)工程與科學(xué);2000年03期

10 甘麗;路由選擇最短通路樹的構(gòu)造[J];唐山高等�？茖W(xué)校學(xué)報(bào);2000年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 黃勇;胡健生;;基于系統(tǒng)綜合性能的通信路由選擇[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

2 孟廣平;;多出口鏈路均衡路由方法研究[A];中國計(jì)量協(xié)會冶金分會2010年會論文集[C];2010年

3 顧曉燕;劉峰;;無線Mesh網(wǎng)絡(luò)擁塞感知跨層路由算法設(shè)計(jì)與仿真[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

4 熊翱;;基于可用性的傳輸網(wǎng)鏈路路由算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

5 陳瑾平;徐昊;楊綠溪;;一種適用于中繼增強(qiáng)型蜂窩網(wǎng)的路由選擇與比例公平性聯(lián)合調(diào)度算法[A];第十四屆全國信號處理學(xué)術(shù)年會(CCSP-2009)論文集[C];2009年

6 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年

7 游向東;;無線mesh網(wǎng)路由分析[A];2007中國科協(xié)年會——通信與信息發(fā)展高層論壇論文集[C];2007年

8 余菁菁;梁滿貴;;向量網(wǎng)交換與路由分離方法的研究[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

9 李威;;華為LSTP路由選擇域和鏈路選擇域設(shè)置原理及應(yīng)用[A];內(nèi)蒙古通信學(xué)會2005年年會論文集[C];2005年

10 張平;李正斌;徐安士;;OBS網(wǎng)絡(luò)中基于預(yù)測的一種路由新方法[A];光電技術(shù)與系統(tǒng)文選——中國光學(xué)學(xué)會光電技術(shù)專業(yè)委員會成立二十周年暨第十一屆全國光電技術(shù)與系統(tǒng)學(xué)術(shù)會議論文集[C];2005年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 楊帆;路由可控網(wǎng)絡(luò)增強(qiáng)網(wǎng)絡(luò)性能[N];中國計(jì)算機(jī)報(bào);2003年

2 ;以路由為中心的城域網(wǎng)方案[N];人民郵電;2001年

3 ;選擇效率最高ISP的路由控制[N];網(wǎng)絡(luò)世界;2001年

4 ;骨干路由器的軟硬件體系結(jié)構(gòu)[N];人民郵電;2001年

5 陳代壽;新型骨干路由器面向ISP[N];中國計(jì)算機(jī)報(bào);2000年

6 李艷玲;天融信網(wǎng)絡(luò)衛(wèi)士防火墻雙址路由降低教育網(wǎng)成本[N];中國計(jì)算機(jī)報(bào);2003年

7 本期專家：王春海 劉曉輝;專家坐堂之網(wǎng)絡(luò)篇[N];電腦報(bào);2003年

8 中國電信北京研究院 陳運(yùn)清 胡琳;打造可靠的IP城域核心網(wǎng)[N];人民郵電;2005年

9 李連、朱愛紅、糜玉林;VLAN有什么用[N];中國電腦教育報(bào);2002年

10 易觀國際分析師 郭飛;無線Mesh還有三道坎[N];中國計(jì)算機(jī)報(bào);2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 張祖平;規(guī)則網(wǎng)絡(luò)容錯路由算法及可靠組播的研究[D];中南大學(xué);2005年

2 赫衛(wèi)卿;無線Mesh網(wǎng)絡(luò)中高效公平媒體訪問控制協(xié)議與路由協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2011年

3 劉德輝;結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的負(fù)載均衡技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

4 郭雅;基于拓?fù)�、地理及網(wǎng)絡(luò)編碼感知的VANETs路由協(xié)議研究[D];華中科技大學(xué);2012年

5 王雷;高性能并行計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)容錯模型及其路由算法研究[D];湖南大學(xué);2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李嘉峻;移動感控互聯(lián)平臺的構(gòu)建與測試[D];哈爾濱工業(yè)大學(xué);2015年

2 王博;WIBSS模式下路由算法研究與改進(jìn)[D];新疆大學(xué);2015年

3 徐德超;低壓電力線載波通信組網(wǎng)路由的設(shè)計(jì)與實(shí)現(xiàn)[D];中國科學(xué)院大學(xué)(工程管理與信息技術(shù)學(xué)院);2015年

4 李曉卉;IMS組網(wǎng)設(shè)計(jì)及路由規(guī)劃技術(shù)研究[D];南京郵電大學(xué);2015年

5 王辛迪;基于多波束轉(zhuǎn)換天線的WSN路由協(xié)議研究[D];合肥工業(yè)大學(xué);2015年

6 薛松;基于Zigbee技術(shù)的智能照明系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];東南大學(xué);2015年

7 劉春蕊;機(jī)會網(wǎng)絡(luò)中基于協(xié)作機(jī)制的數(shù)據(jù)傳輸研究[D];蘇州大學(xué);2016年

8 高思聰;能量采集無線傳感網(wǎng)路由算法研究[D];昆明理工大學(xué);2016年

9 亓俊卿;基于穩(wěn)定性的分布式星群組網(wǎng)優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2016年

10 柯志軍;無線傳感器網(wǎng)絡(luò)分簇路由算法研究[D];華中師范大學(xué);2016年

本文編號：1135631