Scribd Logo
Upload

Welcome to Scribd!

  • ARQ Protocols: Prof. Anish Goel

    Uploaded by

    Noman Ali
    9 views39 pages
    The document discusses different types of automatic repeat request (ARQ) protocols: stop-and-wait ARQ, go-back-N ARQ, and selective repeat ARQ. It covers topics like sequence numbers, window sizes, efficiency, and applications for each protocol. Stop-and-wait ARQ uses a window size of 1 and retransmits the last frame. Go-back-N ARQ uses a sliding window and retransmits all frames since the last good frame. Selective repeat ARQ also uses a sliding window but can retransmit individual frames, allowing the highest efficiency.

    Original Description:

    xv xjvjx

    Original Title

    arqprotocols-090904085047-phpapp01

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses different types of automatic repeat request (ARQ) protocols: stop-and-wait ARQ, go-back-N ARQ, and selective repeat ARQ. It covers topics like sequence numbers, window sizes, efficiency, and applications for each protocol. Stop-and-wait ARQ uses a window size of 1 and retransmits the last frame. Go-back-N ARQ uses a sliding window and retransmits all frames since the last good frame. Selective repeat ARQ also uses a sliding window but can retransmit individual frames, allowing the highest efficiency.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views39 pages

    ARQ Protocols: Prof. Anish Goel

    Uploaded by

    Noman Ali
    The document discusses different types of automatic repeat request (ARQ) protocols: stop-and-wait ARQ, go-back-N ARQ, and selective repeat ARQ. It covers topics like sequence numbers, window sizes, efficiency, and applications for each protocol. Stop-and-wait ARQ uses a window size of 1 and retransmits the last frame. Go-back-N ARQ uses a sliding window and retransmits all frames since the last good frame. Selective repeat ARQ also uses a sliding window but can retransmit individual frames, allowing the highest efficiency.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 39

    ARQ Protocols

    Prof. Anish Goel


    Automatic Repeat Request (ARQ)

    2 ARQ Protocols Anish Goel


    Stop-and-Wait ARQ

    3 ARQ Protocols Anish Goel


    S&W ARQ - Sequence Numbers

    4 ARQ Protocols Anish Goel


    S&W ARQ - Sequence Numbers in ACK

    5 ARQ Protocols Anish Goel


    1-Bit Sequence Numbering suffices for Stop-
    and-Wait ARQ

    6 ARQ Protocols Anish Goel


    Stop-and-Wait ARQ

    7 ARQ Protocols Anish Goel


    Applications of Stop-and-Wait ARQ

    8 ARQ Protocols Anish Goel


    Stop-and-Wait Efficiency

    9 ARQ Protocols Anish Goel


    Stop-and-Wait Model

    10 ARQ Protocols Anish Goel


    Stop & Wait Efficiency on Error-free channel

    11 ARQ Protocols Anish Goel


    Example: Impact of Delay-Bandwidth
    Product on Transmission Efficiency

    12 ARQ Protocols Anish Goel


    Stop and Wait Efficiency in Channel with
    Errors

    13 ARQ Protocols Anish Goel


    Example: Impact of Bit Error Rate on
    Transmission Efficiency

    14 ARQ Protocols Anish Goel


    Go-Back-N (GBN)

    15 ARQ Protocols Anish Goel


    Go-Back-N ARQ

    16 ARQ Protocols Anish Goel


    S&W timeout and GBN window size long
    enough to cover round trip time

    17 ARQ Protocols Anish Goel


    Go-Back-N with Timeout

    18 ARQ Protocols Anish Goel


    Go-Back-N Transmitter & Receiver

    19 ARQ Protocols Anish Goel


    Sliding Window Operation

    20 ARQ Protocols Anish Goel


    Maximum Allowable Window Size is Ws =
    2m-1

    21 ARQ Protocols Anish Goel


    ACK Piggybacking in Bidirectional GBN

    22 ARQ Protocols Anish Goel


    Required Timeout & Window Size for
    Bidirectional GBN

    23 ARQ Protocols Anish Goel


    Applications of Go-Back-N ARQ

    24 ARQ Protocols Anish Goel


    Required Window Size for Delay-Bandwidth

    25 ARQ Protocols Anish Goel


    Efficiency of Go-Back-N

    26 ARQ Protocols Anish Goel


    Example: Impact of Bit Error Rate on GBN

    27 ARQ Protocols Anish Goel


    Selective Repeat ARQ

    28 ARQ Protocols Anish Goel


    Selective Repeat ARQ

    29 ARQ Protocols Anish Goel


    Selective Repeat ARQ

    30 ARQ Protocols Anish Goel


    Send & Receive Windows

    31 ARQ Protocols Anish Goel


    What size Ws and Wr allowed?

    32 ARQ Protocols Anish Goel


    Ws + Wr = 2m is maximum allowed

    33 ARQ Protocols Anish Goel


    Why Ws + Wr = 2m works

    34 ARQ Protocols Anish Goel


    Applications of Selective Repeat ARQ

    35 ARQ Protocols Anish Goel


    Efficiency of Selective Repeat

    36 ARQ Protocols Anish Goel


    Example: Impact of Bit Error Rate on
    Selective Repeat

    37 ARQ Protocols Anish Goel


    Comparison of ARQ Efficiencies

    38 ARQ Protocols Anish Goel


    ARQ Efficiencies

    39 ARQ Protocols Anish Goel

    You might also like