Limited Contention Protocols

• Contention versus Reservation (CSMA vs token)

  • contention great under light load (small p)
  • reservation great under heavy load

• Contention for Light, Reservation for Heavy

• assign stations into groups & schedule groups

  • 1 station to each group gives pure reservation
  • all stations to same group gives pure contention

• Adaptive Tree Walk

  • at node 1 all try
  • at k, under k try
  • after success>1

stations

a

b

c

d

3

2

1

Previous slide

Next slide

Back to first slide

View graphic version