[5월 28일 1,2교시] OSI 7 계층(데이터 링크 계층 2)

CSMA/CD : Carrier Sense Multiple Access / Collision Detection

Carrier Sense : 신호가 오는 지 감지하는 것. (전화기를 들었을 때 도청하는 스타일)

Multiple Access : 여러 사람이 같이 접근한다.

Collision Detection : 충돌 감지

충돌이 발생하면 같은 네트워크 상(LAN)에 모든 사람이 전송을 못함. (엄청 짧은 시간)

처리 방법

충돌을 감지하면(CD) 모든 사람이 전송을 끊는다. -> 충돌 상황 복원

backoff time : 1초부터 64초까지 실패했을 경우 X2씩 곱하면서 증가함.

충돌이 발생한 컴퓨터들은 backoff 시간 중에 랜덤한 시간을 골라서 각자 충돌하지 않게 보낸다.

※ TDMA는 전송을 못하는 경우가 발생하지 않지만 

CSMA/CD는 전송을 못하는 상황이 발생한다. (전송 보장을 못한다.)

TDMA는 중앙집중방식, 하드웨어 자원을 많이 소모

 - 한 라운드마다 소팅

 - 복잡도 O(nlogn) 혹은 O(n^2)

    (노드가 n배 증가할 때 중앙 컴퓨터에 n배보다 큰 부담을 준다.)

 CSMA/CD 분산형

 - 충돌의 회수는 트래픽 양에 영향을 받는다. (노드 수는 영향력이 작다.)

 - 복잡도 O(1)

Xerox의 palo-alto연구소 3대 발명품 : Ethernet, Mouse, GUI

무선통신

CSMA/CA : Carrier Sense Multiple Access / Collision Avoidance

Collision Avoidance : 충돌을 피한다.(줄인다.)

채널이 바쁘다고 감지되면 일정 시간(랜덤)동안 기다렸다가 보낸다. 

각 노드들이 통신반경이 존재. 서로 노드의 교집합에서만 통신을 할 수 있다. (hidden terminal problem)

즉, 모든 노드들이 충돌 감지를 할 수 없다.

Request To Send(RTS) 패킷을 보내서 Commit To Send(CTS) 패킷을 받아야 서로 통신이 가능.

---

LAN만 Ethernet은 Broadcasting 기반. host는 관련없는 패킷은 버린다.

MAC address : 6바이트 랜카드(이더넷) 숫자

멀티캐스트 : 서버는 하나의 채널로 보내면 멀티캐스트 라우터가 복제(릴레이)해서 여러 명에게 보낸다.

※ 라우터를 통해서 전송하는 것은 보통 유니캐스트(멀티캐스트)를 이용한다.

좋은 네트워크 책

TCP/IP illustrated

Internetworking with TCP/IP