輸入緩存Clos網絡調度與節(jié)能機制研究
發(fā)布時間：2018-11-22 10:10
【摘要】：隨著社會的進步和科學技術的發(fā)展,作為通信系統(tǒng)重要組成部分的網絡交換技術也得到了顯著提高。近年來由于互聯(lián)網的廣泛普及,網絡中的用戶數(shù)迅速膨脹,網絡中的業(yè)務類型日趨多樣化,現(xiàn)有網絡交換技術面臨著巨大的挑戰(zhàn),研究新的交換調度方案迫在眉睫。Clos網絡的高效交換是目前交換技術研究的主流方向,針對Clos網絡進行節(jié)能交換更是一種新的研究熱點,IT技術的綠色性成了科研工作者需要考慮的一個重要因素。本論文的主要研究思路是先進行交換結構的設計,盡量降低交換系統(tǒng)的硬件復雜性,然后基于所設計的交換結構進行調度算法的設計,以期實現(xiàn)在交換調度方案整體性能最佳的同時軟硬件開銷也最小。論文中我們將Clos網絡的調度與節(jié)能交換機制作為研究重點,主要做的工作如下:(1)設計了一種業(yè)務自適應性無亂序節(jié)能調度方案。首先提出了一種正交分路調度方案,然后從優(yōu)先級編碼、權重公式、第三級緩存結構以及節(jié)能開關機制四個方面對其逐步改進,具體如下:論文中提出了幾種不同的編碼方案,并仿真驗證得出不同的編碼方案對交換調度的公平性會有較大的影響;單純依靠正交編碼作為權重的調度方案在非均衡業(yè)務源下表現(xiàn)不是很好,所以我們對權重公式做了改進,在權重中逐步加入了隊長、中間級輸出口沖突狀況等能夠反映業(yè)務分布的因子,最后通過仿真發(fā)現(xiàn)我們的調度方案在多種業(yè)務源下都能表現(xiàn)出比較好的效果;亂序問題一直是許多交換調度方案都沒有完全解決的問題,尤其是既要保證較高的時延吞吐率性能還要實現(xiàn)無亂序交換,這對軟硬件條件都提出了很高的要求,所以我們對第三級交換結構和調度算法都做了改進,以較小的代價實現(xiàn)了無亂序交換;基于第一級隊長我們設計了一種中間級交換單元開關機制以實現(xiàn)節(jié)能交換,仿真結果表明,我們的調度方案在多種單播業(yè)務源下表現(xiàn)出較好的節(jié)能效果。(2)提出了兩種多播節(jié)能調度算法�？紤]到目前網絡中多播業(yè)務流量越來越多,論文中提出了一種適合于多播的MMM型Clos網絡節(jié)能交換架構,并且基于這種架構設計了兩種節(jié)能調度方案,這兩種調度方案分別基于檢測中間級緩存利用率和基于聯(lián)合檢測第一級和第三級輸入口隊長。仿真結果表明我們的調度方案可以在減少一定所使用交換資源的情況下仍舊能夠滿足較好的交換性能。
[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.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN915.0
本文編號：2348986
[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.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN915.0
【相似文獻】
相關期刊論文 前1條
1 楊則正;中間級軟件[J];管理科學文摘;1998年04期
相關碩士學位論文 前3條
1 王學申;輸入緩存Clos網絡調度與節(jié)能機制研究[D];西安電子科技大學;2014年
2 陳浩;Clos網絡的綠色交換[D];西安電子科技大學;2014年
3 楊岳毅;新型高效率LED驅動電源的研究與設計[D];西南交通大學;2014年
，本文編號：2348986
本文鏈接：http://www.sikaile.net/kejilunwen/wltx/2348986.html
最近更新
教材專著
