Aunque el algoritmo agujereado del cubo tenga varias aplicaciones, se entiende mejor en el contexto del tráfico de la red que forma o de la tarifa que limita . Típicamente, el algoritmo se utiliza para controlar la tarifa en la cual los datos se inyectan en una red, allanando el " Burstiness " en la tarifa de datos.

Tráfico que forma algoritmos

Dos métodos predominantes para formar tráfico existen: una puesta en práctica agujereada del cubo y una puesta en práctica simbólica del cubo . Los algoritmos agujereados a veces del cubo y del cubo del símbolo se amontonan equivocadamente juntos bajo mismo nombre. Ambos estos esquemas tienen características distintas y se utilizan para el distinto de los propósitos [1] . Diferencian principalmente en que el cubo agujereado impone un límite duro ante la tarifa de transmisión de datos, mientras que el cubo simbólico permite una cantidad determinada de burstiness mientras que impone un límite ante la tarifa de transmisión media de datos.

¿Para qué el algoritmo del Agujereado-Cubo se utiliza?

La puesta en práctica del agujereado-cubo se utiliza para controlar la tarifa en la cual el tráfico se envía a la red (véase el cuadro 1). Un cubo agujereado proporciona un mecanismo por el cual el tráfico bursty se pueda formar para presentar una corriente constante del tráfico a la red, en comparación con tráfico con explosiones erráticas de flujos de poco volumen y en grandes cantidades.

Analogía del tráfico de automóvil

Una analogía apropiada para el cubo agujereado es un panorama en el cual cuatro carriles de tráfico de automóvil convergen en un solo carril. Un intervalo regulado de la admisión en el solo carril de la circulación ayuda al movimiento del tráfico. La ventaja de este acercamiento es que la circulación en las arterias principales (la red) es fiable y controlada. La responsabilidad principal es que cuando el volumen de tráfico es sumamente mayor que el tamaño del cubo, conjuntamente con el intervalo del drenaje-tiempo, el tráfico interno para el cubo y más allá de la capacidad del cubo, es el desechado [1]

El algoritmo del Agujereado-cubo

El algoritmo puede ser entendido conceptual como sigue:
Considerar un cubo con un agujero en la parte inferior.
La pieza vacía del cubo representa una cantidad de disponible de crédito medido en octetos.
El tamaño del cubo es octetos de $b$. Esto significa que si el cubo es vacío, los octetos de $b$ de crédito están disponibles.
Si llega un paquete y su tamaño es menos que el crédito disponible, el paquete puede ser remitido. Si no, se desecha o se hace cola dependiendo del uso.
El cubo se escapa a través del agujero en su parte inferior a un índice constante de octetos de $r$ por el segundo, éste indica el accummulation del crédito.

El algoritmo genérico, I, L de la tarifa de la célula usado en formar del tráfico de las redes de atmósfera es equivalente al algoritmo agujereado del cubo.

Ineficacia de la puesta en práctica del Agujereado-cubo

La puesta en práctica del agujereado-cubo no utiliza eficientemente recursos de red disponibles. Porque su tarifa del escape es un parámetro fijo, habrá muchos casos cuando el volumen de tráfico es muy bajo y las porciones grandes de recursos de red (anchura de banda particularmente) no se están utilizando. Por lo tanto ningún mecanismo existe en la puesta en práctica del agujereado-cubo para permitir que los flujos individuales estallen hasta la velocidad portuaria, consumiendo con eficacia recursos de red ocasionalmente cuando no habría contención del recurso en la red. La puesta en práctica simbólica del cubo sin embargo acomoda la circulación con el bursty de las características [1] . Las puestas en práctica del agujereado-cubo y del cubo del símbolo se pueden combinar para proporcionar eficacia y el control máximos de la circulación en una red.

Ver también

Cubo simbólico
Tráfico que forma
Tarifa que limita
Evitación de la congestión en las redes de banda ancha
El algoritmo genérico de la tarifa de la célula

.

Zenithic

Milpuc District

Random links:

Territorio antártico australiano | Pozo potencial | Lista de representantes de Estados Unidos de Carolina del Norte | Shakira Caine | Categoría de pequeñas categorías