国家自然科学基金(60173009)
- 作品数:5 被引量:20H指数:3
- 相关作者:刘斌刘化君徐光祐王振凯更多>>
- 相关机构:清华大学南京工程学院临沂师范学院更多>>
- 发文基金:国家自然科学基金国家教育部“985工程”更多>>
- 相关领域:自动化与计算机技术更多>>
- 高速路由器中一种实现QoS保证的分组转发方案被引量:4
- 2003年
- 针对入出随机早期检测(RIO)算法对支持区分服务的带宽分配产生偏移问题,提出了一种在边界路由器采用漏桶标记算法,核心路由器采用改进的In和Out随机提前检测算法IRIO,支持区分服务的分组转发方案。用ns2仿真器对方案的带宽使用效率、分组转发时延进行了仿真实验,实验结果证明了该方案可为业务提供跳到跳(HopbyHop)的QoS保证;同时仿真结果显示,IRIO与原RIO相比能个别地控制Out队列长度,表明它能够保护TCP流特性,防备突发分组丢失。
- 刘化君刘斌
- 关键词:高速路由器QOS服务质量随机早期检测算法网络拥塞
- iSLIP调度算法研究及其实现被引量:7
- 2003年
- 目前 ,为提高交换系统吞吐率 ,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟 .但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术 .文章首先讨论了对于输入缓冲采用 FIFO队列交换系统 ,其吞吐率主要受 HOL队首阻塞的影响 .然后研究了 i SL IP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现 .针对硬件交换转发判决这一关键问题 ,给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案 .最后 ,对 i SL IP算法的性能进行了分析比较 ,证明 i SL IP算法的实现方案不仅实现简单 。
- 刘化君刘斌
- 关键词:队列调度
- 基于EDF调度算法的端到端延迟保证方法被引量:2
- 2002年
- EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。
- 王振凯刘斌徐光祐
- 关键词:EDF调度算法计算机
- 支持多优先级分组交换调度算法研究及其调度器设计被引量:5
- 2002年
- 输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。
- 刘化君刘斌
- 关键词:调度器仲裁器计算机网络
- 核心无状态虚拟时钟调度策略被引量:3
- 2003年
- 为了提供具有可伸缩性的延迟保证,通过对虚拟时钟(GDVC)调度策略的研究,提出了核心无状态虚拟时钟(CS-GDVC)调度策略的框架,并证明它能够与基于流的虚拟时钟调度策略提供相同的端到端延迟保证。通过选择CS-GDVC中的一个参数和工作方式(工作守恒/不守恒),可以构造各种具体的核心无状态虚拟时钟调度策略。已经提出的各种基于虚拟时钟的核心无状态调度策略都可以认为是CS-GDVC的实例。CS-GDVC为核心无状态虚拟时钟调度策略的设计提供了完整的理论基础。
- 王振凯刘斌徐光祐
- 关键词:端到端延迟参数选择网络节点数据包状态信息