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". Or go to the Tools menu and select "Adblock Plus Preferences...". Then click "Add Filter..." at the bottom, and add this string: "@@||^$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

Previous Topic/Section
IPv6 ND Redirect Function
Previous Page
Pages in Current Topic/Section
Next Page
Overview Of Key Routing Protocol Concepts: Architectures, Protocol Types, Algorithms and Metrics
Next Topic/Section

TCP/IP Routing Protocols (Gateway Protocols)

Routing is not just one of the most important activities that takes place at the network layer: it is the function that really defines layer three of the OSI Reference Model. Routing is what enables small local networks to be linked together to form potentially huge internetworks that can span cities, countries or even the entire globe. It is the job done by special devices called routers, which forward datagrams from network to network, allowing any device to send to any other even if the source has no idea where the destination is.

Routing is a complicated subject. The short summary of the process is that routers decide how to forward a datagram based on its destination address, which is compared to information the router keeps in special routing tables. These tables contain entries for each of the networks the router knows about, telling the router which adjacent router the datagram should be sent to in order for it to reach its eventual destination.

As you can imagine, routing tables are critically important to the routing process. It is possible for these tables to be manually maintained by network administrators, but this is tedious, time-consuming and doesn't allow routers to deal with changes or problems in the internetwork. Instead, most modern routers are designed with functionality that lets them share route information with other routers, so they can keep their routing tables up to date automatically. This information exchange is accomplished through the use of routing protocols.

In this section I provide a description of the most common routing (or gateway) protocols used in TCP/IP. I begin with an overview of various concepts that are important to know in order to understand how routing protocols work. I then describe the TCP/IP routing protocols themselves in two subsections. The first covers interior routing protocols, which are used between routers in an autonomous system, and the second looks at exterior routing protocols, used between autonomous systems.

If you don't understand what an autonomous system is or the difference between an interior and exterior protocol, then you know why I included an overview topic on concepts first. In fact, it is really much easier to understand routing protocols once you have a good background on the entire process of routing.

You may notice that in the title of this section I refer to both routing protocols and gateway protocols. These terms are interchangeable, and in fact, the word gateway appears in the name of several of the protocols. This is an artifact of the historical use of the term gateway in early TCP/IP standards to refer to the devices we now call routers. Today, the term gateway normally refers not to a router, but to a different type of network interconnection device, so this can be particularly confusing. The term “routing protocol” is now preferred, and is the one I use.

Note: Some of the protocols in this section are generic enough that they could be applied to support the routing of any network layer protocol. They are most often associated with IP, however, as TCP/IP is by far the most popular internetworking protocol suite, and that is my assumption in describing them. Also, this section focuses primarily on the routing protocols used in Internet Protocol version 4. There is limited discussion of IPv6 versions of the protocols at this time.

Note: Strictly speaking, an argument could be made that some routing protocols don't belong in layer three. For example, many of them send messages using TCP or UDP at layer four. Despite this, routing is inherently a layer three activity and for this reason, it is traditional to consider routing protocols part of layer three.

Note: Like all topics related to routing, routing protocols are generally quite complex. I cover the major ones here in more detail than most general networking references, but even so, you should recognize that I am only scratching the surface, especially of the more complicated ones like OSPF. You can check out the referenced Internet standards (RFCs) for more details if you desire. I should also point out that there are still more routing protocols in use on IP networks that I do not cover here, such as IS-IS (which is actually an OSI protocol and not formally part of TCP/IP).

Quick navigation to subsections and regular topics in this section

Previous Topic/Section
IPv6 ND Redirect Function
Previous Page
Pages in Current Topic/Section
Next Page
Overview Of Key Routing Protocol Concepts: Architectures, Protocol Types, Algorithms and Metrics
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 (
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.