版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、互聯(lián)網(wǎng)向云計(jì)算的持續(xù)轉(zhuǎn)變進(jìn)一步加劇了提高網(wǎng)絡(luò)帶寬的需求。在云計(jì)算架構(gòu)中,業(yè)務(wù)和數(shù)據(jù)存放于一個(gè)共享的數(shù)據(jù)中心,并通過互聯(lián)網(wǎng)被用戶所獲取。用戶和數(shù)據(jù)中心之間以及在一個(gè)數(shù)據(jù)中心的不同服務(wù)器間需要傳輸大量的流量。為了滿足互連高速低時(shí)延交換等要求,為多種流量需求設(shè)計(jì)一個(gè)統(tǒng)一的交換機(jī)架構(gòu)是非??扇〉摹?shù)據(jù)交換機(jī)通常有兩種架構(gòu),輸入隊(duì)列交換機(jī)和輸出隊(duì)列交換機(jī)。由于輸入隊(duì)列交換機(jī)每個(gè)時(shí)隙僅允許每個(gè)輸入/輸出端口發(fā)送/接受一個(gè)數(shù)據(jù)包,無需加速,更適合于高
2、速實(shí)現(xiàn),因此也是目前應(yīng)用最廣泛的交換機(jī)架構(gòu)。輸入隊(duì)列交換機(jī)的調(diào)度算法是實(shí)現(xiàn)低時(shí)延、高吞吐量性能的關(guān)鍵。另外隨著交換機(jī)規(guī)模的增大,分布式調(diào)度也應(yīng)運(yùn)而生。
本研究主要內(nèi)容包括:⑴研究了輸入隊(duì)列交換機(jī)的集中式迭代調(diào)度算法。迭代調(diào)度算法能取得極大尺寸匹配(Maximal Size Matching, MSM),是當(dāng)前應(yīng)用最廣泛的調(diào)度算法。迭代調(diào)度算法通常由請(qǐng)求、授權(quán)和接受三個(gè)階段組成,雖然有些迭代調(diào)度算法能取得很好的性能,但是依然存在
3、提升的空間。本文首先對(duì)巳有算法RR/LQF£Round Robin with Longest Queue First)進(jìn)行了兩方面的改進(jìn)。一方面,對(duì)請(qǐng)求階段進(jìn)行了調(diào)整,極大程度地降低了時(shí)延,提升了性能。另一方面,在復(fù)雜度上,提出了一種流水線更新數(shù)據(jù)包計(jì)數(shù)器的機(jī)制,將其復(fù)雜度從降低為O(W#),更適合于高速擴(kuò)展。⑵提出了一種最大-最小公平的集中式迭代調(diào)度算法GRR/LRR(Global Round Robin with Local Rou
4、nd Robin)。GRR/LRR首先釆用全局輪詢調(diào)度,即優(yōu)先輸入-輸出對(duì),來最大化匹配尺寸,當(dāng)全局輪詢失敗時(shí),進(jìn)一步通過每個(gè)端口的局部輪詢指針來進(jìn)行調(diào)度。GRR/LRR的復(fù)雜度僅為0(1)。當(dāng)GRR/LRR執(zhí)行一次迭代時(shí),能獲得比其他相同復(fù)雜度和通信開銷的算法更好的性能。當(dāng)GRR/LRR執(zhí)行多至#次迭代時(shí),我們證明它只需2-1/N倍加速即可達(dá)到穩(wěn)定。最重要的是,GRR/LRR在任何數(shù)據(jù)源下均能滿足最大-最小公平性規(guī)則。⑶研究了輸入隊(duì)列
5、交換機(jī)的分布式迭代調(diào)度算法。當(dāng)交換機(jī)的單邊端口數(shù)目超過64時(shí),集中式調(diào)度器受其I/O接口的限制巳無法實(shí)現(xiàn)。因此需要釆用多芯片設(shè)計(jì),在每個(gè)輸入輸出端口分布獨(dú)立的調(diào)度器/選擇器,即分布式調(diào)度器。此時(shí),不同芯片之間的傳播時(shí)延導(dǎo)致輸入輸出端口之間存在很大的往返時(shí)間(Round Trip Time, RTT),通常為多個(gè)時(shí)隙。在大部分現(xiàn)存的分布式調(diào)度算法中,數(shù)據(jù)包的最低排隊(duì)時(shí)延總是大于RTT。為了打破這一瓶頸,提出了一種請(qǐng)求預(yù)測(Request
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 帶時(shí)限的輸入隊(duì)列交換機(jī)實(shí)時(shí)調(diào)度.pdf
- 行政交換機(jī)、調(diào)度交換機(jī)交流
- MPLS交換機(jī)擁塞控制及隊(duì)列調(diào)度算法研究與實(shí)現(xiàn).pdf
- FC交換機(jī)調(diào)度算法研究與實(shí)現(xiàn).pdf
- 面向流媒體傳輸?shù)慕粨Q機(jī)調(diào)度算法研究.pdf
- 大容量交換機(jī)多級(jí)交換結(jié)構(gòu)及其調(diào)度算法的研究與設(shè)計(jì).pdf
- 基于Crossbar的光交換機(jī)調(diào)度算法的研究.pdf
- AXDX交換機(jī)調(diào)度算法的實(shí)現(xiàn)與驗(yàn)證.pdf
- AFDX交換機(jī)調(diào)度算法的實(shí)現(xiàn)與驗(yàn)證.pdf
- 專用交換機(jī)隊(duì)列調(diào)度管理及總線控制的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 交換機(jī)交叉開關(guān)調(diào)度算法的ASIC實(shí)現(xiàn).pdf
- 數(shù)字調(diào)度交換機(jī)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 交換機(jī)原理
- 交換機(jī)配置
- 網(wǎng)絡(luò)交換機(jī)
- 交換機(jī)術(shù)語
- 縱橫式交換機(jī)的高速交換算法研究.pdf
- 基于分布調(diào)度的FC交換機(jī)交換電路的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 輸入排隊(duì)的單次迭代交換調(diào)度算法的研究.pdf
- 基于緩沖交叉開關(guān)的交換機(jī)調(diào)度算法的ASIC實(shí)現(xiàn).pdf
評(píng)論
0/150
提交評(píng)論