Station A needs to send a message consisting of 9 packets to Station B...
Answer (C)
Total 16 packets are sent. See following table for sequence of events. Since go-back-n error control strategy is used, all packets after a lost packet are sent again.
Sender Receiver
1
2 1
3 2
4 3
5 4
6
7 6
7
[Timeout for 5]
5
6 5
7 6
8
9
8
9
[Timeout for 7]
7
8 7
9 8
[Timeout for 9]
9
9
View all questions of this test
Station A needs to send a message consisting of 9 packets to Station B...
Given parameters:
- Message consists of 9 packets
- Sliding window size = 3
- Go-back-N protocol is used
- Every 5th packet sent by A gets lost
To determine the number of packets that A will transmit for sending the message to B, we need to consider the following steps:
Step 1: Calculate the total number of packets to be transmitted
Since the message consists of 9 packets, the total number of packets to be transmitted will be 9.
Step 2: Calculate the number of packets that can be sent in one window
Since the window size is 3, A can send up to 3 packets at a time.
Step 3: Determine the number of windows needed to send all packets
To send all 9 packets, A will need to send them in 3 windows.
Step 4: Determine the number of retransmissions needed
Since every 5th packet sent by A gets lost, A will need to retransmit those packets. In this case, A will need to retransmit packets 5 and 10.
Step 5: Calculate the total number of packets transmitted
To determine the total number of packets transmitted, we need to consider the packets sent in each window and the packets that need to be retransmitted.
- In the first window, A sends packets 1, 2, and 3.
- In the second window, A sends packets 4, 5, and 6. However, packet 5 is lost, so A needs to retransmit it.
- In the third window, A sends packets 5 (retransmitted), 7, and 8, and 9.
- In total, A transmits 3 packets in each of the first and third windows and 2 packets in the second window (including the retransmitted packet).
- Therefore, the total number of packets transmitted by A is 3 + 2 + 3 + 1 = 9.
Therefore, the correct answer is option C (16 packets).
To make sure you are not studying endlessly, EduRev has designed Computer Science Engineering (CSE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Computer Science Engineering (CSE).