링크계층

데이터 링크 계층의 서비스

• Error Detection (CRC)

f(T) = T'
$f^{-1}$(T') = T
$f^{-1}$(T' + noise) = T
$f^{-1}$(T' + NOISE) = ?

checksum	CRC
SW	HW
연산 단위 word (+)	연산 단위 bit (+)
detection performance 떨어짐	performance 좋음

• Correction (특히 무선, Turbo code, LDPC)

  • Phy 계층으로 내려가는 경향
    • Data를 analog로

• 채널 공유 프로토콜

  • 채널: 동시에 한 명만 사용할 수 있는 미디어의 단위
  • DMA (Division Multiple Access)
  • 주파수 전달 (FDMA)
  • 시 분할 (TDMA)
  • 코드 분할 (CDMA)
  • 단점: burst 통신이 쉽지 않다.
  • Carrier Sense Multiple Access (CSMA)
    • Carrier를 아무도 쓰지 않을 때 통신
    • 문제) 충돌 -> 무작위 시간동안 기다리기
    • 충돌이 잦으면 무작위 window 시간을 늘리면 된다
  • 토큰 방식
    • 토큰 돌리기 (충돌 방지)

• Ethernet

  • 규모의 경제학
  • 70년대 중반까지
    • CSMA / CD 방식으로 모든 노드를 wire로 연결
    • 최대 이슈. propagation delay
    • 노드 수가 증가하면 속도가 그에 비례해서 떨어진다

switch	router
link layer	Network layer
Ethernet만	IP 계층 혹은 그 이상
LAN 내부	인터넷 전체
구별X	포트로 구별O

• Frame 형식
  • Preamble, 목적지 주소, 출발지 주소, 상위 프로토콜 타입, 데이터 , CRC
  • Preamble: 무의미하게 1과 0 반복, 워밍업 + 티이밍 sync
  • 목적지/출발지 주소: 6 Byte 하드웨어 주소
  • 상위 프로토콜 타입: IP
  • CRC: Error detection
• HW 주소 (HW addr, MAC Address)
  • 6B (48bit) 주소
  • 원칙적으로 전세계 유일
  • 주민번호 개념 (일부업체 재사용)
• ARP (Address Resolution Protocol)
  • 목적지 HW 주소