Fat-Tree网络中的多播与节能技术研究

发布时间：2018-01-04 20:41

本文关键词：Fat-Tree网络中的多播与节能技术研究　出处：《西安电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着网络的迅猛发展,尤其是IPTV、视频会议、远程呈现等带宽密集型服务的流行,多播交换技术因其能以资源节约的方式分发业务而变得越来越重要。然而,如果一个分组去往多个目的地,资源竞争发生的可能性会更大。随着当前网络流量的日益增加,对高速、大容量、绿色节能的多播交换技术的研究日趋重要。本文主要研究基于输入缓存Crossbar的多播调度算法以及在此基础上应用于Fat-Tree网络的节能算法。1.设计了一种低扇出分割多播调度算法。该算法是种迭代算法,应用改进的队列结构及动态权值计算方法,使得输出端口能尽量选择同一个信元,从而减少扇出分割次数,可以分为信元预处理、迭代匹配、分组传输、队头更新四个阶段,其中迭代匹配过程是该算法的核心。改进了一种队列组织结构,在传统的虚拟输出排队(VOQ)的基础上,增加了多播状态字队列、多播暂存VOQ以及独立队列,可以进一步缓解队头阻塞。设计了一种动态权值计算算法。在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会。设计了一种双向移位优先级设置方法。在计算动态权值时需要引用输入端口当前时隙的优先级,传统的优先级计算方法存在一定的不公平性,对此,本文中设计了一种双向移位优先级设置方法,该方法具有良好的公平性,并对其进行了证明。低扇出分割多播调度算法将上述各个算法协调统一为一个系统,并保证信元间无乱序等问题。该算法在传统的随机流量模型及固定流量模型下测试结果良好。2.设计了一种基于Fat-Tree网络的节能算法。针对Fat-Tree网络的拓扑结构设计了一种简单但有效的路由算法,并设计了一种节能算法。调度算法采用低扇出分割多播调度算法,并对其进行了少量的修改以适应路由算法和节能算法。在Bernoulli及Bursty业务源下,分别采用不同比例的单多播流量模型进行仿真测试,测试结果良好。
[Abstract]:With the rapid development of the network, especially IPTV, video conferencing, remote rendering such as bandwidth intensive services popular multicast switching technology because of the way to save resources and distribution business becomes more and more important. However, if a packet to multiple destinations, the possibility of resource competition will be greater with the current network traffic is increasing, the high speed, large capacity, multicast green energy exchange technology is becoming more and more important. This thesis focuses on the input memory Crossbar multicast scheduling algorithm and.1. algorithm based on Fat-Tree network is applied to design a low fanout multicast scheduling algorithm. The segmentation the algorithm is an iterative algorithm, calculation method and application of improved queue structure dynamic weights, the output port to select the same cell, thereby reducing the fanout splitting times, can be divided into cell The pretreatment, iterative matching, packet transmission, update the team head in four stages, the iterative matching process is the core of the algorithm. An improved queue structure in traditional virtual output queuing (VOQ) based on the increase of multicast queue status word, multicast and temporary VOQ independent cohort, can to further ease the head of line blocking. Design a dynamic weight calculation algorithm. The scheduling multicast cell, and the existing scheduling algorithm in each iteration when the multicast cell weights are kept fixed, the new algorithm in each iteration according to the multicast cell fan segmentation dynamically calculate the weights for the cell, to ensure as the fanout splitting small cell to provide more output opportunities. Priority to design a bidirectional shift priority setting method. Need to reference the input port of the current slot priority in the calculation of dynamic weight calculation method, the priority of the traditional There is no fairness, some of this, this paper designs a bidirectional shift priority setting method, this method has good fairness, and has carried on the proof. Low fanout splitting multicast scheduling algorithm the algorithm will be unified into a system, and to ensure that no problem between cell disorder. The algorithm test results good.2. design an energy saving algorithm based on Fat-Tree network. In the traditional model of random traffic flow model and fixed for Fat-Tree network topology is a simple but efficient routing algorithm is designed, and an energy saving algorithm design. Scheduling algorithm with low fanout splitting multicast scheduling algorithm. And the little modification to adapt to routing algorithm and energy saving algorithm. In the Bernoulli and Bursty business sources, respectively with different ratios of single multicast traffic simulation model test, test The result is good.

【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN915.0

【相似文献】