DiffServ中的队列管理机制

Diffserv可以实现三种服务：加速转发(EF)、确定转发(AF)和优先级服务(CS)，每种服务的PHB实现都采用了队列管理机制，文章对这三种服务的PHB队列管理机制进行了分析和研究。     

多业务网络动态带宽分配算法研究

在多业务网络环境中,面对不同的QoS需求,为不同业务分配合理的带宽资源是提高网络效率的有效保障。探讨了多业务网络环境下的带宽资源管理办法。重点研究了区分业务模型Diffserv中相关队列调度算法的基本原理,并对加权循环算法WRR进行改进。在基于周期测量发送队列的基础上对队列分配权值进行动态调整,使高优先级业务能够得到充分带宽资源保证的同时,对低优先级业务也有最低的传输带宽保证,从而满足多个业务的共同需求。通过NS2仿真和分析表明,经过改进的算法能对多业务环境下的数据传输提供区分服务,并且使得高优先级业务在丢包数和数据延迟方面与低优先级业务相比有明显减少。     

一种区分服务模型及其在三层交换机的实现

服务质量（QoS）是用来定义网络给不同形式的流量提供不同级别的服务保障的能力.当前服务质量的体系结构和模型有多种,本文参照RFC2474、RFC2475 标准,提出了一种新的服务质量-区分服务（Diffserv）应用模型,该模型包括：流量的分类器、计量器、标记（或重标记）器、丢弃器和调度器等模块, 其中对于核心模块-调度器, 提出基于最大延迟的加权轮转调度（WRR-MBD）算法,同时给出区分服务模型在3 层以太网交换机的实现方法.通过网络测试分析仪对3 层交换机QoS 性能进行测试,得出在WRR 调度策略下,不同优先级数据包的丢失率基本按所设置的权重比例进行分配,从而避免了严格优先级（SP）调度存在的低优先级队列“饥饿”的现象.     

光突发交换网络中控制分组调度策略的研究

为了支持区分服务(Diffserv),提出了基于优先级的权重公平队列(PWFQ)调度策略。并提出了一种近似分析模型来简化对不同级别的调度权重的求解。同时定义了一种参数来评价分析模型的有效性和调度策略的公平性。仿真结果证实．我们的分析模型在负载较高时是有效的,而且调度策略能提供很好的公平性。     

战术网络中基于资源负载均衡和服务优先级的业务调度策略

针对战术网络环境的多样化业务和网络异构性、高动态特性导致的网络负载易失衡的问题,提出了一种基于资源负载均衡和服务优先级的业务调度策略。通过所承载业务类型的优先级感知,基于通信网络当时可用资源等约束,将业务按需调度到战术通信网络的通信资源池,达到通信网络的自动负载均衡和资源可靠合理利用,提高业务服务质量,并保证高优先级业务可靠传输。通过仿真,验证了该策略算法可大大提高网络吞吐量和资源利用效率。     

基于AOS的Hurst-优先级自适应RED与动态调度算法

为有效传输空间数据系统中多类型、大容量、突发性的数据,基于高级在轨系统(AOS)虚拟信道复用技术,提出了一种自相似参数Hurst-优先级自适应的随机早检测(RED)与动态调度算法——HPRED-DS。该算法在队列管理中设计了基于Hurst参数与优先级的2级丢弃分组策略,在虚拟信道调度中设计了VIP/同步/异步混合的动态调度模式,并将队列管理与虚拟信道调度有效结合起来。实验结果表明该算法在保持高处理效率和吞吐率的基础上,稳定了队列长度,降低了排队延时和延时抖动,并能满足AOS中不同业务的传输要求。     

一种支持HFC网中QoS业务的调度方法

为了在HFC中支持不同QoS的业务,必须仔细研究CMTS的上行业务调度算法。但是在当前最重要的标准 MCNS DOCSIS1.1中,没有规定任何针对 QoS设计的调度算法,而很多文献都是以改进的先到先服务(FCFS)为基础讨论的。该文提出了一种可支持 QoS的调度算法,通过将业务分类,按照不同类型业务的带宽占用动态分配业务的优先级,同时还考虑了回带(piggyback)对网络吞吐量的影响,给出了仿真结果,并针对典型的时延敏感业务IP Telephony提出了改善网络通道利用率的方法。     

一种新的HSDPA分组调度算法研究

目前已提出的HSDPA调度算法仅是基于用户的优先级进行数据分组的调度.文章考虑了3G系统的业务多样性,综合考虑用户的优先级和业务的级别,创新性地提出将两类分组调度算法,即基于业务类别的分组调度算法--加权公平排队算法,与基于用户优先级的调度算法--最短队列算法或者最长队列算法相结合后的调度算法.仿真的结果显示,提出的调度算法能满足不同业务要求的QoS.从吞吐量和延时来看,最短队列算法与加权公平排队算法结合方案优于最长队列算法与加权公平排队算法结合的方案.     

无线虚拟网络中基于自回归滑动平均预测的在线自适应虚拟资源分配算法

该文针对无线虚拟化网络中业务的不确定和信息反馈的时延而引起虚拟资源分配不合理,提出一种基于自回归滑动平均(ARMA)预测的在线自适应虚拟资源分配算法。首先,该算法以保障虚拟网络队列上溢概率为目标对时频资源和缓存资源进行联合分配,并建立虚拟网络总成本最小化的理论分析模型。其次,考虑到虚拟网络对不同资源差异化的应用需求,设计了一种多时间尺度的资源动态调度机制,在长周期上基于ARMA模型的预测信息实现缓存资源的预留策略,在短周期上基于利用大偏差原理推导的队列上溢概率对虚拟网络优先级排序,并根据确定的优先级动态调度时频资源,从而满足各虚拟网络的业务需求。仿真结果表明,该算法可有效降低比特丢失率,同时提升物理资源的利用率。     

支持优先级与公平策略的队列规程

首先介绍了队列调度算法在流量控制中的关键地位,然后讨论了现有队列调度算法,如基于优先级的调度算法、轮询调度算法与公平队列调度算法,最后提出了一种新的队列规程,该队列规程融合了优先级调度算法与DRR调度算法。在网络正常情况下,不同业务流公平地共享网络带宽,在网络出现拥塞的情况下,高优先级业务流能够抢占带宽,保证其较低的丢包率,并能够实现两种调度算法的快速切换。     

区分服务模型有保证的转发研究

区分服务(Diffserv)是实现IP网络服务质量(IP-QoS)的重要途径之一。本文综合了有保证的转发(AF)和每域行为(PDB)的概念;利用一种性能模型对Diffserv进行了分析,得到了符合要求的RED算法和参数,并提出了一种充分利用带宽的标记/转发方案。应用本文的分析和模拟实验,实现了Diffsery的AF-PDB。     

MPLS与DiffServ结合模型下的队列调度研究

基于如何提高骨干网络的服务质量展开研究。首先介绍了MPLS与DiffServ结合模型;其次,结合该模型的特点深入研究了队列调度算法,并对WRR算法进行了改进,改进算法可以根据网络负载的实际状况动态的改变队列权值,实现带宽资源的动态分配,以提高算法的自适应性;最后,利用NS2仿真平台,在MPLS与DiffServ结合模型下对WRR算法和改进算法进行仿真,结果表明,改进算法能减少分组丢包率,提高网络资源的利用率。     

基于多业务的队列调度算法研究

讨论了几种典型的调度算法,并在WRR基础上提出一种针对多业务的调度算法(MWRR),同时描述了算法的实现过程。该算法根据各队列的延迟时间比来动态调整队列的调度次序。MWRR算法能够降低多业务的端对端时延,为多业务提供更好的QoS保证。最后通过仿真,证明了该算法的优越性。     

基于交换芯片的3级调度算法的研究与实现

针对第五代交换芯片的多级调度进行研究并仿真实现。多级调度模式与传统调度方式一样,每级调度都支持SP,RR,WRR和WERR这4种调度算法,其最重要一个特点是前一个调度节点的输出队列作为下一个调度节点的输入队列。这种层次化的调度方式不仅能实现传统的基于优先级的处理方法,而且对于集中的多链路能够灵活地分配带宽。     

调度机制对网络QoS影响的研究分析

在网络中采用的调度机制与网络的服务质量有很密切的关系.为了满足不同网络业务服务的要求.QoS网络必须提供不同的排队规则.利用网络模拟器NS-2仿真分析各种队列调度算法,包括:去尾算法,基于轮循的调度算法,分组公平队列,基于类的队列算法,随机早期检测算法对QoS各个因子的影响以及队列调度算法的特点,根据算法特点指出不同调度算法运用的最佳场合.     

基于EPON承载IPTV业务的加权调度算法研究

针对IPTV业务数据量较大,容易产生数据包丢失和延时,设计了一种调度算法.该算法根据IPTV节目订制用户数,采用加权轮询调度机制(WRR),合理地分配IPTV下行数据流的带宽,从而有效地减少了组播数据包的丢失和延时,提高了IPTV的服务质量.通过OPNET仿真得到结果,WRR机制比没有加权重的轮询调度机制(RR)丢包率降低了86.7％,平均队列时延减少了23.4％.     

WiMax终端上行调度算法的研究与设计

在对WiMax终端的不同业务类型调度算法进行分析的基础上,提出了一种有效的上行调度算法实现策略.与传统的基于严格优先级的调度算法相比,本算法在保证各业务QoS参数的基础上,提高了不同业务之间的公平性,使优先级较低的业务也可以获得相应的调度机会.     

一种优先级与带宽需求相结合的分组调度算法

优先级队列(PQ)算法虽然能够保证高优先级业务的服务质量,但低优先级业务的性能较差,整体性能不佳,公平性较低。针对这些不足,提出优先级与带宽需求相结合的调度算法(PRQ),在优先级调度的基础上,使用带宽需求对调度概率进行调整,提高低优先级业务的调度概率,进而改善其服务质量,同时改善整体性能,提高公平性。仿真结果表明,PRQ算法能够显著改善低优先级业务的性能和整体性能,公平性较PQ算法高。     

支持DiffServ的流量工程体系中的抢占策略

在支持具有不同优先级和不同QoS需求的多业务网络中，抢占是带宽分配和管理的有效策略。重点介绍了支持Diffserv的流量工程体系中的抢占问题，包括抢占策略的分类、信令实施以及抢占算法描述，并讨论了抢占与路由的结合问题。     

一种用于IEEE 802.16无线城域网TDD模式中的带宽调度方案

该文提出了一种用于IEEE 802.16宽带无线接入系统TDD模式下的公平而有效的带宽分配调度体系。与该领域中传统的固定带宽分配方式相比,该文提出的调度体系结构综合考虑了上下行链路不同业务带宽需求并进行动态带宽分配。该文提出一种新的亏空公平优先级队列(DFPQ)算法来调度不同优先级的业务流,可以为系统提供更好的公平性。仿真结果显示该文提出的调度体系结构能够很好地满足所有类型业务的服务质量(QoS)需求,并提供较好的公平性。