TCP
abbr. Transmission Control Protocol
か?
機能
byte stream
over segment stream
エラー検出
機構
順序番号
確認通知
next byte offset
aka. cumulative acknowledgement
sliding window
⊂ protocol
byte offset
幅は可変長
→ 確認通知と送信許可の分離
フロー制御
path MTU discovery
options
MSS
min = 556
window scale
timestamp
timer
retransmission timer
RTO
確認通知の RTT の分布は 分散がデカい のが 問題。
SRTT
RTTVAR
MAした平均偏差
persistence timer
probe for window
keepalive timer
of TIME WAIT
= 2 TTL
congestion control
congestion window
sender part
effective window size = min(congestion window size, flow control window size)
packet loss as a signal
ACK clock
フローの最遅リンクの速度が わかる。
slow start (algorithm)
セグメント数が2の冪で増える。
threshold あり
以降は加算増加
fast retransmission
using duplicate ack
fast recovery
avoid slow start
restart from half of congestion window
用語集
5-tuple
connection識別のため
port
16 bits
MTU
underneath links
AIMD
duplicate ack
細かい機能
delayed ACK
Nagle's algorithm
never sending 1 byte data
SYN cookie
Karn's algorithm
意味論
state machine
11 states
problems & attacks
SYN flood (attack)
silly window syndrome
→ delayed notification
cf. Nagle's algorithm
OOO packets
abbr. out of order
principles
throughput > latency