Linux, FreeBSD, Juniper, Cisco / Network security articles and troubleshooting guides

FAQ
It is currently Sun Aug 20, 2017 4:47 am


Internet Protocol, Transport Control Protocol, Network protocols, Routing, Routers, IP aliases, Routes, Ethernet

Author Message
vl1111
Post  Post subject: OSPF Simulation Tutorial for Beginners (Interactive, Visual)  |  Posted: Thu Jan 20, 2011 4:51 am

Joined: Thu Jan 20, 2011 4:49 am
Posts: 2

Offline
 

OSPF Simulation Tutorial for Beginners (Interactive, Visual)

OSPF is a complex protocol. To help beginners grasp abstract its concepts, a different approach is taken -- Visualizing OSPF simulation. This tutorial, OSPF basic, simulates the basic OSPF activities on a simple topology: H1-R1-R2-H2. R1 and R2 are routers. H1 and H2 are hosts. This simulation shows 4 stages:
1) R1 and R2 are not running OSPF. H1 ping H2. It fails.
2) Start OSPF on two routers. R1 and R2 discover each other as neighbors by flooding Hello.
3) R1 and R2 develop Full relationship and synchronize their LSA (Link State Advertisement) database by sending DD, Request, and Update. R1 and R2 refresh their routing tables. H1 and H2 become reachable.
4) H1 pings H2 again. It succeeds this time.
Q1. What is OSPF?
Answer: OSPF is a link state routing protocol. OSPF routers exchange their Link State Advertisement (OSPF LSA) to learn interface IP addresses from each other. Each router saves its LSAs in its Link State Database (LSDB.) Neighboring nodes synchronize their LSDBs. With consistent LSDBs, OSPF routers are able to calculate shortest paths to reach destinations.
Q2. What does OSPF do?
Answer: Roughly, OSPF is going through the following stages:
1) OSPF node creates a Router LSA to describe its interface IP addresses. This LSA is the most basic LSA.
2) Routers discover neighbors by flooding Hello. When a pair find each other, they are in 2-way state.
3) Neighbors synchronize their LSDBs in three steps:
i. Send DD to get LSDB catalog from each other.
ii. Send Request to ask for missing LSAs.
iii. Send Update to transmit LSAs requested.
When two neighbors have the same LSDB, they are in Full Adjacency state.
4) With the same LSDB, routers have consistent knowledge of the network topology and interface IP addresses. They can calculate routing paths independently and update their routing tables. The collection of routing tables from OSPF routers provides the shortest paths between destinations.
Q3. What is Router LSA?
Answer: Each OSPF router creates a Router LSA to describe its interfaces' IP addresses. In a very simple OSPF network, only Router LSAs are needed to calculate shortest paths.
Q4. What does Router LSA do?
Answer: In a simple OSPF network (no LAN, no area), neighboring nodes exchange their Router LSAs and learn how many links its neighbor has, and their interface IP addresses. After neighbor propagation, all OSPF nodes have the same set of Router LSAs in their LSDBs. Now they have the same knowledge of network topology.
Q5. How can a router use LSDB to calculate routing paths?
Answer: From LSDB, an OSPF node learns the complete topology of the network: the number of routers being connected; Individual router's interfaces and their IP addresses; Interface link costs (OSPF metric). With such detail information, OSPF calculates shortest paths to reach all destinations found in LSDB.
For example [a], in the OSPF simulation, R1's LSDB contains two Router LSAs:
1) R1 originated LSA contains two IP addresses: 192.168.1.0/24,192.168.3.0/30.
2) R2 originated LSA contains two IP addresses: 192.168.2.0/24,192.168.3.0/30.
After LSDB synchronization, R1 and R2 both have these two LSAs. And they know that R1 and R2 are connected by the link 192.168.3.0. Now R1 can calculate routing path to reach remote destination 192.11.68.2.2 and adds an entry (192.168.2.0/24, S1/0) to its routing table.
Note [a]: This article is the FAQ of OSPF simulation. After reading, you can play the interactive simulation listed in External Links. It visualize OSPF work flow with moving packets are changing tables.





Top
Display posts from previous:  Sort by  
E-mail friendPrint view

Topics related to - "OSPF Simulation Tutorial for Beginners (Interactive, Visual)"
 Topics   Author   Replies   Views   Last post 
There are no new unread posts for this topic. How Does OSPF Neighbor State Change

vl1111

1

660

Fri Jun 17, 2011 3:31 am

denyalmartin View the latest post

There are no new unread posts for this topic. Quagga ospf neighbour stuck in ExStart/DROther state

debuser

0

1302

Mon Dec 12, 2011 4:12 pm

debuser View the latest post

There are no new unread posts for this topic. "OSPF not enabled on this interface" FreeBSD Quagga ospfd interface status

debuser

1

2405

Thu Apr 01, 2010 5:55 am

debuser View the latest post

 

Who is online
Users browsing this forum: No registered users and 0 guests
You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum
Jump to:  
cronNews News Site map Site map SitemapIndex SitemapIndex RSS Feed RSS Feed Channel list Channel list


Delete all board cookies | The team | All times are UTC - 5 hours [ DST ]



phpBB SEO