输入缓存Clos网络调度与节能机制研究
发布时间：2018-11-22 10:10
【摘要】：随着社会的进步和科学技术的发展,作为通信系统重要组成部分的网络交换技术也得到了显著提高。近年来由于互联网的广泛普及,网络中的用户数迅速膨胀,网络中的业务类型日趋多样化,现有网络交换技术面临着巨大的挑战,研究新的交换调度方案迫在眉睫。Clos网络的高效交换是目前交换技术研究的主流方向,针对Clos网络进行节能交换更是一种新的研究热点,IT技术的绿色性成了科研工作者需要考虑的一个重要因素。本论文的主要研究思路是先进行交换结构的设计,尽量降低交换系统的硬件复杂性,然后基于所设计的交换结构进行调度算法的设计,以期实现在交换调度方案整体性能最佳的同时软硬件开销也最小。论文中我们将Clos网络的调度与节能交换机制作为研究重点,主要做的工作如下:(1)设计了一种业务自适应性无乱序节能调度方案。首先提出了一种正交分路调度方案,然后从优先级编码、权重公式、第三级缓存结构以及节能开关机制四个方面对其逐步改进,具体如下:论文中提出了几种不同的编码方案,并仿真验证得出不同的编码方案对交换调度的公平性会有较大的影响;单纯依靠正交编码作为权重的调度方案在非均衡业务源下表现不是很好,所以我们对权重公式做了改进,在权重中逐步加入了队长、中间级输出口冲突状况等能够反映业务分布的因子,最后通过仿真发现我们的调度方案在多种业务源下都能表现出比较好的效果;乱序问题一直是许多交换调度方案都没有完全解决的问题,尤其是既要保证较高的时延吞吐率性能还要实现无乱序交换,这对软硬件条件都提出了很高的要求,所以我们对第三级交换结构和调度算法都做了改进,以较小的代价实现了无乱序交换;基于第一级队长我们设计了一种中间级交换单元开关机制以实现节能交换,仿真结果表明,我们的调度方案在多种单播业务源下表现出较好的节能效果。(2)提出了两种多播节能调度算法。考虑到目前网络中多播业务流量越来越多,论文中提出了一种适合于多播的MMM型Clos网络节能交换架构,并且基于这种架构设计了两种节能调度方案,这两种调度方案分别基于检测中间级缓存利用率和基于联合检测第一级和第三级输入口队长。仿真结果表明我们的调度方案可以在减少一定所使用交换资源的情况下仍旧能够满足较好的交换性能。
[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网络调度与节能机制研究[D];西安电子科技大学;2014年
2 陈浩;Clos网络的绿色交换[D];西安电子科技大学;2014年
3 杨岳毅;新型高效率LED驱动电源的研究与设计[D];西南交通大学;2014年
，本文编号：2348986
本文链接：https://www.wllwen.com/kejilunwen/wltx/2348986.html
