WebSocketを再接続するアルゴリズムの工夫 - ワザノバ | wazanova

http://blog.johnryding.com/post/78544969349/how-to-reconnect-web-sockets-in-a-realtime-web-app 1 comment | 0 points | by WazanovaNews ■ comment by Jshiike | 約2時間前 John RydingのブログでWebSocketの再接続のアルゴリズムの工夫について紹介しています。 リアルタイムウェブアプリにおいて、何らかの理由でバックエンドとの接続が切れた場合、クライアントは一定間隔で再試行するというロジックを設定（参考コード）していたとします。その場合、大量のクライアントがいて、もし長い時間接続が不能であれば、再開時にバックエンドには大量のリクエストが集中することになります。 そこでJohnがお薦めするExponential Backoff

[ledsun]

CSMA/CDに似てる。LANで衝突を検知したらランダム時間待って再チャレンジするアルゴリズム。

[futtafutta]

参考になった WebSocketを再接続するアルゴリズムの工夫 - ワザノバ | wazanova - はてなブックマーク - 人気エントリー - テクノロジー

[potato777]

大量のクライアントが同時に再接続するのを避けるため、ランダムな Exponential Backoff を利用する。なるほど。

[fcicq]

also known as exponential backoff. retry time=random(0,2^k-1), k=min(k+1,MAXVAL) on failure, k=1 on success.