Draw a space-time diagram similar to Figure 3.22 of textbook for the following problem: Sender is sending 10 packets to receiver. Stop after 7 packets are accepted by receiver. Protocol Used: Go-Back-N Sliding Window size = 6 Timeout interval =1RTT Assume transmission time of a packet = 1/4 RTT Assume Packet 1 is lost, then ACK 2 is lost, and then ACK 6 is lost Note: The sender starts a timer when base = nextseqnum, i.e. at beginning of your example. Then when an ACK is received, if base is not nextseqnum, the timer is started.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Draw a space-time diagram similar to Figure 3.22 of textbook for the following problem: Sender is sending 10 packets to receiver. Stop after 7 packets are accepted by receiver.

Protocol Used: Go-Back-N

Sliding Window size = 6

Timeout interval =1RTT

Assume transmission time of a packet = 1/4 RTT

Assume Packet 1 is lost, then ACK 2 is lost, and then ACK 6 is lost

Note: The sender starts a timer when base = nextseqnum, i.e. at beginning of your example. Then when an ACK is received, if base is not nextseqnum, the timer is started.

 

Sender
Receiver
send pkt0
rcv pkt0
send pktl
send ACKO
rcv pktl
send pkt2
send ACK1
X
(loss)
send pkt3
(wait)
rcv pkt3, discard
send ACK1
rcv ACKO
send pkt4
rcv ACK1
send pkt5
rcv pkt4, discard
send ACK1
pkt2 timeout
send pkt2
rcv pkt5, discard
send pkt3
send ACK1
send pkt4
send pkt5
rcv pkt2, deliver
send ACK2
rcv pkt3, deliver
send ACK3
Figure 3.22 • Go-Back-N in operation
Transcribed Image Text:Sender Receiver send pkt0 rcv pkt0 send pktl send ACKO rcv pktl send pkt2 send ACK1 X (loss) send pkt3 (wait) rcv pkt3, discard send ACK1 rcv ACKO send pkt4 rcv ACK1 send pkt5 rcv pkt4, discard send ACK1 pkt2 timeout send pkt2 rcv pkt5, discard send pkt3 send ACK1 send pkt4 send pkt5 rcv pkt2, deliver send ACK2 rcv pkt3, deliver send ACK3 Figure 3.22 • Go-Back-N in operation
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY