Automatic Repeat Request (ARQ)
Transcript of Automatic Repeat Request (ARQ)
To ensure delivery of information from transmitter to receiver unchanged, error free and in order.
To over come the effect of channel, typically noisy, on information.
ARQ 2
Why ARQ?
Stop and Wait ARQ Go Back N ARQ Selective Repeat ARQAll three protocols usually use some form of sliding window protocol to tell the transmitter determine which packets (messages) need to be retransmitted
ARQ 3
ARQ Protocols
It is the simplest kind of ARQ method. A stop and wait ARQ sender sends one frame at a time and waits for Ack signal from receiver.
ARQ 4
Stop and Wait ARQ
In case of frame loss receiver would not send Ack, and time out occurs, transmitter resend.
ARQ 5
Stop and Wait ARQ contd
A
B
In case of Ack loss timeout occurs, transmitter resend, receiver receives duplicates.
Frame sequencing is necessary for receiver to detect duplicates.
ARQ 6
Stop and Wait ARQ contd
T = Tf + Tp + Tpc + Tack + Tp + TpcTf = time to transmit a frameTp = propagation time between A and B (either direction)Tpc = processing time at each stationTack = time to transmit an acknowledgement Assuming Tpc and Tack relatively negligible T = Tf + 2Tp Throughput(Utilization), U U = Tf / T = Tf / (Tf + 2Tp ) = 1(/1 + 2a)in which a = Tp / Tf
ARQ 7
Stop and wait ARQ utilizationwith no error
If Nx = number of transmissions required to successfully send a frame
T = Nx(Tf + 2Tp)
Therefore throughput/utilization, UU = Tframe / T = 1(/Nx(1 + 2a))Nx = E(transmission) = S( i * Pr[I transmissions])
= S i P i-1(1-P) = 1/ (1 - P)Thus,U = (1-P)/(1 + 2a)
ARQ 8
Stop and wait ARQ utilizationwith error
BiSync: Character oriented data link control.
Xmodem: modem file transfer protocol. Trivial file Transfer protocol: file transfer over UDP.
ARQ 9
Applications of Stop and Wait ARQ
Sender transmits more than one frame (window size).
When frame loss or error detected request for retransmission from that frame and after.
Keeps channel busy by keep sending. More efficient than stop and wait.
ARQ 10
Go Back N ARQ
Frame 3 is lost time outs, receiver requests for frame 3 and after, sender retransmits.
ARQ 11
Go Back N ARQ
With window size w1. Without error: U = 1 if W > 2a + 1U = W/(2a+1) if W < 2a +12. With error:
Here each erroneous frame requires retransmission of K frames; Nx = 1 - K + K/ (1 - P)
U = 1/ Nx(1 + 2a)
U = 1/ ((1 - K + K/ (1 - P))(1 + 2a))note K ~= 2a + 1 for W > 2a + 1 and K = W for W < 1+2a Thus:
U = (1 - P)/ (1 + 2aP) for W > 1 + 2aU = W(1 - P)/((1 + 2a)(1 - P + WP)) for W < 1 + 2a
ARQ 12
Utilization of Go Back N ARQ
HDLC (High-Level Data Link Control)bit oriented data transfer.
V.42 Modem: error control over telephone networks.
ARQ 13
Applications of Go Back N ARQ
Retransmits only the affected frame. Frames maybe delivered out of sequence.
When frame Ack is received new frame is buffered.
More efficient than Go Back N because there is no need to retransmit set of frames while only a frame is affected.
Needs additional circuitry for reordering frames at the receiver.
ARQ 14
Selective Repeat ARQ
When frame 2 lost or corrupted, receiver sends negative Ack about F2, and even though keeps receiving other frames.
ARQ 15
Selective Repeat ARQ
With window size w
1. Without error: U = 1 if W > 2a + 1U = W/(2a+1) if W < 2a +12. With error, Let Nx is the number of retransmission
required to successfully send a frame, thenNx = S P i-1(1-P)Nx = 1/ (1 - P)
Thus,U = 1-P if W > 2a + 1U = W(1-P)/(2a+1) if W < 2a +1
ARQ 16
Utilization of Selective Repeat ARQ
TCP (Transmission control protocol): Transport layer uses variation of selective repeat to provide reliable stream service.
Service specific connection oriented protocol: error control for signalling messages in ATM networks.
ARQ 17
Applications of Selective Repeat ARQ
ARQ 18
Impact of Bit Error on Efficiency
•Selective repeat outperforms GoBackN,and however, Stop and Wait.•Efficiency increases as bit error decreases.