20.11.06 (κΈ)
Updated:
μ€λ ν μΌ (κ³ν)
- BaekJoon λ§€μΌ ν λ¬Έμ νκΈ°
μ νλμ λ° νλ‘κ·Έλλ° 10μ£Όμ°¨ λ£κΈ°μ»΄ν¨ν° λ€νΈμν¬ 9μ£Όμ°¨ λ£κΈ°
μ€λ ν μΌ
-
μ νλμ 10μ£Όμ°¨ λ£κΈ°
-
W κ° R3 곡κ°μ λΆλΆ 곡κ°μΈμ§ νμΈ νλ €λ©΄ W μ μλ λ²‘ν° a, b λ₯Ό λν a+b λ W μ μμ΄μΌ νκ³
μ€μΉΌλΌ κ°μ κ³±ν 벑ν°λ W μ μμ΄μΌ νλ€.
-
μ νκ²°ν©μμ μ μ΄λ νλλ 0μ΄ μλ μμ a1 ~ an μ΄ μ‘΄μ¬νλ©΄ μ νμ’ μμ΄λΌκ³ νκ³ a1 ~ an μ΄ λͺ¨λ 0 μ΄λ©΄
μ νλ 립μ΄λΌκ³ νλ€.
-
μλ‘ κ²Ήμ³μλ 벑ν°λ μ νμ’ μ, κ²Ήμ³μμ§ μλ 벑ν°λ μ νλ 립.
-
u, v, w 벑ν°κ° μμ λ v μ w λ₯Ό μ΄μ©ν΄ u λ₯Ό νν ν μ μμΌλ©΄ μ νμ’ μ κ΄κ³μ΄λ€.
-
-
μ»΄ν¨ν° λ€νΈμν¬ 9μ£Όμ°¨ λ£κΈ°
-
Stop and Wait νλ‘ν μ½μ ν¨ν· νλλ₯Ό λ³΄λΈ λ€ ACK, NAK μλ΅μ΄ μ¬ λ κΉμ§ λ€μ ν¨ν·μ μ μ‘νμ§ μκ³
κΈ°λ€λ¦¬λ λ°©μμ΄λ€.
-
NAK free νλ‘ν μ½μ ACK μ #seq λ§ κ°μ§κ³ ν¨ν·μ΄ μ μλμ§ νμΈνλ λ°©μμ΄λ€.
-
error λ μ μ κ°μ λ°©μμΌλ‘ 체ν¬νκ³ loss λ νμ΄λ¨Έλ₯Ό λκ³ μ ν΄μ§ μκ° μμ μ€μ§ μμ κ²½μ° μ¬ μ μ‘μ νλ€.
-
Stop and Wait νλ‘ν μ½μ λ§ν¬μ λλΉκ° μ¬ν΄ νμ΄ν λΌμΈμ μ¬μ©νλλ° μ΄λ Go Back N, Selective Repeat
λ κ°μ§ λ°©μμ΄ μλ€.
-
Go Back N λ°©μμ N κ°μ ν¨ν·μ 보λ΄κ³ ACK λ₯Ό λ°μμ¨λ€.
Sliding Window Protocol μ μ¬μ©νλ©° ACK λ₯Ό λ°μ§ λͺ» ν κ°μ₯ μ€λ λ PKT λ§ νμ΄λ¨Έλ₯Ό κ°μ§λ€.
-
Go Back N λ°©μμ Cumulator ACK λ₯Ό μ¬μ©νλ€.
μμκ° λ§μ§ μλ ν¨ν·μ λͺ¨λ λ²λ¦¬κ³ μλ¬κ° λ°μ ν ν¨ν·μΌλ‘ λμκ° λͺ¨λ μ¬μ μ‘ νλ€.
νλμ νμ΄λ¨Έλ§ μ¬μ©νλ€.
-
Selective Repeat λ°©μμ κ°μ ACK λ₯Ό 보λΈλ€.
μμκ° λ§μ§ μλ ν¨ν·μ λ²νΌμ μ μ₯νκ³ μλ¬κ° λ°μν ν¨ν·λ§ λ°λ‘ μ¬μ μ‘μ λ°μμ€λ©΄ λ²νΌμ μλ ν¨ν·κ³Ό ν¨κ»
Application μΌλ‘ μ¬λ €μ€λ€.
ν¨ν·λ§λ€ νμ΄λ¨Έλ₯Ό κ°μ§λ€.
λ΄μΌ ν μΌ
- BaekJoon λ§€μΌ ν λ¬Έμ νκΈ°
- μ»΄ν¨ν°λ€νΈμν¬ 10μ£Όμ°¨ λ£κΈ°
μ΄λ²μ£Ό ν μΌ
- BaekJoon λ§€μΌ ν λ¬Έμ νκΈ°
- μκ°κ³Όλͺ© 10μ£Όμ°¨ λ£κΈ°
- μ½λ© κ²½μλν
- ν μ΅ μ±μ μ μΆνκΈ°
- μ²λ κΈ°λ³Έμλ μ μ²
Leave a comment