Scribd Logo
Upload

Welcome to Scribd!

  • Lecture 4 - Datalink Layer

    Uploaded by

    Hoàng An
    4 views71 pages
    This document discusses network communication protocols. It describes how checksums are used to detect errors in transmitted data by adding checksum bits and comparing the received values. It also explains how acknowledgement packets (ACKs) and negative acknowledgements (NAKs) are used in a protocol to ensure reliable data transmission when packets are corrupted or lost. Specifically, corrupted packets will be retransmitted after receiving a NAK while duplicate packets are discarded.

    Original Description:

    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
    This document discusses network communication protocols. It describes how checksums are used to detect errors in transmitted data by adding checksum bits and comparing the received values. It also explains how acknowledgement packets (ACKs) and negative acknowledgements (NAKs) are used in a protocol to ensure reliable data transmission when packets are corrupted or lost. Specifically, corrupted packets will be retransmitted after receiving a NAK while duplicate packets are discarded.

    Copyright:

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

    Lecture 4 - Datalink Layer

    Uploaded by

    Hoàng An
    This document discusses network communication protocols. It describes how checksums are used to detect errors in transmitted data by adding checksum bits and comparing the received values. It also explains how acknowledgement packets (ACKs) and negative acknowledgements (NAKs) are used in a protocol to ensure reliable data transmission when packets are corrupted or lost. Specifically, corrupted packets will be retransmitted after receiving a NAK while duplicate packets are discarded.

    Copyright:

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

    …

    …
    …
    …
    host bus
    (e.g., PCI)

    network interface
    Data: 0011 0110 1000
    checksum 4 bit:
    0011
    + 0110
    1000
    Overflow 10001
    bit 1
    0010
    Reverse bit 🡪 checksum: 1101
    Transfering bits: 0011 0110 1000 1101
    Receiving bit: 0011 0110 1000 1101
    Checking:
    0011
    0110
    + 1000
    1101
    Overflow
    11110
    bit 1
    1111 🡪 No errors
    R = remainder [ D 2 ]
    . r

    G
    x x x

    x x x
    x x x x x x x x x x x
    x x x
    11010110110000 10011
    10011
    010011
    10011
    0000010110
    10011
    0010100
    10011
    001110 🡪 Remainder:CRC
    11010110111110 10011
    10011
    010011
    10011
    0000010111
    10011
    0010011
    10011
    000000 🡪 No errors
    11010010111110 10011
    10011
    010010
    10011
    000011011
    10011
    010001
    10011
    00010110
    10011
    00101 🡪 not 0 🡪 errors
    Normal

    send pkt0

    pkt0 is
    OK
    rcv ACK
    send pkt1

    pkt1 is
    corrupted

    rcv NAK
    resend pkt1
    ACK/NAK errors

    send pkt0

    pkt0 is
    OK
    rcv ACK
    send pkt1

    pkt1 is
    OK

    rcv sth corrupted!


    resend pkt1 rcv pkt1
    duplicate,
    discard it
    Not using NAK
    send pkt0

    pkt0 is
    OK
    rcv ACK0
    send pkt1

    pkt1 is
    OK
    rcv ACK1
    send pkt2
    pkt2 is corrupted

    rcv ACK1
    resend pkt2
    “ ”
    “ ”
    T

    You might also like