multiple access links

Complete

Summary

Protocol properties

ProtocolCollision freeEfficientFairnessFully decentralized
Pure ALOHA❌✅✅✅
Slotted ALOHA❌✅✅✅
CSMA❌✅✅✅
CSMA/CD❌✅✅✅
Polling✅high, but polling overhead✅❌ master node
Token Passing✅high, but wait for token✅✅
TDMA✅low, unused slots are wasted✅✅
FDMA✅low, unused time is wasted✅✅

Concept

  • point-to-point links
    • no need access control
    • PPP, SLIP
  • broadcast links
    • need access control
  • broadcast link, 1 link handle N nodes
  • collision - when 2 or more nodes transmit simultaneously
  • link access control - coordination between nodes to avoid collision
  • error detection - detect errors caused by noise/attenuation

Types of access control protocols

Properties

  • for a broadcast channel rate of bps
  1. collision free
  2. efficient - if only one node wants to transmit, it can transmit at
  3. fairness - when nodes want to transmit, they can transmit at
  4. fully decentralized - no dedicated coordination node
  5. no out-of-band signalling(mandatory)

Error detection