Wednesday, 28 August 2013

Building the Routing Tables

       Building the Routing Tables:-
In link state routing four sets of actions are required to ensure that each node has routing table showing the least cost node to every other node.
  1. Creation of the states of the links by each node, called the Link StatePacket  (LSP).
  1. Scatter or spread LSP to every other router, called flooding, in a efficient and reliable way.
  1. Formation of shortest path tree for each node.
4. Calculation of a routing table based on the shortest path tree.

No comments:

Post a Comment