HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A sender uses an automatic repeat query to send 8 packets, one at a time…
HardComputer ScienceHigh School (9–10)Computer Science › Data TransmissionNumericalConceptualIGCSE

A sender uses an automatic repeat query to send 8 packets, one at a time…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A sender uses an automatic repeat query to send 888 packets, one at a time. A packet and its acknowledgement take 40 ms40\ \text{ms}40 ms in all. The timeout is 100 ms100\ \text{ms}100 ms.

  • Packets 333 and 666 arrive damaged the first time, and the receiver replies with a negative acknowledgement.
  • Packet 555 is lost the first time, so no acknowledgement comes back.
  • Every second attempt succeeds.
  1. How many packets are sent in all?
  1. How long does the whole transfer take?

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

ms
Need a reminder? The key ideaShowHide

A check digit is worked out from the other digits and catches data entry errors. ISBN-13 and bar codes: multiply the digits by 1,3,1,3,…1, 3, 1, 3, \dots1,3,1,3,… from the left and add; the check digit makes the total a multiple of 101010. ARQ: positive acknowledgement (no error), negative acknowledgement (error, resend), and a timeout after which the sender resends.

The worked solution

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. The sends. 888 first sends, plus one more for each of packets 333, 555 and 666: 8+3=118 + 3 = 118+3=11.

Step 2. Sends that get a reply. All sends except the lost one get an acknowledgement, positive or negative: 11−1=1011 - 1 = 1011−1=10 sends at 40 ms40\ \text{ms}40 ms, which is 400 ms400\ \text{ms}400 ms.

Step 3. The lost packet. The sender waits the timeout, 100 ms100\ \text{ms}100 ms, and then sends packet 555 again.

Step 4. The total. 400+100=500 ms400 + 100 = 500\ \text{ms}400+100=500 ms.

Check. A negative acknowledgement costs one round trip (40 ms40\ \text{ms}40 ms), but a lost packet costs the whole timeout. That is why a sensible timeout is only a little longer than a round trip.

Answer: (a) 111111 packets. (b) 500 ms500\ \text{ms}500 ms.

Log in to save this for later
← All Problems
← The valid book number 9781861978769 is typed into a library system, but the 7th and 8th digits are…Priya encrypts the word MEET with a shift cipher and the key 4… →
More onComputer Science › Data Transmission

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. The valid book number 9781861978769 is typed into a library system, but the 7th and 8th digits are…Medium
  2. A library adds a new book. The first twelve digits of its 13-digit ISBN are 978186197876…Easy
  3. A computer sends the byte 01001101 to a device using an echo check…Easy
  4. The block of bytes 87, 142, 203 and 61 is sent with its checksum, worked out as the total bmod 256…Hard
  5. A block holds the four bytes 87, 142, 203 and 61…Medium
All problems on this topic →