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)
|