Problem solve Get help with specific problems with your technologies, process and projects.

Selecting a routing protocol

How do you pick the protocols you want to use for routing? This tip discusses selection criteria.

Selecting a routing protocol
Scott M. Ballew

How do you pick the protocol or protocols you want to use for routing? This tip, excerpted from Managing IP Networks with Cisco Routers, by Scott M. Ballew, published by O'Reilly and Associates, discusses selection criteria.

Deciding what kind of protocol to use without considering other options can severely limit your choices, depending on what your router vendor supports. A more useful approach is to consider which protocol or protocols best suit your needs, and then use a preference for one type over another as a weighting factor later in the decision.

One of the most important criteria is how quickly the protocol adapts to changes in the network. We have identified this as convergence time and said that it was the amount of time between a change in the network and the reestablishment of consistent and correct routing tables. Ideally, you want this time to be small enough to be unnoticed by the users.

Traditionally, the next most important criterion is resource consumption. However, with the current push for more efficient use of the IP address space, it is likely that you plan to use variable-length subnet masks. If this is the case, then support for variable-length masks is probably the most important feature your routing protocol must have. After all, if your routing protocol does not support your use of variable-length subnet masks, they won't do you much good.

The third criterion you should consider is how much of your network resources the routing protocol consumes. Consider not only the network bandwidth consumed by the protocol messages, but also how much processing power and memory is required in your routers. A link-state protocol will typically do better on the bandwidth consumption, and a distance-vector protocol will do better with processor and memory consumption, but this is not always the case.

Next, consider how well your prospective protocols deal with multiple paths to a destination. This may or may not be critical in your network, and how much weight you give it depends on your network design. If you have no redundant paths, you probably won't care about how well your protocol supports them. Still, while you may not have redundant paths today, you may add them in the future, and you might need to change protocols to support them. Even if one of your prospective protocols does not normally support multiple paths, consider whether your router vendor's implementation does anyway. For example, RIP does not normally support multiple paths to a destination network, but the RIP implementation in a Cisco router does handle such redundancy, and will even do load sharing across multiple paths with equal costs (metrics).

For more information on Managing IP Networks with Cisco Routers, or to buy the book, click here.

Did you like this tip? Like it or loathe it, let us know. Drop an email to sound off, or visit our tips page to rate this tip, or submit one of your own.

This was last published in April 2001

Dig Deeper on Network protocols and standards