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

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

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

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