RCDA - Reliable Data Transfer
RCDA - Reliable Data Transfer
RCDA - Reliable Data Transfer
Connectionless Protocol
• Packets are sent from one node to the next without any relationship
between the packets (each packet is independent).
• Physical connection (transmission medium) between the nodes, but
No connection between packets.
• The packets are not numbered and there is no sense of ordering.
• Most of the data-link protocols for LANs are connectionless protocols,
as well as the UDP transport protocol.
2
Connectionless and
Connection-Oriented
• Connectionless
Connectionless Protocol
3
Connectionless and
Connection-Oriented
A protocol can be either
• Connectionless
• connection-oriented.
Connection-Oriented Protocol
• A logical connection should first be established between the two
nodes.
• Packets are somehow related to each other
• Packets are numbered and sent in order
• If they are not received in order, the receiver waits until all
packets belonging to the same set are received and then deliver
them in order to the upper layer.
• Used in some point-to-point protocols, wireless LANs, and
WANs and TCP transport protocol.
4
Principles of Reliable Data
Transfer
Reliable Service
• Error detection
• Receiver feedback
• The positive (ACK) and negative (NAK) acknowledgment replies
• Retransmission.
5
Stop and Wait protocols
rdt2.0 error detection, positive acknowledgments and
negative acknowledgments
6
Stop and wait algorithm 1 (rdt2.0)
Sender side
Receiver side
8
Stop and wait algorithm 2 (rdt2.1)
Sender
9
Stop and wait algorithm 2 (rdt2.1)
Receiver
10
Stop and wait algorithm 3 (rdt2.2)
Sender
11
Stop and wait algorithm 3 (rdt2.2)
• Receiver
12
Stop and wait algorithm 4 (rdt3.0)
Sender
13
Stop and wait operation
14
Stop and wait operation
15
Stop and wait performance
Example:
RTT: 30 milliseconds.
Channel transmission rate: R = 1 Gbps
Packet size: L=1,000 Bytes per packet including both
header fields and data.
16
Pipelined protocol
17
Pipelined protocol
• Go-Back-N
• Selective repeat.
18
Go-Back-N
19
Go-Back-N
20
GBN sender
21
GBN Receiver
22
GBN Operation
23
Selective-Repeat protocol
24
Selective-Repeat protocol
25
Marco A Ortiz N
13/02/2018
selective-repeat protocols
26
Selective-Repeat
sender events and actions
28
Selective-Repeat
Receiver events and actions
30
References