一种改进的双速率三色标记器

提出了一种改进的双速率三色标记算法。该算法用两个上三角矩阵表示标记器之间的令牌借用关系，在某一个标记器对应的流(或者聚合流)空闲时，把它多余的令牌能够按照一定的概率借用给需要令牌的数据流。在某个数据流繁忙时，若发现自己目前的令牌不足，就向原来借用自己令牌的数据流索还一定的令牌。该算法能用来在区分服务环境下对确保传输的分组进行丢弃优先级标记。仿真结果表明，相对于原来的双速率三色标记算法，该算法能够提供较高的吞吐量。     

网络流量监管CAR技术研究

网络流量监管技术中,网络流量监管/承诺信息速率(Committed Access Rate,CAR)技术被普遍应用。目前有3种类型的CAR:全局CAR、流行为CAR、接口CAR。CAR的作用是对流量设备进行监管,一旦进入设备的流量超出阈值,就对其进行必要的动作,来保证网络资源的正常处理。在如今的通信领域CAR技术作用很大。令牌桶算法是设备上实现CAR技术的基础。文章着重研究单速率三色算法和双速率三色算法,根据这两种方法各自的优点,结合两种方法的实现给出了新的实现方式。     

一种改进的单速三色令牌桶算法及其实现

电信级以太网中的QoS(服务质量)一直是人们重点关注的问题,流量控制策略可以很好地在流量进入网络时对其进行限制,以尽可能地减少网络拥塞,提高网络性能。文章提出一种改进的单速三色令牌桶算法,与已有算法分析比较发现,改进算法可以在一定程度上提高带宽利用率,减少丢包。     

一个基于令牌桶的带宽动态分配研究

令牌桶算法是最常采用的一种流量监管方法,广泛的应用于约定访问速率技术、通用流量整形技术以及物理接口总速率限制等技术中。然而,在标准化文件里,令牌桶算法只是应用于一种类型的流量,在基于区分服务的网络框架下,多种类型的流量使用预先分配的固定带宽,容易出现带宽资源闲置的情况。在这篇文章里,提出一种关联令牌桶策略来解决上述问题,该策略以令牌为介质,通过令牌的选择性放置来实现剩余带宽的借用,同时借出令牌的流量类型也获得“补偿承诺”,有效地实现带宽动态分配,保证用户所定制的带宽能得到充分利用。     

EPON系统支持SLA的流量管理机制研究

分析了在以太网无源光网络系统中支持服务等级协定的必要性,根据双速率三色标记器原理,提出了基于光网络单元的逻辑链路标识进行流量控制的方案,解决用户业务流量控制相关问题。     

浅析QoS中的令牌桶算法

对QoS领域中的令牌桶算法进行了研究,首先对端到端QoS技术的实现方式进行了阐述,然后介绍了流量整形中的令牌桶算法,并且对单速双桶和双速双桶令牌桶算法进行阐述和分析。最后对MQC平台实现令牌桶算法进行分析。在LTE时代,由于大带宽需求、业务低时延要求的新型业务不断出现,基于流量整形的令牌桶算法应用可以应对上述问题而成为QoS研究的新热点。     

区分服务网络的协作可调整RED算法

文章描述了一种适用于区分服务网络的新的RED改进算法协作可调整RED算法(CARED)。算法的思想是基于令牌桶标记器的标记概率建立业务实际速率与承诺速率间的定量关系,并以这个关系动态调整下游节点中CARED的丢包概率。为了实现CARED,文章还提出了一种标记概率的计算方法基于包数的滑动窗口测量算法(NSWM)。文中通过详实的仿真实验证明了定量关系的正确性,同时验证了CARED算法不仅为区分服务提供了有效的拥塞控制功能,也保障了区分服务的不同性能要求。     

WOBAN中基于令牌桶算法的自适应流量整形策略

光无线融合网络中光域和无线域存在速率不匹配以及业务分类不同的问题。为提高融合网络的QoS及充分利用网络资源,该文提出一种基于令牌桶算法的流量整形策略。根据EPON与WiMAX业务的QoS映射以及调度策略,以业务在整个网络中的相对优先级来决定令牌桶参数的选择,并结合更符合实际的自相似网络流量推导出最佳令牌桶参数计算公式,并在此基础上,提出基于优先级的共享缓存策略,进而,得到通过QoS指标的变化而自适应动态调整的流量整形策略。仿真结果表明,所提流量整形策略能够有效降低网络设备压力,同时提高整个融合网络的QoS。     

模糊逻辑在ATM网络实时流量控制中的应用

提出了一种模糊逻辑控制系统，能实时处理ＡＴＭ网络中的流量问题。中使用峰值速率和突发时间长度来描述业务源特性，并据此动态地调节令牌速率。与传统的漏桶算法相比，该系统能透明传输符合流量协议的业务源，并能对业务源的违约行为迅速而有效地作出反应。     

提供端到端时延和时延抖动保障的QoS控制

 提出了一类具有最大速率控制的速率保障(Maximum Rate Control-Guaranteed Rate,MRC-GR)算法,可对流同时提供速率保障和最大速率控制.当网络各节点执行MRC-GR算法时,提供了确定网络端到端时延上限和下限的方法,针对服从令牌桶模型和同步单元模型的业务源给出了网络时延上限和下限.针对MRC-GR算法实例——具有最大速率控制的最差情形公平加权公平排队(worst-case fair weighted fair queueing with maximum rate control)调度算法进行仿真实验,仿真结果验证了理论分析.     

Performance modeling of DiffServ meter/markers

The paper presents analytical models of the following meter/markers used as building blocks of DiffServ architecture supporting Assured Forwarding: Single Rate Three Color Marker (srTCM), Two Rate Three Color Marker (trTCM), and Time Sliding Window Three Color Marker (TSW3CM). The model of the latter involves finding the distribution of the TSW‐averaged traffic rate approximated by the rate estimator. A respective probability density function that, if integrated in appropriate bounds, allows finding packet marking probabilities is proposed. Models for srTCM and trTCM, which use the token bucket mechanism, are based on the classical queuing theory. Namely, models based on the M/M/1/K and D/M/1/K queuing systems are considered. The models enable quick finding of meter/marker characteristics under a particular configuration and traffic volume. It can be also quickly checked how parameter manipulations or changes in the traffic rate affect the characteristics. The models are validated by simulations with two types of traffic: TCP/ftp and web‐like traffic. Copyright © 2010 John Wiley & Sons, Ltd.     

Leaky bucket algorithms in AFDX

Two token bucket algorithms are specified to regulate the traffic of each virtual link (VL) in the standard ARINC664 part 7?avionics full duplex switched Ethernet network. One algorithm is bytebased and the other is frame-based. It is shown that the byte-based token bucket algorithm cannot keep the minimum frame arriving intervals and filter the nonconforming frames in general cases. When it can do so, the frames in one VL must be equal in size, in which case it works exactly as the frame-based algorithm does.     

Mathematical framework towards the analysis of a generic traffic marker

DiffServ architecture has been widely adopted for the provision of QoS over the Internet. This makes the full understanding of its operation imperative. We believe that only mathematical analysis may have the power of such goal. As the heart of a DiffServ router is the token bucket algorithm, a generic one, with two‐colours marking, is to be considered here. A mathematical framework will be first developed for its analysis. Then, assuming an input traffic with Poisson arrivals and Exponential packet lengths, and a memoryless token bucket system, the two types of generated streams will be statistically characterized through their distributions and averages. This analysis will be carried out for two types of buckets, one with infinite size and a second with finite size. It will be shown how the derived equations will allow the prediction of the output traffic streams for given bucket and input traffic stream parameters. The paper will be then complemented by conclusions and suggestions. Copyright © 2006 John Wiley & Sons, Ltd.     

业务优先级感知的网络流量调度机制

针对网络中业务数据流过大、分布不均匀所造成的网络拥塞,提出一种优先级感知的动态网络流量调度机制.利用令牌桶算法,根据业务优先级的不同为不同业务分配不同速率的令牌,以实现业务优先级的划分;综合考虑业务的优先级及用户节点剩余缓存空间,对不同的业务采取不同的处理方式;同时,以流量到达因素、服务因素及节点缓存为指标定义了一种网络流量调度机制性能指标——分组丢失率.数值结果表明,所提机制可以对网络中业务优先级进行合理的划分,从而有效利用网络资源,预防网络拥塞,提升网络性能,为用户提供更加稳定可靠的网络服务.     

LTE系统MAC复用实体研究与设计

从LTE系统MAC层协议入手,结合具体实现,对复用实体进行了详细研究,并对复用涉 及的逻辑信道优先级、各个无线承载资源配置的具体问题进行了分析,完成复用过程设计。 为了使低优先级的承载也有获得数据传输的机会,采用令牌桶算法,通过限定每个承 载对应令牌桶中的令牌数量,完成各个承载的资源分配,避免了高优先级的数据无限承载（ DRB）独占资源,即按照Prioritised Bit Rate(PBR)、Bucket Size Duration(BSD)的数据 量,匹配各个逻辑信道的传输量,达到有效复用的目的,并按照测试要求,对测试例进行分 析,复用算法得到进一步验证,也和协议规范相一致,达到预期的设计效果。