exponential backoffとは? データ送信処理が失敗して再送信するときに、失敗回数が増えるに連れて再送信するまでの待ち時間を指数関数的に増やす仕組みを exponential backoff という。 有名な例としては Carrier sense multiple access with collision detection (CSMA/CD) や Carrier sense multiple access with collision avoidance(CSMA/CA) といった通信方式で、失敗回数 N に対して、[0, 2^N-1] からランダムな数を選び、その slot time 分だけ待って再送信するようになっている。 ランダムに選んでいるのは、複数の通信が同じタイミングで失敗した時に、また同じタイミングで再送されないようにするため。 また、失敗回数が一定値を超え
![exponential backoffのメモ](https://cdn-ak-scissors.b.st-hatena.com/image/square/6686470a11827b25fc70dbeb3e48d8a3e1b54fed/height=288;version=1;width=512/https%3A%2F%2Fsiguniang.files.wordpress.com%2F2013%2F07%2Fcsma_ca.png)