Clasificación del algoritmo de depósito de tokens

Existen varios algoritmos de implementación para el etiquetado típico basado en depósitos de tokens. Los algoritmos básicos son el marcado justo de entrada/salida (FM) y el marcado de tres colores (TCM), y los algoritmos extendidos son el marcado de tres colores de tasa única (srTCM) y el marcado de tres colores de tasa dual (trTCM). Entre ellas, la calificación de tasa única y la calificación de tasa doble se denominan respectivamente recomendaciones estándar del IETF.

Marcado justo de entrada/salida (FM)

FM es un marcador de cubeta de token único de dos colores. Su Tspec es la velocidad promedio de paquetes del sistema de R, y la ráfaga permitida es b. El principio de funcionamiento es que cuando llega el paquete IP, si hay suficientes tokens en el depósito, se marca el paquete que cumple con Tspec. Si no hay suficientes tokens en este momento, se considera que el paquete de datos que llega no cumple con Tpsec, y el paquete de datos que no cumple con Tpsec se marcará como OUT. Es probable que la red trate estos paquetes marcados con. diferentes atributos de forma diferente según la política correspondiente.

Marcado de tres colores de tasa única

SrTCM es un marcador de cubo de doble token de tres colores y su Tpsec tiene tres parámetros: tasa de información comprometida, tamaño de ráfaga comprometida y ráfaga en exceso. tamaño. CIR usa bps, CBS y EBS usan Byte.

SrTCM consta de dos depósitos de tokens C y E, con el mismo CIR y capacidades que CBS y EBS respectivamente. La ficha amarilla se almacena en el depósito C. Ambos depósitos de fichas C y E están llenos al principio. Si el paquete entrante no excede CBS, se marca en verde; si excede CBS pero no excede EBS, se marca en amarillo; de lo contrario, se marca en rojo; En DiffServ, el rojo, el amarillo y el verde se pueden asignar a diferentes valores DSCP.

Marca de velocidad doble (trTCM)

TrTCM también es una marca de cubo de token doble de tres colores. Su Tpsec tiene cuatro parámetros: velocidad de información máxima (PIR) y tamaño de ráfaga máxima (PBS). ), tasa de información comprometida (CIR) y tamaño de ráfaga comprometida (CBS). Las unidades de PIR y CIR son bps y las unidades de PBS y CBS son bytes.