リーキーバケット・アルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/03/28 01:25 UTC 版)
「リーキーバケット」の記事における「リーキーバケット・アルゴリズム」の解説
アルゴリズムを概念的に説明すると、次のようになる。 底に穴のあるバケツがあるとする。 バケツの容量は、そこに溜め込めるデータの量を示している。 バケツの大きさが b {\displaystyle b} バイトだとすると、空の状態で b {\displaystyle b} バイトまで溜め込めることを意味する。 空き容量より大きなパケットが到着した場合、捨てるかキューイングされる。空き容量より小さいパケットの場合はそのままバケツに入れる。 バケツの穴からは一定レートのデータ、例えば r {\displaystyle r} バイト毎秒のデータが出て行く。 ATMネットワークのトラフィックシェーピングで使っている Generic Cell Rate Algorithm (GCRA) はリーキーバケット・アルゴリズムと等価である。
※この「リーキーバケット・アルゴリズム」の解説は、「リーキーバケット」の解説の一部です。
「リーキーバケット・アルゴリズム」を含む「リーキーバケット」の記事については、「リーキーバケット」の概要を参照ください。
ウィキペディア小見出し辞書の「リーキーバケット・アルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- リーキーバケット・アルゴリズムのページへのリンク
