【摘要】：隨著社會(huì)的進(jìn)步和科學(xué)技術(shù)的發(fā)展,作為通信系統(tǒng)重要組成部分的網(wǎng)絡(luò)交換技術(shù)也得到了顯著提高。近年來由于互聯(lián)網(wǎng)的廣泛普及,網(wǎng)絡(luò)中的用戶數(shù)迅速膨脹,網(wǎng)絡(luò)中的業(yè)務(wù)類型日趨多樣化,現(xiàn)有網(wǎng)絡(luò)交換技術(shù)面臨著巨大的挑戰(zhàn),研究新的交換調(diào)度方案迫在眉睫。Clos網(wǎng)絡(luò)的高效交換是目前交換技術(shù)研究的主流方向,針對(duì)Clos網(wǎng)絡(luò)進(jìn)行節(jié)能交換更是一種新的研究熱點(diǎn),IT技術(shù)的綠色性成了科研工作者需要考慮的一個(gè)重要因素。本論文的主要研究思路是先進(jìn)行交換結(jié)構(gòu)的設(shè)計(jì),盡量降低交換系統(tǒng)的硬件復(fù)雜性,然后基于所設(shè)計(jì)的交換結(jié)構(gòu)進(jìn)行調(diào)度算法的設(shè)計(jì),以期實(shí)現(xiàn)在交換調(diào)度方案整體性能最佳的同時(shí)軟硬件開銷也最小。論文中我們將Clos網(wǎng)絡(luò)的調(diào)度與節(jié)能交換機(jī)制作為研究重點(diǎn),主要做的工作如下:(1)設(shè)計(jì)了一種業(yè)務(wù)自適應(yīng)性無亂序節(jié)能調(diào)度方案。首先提出了一種正交分路調(diào)度方案,然后從優(yōu)先級(jí)編碼、權(quán)重公式、第三級(jí)緩存結(jié)構(gòu)以及節(jié)能開關(guān)機(jī)制四個(gè)方面對(duì)其逐步改進(jìn),具體如下:論文中提出了幾種不同的編碼方案,并仿真驗(yàn)證得出不同的編碼方案對(duì)交換調(diào)度的公平性會(huì)有較大的影響;單純依靠正交編碼作為權(quán)重的調(diào)度方案在非均衡業(yè)務(wù)源下表現(xiàn)不是很好,所以我們對(duì)權(quán)重公式做了改進(jìn),在權(quán)重中逐步加入了隊(duì)長(zhǎng)、中間級(jí)輸出口沖突狀況等能夠反映業(yè)務(wù)分布的因子,最后通過仿真發(fā)現(xiàn)我們的調(diào)度方案在多種業(yè)務(wù)源下都能表現(xiàn)出比較好的效果;亂序問題一直是許多交換調(diào)度方案都沒有完全解決的問題,尤其是既要保證較高的時(shí)延吞吐率性能還要實(shí)現(xiàn)無亂序交換,這對(duì)軟硬件條件都提出了很高的要求,所以我們對(duì)第三級(jí)交換結(jié)構(gòu)和調(diào)度算法都做了改進(jìn),以較小的代價(jià)實(shí)現(xiàn)了無亂序交換;基于第一級(jí)隊(duì)長(zhǎng)我們?cè)O(shè)計(jì)了一種中間級(jí)交換單元開關(guān)機(jī)制以實(shí)現(xiàn)節(jié)能交換,仿真結(jié)果表明,我們的調(diào)度方案在多種單播業(yè)務(wù)源下表現(xiàn)出較好的節(jié)能效果。(2)提出了兩種多播節(jié)能調(diào)度算法�？紤]到目前網(wǎng)絡(luò)中多播業(yè)務(wù)流量越來越多,論文中提出了一種適合于多播的MMM型Clos網(wǎng)絡(luò)節(jié)能交換架構(gòu),并且基于這種架構(gòu)設(shè)計(jì)了兩種節(jié)能調(diào)度方案,這兩種調(diào)度方案分別基于檢測(cè)中間級(jí)緩存利用率和基于聯(lián)合檢測(cè)第一級(jí)和第三級(jí)輸入口隊(duì)長(zhǎng)。仿真結(jié)果表明我們的調(diào)度方案可以在減少一定所使用交換資源的情況下仍舊能夠滿足較好的交換性能。
[Abstract]:With the progress of society and the development of science and technology, the network switching technology, which is an important part of communication system, has been greatly improved. In recent years, due to the wide popularity of the Internet, the number of users in the network is expanding rapidly, and the types of business in the network are becoming more and more diversified. It is urgent to study new switching scheduling scheme. The efficient switching of Clos network is the main research direction of switching technology at present, and energy saving switching for Clos network is a new research hotspot. The green nature of IT technology has become an important factor to be considered by researchers. The main research idea of this paper is to design the switching structure first, to reduce the hardware complexity of the switching system as far as possible, and then to design the scheduling algorithm based on the designed switching structure. In order to achieve the best overall performance of the switching scheduling scheme and the minimum hardware and software overhead. In this paper, we focus on the scheduling of Clos network and the making of energy-efficient switch. The main work is as follows: (1) A self-adaptive scheduling scheme is designed. First of all, an orthogonal shunt scheduling scheme is proposed, and then it is gradually improved from four aspects: priority coding, weight formula, the third stage buffer structure and energy saving switch mechanism. The details are as follows: in this paper, several different coding schemes are proposed. The simulation results show that different coding schemes have great influence on the fairness of switching scheduling. The scheduling scheme, which relies solely on orthogonal coding as weight, does not perform very well under the unbalanced service source, so we improve the weight formula and gradually add the captain to the weight. The factors which can reflect the distribution of traffic can be reflected in the conflict condition of intermediate stage output and export. Finally, the simulation results show that our scheduling scheme can show better results under various service sources. The problem of disorder scheduling has not been completely solved in many switching scheduling schemes. Especially, it is necessary to ensure the performance of high delay throughput and to realize out-of-order switching, which requires very high requirements for both hardware and software. Therefore, we improve the third level switching structure and scheduling algorithm, and realize the order free switching at a lower cost. Based on the first level captain, we design a switch mechanism of intermediate switching unit to realize energy saving switching. The simulation results show that, Our scheduling scheme shows good energy saving effect under multiple unicast service sources. (2) two kinds of multicast energy-saving scheduling algorithms are proposed. Considering the increasing traffic of multicast services in the network, this paper proposes a MMM Clos network energy saving switching architecture suitable for multicast, and designs two energy-saving scheduling schemes based on this architecture. The two scheduling schemes are based on the detection of intermediate level cache utilization and joint detection of the first and third stage input port length, respectively. The simulation results show that our scheduling scheme can still meet better switching performance without reducing the amount of switching resources used.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN915.0

【相似文獻(xiàn)】

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

1 楊則正;中間級(jí)軟件[J];管理科學(xué)文摘;1998年04期

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

1 王學(xué)申;輸入緩存Clos網(wǎng)絡(luò)調(diào)度與節(jié)能機(jī)制研究[D];西安電子科技大學(xué);2014年

2 陳浩;Clos網(wǎng)絡(luò)的綠色交換[D];西安電子科技大學(xué);2014年

3 楊岳毅;新型高效率LED驅(qū)動(dòng)電源的研究與設(shè)計(jì)[D];西南交通大學(xué);2014年

，

本文編號(hào)：2348986