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!

The whole site in one document for easy reference!
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
OSPF Hierarchical Topology, Areas and Router Roles
Previous Page
Pages in Current Topic/Section
123
4
Next Page
OSPF General Operation and Message Types
Next Topic/Section

OSPF Route Determination Using SPF Trees
(Page 4 of 4)

Shortest Path Tree and Route Calculation Results

In this simple example, we only need three levels to construct the tree for RC (we would need more for RA or RD, however.) The final results would be the tree in Figure 183, and the routing information for RC to the four networks that is shown in Table 125.


Figure 183: OSPF Calculated Shortest Path First Tree

This is a graphical representation of the SPF tree calculated in Figure 182, showing only the final results of the calculation process.

 



Table 125: Example Calculated OSPF Routes

Destination Network

Cost

Next Hop

N1

5

RA

N2

3

(local)

N3

6

(local)

N4

10

RD


This of course is what you would expect in this very simple example. Note that there are no specific entries for other routers, since they are the “means to the end” of reaching networks. However, if one of the other routers were a boundary router that connected the AS to the outside world, there would be entries for the networks to which the boundary router connected, so RC knew to send traffic for those networks to that boundary router.


Previous Topic/Section
OSPF Hierarchical Topology, Areas and Router Roles
Previous Page
Pages in Current Topic/Section
123
4
Next Page
OSPF General Operation and Message Types
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.