Scribd Logo
Upload

Welcome to Scribd!

  • DCN Link State Algorithm 21122022 124710pm

    Uploaded by

    Gohan
    6 views21 pages
    The document discusses link state algorithms which use Dijkstra's algorithm to find the shortest path from one vertex to every other vertex in a graph by using a link state routing protocol. It provides an overview of the link state protocol process and algorithm as well as examples of how it works.

    Original Description:

    Original Title

    DCN-Link-State-Algorithm-21122022-124710pm

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses link state algorithms which use Dijkstra's algorithm to find the shortest path from one vertex to every other vertex in a graph by using a link state routing protocol. It provides an overview of the link state protocol process and algorithm as well as examples of how it works.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views21 pages

    DCN Link State Algorithm 21122022 124710pm

    Uploaded by

    Gohan
    The document discusses link state algorithms which use Dijkstra's algorithm to find the shortest path from one vertex to every other vertex in a graph by using a link state routing protocol. It provides an overview of the link state protocol process and algorithm as well as examples of how it works.

    Copyright:

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

    Link State Algorithm

    Link State Protocol Process


    Dijikstra’s algorithm
    (Also known as Shortest Path First protocols )
    Find the shortest path from vertex A to every other vertex
    Algorithm
    Example
    Example

    You might also like