Scribd Logo
Upload

Welcome to Scribd!

  • FALLSEM2023-24 BECE401L TH VL2023240100285 2023-05-31 Reference-Material-I

    Uploaded by

    Kamali Siddharthan
    8 views25 pages
    This document discusses error detection techniques in data link layers. It describes different types of errors like single-bit, multiple-bit and burst errors. It then explains various redundancy-based error detection methods like parity check codes, vertical redundancy codes, longitudinal redundancy codes and cyclic redundancy check codes. CRC codes calculate a checksum by dividing the data by a fixed polynomial and the remainder is used for error detection. The document provides examples of CRC encoding and decoding with and without errors. It also gives a tutorial problem on generating a checksum for a given data frame.

    Original Description:

    Original Title

    FALLSEM2023-24_BECE401L_TH_VL2023240100285_2023-05-31_Reference-Material-I

    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 error detection techniques in data link layers. It describes different types of errors like single-bit, multiple-bit and burst errors. It then explains various redundancy-based error detection methods like parity check codes, vertical redundancy codes, longitudinal redundancy codes and cyclic redundancy check codes. CRC codes calculate a checksum by dividing the data by a fixed polynomial and the remainder is used for error detection. The document provides examples of CRC encoding and decoding with and without errors. It also gives a tutorial problem on generating a checksum for a given data frame.

    Copyright:

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

    FALLSEM2023-24 BECE401L TH VL2023240100285 2023-05-31 Reference-Material-I

    Uploaded by

    Kamali Siddharthan
    This document discusses error detection techniques in data link layers. It describes different types of errors like single-bit, multiple-bit and burst errors. It then explains various redundancy-based error detection methods like parity check codes, vertical redundancy codes, longitudinal redundancy codes and cyclic redundancy check codes. CRC codes calculate a checksum by dividing the data by a fixed polynomial and the remainder is used for error detection. The document provides examples of CRC encoding and decoding with and without errors. It also gives a tutorial problem on generating a checksum for a given data frame.

    Copyright:

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

    Module 3

    Data Link Layer

    Prakasam P
    School of Electronics Engineering
    Vellore Institute of Technology
    Error Detection

     Types of Errors
     Detection

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 2


    Types of Error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 3


    Single-bit error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 4


    Multiple-bit error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 5


    Burst error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 6


    Redundancy

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 7


    Redundancy

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 8


    Error Detection

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 9


    Parity Check Code

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 10


    VRC

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 11


    LRC

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 12


    Cyclic Redundancy Check

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 13


    Procedure

     Divide the data unit by divisor


     Remainder is CRC
     CRC must have one bit less than divisor
     Data unit received at receiver is divided by
    same divisor to accept (remainder as 0) or
    reject.

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 14


    Polynomial and Divisor

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 15


    CRC Encoder

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 16


    CRC Decoder – Without Error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 17


    CRC Decoder – With Error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 18


    Example

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 19


    Checksum

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 20


    Example

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 21


    Received without Error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 22


    Received with Error

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 23


    Tutorial Problem

    Generate an 8 bit checksum for the given


    frame format. Field entries are in
    hexadecimal form.
    ◦ FLAG: 7E
    ◦ SOURCE ADDRESS: 8A
    ◦ DESTINATION ADDRESS: 8B
    ◦ DATA: 11, 12
    ◦ FRAME CHECK SEQUENCE?

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 24


    Solution

    5/30/2023 Prakasam P/BECE401L/Fall 2023-24 25

    You might also like