基于DiffServ的高效调度算法的研究

区分服务(DiffServ)体系是未来IP QoS研究的主要发展方向,在区分服务的体系下,队列调度是实现IP QoS的核心技术。在深入研究区分服务体系下的基本分组调度算法优缺点的基础上,提出一种改进算法,以队列分组的延迟特性,保证实时业务的实时特性。对改进算法进行了仿真,在多约束下,对性能进行了评价。     

DiffServ中动态优先级调度算法的延迟分析

通过对DiffServ体系的4种优先级队列和优先级调度算法的分析,得出了动态优先级调度算法可以解决IP分组转发时的公平性问题。但随之而来的问题是IP分组转发时的超延迟现象。在确定出较精确的延迟门限标准和具体的实现方法后,得出动态优先级调度算法使IP分组的转发不会超出延迟门限。从仿真实验表明,动态优先级调度算法在一般的网络环境和条件下,4种优先级队列分组的公平性转发能够提供QoS保证。     

一种支持DiffServ模型的全分布式调度算法

调度算法设计对于网络路由设备实现区分服务(DiffServ)模型的单跳行为(per hop behavior,简称PHB)至关重要.现有支持DiffServ模型的调度算法普遍基于输出排队(output queued,简称OQ)或是输入排队(input queued,简称IQ)交换结构进行设计,均无法在高速环境下提供高性能的调度.基于联合输入/交叉节点排队(combinedinput-crosspoint-queued,简称CICQ)交换结构提出一种支持DiffServ模型的全分布式调度算法DDSS (distributed DiffServ supporting scheduling),并通过理论分析对其公平性进行了验证.DDSS算法采用基于预约带宽的逐级流量控制机制实现所有预约带宽在快速转发(expedited forwarding,简称EF)业务与确保转发(assured forwarding,简称AF)业务之间的分配,采用优先级调度机制为EF业务提供低延迟服务,算法复杂度为O(log N).仿真结果表明,DDSS算法具有良好的时延性能和公平特性,与现有算法相比,能够更好地支持DiffServ模型.     

由VTRR算法为DiffServ提供QoS的一种方法

DiffServ是解决宽带Internet QoS控制的一种可行方案,它在边界节点将不同的QoS要求映射成PHB.对每类具有相同PHB的IP业务流,应用VTRR公平调度算法.VTRR算法允许在竞争带宽的业务流中公平共享分配的带宽.将VTRR与RSVP结合使用,能为DiffServ提供QoS保证.     

一种基于区分服务的嵌套队列调度算法

现有队列调度算法只能满足某一种特定类型业务流量的服务质量(QoS)需求,无法广泛支持多种类型业务流量。为此,提出一种基于区分服务的嵌套队列调度算法。将现有队列调度算法通过嵌套模型进行组合,并根据该嵌套模型进行队列调度,从而为多种类型业务流量提供均衡的QoS保障。仿真结果表明,该算法能够满足不同类型业务流量的QoS需求,其各项性能指标所达效果与最优效果的差距较小,并且在多种类型业务流量的支持方面比现有队列调度算法表现更好。     

IPv6下的DiffServ机制的研究与仿真

服务质量（QoS）对于Internet用户来说，是至关重要的。IPv4网络的缺点之一就是缺少对QoS的支持，对所有通信应用都以尽力而为（BestEffort）的方式提供服务。对于一些实时性较强的应用（如视频会议等），无法对其特殊性给予保障。IPv6协议在吸取了IPv4教训的基础上，不仅解决了32位地址的局限，而且增加了OoS支持，端到端的安全机制，跳数限制等。本文主要针对IPv6下QoS中DifPServ机制的原理、架构及实施过程进行了研究，并且使用网络仿真软件OPNET Modeler构建了DifPServ环境，进行了仿真试验。分别使用不同的排队机制进行试验，然后针对仿真结果进一步分析。     

TCRED:一种基于DiffServ的队列管理算法

AF PHB的实现机制是DiffServ网络的重要研究课题，目前的多数实现采用了RED或类似的队列管理技术，在分析了RED及其改进算法在公平性及分组优先级等方面存在的不足后，提出了一种采用同一组RED参数对三色分组实行队列管理的TCRED算法．TCRED对不同颜色的分组分别计算平均队列长度，并考虑了分组的到达和离去对平均队长的影响，据此计算出各色分组的丢弃几率，该算法能实现分组的相对优先级，保证用户所预定的带宽，同时能实现分组优先级的平滑升级和降级，因而很好地满足了AF PHB的要求。     

DiffServ模型中主动队列管理研究

区分服务模型是现代大规模网络保证IP QoS的主要模型,该模型是当前互联网通讯性能方面研究的热点问题。在改进RIO-C算法的基础上,提出了一种适合于区分服务模型的主动队列管理算法-PFRIO（RIO based on Priority and Fair）。该算法提高了带宽分配的公平性,增强了网络对突发数据流的处理能力,有效改善了区分服务模型的总体性能。     

一种适合实时变比特率视频传输的IP区分服务调度算法

在建立的区分服务网络模型的基础上,提出一种针对实时变比特率突发业务的调度算法,称为加权开关赤字轮循(weighted switch deficit round robin,WSDRR)算法．根据不同的队列等级分配加权的带宽,并根据队列中分组状况动态调节服务量．该策略是针对网络拥塞下传输实时突发视频业务而提出的．基于一种吞吐量公平测度的比较,WSDRR算法与传统赤字轮循DRR算法具备相同的公平性．实验结果表明,与DRR算法相比,WSDRR算法能够降低实时突发视频业务的端对端延时和延时抖动,从而进一步使实时视频传输的要求得到满足．     

基于MPLS的DiffServ模型研究

互联网的飞速发展引起越来越多的人对服务质量(QoS)的关注。基于传统IP网络的QoS保证已经很难有效达到高性能。多协议标签交换网络(MPLS)作为下一代网络(NGN)核心技术之一,在服务质量和流量工程方面具有重要作用。本文提出将MPLS网络的标签交换与区分服务模型相结合的QoS实现方法,并通过一系列实验数据对DiffServ overMPLS模型功能进行验证。     

基于区分服务网络的QoS多播模型

针对已有区分服务多播模型中存在的不足,提出一种基于区分服务网络的QoS多播模型。该模型在解决非预留资源子树问题、可扩展问题、异构问题的同时,根据多播的树型传输特点采用基于链路的资源分配策略,从而提高了网络的资源利用率,与QoS多播路由算法集成可以有效地解决服务类间的公平性问题。     

区分服务网络中的静态路由配置优化算法

提出了一种基于MPLS框架的Ⅸ分服务网络中的静态路由配置和优化算法,在满足流量的QoS需求的初始静态路由的配置方案的基础上使用遗传算法进行优化,使网络资源得到更合理的使用,并最大化网络运营商的资源使用效益。     

IPv6下的DiffServ机制的研究与仿真

服务质量(QoS)对于Internet用户来说,是至关重要的I。Pv4网络的缺点之一就是缺少对QoS的支持,对所有通信应用都以尽力而为(Best Effort)的方式提供服务。对于一些实时性较强的应用(如视频会议等),无法对其特殊性给予保障。IPv6协议在吸取了IPv4教训的基础上,不仅解决了32位地址的局限,而且增加了OoS支持,端到端的安全机制,跳数限制等。本文主要针对IPv6下QoS中DiffServ机制的原理、架构及实施过程进行了研究,并且使用网络仿真软件OPNETModeler构建了DiffServ环境,进行了仿真试验。分别使用不同的排队机制进行试验,然后针对仿真结果进一步分析。     

DiffServ中一种公平的汇聚流标记算法

DiffServ被认为是目前比较有发展前景的一种服务模型,但经研究发现。在DiffServ网络中存在一些对带宽利用的不公平性。该文提出了一种基于TSW的三色标记算法,即公平数据包标记算法（FAMA）,它能以一种近似按比例的方式在各个汇聚流之间公平地分配网络中的剩余带宽,并用仿真试验对该算法进行了验证。     

基于蚂蚁算法的AdHoc网络QoS多播路由

针对当前移动AdHoc网络的特点和基于QoS的多播路由问题,提出一种基于蚂蚁算法的QoS多播路由算法,引入“优奖差罚”的信息素更新机制,克服基本蚂蚁算法收敛速度慢和易于陷入局部最优解的缺点。实验和分析结果表明,该算法可以找到一棵费用趋于最小、状态稳定的多播路由树,提高了带宽利用率,降低了网络时延和端到端代价。     

基于主动网络的QoS策略研究

在对传统网络的QoS策略进行分析的基础上,结合主动网络的体系结构、工作原理及特点,提出了基于主动网络技术的综合服务（IntServ）、区分服务（Diff3erv）和多协议标记交换（MPLS）模型。     

IntServ与DiffServ在VoIP QoS中的应用分析

介绍了VoIP QoS技术,针对当前两大主流QoS模型IntServ和DiffServ,论述了各自的工作原理及其在VoIP应用中的特点,并通过分析两种模型各自的优缺点,对一种结合两者优势的VolP的QoS模型方案作了探讨。