Please Whitelist This Site?

I know everyone hates ads. But please understand that I am providing premium content for free that takes hundreds of hours of time to research and write. I don't want to go to a pay-only model like some sites, but when more and more people block ads, I end up working for free. And I have a family to support, just like you. :)

If you like The TCP/IP Guide, please consider the download version. It's priced very economically and you can read all of it in a convenient format without ads.

If you want to use this site for free, I'd be grateful if you could add the site to the whitelist for Adblock. To do so, just open the Adblock menu and select "Disable on tcpipguide.com". Or go to the Tools menu and select "Adblock Plus Preferences...". Then click "Add Filter..." at the bottom, and add this string: "@@||tcpipguide.com^$document". Then just click OK.

Thanks for your understanding!

Sincerely, Charles Kozierok
Author and Publisher, The TCP/IP Guide


NOTE: Using software to mass-download the site degrades the server and is prohibited.
If you want to read The TCP/IP Guide offline, please consider licensing it. Thank you.

The Book is Here... and Now On Sale!

Read offline with no ads or diagram watermarks!
The TCP/IP Guide

Custom Search







Table Of Contents  The TCP/IP Guide
 9  TCP/IP Lower-Layer (Interface, Internet and Transport) Protocols (OSI Layers 2, 3 and 4)
      9  TCP/IP Internet Layer (OSI Network Layer) Protocols
           9  TCP/IP Routing Protocols (Gateway Protocols)
                9  TCP/IP Interior Routing Protocols (RIP, OSPF, GGP, HELLO, IGRP, EIGRP)
                     9  Open Shortest Path First (OSPF)

Previous Topic/Section
Open Shortest Path First (OSPF)
Previous Page
Pages in Current Topic/Section
1
2
Next Page
OSPF Basic Topology and the Link State Database (LSDB)
Next Topic/Section

OSPF Overview, History, Standards and Versions
(Page 2 of 2)

Overview of OSPF Operation

The fundamental concept behind OSPF is a data structure called the link-state database (LSDB). Each router in an autonomous system maintains a copy of this database, which contains information in the form of a directed graph that describes the current state of the autonomous system. Each link to a network or another router is represented by an entry in the database, and each has an associated cost (or metric). The metric can be made to include many different aspects of route performance, not just a simple hop count as is used in RIP.

Information about the autonomous system moves around the autonomous system in the form of link-state advertisements (LSAs), messages that let each router tell the others what it currently knows about the state of the AS. Over time, the information that each router has about the autonomous system converges with that of the others, and they all have the same data. When changes occur to the internetwork, routers send updates to ensure that all the routers are kept up-to-date.

To determine actual routes, each router uses its link-state database to construct a shortest-path tree. This tree shows the links from the router to each other router and network, and allows the lowest-cost route to any location to be determined. As new information about the state of the internetwork arrives, this tree can be recalculated, so the best route is dynamically adjusted based on network conditions. When more than one route with an equal cost exists, traffic can be shared amongst the routes.

OSPF Features and Drawbacks

In addition to these obvious benefits of the link-state algorithm, OSPF includes several other features of value especially to larger organizations. It supports authentication for security, and all three major types of IP addressing (classful, subnetted classful and classless). For very large autonomous systems, OSPF also allows routers to be grouped, and arranged into a hierarchical topology. This allows for better organization and improved performance through reduced link-state advertisement traffic.

Naturally, the superior functionality and many features of OSPF do not come without a cost. In this case, the primary cost is that of complexity. Where RIP is a simple and easy-to-use protocol, OSPF requires more work and more expertise to properly configure and maintain. This means that even though OSPF is widely considered better than RIP technically, it's not for everyone. The obvious role for OSPF is as a routing protocol for larger or higher-performance autonomous systems, leaving RIP to cover the smaller and simpler internetworks.

Key Concept: Open Shortest Path First (OSPF) was developed in the late 1980s to provide a more capable interior routing protocol for larger or more complex autonomous systems that were not being served well by RIP. It uses the dynamic shortest path first or link state routing algorithm, with each router maintaining a database containing information about the state and topology of the internetwork. As changes to the internetwork occur, routers send out updated state information, which allows each router to dynamically calculate the best route to any network at any point in time. OSPF is a complement to RIP in that RIP is simple but limited, where OSPF is more capable but more complicated.



Previous Topic/Section
Open Shortest Path First (OSPF)
Previous Page
Pages in Current Topic/Section
1
2
Next Page
OSPF Basic Topology and the Link State Database (LSDB)
Next Topic/Section

If you find The TCP/IP Guide useful, please consider making a small Paypal donation to help the site, using one of the buttons below. You can also donate a custom amount using the far right button (not less than $1 please, or PayPal gets most/all of your money!) In lieu of a larger donation, you may wish to consider purchasing a download license of The TCP/IP Guide. Thanks for your support!
Donate $2
Donate $5
Donate $10
Donate $20
Donate $30
Donate: $



Home - Table Of Contents - Contact Us

The TCP/IP Guide (http://www.TCPIPGuide.com)
Version 3.0 - Version Date: September 20, 2005

© Copyright 2001-2005 Charles M. Kozierok. All Rights Reserved.
Not responsible for any loss resulting from the use of this site.