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

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

基于DiffServ模型的调度算法

区分服务(DiffServ)模型中不同队列调度算法对网络性能有不同的影响。该文介绍了DiffServ实现模型,分析比较了目前4种典型队列调度算法的基本原理及性能特点。基于OPNET Modeler构建了采用不同调度算法的DiffServ仿真实现模型,通过对各仿真结果的比较研究,进一步验证了几种算法各自的优劣特性。     

一种精确度加强的主动队列管理算法BLUE+

主动队列管理是IP拥塞控制的一种重要机制,BLUE算法作为一种典型的主动队列管理算法,使用丢包和连接空闲事件来控制拥塞,但是其性能还不稳定。对BLUE算法进行了改进,提出了一种精确度加强的主动队列管理算法BLUE+,并将其应用于区分服务(DiffServ)模型。仿真表明BLUE+能够进一步提高对队列的控制精确度,改善BLUE算法的性能,并且能有效地支持区分服务。     

动态调整调度配额的TCSN调度算法*

针对列车控制与服务网（TCSN）的区分服务需求,进行了调度算法研究,提出了一种基于动态调整调度配额的算法DWDRR。该算法在原有的WDRR（加权差额轮询算法）算法基础上增加了调度配额的计算,并根据队列的数据流量到达率、时延优先级、丢包优先级和网络的当前状况综合地决定各个队列的调度配额,实现比例公平的调度。并通过仿真分析证明该调度算法可以根据各队列在不同网络状态下流量到达率、优先级动态地决定队列的调度配额,从而满足TCSN根据不同到达率、优先级进行区分服务的需求。     

一种Credit调度算法的改进算法

通过分析Vmware ESX和Xen中的CPU调度算法,发现其调度算法都以分区队列模型为基础,因此提出建立共享队列的模型对Credit算法进行改进,然后运用排队论对模型进行理论分析和模拟实验。根据模拟实验结果对改进的调度算法进行性能评估。     

CICQ的高性能LQF_DRR调度算法

通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。     

区分服务网络队列调度策略的研究与仿真

针对目前几种DiffServ(Differentiated Service)网络队列调度算法进行研究,提出一种动态队列调度策略来提高队列转发效率。通过动态调整队列权值实现队列的动态管理,从而改进网络资源的利用效率,改善DiffServ网络QoS。利用NS2模拟动态队列调度算法,实验表明动态队列调度算法有效地提高了区分服务网络的队列转发效率。     

基于区分服务的队列调度算法研究

文中分析了在区分服务(DiffServ)模型下的WRR和DWRR调度算法的优缺点,提出了一种DWRR的改进调度算法DWRR+.该算法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数,既保证了低权值业务的延迟特性,又保证带宽分配相对的公平性,避免了低优先级队列可能长时间得不到服务的缺点,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2网络仿真器进行算法性能评价,仿真结果表明DWRR+算法在保证输出带宽的前提下降低了延时,可以在一定程度上保证不同业务的服务质量.     

自相似业务下QoS队列调度算法性能分析

研究自相似业务下QoS队列调度算法性能,研究自相似业务下不同队列调度算法性能的优劣,发现目前队列调度算法针对具体业务流时的性能差异并对算法进行改进。     

一种概率-优先级的分级调度算法研究

在优先级队列调度算法中,队列均需要划分严格的优先级.但考虑到实用网络中,存在着某些队列对时延和丢包要求相近、无法明确区分优先级的情况,提出了一种概率-优先级的分级调度算法:按照队列对时延和丢包的要求进行分组,确定组间的优先级;组内进行基于概率的二级调度;组间进行优先级的一级调度.与优先级队列调度算法相比,该算法保证高优先级数据组的时延性能和丢包性能的同时,整体提高了低优先级数据组的丢包性能.     

一种基于区分服务网络的主动式队列管理算法

现有区分服务网络的保证转发服务可提供稳定的带宽保证,但缺乏对速率变化下平均队列长度和延迟时间的稳定性的保证,并且没有提供简化主动队列管理（AQM）算法参数设置的有效方案。基于对RIO、A-RED算法的分析研究,提出一种自适应调整控制策略的RIO算法（A-RIO）。仿真结果表明,该算法在保持了RIO算法优点的同时,还可以提供稳定的平均队列长度和延迟时间,同时可以简化参数的设置,从而有效地提高了区分服务网络中保证转发服务的性能。     

Internet区分服务及其几个热点问题的研究

综述了Ｉｎｔｅｒｎｅｔ在区分服务（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ ｓｅｒｖｉｃｅｓ,Ｄｉｆｆｓｅｒｖ）研究方面的一些最新的工作,分析了Ｄｉｆｆｓｅｒｖ的体系结构、Ｄｉｆｆｓｅｒｖ的典型服务与技术,并着重论述了Ｉｎｔｅｒｎｅｔ Ｄｉｆｆｓｅｒｖ所面临的问题,包括Ｄｉｆｆｓｅｒｖ与综合服务（Ｉｎｔｅｇｒａｔｅｄ ｓｅｒｖｉｃｅｓ,Ｉｎｔｓｅｒｖ）相结合的端到端服务质量（ＱｏＳ）提供机制、Ｄｉｆｆｓｅｒｖ     

一种基于Intserv over Diffserv的QoS模型映射机制的设计

介绍了一种端到端的QoS架构模型：Intserv over Diffserv,研究了它的映射机制,构造了一种映射函数和网络配置,然后以服务流的吞吐量、路由器中的队列长度和分组的丢包率作为衡量参数,通过具体的仿真评估了此模型中的IntServ服务通过Diffserv区时所能获得的QoS。     

Deploying diffserv in backbone networks for tight SLA control

The differentiated services architecture (Diffserv) enables service providers to offer tighter, more comprehensive service-level agreements (SLAs) for IP service performance. One way it does this is by letting designers engineer IP backbone networks to assure that SLA parameters are met on a per-class basis. This review covers best practices for designing, validating, deploying, and operating Diffserv in the network backbone. It also presents new results from router-based testing that demonstrate how, with Diffserv, high-performance backbone routers can achieve tight SLA capabilities.     

信道最优矢量量化技术及其改进

矢量量化技术是一种既能高效压缩码率,又能保证语音质量的编码方法。本文在介绍矢量量化技术的基础上,介绍了COVQ算法及其改进算法CAWVQ算法,最后给出了CAWVQ算法的性能评价,得出如下结论:CAWVQ的优点在于,在时变噪声信道中能够以较少的存储量和运算复杂度,获得接近COVQ的性能。     

混合网络模型中的QoS路由算法

QoS路由为具有QoS要求的应用寻找满足条件的网络路径,同时优化网络的资源利用率.IntServ/DiffServ混合网络模型很好的结合了IntServ网络每一流的处理能力和DiffServ网络良好的可扩展性的优点.本文提出了一种在这种混合网络模型中提供带宽一延时保证服务的QoS路由算法,对于在网络中传送具有带宽一延时要求的应用服务是一个可行的解决方案.通过仿真实验,验证了算法的有效性.     

基于有向赋权图和Fibonacci数列的DES算法的研究及实现

该文根据Fibonacci数列的独特优势和有向赋权图的特点,提出了一种基于有向赋权图和Fibonacci数列的改进型DES算法,利用明文本身来产生密钥,这样就杜绝了密钥管理上的安全隐患,同时也大大地提高了算法的执行效率,经过分析其雪崩效应、对图像进行加密,得到了比较理想的实验结果,实验证明该方法是可行的。     

两比特区分服务实现策略研究

1.引言区分服务是近两年的一个研究热点,其目的是在传统的IP分组交换网络上为用户提供较大粒度的服务质量保证。采用的实现手段是简化网络内部节点的服务机制和简化网络内部节点的服务对象。区分服务的基本思想是在网络边缘节点保存流状态信息,并根据用户的流规定和资源预留信息对流入分组进行分类、整形、聚合为不同的流聚集,并将处理结果信息保存在IP包头的DS字段中,称为DS标记(DSCP)。内     

分布式多媒体服务组合中的异常预测算法

为提高分布式多媒体服务组合系统中路径的健壮性和可靠性,提出一种基于Markov链和加权朴素贝叶斯分类器(WNBC)的异常预测算法。该算法利用Markov模型预测系统节点的资源状态信息,使用WNBC对预测的节点状态进行分类,以判断节点是否可能发生异常。实验结果表明,该算法能根据节点的状态信息预测系统节点的不同异常状态,性能较同类算法有较大的改善。     

区分服务中一种公平的汇聚流标记算法

区分服务是提供QoS的重要机制之一,但在区分服务中存在着汇聚流之间剩余带宽分配的不公平性问题。为解决该问题,提出了动态数据包标记算法（DPMA）,该算法通过监测汇聚流的流速变化,能动态地调整标记策略,它能以一种近似按比例的方式在各汇聚流之间公平地分配网络中的剩余带宽。仿真结果表明该算法是有效的。