20.11.07 (ํ )
Updated:
์ค๋ ํ ์ผ (๊ณํ)
- BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
์ปดํจํฐ๋คํธ์ํฌ 10์ฃผ์ฐจ ๋ฃ๊ธฐ
์ค๋ ํ ์ผ
-
์ปดํจํฐ ๋คํธ์ํฌ 10์ฃผ์ฐจ
-
Simplex : ๋จ๋ฐฉํฅ, Half-duplex : ์๋ฐฉํฅ์ด์ง๋ง ๋์์ ์๋จ, Full duplex : ์๋ฐฉํฅ์ผ๋ก ๋์์ ์ ์ก ๊ฐ๋ฅ
-
TCP ์์ #sequence๋ Byte Stream ๋๋ฒ์ด๊ณ ACK ๊ฐ์ ๋ค์์ ๋ฐ์์ผ ํ Byte ๋๋ฒ์ด๋ค.
๋๋ฌธ์ TCP ์์๋ Cumulative ACK ๋ฅผ ์ฌ์ฉํ๋ค.
-
TCP ์์๋ timeout, duplicate data ์ธ ๊ฒฝ์ฐ ์ฌ ์ ์ก์ ํ๋ค.
-
TCP fast retransmit : timeout ์ ์ duplicate ACK ๋ฅผ ์ธ ๊ฐ ๋ฐ์ผ๋ฉด ๋ฐ๋ก ์ฌ์ ์ก์ ํ๋ค.
-
2-way handshake ๋ฅผ ์ฌ์ฉํ๋ฉด ์ฐ๊ฒฐ request ๋ฅผ ๋ณด๋ธ ๋ค reponse ๊ฐ ์ค๊ธฐ ์ ์ ๋ค์ request ๋ฅผ ํด๋ฒ๋ฆฌ๋ ๊ฒฝ์ฐ
์๋ฒ์ ์ฌ์ฉ ๋์ง ์๋ ์ฐ๋ ๊ธฐ ๊ฐ์ด ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ฐจ์ง ํ ์ ์๊ธฐ ๋๋ฌธ์ 3-way handshake ๋ฅผ ์ฌ์ฉํ๋ค.
-
Flow Control : Receiver ๊ฐ ์ํ ํ ์ ์์ ๋งํผ ๋ณด๋ด๋ ๊ฒ
-
Congestion Control : Network ๊ฐ ์ํ ํ ์ ์์ ๋งํผ ๋ณด๋ด๋ ๊ฒ
-
Delay ๊ฐ ๊ธธ๊ฑฐ๋ Loss ๊ฐ ์์ผ๋ฉด Congestion์ด ์๋ค๋ ๊ฒ์ ์๋ฏธํ๋ค.
-
T.O ์ธ ๊ฒฝ์ฐ cwnd ๋ฅผ 1 ๋ก ์ค์ด๊ณ Slow Start ๋ฅผ ํ๋ค.
-
3 duplicate ์ธ ๊ฒฝ์ฐ cwnd ๋ฅผ cwnd / 2 ๋ก ์ค์ด๊ณ 1 ์ฉ ์ฆ๊ฐํ๋ค.
-
๋ด์ผ ํ ์ผ
- BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
- ์ฐฝ์ ์์ด๋ก ๊ณผ์ค์ 10์ฃผ์ฐจ ๋ฃ๊ธฐ
์ด๋ฒ์ฃผ ํ ์ผ
- BaekJoon ๋งค์ผ ํ ๋ฌธ์ ํ๊ธฐ
- ์๊ฐ๊ณผ๋ชฉ 10์ฃผ์ฐจ ๋ฃ๊ธฐ
- ์ฝ๋ฉ ๊ฒฝ์๋ํ
- ํ ์ต ์ฑ์ ์ ์ถํ๊ธฐ
- ์ฒญ๋ ๊ธฐ๋ณธ์๋ ์ ์ฒญ
Leave a comment