Performance of Basic Bit-Mapped Method
Low station number, low load
- on average, sender waits N/ 2 slots for current scan to finish +N slots for full scan
- = N/ 2 + N on average
High station number, low load
- on average, waits only N/ 2 slots
High load
- only one bit overhead/ frame of length d!
- delay for a frame is N/ 2 (d+1)
Binary Countdown Method
- instead of N slots use binary address d/ (d+lnN)
- ex OR bits in address, losers drop out