QoS技术中令牌桶算法实现方式比较..docVIP

摘要：令牌桶算法是目前IP QoS中最常采用的一种流量测量方法，广泛应用于约定访问速率技术、通用流量整形技术以及物理接口总速率限制等技术中。IETF RFC 建议规范了单速率三色标记和双速率三色标记两种令牌桶算法，在桶的构成、令牌添加和报文处理流程方面前者较后者简单，成为目前业界比较常用的流量标记方式。在实际应用中，应针对不同的流量特征选择恰当的标记方式。 　　关键词：令牌桶；单速率三色标记；双速率三色标记；流量监管 　　Abstract: The token bucket algorithm is the most popular method of traffic measuring in IP QoS technology. It has been widely used in Committed Access Rate (CAR), Generic Traffic Shaping (GTS), and Line Rate (LR) technologies. Two kinds of token bucket algorithms—a single rate three color marker and a two rate three color marker—have been recommended in the Internet Engineering Task Force (IETF) Request for Comment (RFC) documents. In view of the bucket architecture, the token adding, and the packet process, the single rate three color marker is easier than the two rate one. For practical applications, different traffic characteristics choose different algorithm. 　　Key words: token bucket; a single rate three color marker; a two rate three color marker; traffic policing 　　 　　随着因特网的发展，IP业务不断快速增长。提高信息在IP网络上传输的质量是IP网发展中的一个关键所在。IP QoS技术的开发，目的就是为用户业务提供端到端的服务质量保证，已成为近几年业界研究的热点。目前存在多种IP QoS服务模型，其中应用最广的是区分服务模型(DiffServ)。DiffServ模型通过数据包分类、拥塞管理、拥挤避免、速率限制和流量整形技术来实现服务质量控制，在其速率限制和流量整形中，主要使用了令牌桶算法来评估流量速率是否超过规定值[1]。 　　本文第一部分阐述了一下网络工程师任务小组(IETF) 请求注解(RFC)建议规范的两种令牌桶算法；第二部分简要介绍了令牌桶算法在IP QoS中的应用；第三部分详细说明了目前业界常用的两种实现方式，并对两种方式的实现过程进行了具体的比较分析。 　　 　　1 令牌桶算法基本原理 　　 　　令牌桶是网络设备的内部存储池，而令牌则是以给定速率填充令牌桶的虚拟信息包。每个到达的令牌都会从数据队列领出相应的数据包进行发送，发送完数据后令牌被删除。 　　RFC中定义了两种令牌桶算法——单速率三色标记算法和双速率三色标记算法，其评估结果都是为报文打上红、黄、绿三色标记。QoS会根据报文的颜色，设置报文的丢弃优先级，其中单速率三色标记比较关心报文尺寸的突发，而双速率三色标记则关注速率上的突发，两种算法都可工作于色盲模式和非色盲模式。以下结合这两种工作模式介绍一下RFC中所描述的这两种算法。 　　 　　1.1 单速率三色标记算法 　　IETF的RFC文件[2]定义了单速率三色标记算法，评估依据以下3个参数：承诺访问速率(CIR)，即向令牌桶中填充令牌的速率；承诺突发尺寸(CBS)，即令牌桶的容量，每次突发所允许的最大流量尺寸（注：设置的突发尺寸必须大于最大报文长度）；超额突发尺寸(EBS)。 　　一般采用双桶结构：C桶和E桶。Tc表示C桶中的令牌数，Te表示E桶中令牌数，两桶的总容量分别为CBS和EBS。初始状态时两桶是满的，即Tc和Te初始值分别等于CBS和EBS。令牌的产生速率是CIR，通常是先往C桶中添加令牌，等C桶满了，再往E桶中添加令牌，当两桶都被填满时，新产生的令牌将会被丢弃。 　　色盲模式下，假设到达的报文长度为B。若报文长度B小于C桶中的令牌数Tc，则报文被标记为绿色，且C桶中的令牌