トークンバケット・アルゴリズムとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > トークンバケット・アルゴリズムの意味・解説 

トークンバケット・アルゴリズム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/03/28 01:23 UTC 版)

トークンバケット」の記事における「トークンバケット・アルゴリズム」の解説

このアルゴリズム概念的に説明すると以下のようになるトークン1 / r {\displaystyle 1/r} 秒おきにバケット追加されるバケット最大 b 個のトークン保持できるバケット満杯場合新たなトークン捨てる。 nバイトパケット (PDU) が到着すると、n 個のトークン削除し、そのパケットネットワーク送り出す空いているトークンが n 個未満場合トークン削除せず、そのパケットは non-conformant 状態とされる。 このアルゴリズム最大 b バイトまでのバースト転送許容するが、長期的に見れば (conformat) パケット転送レートは r {\displaystyle r} という定数制限される。non-conformant パケットには以下のようないくつかの扱い方がある。 捨てる。 バケット内の空きトークン十分な数になるまでキューイングしておく。 non-conformant という印を付けて構わず転送する。ただし、ネットワークが高負荷状態であればどこかで捨てられる可能性がある。 1 / r {\displaystyle 1/r} 秒おきにトークン追加するには、その装置クロックそれより細かくなければならないそうでない装置では、実装には別の定式化を必要とする。Sミリ秒おきにトークバケットを更新できる場合、Sミリ秒おきに追加するトークン数は ( r ∗ S ) / 1000 {\displaystyle (r*S)/1000} となる。

※この「トークンバケット・アルゴリズム」の解説は、「トークンバケット」の解説の一部です。
「トークンバケット・アルゴリズム」を含む「トークンバケット」の記事については、「トークンバケット」の概要を参照ください。

ウィキペディア小見出し辞書の「トークンバケット・アルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「トークンバケット・アルゴリズム」の関連用語

トークンバケット・アルゴリズムのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



トークンバケット・アルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのトークンバケット (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS