in Computer Networks
1,063 views
0 votes
0 votes
How long does a station, s, have to wait in the worst case before it can start transmitting
its frame over a LAN that uses the basic bit-map protocol?
in Computer Networks
1.1k 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