Link-State Protocol

 

Link-State Protocol

These are OSPF, IS-IS (Intermediate System to Intermediate System Intra-Domain Routing Exchange Protocol).

Algorithm where each router in the network learns the network topology then creates a routing table based on this topology. Each router will send information of its links (Link-State) to its neighbor who will In turn propagate the information to its neighbors, etc. This occurs until all routers have built a topology of the network. Each router will then prune the topology, with itself as the root, choosing the least-cost-path to each router, then build a routing table based on the pruned topology.

OSPF (Open Shortest Path First)

OSPF (details in RFC1247) is a link-state type routing protocol developed for use in a large-scale network by eliminating the disadvantages of RIP. This is the only standardized inter-domain protocol for the Internet as of today, and offers the following features.

1. Compatible with hierarchical topology for network

2.      Allows use of subnet mask of variable length

3.      Allows load distribution when two or more routes are available

4.      Supports authorization method for improved security.

Network Model for OSPF

Routers can be classified into 3 types as shown below. One router may play two or more roles. Also, routing information exchanged between these routers is called LSP (Link State Packet).

§  Domain Border Router This router exchanges route information with routers in other domains. Information thus obtained is included in an OSPF message and transferred to other routers in the same domain (domain to which domain border router belongs). This allows all routers in the same domain to know which domain border router can provide route information to a specific domain.

§  Internal Router Internal router is a router having its links directly connected to a network within a specific area. That is, internal router does not have any direct links to a network in another area.

§  Area Border Router This router belongs to two or more areas and notifies the backbone of the outline of its own configuration information so that this outline information can be transferred to other area boundary routers.