気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
christina04.hatenablog.comエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント23件
- 注目コメント
- 新着コメント
t_motooka
種類たくさんあるのは知らなかった。あと、システム全体ではなくIPアドレス毎とかユーザ毎の制限を作ろうとすると sliding window log と同じログ保持問題に遭遇するので大変だったり。
inoueyuworks
Leaky Bucket: 一定出力の FIFO; Token Bucket: CPU Credit; Fixed window counters: timebox ごとの上限を定める。 new timebox で dispose; sliding window log: window が イベントの FIFO で、 rate limit; sliding window counters: Fixed window counters を、box の近さで重み付
efcl
Rate Limitアルゴリズム。 Leaky bucket、Token bucket(CPUクレジット)、Fixed window counters、Sliding window log(API Gateway)
napsucks
NW屋としてはtoken bucket policer一択。token bucketはカウンタ1個用意すれば済むのでPCEFみたいに大量のper userでやるときもメモリ実装がいらずASICで実現しやすい。leaky bucketはメモリを大量消費するので大規模実装には向かない。
t_motooka
種類たくさんあるのは知らなかった。あと、システム全体ではなくIPアドレス毎とかユーザ毎の制限を作ろうとすると sliding window log と同じログ保持問題に遭遇するので大変だったり。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
様々なrate limitアルゴリズム - Carpe Diem
概要 インターネットに晒されているWebサービスでは TV等で紹介されたことによる大量流入 悪意ある人物... 概要 インターネットに晒されているWebサービスでは TV等で紹介されたことによる大量流入 悪意ある人物からの攻撃 クライアントのバグに依る大量リクエスト など、本来想定していた以上のトラフィックが来ることはよくあります。 単純にシステムを構築すると大規模トラフィックに対応できずシステムがスローダウンしてしまうため、何かしらrate limitをかけておいた方が良いです。 ただしrate limitと一口に入っても色々あるため、今回は主なrate limitアルゴリズムを紹介します。 Leaky bucket Leaky bucketはデータ転送レートを一定にする（＝上限を設定する）アルゴリズムです。 下の図のように、様々な流量の水流がそのバケツに流れ込んでも小さな穴からは一定の水流が流れ出す仕組みです。 ref: What is the difference between token
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
christina04.hatenablog.com
christina04.hatenablog.com
christina04.hatenablog.com
christina04.hatenablog.com
nordot.app
note.com/kenyahata
blog.tinect.jp
togetter.com
www.apple.com
www.itmedia.co.jp
techblog.zozo.com
iphone-mania.jp
gigazine.net
internet.watch.impress.co.jp
twitter.com/pandabengoshi
www.as-web.jp
2019/11/11 リンク