20.11.06 (금)

Updated:

였늘 ν•  일 (κ³„νš)

  • BaekJoon 맀일 ν•œ 문제 ν’€κΈ°
  • μ„ ν˜•λŒ€μˆ˜ 및 ν”„λ‘œκ·Έλž˜λ° 10μ£Όμ°¨ λ“£κΈ°
  • 컴퓨터 λ„€νŠΈμ›Œν¬ 9μ£Όμ°¨ λ“£κΈ°

였늘 ν•œ 일

  • μ„ ν˜•λŒ€μˆ˜ 10μ£Όμ°¨ λ“£κΈ°

    1. W κ°€ R3 κ³΅κ°„μ˜ λΆ€λΆ„ 곡간인지 확인 ν•˜λ €λ©΄ W 에 μžˆλŠ” 벑터 a, b λ₯Ό λ”ν•œ a+b 도 W 에 μžˆμ–΄μ•Ό ν•˜κ³ 

      슀칼라 값을 κ³±ν•œ 벑터도 W 에 μžˆμ–΄μ•Ό ν•œλ‹€.

    2. μ„ ν˜•κ²°ν•©μ—μ„œ 적어도 ν•˜λ‚˜λŠ” 0이 μ•„λ‹Œ μƒμˆ˜ a1 ~ an 이 μ‘΄μž¬ν•˜λ©΄ μ„ ν˜•μ’…μ†μ΄λΌκ³  ν•˜κ³  a1 ~ an 이 λͺ¨λ‘ 0 이면

      μ„ ν˜•λ…λ¦½μ΄λΌκ³  ν•œλ‹€.

    3. μ„œλ‘œ κ²Ήμ³μžˆλŠ” λ²‘ν„°λŠ” μ„ ν˜•μ’…μ†, κ²Ήμ³μžˆμ§€ μ•ŠλŠ” λ²‘ν„°λŠ” μ„ ν˜•λ…λ¦½.

    4. u, v, w 벑터가 μžˆμ„ λ•Œ v 와 w λ₯Ό μ΄μš©ν•΄ u λ₯Ό ν‘œν˜„ ν•  수 있으면 μ„ ν˜•μ’…μ† 관계이닀.


  • 컴퓨터 λ„€νŠΈμ›Œν¬ 9μ£Όμ°¨ λ“£κΈ°

  1. Stop and Wait ν”„λ‘œν† μ½œμ€ νŒ¨ν‚· ν•˜λ‚˜λ₯Ό 보낸 λ’€ ACK, NAK 응닡이 올 λ•Œ κΉŒμ§€ λ‹€μŒ νŒ¨ν‚·μ„ μ „μ†‘ν•˜μ§€ μ•Šκ³ 

    κΈ°λ‹€λ¦¬λŠ” 방식이닀.

  2. NAK free ν”„λ‘œν† μ½œμ€ ACK 와 #seq 만 가지고 νŒ¨ν‚·μ΄ 잘 μ™”λŠ”μ§€ ν™•μΈν•˜λŠ” 방식이닀.

  3. error λŠ” μœ„ 와 같은 λ°©μ‹μœΌλ‘œ μ²΄ν¬ν•˜κ³  loss λŠ” 타이머λ₯Ό 두고 정해진 μ‹œκ°„ μ•ˆμ— μ˜€μ§€ μ•Šμ€ 경우 재 전솑을 ν•œλ‹€.

  4. Stop and Wait ν”„λ‘œν† μ½œμ€ 링크의 λ‚­λΉ„κ°€ 심해 νŒŒμ΄ν”„ 라인을 μ‚¬μš©ν•˜λŠ”λ° μ΄λ•Œ Go Back N, Selective Repeat

    두 가지 방식이 μžˆλ‹€.

  5. Go Back N 방식은 N 개의 νŒ¨ν‚·μ„ 보내고 ACK λ₯Ό λ°›μ•„μ˜¨λ‹€.

    Sliding Window Protocol 을 μ‚¬μš©ν•˜λ©° ACK λ₯Ό 받지 λͺ» ν•œ κ°€μž₯ 였래 된 PKT 만 타이머λ₯Ό 가진닀.

  6. Go Back N 방식은 Cumulator ACK λ₯Ό μ‚¬μš©ν•œλ‹€.

    μˆœμ„œκ°€ λ§žμ§€ μ•ŠλŠ” νŒ¨ν‚·μ€ λͺ¨λ‘ 버리고 μ—λŸ¬κ°€ λ°œμƒ ν•œ νŒ¨ν‚·μœΌλ‘œ λŒμ•„κ°€ λͺ¨λ‘ μž¬μ „μ†‘ ν•œλ‹€.

    ν•˜λ‚˜μ˜ νƒ€μ΄λ¨Έλ§Œ μ‚¬μš©ν•œλ‹€.

  7. Selective Repeat 방식은 각자 ACK λ₯Ό 보낸닀.

    μˆœμ„œκ°€ λ§žμ§€ μ•ŠλŠ” νŒ¨ν‚·μ€ 버퍼에 μ €μž₯ν•˜κ³  μ—λŸ¬κ°€ λ°œμƒν•œ νŒ¨ν‚·λ§Œ λ”°λ‘œ μž¬μ „μ†‘μ„ λ°›μ•„μ˜€λ©΄ 버퍼에 μžˆλŠ” νŒ¨ν‚·κ³Ό ν•¨κ»˜

    Application 으둜 μ˜¬λ €μ€€λ‹€.

    νŒ¨ν‚·λ§ˆλ‹€ 타이머λ₯Ό 가진닀.

내일 ν•  일

  • BaekJoon 맀일 ν•œ 문제 ν’€κΈ°
  • μ»΄ν“¨ν„°λ„€νŠΈμ›Œν¬ 10μ£Όμ°¨ λ“£κΈ°

이번주 ν•  일

  • BaekJoon 맀일 ν•œ 문제 ν’€κΈ°
  • μˆ˜κ°•κ³Όλͺ© 10μ£Όμ°¨ λ“£κΈ°
  • μ½”λ”© κ²½μ‹œλŒ€νšŒ
  • 토읡 성적 μ œμΆœν•˜κΈ°
  • μ²­λ…„κΈ°λ³Έμ†Œλ“ μ‹ μ²­



Categories:

Updated:

Leave a comment