Multiple access protocols
There are two types of links: point-to-point and broadcast (shared wire or medium). In single shared broadcast channel two or more simultaneous transmissions may collide. We need a multiple access protocol that determines how nodes share channel. An ideal multiple access protocol satisfies the following desiderata given a broadcast channel of R bps:
- When one node wants to transmit, it can send at rate R.
- When M nodes want to transmit, each can send at average rate R/M
- Fully decentralized:
- No special node to coordinate transmissions
- No synchronization of clocks, slots
- Simple
There are three broad classes of MAC (Medium Access Control) protocols:
- Channel partitioning: divide channel into smaller “pieces”, e.g. Frequency Division Multiplexing, Time Division Multiplexing
- Random access: MAC protocol specifices how to detect collisions and how to recover, e.g. ALOHA, slotted ALOHA, CSMA/CA
- Taking turns