Multiple access protocols/ 채널 분할, taking turns

링크의 두가지 종류

1. point-to-point -> 독점함. 문제 없음

2. broadcast -> 공유

 

Multiple access (MAC) protocols

- 하나의 채널을 공유

- 두개 이상의 시그널이 보내지면 충돌

 

multiple access protocol (mac)

채널을 공유하게끔 도와주는 알고리즘

 

멀티플 액세스를 위한 기준, 원칙

- 하나의 노드가 전송을 독점

- 다수의 노드가 균등하게 전송

- 조정없이 개별적, 분산적으로 처리 

 

 

MAC protocol 분류

1. 채널 분할 (채널 자체를 분배) => 충돌 없음

2. 랜덤 액세스 (알아서 보내라) => 충돌, 복구 문제 존재

3. taking turns (순서 배정) => 충돌 없음

 

- 채널 분할

TDMA (time division multiple access, 시간 분할)

노드가 시간을 정해두고 돌아가며 채널에 액세스

 

FDMA (frequency division multiple access, 공간 분할)

주파수를 분할해서 정해진 구간을 사용

간섭이 발생 가능해서 주파수 공간을 조금 띄워놔야 해서 공간에 낭비가 있음 -> TDMA보다 비효율

 

CDMA

신호를 암호화해서 보내고 수신측에선 암호된 것을 해독

이동 통신에서 자세히 다루어짐

 

- taking turns

1. 폴링

순서대로 실행하기

마스터 노드와 슬레이브 노드가 존재

마스터 노드는 전송을 시작해도 되는 슬레이브를 순서대로 지정

문제: 순서를 정하는 것에도 오버헤드가 있고, 마스터 다운 시 전체 다운됨

 

2. 토큰 패싱

네트워크에 참여한 모든 노드는 토큰을 공유

토큰을 가진 노드만 데이터 전송 가능

자신의 전송이 끝나면 옆 노드에 토큰을 전달

단점: 토큰을 돌리는 오버헤드가 있고, 토큰 한 바퀴 기다리는 동안의 레이턴시도 문제, 토큰 시스템 문제 시 다운

 

FDDI (Fiber Distributed Dual Interface)

dual token ring ..  노드 간 두개의 링크를 가짐