[네트워크] 9. Link Layer

- EDC
- MAC
- LAN

• addressing, ARP
• 이더넷
• 스위치
• VLAN

- 데이터 센터


패킷 : 프레임
물리적으로 인접한 노드에게 링크를 통해 데이터그램 전달

## 제공 서비스
- 프레임화 : 데이터그램 캡슐화
- 링크 접속  : 헤더에 MAC 주소 사용
- 신뢰적 전달 : 무선 링크에서… (높은 에러 비율)
- flow 흐름 제어 :
- 오류 감지 및 수정 :
- 하프 듀플렉스, 풀 듀플렉스 : 하프 듀플렉스(와이파이. 동시 전송 불가.) 풀 듀플렉스(이더넷. 동시 가능)

## 링크 계층은 NIC (네트워크 인터페이스 카드)에 있음.
호스트 시스템 버스에 부착되어있음
하드웨어 + 소프트웨어의 조합

송신) 데이터그램을 프레임에 캡슐화하고, 이것저것 헤더 추가
수신) 헤더 추출하고 위 계층으로 전송

EDC(error detection Correction) - 100% 확실x
- 패리티 비트
- Checksum
- CRC

## 패리티 비트
단일 비트 패리티 -> 1의 개수가 짝수?
2차원 -> 검출 및 정정 가능

## 체크섬
16비트 정수 단위로 더한 후 1의 보수
수신 후 같은지 틀린지 검사

## CRC
r+1보다 작은 에러 감지 가능 (큰 에러 존재 가능)
나머지가 0이 아니면 에러 있음
D*2^r xor R = nG
R = D*2^r / G 의 나머지

---

MAC. Multiple Access Proc. 다중 접속 프로토콜

링크 두 종류
- P2P… (이더넷)
- 브로드캐스트… (와이파이, 무선랜, 위성..)

이상적인 다중접속 프로토콜
- 분산적
- 구현 간단함
- R bps 처리율
- R/M bps 처리율

MAC 프로토콜
- 채널 파티셔닝… TDMA, FDMA, CDMA
- 랜덤 액세스…
- taking turns

## Channel partitioning
배타적 사용
고정 길이
idle 발생