EBK COMPUTER NETWORKING
7th Edition
ISBN: 8220102955479
Author: Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 3, Problem P37P
a)
Program Plan Intro
Given scenario:
Comparing GBN (GoBackN), SR (Selective Repeat), and TCP with their acknowledgement and the timeout values for all three protocols are sufficiently long for 5 consecutive data segments with their acknowledgement from “Host A” to “Host B”.
b)
Program Plan Intro
Given scenario:
Comparing GBN (GoBackN), SR (Selective Repeat), and TCP with their acknowledgement and the timeout values for all three protocols are sufficiently long for 5 consecutive data segments with their acknowledgement from “Host A” to “Host B”.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Compare GBN, SR, and TCP (no delayed ACK). Assume that the timeout values for all three protocols are sufficiently long such that 5 consecutive data segments and their corresponding ACKs can be received (if not lost in the channel) by the receiving host (Host B) and the sending host (Host A) respectively. Suppose Host A sends 5 data segments to Host B, and the 3rd segment (sent from A) is lost. In the end, all 5 data segments have been correctly received by Host B.
How many segments has Host A sent in total and how many ACKs has Host B sent in total? What are their sequence numbers? Answer this question for all three protocols.
The previous expert did the wrong question and the answer was incorrect. The 3rd packet is lost not the 2nd packet
Compare GBN, SR, and TCP (no delayed ACK). Assume that the timeout values for all three protocols are sufficiently long such that 5 consecutive data segments and their corresponding ACKs can be received (if not lost in the channel) by the receiving host (Host B) and the sending host (Host A) respectively. Suppose Host A sends 5 data segments to Host B, and the 3rd segment (sent from A) is lost. In the end, all 5 data segments have been correctly received by Host B.
How many segments has Host A sent in total and how many ACKs has Host B sent in total? What are their sequence numbers? Answer this question for all three protocols.
TCP congestion control example. Consider the figure below, where a TCP sender sends 8
TCP segments at t = 1, 2, 3, 4, 5, 6, 7, 8. Suppose the initial value of the sequence number is 0
and every segment sent to the receiver each contains 100 bytes. The delay between the
sender and receiver is 5 time units, and so the first segment arrives at the receiver at t = 6.
The ACKs sent by the receiver at t = 6, 7, 8, 10, 11, 12 are shown. The TCP segments (if any)
sent by the sender at t = 11, 13, 15, 16, 17, 18 are not shown. The segment sent at t=4 is lost,
as is the ACK segment sent at t=7.
TCP
sender
t=1 T
t=2
t=3
t=4+
t=5-
t=6+
t=11
t=12
t=13
t=14
t=15
t=16
t=17
t=18
I
data segment
data segment
data segment
data segment
data segment
data segment
data segment
data segment
ACK
ACK
ACK
ACK
ACK
ACK
Ty
A A
V V
htt
TCP
receiver
t=6
t=7
t=8
t=9
t=10
t=11
t=12
t=13
What does the sender do at t=17? You can assume for this question that no timeouts have
occurred.
Chapter 3 Solutions
EBK COMPUTER NETWORKING
Ch. 3 - Prob. R1RQCh. 3 - Prob. R2RQCh. 3 - Consider a TCP connection between Host A and Host...Ch. 3 - Prob. R4RQCh. 3 - Prob. R5RQCh. 3 - Prob. R6RQCh. 3 - Suppose a process in Host C has a UDP socket with...Ch. 3 - Prob. R8RQCh. 3 - Prob. R9RQCh. 3 - In our rdt protocols, why did we need to introduce...
Ch. 3 - Prob. R11RQCh. 3 - Prob. R12RQCh. 3 - Prob. R13RQCh. 3 - Prob. R14RQCh. 3 - Suppose Host A sends two TCP segments back to back...Ch. 3 - Prob. R16RQCh. 3 - Prob. R17RQCh. 3 - Prob. R18RQCh. 3 - Prob. R19RQCh. 3 - Prob. P1PCh. 3 - Prob. P2PCh. 3 - UDP and TCP use 1s complement for their checksums....Ch. 3 - Prob. P4PCh. 3 - Prob. P5PCh. 3 - Prob. P6PCh. 3 - Prob. P7PCh. 3 - Prob. P8PCh. 3 - Prob. P9PCh. 3 - Prob. P10PCh. 3 - Prob. P11PCh. 3 - Prob. P12PCh. 3 - Prob. P13PCh. 3 - Prob. P14PCh. 3 - Prob. P15PCh. 3 - Prob. P16PCh. 3 - Prob. P17PCh. 3 - Prob. P21PCh. 3 - Prob. P22PCh. 3 - Prob. P25PCh. 3 - Prob. P26PCh. 3 - Prob. P27PCh. 3 - Host A and B are directly connected with a 100...Ch. 3 - Prob. P29PCh. 3 - Prob. P30PCh. 3 - Prob. P31PCh. 3 - Prob. P33PCh. 3 - Prob. P34PCh. 3 - Prob. P35PCh. 3 - Prob. P37PCh. 3 - Prob. P38PCh. 3 - Prob. P39PCh. 3 - Prob. P41PCh. 3 - Prob. P42PCh. 3 - Prob. P43PCh. 3 - Prob. P44PCh. 3 - Prob. P45PCh. 3 - Prob. P46PCh. 3 - Prob. P47PCh. 3 - Prob. P48PCh. 3 - Prob. P49PCh. 3 - Prob. P51PCh. 3 - Prob. P53PCh. 3 - Prob. P55P
Knowledge Booster
Similar questions
- 4) Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 130. Suppose Host A then sends two segments to Host B back-to-back. The first and second segments contain 80 and 40 bytes of data, respectively. In the first segment, the sequence number is 131, the source port number is 301, and the destination port number is 80. Host B sends an acknowledgment whenever it receives a segment from Host A. a. In the second segment sent from Host A to B, what are the sequence number, source port number, and destination port number? b. If the first segment arrives before the second segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number, the source port number, and the destination port number? c. If the second segment arrives before the first segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number?arrow_forwardHost A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 126. Suppose Host A then sends two segments to Host B backto-back. The first and second segments contain 80 and 40 bytes of data, respectively. In the first segment, the sequence number is 127, the source port number is 302, and the destination port number is 80. Host B sends an acknowledgment whenever it receives a segment from Host A. d. Suppose the two segments sent by A arrive in order at B. The first acknowledgment is lost and the second acknowledgment arrives after the first timeout interval. Draw a timing diagram, showing these segments and all other segments and acknowledgments sent. (Assume there is no additional packet loss.) For each segment in your figure, provide the sequence number and the number of bytes of data; for each acknowledgment that you add, provide the acknowledgment number.arrow_forwardTCP congestion control example. Consider the figure below, where a TCP sender sends 8 TCP segments at t = 1, 2, 3, 4, 5, 6, 7, 8. Suppose the initial value of the sequence number is 0 and every segment sent to the receiver each contains 100 bytes. The delay between the sender and receiver is 5 time units, and so the first segment arrives at the receiver at t = 6. The ACKS sent by the receiver at t = 6, 7, 8, 10, 11, 12 are shown. The TCP segments (if any) sent by the sender att = 11, 13, 15, 16, 17, 18 are not shown. The segment sent at t=4 is lost, as is the ACK segment sent at t=7. t=1 T data segment t=2+ data segment data segment-- t=3 TCP sender TCP receiver t=4+ t=5+ data segment - data segment t=6+ t36 data segment t=7 data segment t=8 data segment t=9 ACK + t=10 k -- ACK t=11 t=11 t=12 t=12 t=13 t=13 t=14 ACK -ACK ACK t=15 t=16 t=17 ACK t=18 What does the sender do at t=17? You can assume for this question that no timeouts have occurred.arrow_forward
- Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 126. Suppose Host A then sends two segments to Host B backto-back. The first and second segments contain 80 and 40 bytes of data, respectively. In the first segment, the sequence number is 127, the source port number is 302, and the destination port number is 80. Host B sends an acknowledgment whenever it receives a segment from Host A.a. In the second segment sent from Host A to B, what are the sequence number, source port number, and destination port number?b. If the first segment arrives before the second segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number, the source port number, and the destination port number?c. If the second segment arrives before the first segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number?d. Suppose the two segments sent by A arrive in order at B. The…arrow_forwardHost A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 126. Suppose Host A then sends two segments to Host B back-to-back. The first and second segments contain 80 and 40 bytes of data, respectively. In the first segment, the sequence number is 127, the source port number is 302, and the destination port number is 80. Host B sends an acknowledgment whenever it receives a segment from Host A. a. In the second segment sent from Host A to B, what are the sequence number, source port number, and destination port number? b. If the first segment arrives before the second segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number, the source port number, and the destination port number? c. If the second segment arrives before the first segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number? d. Suppose the two segments sent by A arrive in order at B. The…arrow_forwardConsider the Go-Back-N (GBN) and Selective Repeat (SR) protocols with a sender window size of 4 and a sequence number range of 1024. For each of these protocols, describe what happens for the following cases:a) The first packet in the sender window size is lost before reaching the destination.b) All transmitted packets reached the destination except the third one.c) Only the first and last packets in the sender window size reached the destination.d) Only the ACKs of the first and last packets, in the sender window size, reached the destination.arrow_forward
- Host A and B are communicating over a TCP connection. Host B has already received from Host A all bytes up through byte 23. Suppose Host A then sends two segments to Host B back-to-back. The first and the second segments contain 30 and 50 bytes of data, respectively. In the first segment, the sequence number is 24, the source port number is 3000, and the destination port number is 80. Host B sends an acknowledgment whenever it receives a segment from Host A. A. In the second segment sent from Host A to B, what arethe sequence number_________,source port number __________,and destination port number__________?B. If the second segment arrives after the first segment, in the acknowledgment of the second segment, what arethe acknowledgment number___________,the source port number__________,and the destination port number __________?C. If the second segment arrives before the first segment, in the acknowledgment of the first arriving segment,what is the acknowledgment number ___________?D.…arrow_forwardSuppose an extension of TCP allows window size much larger than 64 KB. Assume the extended TCP runs over a 100-Mbps link with RTT 100 ms, segment size is 1 KB, and receiving window size is 1 MB. How long does it take to send a 200 KB file?arrow_forwardSuppose you are using TCP over a 10-Mbps (10 × 2^ 20 bps) link with a latency 100 ms (RTT 200 ms) to transfer a 64 MB (2 ^ 26B) file. The TCP receiving window is 10 MB. If TCP sends 1 KB (2 ^ 10 B) packets (assuming no congestion): (a) How many RTTs does it take until Slow Start opens the send window to 10 MB? (b) How many RTTs does it take to send the entire file? (c) Giventhereceivingwindowis10MB,andtheSlowStartstartswith1KB,whatistheeffectivethroughput (bps)? (d) How many RTTs does it take to send the file if TCP runs into a congestion when the window size is 16 KB?arrow_forward
- Consider a TCP connection betweek two hosts between A and B. The first data byte sent by A is numbered 1. The LastByteRcvd at B is 500. Then, the range of values SendBase at A may take is from to 500arrow_forwardSuppose you are hired to design a reliable byte-stream protocol that uses a sliding window (like TCP). This protocol will run over a 50-Mbps network, the RTT of the network is 80 ms and the maximum segment lifetime is 60 seconds. How many bits would you include in the Advertised Window and Sequence Num fields of your protocol header?arrow_forwardConsider the Go-Back-N (GBN) and Selective Repeat (SR) protocols with a sender window size of 4 and a sequence number range of 1024. For each of these protocols, describe what happens for the following cases: The first packet in the sender window size is lost before reaching the destination. All transmitted packets reached the destination except the third one. Only the first and last packets in the sender window size reached the destination. Only the ACKs of the first and last packets, in the sender window size, reached the destination.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage Learning
Principles of Information Security (MindTap Cours...Computer ScienceISBN:9781337102063Author:Michael E. Whitman, Herbert J. MattordPublisher:Cengage Learning
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Principles of Information Security (MindTap Cours...
Computer Science
ISBN:9781337102063
Author:Michael E. Whitman, Herbert J. Mattord
Publisher:Cengage Learning