期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
高速IP路由器中输入排队调度算法综述 被引量:11
1
作者 庞斌 贺思敏 高文 《软件学报》 EI CSCD 北大核心 2003年第5期1011-1022,共12页
高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,... 高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势. 展开更多
关键词 高速IP路由器 输入排队调度算法 交换结构 可扩展性
在线阅读 下载PDF
iSLIP调度算法研究及其实现 被引量:4
2
作者 刘化君 刘斌 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1593-1596,共4页
目前 ,为提高交换系统吞吐率 ,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟 .但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术 .文章首先讨论了对于输入缓冲采用 FIFO队列交换系统 ,其吞吐率... 目前 ,为提高交换系统吞吐率 ,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟 .但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术 .文章首先讨论了对于输入缓冲采用 FIFO队列交换系统 ,其吞吐率主要受 HOL队首阻塞的影响 .然后研究了 i SL IP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现 .针对硬件交换转发判决这一关键问题 ,给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案 .最后 ,对 i SL IP算法的性能进行了分析比较 ,证明 i SL IP算法的实现方案不仅实现简单 。 展开更多
关键词 队列调度 交换结构 HOL阻塞 迭代匹配调度算法
在线阅读 下载PDF
支持多优先级分组交换调度算法研究及其调度器设计 被引量:2
3
作者 刘化君 刘斌 《计算机工程与应用》 CSCD 北大核心 2002年第14期92-94,97,共4页
输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度... 输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。 展开更多
关键词 多优先级分组交换调度算法 调度器 设计 仲裁器 计算机网络
在线阅读 下载PDF
一种流量自适应的iSLIP算法 被引量:1
4
作者 王景存 张晓彤 +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
基于多FIFO输入队列交换结构的迭代匹配算法性能分析与比较 被引量:6
5
作者 鄂大伟 《计算机工程与应用》 CSCD 北大核心 2001年第11期79-82,95,共5页
对于输入端口具有单FIFO(先入先出)队列的输入缓冲交换机(如ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。文章给出了输入端口具有多FIFOl队列的信元交换机结构,阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法,并对它们... 对于输入端口具有单FIFO(先入先出)队列的输入缓冲交换机(如ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。文章给出了输入端口具有多FIFOl队列的信元交换机结构,阐述了PIM、iSLIP、iLRU、iLQF等多种迭代匹配算法,并对它们的性能进行了分析和比较。 展开更多
关键词 交换结构 HOL阻塞 多FIFO队列 迭代匹配调度算法 计算机
在线阅读 下载PDF
基于Crossbar的高性能输入排队调度算法对比分析
6
作者 温立 涂晓东 王凯 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第6期718-721,共4页
讨论了高速交换技术中排队调度策略主要输入排队调度算法。从高速网络发展研究的角度出发,基于Crossbar交换结构的高性能输入排队调度算法进行了比较;对该领域的最新研究进展进行了分析,提出了新的研究方向。
关键词 交换结构 排队策略 输入排队 调度算法 匹配
在线阅读 下载PDF
带VOQ和交叉点缓冲的交叉矩阵
7
作者 卢秀娟 范其蓬 《光通信研究》 北大核心 2005年第2期46-49,共4页
带虚拟输出队列(VOQ)的输入队列(IQ)交换结构可按比例地达到很高的速度,甚大规模集成电路(VLSI)集成度的不断提高使得对于Crossbar的交叉点在硬件上为每个信元或包留有足够的缓存成为可能。采用组合输入/输出排队(CICQ)交换,可利用简单... 带虚拟输出队列(VOQ)的输入队列(IQ)交换结构可按比例地达到很高的速度,甚大规模集成电路(VLSI)集成度的不断提高使得对于Crossbar的交叉点在硬件上为每个信元或包留有足够的缓存成为可能。采用组合输入/输出排队(CICQ)交换,可利用简单的算法得到比IQ交换更低的延迟。 展开更多
关键词 交换结构 调度算法 匹配
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部