基於令牌桶的典型標記器有多種算法實現方案,基本算法主要有IN/OUT公平標記器(FM)和三色標記器(TCM),擴展的算法主要有單速率三色標記器(srTCM)和雙速率三色標記器(trTCM)。其中單速率標記器和雙速率標記器已分別稱為IETF的標準建議。
IN/OUT 公平標記器(FM)
FM是壹種雙色單令牌桶標記器,它的Tspec是系統的分組平均速錄為R,允許的突發度為B,工作原理就是當IP分組到達時若桶中有足夠的令牌,則將符合Tspec的分組標記為IN;若此時沒有足夠的令牌,則認為該到達分組不符合Tpsec,不符合Tpsec的分組將被標記為OUT,網絡將可能對這些被標記為不同屬性的分組依據相應的策略進行不同的處理。
單速率三色標記器(srTCM)
srTCM是壹種三色雙令牌桶標記器,它的Tpsec有三個參數:承諾信息速率,承諾突發尺寸和超額突發尺寸。CIR的單位是bps,CBS及EBS的單位是Byte。
srTCM由兩個令牌桶C和E組成,它們的CIR相同,容量則分別為CBS和EBS,C桶內存放黃色令牌,開始時令牌桶C與E都是滿的。進入的分組沒有超過CBS就標記為綠色;超過了CBS而沒有超過EBS就標記為黃色;否則標記為紅色。在DiffServ中,紅、黃、綠可映射為不同的DSCP值。
雙速率標記器(trTCM)
trTCM也是壹種三色雙令牌桶標記器,它的Tpsec有4個參數:峰值信息速率(PIR)、峰值突發尺寸(PBS)、承諾信息速率(CIR)和承諾突發尺寸(CBS)。PIR和CIR的單位是bps,PBS和CBS的單位是Byte。