| dbo:abstract
|
- Der Leaky-Bucket-Algorithmus ist ein einfaches Verfahren zum Traffic-Shaping. Es wird damit die Menge der übertragenen Daten geregelt. Dabei wird die maximale Datenrate begrenzt. Ein ähnlicher Algorithmus ist der Token-Bucket-Algorithmus. Alle Pakete werden in eine FIFO-Schlange einsortiert. Diese Schlange ist durch zwei Eigenschaften gekennzeichnet. 1.
* Die Kapazität β beschreibt die maximale Aufnahmefähigkeit der Schlange. Falls die Schlange voll ist, werden alle folgenden Pakete verworfen. 2.
* Die Ausgaberate ρ beschreibt, wie viel Pakete oder Bytes pro Sekunde die Schlange verlassen (Daher auch der Name: Die Pakete tropfen aus der Schlange wie durch ein Loch in einem Eimer). Der Leaky-Bucket-Algorithmus wird bei Asynchronous Transfer Mode (ATM) verwendet und wird dort auch Generic Cell Rate Algorithm (GCRA) genannt. (de)
- La cubeta con goteo es un algoritmo basado en una analogía de cómo un cubo con una fuga se desbordará si, ya sea la velocidad promedio a la que la cubeta recibe gotas supera la velocidad a la que se vacía, o si más agua de la que es capaz de recibir la cubeta es vertida dentro de ella de una sola vez, y cómo el agua se desborda de la cubeta a una velocidad (casi) constante. Aplicando la analogía, la cubeta representa la capacidad máxima del servidor, el hoyo debajo de la cubeta la velocidad a la que se pueden despachar las peticiones, y el desbordamiento ocurre cuando el servidor es incapaz de despachar las peticiones. Se utiliza en redes de comunicaciones y conmutación de paquetes, tanto en el conformado de tráfico como en las transmisiones de datos, en forma de paquetes, hasta límites definidos de ancho de banda y de ruptura (medida de desniveles o variaciones en el flujo de tráfico). También puede utilizarse como planificador de red para determinar el momento en el que las transmisiones cumplan con los límites establecidos para el ancho de banda y aplicados por la red. Una variante de la cubeta con goteo, el algoritmo de , es recomendada en redes asíncronas (ATM) para prevenir el exceso de tráfico en la red. (es)
- The leaky bucket is an algorithm based on an analogy of how a bucket with a constant leak will overflow if either the average rate at which water is poured in exceeds the rate at which the bucket leaks or if more water than the capacity of the bucket is poured in all at once. It can be used to determine whether some sequence of discrete events conforms to defined limits on their average and peak rates or frequencies, e.g. to limit the actions associated with these events to these rates or delay them until they do conform to the rates. It may also be used to check conformance or limit to an average rate alone, i.e. remove any variation from the average. It is used in packet-switched computer networks and telecommunications networks in both the traffic policing and traffic shaping of data transmissions, in the form of packets, to defined limits on bandwidth and burstiness (a measure of the unevenness or variations in the traffic flow). It can also be used as a scheduling algorithm to determine the timing of transmissions that will comply with the limits set for the bandwidth and burstiness applied by the network: see network scheduler. A version of the leaky bucket, the generic cell rate algorithm, is recommended for asynchronous transfer mode (ATM) networks in Usage/Network Parameter Control at user–network interfaces or inter-network interfaces or network-to-network interfaces to protect a network from excessive traffic levels on connections routed through it. The generic cell rate algorithm, or an equivalent, may also be used to shape transmissions by a network interface card onto an ATM network (i.e. on the user side of the user-network interface), e.g. to levels below the levels set for Usage/Network Parameter Control in the network to prevent it taking action to further limit that connection. The leaky bucket algorithm is also used in leaky bucket counters, e.g. to detect when the average or peak rate of random or stochastic events or stochastic processes, such as faults or failures, exceed defined limits. At least some implementations of the leaky bucket are a mirror image of the Token Bucket algorithm and will, given equivalent parameters, determine exactly the same sequence of events to conform or not conform to the same limits. However, there are at least two different descriptions of the leaky bucket that can and have caused confusion. (en)
- L'algorithme du seau percé (leaky bucket en anglais) permet de contrôler le nombre de paquets passant à chaque seconde par un nœud d'un réseau informatique. Il est souvent confondu à tort avec le seau à jetons. (fr)
- リーキーバケット（英: leaky bucket）とは、トラフィックシェーピングなどで使われるアルゴリズムである。一般にこのアルゴリズムはネットワークに注入されるデータの転送レートを制御するのに使われ、データ転送レートの「バースト性」を平準化する。 なお、バケット (bucket) とは、バケツのことであり、転送すべきネットワークトラフィックを集積する抽象化されたコンテナである（実装は例えばバッファやキュー）。 (ja)
- Il leaky bucket è un algoritmo utilizzato nelle reti di computer a commutazione di pacchetto e reti di telecomunicazioni. Può essere utilizzato per controllare che le trasmissioni di pacchetto dati, siano ben delimitate in banda e velocità di trasmissione. Può inoltre essere utilizzato come scheduler di rete. L'algoritmo leaky bucket può infine essere utilizzato come contatore, ad esempio per rilevare quando il tasso medio o di picco di determinati processi stocastici eccedono limiti prestabiliti. (it)
- Leaky bucket – algorytm odpowiedzialny za kształtowanie przepływu ruchu. Parametrami algorytmu są: wielkość bufora – „wiadra” – oraz liczba danych jakie opuszczają bufor w jednostce czasu podana w bajtach lub bitach na sekundę. Algorytm ten umożliwia dokładne określenie z jaką częstością dane będą pobierane z kolejek i przesyłane przez sieć. Podstawę działania „cieknącego wiadra” stanowi pojedynczy bufor – kolejka gromadząca pakiety. Posiada określoną maksymalną długość. Dodatkowo należy wspomnieć, że pewne pakiety wchodzące do bufora mogą zostać odrzucane na skutek ich przedawnienia lub przekroczenia rozmiaru samej kolejki. Wówczas takie nadmiarowe pakiety muszą zostać odrzucone. Jednak zyskiwana jest pewność, że łącze, w którym zastosowano kształtowanie ruchu nie będzie przeciążone.Wadą tego algorytmu jest to, że nie pozwala on na chwilowe wzrosty natężenia ruchu zaraz po jego rozpoczęciu. (pl)
- O algoritmo de Leaky Bucket permite controlar a taxa de transmissão de pacotes pela rede, transparecendo que todo o tráfego é transmitido a uma taxa constante. Este algoritmo resume-se a um "balde" que representa o buffer do receptor com capacidade para b bytes no qual os pacotes que chegam são armazenados e numa taxa de transmissão constante x(t) e são enviados para reprodução a uma taxa d. Seguem-se algumas opções do uso do leaky-bucket: 1.
* A taxa de chegada dos pacotes para o buffer é igual a taxa de reprodução, ou seja, x(t) = d. Nesse caso a reprodução não sofrerá problemas, pois nem haverá falta dados para reprodução e nem haverá sobrecarga do buffer (overflow). 2.
* A taxa de chegada dos pacotes para o buffer é superior a taxa de reprodução, ou seja x(t) > d. Com isto o buffer acabará por ser sobrecarregado (sofrerá overflow) e começará a descartar pacotes. Essa perda de pacotes prejudicará a reprodução do video/audio o qual reproduzirá com falta de dados. 3.
* A taxa de chegada dos pacotes para o buffer é inferior a taxa de reprodução, ou seja x(t) < d. Nesse caso, ocorrerá uma situação oposta ao caso anterior, ou seja a reprodução parará de mostrar novos dados de video/audio pois o buffer estará vazio, numa situação conhecida como inanição. (pt)
|
| rdfs:comment
|
- L'algorithme du seau percé (leaky bucket en anglais) permet de contrôler le nombre de paquets passant à chaque seconde par un nœud d'un réseau informatique. Il est souvent confondu à tort avec le seau à jetons. (fr)
- リーキーバケット（英: leaky bucket）とは、トラフィックシェーピングなどで使われるアルゴリズムである。一般にこのアルゴリズムはネットワークに注入されるデータの転送レートを制御するのに使われ、データ転送レートの「バースト性」を平準化する。 なお、バケット (bucket) とは、バケツのことであり、転送すべきネットワークトラフィックを集積する抽象化されたコンテナである（実装は例えばバッファやキュー）。 (ja)
- Il leaky bucket è un algoritmo utilizzato nelle reti di computer a commutazione di pacchetto e reti di telecomunicazioni. Può essere utilizzato per controllare che le trasmissioni di pacchetto dati, siano ben delimitate in banda e velocità di trasmissione. Può inoltre essere utilizzato come scheduler di rete. L'algoritmo leaky bucket può infine essere utilizzato come contatore, ad esempio per rilevare quando il tasso medio o di picco di determinati processi stocastici eccedono limiti prestabiliti. (it)
- Der Leaky-Bucket-Algorithmus ist ein einfaches Verfahren zum Traffic-Shaping. Es wird damit die Menge der übertragenen Daten geregelt. Dabei wird die maximale Datenrate begrenzt. Ein ähnlicher Algorithmus ist der Token-Bucket-Algorithmus. Alle Pakete werden in eine FIFO-Schlange einsortiert. Diese Schlange ist durch zwei Eigenschaften gekennzeichnet. Der Leaky-Bucket-Algorithmus wird bei Asynchronous Transfer Mode (ATM) verwendet und wird dort auch Generic Cell Rate Algorithm (GCRA) genannt. (de)
- La cubeta con goteo es un algoritmo basado en una analogía de cómo un cubo con una fuga se desbordará si, ya sea la velocidad promedio a la que la cubeta recibe gotas supera la velocidad a la que se vacía, o si más agua de la que es capaz de recibir la cubeta es vertida dentro de ella de una sola vez, y cómo el agua se desborda de la cubeta a una velocidad (casi) constante. Aplicando la analogía, la cubeta representa la capacidad máxima del servidor, el hoyo debajo de la cubeta la velocidad a la que se pueden despachar las peticiones, y el desbordamiento ocurre cuando el servidor es incapaz de despachar las peticiones. (es)
- The leaky bucket is an algorithm based on an analogy of how a bucket with a constant leak will overflow if either the average rate at which water is poured in exceeds the rate at which the bucket leaks or if more water than the capacity of the bucket is poured in all at once. It can be used to determine whether some sequence of discrete events conforms to defined limits on their average and peak rates or frequencies, e.g. to limit the actions associated with these events to these rates or delay them until they do conform to the rates. It may also be used to check conformance or limit to an average rate alone, i.e. remove any variation from the average. (en)
- Leaky bucket – algorytm odpowiedzialny za kształtowanie przepływu ruchu. Parametrami algorytmu są: wielkość bufora – „wiadra” – oraz liczba danych jakie opuszczają bufor w jednostce czasu podana w bajtach lub bitach na sekundę. Algorytm ten umożliwia dokładne określenie z jaką częstością dane będą pobierane z kolejek i przesyłane przez sieć. Podstawę działania „cieknącego wiadra” stanowi pojedynczy bufor – kolejka gromadząca pakiety. Posiada określoną maksymalną długość. Dodatkowo należy wspomnieć, że pewne pakiety wchodzące do bufora mogą zostać odrzucane na skutek ich przedawnienia lub przekroczenia rozmiaru samej kolejki. Wówczas takie nadmiarowe pakiety muszą zostać odrzucone. Jednak zyskiwana jest pewność, że łącze, w którym zastosowano kształtowanie ruchu nie będzie przeciążone.Wadą (pl)
- O algoritmo de Leaky Bucket permite controlar a taxa de transmissão de pacotes pela rede, transparecendo que todo o tráfego é transmitido a uma taxa constante. Este algoritmo resume-se a um "balde" que representa o buffer do receptor com capacidade para b bytes no qual os pacotes que chegam são armazenados e numa taxa de transmissão constante x(t) e são enviados para reprodução a uma taxa d. Seguem-se algumas opções do uso do leaky-bucket: (pt)
|
