一种核心无状态保存的自适应成比例公平带宽分配机制

提出了一种核心无状态的自适应成比例公平带宽分配机制 CSPAFA(core stateless proportional adaptivefair allocation) ,在边界路由器完成基于每个流的状态处理 ,将所有流分成标记流和非标记流两种业务类型 ,采用DPS(dynamic packet state)技术将有关信息编码进 IP分组头 .在核心将输出链路带宽分成两部分 ,核心根据当前的网络负荷对标记流按服务规格成比例地分配输出链路带宽 ,对未标记流公平分配带宽 ,并且能自适应地调整两类业务的带宽共享比例 .最后 ,给出了在

用于DiffServ的核心无状态的虚拟时钟调度算法

提出了一种同时满足对资源进行分配要求和具有良好的可扩展性要求的包调度算法。通过一个基于虚拟时钟的 FIFO 队列来达到公平队列中多个队列的效果,即在不同的流间实现资源的公平分配;同时,由于在核心路由器维持的是一个 FIFO 队列,因此无需进行每流状态的管理和对收到的数据包执行按流分类的工作,这样较之公平队列算法大大地降低了在核心路由器的系统开销,从而满足可扩展性的要求。

QL-CSFQ:一种结合队列长度的CSFQ算法

当存在适应流时,网络流量的测量值与实际值存在比较大的误差,这将严重影响CSFQ算法中公平共享速率α值的计算准确性,从而大大降低网络流之间的公平性.针对这一问题,本文提出了一种结合队列长度的CSFQ算法—QL-CSFQ.在QL-CSFQ算法中,采用结合队列长度状态信息来提高公平共享速率α值的计算准确性,从而有效提高了存在适应流情况下的网络流之间的公平性.大量模拟实验结果表明在存在适应流情况下QL-CSFQ有效消除了测量误差对算法公平性的影响,提高了网络流之间的公平性.

核心无状态队列管理算法的公平性研究

研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。

Internet路由器中拥塞控制机制研究的现状与展望

目前,Internet路由器中拥塞控制机制研究的热点在于:在不破坏网络可扩展性的前提下,如何在路由器上提供拥塞控制机制。该文从信息与激励的角度出发,以部分流状态、核心路由器状态无关、拥塞计费等为3个基本思路,对该领域中已提出的主要研究方案进行了分类阐述和比较分析,总结了其最新研究进展,为下一步的研究提出了新的课题和设想。

一种采用公平策略的CSFQ算法

研究一种对核心无状态公平队列调度(CSFQ)算法的改进方法。针对CSFQ缓存资源管理的弊病,造成路由器突发性流响应差及对响应流TCP和非响应流UDP不公平的问题,提出了一种公平策略的CSFQ算法(FCSFQ)。FCSFQ提出了基于共享存储器模式的动态缓存管理机制,并以此来改善CSFQ突发性响应差问题,同时采用对响应流与非响应流不同的丢包策略,来解决CSFQ对不同数据流不公平问题。NS仿真实验表明,在现实网络环境下,FCSFQ算法对突发性响应及带宽在TCP、UDP数据流之间的公平分配都有明显改善。

一种对用户公平的核心无状态队列管理算法

在对"流"公平的CSFQ(Core-Stateless Fair Queueing)算法基础上进行改进,将算法设计思想由对流速率的公平分配改为对表征用户需求的效用函数的公平分配,从而提出一种对用户公平的核心无状态队列管理算法(Core-Stateless User Fair Queueing,CSUFQ),该算法能近似实现边界及核心路由器上对用户需求的最大最小公平,仿真实验证明了其效果.

基于CSFQ的路由器带宽公平性算法的改进研究

针对核心无状态公平队列调度(CSFQ)的丢包算法不适用于TCP流的问题,提出了一种改进算法my-CS-FQ,能够根据网络状况动态地调整TCP流和UDP流各自的丢包行为,解决TCP流与UDP流的带宽分配公平性.大量仿真实验结果表明my-CSFQ算法能够提高TCP流同UDP流竞争网络资源的能力,更有效地利用链路带宽,提高网络流之间的公平性.

基于公平策略的核心无状态公平队列算法

提出了一种基于公平策略的CSFQ(Core-Stateless Fair Queueing)算法,通过动态阈值缓存管理机制,根据缓冲资源的占用率和数据流的到达速率共同决定丢包概率,减少了无谓、不公平丢包现象。根据非响应流UDP数据包空间分布特点,当网络拥塞时增加CHOKe机制对缓存进行管理,有效解决了响应流TCP和非响应流UDP之间的不公平问题。NS仿真实验表明,该算法在现实网络环境下能显著提高缓冲资源的利用率,保证了带宽在TCP、UDP数据流之间的公平分配。

高吞吐量的核心无状态公平队列算法

提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分配的公平性,最后对算法进行了仿真分析。

保证速率的核心无状态分组调度算法

提出一种新的核心无状态分组调度算法VCSVC(G)(vector core-stateless virtual clock).该算法在边界节点为分组计算理想模型下各节点对应的虚拟延迟,组成虚拟延迟矢量带在分组头中,是核心节点排序的依据,其长度上限G利用局部平均法实现.证明了VCSVC(G)与VC(virtual clock)具有相同延迟保证能力,计算了实际算法与理想模型速率保证精度的误差上限,并与两种核心无状态代表算法进行了比较分析.结果表明,通过调节参数G,算法可达到开销与速率保证精度的理想折衷,适用于广泛的用户需求.

一种基于MPLS保证每流服务质量的方法

分析了当前网络中保证服务质量的机制,针对目前MPLS本身的服务质量只支持区分服务的现状,提出将动态分组状态模型用于MPLS的方法,通过将状态信息封装在MPLS分组的二层标签中,使核心网络在不需保存每流状态的情况下提供基于每流的服务质量。详细阐述了该方案的总体结构、数据平面和控制平面等,并通过在NS中模拟分析对该方案进行了验证。

虚拟延迟矢量核心无状态调度策略VCSVC

提出一种新的核心无状态调度策略VCSVC(V ector Core S tate less V irtua l C lock),可实现与VC相同的延迟特性,并提供逐点精确的基本(预留)带宽保证.后者是现有的核心无状态调度算法所不能保证的,为实现核心无状态下的公平调度策略提供了可能.VCSVC中,在边界节点计算的虚拟延迟矢量作为流状态带在分组头中,是核心节点排序的依据.核心节点的处理开销主要是排序操作,具有较高的可扩展性.为了限制虚拟延迟矢量编码长度,本文提出距离粒度法,证明了由此带来的误差对延迟特性无影响,对带宽分配的精确性影响不大.

RED及CSFQ的性能比较研究

介绍了RED及CSFQ两种队列管理机制 ,分析比较了这两种队列管理机制的各自优缺点。通过大量的仿真试验比较了吞吐量 (Throughput)、延迟 (Delay)、延迟变化 (DelayVariation)、队列长度等性能指标 ;同时进一步讨论了两者不同的适用环境 。

保证型QoS服务CSBP控制技术研究

提出了保证型QoS服务的CSBP控制技术,它能够保证每个数据流的预约速率,数据流分组经过网络后有确切的时延上界,核心路由器不需要维持有关每个数据流的状态信息。CSBP控制技术融合了集成服务和区分服务这两大类解决方案的优点,提供了具有高水平的服务质量保证,兼顾了网络资源利用率和扩展性。

一种基于MPLS保证每流服务质量的方法

分析了当前网络中保证服务质量的机制,针对目前MPLS本身的服务质量只支持区分服务的现状,提出将动态分组状态模型用于MPLS的方法,通过将状态信息封装在MPLS分组的二层标签中,使核心网络在不需保存每流状态的情况下提供基于每流的服务质量,详细阐述了该方案的总体结构、数据平面和控制平面等,并通过在ns中模拟分析对该方案进行了验证。

核心无状态虚拟时钟调度策略

为了提供具有可伸缩性的延迟保证,通过对虚拟时钟(GDVC)调度策略的研究,提出了核心无状态虚拟时钟(CS-GDVC)调度策略的框架,并证明它能够与基于流的虚拟时钟调度策略提供相同的端到端延迟保证。通过选择CS-GDVC中的一个参数和工作方式(工作守恒/不守恒),可以构造各种具体的核心无状态虚拟时钟调度策略。已经提出的各种基于虚拟时钟的核心无状态调度策略都可以认为是CS-GDVC的实例。CS-GDVC为核心无状态虚拟时钟调度策略的设计提供了完整的理论基础。

基于虚拟延迟矢量的核心无状态分组调度框架DVRS

现有提供确定性性能保证的核心无状态分组调度策略中,可扩展性的获得通常以中间节点的速率损失为代价,从而导致数据传输突发性的增强,降低了网络资源的利用率。为了减少速率损失,提出一个核心无状态调度框架DVRS(de lay vector reference system),通过运用虚拟延迟矢量技术,在保证端到端延迟上限与V irtua lC lock算法相同的同时,将核心无状态算法的基本速率保证能力从现在的首尾点精确保证提高到逐点精确保证;并利用局部平均法满足用户对处理开销与带宽保证精度的不同需求;另外,由于核心节点操作的相似性,DVRS类算法具有较好的配置渐进性。