Question
Two hosts are connected via a packet switch with bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35 microseconds after it receives the same. If 10000 bits of data are to be transmitted between the two hosts using a packet size of 5000 bits, the time elapsed between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is _____.
Official answer and solution
- Official answer
- 1575
- From
- Official GATE 2015 answer key
Solution
Trace the timeline of packet transmission, propagation, and store-and-forward switching delays.
Parameters:
- Total data
- Packet size
- Number of packets packets: and
- Link transmission rate
- Transmission time per packet on each link:
- Propagation delay per link:
- Switch processing/forwarding delay:
Detailed timeline of events:
- : Host 1 begins transmitting packet .
- : Host 1 finishes transmitting and begins transmitting packet .
- : The last bit of arrives at the packet switch.
- : The switch is ready to forward and begins transmitting on link 2.
- : The switch finishes transmitting on link 2. Link 2 becomes idle.
- Meanwhile on link 1: Host 1 completes transmitting at .
- : The last bit of arrives at the switch.
- With processing delay of , is ready for transmission at .
- At , link 2 is freed by , and is ready! Thus, transmission of on link 2 begins immediately at .
- : The switch finishes transmitting onto link 2.
- : The last bit of arrives at Host 2.
The total elapsed time is .
1575
Adding the 35 microsecond switch delay twice without checking whether the second packet's readiness overlaps with the ongoing transmission of the first packet.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2015 Computer Science and Information Technology (CS) Session 3
- Question
- 46 of 65, printed as CS Q.36
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.