20.11.07 (ํ† )

Updated:

์˜ค๋Š˜ ํ•  ์ผ (๊ณ„ํš)

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ปดํ“จํ„ฐ๋„คํŠธ์›Œํฌ 10์ฃผ์ฐจ ๋“ฃ๊ธฐ

์˜ค๋Š˜ ํ•œ ์ผ

  • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ 10์ฃผ์ฐจ

    1. Simplex : ๋‹จ๋ฐฉํ–ฅ, Half-duplex : ์–‘๋ฐฉํ–ฅ์ด์ง€๋งŒ ๋™์‹œ์— ์•ˆ๋จ, Full duplex : ์–‘๋ฐฉํ–ฅ์œผ๋กœ ๋™์‹œ์— ์ „์†ก ๊ฐ€๋Šฅ

    2. TCP ์—์„œ #sequence๋Š” Byte Stream ๋„˜๋ฒ„์ด๊ณ  ACK ๊ฐ’์€ ๋‹ค์Œ์— ๋ฐ›์•„์•ผ ํ•  Byte ๋„˜๋ฒ„์ด๋‹ค.

      ๋•Œ๋ฌธ์— TCP ์—์„œ๋Š” Cumulative ACK ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

    3. TCP ์—์„œ๋Š” timeout, duplicate data ์ธ ๊ฒฝ์šฐ ์žฌ ์ „์†ก์„ ํ•œ๋‹ค.

    4. TCP fast retransmit : timeout ์ „์— duplicate ACK ๋ฅผ ์„ธ ๊ฐœ ๋ฐ›์œผ๋ฉด ๋ฐ”๋กœ ์žฌ์ „์†ก์„ ํ•œ๋‹ค.

    5. 2-way handshake ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์—ฐ๊ฒฐ request ๋ฅผ ๋ณด๋‚ธ ๋’ค reponse ๊ฐ€ ์˜ค๊ธฐ ์ „์— ๋‹ค์‹œ request ๋ฅผ ํ•ด๋ฒ„๋ฆฌ๋Š” ๊ฒฝ์šฐ

      ์„œ๋ฒ„์— ์‚ฌ์šฉ ๋˜์ง€ ์•Š๋Š” ์“ฐ๋ ˆ๊ธฐ ๊ฐ’์ด ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ฐจ์ง€ ํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— 3-way handshake ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

    6. Flow Control : Receiver ๊ฐ€ ์†Œํ™” ํ•  ์ˆ˜ ์žˆ์„ ๋งŒํผ ๋ณด๋‚ด๋Š” ๊ฒƒ

    7. Congestion Control : Network ๊ฐ€ ์†Œํ™” ํ•  ์ˆ˜ ์žˆ์„ ๋งŒํผ ๋ณด๋‚ด๋Š” ๊ฒƒ

    8. Delay ๊ฐ€ ๊ธธ๊ฑฐ๋‚˜ Loss ๊ฐ€ ์žˆ์œผ๋ฉด Congestion์ด ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค.

    9. T.O ์ธ ๊ฒฝ์šฐ cwnd ๋ฅผ 1 ๋กœ ์ค„์ด๊ณ  Slow Start ๋ฅผ ํ•œ๋‹ค.

    10. 3 duplicate ์ธ ๊ฒฝ์šฐ cwnd ๋ฅผ cwnd / 2 ๋กœ ์ค„์ด๊ณ  1 ์”ฉ ์ฆ๊ฐ€ํ•œ๋‹ค.

๋‚ด์ผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ฐฝ์—…์˜์ด๋ก ๊ณผ์‹ค์ œ 10์ฃผ์ฐจ ๋“ฃ๊ธฐ

์ด๋ฒˆ์ฃผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ํ•œ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ˆ˜๊ฐ•๊ณผ๋ชฉ 10์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ์ฝ”๋”ฉ ๊ฒฝ์‹œ๋Œ€ํšŒ
  • ํ† ์ต ์„ฑ์  ์ œ์ถœํ•˜๊ธฐ
  • ์ฒญ๋…„๊ธฐ๋ณธ์†Œ๋“ ์‹ ์ฒญ



Categories:

Updated:

Leave a comment