The Gateway to Computer Science Excellence
0 votes
45 views
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 by Boss (10.5k points) | 45 views

1 Answer

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
by Active (5k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,650 questions
56,242 answers
194,289 comments
95,941 users