×

Open Shortest Path First (OSPF) Basics

Open Shortest Path First(OSPF) is a classless routing protocol. It uses a link-state routing protocol, which means that the routers exchange topology information with their nearest neighbors.

The OSPF maintains three separate tables that are:

Neighbor table – A neighbor table contains a list of all neighboring routers.

Topology table – A topology table contains a list of all possible routes to all known networks within an area.

Routing table – A routing table contains the best route for each known network.

OSPF Features

A list of OSPF features are given below:

  • It consists of areas and autonomous systems
  • It allows the scalability
  • It minimizes the routing update traffic
  • It supports the VLSM/CIDR
  • It has an unlimited hop count
  • It allows multi-vendor deployment
  • It supports only IP routing.
  • By default, OSPF routers have an administrative distance 110.
  • It uses the Dijkstra Shortest Path First algorithm to find the shortest path.
  • OSPF includes additional features such as equal-cost, multipath routing, and routing based on upper-layer type-of-service (TOS) requests

Advantage of OSPF

There are following advantages of OSPF:

  • OSPF is a combination of both RIP and IGRP routing protocols.
  • As we know, it is a link-state protocol, so it provides fast convergence and excellent scalability.
  • OSPF does not send the entire routing table. It only sends those updates in the routing table which have changed.

Disadvantage of OSPF

There are the following disadvantages of OSPF:

  • OSPF requires more RAM to store the topology.
  • OSPF requires extra CPU process to run the Shortest Path First (SPF) algorithm.
  • It is a more complex protocol to implement as compared to RIP.
  • It is very difficult to troubleshoot OSPF network.

Building Blocks of OSPF

Link – It is an interface of a router which is assigned to any given network.

Router ID (RID) –The Router ID is an IP address which is used to identify the router.

Neighbor – Neighbor routers are those that have an interface on a common network, such as two routers are connected on a point-to-point serial link.

Adjacency –It is a relationship between two OSPF routers that permits the direct exchange of the router updates (tables).

Hello protocol –The Hello protocol provides dynamic neighbor discovery and maintains neighbor relationships. Hello packets are mainly addressed to the multicast address 224.0.0.5.

Neighborship database –It contains a list of all OSPF routers from which Hello packets are seen. It includes a variety of details, like the Router ID and state.

Topological database –It contains information from the Link State Advertisement (LSA) packets that have been received for an area.

Link State Advertisement –It is used to update and maintain the topology database.

Designated Router (DR) –A Designated Router is elected whenever OSPF routers are connected to the same multi-access network.

Backup Designated Router (BDR) –A Backup Designated Router is a hot standby router for the DR on multi-access links. It receives all routing updates from the OSPF adjacent routers.

OSPF areas –The OSPF areas are a group of connected networks and routers.

Broadcast (multi-access) –Broadcast networks allow multiple devices to connect with the same network as well as provide an ability to deliver a single packet to all nodes present in the network.

Non-Broadcast Multi-Access (NBMA) – Non-broadcast-multi-access networks allow multi-access. It does not have the broadcast ability like Ethernet.

Example: ATM (Asynchronous Transfer Mode)

OSPF states                                         

  1. Down –It indicates that no Hellos have been received from the neighboring router.
  2. INIT –It indicates that a Hello packet has been received from the neighbor, but two-way communication has not been established.
  3. 2WAY –It indicates that bidirectional communication has been established.
  4. Exstart –It indicates that the routers are preparing to share link-state information.
  5. Exchange –It indicates that the routers are exchanging Database Descriptors (DBDs). A router will use a neighbor’s DBD to determine if it has information to share or not.
  6. Loading –It indicates that routers are exchanging Link State.
  7. Full –It indicates that the routers are fully synchronized.

Difference between OSPF and RIP Routing Protocols:

Characteristic OSPF RIPv2 RIPv1
 Protocol Link state Distance vector Distance vector
Classless support Yes Yes No
VLSM support Yes Yes No
Auto-summarization No Yes Yes
Manual summarization Yes No No
Path metric Bandwidth Hops Hops
Route Propagation Multicast on change Periodic multicast Periodic broadcast
Hop count limit None 15 15
Convergence Fast Slow Slow
Peer authentication Yes Yes No
Hierarchical network requirement Yes (Using areas concepts) No No
Update Event triggered Route table updates Route table updates
Route computation algorithm Dijkstra Bellman-Ford Bellman-Ford

Related Topics

VLAN Basics

VLAN stands for Virtual Local Area Network. It is a logical group of networking devices that allows a single extended LAN to be partitioned into several separate LANs. The important feature of...

4 minutes read.

Classes of IP Addresses

Classes of IP Addresses There are following five classes of IP Addresses: Class A – It is used for allocating an IP address.Class B - It is used for allocating an IP address.Class C – It...

6 minutes read.

EIGRP Basics

EIGRP stands for Enhanced Interior Gateway Routing Protocol. It is also called as the Hybrid routing protocol. It contains the features of both distance vector and link-state routing protocols. Characteristics of EIGRP There are the...

5 minutes read.

Routing Basics

Routing is the process of delivering a message across one or more networks by choosing the most appropriate path.It is performed by many kinds of networks like telephone network (Circuit Switching), electronic data networks...

2 minutes read.

Configure Password

Password configuration is an in-built feature of Cisco devices.Each Cisco device uses a password to authenticate users for accessing the device and also provides security to the Cisco devices. There are five types of the...

2 minutes read.

Configure IP Routing

IP Routing stands for “Internet Protocol Routing.”It is the process of sending packets (data) from a source network to a destination network.In IP Routing, routers select the best route for a data packet from the...

2 minutes read.

TCP/IP and DoD Model

Introduction to TCP/IP Model TCP/IP model was introduced in 1974. TCP/IP stands for Transmission Control Protocol/Internet Protocol. TCP/IP is an underlying communication protocol used by internet and commercial networks. The Transmission Control Protocol (TCP)...

10 minutes read.

Configuring Catalyst Switches

When you power on a new purchased Switch for the first time, it runs a series of Power-On Self Tests (POSTs) operations. A  POST is designed to verify the basic operations of the...

3 minutes read.

Configuring OSPF

Consider the topology given below – The initial IP configuration table is given below: Devices Interface IP address Router1 ...

2 minutes read.

Internetworking Basics

What is a Network? A network is a group of two or more devices connected by some transmission media, i.e., cables. The purpose of designing a network is to enable the sharing...

4 minutes read.

Subnetting

Subnetting is the process of dividing a big network into many small networks. Suppose there is a company which has four departments like Development, HR, Marketing, and Testing. We don't want that all...

5 minutes read.

Data Encapsulation and De-Encapsulation

Data Encapsulation It is the process of adding headers and trailers to data. When a host transmits data to another device over a network, the data is encapsulated, with protocol information...

5 minutes read.

IP Addressing

IP Addressing IP Addressing is designed to allow hosts on a network to communicate with another host on a different network. There are two types of IP address: IPv4 IPv4 addresses are 32-bits long. It allows...

2 minutes read.

Static Routing

Static Routing Static Routing is the process in which static routes are manually added to the routing table through the direct configuration. Static routing is configured in the global configuration mode using syntax: Router(config)#ip route...

3 minutes read.

CCNA Tutorial

What is CCNA? CCNA stands for Cisco Certified Network Associate. It is a certification course offered by Cisco. CCNA improves your understanding of the internet working and how different network topologies work...

3 minutes read.

Variable Length Subnet Masks (VLSMs)

Variable Length Subnet Masks (VLSMs) A VLSM is a process of allocating IP addresses to the subnets according to the user’s need.VLSM is introduced to avoid the wastage of IP addresses.It allows you to...

3 minutes read.

Saving, Erasing, and Verifying Configuration

Saving Configuration Cisco device store commands information into two configuration files: running configurationstartup configuration running configuration In the running configuration, you can manually save the data from RAM to NVRAM by typing the copy running-config startup-config command. When you...

3 minutes read.

Configuring IP Routing in Our Network

There are 3 types of IP routing that we can configure in our network. Default RoutingStatic RoutingDynamic Routing Default Routing Default Routing is used to configure unknown destination networks.It is used on stub networks. Stub networks are...

3 minutes read.

Switching

A switch is a network device which is used to connect multiple devices (routers, computers) inside the LAN (Local Area Network). It operates at Data Link Layer (Layer 2) of the OSI reference...

3 minutes read.

Cisco IOS Overview

Cisco IOS Overview Cisco Internetwork Operating System (IOS) is a multitasking operating system which controls all functions of Cisco routers and switches. Willaim Yeager wrote the first IOS in 1986.It is used to allocate resources and manages...

2 minutes read.