rdt_send(data) rdt rcv(rcvpkt) && SO sndpkt = make_pkt(0, data, checksum) (corrupt(rcvpkt) || udt send(sndpkt) iSACK(revpkt,1) (S1) \\rdt_rcv(rcvpkt) start_timer Λ S9 Λ Wait for Wait call 0 from above for timeout (S2) ACKO udt send(sndpkt) rdt_rcv(rcvpkt) && notcorrupt(revpkt) $8)&& isACK(rcvpkt, 1) stop_timer rdt3.0 sender start_timer rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) && isACK(rcvpkt,0) S3 stop_timer Wait for call 1 from above rdt rcv(rcvpkt Λ S4 Wait timeout 57) for udt_send(sndpkt) ACK1 start_timer rdt rcv(rcvpkt) && ydt send(data) (S5 (corrupt(rcvpkt) || isACK(rcvpkt,0)) (S6 Λ sndpkt = make_pkt(1, data, checksum) udt send(sndpkt) start_timer rdt_rev (revpkt) && notcorrupt (rcvpkt) && has_seq0 (rcvpkt) (RO) extract (rcvpkt, data) deliver_data(data) sndpkt=make_pkt (ACK,0, checksum) udt_send(sndpkt) rdt_rev (revpkt) && (corrupt (revpkt) || has_seq0 (revpkt)) (R1) aka 2.2 Wait for 1 from below sndpkt-make_pkt (ACK,0, checksum) udt_send(sndpkt) ว R3) rdt_rev (revpkt) && (corrupt (revpkt) || has_seq1 (rcvpkt)) sndpkt-make_pkt (ACK, 1, checksum) udt_send(sndpkt) Wait for 0 from below RDT 3.0 receiver rdt_rev (revpkt) && notcorrupt (revpkt) && has_seql (rcvpkt) (R2) extract (rcvpkt, data) deliver_data(data) sndpkt make_pkt (ACK,1, checksum) udt_send(sndpkt) Transition t3 is: Drag answer here S8 Transition t4 is: Drag answer here R2 S3 Transition t2 is: Drag answer here S5 Transition t1 is: Drag answer here

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

The RDT 3.0  protocol (b).  Consider the rdt3.0 sender and receiver shown below, with FSM transitions labeled in red.  Complete the sequence of transitions that the sender and receiver FSMs would make, in an global order, to deliver two messages from sender to receiver, assuming no errors occur (including the ACK received at the sender for the second packet).

The transition sequence is: S0, R0, t1, t2, t3, t4.  Match unspecified transitions t1, t2, t3 and t4 with a labeled transition from the figures below.

rdt_send(data)
rdt rcv(rcvpkt) &&
SO
sndpkt = make_pkt(0, data, checksum) (corrupt(rcvpkt) ||
udt send(sndpkt)
iSACK(revpkt,1)
(S1)
\\rdt_rcv(rcvpkt)
start_timer
Λ
S9
Λ
Wait for
Wait
call 0 from
above
for
timeout
(S2)
ACKO
udt send(sndpkt)
rdt_rcv(rcvpkt)
&& notcorrupt(revpkt)
$8)&& isACK(rcvpkt, 1)
stop_timer
rdt3.0 sender
start_timer
rdt_rcv(rcvpkt)
&& notcorrupt(rcvpkt)
&& isACK(rcvpkt,0)
S3
stop_timer
Wait for
call 1 from
above
rdt rcv(rcvpkt
Λ
S4
Wait
timeout
57)
for
udt_send(sndpkt)
ACK1
start_timer
rdt rcv(rcvpkt) &&
ydt send(data)
(S5
(corrupt(rcvpkt) ||
isACK(rcvpkt,0))
(S6
Λ
sndpkt = make_pkt(1, data, checksum)
udt send(sndpkt)
start_timer
rdt_rev (revpkt) && notcorrupt (rcvpkt)
&& has_seq0 (rcvpkt)
(RO)
extract (rcvpkt, data)
deliver_data(data)
sndpkt=make_pkt (ACK,0, checksum)
udt_send(sndpkt)
rdt_rev (revpkt) &&
(corrupt (revpkt) ||
has_seq0 (revpkt))
(R1)
aka 2.2
Wait for
1 from
below
sndpkt-make_pkt (ACK,0, checksum)
udt_send(sndpkt)
ว
R3)
rdt_rev (revpkt) &&
(corrupt (revpkt) ||
has_seq1 (rcvpkt))
sndpkt-make_pkt
(ACK, 1, checksum)
udt_send(sndpkt)
Wait for
0 from
below
RDT 3.0
receiver
rdt_rev (revpkt) && notcorrupt (revpkt)
&& has_seql (rcvpkt)
(R2)
extract (rcvpkt, data)
deliver_data(data)
sndpkt make_pkt (ACK,1, checksum)
udt_send(sndpkt)
Transition t3 is:
Drag answer here
S8
Transition t4 is:
Drag answer here
R2
S3
Transition t2 is:
Drag answer here
S5
Transition t1 is:
Drag answer here
Transcribed Image Text:rdt_send(data) rdt rcv(rcvpkt) && SO sndpkt = make_pkt(0, data, checksum) (corrupt(rcvpkt) || udt send(sndpkt) iSACK(revpkt,1) (S1) \\rdt_rcv(rcvpkt) start_timer Λ S9 Λ Wait for Wait call 0 from above for timeout (S2) ACKO udt send(sndpkt) rdt_rcv(rcvpkt) && notcorrupt(revpkt) $8)&& isACK(rcvpkt, 1) stop_timer rdt3.0 sender start_timer rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) && isACK(rcvpkt,0) S3 stop_timer Wait for call 1 from above rdt rcv(rcvpkt Λ S4 Wait timeout 57) for udt_send(sndpkt) ACK1 start_timer rdt rcv(rcvpkt) && ydt send(data) (S5 (corrupt(rcvpkt) || isACK(rcvpkt,0)) (S6 Λ sndpkt = make_pkt(1, data, checksum) udt send(sndpkt) start_timer rdt_rev (revpkt) && notcorrupt (rcvpkt) && has_seq0 (rcvpkt) (RO) extract (rcvpkt, data) deliver_data(data) sndpkt=make_pkt (ACK,0, checksum) udt_send(sndpkt) rdt_rev (revpkt) && (corrupt (revpkt) || has_seq0 (revpkt)) (R1) aka 2.2 Wait for 1 from below sndpkt-make_pkt (ACK,0, checksum) udt_send(sndpkt) ว R3) rdt_rev (revpkt) && (corrupt (revpkt) || has_seq1 (rcvpkt)) sndpkt-make_pkt (ACK, 1, checksum) udt_send(sndpkt) Wait for 0 from below RDT 3.0 receiver rdt_rev (revpkt) && notcorrupt (revpkt) && has_seql (rcvpkt) (R2) extract (rcvpkt, data) deliver_data(data) sndpkt make_pkt (ACK,1, checksum) udt_send(sndpkt) Transition t3 is: Drag answer here S8 Transition t4 is: Drag answer here R2 S3 Transition t2 is: Drag answer here S5 Transition t1 is: Drag answer here
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education