注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
ネットワークには「ネットワークの3軍問題」というAck処理に関するパラドックスがあるという話. 1. 下... ネットワークには「ネットワークの3軍問題」というAck処理に関するパラドックスがあるという話. 1. 下記のようにA,C連合軍がB軍を挟撃できる状態で,AC軍が同時に突撃できればA,C軍が勝ち, 同時に突撃できないとB軍が勝つ. A軍→ B軍 ←C軍 (A軍とC軍が同時に突撃できれば勝ち) 2. A,C連合軍は伝令役を使い,双方の突撃の意思が確認できたところで突撃する 3. ただし伝令役はB軍をまたいで向かう必要があり,途中でB軍に捕虜として つかまる可能性がある. 上記のような条件を与えられた場合,A、C連合軍がB軍に勝つチャンスはない. 一見A軍がC軍に伝令を送り,C軍がA軍から伝令を受け取った時点で A軍に伝令を 送り返せば突撃はできそうに見える.しかし伝令はB軍 に捕まる可能性があるため, C軍はA軍に正しく伝令が伝わったかどうか確認する術がなく,突撃できない. ではA軍にC軍から
2008/07/26 リンク