Karnのアルゴリズム

再送したセグメントに対するACKはどちらの送信への応答か分からないため、そこからRTTサンプルを取ってはいけないとする規則である。

概念URI

https://comcomponent.com/knowledge/karn-algorithm/

別名・表記

Karn's Algorithm

最終確認日

2026-08-01

機械可読データ

JSON-LD

この概念が関わる関係

• Karnのアルゴリズムは再送時のRTT測定の曖昧さを軽減します。再送されたセグメントからはRTTサンプルを取らないことで、どちらの送信へのACKか分からないという曖昧さの影響を避ける / 確度: 確立した関係 / 確認日: 2026-08-01 出典
• RTO(再送タイマ)はKarnのアルゴリズムを利用します。バックオフしたRTOは新しいRTT測定が得られると元に戻るが、Karnのアルゴリズムにより再送したセグメントからはその測定を得られない / 確度: 確立した関係 / 確認日: 2026-08-01 出典

この概念を扱う記事

• TCP再送で産業用カメラ通信が止まる原因と切り分け(言及)

一次資料

• https://datatracker.ietf.org/doc/html/rfc6298

このページはサイトの知識グラフ(_data/knowledge/)から自動生成されています。誤りの指摘はお問い合わせからお願いします。