漏桶是一種抽象的機制
發(fā)布時間:2014/11/20 12:44:49 訪問次數(shù):510
漏桶是一種抽象的機制。在漏桶中可裝入許多權(quán)標(tokcn),但最多裝入乙個權(quán)標。只要D70108GC-8漏桶中的權(quán)標數(shù)小于3個,新的權(quán)標就以每秒`個權(quán)標的恒定速率加入到漏桶中。但若漏桶已裝滿了3個權(quán)標,則新的權(quán)標就不再裝入,而漏桶的權(quán)標數(shù)達到最大值3。漏桶管制分組流進入網(wǎng)絡的過程如下。分組進入網(wǎng)絡前,先要進入一個隊列中等候漏桶中的權(quán)標。只要漏桶中有權(quán)標,就可從漏桶取走一個權(quán)標,然后就準許一個分組從隊列進入到網(wǎng)絡。若漏桶已無權(quán)標,就要等新的權(quán)標注入到漏桶后,再把這個權(quán)標拿走后才能準許下一個分組進入網(wǎng)絡。請注意:“準許進入網(wǎng)絡”并不等于說“已經(jīng)進入了網(wǎng)絡”,因為分組進入網(wǎng)絡還需要時間,這取決于輸出鏈路的帶寬和分組在輸出端的排隊情況。
假定在時間間隔∫中把漏桶中的全部D個權(quán)標都取走。但在這個時間間隔內(nèi)漏桶又裝入了〃個新的權(quán)標,因此在任何時間間隔莎內(nèi)準許進入網(wǎng)絡的分組數(shù)的最大值為`r+D。控制權(quán)標進入漏桶的速率`就可對分組進入網(wǎng)絡的速率進行管制。
漏桶是一種抽象的機制。在漏桶中可裝入許多權(quán)標(tokcn),但最多裝入乙個權(quán)標。只要D70108GC-8漏桶中的權(quán)標數(shù)小于3個,新的權(quán)標就以每秒`個權(quán)標的恒定速率加入到漏桶中。但若漏桶已裝滿了3個權(quán)標,則新的權(quán)標就不再裝入,而漏桶的權(quán)標數(shù)達到最大值3。漏桶管制分組流進入網(wǎng)絡的過程如下。分組進入網(wǎng)絡前,先要進入一個隊列中等候漏桶中的權(quán)標。只要漏桶中有權(quán)標,就可從漏桶取走一個權(quán)標,然后就準許一個分組從隊列進入到網(wǎng)絡。若漏桶已無權(quán)標,就要等新的權(quán)標注入到漏桶后,再把這個權(quán)標拿走后才能準許下一個分組進入網(wǎng)絡。請注意:“準許進入網(wǎng)絡”并不等于說“已經(jīng)進入了網(wǎng)絡”,因為分組進入網(wǎng)絡還需要時間,這取決于輸出鏈路的帶寬和分組在輸出端的排隊情況。
假定在時間間隔∫中把漏桶中的全部D個權(quán)標都取走。但在這個時間間隔內(nèi)漏桶又裝入了〃個新的權(quán)標,因此在任何時間間隔莎內(nèi)準許進入網(wǎng)絡的分組數(shù)的最大值為`r+D?刂權(quán)標進入漏桶的速率`就可對分組進入網(wǎng)絡的速率進行管制。
上一篇:ntseⅣ共有以下四個組成部分