Clos网络中变长分组交换及调度算法研究

Clos网络是多端口的路由器和交换机中经常采用的交换网络,其优点在于它是一个结构全对称的网络。比较了多级Clos网络分布式调度算法中定长分组和变长分组交换的特点;给出一种基于变长分组交换的MSM型三级Clos交换网络结构和相应的ACBS调度算法;消除了分组负载分配的不公平性。分析表明该调度算法优于传统算法,并通过仿真实验验证了算法的有效性。     

弹性分组环中公平算法的研究

本深入分析了目前应用于弹性分组环(RPR，Resilient Packet Ring)中的一些公平算法，指出了目前的算法所存在的一些问题。并根据相关的研究工作，讨论了有待于进一步研究的课题。     

一种基于Credit的变长分组并行交换网络调度算法

该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。     

公平调度的分组调度算法设计

针对无线实时多媒体业务应用,该文在算法Exponential rule(Exp)基础上提出了一种增强调度公平性能的Modified Exponential rule(MExp)分组调度算法。通过理论分析和系统级仿真对算法性能进行了分析和验证。     

一种移动无线网络分组公平调度算法

提出了一种支持时延限制的无线多媒体流公平调度算法。算法根据无线信道的服务质量,动态调整该信道连接的业务速率,并根据各个业务请求当时的时延因子的大小来公平地补偿和再分配带宽。仿真验证了算法的可行性和科学性。支持对时延敏感的流和对差错敏感的流,能做到区别补偿调度,满足各自的QoS需求。     

分组公平调度算法的性能研究

本文针对不同的分组公平类调度算法(PFQ,Packet Fair Queuing),对它们在端到端的时延、时延抖动、公平性等服务质量(QoS)方面作了比较,并给出两种可以减少时标比较次数的方法,以简化它们在硬件上实现的复杂度.     

弹性分组环中的公平算法浅析

弹性分组环（RPR,Resilient Packet Ring）作为下一代高速城域网的核心技术,具有高的带宽利用率、空间再利用和公平性等优良的特性。但要动态地获得这些特性,必须设计合理的带宽分配算法。文章指出了目前所采用的公平算法中存在的一些问题,探讨了一种更新的带宽分配算法;分布式虚拟时间调度（DVSR,Distributed Virtual-time Scheduling in Rings）算法。     

HSDPA分组调度算法实现简析

HSDPA（高速下行分组接入，High Speed Downlink Packages Access）技术是3GPP在R5协议中提出来的提高WCDMA网络下行数据容量和传输速率的重要技术。分组调度是HSDPA的重要组成部分，负责分组业务传输块的调度和管理，对于网络性能有重要影响。本文在扼要描述HSDPA分组调度功能和过程的基础上，重点分析对比了3种经典分组调度算法原理以及在系统中的实现过程，并给出了测试结果。     

基于离散预约速率与分组长度组结构的高速路由器公平队列调度算法实现

本文提出一种基于离散预约速率与分组长度组单元的公平隐列调度器实现结构,该结构可根据不同预约速率需求,为其方便灵活的提供不同的预约带宽实现精度。组单元的模块化设计结构与流水线设计技术使得硬件逻辑资源得到更有效的利用。文中同时提了一种适用于结构的定点时标重构技术,利用该技术可有效节约存储流时标的所需的外部存储空间,算法仿真与FPGA综合结果表明,该结构可支持1．2Gbit/s 的输出链路,通过有效的集成方式,该设计可进一步应用到端口速率为OC－48（2．4Gbps)的高速路由器中。l     

分组调度算法的仿真与分析

介绍了现有分组调度算法的发展概况，主要探讨并分析了常见的几种无线分组调度算法的适用性及其存在的问题，并且对分组调度算法进行了仿真和分析．最后指出了分组调度算法的发展方向．     

一种基于紧急程度的自时钟开始时间公平排队分组调度算法

为了克服目前GPS (Generalized Processor Sharing)类调度算法中实时应用分组的排队时延较大且不稳定的局限性,该文提出一种新的分组排队调度算法,该调度算法在计算分组服务标签时添加了一个紧急程度函数,调整了到达分组间的竞争关系,从而可以按照实时性应用的要求来调整到达分组的转发先优级,由此显著降低了实时性应用分组的排队时延和抖动幅度。分析和仿真实验表明,与GPS类其它调度算法相比,该调度算法对于实时应用的分组能提供较低的、更稳定的排队时延保证,同时还继承了GPS类算法的公平性和排队时延有界等特性,而且对系统虚拟时间的跟踪计算更为简捷高效。     

基于优先级的分组公平调度算法研究

为了在光突发交换网络中支持区分服务,提出了一种新颖的控制分组调度算法,即基于优先级权重的公平队列调度算法.近似的调度分析模型用来简化对不同级别的调度权重的求解.:同时定义了一种参数来评估分析模型的有效性和调度算法的公平性.仿真试验结果证实了该分析模型在负载较高时是非常有效的,而且调度算法能提供很好的公平性.     

区分服务中一种TCP友好的公平数据包标记算法

在DiffServ网络中,存在一些对带宽利用的不公平性。为了解决这些不公平性,该文提出了一种基于TSW的标记算法,称之为TCP友好的公平数据包标记算法,它能以一种近似按比例的方式在各个汇聚流之间公平地分配网络中的剩余带宽,同时还能在汇聚流内部对TCP流和UDP流进行公平的带宽分配。通过仿真试验对算法进行了验证,并与其它几种标记算法进行比较,结果证实本算法比其它几种算法具有更好的公平性。     

802.11WLAN中一种基于循环队列的分布式公平队列调度算法

该文在无线局域网现有的802.11 MAC层访问机制的基础上,运用循环队列的思想提出了一种完全分布式的队列调度算法,该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,实现了在分布式环境下控制802.11节点的公平访问无线链路资源的目的。文中通过仿真对算法进行了分析和研究,仿真结果表明该方法可以在一定范围内实现公平队列调度。     

一种支持区分服务的模糊公平分组丢弃算法

随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法,对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量分享指数,取代单个业务流缓存占用量来表征不同业务流对网络资源的占用情况,以克服缓存占用量表征公平性的缺陷。同时,在无线网络中对分享指数的定义进行推广,使其同时兼顾公平性和系统性能(信道条件)。通过对分享指数和队列长度共同制定规则,提出了一种基于模糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时,根据不同流对网络资源的占用情况(即分享指数)进一步决定增加或减小相应的丢弃概率,从而可利用不同流之间的差异以加速缓解拥塞,具有更好的自适应性和公平性。仿真表明,采用该算法后,系统性能得到改善。     

基于帧的ATM公平排队服务算法研究

分析了ATM网络中公平排队算法的原理和要求,在此基础上提出了基于帧的公平排队服务算法.通过分析计算表明它具有低时延,有限的不公平性和易于实现等特点.     

一种新的基于GPS的分组公平调度器

GPS(通用处理器共享)是一种调度算法流模型,WFQ(加权公平排队)、WF²Q(最差情形公平加权公平排队)等调度算法都是基于对GPS的模拟.本文证明了WFQ、WF²Q等算法并不是P-GPS(基于分组的GPS),也就不能保证P-GPS的时延及服务特性.此外,本文提出了正确的P-GPS的分组公平调度器模型.     

一种基于大小流区分计数的公平抽样算法

针对一种草图指导公平抽样(SGS)算法对小流估计误差大的问题,该文提出一种基于大小流区分计数的包公平抽样算法(DCMFS),并给出哈希冲突对SGS算法估计误差影响的定量分析结果。DCMFS采用大小流区分计数器,对小流采用逐流精确计数,对大流采用哈希计数。理论分析及实际的数据仿真结果均表明,DCMFS算法对小流能够实现逐流精确统计,对大流的估计标准差接近公平抽样估计标准差理论值上限。算法采用不等长位宽计数器结构,保证其空间复杂度较SGS和自适应非线性抽样方法(ANLS)没有增加;引入计数器置换使得算法时间复杂度略有提高,但仍能满足10 Gbps线速处理要求。     

A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time Computation Complexity

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate‐proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head‐of‐line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.     

一种多重加密的算法及其实现方案

提出一种多重加密的算法.针对以8 bit为一字节的数据格式提出了一种实现的方案.在此基础上加入码字分割技术,从而提出了一种改进的方案.并分析和比较了两个方案的加密效能.