iSLIP调度算法研究及其实现 被引量：4

1

作者 刘化君 刘斌 《小型微型计算机系统》 CSCD 北大核心 2003年第9期1593-1596,共4页

目前 ,为提高交换系统吞吐率 ,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟 .但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术 .文章首先讨论了对于输入缓冲采用 FIFO队列交换系统 ,其吞吐率... 目前 ,为提高交换系统吞吐率 ,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟 .但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术 .文章首先讨论了对于输入缓冲采用 FIFO队列交换系统 ,其吞吐率主要受 HOL队首阻塞的影响 .然后研究了 i SL IP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现 .针对硬件交换转发判决这一关键问题 ,给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案 .最后 ,对 i SL IP算法的性能进行了分析比较 ,证明 i SL IP算法的实现方案不仅实现简单 。 展开更多

关键词 队列调度 交换结构 hol阻塞 迭代匹配调度算法

下载PDF 职称材料

一种新的以太网流量控制算法研究 被引量：4

2

作者 王锦山 赖何季 朱学峰 《微电子学与计算机》 CSCD 北大核心 2005年第1期41-43,共3页

本文对用于千兆位以太网的流量控制算法做了介绍,对市场上应用比较成功的流量控制算法进行了分析,给出了一种新的流量控制算法。硬件实现和VCS仿真的结果证明本文提出的流量控制算法不仅硬件实现简单而且能有效地防止队头阻塞。

关键词 流量控制 队头阻塞 千兆位以太网交换芯片

下载PDF 职称材料

一种基于输入队列的交换机快速会聚调度算法 被引量：1

3

作者 刘东钢 侯紫峰 《计算机工程与应用》 CSCD 北大核心 2002年第1期150-153,190,共5页

随着网络带宽需求的增加,高性能交换机的地位日趋重要。交换机包括3个部分:(1)在输入端口保存到达此端口的信元的输入缓冲。(2)在输出端口保存将要发送的信元的输出缓冲。(3)调度输入信元到所需输出端口的调度模块。当由多个输入端口要... 随着网络带宽需求的增加,高性能交换机的地位日趋重要。交换机包括3个部分:(1)在输入端口保存到达此端口的信元的输入缓冲。(2)在输出端口保存将要发送的信元的输出缓冲。(3)调度输入信元到所需输出端口的调度模块。当由多个输入端口要求输出到同一输出端口的时候由此调度算法来裁决一个输入输出对。一般而言,交换机的性能很大一部分取决于这一调度算法的性能,但并不希望这一调度算法成为交换机性能的瓶颈。该文讨论了许多近年来常用的算法,在此基础上同时提出一种新的的调度算法。通过计算机模拟结果可以看出这种算法具有更高的效率,更快的会聚速度。 展开更多

关键词 hol阻塞 PIM iSLIP iP-SLIP

下载PDF 职称材料

ATM交换机缓冲策略研究 被引量：3

4

作者 陈永光 卢锡城 《计算机科学》 CSCD 北大核心 1998年第3期66-69,共4页

ATM交换机设计中首先进行最彻底的调查领域是缓冲系统的大小和位置,在均匀业务的假设下。

关键词 ATM 交换机 缓冲策略 B-ISDN

下载PDF 职称材料

基于SCTP多数据流特性的WEB传输 被引量：3

5

作者 张蓉 李健 《信息技术》 2005年第6期30-32,共3页

SCTP是为了在IP网络中传输基于消息的SS7信令而开发的传输层协议,它是可靠的,面向消息的协议。SCTP具有很多新的特点,在对SCTP的多数据流特性研究的基础上,提出使用多数据流特性进行WEB传输的机制,仿真结果的分析表明,使用SCTP来进行WE... SCTP是为了在IP网络中传输基于消息的SS7信令而开发的传输层协议,它是可靠的,面向消息的协议。SCTP具有很多新的特点,在对SCTP的多数据流特性研究的基础上,提出使用多数据流特性进行WEB传输的机制,仿真结果的分析表明,使用SCTP来进行WEB的传输比TCP更加可靠,速度更快。 展开更多

关键词 流控制传输协议 传输控制协议 多数据流 队头阻塞

下载PDF 职称材料

基于缓解HoL堵塞的单组播混合调度算法 被引量：1

6

作者 袁龙 熊庆旭 萧翰 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第2期405-412,共8页

针对联合输入交叉队列(CICQ)结构的单组播混合调度研究不多,且没有针对性研究头分组(HoL)堵塞问题,提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法,即单组播低Ho L堵塞(MULHB)算法,使交换机尽量逼近work-conserving状态。该算... 针对联合输入交叉队列(CICQ)结构的单组播混合调度研究不多,且没有针对性研究头分组(HoL)堵塞问题,提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法,即单组播低Ho L堵塞(MULHB)算法,使交换机尽量逼近work-conserving状态。该算法还充分考虑了单组播之间的差异性,利用权重裁决单组播之间的竞争,避免"饿死"现象发生。同时,还给出了一种新的组播分组入队算法,即动态组播分组入队(DMQ)策略,该策略在不乱序的前提下,允许新到达分组选择合适的队列入队。仿真结果表明,在不同业务下,DMQ-MULHB算法的通过率及平均时延均优于现有主流的单组播混合调度算法,尤其在非均匀业务下,该算法性能接近输出排队(OQ)调度。 展开更多

关键词 分组交换 联合输入交叉队列(CICQ) work-conserving 调度算法 组播 hol堵塞

下载PDF 职称材料

Crossbar交换结构单播调度算法研究

7

作者 徐晓军 《电脑编程技巧与维护》 2014年第8期4-6,共3页

Crossbar交换网络作为目前大容量路由器主流的交换结构,通过对其研究分析,基于VOQ的输入排队交换网络结构性能好,且易实现,并针对该结构提出了调度算法,解决了调度中的匹配问题。

关键词 交换网络 hol阻塞 VOQ机制

下载PDF 职称材料

ATM交换机输入缓存队列HOL阻塞研究

8

作者 余英 李晶 张玉琢 《计算机科学》 CSCD 北大核心 2002年第8期52-53,100,共3页

1.概述 在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因索.输入缓存交换网的主要问题就是存在HOL(head of ine,队头)阻塞,即位于输入缓冲区H0L之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的... 1.概述 在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因索.输入缓存交换网的主要问题就是存在HOL(head of ine,队头)阻塞,即位于输入缓冲区H0L之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象.为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K＞1)个信元,从中选取一个满足交换条件的信元参与交换连接,以此消除HOL阻塞[1];(2)在每个输入端口设置与网络输出端口数相同的多输入缓冲队列,以此消除HOL阻塞[2];(3)使用不同连接调度算法,如神经网络或迭代算法,以使吞吐率达到最大[3].本文研究输入端口具有多FIFO队列、内部无阻塞的N×N交换网络,采用一种合理的机制,以求消除HOL阻塞,提高交换效率. 展开更多

关键词 ATM 交换机 输入缓存队列 hol 阻塞 综合业务数字网

下载PDF 职称材料

一种星载CICQ交换机单组播分组调度算法 被引量：1

9

作者 梁佳诚 熊庆旭 萧翰 《无线电通信技术》 2018年第1期48-54,共7页

以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Co... 以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Conserving的前提下,尽量缓解组播队列头分组对次分组的阻塞,在单组播分组裁决中,将分组在信道中重传的次数作为考虑的首要因素。目前尚未见到CICQ结构中在考虑GEO卫星信道状态的情况下,进行单组播混合业务分组调度的方法。 展开更多

关键词 星载交换 调度算法 单组播 CICQ 头分组阻塞

下载PDF 职称材料

一种新的基于CNN调度信元的输入缓冲ATM交换结构 被引量：1

10

作者 陈金山 韦岗 《通信学报》 EI CSCD 北大核心 2000年第4期71-74,共4页

提出了基于细胞神经网络 (CNN)调度信元的输入缓冲ASF方案 ,该方案消除了队头阻塞造成的输入缓冲ASF性能恶化。计算机仿真表明 ,该方案非常有效 ,其性能接近于输出缓冲ASF。

关键词 ATM交换结构 队头阻塞 细胞神经网络 调度信元

下载PDF 职称材料

基于方向性天线的包调度算法 被引量：1

11

作者 周奇 《通信技术》 2010年第10期37-39,共3页

在无线通信中使用智能天线,在增加网络吞吐量的同时,会产生队列头数据包阻塞问题。提出基于虚拟载波侦听机制的包调度算法,该算法使用方向性网络配置矢量作为包调度的策略,将节点周边区域划分为可用区域和不可用区域,在可用区域范围内... 在无线通信中使用智能天线,在增加网络吞吐量的同时,会产生队列头数据包阻塞问题。提出基于虚拟载波侦听机制的包调度算法,该算法使用方向性网络配置矢量作为包调度的策略,将节点周边区域划分为可用区域和不可用区域,在可用区域范围内选择理想的目的数据包进行发送。计算机仿真和分析进一步表明该包调度算法可以有效解决队列头数据包阻塞问题,从而进一步提高网络吞吐量。 展开更多

关键词 智能天线 媒体接入控制协议 队列头阻塞

原文传递

用于千兆位以太网的一种新的流量控制算法研究

12

作者 赖何季 王锦山 朱学峰 《现代计算机》 2004年第8期10-13,共4页

本文对千兆位以太网流量控制算法做了介绍,对市场上应用比较成功的流量控制算法进行了分析,并给出了一种新的流量控制算法。

关键词 流量控制算法 千兆位以太网 应用比较

下载PDF 职称材料

基于多FIFO输入队列交换结构的迭代匹配算法性能分析与比较 被引量：6

13

作者 鄂大伟 《计算机工程与应用》 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 职称材料

一种带阈值的EPON动态带宽分配算法 被引量：4

14

作者 尹广兴 陈雪 王琦 《光通信研究》 北大核心 2007年第6期20-22,共3页

文章提出一种适用于千兆以太网无源光网络(EPON)的支持多业务的动态带宽分配(DBA)算法,该算法采用单阈值整帧上报和阈值动态调整解决了EPON中存在的时隙碎片和队头阻塞问题。同时,文章对算法中的关键参数——设定周期的大小与算法性能... 文章提出一种适用于千兆以太网无源光网络(EPON)的支持多业务的动态带宽分配(DBA)算法,该算法采用单阈值整帧上报和阈值动态调整解决了EPON中存在的时隙碎片和队头阻塞问题。同时,文章对算法中的关键参数——设定周期的大小与算法性能的关系进行了深入的研究分析,以指导算法设定周期的确定。 展开更多

关键词 时隙碎片 队头阻塞 多业务 以太网无源光网络 动态带宽分配

下载PDF 职称材料

用多FIFO输入缓冲队列消除HOL阻塞

15

作者 鄂大伟 《计算机应用与软件》 CSCD 北大核心 2001年第2期17-24,41,共9页

对于输入端口具有单输入FIFO(先入先出)队列的输入缓冲信元交换机(如 ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。本文分析了在单FIFO队列情况下的信元阻塞的原因及解决办法,给出了输入端口具有多FIFD队列的信元交换结构,描述了基... 对于输入端口具有单输入FIFO(先入先出)队列的输入缓冲信元交换机(如 ATM),影响交换吞吐率的主要因素是信头阻塞(HOL)。本文分析了在单FIFO队列情况下的信元阻塞的原因及解决办法,给出了输入端口具有多FIFD队列的信元交换结构,描述了基于N-FIFO输入缓冲的排队策略和迭代匹配算法,并对它们的性能进行了分析。 展开更多

关键词 信元交换 hol阻塞 多FIFO队列 排队策略 迭代匹配算法 交换机

下载PDF 职称材料

K-窗口输入缓存ATM交换网的仿真

16

作者 石海 方勇 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第3期230-233,共4页

针对N×N端口内部无阻塞输入缓存ATM交换网络的队头(HOLHeadofLine)阻塞现象,该文采用称为K窗口输入缓存交换方式,并且对该交换方法进行了仿真分析.该方法在每一时隙内,依次检测输入缓存队列中前K个信元的目的地址,从中选择满足无... 针对N×N端口内部无阻塞输入缓存ATM交换网络的队头(HOLHeadofLine)阻塞现象,该文采用称为K窗口输入缓存交换方式,并且对该交换方法进行了仿真分析.该方法在每一时隙内,依次检测输入缓存队列中前K个信元的目的地址,从中选择满足无阻塞交换条件的信元作为该时隙的交换信元,以减少HOL阻塞,从而提高互联网中该类ATM交换网络的信元通过率.当网络端口数N=512、窗口宽度K=14时,其信元通过率将达到90%以上. 展开更多

关键词 ATM交换 K-窗口 输入缓存 队头阻塞

下载PDF 职称材料

Ad Hoc网络中基于智能天线的包调度算法

17

作者 梁平元 邓和莲 石春 《计算机工程》 CAS CSCD 2013年第9期157-161,共5页

针对智能天线系统中数据包队列头阻塞和"聋节点"问题,提出一种新的数据包调度算法。根据智能天线的方向性网络配置矢量,将节点周边空间划分为干扰区域和自由区域,依次为待发队列中数据包的目的地址匹配可用的自由区域,进行数... 针对智能天线系统中数据包队列头阻塞和"聋节点"问题,提出一种新的数据包调度算法。根据智能天线的方向性网络配置矢量,将节点周边空间划分为干扰区域和自由区域,依次为待发队列中数据包的目的地址匹配可用的自由区域,进行数据传输。仿真结果表明,该算法能有效消除队列头阻塞和"聋节点",从而提高AdHoc网络的吞吐量性能,降低网络时延。 展开更多

关键词 AD HOC网络 智能天线 聋节点 队列头阻塞 数据包调度 媒介控制接入协议

下载PDF 职称材料