發(fā)布時(shí)間：2017-05-23 20:08

  本文關(guān)鍵詞：大容量光交換結(jié)構(gòu)交換調(diào)度算法設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著骨干網(wǎng)傳輸容量的急劇上升,業(yè)務(wù)的不斷到來,交換網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)交換機(jī)的“電子瓶頸”問題成為限制網(wǎng)絡(luò)吞吐能力的重要原因。因此對(duì)交換設(shè)備的研究是提高光傳輸網(wǎng)絡(luò)性能的重點(diǎn)。研究包括兩個(gè)方面:一方面是高性能的可擴(kuò)展交換結(jié)構(gòu);另一方面是高效的交換調(diào)度算法。在不同交換結(jié)構(gòu)的特性、適用范圍很明確的今天,低時(shí)延、多種QoS性能支持的相關(guān)調(diào)度算法的研究,越來越成為人們關(guān)注的焦點(diǎn),也成為了構(gòu)建高性能交換設(shè)備最核心的部分。本文研究的超大容量七級(jí)Clos結(jié)構(gòu)光網(wǎng)絡(luò)交換機(jī)可達(dá)10Pbps級(jí)別的交換容量,并根據(jù)這種交換機(jī)的系統(tǒng)結(jié)構(gòu),設(shè)計(jì)出新的交換路由算法。通過加快數(shù)據(jù)處理速度、提高業(yè)務(wù)吞吐量、降低業(yè)務(wù)阻塞率,來緩解目前遇到的問題。本文根據(jù)這種七級(jí)Clos交換機(jī)的系統(tǒng)結(jié)構(gòu)和到來業(yè)務(wù)的特性,將研究的調(diào)度算法分為三部分:首先是平面內(nèi)的業(yè)務(wù)選擇中間級(jí)的問題,根據(jù)滿配平面的業(yè)務(wù)矩陣規(guī)模為512X512,中間級(jí)滿配的規(guī)模為64 X 64,采用基于二部圖染色原理的環(huán)形算法來處理業(yè)務(wù)。并在此基礎(chǔ)之上,提出并設(shè)計(jì)雙向和同向兩種新型的環(huán)形算法,大大加快數(shù)據(jù)處理速度。通過對(duì)比資源消耗情況、可達(dá)到最高的時(shí)鐘頻率,來解釋這三種方法的差異。在Modelsim軟件下完成邏輯功能模塊的仿真驗(yàn)證,并通過FPGA實(shí)驗(yàn),來驗(yàn)證我們所提出算法的正確性與可行性。其次,根據(jù)平面間系統(tǒng)結(jié)構(gòu)的特性、業(yè)務(wù)的多樣性,考慮到無阻塞、避免回溯和重排等要求,提出端口擴(kuò)展的算法,解決了矩陣度為2的冪次方環(huán)形算法的應(yīng)用問題,并作邏輯驗(yàn)證來說明可行性。最后,考慮到竭力輪詢算法將業(yè)務(wù)分發(fā)到各個(gè)平面所需的時(shí)間太多,且骨干網(wǎng)業(yè)務(wù)流量長期變化不大的情況,提出了基于增量矩陣的輪詢算法的優(yōu)化,對(duì)后到來的業(yè)務(wù)只對(duì)它的業(yè)務(wù)增量矩陣進(jìn)行處理。通過對(duì)比在不同業(yè)務(wù)負(fù)載率和多種規(guī)模的增量矩陣等情況下,兩種算法在時(shí)延、阻塞率方面的表現(xiàn)。仿真表明:在業(yè)務(wù)變化量不大的情況下,這種基于增量的改進(jìn)算法在減少時(shí)延方面有更好的表現(xiàn)。
【關(guān)鍵詞】：電子瓶頸 交換容量 Clos結(jié)構(gòu) 環(huán)形算法 邏輯驗(yàn)證
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.01
【目錄】：

• 摘要5-6
• ABSTRACT6-13
• 第一章 緒論13-17
• 1.1 研究背景13-14
• 1.2 研究現(xiàn)狀及意義14-15
• 1.3 主要研究內(nèi)容及組織形式15-17
• 第二章 Clos交換結(jié)構(gòu)及調(diào)度算法的研究17-29
• 2.1 交換網(wǎng)絡(luò)的結(jié)構(gòu)分類17-21
• 2.1.1 單級(jí)交換結(jié)構(gòu)17-18
• 2.1.1.1 共享緩存結(jié)構(gòu)17
• 2.1.1.2 單級(jí)Crossbar結(jié)構(gòu)17-18
• 2.1.2 多級(jí)交換結(jié)構(gòu)18-21
• 2.1.2.1 Banyan網(wǎng)絡(luò)結(jié)構(gòu)18-19
• 2.1.2.2 三級(jí)Clos網(wǎng)絡(luò)19-21
• 2.2 業(yè)務(wù)路由算法21-23
• 2.2.1 基于矩陣分解的算法21-22
• 2.2.2 二部圖染色算法22-23
• 2.3 器件約束條件23-26
• 2.4 交換結(jié)構(gòu)的控制方式26-28
• 2.4.1 集中式控制26-27
• 2.4.2 分布式控制27-28
• 2.5 本章小結(jié)28-29
• 第三章 平面內(nèi)光交換結(jié)構(gòu)調(diào)度算法設(shè)計(jì)與實(shí)現(xiàn)29-53
• 3.1 大容量光交換結(jié)構(gòu)業(yè)務(wù)特性29-30
• 3.2 交換調(diào)度算法設(shè)計(jì)30-38
• 3.2.1 雙向調(diào)度算法設(shè)計(jì)思想30-35
• 3.2.2 同向調(diào)度算法設(shè)計(jì)思想35-38
• 3.3 交換調(diào)度算法的邏輯實(shí)現(xiàn)38-46
• 3.3.1 交換調(diào)度算法邏輯實(shí)現(xiàn)的基本思路38-40
• 3.3.2 交換調(diào)度算法邏輯實(shí)現(xiàn)基本架構(gòu)40-46
• 3.4 FPGA實(shí)驗(yàn)結(jié)果與仿真結(jié)果對(duì)比46-52
• 3.5 本章小結(jié)52-53
• 第四章 平面間調(diào)度算法的設(shè)計(jì)與優(yōu)化53-65
• 4.1 平面間業(yè)務(wù)特性53
• 4.2 端.擴(kuò)展算法53-59
• 4.2.1 端.擴(kuò)展算法思想53-54
• 4.2.2 端.擴(kuò)展算法的邏輯實(shí)現(xiàn)54-58
• 4.2.3 端.擴(kuò)展算法的分析58-59
• 4.3 竭力均衡算法59-64
• 4.3.1 基于固定輪詢算法59-60
• 4.3.2 固定輪詢算法的優(yōu)化60-64
• 4.4 本章小節(jié)64-65
• 第五章 全文總結(jié)與展望65-67
• 5.1 全文總結(jié)65
• 5.2 后續(xù)工作展望65-67
• 致謝67-68
• 參考文獻(xiàn)68-70
• 攻讀碩士學(xué)位期間取得的成果70-71

【相似文獻(xiàn)】

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

1 向哲,鐘玉琢,冼偉銓;一種基于周期合并策略的流調(diào)度算法[J];軟件學(xué)報(bào);2001年08期

2 伊鵬,張興明,郭云飛;基于輸入排隊(duì)的調(diào)度算法[J];計(jì)算機(jī)工程;2003年19期

3 易云山,桂志波;分組網(wǎng)絡(luò)中包調(diào)度算法研究[J];江蘇通信技術(shù);2004年03期

4 任艷穎,張文軍,王彬;無線調(diào)度算法[J];計(jì)算機(jī)工程;2004年15期

5 劉越洋,席裕庚;基于兩步滾動(dòng)的單機(jī)調(diào)度算法研究[J];計(jì)算機(jī)工程;2004年24期

6 楊梅樾;馬祥杰;;輸入排隊(duì)中調(diào)度算法的研究[J];信息工程大學(xué)學(xué)報(bào);2006年02期

7 曾東海;劉海;金士堯;;集群負(fù)載調(diào)度算法性能評(píng)價(jià)[J];計(jì)算機(jī)工程;2006年11期

8 孫力娟;李超;張登銀;王汝傳;;低速網(wǎng)絡(luò)中實(shí)時(shí)補(bǔ)償型差額循環(huán)調(diào)度算法的設(shè)計(jì)和實(shí)現(xiàn)[J];電子與信息學(xué)報(bào);2006年10期

9 劉東;張春元;;軟件容錯(cuò)模型中反向與正向調(diào)度算法研究[J];計(jì)算機(jī)工程與科學(xué);2007年09期

10 何琨;趙勇;黃文奇;;基于任務(wù)復(fù)制的分簇與調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年05期

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

1 彭洪;涂凍生;;面向操作的調(diào)度算法[A];1994中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

2 羅豪杰;許都;;IEEE 802.16 MAC層上行調(diào)度算法[A];四川省通信學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年

3 張遵福;李樂民;;支持QoS的調(diào)度算法設(shè)計(jì)[A];2006中國西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

4 姚建波;竺小松;李晶晶;;非對(duì)稱通信環(huán)境中兩種廣播調(diào)度算法的分析與比較[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（上）[C];2009年

5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務(wù)依賴關(guān)系容錯(cuò)調(diào)度算法[A];第十四屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動(dòng)態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

7 呂鋒;涂曉東;;高性能交換結(jié)構(gòu)調(diào)度算法的研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

8 趙爾敦;肖靜;;無線網(wǎng)絡(luò)中基于信道狀態(tài)預(yù)測(cè)的調(diào)度算法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

9 殷潔;;城市光網(wǎng)光纖自動(dòng)調(diào)度算法研究和應(yīng)用[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊(cè)）[C];2011年

10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網(wǎng)絡(luò)中介度的網(wǎng)格并行算法及調(diào)度算法[A];2006年全國通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報(bào);2005年

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

1 劉曉鋒;可擴(kuò)展多級(jí)多平面交換網(wǎng)絡(luò)及調(diào)度算法研究[D];電子科技大學(xué);2015年

2 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

3 田沖;無線網(wǎng)絡(luò)跨層調(diào)度算法研究[D];山東大學(xué);2009年

4 黃平;分布式交換系統(tǒng)隊(duì)列結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學(xué);2006年

5 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年

6 趙明宇;集群系統(tǒng)的調(diào)度算法研究[D];哈爾濱工業(yè)大學(xué);2007年

7 吳剛;對(duì)低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年

8 牛進(jìn)平;3G長期演進(jìn)系統(tǒng)中調(diào)度算法和干擾抑制技術(shù)研究[D];西安電子科技大學(xué);2014年

9 羅威;分布式實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2008年

10 展勇;柔性開放車間調(diào)度算法研究[D];哈爾濱工程大學(xué);2011年

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

1 丁雪飛;純電動(dòng)車整車CAN網(wǎng)絡(luò)實(shí)時(shí)調(diào)度算法的研究[D];遼寧大學(xué);2015年

2 王德龍;Hadoop平臺(tái)下作業(yè)調(diào)度算法的研究與改進(jìn)[D];南京信息工程大學(xué);2015年

3 袁林偉;載波聚合資源分配及調(diào)度算法研究[D];西南交通大學(xué);2015年

4 景木均;3GPP LTE系統(tǒng)中基于多目標(biāo)決策的下行資源調(diào)度算法研究與實(shí)現(xiàn)[D];西南交通大學(xué);2015年

5 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學(xué);2015年

6 楊軒;高鐵無線通信VoIP業(yè)務(wù)與多業(yè)務(wù)共存的資源調(diào)度算法[D];西南交通大學(xué);2015年

7 陳傳慶;基于衰落信道的無線鏈路調(diào)度算法研究[D];曲阜師范大學(xué);2015年

8 陳文龍;Hadoop平臺(tái)下作業(yè)調(diào)度方法研究[D];南京理工大學(xué);2015年

9 陳瑜;針對(duì)Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學(xué);2015年

10 朱新新;網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年

  本文關(guān)鍵詞：大容量光交換結(jié)構(gòu)交換調(diào)度算法設(shè)計(jì)與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：388982