一种采用VOQ的RPR数据发送方案设计

1

作者 袁娜 李辉 +1 位作者 马永刚 王云飞 《计算机工程与应用》 CSCD 北大核心 2010年第21期63-65,115,共4页

针对IEEE802.17标准建议的数据发送方案在发送数据时,会出现头阻塞,降低RPR的带宽利用率的不足,设计了一种新的数据发送方案,采用基于TTL的虚拟输出队列作为待发送数据的缓冲队列,用基于数据流的数据发送方法来确定满足发送要求的虚拟... 针对IEEE802.17标准建议的数据发送方案在发送数据时,会出现头阻塞,降低RPR的带宽利用率的不足,设计了一种新的数据发送方案,采用基于TTL的虚拟输出队列作为待发送数据的缓冲队列,用基于数据流的数据发送方法来确定满足发送要求的虚拟输出队列,对满足要求的队列用基于帧的动态加权轮询调度算法进行调度。仿真结果表明,新方案有效地克服了头阻塞问题,保证了各个数据流的公平性,能极大地发挥弹性分组环的空间复用功能。 展开更多

关键词 弹性分组环 虚拟输出队列 动态加权轮询算法 空间复用

在线阅读 下载PDF 职称材料

分布式调度算法在VOQ交换机中的应用

2

作者 徐晓飞 《计算机应用》 CSCD 北大核心 2006年第8期1788-1790,共3页

为提高高速通信网络的通信效率,针对VOQ交换机,提出在交换机的各个输出端口中进行分布式通信调度(DSA)的策略。DSA算法可直接支持变长数据包通信调度,克服了传统信元交换只能调度定长数据包的缺点,降低了交换机的实现复杂度。仿真结果表... 为提高高速通信网络的通信效率,针对VOQ交换机,提出在交换机的各个输出端口中进行分布式通信调度(DSA)的策略。DSA算法可直接支持变长数据包通信调度,克服了传统信元交换只能调度定长数据包的缺点,降低了交换机的实现复杂度。仿真结果表明:在各种流量下,DSA算法都比信元调度算法具有更好的调度性能。 展开更多

关键词 虚拟输出队列 通信调度算法 分布式调度算法

在线阅读 下载PDF 职称材料

一种动态分配虚拟输出队列结构的片上路由器 被引量：10

3

作者 朱红雷 彭元喜 +1 位作者 尹亚明 陈胜刚 《计算机研究与发展》 EI CSCD 北大核心 2012年第1期183-192,共10页

传统虚通道流控技术的片上路由器通过增加虚通道缓解排头阻塞引起的链路吞吐率下降以及网络拥塞的同时,面临缓冲区低利用率、仲裁开销较大等问题.而动态虚通道流控的片上路由器虽可通过动态管理缓冲单元,提高缓冲区利用率与链路吞吐率,... 传统虚通道流控技术的片上路由器通过增加虚通道缓解排头阻塞引起的链路吞吐率下降以及网络拥塞的同时,面临缓冲区低利用率、仲裁开销较大等问题.而动态虚通道流控的片上路由器虽可通过动态管理缓冲单元,提高缓冲区利用率与链路吞吐率,但却不可避免流控与仲裁逻辑复杂度与开销的快速增长.为了提高链路吞吐率与缓冲区利用率,获得较好的性能与开销折中,提出一种动态分配虚拟输出队列结构的片上路由器DAVOQ,该结构通过快速链表动态组织虚拟输出队列,同时使用超前路由机制以简化仲裁逻辑,优化流水线.模拟与综合的结果表明,相比传统虚通道路由器,DAVOQ路由器改善报文传输延迟与吞吐率的同时,在0.13μm CMOS工艺下,节省了15.1%的标准单元面积与12.9%的漏电流功耗;而相比动态虚通道路由器,DAVOQ路由器能够以较小的吞吐率损失获得可观的延迟改善,同时节约15.6%的标准单元面积与20.5%的漏电流功耗. 展开更多

关键词 片上网络 虚拟输出队列 虚通道 排头阻塞 超前路由

在线阅读 下载PDF 职称材料

基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法 被引量：3

4

作者 郑燕峰 孙书韬 +1 位作者 贺思敏 高文 《计算机研究与发展》 EI CSCD 北大核心 2006年第7期1225-1232,共8页

CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显... CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能. 展开更多

关键词 输入与交叉点联合排队型交换结构 虚拟输出队列 调度 吞吐率

在线阅读 下载PDF 职称材料

基于输入排队的调度算法 被引量：1

5

作者 伊鹏 张兴明 郭云飞 《计算机工程》 CAS CSCD 北大核心 2003年第19期52-54,共3页

基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中。该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的课题和思路。

关键词 输入排队 最大权重匹配算法 虚拟输出排队 吞吐量 基于输入排队(1Q)调度算法的存储器带宽要求较低

在线阅读 下载PDF 职称材料

基于矩阵分解的光交换机分组调度算法 被引量：2

6

作者 熊庆旭 冯金鑫 《通信学报》 EI CSCD 北大核心 2006年第4期80-86,共7页

研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明... 研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的。然后讨论了p-LQF算法对分组动态到达的适应性。最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定。 展开更多

关键词 分组调度 光交换机 矩阵分解 虚拟输出排队

在线阅读 下载PDF 职称材料

一种流量自适应的iSLIP算法 被引量：1

7

作者 王景存 张晓彤 +1 位作者 谢馨艾 刘兰军 《北京工业大学学报》 CAS CSCD 北大核心 2007年第2期219-224,共6页

针对iSLIP(iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP(traffic adaptive iSLIP)．该算法根据队列长度智能判断当前流量情况... 针对iSLIP(iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP(traffic adaptive iSLIP)．该算法根据队列长度智能判断当前流量情况,采取不同的调度策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小．并给出了TA-iSLIP的算法描述和性能评价,与iSLIP算法、FIRM(fcfs in round-robin matching)算法进行了比较．仿真结果表明,TA-iSLIP在均匀和非均匀流量下都达到了较好的性能,在非均匀流量下的吞吐率达到97％以上． 展开更多

关键词 isLIP 交换结构 调度算法 虚拟输出队列 时隙间迭代

在线阅读 下载PDF 职称材料

基于Crossbar交换结构的虚输出队列研究 被引量：1

8

作者 鄂大伟 《计算机工程与设计》 CSCD 2002年第5期59-63,共5页

摘 要：交换结构及队列调度算法是影响交换机性能的主要因素。此文对基于 Crossbar结构的虚输出队列（VOQ）模型从交换结构、排队模型、实现原理、吞吐率和调度算法方面进行了分析和研究，为构造高带宽的交换机提供了有意义的结论。

关键词 Crossbar交换结构 虚输出队列 吞吐率 调度算法 ATM网

在线阅读 下载PDF 职称材料

片上网络路由节点优化设计

9

作者 王坚 李玉柏 彭启琮 《计算机应用》 CSCD 北大核心 2011年第3期617-620,共4页

针对虚输出队列结构的路由节点所构成的片上网络(NoC),提出了一种定制化路由节点中各个虚拟通道缓存大小的方法,以提高片上网络的整体通信性能。在有限的片上缓存资源约束下,分析各个虚输入队列中缓存大小对数据通过片上网络的平均延迟... 针对虚输出队列结构的路由节点所构成的片上网络(NoC),提出了一种定制化路由节点中各个虚拟通道缓存大小的方法,以提高片上网络的整体通信性能。在有限的片上缓存资源约束下,分析各个虚输入队列中缓存大小对数据通过片上网络的平均延迟的影响,并在此基础上提出一种缓存资源配置方法,以便将缓存资源分配到片上网络通信瓶颈处,从而在不增加缓存资源开销的情况下提高片上网络的通信性能。最后通过仿真验证了路由节点优化设计对提高片上网络性能的可行性,并同未优化的路由节点构成的片上网络性能进行了比较。 展开更多

关键词 片上网络 虚输出队列 建模 缓存配置 仿真

在线阅读 下载PDF 职称材料

一种双端口CICQ交换机的分组调度方案

10

作者 王斌 王文鼐 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1949-1954,共6页

Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该... Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。 展开更多

关键词 交叉点缓存交换机 输出队列交换机 调度算法 虚拟输出队列 分组模式调度

在线阅读 下载PDF 职称材料

面向MPEG-4流的交换机调度算法

11

作者 徐永华 陈清华 《实验室研究与探索》 CAS 北大核心 2013年第7期71-75,143,共6页

为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一... 为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一个动态的线性优先级计算函数,该函数的输入参数是每个队列的优先级和在每一队列中的待发送的数据包数,传输的优先级随之动态改变。实验证明,提出的算法能够保证MPEG-4基本层的传输,根据网络带宽状况允许更多的MPEG-4增强子层通过,比传统的交换机调度算法提高了MPEG-4流传输的服务质量,更好地支持了流传输。 展开更多

关键词 交换机调度算法 虚拟输出队列 服务质量 动态优先级算法

在线阅读 下载PDF 职称材料

基于输入排队的高速交换调度算法研究 被引量：4

12

作者 张重洋 申金媛 +2 位作者 刘润杰 张文英 穆维新 《智能系统学报》 2008年第3期265-269,共5页

高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算... 高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法. 展开更多

关键词 输入排队 虚拟输出队列 二部图匹配 调度算法

在线阅读 下载PDF 职称材料

一种负载平衡的太比特路由器调度算法 被引量：1

13

作者 董卫权 范力军 +1 位作者 全成斌 栾贵兴 《小型微型计算机系统》 CSCD 北大核心 2005年第10期1724-1727,共4页

研究了基于多级交换结构的太比特路由器分组调度算法．基于一种扩展的负载平衡两级Birkhoff-von Neuman交换结 构,提出了一种新的分组调度算法DRLB-BvN(dynamic resequencing load balanced Birkhoff-von Neuman)．DRLB-BvN分组调 度算... 研究了基于多级交换结构的太比特路由器分组调度算法．基于一种扩展的负载平衡两级Birkhoff-von Neuman交换结 构,提出了一种新的分组调度算法DRLB-BvN(dynamic resequencing load balanced Birkhoff-von Neuman)．DRLB-BvN分组调 度算法是根据最近的信元延迟情况动态调整年龄门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡 Birkhoff-von Neuman调度算法的信元失序问题,并且通过仿真结果表明:与DRLB-BvN算法相比,性能没有明显下降． 展开更多

关键词 太比特路由器 分组调度算法 虚拟输出排队 多级交换结构

在线阅读 下载PDF 职称材料

一种WFA仲裁模式优化算法

14

作者 景志洁 宋新亮 袁爱东 《计算机工程与科学》 CSCD 北大核心 2009年第A01期34-36,共3页

本文研究了WFA仲裁算法,WFA采用的固定轮转优先级的仲裁算法,没有考虑到各端口队列的长度和消息包的缓急情况。本文针对WFA算法存在的这种不足提出了一种改进算法,该算法易于实现、仲裁更公平,通过软件建模的方式进行了模拟,模拟结果表... 本文研究了WFA仲裁算法,WFA采用的固定轮转优先级的仲裁算法,没有考虑到各端口队列的长度和消息包的缓急情况。本文针对WFA算法存在的这种不足提出了一种改进算法,该算法易于实现、仲裁更公平,通过软件建模的方式进行了模拟,模拟结果表明,优化具有较好的效果。 展开更多

关键词 仲裁 年龄 WFA voq

在线阅读 下载PDF 职称材料