FAQ-NE80E令牌桶的填充规则是什么

发布时间:  2010-03-17 浏览次数:  114 下载次数:  0
问题描述
Q:
NE80E令牌桶的填充规则是什么


处理过程

根因
N/A
解决方案
A:
NE40E&NE80E的实现上有改进,具体处理如下:通过流触发向令牌桶中填充令牌,即一条流(报文)达到时,得出这条流与上一条流到达的时间间隔,乘CIR,得出令牌数填充到令牌桶,流再获取令牌决定是否可以通过。这样实现car的精准度也大大提高。
举例说明:
如果配置car cir 100kbit cbs 3000byte,CBS就是令牌桶的深度,比如现在有3000字节的令牌,大小1500字节的数据包到达,从令牌桶中申请大小1500字节的令牌数,令牌桶中剩余(3000-1500)字节令牌。间隔10ms后,大小1400字节的数据报文到达,这时计算应该填充的(100×1000×0.01/8)byte,填充到令牌桶,令牌桶有令牌(1500+125),然后报文申请1400字节的令牌,最后令牌桶剩余225字节的令牌。若再间隔20ms后,大小1300字节的数据报文到达,这时计算应该填充的(100×1000×0.02/8)byte,填充到令牌桶,令牌桶有令牌(225+250),然后报文申请1300字节的令牌,因为令牌桶令牌数小于要申请令牌,这时报文丢弃。若再间隔1s后,大小1400字节的数据报文到达,这时计算应该填充的(100×1000×1/8)byte,填充到令牌桶,但是因(425+12500)大于CBS,因此此时令牌桶会填满即3000字节令牌,然后报文申请1400字节的令牌,最后令牌桶剩余1600字节令牌。
建议与总结
 

END