๐ก ํต์ฌ ์ธ์ฌ์ดํธ
ARQ(์๋ ์ฌ์ ์ก ์์ฒญ) ์์คํ ์์ ํต์ ์ ์กฐ์จํ๋ ํต์ฌ ์ ํธ ์ค ํ๋์ ๋๋ค.
ACK๊ฐ "๋ ๋ฐ์ดํฐ ์ ๋ฐ์์ด!"๋ผ๋ ํฉ๊ฒฉ ๋์ฅ์ด๋ผ๋ฉด, NAK๋ ์์ ๊ธฐ๊ฐ ๋ฐ์ดํฐ์ ์๋ฌ(๊นจ์ง)๋ฅผ ๋ฐ๊ฒฌํ์ ๋ ์ก์ ๊ธฐ๋ฅผ ํฅํด "์ผ! ๋ฐฉ๊ธ ๋ณด๋ธ ๊ฑฐ ๋ถ๋ํ์ด์ผ! ๋นจ๋ฆฌ ๋ค์ ์ด!"๋ผ๊ณ ์์๋ถ์ด๋ ๋ช ์์ ์ธ '๋ถํฉ๊ฒฉ ๋ฐ ์ฌ์์ฒญ' ๋ฉ์์ง์ ๋๋ค.
โ . NAK์ ํ์ ๋ฐฐ๊ฒฝ๊ณผ ์ญํ
์์ ๊ธฐ๊ฐ ๋ฐ์ดํฐ๋ฅผ ๋ฐ์์ ๋ CRC ๊ฒ์ฌ๋ฅผ ํด๋ณด๊ณ ์๋ฌ๊ฐ ๋ฌ์ต๋๋ค. ์ด๋ ์์ ๊ธฐ์ ํ๋ ํจํด์ ๋ ๊ฐ์ง์ ๋๋ค.
- ์๊ทน์ ๋ฌด์ (์๋ฌต์ ๊ฑฐ์ ): ์๋ฌ๊ฐ ๋ฌ์ผ๋ ๊ทธ ๋ฐ์ดํฐ๋ฅผ ํด์งํต์ ๋ฒ๋ฆฌ๊ณ ์๋ฌด ๋ง๋ ์ ํ๊ณ ๊ฐ๋งํ ์๋ ๋ฐฉ์์ ๋๋ค. (์ก์ ๊ธฐ๋ ๋ต์ฅ(ACK)์ด ์ ์ค๋ฉด ํ์์์์ด ๋ ๋๊น์ง ํ์ฐธ์ ๊ธฐ๋ค๋ ธ๋ค๊ฐ ์ฌ์ ์กํฉ๋๋ค. ์๊ฐ์ด ๋งค์ฐ ์ค๋ ๊ฑธ๋ฆผ).
- ์ ๊ทน์ ํญ์ (NAK ๋ฐฉ์): ์๋ฌ๋ฅผ ๋ฐ๊ฒฌํ ์ฆ์(ํ์์์์ ๊ธฐ๋ค๋ฆฌ์ง ์๊ณ ), ์ก์ ๊ธฐ๋ฅผ ํฅํด **"๋ฐฉ๊ธ ์จ 3๋ฒ ํ๋ ์ ์๋ฌ ๋ฌ์ด! NAK 3!"**์ด๋ผ๋ ๋น์๋ฒจ์ ๋ ๋ฆฝ๋๋ค. ์ก์ ๊ธฐ๋ ํ์์์ ์๊ณ๊ฐ ๋ค ๋์๊ฐ๊ธฐ ์ ์ NAK๋ฅผ ๋ง๊ณ ์ฆ๊ฐ 3๋ฒ ํ๋ ์์ ์ฌ์ ์กํฉ๋๋ค.
์ด์ฒ๋ผ NAK๋ ํ์์์์ด๋ผ๋ ๊ธด ๋๊ธฐ ์๊ฐ์ ํ๊ธฐ์ ์ผ๋ก ์ค์ฌ์ฃผ์ด ์ฌ์ ์ก์ ๋ฏผ์ฒฉ์ฑ์ ๊ทน๋ํํ๋ ์ด๋งค์ ์ญํ ์ ํฉ๋๋ค.
โ ก. ARQ ๋ฐฉ์์ ๋ฐ๋ฅธ NAK์ ์๋ฏธ ์ฐจ์ด
NAK ์ ํธ๊ฐ ๋์ ธ์ก์ ๋, ์ก์ ๊ธฐ๊ฐ ์ด๋ป๊ฒ ๋ฐ์ํ๋๋๋ ARQ ํ๋กํ ์ฝ์ ์ข ๋ฅ์ ๋ฐ๋ผ ๊ทน๋ช ํ๊ฒ ๋ฌ๋ผ์ง๋๋ค.
- Go-Back-N ์์์
NAK N:- ์์ ๊ธฐ๊ฐ "N๋ฒ ํ๋ ์์ด ๊นจ์ก์ด!"๋ผ๊ณ NAK N์ ๋ณด๋ ๋๋ค.
- ์ก์ ๊ธฐ: "์, N๋ฒ์ด ๊นจ์ก๊ตฌ๋. ๊ทธ๋ผ N๋ฒ๋ถํฐ ์์ํด์ ๊ทธ ๋ค์ ๋ณด๋๋ ๋ชจ๋ ํ๋ ์์ ๋ฌด์ํ๊ฒ ์น ๋ค ๋ค์ ๋ณด๋ผ๊ฒ!" (์ฐ๋ ์ฑ ์ ์ฌ์ ์ก).
- Selective Repeat ์์์
NAK N:- ์ก์ ๊ธฐ: "์, ๋ด ๊ฑด ๋ค ๊ด์ฐฎ์๋ฐ N๋ฒ ํ๋๋ง ๊นจ์ก๊ตฌ๋? ์ค์ผ์ด, ๋ฑ ๊ทธ N๋ฒ ํ๋ ์ ํ๋๋ง ํ์ ์ผ๋ก ์ง์ด์ ๋ค์ ๋ณด๋ด์ค๊ฒ!" (์ ํ์ ์ฌ์ ์ก).
โ ข. ํ๋ ํต์ ์์ NAK์ ๋๋ ๋ง (์ ์ ์ธ๊น?)
์ด๋ก ์ ์ผ๋ก ์๋ฒฝํด ๋ณด์ด๋ NAK์ง๋ง, ํ๋์ ์ธํฐ๋ท ๊ทผ๊ฐ์ธ **TCP(์ ์ก ์ ์ด ํ๋กํ ์ฝ)**์์๋ ๋๋๊ฒ๋ ์ด NAK๋ผ๋ ๋ช ์์ ์ธ ์ ํธ๋ฅผ ์์ ์ฐ์ง ์์ต๋๋ค.
- ์ด์ (NAK์ ๋ถ์ค): ๋ง์ฝ ์์ ๊ธฐ๊ฐ NAK๋ฅผ ์๋๋ฐ, ๊ทธ NAK ์ ํธ ์์ฒด๊ฐ ๋ ์๊ฐ๋ค๊ฐ ๋ฒ๊ฐ๋ฅผ ๋ง์ ๊นจ์ง๋ฉด ์ด๋ป๊ฒ ๋ ๊น์? ์ก์ ๊ธฐ๋ NAK๊ฐ ์ ์ค๋๊น ์๋ฌ๊ฐ ๋ ์ค๋ ๋ชจ๋ฅด๊ณ ๊ณ์ ๋ค์ ๋ฐ์ดํฐ๋ฅผ ์๋ค๋ค๋ค ์๊ฒ ๋์ด ํต์ ๋ง์ด ์์ ํ ๊ต์ฐฉ ์ํ์ ๋น ์ง๋๋ค.
- TCP์ ์ฐํ์ฑ : TCP๋ NAK๋ผ๋ ์ ํธ๋ฅผ ๋ฐ๋ก ๋ง๋๋ ๋์ , **"๊ฐ์ ACK ๋ฒํธ๊ฐ 3๋ฒ ์ฐ์ ์ค๋ณตํด์ ๋์ฐฉํ๋ฉด(3 Dup ACK), ๊ทธ๊ฒ ๋นต๊พธ๊ฐ ๋ฌ๋ค๋ NAK์ ์๋ฏธ์ธ ์ค ์์๋ผ(๋น ๋ฅธ ์ฌ์ ์ก)!"**๋ผ๋ ์๋ฆฌํ ํธ๋ฒ์ ์ฌ์ฉํ์ฌ NAK์ ๋ถ์์ฉ์ ์์ฒ ์ฐจ๋จํ์ต๋๋ค.
๐ข ์น์ ์์ฝ ๋น์ : NAK๋ ์๋น์์ ๋ฐฅ์ ๋จน๋ค๊ฐ ํ๋ฆฌ๊ฐ ๋์์ ๋ ์๋์ด ์น๋ **'์ปดํ๋ ์ธ ๋ฒจ'**์ ๋๋ค. ํ๋ฆฌ๊ฐ ๋์์ ๋ ์๋ฌด ๋ง ์ ํ๊ณ ๊ฐ๋งํ ์์ ์์ผ๋ฉด ์๋ฐ์์ด ๋์น์ฑ๊ณ (ํ์์์) ๋ค์ ๋ง๋ค์ด ์ฌ ๋๊น์ง ํ๋ฃจ ์ข ์ผ ๊ฑธ๋ฆฌ์ง๋ง, ์ปดํ๋ ์ธ ๋ฒจ(NAK)์ ์พ ์น๋ฉด ์ฃผ๋ฐฉ์ฅ์ด ์ฆ์ ๊ทธ ์๋ฆฌ๋ฅผ ๋ค์ ๋ณถ์ ๋ด์ค๋ ๋น ๋ฅธ ์๋ฌ ๋ณต๊ตฌ ์์คํ ์ ๋๋ค.