It is customary to describe routing protocols by both their function and the algorithms they employ. Functionally, a routing protocol can be either an Interior Gateway Protocol (IGP) or an Exterior Gateway Protocol (EGP). There are three commonly used routing algorithms. Distance Vector Algorithms are used by RIP, IGRP, and EIGRP. OSPF, on the other hand, uses a Link State Protocol Algorithm to find the best paths through the network. BGP uses a Path Vector Algorithm.
I describe the algorithms in more detail in the context of the actual protocols, but it is necessary to clarify the difference between Interior and Exterior Gateway Protocols before I go on.
Simply put, an Interior Gateway Protocol handles routing within an Autonomous System, and an Exterior Gateway Protocol deals with updating routes between Autonomous Systems. But what is an Autonomous System?
This term replaces the more vague term network. If one organization has a network, that concept is easy to understand. If that network is connected to another organization's network, how many networks are there? Really there is just one big network, since you can send packets from a device on one side to those on the other. Is the public Internet one network, a collection of millions of small networks, or a little of both?
The word network stops having much meaning when you talk about these very large scales. It is actually the administrative boundaries between these networks that matter. Interconnecting two networks allows traffic to flow between them, but this doesn't change the fact that Company A controls the first network and Company B controls the second one.
It has been necessary to introduce the phrase Autonomous System (AS) to describe this separation of control. To make things more confusing, once this distinction exists, you can then break up a large corporate network into many ASes.
This brings me back to the original definition of terms. IGPs operate within an AS. You can opt to break up a network into several ASes to isolate your IGPs. It is often possible to make an extremely large or complex network operate more efficiently by splitting it up.
In most cases you can create a stable LAN with only one AS and one IGP. Most IGPs (excluding RIP) can handle all but the largest local or Campus Area Networks with one AS if they are configured properly. In extremely large networks it can become necessary to split up ASes.
There are other situations that force a network designer to interconnect distinct ASes within a smaller network. In some cases, a large enterprise network might be managed by different groups, sharing only a backbone. It's also common to connect ASes of different companies because of mergers or other cooperative business requirements. I include a discussion of BGP in this chapter to deal with these sorts of situations.
The possibility of using several ASes in a network introduces the concept of an Autonomous System Boundary Router (ASBR). These are the routers that interconnect different ASes. This term is most useful to the IGPs, as the ASBR represents a portal to the next AS.
As long as I'm talking about boundaries between hierarchical levels of dynamic routing protocols, another important type of router is an Area Border Router (ABR). This concept will be discussed in depth in Section 6.5. OSPF has a built-in hierarchical structure in which each AS is divided up into a number of separate areas. Using areas helps to reduce the amount of routing information that each router needs to maintain. The ABR routers act as portals between these areas.
Throughout this chapter I point out the ways that the different routing protocols contribute to the hierarchical design model favored by this book.