1,944 views

1 Answer

0 votes
0 votes
Bit map protocol is basic reservation protocol

Assume there are N stations and all stations wants to transmit. So in the contention period there will be N contention slots where every station will be given a chance to make a reservation by putting 1 bit in its contention slot(in basic reservation protocol a station uses 1 bit to make reservation)

For worst case assume s is first station. Station s will wait for N-1 contention slots in the contention period. As s made the reservation first so after N-1 contention slots it can begin transmission

Generalizing, if there are 'd' reservation bits then s has to wait for (N-1)*d bit times

Related questions

0 votes
0 votes
0 answers
2