漏桶是一種抽象的機制。在漏桶中可裝入許多權標(tokcn),但最多裝入乙個權標。只要AD9879BS漏桶中的權標數小于3個,新的權標就以每秒`個權標的恒定速率加入到漏桶中。但若漏桶已裝滿了3個權標,則新的權標就不再裝入,而漏桶的權標數達到最大值3。

   漏桶管制分組流進入網絡的過程如下。分組進入網絡前,先要進入一個隊列中等候漏桶中的權標。只要漏桶中有權標,就可從漏桶取走一個權標,然后就準許一個分組從隊列進入到網絡。若漏桶已無權標,就要等新的權標注入到漏桶后,再把這個權標拿走后才能準許下一個分組進入網絡。請注意:“準許進入網絡”并不等于說“已經進入了網絡”,因為分組進入網絡還需要時間,這取決于輸出鏈路的帶寬和分組在輸出端的排隊情況。假定在時間間隔∫中把漏桶中的全部D個權標都取走。但在這個時間間隔內漏桶又裝入了〃個新的權標,因此在任何時間間隔莎內準許進入網絡的分組數的最大值為`r+D。控制權標進入漏桶的速率`就可對分組進入網絡的速率進行管制。把漏桶機制與加權公平排隊結合起來,可以控制隊列中的最大時延。

   現假定有刀個分組流輸入到一個路由器,復用后從一條鏈路輸出。每一個分組流使用漏桶機制進行管制,漏桶參數。

   前面已經講過,ⅥtQ可以使每一個分組流得到如公式(8-1)所示的有保證的數據率。那么當分組流通過漏桶后等待WFQ服務時,一個分組所經受的最大時延是多少?現在考慮分組流J。假定漏桶莎已經裝滿了3氵個權標。這就表示分組流莎不需要等待就可從漏桶中拿走D氵個權標,因此3J個分組可以馬上從路由器輸出。但分組得到的數據率是由給出。這DJ個分組中的最后一個分組所經受的時延最大,它等于傳輸這分組所需的時間騸眍,即勃除以給出的傳輸速率: