导读:本文包含了交换机调度算法论文开题报告文献综述及选题提纲参考文献，主要关键词:星载交换,调度算法,单组播,CICQ
交换机调度算法论文文献综述
梁佳诚,熊庆旭,萧翰[1]（2018）在《一种星载CICQ交换机单组播分组调度算法》一文中研究指出以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Conserving的前提下,尽量缓解组播队列头分组对次分组的阻塞,在单组播分组裁决中,将分组在信道中重传的次数作为考虑的首要因素。目前尚未见到CICQ结构中在考虑GEO卫星信道状态的情况下,进行单组播混合业务分组调度的方法。(本文来源于《无线电通信技术》期刊2018年01期）
周倩[2]（2016）在《输入队列交换机迭代调度算法研究设计》一文中研究指出互联网向云计算的持续转变进一步加剧了提高网络带宽的需求。在云计算架构中,业务和数据存放于一个共享的数据中心,并通过互联网被用户所获取。用户和数据中心之间以及在一个数据中心的不同服务器间需要传输大量的流量。为了满足互连高速低时延交换等要求,为多种流量需求设计一个统一的交换机架构是非常可取的。数据交换机通常有两种架构,输入队列交换机和输出队列交换机。由于输入队列交换机每个时隙仅允许每个输入/输出端口发送/接受一个数据包,无需加速,更适合于高速实现,因此也是目前应用最广泛的交换机架构。输入队列交换机的调度算法是实现低时延、高吞吐量性能的关键。另外随着交换机规模的增大,分布式调度也应运而生。本文主要对输入队列交换机的集中式和分布式迭代调度算法两大方面进行了探讨。首先,本文研究了输入队列交换机的集中式迭代调度算法。迭代调度算法能取得极大尺寸匹配(Maximal Size Matching, MSM),是当前应用最广泛的调度算法。迭代调度算法通常由请求、授权和接受叁个阶段组成,虽然有些迭代调度算法能取得很好的性能,但是依然存在提升的空间。本文首先对已有算法RR/LQF(Round Robin with Longest Queue First)进行了两方面的改进。一方面,对请求阶段进行了调整,极大程度地降低了时延,提升了性能。另一方面,在复杂度上,提出了一种流水线更新数据包计数器的机制,将其复杂度从O(NlogN)降低为O(logN),更适合于高速扩展。其次,本文提出了一种最大-最小公平的集中式迭代调度算法GRR/LRR (Global Round Robin with Local Round Robin)。GRR/LRR首先采用全局轮询调度,即优先输入-输出对,来最大化匹配尺寸,当全局轮询失败时,进一步通过每个端口的局部轮询指针来进行调度。GRR/LRR的复杂度仅为0(1)。当GRR/LRR执行一次迭代时,能获得比其他相同复杂度和通信开销的算法更好的性能。当GRR/LRR执行多至N次迭代时,我们证明它只需2-1/N倍加速即可达到稳定。最重要的是,GRR/LRR在任何数据源下均能满足最大-最小公平性规则。最后,本文研究了输入队列交换机的分布式迭代调度算法。当交换机的单边端口数目超过64时,集中式调度器受其I/O接口的限制已无法实现。因此需要采用多芯片设计,在每个输入输出端口分布独立的调度器/选择器,即分布式调度器。此时,不同芯片之间的传播时延导致输入输出端口之间存在很大的往返时间(Round Trip Time, RTT),通常为多个时隙。在大部分现存的分布式调度算法中,数据包的最低排队时延总是大于RTT。为了打破这一瓶颈,本文提出了一种请求预测(Request Prediction, RP)机制,当其应用于很多迭代调度算法时,能将低负载时延降低至RTT以下。这种请求预测的思想非常简单,复杂度仅为O(1),而且应用于不同的调度算法时可进行不同的调整以获取更好的性能。(本文来源于《浙江大学》期刊2016-05-01）
陈本源,陈飞旭[3]（2015）在《面向实时工业通信的输入队列交换机调度算法》一文中研究指出输入队列交换机应用于实时工业通信面临着诸多困难,为此提出了一种结构性的交换调度算法,实验证明,该算法能够在较低的复杂度下达到相对较高的成功率,同时也提出了与之相适应的交换机结构模型与信元管理机制,为消除输入队列交换机中信元时延的不确定性提供了前提。(本文来源于《计算机工程与应用》期刊2015年06期）
徐永华,陈清华[4]（2013）在《面向MPEG-4流的交换机调度算法》一文中研究指出为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一个动态的线性优先级计算函数,该函数的输入参数是每个队列的优先级和在每一队列中的待发送的数据包数,传输的优先级随之动态改变。实验证明,提出的算法能够保证MPEG-4基本层的传输,根据网络带宽状况允许更多的MPEG-4增强子层通过,比传统的交换机调度算法提高了MPEG-4流传输的服务质量,更好地支持了流传输。(本文来源于《实验室研究与探索》期刊2013年07期）
韩永,姚念民,蔡绍滨,陈金忠[5]（2013）在《iSCSI虚拟交换机包转发调度算法FC-WFQ》一文中研究指出与传统IP交换机不同,iSCSI虚拟交换机不仅实现IP数据包的转发,还应完成TCP、iSCSI和SCSI的协议处理.短包优先调度算法可保证iSCSI控制及命令PDU(Packet DataUnit)的优先传输,却未对该类数据包的转发带宽作出限制,该方法缺少针对iSCSI数据流特性的定量分析.通过排队理论建立iSCSI虚拟交换机转发iSCSI PDU过程的数学模型,然后提出一种iSCSI虚拟交换机的包调度算法FC-WFQ(Flow Contro-l WFQ),最后应用网络仿真软件ns-2建立仿真场景对交换系统进行测试.随着命令到达率以及命令中读写比例的变化,FC-WFQ对各数据流的转发带宽权重做相应的实时调整.实验结果显示,该调度算法可明显降低读写任务的平均响应时间,并显着提高iSCSI虚拟交换机的吞吐量.(本文来源于《电子学报》期刊2013年03期）
李飞[6]（2013）在《AFDX交换机调度算法的实现与验证》一文中研究指出航空电子全双工交换式以太网(AvionicsFull Duplex Switched Ethernet,AFDX)是在以太网的基础上，通过在可靠性、实时性等方面的改进，从而建立起来的一种高性能航空数据总线，能够很好满足现代航空工业发展的需要。本文在对几种分组调度算法进行了了解和分析的基础上，通过轮询调度算法和优先级调度算法相结合的方法实现了适合于AFDX交换机的调度算法。本文详细介绍了与调度算法实现相关的子模块设计过程，包括交换调度模块、交换控制模块、发送调度模块、接收调度模块、VL发送调度模块、捕获调度模块、外部寄存器管理模块等七个模块，并通过仿真平台完成了模块级验证和系统级验证工作。模块级验证和系统级仿真的最终结果表明，本文实现的调度算法可以满足AFDX对调度功能的需求，并且通过虚拟平台和FPGA平台相结合的验证方法，大大提高了验证效率，为整个交换机芯片的功能实现提供了保障。(本文来源于《西安电子科技大学》期刊2013-01-01）
姜强[7]（2011）在《FC交换机调度算法研究与实现》一文中研究指出光纤通道(FC, Fiber channel)协议作为一种高速串行数据传输,由于延时低、速率快、带宽高和可靠的数据传输等特点,在存储区域网络中得到了广泛的应用。随着航空电子网络的逐步发展,传统的航空电子网络已经不能够满足高速数据传输和复杂的网络计算,FC协议的低延时、高带宽、低误码率以及抗干扰性强等特点,能够满足航电网络系统的需求。本文首先对于传统交换机的数据排队方式进行了简单介绍,根据FC协议中流量控制机制,对于采用VOQ数据排队方式的FC交换机中缓存容量和发射机中BB_credit值之间关系进行分析,并提出一种适合片上系统设计的FC交换机数据排队方式。其次对输出排队方式中轮询算法、差额轮询调度算法进行简单介绍。对输入排队方式中并行迭代匹配、轮询匹配调度算法和iSLIP算法进行了介绍;根据交叉开关的拓扑结构的变化,本文提出一种针对FC交换机的分布式轮询调度算法。为分析FC交换机中调度算法的时延和带宽利用率,详细介绍FC交换机性能仿真模型。在仿真模型下,对分布式轮询调度算法和iSLIP算法在定长情况下进行了对比,并对分布式轮询在不同BB_credit值和变长数据帧,从平均延时、输入带宽利用率和输出带宽利用率进行分析。最后将调度算法作为FC交换机系统中一个重要的模块,对调度算法的具体设计、仿真测试和实现进行详细介绍;并最终在FPGA和嵌入式所构成的嵌入式开发平台上实现。通过finisar专用测试仪,将本文所研究的FC交换机和博科公司的商用FC交换机进行对比性测试。(本文来源于《电子科技大学》期刊2011-03-01）
张勇涛,黄臻,熊华钢[8]（2010）在《保证速率的AFDX交换机实时调度算法》一文中研究指出针对AFDX(Avionics Full Duplex Switched Ethernet)网络关键技术——交换机实时调度算法,提出一种保证速率的优先级实时调度算法(PRTRG,Priority Real Time sched-uling algorithm based on Rate-Guaranteed),并运用网络演算理论分析了此调度算法的实时性.在AFDX网络典型配置下,与(FIFO,First In First Out)结果进行分析对比,证明PRTRG算法有效地减少了高优先级数据的端到端延迟上界,同时保证了低优先级数据端到端延迟的确定性,并且阻止了数据流拥塞的扩散,在交换机内部实现了流量隔离.(本文来源于《北京航空航天大学学报》期刊2010年12期）
徐晓飞,吴建民,龚诚[9]（2009）在《VOQ交换机的输出队列调度算法》一文中研究指出针对VOQ高速交换机的通信调度,提出在VOQ交换机的输出队列中直接进行通信调度(OSA-VOQ)的策略.OSA-VOQ算法可直接支持变长数据包通信调度,克服了传统通信调度算法只能调度定长数据包的缺点,降低了交换机的实现复杂度.仿真结果表明,在各种流量下,OSA-VOQ算法都比iSLIP等现有的调度算法具有更好的调度性能.OSA-VOQ算法高效地实现了VOQ交换机的通信调度.(本文来源于《哈尔滨工业大学学报》期刊2009年07期）
曾媛,龚文斌,刘会杰,梁旭文[10]（2009）在《适合星载交换机的调度算法》一文中研究指出针对卫星有效载荷处理速度和存储容量受限的情况,提出适合星载交换机的修正DRR调度算法。采用OPNET网络仿真软件,建立低轨卫星星座系统交换机模型,应用修正DRR算法,验证该算法性能。结果表明在星载交换机资源受限情况下,即使业务流量较大,修正DRR算法也可以保证无掉包现象发生,且交换时延低于10ms,复杂度为O(1)。(本文来源于《计算机工程》期刊2009年03期）
交换机调度算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
互联网向云计算的持续转变进一步加剧了提高网络带宽的需求。在云计算架构中,业务和数据存放于一个共享的数据中心,并通过互联网被用户所获取。用户和数据中心之间以及在一个数据中心的不同服务器间需要传输大量的流量。为了满足互连高速低时延交换等要求,为多种流量需求设计一个统一的交换机架构是非常可取的。数据交换机通常有两种架构,输入队列交换机和输出队列交换机。由于输入队列交换机每个时隙仅允许每个输入/输出端口发送/接受一个数据包,无需加速,更适合于高速实现,因此也是目前应用最广泛的交换机架构。输入队列交换机的调度算法是实现低时延、高吞吐量性能的关键。另外随着交换机规模的增大,分布式调度也应运而生。本文主要对输入队列交换机的集中式和分布式迭代调度算法两大方面进行了探讨。首先,本文研究了输入队列交换机的集中式迭代调度算法。迭代调度算法能取得极大尺寸匹配(Maximal Size Matching, MSM),是当前应用最广泛的调度算法。迭代调度算法通常由请求、授权和接受叁个阶段组成,虽然有些迭代调度算法能取得很好的性能,但是依然存在提升的空间。本文首先对已有算法RR/LQF(Round Robin with Longest Queue First)进行了两方面的改进。一方面,对请求阶段进行了调整,极大程度地降低了时延,提升了性能。另一方面,在复杂度上,提出了一种流水线更新数据包计数器的机制,将其复杂度从O(NlogN)降低为O(logN),更适合于高速扩展。其次,本文提出了一种最大-最小公平的集中式迭代调度算法GRR/LRR (Global Round Robin with Local Round Robin)。GRR/LRR首先采用全局轮询调度,即优先输入-输出对,来最大化匹配尺寸,当全局轮询失败时,进一步通过每个端口的局部轮询指针来进行调度。GRR/LRR的复杂度仅为0(1)。当GRR/LRR执行一次迭代时,能获得比其他相同复杂度和通信开销的算法更好的性能。当GRR/LRR执行多至N次迭代时,我们证明它只需2-1/N倍加速即可达到稳定。最重要的是,GRR/LRR在任何数据源下均能满足最大-最小公平性规则。最后,本文研究了输入队列交换机的分布式迭代调度算法。当交换机的单边端口数目超过64时,集中式调度器受其I/O接口的限制已无法实现。因此需要采用多芯片设计,在每个输入输出端口分布独立的调度器/选择器,即分布式调度器。此时,不同芯片之间的传播时延导致输入输出端口之间存在很大的往返时间(Round Trip Time, RTT),通常为多个时隙。在大部分现存的分布式调度算法中,数据包的最低排队时延总是大于RTT。为了打破这一瓶颈,本文提出了一种请求预测(Request Prediction, RP)机制,当其应用于很多迭代调度算法时,能将低负载时延降低至RTT以下。这种请求预测的思想非常简单,复杂度仅为O(1),而且应用于不同的调度算法时可进行不同的调整以获取更好的性能。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
交换机调度算法论文参考文献
[1].梁佳诚,熊庆旭,萧翰.一种星载CICQ交换机单组播分组调度算法[J].无线电通信技术.2018
[2].周倩.输入队列交换机迭代调度算法研究设计[D].浙江大学.2016
[3].陈本源,陈飞旭.面向实时工业通信的输入队列交换机调度算法[J].计算机工程与应用.2015
[4].徐永华,陈清华.面向MPEG-4流的交换机调度算法[J].实验室研究与探索.2013
[5].韩永,姚念民,蔡绍滨,陈金忠.iSCSI虚拟交换机包转发调度算法FC-WFQ[J].电子学报.2013
[6].李飞.AFDX交换机调度算法的实现与验证[D].西安电子科技大学.2013
[7].姜强.FC交换机调度算法研究与实现[D].电子科技大学.2011
[8].张勇涛,黄臻,熊华钢.保证速率的AFDX交换机实时调度算法[J].北京航空航天大学学报.2010
[9].徐晓飞,吴建民,龚诚.VOQ交换机的输出队列调度算法[J].哈尔滨工业大学学报.2009
[10].曾媛,龚文斌,刘会杰,梁旭文.适合星载交换机的调度算法[J].计算机工程.2009