software engineering/์ปดํ“จํ„ฐ๋„คํŠธ์›Œํฌ

[Network] ์ „์†ก๊ณ„์ธต์˜ ARQ ํ”„๋กœํ† ์ฝœ

jjingle 2023. 11. 6. 16:43

1. ๋‹จ์ˆœ ํ”„๋กœํ† ์ฝœ(Simple Protocol)

  • ํ๋ฆ„์ œ์–ด๋‚˜ ์˜ค๋ฅ˜์ œ์–ด๊ฐ€ ์—†๋Š” ๋น„์—ฐ๊ฒฐํ˜• ํ”„๋กœํ† ์ฝœ
  • ์ˆ˜์‹ ์ธก์€ ์ˆ˜์‹ ํ•œ ํŒจํ‚ท์„ ์ฆ‰์‹œ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•จ

 

2. ์ •์ง€-๋Œ€๊ธฐ ํ”„๋กœํ† ์ฝœ(Stop-and-Wait Protocol)

  • ํ๋ฆ„์ œ์–ด์™€ ์˜ค๋ฅ˜์ œ์–ด๋ฅผ ์ œ๊ณตํ•˜๋Š” ์—ฐ๊ฒฐํ˜• ํ”„๋กœํ† ์ฝœ
  • ์†ก์‹ ์ธก๊ณผ ์ˆ˜์‹ ์ธก์ด ๋ชจ๋‘ ํฌ๊ธฐ๊ฐ€ 1์ธ ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ ์‚ฌ์šฉ
  • ์†ก์‹ ์ธก์ด ํ•˜๋‚˜์˜ ํŒจํ‚ท์„ ์ „์†กํ•˜๊ณ , ํ™•์ธ์‘๋‹ต์„ ์ˆ˜์‹ ํ•  ๋•Œ๊นŒ์ง€ ๋‹ค์ŒํŒจํ‚ท์„ ์ „์†กํ•˜์ง€ ์•Š์Œ(ํ๋ฆ„์ œ์–ด)
  • ์ˆ˜์‹ ์ธก์—์„œ ๊ฒ€์‚ฌํ•ฉ ํ•„๋“œ๋ฅผ ํ™•์ธํ•˜์—ฌ ์˜ค๋ฅ˜ ๋ฐœ์ƒ์„ ํ™•์ธํ•˜๋ฉด ์ˆ˜์‹  ํŒจํ‚ท์„ ์กฐ์šฉํžˆ ํ๊ธฐํ•˜๊ณ , ์˜ค๋ฅ˜๊ฐ€ ์—†์œผ๋ฉด ํ™•์ธ์‘๋‹ต
  • ์†ก์‹ ์ธก์€ ํŒจํ‚ท ์ „์†ก ์‹œ, ํƒ€์ด๋จธ๋ฅผ ๊ตฌ๋™ํ•˜๊ณ  ํ™•์ธ์‘๋‹ต์„ ๋ฐ›์œผ๋ฉด ํƒ€์ด๋จธ ์ •์ง€

 

3. N-ํ”„๋ ˆ์ž„-ํ›„ํ‡ด ํ”„๋กœํ† ์ฝœ (Go-Back_N)

  • ์ •์ง€-๋Œ€๊ธฐ ํ”„๋กœํ† ์ฝœ์˜ ๋น„ํšจ์œจ์„ฑ์„ ๋ณด์™„ํ•œ ๋ฐฉ์‹
  • ์†ก์‹ ์ธก์ด ํ™•์ธ์‘๋‹ต์„ ๊ธฐ๋‹ค๋ฆฌ๋Š” ๋™์•ˆ ํ•œ ๊ฐœ ์ด์ƒ์˜ ํŒจํ‚ท์„ ์ „์†กํ•˜์—ฌ ์ฑ„๋„์˜ ํšจ์œจ์„ ๋†’์ž„
  • ์†ก์‹ ์ธก์€ ํ™•์ธ์‘๋‹ต๋ฐ›๊ธฐ ์ด์ „๊นŒ์ง€ ์ „์†กํ•œ ํŒจํ‚ท์— ๋Œ€ํ•œ ๋ณต์‚ฌ๋ณธ์„ ์œ ์ง€ํ•˜์—ฌ ์žฌ์ „์†ก์— ๋Œ€๋น„ํ•จ
  • ์†ก์‹ ์ธก์ด ํ”„๋ ˆ์ž„ ์ „์†ก์— ์‹คํŒจํ–ˆ๋‹ค๊ณ  ํŒ๋‹จํ•  ๊ฒฝ์šฐ์— ์ €์žฅํ•˜๊ณ  ์žˆ๋Š” ๋ณต์‚ฌ๋ณธ์„ ์žฌ์ „์†ก

 

4. ์„ ํƒ์  ๋ฐ˜๋ณต ํ”„๋กœํ† ์ฝœ (Selective Repeat)

  • N-ํ”„๋ ˆ์ž„-ํ›„ํ‡ด ํ”„๋กœํ† ์ฝœ์—์„œ ์ „์†ก ์„ฑ๊ณตํ•œ ํŒจํ‚ท์กฐ์ฐจ ์žฌ์ „์†กํ•˜๋Š” ๋น„ํšจ์œจ์„ฑ์„ ์ œ๊ฑฐํ•œ ํ”„๋กœํ† ์ฝœ -> ์‹คํŒจ ํŒจํ‚ท๋งŒ ์žฌ์ „์†ก
  • ์žก์Œ์ด ๋งŽ์•„์„œ ์˜ค๋ฅ˜๊ฐ€ ์ž์ฃผ ๋ฐœ์ƒํ•˜๋Š” ํ™˜๊ฒฝ์ผ์ˆ˜๋ก ์œ ๋ฆฌ

 

5. ํ”ผ๊ธฐ๋ฐฐํ‚น(Piggy-backing)

  • ์ผ๋ฐ˜์ ์œผ๋กœ ํŒจํ‚ท์€ ์–‘๋ฐฉํ–ฅ์œผ๋กœ ๊ตํ™˜๋˜๋ฉฐ, ์ด์— ๋”ฐ๋ผ ํ™•์ธ์‘๋‹ต๋„ ์–‘๋ฐฉํ–ฅ์œผ๋กœ ๊ตํ™˜ํ•ด์•ผํ•จ
  • ํ™•์ธ ์‘๋‹ต๋งŒ์„ ๋ณ„๋„์˜ ํŒจํ‚ท์œผ๋กœ ์ „๋‹ฌํ•˜๋ฉด ๋น„ํšจ์œจ์  -> ์†ก์‹ ๋ฐ์ดํ„ฐ์™€ ํ•จ๊ป˜ ์ˆ˜์‹ ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•œ ํ™•์ธ์‘๋‹ต ์ •๋ณด๊นŒ์ง€ ๊ฐ™์ด ์ „๋‹ฌํ•˜๋Š” ๋ฐฉ์‹์„ ์ฑ„์šฉ -> ํ”ผ๊ธฐ๋ฐฐํ‚น

 

์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€

'software engineering > ์ปดํ“จํ„ฐ๋„คํŠธ์›Œํฌ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Network] TCP์˜ ์ „์†ก์ œ์–ด  (0) 2023.11.09
[Network] TCP์˜ ๊ธฐ๋ณธ ๋™์ž‘  (0) 2023.11.09
[Network] UDP / TCP Protocol  (0) 2023.11.09
[Network] ์ „์†ก ๊ณ„์ธต ํ”„๋กœํ† ์ฝœ  (0) 2023.11.06
[Network] ARP(Address Resolution Protocol)  (0) 2023.10.11

'software engineering/์ปดํ“จํ„ฐ๋„คํŠธ์›Œํฌ'์˜ ๋‹ค๋ฅธ๊ธ€

  • ํ˜„์žฌ๊ธ€[Network] ์ „์†ก๊ณ„์ธต์˜ ARQ ํ”„๋กœํ† ์ฝœ

๊ด€๋ จ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”