漏桶是一种抽象的机制。在漏桶中可装入许多权标(tokcn),但最多装入乙个权标。只要AD9879BS漏桶中的权标数小于3个,新的权标就以每秒`个权标的恒定速率加入到漏桶中。但若漏桶已装满了3个权标,则新的权标就不再装入,而漏桶的权标数达到最大值3。

   漏桶管制分组流进入网络的过程如下。分组进入网络前,先要进入一个队列中等候漏桶中的权标。只要漏桶中有权标,就可从漏桶取走一个权标,然后就准许一个分组从队列进入到网络。若漏桶已无权标,就要等新的权标注入到漏桶后,再把这个权标拿走后才能准许下一个分组进入网络。请注意:“准许进入网络”并不等于说“已经进入了网络”,因为分组进入网络还需要时间,这取决于输出链路的带宽和分组在输出端的排队情况。假定在时间间隔∫中把漏桶中的全部D个权标都取走。但在这个时间间隔内漏桶又装入了〃个新的权标,因此在任何时间间隔莎内准许进入网络的分组数的最大值为`r+D。控制权标进入漏桶的速率`就可对分组进入网络的速率进行管制。把漏桶机制与加权公平排队结合起来,可以控制队列中的最大时延。

   现假定有刀个分组流输入到一个路由器,复用后从一条链路输出。每一个分组流使用漏桶机制进行管制,漏桶参数。

   前面已经讲过,ⅥtQ可以使每一个分组流得到如公式(8-1)所示的有保证的数据率。那么当分组流通过漏桶后等待WFQ服务时,一个分组所经受的最大时延是多少?现在考虑分组流J。假定漏桶莎已经装满了3氵个权标。这就表示分组流莎不需要等待就可从漏桶中拿走D氵个权标,因此3J个分组可以马上从路由器输出。但分组得到的数据率是由给出。这DJ个分组中的最后一个分组所经受的时延最大,它等于传输这分组所需的时间骟眍,即勃除以给出的传输速率: