background image
194 Chapter 6: IP Routing
necessary when it became clear that a cache-based system is not optimized for these types of
applications. CEF improves switching speed and avoids the overhead associated with a cache
that continually changes through the use of the FIB, which mirrors the entire contents of the IP
routing table.
CEF technology takes advantage of the distributed architecture of the high-end Cisco routers,
such as the Cisco 7500. Distributed CEF (DCEF) provides each of the Cisco 7500 VIPs with
an identical on-card copy of the FIB database, allowing them to autonomously perform CEF
and therefore significantly increase aggregate throughput.
Tag Switching
Tag switching has a slightly different goal from the other switching methods covered. Whereas
the other methods optimize the switching of a packet through a single router, tag switching
optimizes packet switching through a network of tag switches.
Tag switching is an implementation of the IETF standard for multiprotocol label switching
(MPLS). The idea behind MPLS is that by labeling or tagging the first packet in a flow of data,
subsequent packets can be expedited to the final destination. Tagging minimizes the processing
required of a router and thus significantly reduces delay on packet and cell-based networks that
include tag switches. In addition, packets can be tagged to travel along specified routes to
implement load balancing, QoS, and other optimization features. Tag information can be
carried in a packet as a small header inserted between the Layer 2 and Layer 3 headers, or as
part of the Layer 3 header if the Layer 3 protocol supports it. (In IPv6, tag information can be
included in the flow-label field.) Some Layer 2 implementations, such as ATM, support carrying
the tag directly in the Layer 2 header.
Categories of Routing Protocols
Routing protocols can be categorized by how they are used. The uses listed here are covered in
the following sections:
·
Host Routing
·
Interior Gateway Protocol (IGP)
·
Exterior Gateway Protocol (EGP)
Host Routing
Host routing can be configured with a default gateway. In a basic configuration, if the gateway
fails, the host loses connectivity to the network. To ensure that the host can maintain
connectivity if the default gateway fails, Hot Standby Router Protocol (HSRP) can be
implemented. With HSRP, two or more routers communicate on a virtual gateway address
87200333.book Page 194 Wednesday, August 22, 2001 2:37 PM