發(fā)布時(shí)間：2018-05-18 09:56

  本文選題：航天路由器 + 調(diào)度　； 參考：《西安電子科技大學(xué)》2014年碩士論文

【摘要】：航天路由器有著不同于地面路由器的設(shè)計(jì)方法。它們?cè)诠δ苄�、安全性、穩(wěn)定性及性能上有著更加平衡的需求。好的調(diào)度機(jī)制可以保障交換機(jī)對(duì)業(yè)務(wù)流公平的處理且在性能上實(shí)現(xiàn)較高的吞吐率,而調(diào)度往往與隊(duì)列管理密不可分。本文結(jié)合實(shí)驗(yàn)室所承接的“電路與分組混合專用路由器交換單元的設(shè)計(jì)”項(xiàng)目展開研究,針對(duì)該項(xiàng)目的設(shè)計(jì)需求,實(shí)現(xiàn)相應(yīng)的設(shè)計(jì)。在滿足需求的情況下選擇更平衡的調(diào)度與隊(duì)列管理機(jī)制,并給出調(diào)度與隊(duì)列管理的仿真結(jié)果和交換單元板級(jí)聯(lián)合調(diào)試的步驟和結(jié)論。本文首先介紹了課題的研究背景和交換結(jié)構(gòu)的發(fā)展?fàn)顩r與關(guān)鍵技術(shù)。其次,根據(jù)目前研究現(xiàn)狀介紹了單級(jí)交換的調(diào)度與隊(duì)列管理機(jī)制。第三,介紹了路由器系統(tǒng)的拓?fù)浣Y(jié)構(gòu),并針對(duì)項(xiàng)目提出的特殊的設(shè)計(jì)需求以及有效載荷的限制條件,提出了相應(yīng)的設(shè)計(jì)方案,完成模塊的劃分與設(shè)計(jì)。第四,重點(diǎn)介紹了“交換單元”的調(diào)度器與隊(duì)列管理的設(shè)計(jì)與實(shí)現(xiàn),其中調(diào)度器又分為接收調(diào)度系統(tǒng)和發(fā)送調(diào)度系統(tǒng),接收調(diào)度及時(shí)調(diào)度各端口數(shù)據(jù)幀的同時(shí)又需要完成非法幀過濾的安全機(jī)制,發(fā)送調(diào)度采用三級(jí)調(diào)度的方式,完成各端口、各邏輯端口、各優(yōu)先級(jí)隊(duì)列的公平輸出,隊(duì)列管理完成對(duì)各邏輯隊(duì)列讀、寫與公平性的管理,并針對(duì)組播業(yè)務(wù)專門提出了可行的調(diào)度實(shí)現(xiàn)方法。最后對(duì)調(diào)度與隊(duì)列管理進(jìn)行仿真與板級(jí)驗(yàn)證。驗(yàn)證結(jié)果證明選用的調(diào)度與隊(duì)列管理方法在現(xiàn)有條件下滿足設(shè)計(jì)需求。在結(jié)論與展望中,根據(jù)現(xiàn)有交換單元在資源消耗、性能、公平性、對(duì)組播業(yè)務(wù)處理等方面進(jìn)行評(píng)估,并且針對(duì)現(xiàn)有的不足提出改進(jìn)方案。
[Abstract]:Spaceflight routers have different design methods than terrestrial routers. They have a more balanced need for functionality, security, stability, and performance. A good scheduling mechanism can ensure fair handling of traffic flow and high throughput performance in switches, and scheduling is often closely related to queue management. In this paper, the project of "the design of circuit and packet special router switch unit" is studied, and the corresponding design is realized according to the design requirement of the project. A more balanced scheduling and queue management mechanism is chosen under the condition of satisfying the requirements. The simulation results of scheduling and queue management and the steps and conclusions of joint debugging at the switching unit board level are given. This paper first introduces the research background of the subject and the development and key technologies of the exchange structure. Secondly, the scheduling and queue management mechanism of single-level switching is introduced according to the current research situation. Thirdly, the topology of the router system is introduced, and according to the special design requirements and the constraints of the payload, the corresponding design scheme is put forward to complete the partition and design of the modules. Fourthly, the design and implementation of the scheduler and queue management of "switching unit" are introduced, in which the scheduler is divided into a receiving scheduling system and a sending scheduling system. At the same time, it is necessary to complete the security mechanism of illegal frame filtering while receiving and scheduling the data frames of each port. The transmission and scheduling adopts the three-level scheduling method to complete the fair output of each port, logical port, and priority queue. Queue management manages the reading, writing and fairness of logical queues, and proposes a feasible scheduling implementation method for multicast services. Finally, the scheduling and queue management are simulated and verified at board level. The results show that the proposed scheduling and queue management methods meet the design requirements under the existing conditions. In conclusion and prospect, according to the resource consumption, performance, fairness, multicast service processing and so on, the existing switching units are evaluated, and an improved scheme is proposed to solve the problems.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：V443;TN915.05

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 霍滿臣;陳忠菊;唐立新;;2臺(tái)并行機(jī)上的批在線調(diào)度[J];沈陽工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

2 陳宇;陳新;陳新度;;不確定環(huán)境下的多Agent魯棒性預(yù)測調(diào)度研究[J];中國機(jī)械工程;2009年16期

3 蘇明，，薛宏熙，洪先龍;調(diào)度問題的形式化描述[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1995年04期

4 朱景福,李欣,王馨;分支定界算法在調(diào)度問題上的應(yīng)用[J];哈爾濱理工大學(xué)學(xué)報(bào);1999年01期

5 張曉盼;齊歡;袁曉輝;;三峽葛洲壩聯(lián)合通航調(diào)度的混合整數(shù)規(guī)劃[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2007年01期

6 劉明周;單暉;蔣增強(qiáng);葛茂根;扈靜;張銘鑫;;不確定條件下車間動(dòng)態(tài)重調(diào)度優(yōu)化方法[J];機(jī)械工程學(xué)報(bào);2009年10期

7 李風(fēng)光;初紅艷;李鵬;費(fèi)仁元;方娟;;運(yùn)用混合優(yōu)化算法的作業(yè)車間分批調(diào)度[J];現(xiàn)代制造工程;2010年08期

8 王剛;陳秋雙;杜玉泉;全雄文;;基于組合拍賣的多主體單機(jī)調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年01期

9 趙樹武;;基于ExSpect的Job Shop調(diào)度的研究[J];現(xiàn)代制造工程;2013年09期

10 吳亞麗,曾建潮,孫國基;基于CTCH網(wǎng)的批過程動(dòng)態(tài)最優(yōu)調(diào)度[J];太原重型機(jī)械學(xué)院學(xué)報(bào);2002年02期

相關(guān)會(huì)議論文 前10條

1 李建更;涂凍生;馬海濤;;單機(jī)拖后時(shí)間總和問題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會(huì)議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會(huì)議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會(huì)議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問題研究[A];1998年中國控制會(huì)議論文集[C];1998年

相關(guān)重要報(bào)紙文章 前3條

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國能源報(bào);2012年

2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

3 黃河水利委員會(huì);流域水量統(tǒng)一調(diào)度的實(shí)踐與認(rèn)識(shí)[N];中國水利報(bào);2001年

相關(guān)碩士學(xué)位論文 前10條

1 郭麗萍;螢火蟲算法在阻塞流水線調(diào)度問題中的應(yīng)用研究[D];東北師范大學(xué);2013年

2 嘉曉嵐;航班著陸調(diào)度的智能優(yōu)化方法研究[D];中國科學(xué)技術(shù)大學(xué);2009年

3 楊新玲;基于時(shí)間D-子集任務(wù)排序與調(diào)度問題研究[D];沈陽大學(xué);2010年

4 楊生磊;城市應(yīng)急出警智能調(diào)度系統(tǒng)研究[D];鄭州大學(xué);2011年

5 高維龍;注塑企業(yè)復(fù)雜批調(diào)度問題算法與仿真研究[D];武漢科技大學(xué);2013年

6 林W毦

本文編號(hào)：1905393