Overview
This review chapter reinforces the concepts you have already learned related to the OSI reference model, LANs and IP addressing. Understanding these complex topics is the first step toward understanding the Cisco Internetwork Operating System (IOS), which is a major topic in this curriculum. You need to have a firm grasp of the internetworking principles surveyed in this chapter before attempting to understand the complexities of the Cisco IOS.

 

Content
1.1 The OSI Model
1.1.1 Layered network model
New business practices are driving changes in enterprise networks. Employees at corporate headquarters and in worldwide field offices, as well as telecommuters in home offices, need immediate access to data, regardless of whether the data is on centralized or departmental servers. Enterprises such as corporations, agencies, schools, or other organizations that tie together their data communication, computing, and file servers need:
  • interconnected LANs that provide access to computers or file servers in other locations
  • higher bandwidth onto the LANs to satisfy the needs of the end users
  • support technologies that can be relayed for WAN service

To improve communication with partners, employees, and customers, enterprises are implementing new applications such as electronic commerce, videoconferencing, voice over IP, and distance learning. Businesses are merging their voice, video, and data networks into global enterprise networks as shown in Figure  that are critical to the organization's business success.

Enterprise networks are designed and built to support current and future applications. To accommodate increasing requirements for bandwidth, scalability, and reliability, vendors and standards bodies introduce new protocols and technologies at a rapid rate. Network designers are challenged to develop state-of-the-art networks even though what is considered state-of-the-art changes on a monthly, if not weekly basis.

By dividing and organizing the networking tasks into separate layers/functions, new applications can be handled without problems. The OSI reference model organizes network functions into seven categories, called layers. Data flows from upper-level user applications to lower-level bits that are then transmitted through network media. The task of most wide area network managers is to configure the three lowest layers. Peer-to-peer functions use encapsulation and de-encapsulation as the interface for the layers.

As shown in the Figure there are seven layers in the OSI reference model, each of which has separate distinct functions. The Transmission Control Protocol/Internet Protocol (TCP/IP) models' functions fit into five layers. This separation of networking functions is called layering. Regardless of the number of layers, however, the reasons for the division of network functions include the following:

  • to divide the interrelated aspects of network operations into less complex elements
  • to define standard interfaces for plug-and-play compatibility and multivendor integration
  • to enable engineers to focus their design and development efforts on a particular layer's functions
  • to promote symmetry of the different internetwork modular functions for the purpose of interoperability
  • to prevent changes in one area from significantly affecting other areas, so that each area can evolve more quickly
  • to divide the complex operations of internetworking into discrete, more easily learned operational subsets

 

Content
1.1 The OSI Model
1.1.2 The OSI model layer functions
Each layer of the seven-layer OSI reference model serves a specific function. The functions are defined by the OSI and can be used by any network products vendor. -

The layers are:

  • Application -- The application layer provides network services to user applications. For example, a word processing application is serviced by file transfer services at this layer.
  • Presentation -- This layer provides data representation and code formatting. It ensures that the data that arrives from the network can be used by the application, and it ensures that the information sent by the application can be transmitted on the network.
  • Session -- This layer establishes, maintains, and manages sessions between applications.
  • Transport -- This layer segments and reassembles data into a data stream. TCP is one of the transport layer protocols used with IP.
  • Network -- This layer determines the best way to move data from one place to another. Routers operate at this layer. You will find the IP (Internet Protocol) addressing scheme at this layer.
  • Data Link -- This layer prepares a datagram (or packet) for physical transmission across the medium. It handles error notification, network topology, and flow control. This layer uses Media Access Control (MAC) addresses.
  • Physical -- This layer provides the electrical, mechanical, procedural, and functional means for activating and maintaining the physical link between systems. This layer uses physical media such as twisted-pair, coaxial, and fiber-optic cable.

 

Content
1.1 The OSI Model
1.1.3 Peer-to-peer communications
Each layer uses its own layer protocol to communicate with its peer layer in another system. Each layer's protocol exchanges information, called protocol data units (PDUs), with its peer layers. A layer can use a more specific name for its PDU. For example, in TCP/IP the transport layer of TCP communicates with the peer TCP function by using segments. Each layer uses the services of the layer below it in order to communicate with its peer layer. The lower layer service uses upper layer information as part of the PDUs that it exchanges with its peer.

The TCP segments become part of the network layer packets (datagrams) that are exchanged between IP peers. In turn, the IP packets become part of the data link frames that are exchanged between directly-connected devices. Ultimately, these frames become bits, as the data is finally transmitted by the hardware that is used by the physical layer protocol.

Each layer depends on the services of the OSI reference model layer that is below it. In order to provide this service, the lower layer uses encapsulation to put the protocol data unit (PDU) from the upper layer into its data field, then it can add whatever headers and trailers the layer wishes to use to perform its function.

As an example, the network layer provides a service to the transport layer, and the transport layer presents data to the internetwork subsystem. The network layer has the task of moving that data through the internetwork. It accomplishes this task by encapsulating the data within a packet.

This packet includes a header containing information that is necessary to complete the transfer, such as source and destination logical addresses.

The data link layer in turn provides a service to the network layer. It encapsulates the network layer packet in a frame. The frame header contains information that is necessary to complete the data link functions (e.g. physical addresses). And finally, the physical layer provides a service to the data link layer: It encodes the data link frame into a pattern of 1s and 0s for transmission through the medium (usually a wire). -

  

Content
1.1 The OSI Model
1.1.4 Five steps of data encapsulation
As networks perform services for users, the flow and packaging of the user's original information go through several changes. In this example of internetworking, there are five conversion steps.

Step 1
A computer converts an e-mail message into alphanumeric characters that can be used by the internetworking system. This is the data.

Step 2
The message data is then segmented for transport on the internetwork system by the transport layer. The transport layer ensures that the message hosts at both ends of the e-mail system can reliably communicate.

Step 3
The data is then converted to a packet, or datagram, by the network layer. The packet also contains a network header that includes a source and destination logical address. The address helps network devices send the packet across the network along a chosen path.

Step 4
Each data-link layer device puts the packet into a frame. The frame enables the device to connect to the next directly-connected network device on the link.

Step 5
The frame is changed to a pattern of 1s and 0s for transmission on the medium (usually a wire). A clocking function enables the devices to distinguish bits as they travel across the medium.
The medium on the physical internetwork can vary along the path. For example, an e-mail message may originate on a LAN, cross a campus backbone, and continue through a WAN link until it reaches its destination on another remote LAN.

 

Content
1.2 LANs
1.2.1 LAN devices and technologies

The major characteristics of LANs are as follows:

  • The network operates within a building or floor of a building.
  • LANs provide multiple connected desktop devices (usually PCs) with access to high-bandwidth media.
  • By definition, the LAN connects computers and services to a common Layer 1 medium. LAN devices include:
  • Bridges that connect LAN segments and help filter traffic
  • Hubs that concentrate LAN connections and allow use of twisted-pair copper media
  • Ethernet switches that offer full-duplex, dedicated bandwidth to segments or desktop traffic
  • Routers that offer many services, including internetworking and broadcast control traffic
The following three LAN technologies (shown in the graphic) account for virtually all deployed LANs:
  • Ethernet -- The first of the major LAN technologies, it runs the largest number of LANs.
  • Token-Ring -- From IBM, it followed Ethernet and is now widely used in a large number of IBM networks.
  • FDDI -- Also uses tokens, and is now a popular campus LAN.
On a LAN, the physical layer provides access to the network media. The data link layer provides support for communication over several types of data links, such as Ethernet/IEEE 802.3 media. You will be studying the Ethernet IEEE 802.3 LAN standards. Figure shows the most common Layer 1 media used in networking today - coaxial, fiber-optic, and twisted-pair cable.  Addressing schemes such as Media Access Control (MAC) and Internet Protocol (IP) provide a very structured method for finding and delivering data to computers or to other hosts on a network.

 

Content
  1.2 LANs
1.2.2 Ethernet and IEEE 802.3 standards
The Ethernet and IEEE 802.3 standards define a bus topology LAN that operates at a baseband signaling rate of 10 Mbps. Figure illustrates the three defined wiring standards:
  • 10BASE2 (thin Ethernet) -- allows coaxial cable network segments up to 185 m. long
  • 10BASE5 (thick Ethernet) -- allows coaxial cable network segments up to 500 m. long
  • 10BASE-T -- carries Ethernet frames on inexpensive twisted-pair wiring

The 10BASE5 and 10BASE2 standards provide access for several stations to the same LAN segment. Stations are attached to the segment by a cable that runs from an attachment unit interface (AUI) in the station to a transceiver that is directly attached to the Ethernet coaxial cable.

Because 10BASE-T provides access for a single station only, stations that are attached to an Ethernet LAN by 10BASE-T are almost always connected to a hub or a LAN switch. In this arrangement, the hub or LAN switch is the same as an Ethernet segment.

The Ethernet and 802.3 data links prepare data for transport across the physical link that joins two devices.  For example, as Figure shows, three devices can be directly attached to each other over the Ethernet LAN. The Macintosh on the left and the Intel-based PC in the middle show MAC addresses used by the data link layer. The router on the right also uses MAC addresses for each of the LAN side interfaces. The Ethernet/802.3 interface on the router uses the Cisco IOS interface type abbreviation "E" followed by an interface number (e.g. "0", as shown in Figure ).

Broadcasting is a powerful tool that can send a single frame to many stations at the same time.  Broadcasting uses a data link destination address of all 1s (FFFF.FFFF.FFFF in hexadecimal). As Figure shows, if station A transmits a frame with a destination address of all 1s, stations B, C, and D will all receive and pass the frame to their upper layers for further processing.

When improperly used, broadcasting can seriously affect the performance of stations by unnecessarily interrupting them. Broadcasts should, therefore, be used only when the MAC address of the destination is unknown, or when the destination is all stations.

 

Content
1.2 LANs
1.2.3 Carrier sense multiple access with collision detection
On an Ethernet LAN, only one transmission is allowed at any given time. An Ethernet LAN is referred to as a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network. This means that one node's transmission traverses the entire network and is received and examined by every node. When the signal reaches the end of a segment, terminators absorb it to prevent it from going back onto the segment.

When a station wishes to transmit a signal, it checks the network to determine whether another station is currently transmitting. If the network is not being used, the station proceeds with the transmission. While sending a signal, the station monitors the network to ensure that no other station is transmitting at that time. It is possible that two stations could both determine that the network is available and start transmitting at approximately the same time. If this should occur, they would cause a collision, as is illustrated in the upper part of the graphic.

When a transmitting node recognizes a collision, it transmits a jam signal that causes the collision to last long enough for all other nodes to recognize it. All transmitting nodes would then stop sending frames for a randomly selected period of time before attempting to retransmit. If subsequent attempts also result in collisions, the node would try to retransmit as many as fifteen times before finally giving up. The clocks indicate various backoff timers. If the two timers are sufficiently different, one station would succeed the next time.

 

Content
1.2 LANs
1.2.4 Logical (IP) addressing
An essential component of any network system is the process that enables information to locate specific computers systems on a network. Various addressing schemes are used for this purpose, depending on the protocol family being used. For example, AppleTalk addressing is different from TCP/IP addressing, which in turn is different from IPX addressing.

Two important types of addresses are data link layer addresses and network layer addresses. Data link layer addresses, also called physical hardware addresses or MAC addresses , are typically unique for each network connection. In fact, for most LANs, data link layer addresses are located on the NIC (network interface card). Because a typical computer system has one physical network connection, it has only a single data link layer address. Routers and other systems that are connected to multiple physical networks can have multiple data link layer addresses. As their name implies, data link layer addresses exist at Layer 2 of the OSI reference model.

Network layer addresses (also called logical addresses or IP addresses for the Internet Protocol suite) exist at Layer 3 of the OSI reference model. Unlike data link layer addresses, which usually exist within a flat address space, network layer addresses are usually hierarchical. In other words, they are like postal addresses that describe a person's location by indicating a country, state, ZIP Code, city, street, house address, and name. One example of a flat address is a U.S. Social Security number. Each person has a unique Social Security number, people can move around the country and obtain new logical addresses depending on their city, street, or ZIP Code, but their Social Security numbers remain unchanged.

 

Content
1.2 LANs
1.2.5 MAC addressing
In order for multiple stations to share the same media and still identify each other, the MAC sublayers define hardware or data link addresses called the MAC addresses. Each LAN interface has a unique MAC address. In most NICs, the MAC address is burned into ROM. When the NIC initializes, this address is copied into RAM.

Before directly connected devices on the same LAN can exchange a data frame, the sending device must have the destination device's MAC address. One way in which the sender can ascertain the MAC address that it needs is to use an ARP (Address Resolution Protocol). The graphic illustrates two ways in which a TCP/IP example, ARP, is used to discover a MAC address.

In the first example, Host Y and Host Z are on the same LAN. Host Y broadcasts an ARP request to the LAN looking for Host Z. Because Host Y has sent out a broadcast, all devices including Host Z will look at the request; however, only Host Z will respond with its MAC address. Host Y receives Host Z's reply and saves the MAC address in local memory, often called an ARP cache. The next time Host Y needs to directly communicate with Host Z, it uses the stored MAC address.

In the second example, Host Y and Host Z are on different LANs, but can access each other through Router A. When Host Y broadcasts its ARP request, Router A determines that Host Z cannot recognize the request because Router A detects that the IP address for Host Z is for a different LAN. Because Router A also determines that any packets for Host Z must be relayed, Router A provides its own MAC address as a proxy reply to the ARP request. Host Y receives Router A's response and saves the MAC address in its ARP cache memory. The next time Host Y needs to communicate with Host Z, it uses the stored MAC address of Router A.

 

Content
1.3 TCP/IP Addressing
1.3.1 TCP/IP environment
In a TCP/IP environment, end stations communicate with servers or other end stations. This can occur because each node using the TCP/IP protocol suite has a unique 32 bit logical address. This address is known as the IP address. Each company or organization connected to an internetwork is perceived as a single unique network that must be reached before an individual host within that company can be contacted. Each company network has an address; the hosts that live on that network share that same network address, but each host is identified by the unique host address on the network.

Content
1.3 TCP/IP Addressing
1.3.2 Subnetworks
Subnets improve the efficiency of network addressing. Adding subnets does not change how the outside world sees the network, but within the organization, there is additional structure. In Figure , the network 172.16.0.0 is subdivided into four subnets: 172.16.1.0, 172.16.2.0, 172.16.3.0, and 172.16.4.0. Routers determine the destination network by using the subnet address, which limits the amount of traffic on the other network segments.

From an addressing standpoint, subnets are an extension of a network number. Network administrators determine the size of subnets based on the expansion needs of their organizations. Network devices use subnet masks to identify which part of the address is for the network and which part represents host addressing.

Example of Class C subnetting.

In Figure , the network has been assigned the Class C address 201.222.5.0. Assuming that 20 subnets are needed, with a maximum of 5 hosts per subnet, you need to subdivide the last octet into a subnet and a host, and then determine what the subnet mask will be. You need to select a subnet field size that yields enough subnetworks. In this example, selecting 5-bits gives you 20 subnets.

In the example, the subnet addresses are all multiples of 8 - 201.222.5.16; 201.222.5.32; and 201.222.5.48. The remaining bits in the last octet are reserved for the host field. The 3 bits in the example are enough for the required five hosts per subnet (actually, giving you host numbers 1 - 6). The final host addresses are a combination of the network/subnet segment's starting address plus each host's value. The hosts on the 201.222.5.16 subnet would be addressed as 201.222.5.17, 201.222.5.18, 201.222.5.19, and so forth.

A host number of 0 is reserved for the wire (or subnet) address, and a host value of all 1s is reserved because it selects all hosts-that is, it is a broadcast. A table used for the subnet planning example is on the following page. Also, a routing sample shows the combining of an arriving IP address with a subnet mask to derive the subnet address (also called the subnet number). The extracted subnet address should be typical of the subnets generated during this planning exercise.

Example of Class B subnetwork planning

In Figure , a Class B network is subnetted to provide up to 254 subnets and 254 useable host addresses. 

Example of Class C subnetwork planning

In Figure , a Class C network is subnetted to provide 6 host addresses and 30 useable subnets.

 

Content
1.4
Host Layers (the Upper 4 Layers of the OSI Model)
1.4.1 Application, presentation, and session layers

Application Layer  

In the context of the OSI reference model, the application layer (Layer 7) supports the communicating component of an application. It does not provide services to any other OSI layer. However, it does provide services to application processes lying outside the scope of the OSI model (e.g. spreadsheet programs, Telnet, WWW, etc.) A computer application can function completely by using only the information that resides on its computer. However, an application might also have a communicating component that can connect with one or more network applications. Several types are listed in the right column of the Figure .

An example of such an application might include a word processor that can incorporate a file transfer component that allows a document to be transferred electronically across a network. The file transfer component qualifies the word processor as an application in the OSI context, and therefore, belongs in Layer 7 of the OSI reference model. Another example of computer application that has data transfer components is a Web browser such as Netscape Navigator and Internet Explorer. Whenever you visit a Web site, the pages are transferred to your computer.

Presentation Layer

The presentation layer (Layer 6) of the OSI reference model is responsible for presenting data in a form that a receiving device can understand. It serves as the translator - sometimes between different formats - for devices that need to communicate over a network, by providing code formatting and conversion. The presentation layer (Layer 6) formats and converts network application data into text, graphics, video, audio, or whatever format is necessary for the receiving device to understand it.

The presentation layer is not only concerned with the format and representation of data, but also with the data structure that the programs use. Layer 6 organizes the data for Layer 7.
To understand how this works, imagine that you have two systems. One system uses EBCDIC, and the other uses ASCII to represent data. When the two systems need to communicate, Layer 6 converts and translates the two different formats.

Another function of Layer 6 is the encryption of data. Encryption is used when there is a need to protect transmitted information from unauthorized receivers. To accomplish this task, processes and codes located in Layer 6 must convert the data. Other routines located in the presentation layer compress text and convert graphic images into bit streams so that they can be transmitted across a network.

Layer 6 standards also guide how graphic images are presented. Following are some examples:

  • PICT -- a picture format used to transfer QuickDraw graphics between Macintosh or PowerPC programs
  • TIFF -- tagged image file format, used for high-resolution, bit-mapped images
  • JPEG -- from the Joint Photographic Experts Group, used for photographic quality images

Other Layer 6 standards guide the presentation of sound and movies. Included in these standards are the following:

  • MIDI -- musical instrument digital interface for digitized music
  • MPEG -- the motion picture experts group's standard for the compression and coding of motion video for CDs, digital storage, and bit rates up to 1.5 Mbps
  • QuickTime -- a standard that handles audio and video for Macintosh and PowerPC programs

Session Layer

The session layer (Layer 5) establishes, manages, and terminates sessions between applications. It coordinates the service requests and responses that occur when applications establish communications between different hosts.

 

Content
1.4
Host Layers (the Upper 4 Layers of the OSI Model)
1.4.2 Transport Layer

The transport layer (Layer 4) is responsible for transporting and regulating the flow of information from source to destination reliably and accurately. Its functions include:

  • connection synchronization
  • flow control
  • error recovery
  • reliability through windowing
The transport layer (Layer 4) enables a user's device to segment several upper-layer applications for placement on the same Layer 4 data stream, and enables a receiving device to reassemble the upper-layer application segments. The Layer 4 data stream is a logical connection between the endpoints of a network, and provides transport services from a host to a destination. This service is sometimes referred to as end-to-end service.
As the transport layer sends its data segments, it also ensures the integrity of the data. This transport is a connection-oriented relationship between communicating end systems. Some of the reasons for accomplishing reliable transport are as follows:
  • It ensures that senders receive acknowledgement of delivered segments.
  • It provides for retransmission of any segments that are not acknowledged.
  • It puts segments back into their correct sequence at the destination device.
  • It provides congestion avoidance and control.
One of the problems that can occur during data transport is overflowing buffers on receiving devices. Overflows can present serious problems that result in data loss. The transport layer uses a method called flow control to solve this problem.

 

Content
1.4
Host Layers (the Upper 4 Layers of the OSI Model)
1.4.3 Transport layer functions
Each of the upper-level layers performs its own functions. However, their functions depend on lower-layer services. All four upper layers - application (Layer 7), presentation (Layer 6), session (Layer 5), and transport (Layer 4) - can encapsulate data in end-to-end segments.

The transport layer assumes that it can use the network as a cloud to send data packets from source to destination. If you examine the operations that take place inside the cloud, you can see that one of the functions involves selecting the best paths for a given route. You begin to see the role that routers perform in this process.

Segmentation of upper-layer applications

One reason for using a multi-layer model such as the OSI reference model is that multiple applications can share the same transport connection. Transport functionality is accomplished segment by segment. This means that different data segments from different applications, being sent to the same destination or to many destinations, are sent on a first-come, first-served basis.

To understand how this works, imagine that you are sending an e-mail and transferring a file (FTP) to another device on a network. When you send your e-mail message, before the actual transmission begins, software in your device sets the SMTP (e-mail) port number and the originating program port number. As each application sends a data stream segment, it uses the previously defined port number. When the destination device receives the data stream, it separates and sorts the segments so that the transport layer can pass the data up to the correct corresponding destination application.

TCP establishes a connection

In order for data transfer to begin, one user of the transport layer must establish a connection-oriented session with its peer system. Then, both the sending and receiving application programs must inform their respective operating systems that a connection will be initiated. In concept, one device places a call to another device that the other device must accept. Protocol software modules in the two operating systems communicate by sending messages across the network to verify that the transfer is authorized and that both sides are ready. After all synchronization has occurred, a connection is established, and data transfer begins. During transfer, the two devices continue to communicate with their protocol software to verify that they are receiving the data correctly.

The graphic depicts a typical connection between sending and receiving systems. The first handshake requests synchronization. The second and third handshakes acknowledge the initial synchronization request, and synchronize the connection parameters in the opposite direction. The final handshake segment sends an acknowledgement to the destination that both sides agree that a connection has been established. As soon as the connection has been established, data transfer begins.

TCP sends data with flow control

While data transfer is in progress, congestion can occur for two different reasons. First, a high-speed computer might generate traffic faster than a network can transfer it. Second, if many computers send datagrams simultaneously to a single destination, that destination can experience congestion. When datagrams arrive too quickly for a host or gateway to process, they are temporarily stored in memory. If the traffic continues, the host or gateway eventually exhausts its memory and discards any additional datagrams that arrive.

Instead of allowing data to be lost, the transport function can issue a "not ready" indicator to the sender. This indicator acts like a stop sign and signals the sender to stop sending data. When the receiver is able to accept additional data, it sends a "ready" transport indicator, which is like a go signal. When the sending device receives this indicator, it resumes segment transmission.

TCP achieves reliability with windowing

Reliable connection-oriented data transfer means that data packets arrive in the same order in which they are sent. Protocols fail if any data packets are lost, damaged, duplicated, or received in the wrong order. In order to ensure transfer reliability, receiving devices must acknowledge receipt of each and every data segment.

If a sending device must wait for acknowledgement after sending each segment, it is easy to see that throughput could be quite low. However, because there is a period of unused time available after each data packet transmission and before processing any received acknowledgment, the interval can be used for transmitting more data. The number of data packets a sender is allowed to transmit without having received an acknowledgment is known as a window.

Windowing is an agreement between sender and receiver. It is a method of controlling the amount of information that can be transferred end-to-end. Some protocols measure information in terms of the number of packets; TCP/IP measures information in terms of the number of bytes. The examples in the Figure show the workstations of a sender and a receiver. One has a window size of 1, and the other a window size of 3. With a window size of 1, a sender must wait for an acknowledgment for every data packet transmitted. With a window size of 3, a sender can transmit three data packets before expecting an acknowledgment.

TCP acknowledgment technique

Reliable delivery guarantees that a stream of data that is sent from one device will be delivered through a data link to another device without duplication or data loss. Positive acknowledgment with retransmission is one process that guarantees reliable delivery of data streams. It requires a recipient to send an acknowledgment message to the sender whenever it receives data. The sender keeps a record of each data packet that it sends and then waits for the acknowledgment before sending the next data packet. The sender also starts a timer whenever it sends a segment, and retransmits the segment if the timer expires before the acknowledgment arrives.

Figure shows a sender transmitting Data Packets 1, 2, and 3. The receiver acknowledges receipt of the packets by requesting Packet 4. The sender, upon receiving the acknowledgment, sends Packets 4, 5, and 6. If Packet 5 does not arrive at the destination, the receiver acknowledges with a request to re-send Packet 5. The sender re-sends Packet 5 and waits for acknowledgment before transmitting Packet 7. -

 

Content
  Summary
Now that you have completed chapter one, you should have an understanding of the following:
  • The OSI model layer functions
  • Peer-to-peer communications
  • Five steps of data encapsulation
  • LAN devices and technologies
  • Ethernet and IEEE 802.3 standards
  • Carrier sense multiple access with collision detection
  • Logical (IP) addressing
  • MAC addressing
  • TCP/IP Addressing
  • Subnetworks
  • Application, presentation and session layers
  • Transport layer functions

 

Content
Overview
In "TCP/IP," you learned about Transmission Control Protocol/Internet Protocol (TCP/IP) and its operation to ensure communication across any set of interconnected networks. In this chapter, you will learn the details of IP address classes, network and node addresses, and subnet masking. In addition, you will learn the concepts you need to understand before configuring an IP address.

 

Content
10.1 IP Addressing and Subnetting
10.1.1 The purpose of IP address
In a TCP/IP environment, end stations communicate with servers or other end stations. This can occur because each node using the TCP/IP protocol suite has a unique 32-bit logical address. This address is known as the IP address and is specified in 32-bit dotted-decimal format. Router interfaces must be configured with an IP address if IP is to be routed to or from the interface. ping and trace commands can be used to verify IP address configuration.

Each company or organization listed on the Internet is seen as a single unique network that must be reached before an individual host within that company can be contacted. Each company network has an address; the hosts that live on that network share that same network address, but each host is identified by the unique host address on the network.


Content
10.1 IP Addressing and Subnetting
10.1.2 The role of host network on a routed network
In this section, you will learn basic concepts you need to understand before configuring an IP address. By examining various network requirements, you can select the correct class of address and define how to establish IP subnets. Each device or interface must have a host number that does not have all 0s in the host field. A host address of all 1s is reserved for an IP broadcast into that network. A host value of 0 means "this network" or "the wire itself" (e.g. 172.16.0.0). A value of 0 is also used, though rarely, for IP broadcasts in some early TCP/IP implementations. The routing table contains entries for network or wire addresses; it usually contains no information about hosts.

An IP address and a subnet mask on an interface achieve three purposes:

  • They enable the system to process the receipt and transmission of packets.
  • They specify the device's local address.
  • They specify a range of addresses that share the cable with the device.
Content
10.1 IP Addressing and Subnetting
10.1.3 The role of broadcast addresses on a routed network
Broadcasting is supported by IP. The messages are intended to be seen by every host on a network. The broadcast address is formed by using all 1s within a portion of the IP address.

Cisco IOS software supports two kinds of broadcasts - directed broadcasts and flooded broadcasts. Broadcasts directed into a specific network/subnet are allowed and are forwarded by the router. These directed broadcasts contain all 1s in the host portion of the address. Flooded broadcasts (255.255.255.255) are not propagated, but are considered local broadcasts. -

 

Content
10.1 IP Addressing and Subnetting
10.1.4
The assignment of router interface and network IP addresses
The Figure shows a small network with assigned interface addresses, subnet masks, and resulting subnet numbers. The number of routing bits (network and subnet bits) in each subnet mask can also be indicated by the "/n " format. 

Example: 
/8 = 255.0.0.0 
/24 = 255.255.255.0

Lab Activity
  In this lab you will work with other group members to design a 5-router network topology and an IP addressing scheme.

 

Content
10.2 The Role of DNS in Router Configurations
10.2.1 The ip addresses command
Use the ip address command to establish the logical network address of an interface. -

Use the
term ip netmask-format command to specify the format of network masks for the current session. Format options are:
  • bit count
  • dotted-decimal (default)
  • hexadecimal
Content
10.2
The Role of DNS in Router Configurations
10.2.2 The ip host command
The ip host command makes a static name-to-address entry in the router's configuration file.

 

Content
10.2 The Role of DNS in Router Configurations
10.2.3 Describe the ip name-server command
The ip name-server command defines which hosts can provide the name service. You can specify a maximum of six IP addresses as name servers in a single command. 

To map domain names to IP addresses, you must identify the host names, specify a name server, and enable DNS. Any time the operating system software receives a host name it does not recognize, it refers to DNS for the IP address of that device.

Content
10.2 The Role of DNS in Router Configurations
10.2.4 How to enable and disable DNS on a router
Each unique IP address can have a host name associated with it. The Cisco IOS software maintains a cache of host name-to-address mappings for use by EXEC commands. This cache speeds the process of converting names to addresses.

IP defines a naming scheme that allows a device to be identified by its location in IP. A name such as ftp.cisco.com identifies the domain of the File Transfer Protocol (FTP) for Cisco. To keep track of domain names, IP identifies a name server that manages the name cache. DNS (Domain Name Service) is enabled by default with a server address of 255.255.255.255, which is a local broadcast. The router(config)# no ip domain-lookup command turns off name-to-address translation in the router. This means that the router will not generate or forward name system broadcast packets.

 

Content
10.2
The Role of DNS in Router Configurations
10.2.5 Show hosts command
The show hosts command is used to display a cached list of host names and addresses.

 
Content
10.3 Verifying Address Configuration
10.3.1 Verification commands
 Addressing problems are the most common problems that occur on IP networks. It is important to verify your address configuration before continuing with further configuration steps.

 Three commands allow you to verify address configuration in your internetwork:                 
  • telnet -- verifies the application layer software between source and destination stations; is the most complete testing mechanism available
  • ping -- uses the ICMP protocol to verify the hardware connection and the logical address at the internet layer; is a very basic testing mechanism
  • trace -- uses TTL values to generate messages from each router used along the path; is very powerful in its ability to locate failures in the path from the source to the destination
Content
10.3 Verifying Address Configuration
10.3.2 The telnet and ping commands
The telnet command is a simple command that you use to see whether you can connect to the router. If you cannot telnet to the router but you can ping the router, you know the problem lies in the upper-layer functionality at the router. At this point, you may want to reboot the router and telnet to it again. 

The ping command sends ICMP echo packets and is supported in both user and privileged EXEC modes. In this example, one ping timed out, as reported by the dot (.) and four were successfully received, as shown by the exclamation point (!). These are the results that may be returned by the ping test:

Character

Definition

!

successful receipt of an echo reply

.

timed out waiting for datagram reply

U

destination unreachable error

C

congestion-experienced packet

I

ping interrupted (e.g. Ctrl-Shift-6 X)

?

packet type unknown

&

packet TTL exceeded

The extended ping command is supported only from privileged EXEC mode.  You can use the extended command mode of the ping command to specify the supported Internet header options. To enter the extended mode, enter ping <return>, then Y at the extended commands prompt.

 

Content
10.3 Verifying Address Configuration
10.3.3 The trace command
When you use the trace command as shown in the figure (output), host names are shown if the addresses are translated dynamically or via static host table entries. The times listed represent the time required for each of three probes to return.

NOTE: trace is supported by IP, CLNS, VINES, and AppleTalk.

When the trace reaches the target destination, an asterisk (*) is reported at the display. This is normally caused by a time out in response to one of the probe packets.

Other responses include:

!H -- The probe was received by the router, but not forwarded, usually due to an access list.
P -- The protocol was unreachable.
N -- The network was unreachable.
U -- The port was unreachable.
* -- Time out.

 

Content
10.4
Assigning New Subnet Numbers to the Topology
10.4.1 Topology challenge lab
Lab Activity
  You and your group members have just received your Cisco certification. Your first job is to work with other group members in designing a topology and IP addressing scheme. It will be a 5-router topology similar to the standard 5-router lab diagram as shown but with a few changes. Refer to the modified 5-router lab diagram shown in the worksheet. You must come up with a proper IP addressing scheme using multiple Class C addresses which are different from those of the standard lab setup. You will then use ConfigMaker to do your own diagram of the network. You may do this lab using the worksheets or work with the actual lab equipment if it is available.
Content
  Summary
  • In a TCP/IP environment, end stations communicate with servers or other end stations. This occurs because each node using the TCP/IP protocol suite has a unique 32-bit logical address known as the IP address.
  • An IP address with a subnet address on an interface achieves three purposes:
  • It enables the system to process the receipt and transmission of packets.
  • It specifies the device's local address.
  • It specifies a range of addresses that share the cable with the device.
  • Broadcast messages are those you want every host on the network to see.
  • You use the ip address command to establish the logical network address of this interface.
  • The ip host command makes a static name-to-address entry in the router's configuration file.
  • The ip name-server command defines which hosts can provide the name service.
  • The show hosts command is used to display a cached list of host names and addresses.
  • telnet, ping, and trace commands can be used to verify IP address configuration.

 

Content

 

Lab 10.1.4 IP addressing & subnets 

Estimated time: 30 min.

Objectives:

This Lab will focus on your ability to accomplish the following tasks:

  •  Design and implement a 5-router network topology 
  •  Develop an IP addressing scheme based on the topology
  •  Use a single Class C network address with subnets for LANs and WANs 
  •  Assign IP addresses to router interfaces and hosts
  •  Diagram the network using ConfigMaker

Background:

In this lab you will work with other group members to design a 5-router network topology and an IP addressing scheme. You must come up with a proper IP addressing scheme using a single Class C network address (204.204.7.0) and multiple subnets. You will then use ConfigMaker to make a diagram of the network you have designed. You have creative freedom in designing your network.

Tools / Preparation:

Prior to starting this lab you should have the equipment for the standard 5-router lab available (routers, hubs, switches, cables, etc.). Since this is a challenge lab, the routers may or may not be pre-configured with the correct IP interface settings etc. If they are, you will need to change the IP addresses to be different form those of the standard lab setup. The workstations may also be pre-configured to have the correct IP address settings prior to starting the lab. The IP addressing configuration of the workstations will also need to be changed. If the actual lab equipment is not available to configure, design the network using the worksheets provided in this lab. Work in teams of 5 or more.


The following resources will be required:

  •  5 PC workstations (min.) with Windows operating system and HyperTerminal installed.
  •  5 Cisco Routers (model 1600 series or 2500 series with IOS 11.2 or later).
  •  4 Ethernet hubs (10BASE-T with 4 to 8 ports).
  •  One Ethernet switch (Cisco Catalyst 1900 or comparable).
  •  5 serial console cables to connect workstation to router console port (with RJ-45 to DB9 converters).
  •  4 Sets of V.35 WAN serial cables (DTE male/ DCE female) to connect from router to router.
  • CAT5 Ethernet Cables wired straight through to connect routers and workstations to hubs and switches.
  •  AUI (DB15) to RJ-45 Ethernet transceivers (Quantity depends on the number of routers with AUI ports) to convert router AUI interfaces to 10BASE-T RJ-45.

Websites Sites Required:       

Routing basics
General information on routers 
2500 series routers 
1600 series routers 
Terms and acronyms
IP routing protocol IOS command summary

Notes:

 


Step 1 - Design the physical topology of the network.

You should have at least 5 routers in different geographical locations. You should have at least one Ethernet LAN off of each router. Sketch out the topology as you go. Answer the following questions to assist in planning:

1. How many routers will you have?
 

2. Where will the routers be located?
 

3. How many switches will you have?
 

Step 2 - Develop an IP addressing scheme.

Review your topology sketch from step one. Using a single Class C address of 204.204.7.0, create a subnetwork design for your topology. Document your scheme by indicating where you will put each of the subnets. Answer the following questions to assist in planning.

4. How many LANs are there?
 

5. How many WANs are there?
 

6. How many unique subnets will you need?
 

7. How many hosts per subnet (LAN and WAN) will you have?
 

8. How many IP addresses (hosts + router interfaces) will be required?
 

9. What is your Class C network address?
 

10. How many bits will you borrow from the host portion of the network address?  

11. What will your subnet mask be?
 

12. How many total useable subnets will this allow for?  

13. How many hosts per subnet will this allow for?
 

Step 3 - Assign IP addresses to each device interface.

Using the table assign an IP address to each device interface or range of devices (hosts) that will require an IP address. Switches do not require an IP address but you may assign one if you want to. Hubs will not have an IP address. (answers will vary)

Device name / model Interface IP address Subnet mask Default gateway
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         

14. Which interfaces will require clock rate to be set? 

Step 4 - Diagram the network using ConfigMaker.

Use Cisco ConfigMaker to create a network diagram and add all configuration information such as IP addresses and subnet masks. ConfigMaker will allow you to enter all interface IP addresses and help you create a finished diagram. You should be familiar with ConfigMaker if you have completed lab 6.5.2.2. Use the web site listed in the overview section to download ConfigMaker if you do not have it.

Reflection:
 
 
 
 
 

 

Content

 

Lab 10.4.1 Topology challenge lab 

Estimated time: 30 min.

Objectives:

  • Design an IP addressing scheme based on a given network topology 
  • Use multiple Class C network addresses for LANs and WANs 
  • Assign IP addresses to router interfaces 
  • Diagram the network using ConfigMaker

Background:

You and your group members have just received your Cisco certification. Your first job is to work with other group members in designing a topology and IP addressing scheme. It will be a 5-router topology similar to the standard 5-router lab diagram as shown but with a few changes.  Refer to the modified 5-router lab diagram shown in the worksheet. You must come up with a proper IP addressing scheme using multiple Class C addresses which are different from those of the standard lab setup. You will then use ConfigMaker to do your own diagram of the network. You may do this lab using the worksheets or work with the actual lab equipment if it is available.

Tools / Preparation:

Prior to starting this lab you should have the equipment for the standard 5-router lab available (routers, hubs, switches, cables, etc.). Since this is a challenge lab, the routers may or may not be configured with IP interface settings etc. If they are, you will need to change the IP addresses to be different from those of the standard lab setup. The IP address configuration of the workstations will also need to be changed. If the actual lab equipment is not available to configure, design the network using the worksheets provided in this lab. Work in teams of 5 or more.

The following resources will be required:

  • 5 PC workstations (min.) with Windows operating system and HyperTerminal installed. 
  • 5 Cisco Routers (model 1600 series or 2500 series with IOS 11.2 or later). 
  • 4 Ethernet hubs (10BASE-T with 4 to 8 ports).
  • One Ethernet switch (Cisco Catalyst 1900 or comparable).
  • 5 serial console cables to connect workstation to router console port (with RJ-45 to DB9 converters).
  • 4 Sets of V.35 WAN serial cables (DTE male/ DCE female) to connect from router to router.
  • CAT5 Ethernet Cables wired straight through to connect routers and workstations to hubs and switches.
  • AUI (DB15) to RJ-45 Ethernet transceivers (Quantity depends on the number of routers with AUI ports) to convert router AUI interfaces to 10BASE-T RJ-45.
  • Cisco ConfigMaker software (version 2.3 or later) See below for web site.

Websites Sites Required:

Routing basics 
General information on routers

2500 series routers
 
1600 series routers

Terms and acronyms 

IP routing protocol IOS command summary
 

Notes:


Step 1 - Review the physical connections on the standard lab setup.

Review the standard semester 2 lab diagram in the overview section of this lab and check all physical devices, cables and connections if the physical lab setup is available.

Step 2 - Develop an IP addressing scheme.

With the standard 5-router lab configuration shown in the overview section, there are eight (8) networks. Five (5) of these are Ethernet Local Area Networks (LANs) and 3 of them are serial Wide Area Networks (WANs). Review the modified setup of the lab diagrammed below. Using multiple Class C addresses similar to the existing standard lab, select addresses and document the IP addressing scheme by indicating where you will put each of the Class C addresses. Answer the following questions to assist your team in planning the network IP address scheme.

1. How many LANs are there?

2. How many WANs are there?

3. How many unique Class C network addresses will you need?

4. How many devices are there?

5. How many device interfaces will require IP addresses?


Step 3 – Assign IP addresses to each device interface .

Use the table below to identify each router interface that will require an IP address.  Switches do not require an IP address but you may assign one if you want to.  Hubs will not have an IP address.

Device name /
model
Interface IP Address Subnet mask Default gateway
         
         
         
         
         
         
         
         
         
         
         
         
         
         

6. Which interfaces will require clock rate to be set?

Step 4 - Diagram the network using ConfigMaker.

Use Cisco ConfigMaker to recreate the network diagram in the worksheet and add all configuration information such as IP addresses and subnet masks. ConfigMaker will allow you to enter all interface IP addresses and help you create a finished diagram. Choose your own device names. You should be familiar with ConfigMaker if you have completed lab 6.5.2.2.

Reflection: 

What did you learn from designing a topology with such a large group of people?

In what router mode did you spend most of your time?

Could you have done it any other way? If so how?







When doing this lab, how could a TFTP server have been useful?

 

Content
Overview

In "IP Addressing," you learned the process of configuring Internet Protocol (IP) addresses. In this chapter, you will learn about the router's use and operations in performing the key internetworking function of the Open System Interconnection (OSI) reference model's network layer, Layer 3. In addition, you will learn the difference between routing and routed protocols and how routers track distance between locations. Finally, you will learn about distance-vector, link-state, and hybrid routing approaches and how each resolves common routing problems.

 

Content
11.1 Routing Basics
11.1.1 Path determination
Path determination, for traffic going through a network cloud, occurs at the network layer (Layer 3). The path determination function enables a router to evaluate the available paths to a destination and to establish the preferred handling of a packet. Routing services use network topology information when evaluating network paths. This information can be configured by the network administrator or collected through dynamic processes running in the network.

The network layer provides best-effort end-to-end packet delivery across interconnected networks. The network layer uses the IP routing table to send packets from the source network to the destination network. After the router determines which path to use, it proceeds with forwarding the packet. It takes the packet that it accepted on one interface and forwards it to another interface or port that reflects the best path to the packet's destination. -

 

Content
11.1 Routing Basics
11.1.2 How routers route packets from source to destination
To be truly practical, a network must consistently represent the paths available between routers. As Figure shows, each line between the routers has a number that the routers use as a network address. These addresses must convey information that can be used by a routing process to pass packets from a source toward a destination. Using these addresses, the network layer can provide a relay connection that interconnects independent networks.

The consistency of Layer 3 addresses across the entire internetwork also improves the use of bandwidth by preventing unnecessary broadcasts. Broadcasts invoke unnecessary process overhead and waste capacity on any devices or links that do not need to receive the broadcasts. By using consistent end-to-end addressing to represent the path of media connections, the network layer can find a path to the destination without unnecessarily burdening the devices or links on the internetwork with broadcasts.

 

Content
11.1 Routing Basics
11.1.3 Network and host addressing
The router uses the network address to identify the destination network (LAN) of a packet within an internetwork. The graphic shows three network numbers identifying segments connected to the router.

For some network layer protocols, this relationship is established by a network administrator who assigns network host addresses according to a predetermined internetwork addressing plan. For other network layer protocols, assigning host addresses is partially or completely dynamic. Most network protocol addressing schemes use some form of a host or node address. In the graphic, three hosts are shown sharing the network number 1. -

 

Content
11.1 Routing Basics
11.1.4 Path selection and packet switching
A router generally relays a packet from one data link to another, using two basic functions:
  • a path determination function
  • a switching function. 

Figure illustrates how routers use addressing for these routing and switching functions. The router uses the network portion of the address to make path selections to pass the packet to the next router along the path.

The switching function allows a router to accept a packet on one interface and forward it through a second interface. The path determination function enables the router to select the most appropriate interface for forwarding a packet. The node portion of the address is used by the final router (the router connected to the destination network) to deliver the packet to the correct host.

 

Content
11.1 Routing Basics
11.1.5 Routed versus routing protocol
Because of the similarity of the two terms, confusion often exists with routed protocol and routing protocol.

Routed protocol is any network protocol that provides enough information in its network layer address to allow a packet to be forwarded from one host to another host based on the addressing scheme. Routed protocols define the field formats within a packet. Packets are generally conveyed from end system to end system. The Internet Protocol (IP) is an example of a routed protocol.

Routing protocols support a routed protocol by providing mechanisms for sharing routing information. Routing protocol messages move between the routers. A routing protocol allows the routers to communicate with other routers to update and maintain tables. TCP/IP examples of routing protocols are:

  • RIP (Routing Information Protocol)
  • IGRP (Interior Gateway Routing Protocol)
  • EIGRP (Enhanced Interior Gateway Routing Protocol)
  • OSPF (Open Shortest Path First)

 

Content
11.1 Routing Basics
11.1.6 Network-layer protocol operations
When a host application needs to send a packet to a destination on a different network, the host addresses the data link frame to the router, using the address of one of the router's interfaces. The router's network layer process examines the incoming packet's header to determine the destination network, and then references the routing table which associates networks to outgoing interfaces.  The packet is encapsulated again in the data link frame that is appropriate for the selected interface, and queued for delivery to the next hop in the path.

This process occurs each time that the packet is forwarded through another router. At the router that is connected to the destination host's network, the packet is encapsulated in the destination LAN's data link frame type and delivered to the destination host.

 

Content
11.1 Routing Basics
11.1.7 Multiprotocol routing
Routers are capable of supporting multiple independent routing protocols and maintaining routing tables for several routed protocols. This capability allows a router to deliver packets from several routed protocols over the same data links.

 

Content
11.2 Why Routing Protocols are Necessary
11.2.1 Static versus dynamic routes
Static route knowledge is administered manually by a network administrator who enters it into a router's configuration. The administrator must manually update this static route entry whenever an internetwork topology change requires an update.

Dynamic route knowledge works differently. After a network administrator enters configuration commands to start dynamic routing, the route knowledge is automatically updated by a routing process whenever new information is received from the internetwork. Changes in dynamic knowledge are exchanged between routers as part of the update process.

 

Content
11.2 Why Routing Protocols are Necessary
11.2.2 Why use a static route
Static routing has several useful applications. Dynamic routing tends to reveal everything known about an internetwork, for security reasons, you may want to hide parts of an internetwork. Static routing enables you to specify the information you want to reveal about restricted networks. 

When a network is accessible by only one path, a static route to the network can be sufficient. This type of network is called a stub network. Configuring static routing to a stub network avoids the overhead of dynamic routing.

 

Content
11.2 Why Routing Protocols are Necessary
11.2.3 How a default route is used
The Figure shows a use for a default route - a routing table entry that directs packets to the next hop when that hop is not explicitly listed in the routing table. You can set default routes as part of the static configuration.

In this example, the company X routers possess specific knowledge of the topology of the company X network, but not of other networks. Maintaining knowledge of every other network accessible by way of the Internet cloud is unnecessary and unreasonable, if not impossible. Instead of maintaining specific network knowledge, each router in company X is informed of the default route that it can use to reach any unknown destination by directing the packet to the Internet.

 

Content
11.2 Why Routing Protocols are Necessary
11.2.4
Why dynamic routing is necessary
The network shown in the Figure adapts differently to topology changes depending on whether it uses statically or dynamically configured routing information.

Static routing allows routers to properly route a packet from network to network based on configured information. The router refers to its routing table and follows the static knowledge residing there to relay the packet to Router D. Router D does the same, and relays the packet to Router C. Router C delivers the packet to the destination host.

If the path between Router A and Router D fails, Router A will not be able to relay the packet to Router D using that static route. Until Router A is manually reconfigured to relay packets by way of Router B, communication with the destination network is impossible.

Dynamic routing offers more flexibility. According to the routing table generated by Router A, a packet can reach its destination over the preferred route through Router D. However, a second path to the destination is available by way of Router B. When Router A recognizes that the link to Router D is down, it adjusts its routing table, making the path through Router B the preferred path to the destination. The routers continue sending packets over this link.

When the path between Routers A and D is restored to service, Router A can once again change its routing table to indicate a preference for the counterclockwise path through Routers D and C to the destination network. Dynamic routing protocols can also direct traffic from the same session over different paths in a network for better performance. This is known as loadsharing.

 

Content
11.2 Why Routing Protocols are Necessary
11.2.5 Dynamic routing operations
The success of dynamic routing depends on two basic router functions:
  • maintenance of a routing table
  • timely distribution of knowledge, in the form of routing updates, to other routers 

Dynamic routing relies on a routing protocol to share knowledge among routers. A routing protocol defines the set of rules used by a router when it communicates with neighboring routers. For example, a routing protocol describes:

  • how to send updates
  • what knowledge is contained in these updates
  • when to send this knowledge
  • how to locate recipients of the updates

 

Content
11.2 Why Routing Protocols are Necessary
11.2.6
How distances on network paths are determined by various metrics
When a routing algorithm updates a routing table, its primary objective is to determine the best information to include in the table. Each routing algorithm interprets what is best in its own way. The algorithm generates a number, called the metric value, for each path through the network. Typically, the smaller the metric number, the better the path.

You can calculate metrics based on a single characteristic of a path; you can calculate more complex metrics by combining several characteristics. The metrics most commonly used by routers are as follows:

  • bandwidth -- the data capacity of a link; (normally, a 10 Mbps Ethernet link is preferable to a 64 kbps leased line)
  • delay -- the length of time required to move a packet along each link from source to destination
  • load -- the amount of activity on a network resource such as a router or link
  • reliability -- usually refers to the error rate of each network link
  • hop count -- the number of routers a packet must travel through before reaching its destination
  • ticks -- the delay on a data link using IBM PC clock ticks (approximately 55 milliseconds).
  • cost -- an arbitrary value, usually based on bandwidth, monetary expense, or other measurement, that is assigned by a network administrator

 

Content
11.2 Why Routing Protocols are Necessary
11.2.7 Three classes of routing protocols
Most routing algorithms can be classified as one of two basic algorithms:
  • distance vector; or 
  • link state. 

The distance-vector routing approach determines the direction (vector) and distance to any link in the internetwork. The link-state (also called shortest path first) approach re-creates the exact topology of the entire internetwork (or at least the portion in which the router is situated). 

The balanced hybrid approach combines aspects of the link-state and distance-vector algorithms. The next several pages cover procedures and problems for each of these routing algorithms and present techniques for minimizing the problems.

 

Content
11.2 Why Routing Protocols are Necessary
11.2.8 Time to convergence
The routing algorithm is fundamental to dynamic routing. Whenever the topology of a network changes because of growth, reconfiguration, or failure, the network knowledge base must also change. The knowledge needs to reflect an accurate, consistent view of the new topology. This view is called convergence.

When all routers in an internetwork are operating with the same knowledge, the internetwork is said to have converged. Fast convergence is a desirable network feature because it reduces the period of time in which routers would continue to make incorrect/wasteful routing decisions.

 

Content
11.3 Distance-Vector Routing
11.3.1 Distance-vector routing basics
Distance-vector-based routing algorithms pass periodic copies of a routing table from router to router. These regular updates between routers communicate topology changes.

Each router receives a routing table from its directly connected neighboring routers. For example, in the graphic, Router B receives information from Router A. Router B adds a distance-vector number (such as a number of hops), which increases the distance vector and then passes this new routing table to its other neighbor, Router C. This same step-by-step process occurs in all directions between direct-neighbor routers.

The algorithm eventually accumulates network distances so that it can maintain a database of network topology information. Distance-vector algorithms do not, however, allow a router to know the exact topology of an internetwork.

 

Content
11.3 Distance-Vector Routing
11.3.2
How distance-vector protocols exchange routing tables
Each router that uses distance-vector routing begins by identifying its own neighbors. In the Figure, the interface that leads to each directly-connected network is shown as having a distance of 0. As the distance-vector network discovery process proceeds, routers discover the best path to destination networks based on the information they receive from each neighbor. For example, Router A learns about other networks based on the information that it receives from Router B. Each of the other network entries in the routing table has an accumulated distance vector to show how far away that network is in a given direction.

 

Content
11.3 Distance-Vector Routing
11.3.3 How topology changes propagate through the network of routers
When the topology in a distance-vector protocol network changes, routing table updates must occur. As with the network discovery process, topology change updates proceed step-by-step from router to router. Distance-vector algorithms call for each router to send its entire routing table to each of its adjacent neighbors. The routing tables include information about the total path cost (defined by its metric) and the logical address of the first router on the path to each network contained in the table.

 

Content
11.3 Distance-Vector Routing
11.3.4 The problem of routing loops
Routing loops can occur if a network's slow convergence on a new configuration causes inconsistent routing entries. The Figure illustrates how a routing loop can occur:
  1. Just before the failure of Network 1, all routers have consistent knowledge and correct routing tables. The network is said to have converged. Assume for the remainder of this example that Router C's preferred path to Network 1 is by way of Router B, and the distance from Router C to Network 1 is 3.
  2. When Network 1 fails, Router E sends an update to Router A. Router A stops routing packets to Network 1, but Routers B, C, and D continue to do so because they have not yet been informed of the failure. When Router A sends out its update, Routers B and D stop routing to Network 1; however, Router C has not received an update. To Router C, Network 1 is still reachable via Router B. 
  3. Now Router C sends a periodic update to Router D, indicating a path to Network 1 by way of Router B. Router D changes its routing table to reflect this good, but incorrect, information, and propagates the information to Router A. Router A propagates the information to Routers B and E, and so on. Any packet destined for Network 1 will now loop from Router C to B to A to D and back to again to C.

 

Content
11.3 Distance-Vector Routing
11.3.5 The problem of counting to infinity
Continuing the example from the previous page, the invalid updates of Network 1 will continue to loop until some other process stops the looping. This condition, called count to infinity, loops packets continuously around the network in spite of the fundamental fact that the destination network, Network 1, is down. While the routers are counting to infinity, the invalid information allows a routing loop to exist. 

Without countermeasures to stop the process, the distance vector (metric) of hop count increments each time the packet passes through another router. These packets loop through the network because of wrong information in the routing tables.

 

Content
11.3 Distance-Vector Routing
11.3.6 The solution of defining a maximum
Distance-vector routing algorithms are self-correcting, but a routing loop problem can require a count to infinity first. To avoid this prolonged problem, distance-vector protocols define infinity as a specific maximum number. This number refers to a routing metric (e.g. a simple hop count). 

With this approach, the routing protocol permits the routing loop to continue until the metric exceeds its maximum allowed value. The graphic shows the metric value as 16 hops, which exceeds the distance-vector default maximum of 15 hops, and the packet is discarded by the router. In any case, when the metric value exceeds the maximum value, Network 1 is considered unreachable.

 

Content
11.3 Distance-Vector Routing
11.3.7 The solution of split horizon
Another possible source for a routing loop occurs when incorrect information that has been sent back to a router contradicts the correct information that it sent. Here is how this problem occurs: 
  1. Router A passes an update to Router B and Router D, indicating that Network 1 is
    down. Router C, however, transmits an update to Router B, indicating that Network 1 is available at a distance of 4, by way of Router D. This does not violate split-horizon rules.
  2. Router B concludes, incorrectly, that Router C still has a valid path to Network 1, although at a much less favorable metric. Router B sends an update to Router A advising Router A of the new route to Network 1. 
  3. Router A now determines that it can send to Network 1 by way of Router B; Router B determines that it can send to Network 1 by way of Router C; and Router C determines that it can send to Network 1 by way of Router D. Any packet introduced into this environment will loop between routers. 
  4. Split-horizon attempts to avoid this situation. As shown in the Figure , if a routing update about Network 1 arrives from Router A, Router B or Router D cannot send information about Network 1 back to Router A. Split-horizon thus reduces incorrect routing information and reduces routing overhead.

 

Content
11.3 Distance-Vector Routing
11.3.8 The solution of hold-down timers
You can avoid a count to infinity problem by using hold-down timers that work as follows: 
  1. When a router receives an update from a neighbor indicating that a previously accessible network is now inaccessible, the router marks the route as inaccessible and starts a hold-down timer. If at any time before the hold-down timer expires an update is received from the same neighbor indicating that the network is again accessible, the router marks the network as accessible and removes the hold-down timer. 
  2. If an update arrives from a different neighboring router with a better metric than originally recorded for the network, the router marks the network as accessible and removes the hold-down timer. 
  3. If at any time before the hold-down timer expires an update is received from a different neighboring router with a poorer metric, the update is ignored. Ignoring an update with a poorer metric when a hold-down timer is in effect allows more time for the knowledge of a disruptive change to propagate through the entire network.

 

Content
11.4 Link-State Routing
11.4.1 Link-state routing basics
The second basic algorithm used for routing is the link-state algorithm. Link-state based routing algorithms, also known as SPF (shortest path first) algorithms, maintain a complex database of topology information. Whereas the distance-vector algorithm has nonspecific information about distant networks and no knowledge of distant routers, a link-state routing algorithm maintains full knowledge of distant routers and how they interconnect. Link-state routing uses:
  • link-state advertisements (LSAs)
  • a topological database
  • the SPF algorithm, and the resulting SPF tree
  • a routing table of paths and ports to each network

Engineers have implemented this link-state concept in OSPF (Open Shortest Path First) routing. RFC 1583 contains a description of OSPF link-state concepts and operations.

 

Content
11.4 Link-State Routing
11.4.2
How link-state protocols exchange routing tables
Network discovery for link-state routing uses the following processes:
  1. Routers exchange LSAs with each other. Each router begins with directly connected networks for which it has direct information.
  2. Each router in parallel with the others constructs a topological database consisting of all the LSAs from the internetwork.
  3. The SPF algorithm computes network reachability. The router constructs this logical topology as a tree, with itself as root, consisting of all possible paths to each network in the link-state protocol internetwork. It then sorts these paths shortest path first (SPF).
  4. The router lists its best paths, and the ports to these destination networks, in the routing table. It also maintains other databases of topology elements and status details.

 

Content
11.4 Link-State Routing
11.4.3 How topology changes propagate through the network of routers
Link-state algorithms rely on using the same link-state updates. Whenever a link-state topology changes, the routers that first become aware of the change send information to other routers or to a designated router that all other routers can use for updates. This involves sending common routing information to all routers in the internetwork. To achieve convergence, each router does the following:
  • keeps track of its neighbors: each neighbor's name, whether the neighbor is up or down, and the cost of the link to the neighbor.
  • constructs an LSA packet that lists its neighbor router names and link costs, including new neighbors, changes in link costs, and links to neighbors that have gone down.
  • sends out this LSA packet so that all other routers receive it.
  • when it receives an LSA packet, records the LSA packet in its database so that it updates the most recently generated LSA packet from each router.
  • completes a map of the internetwork by using accumulated LSA packet data and then computes routes to all other networks by using the SPF algorithm.

Each time an LSA packet causes a change to the link-state database, the link-state algorithm (SPF) recalculates the best paths and updates the routing table. Then, every router takes the topology change into account as it determines the shortest path to use for packet routing.

Web Links
Dijkstra's algorithm

 

 

Content
11.4 Link-State Routing
11.4.4 Two link-state concerns
There are two link-state concerns - processing and memory requirements, and bandwidth requirements.

Processing and memory requirements
Running link-state routing protocols in most situations requires that routers use more memory and perform more processing than distance-vector routing protocols. Network administrators must ensure that the routers they select are capable of providing these necessary resources.

Routers keep track of all other routers in a group and the networks that they can each reach directly. For link-state routing, their memory must be able to hold information from various databases, the topology tree, and the routing table. Using Dijkstra's algorithm to compute the SPF requires a processing task proportional to the number of links in the internetwork, multiplied by the number of routers in the internetwork.

Bandwidth requirements
Another cause for concern involves the bandwidth that must be consumed for initial link-state packet flooding. During the initial discovery process, all routers using link-state routing protocols send LSA packets to all other routers. This action floods the internetwork as routers make their en masse demand for bandwidth, and temporarily reduce the bandwidth available for routed traffic that carries user data. After this initial flooding, link-state routing protocols generally require only minimal bandwidth to send infrequent or event-triggered LSA packets that reflect topology changes.

 

Content
11.4 Link-State Routing
11.4.5
Unsynchronized link-state advertisements (LSAs) leading to inconsistent path decisions amongst routers
The most complex and important aspect of link-state routing is making sure that all routers get all necessary LSA packets. Routers with different sets of LSAs calculate routes based on different topological data. Then, networks become unreachable as a result of a disagreement among routers about a link. Following is an example of inconsistent path information:
  1. Between Routers C and D, Network 1 goes down. Both routers construct an LSA packet to reflect this unreachable status.
  2. Soon afterward, Network 1 comes back up; another LSA packet reflecting this next topology change is needed.
  3. If the original "Network 1, Unreachable" message from Router C uses a slow path for its update, that update comes later. This LSA packet can arrive at Router A after Router D's "Network 1, Back Up Now" LSA.
  4. With unsynchronized LSAs, Router A can face a dilemma about which SPF tree to construct. Should it use paths that include Network 1, or paths without Network 1, which was most recently reported as unreachable?

If LSA distribution to all routers is not done correctly, link-state routing can result in invalid routes. Scaling up with link-state protocols on very large internetworks can expand the problem of faulty LSA packet distribution. If one part of the network comes up first with other parts coming up later, the order for sending and receiving LSA packets will vary. This variation can alter and impair convergence. Routers might learn about different versions of the topology before they construct their SPF trees and routing tables. On a large internetwork, parts that update more quickly can cause problems for parts that update more slowly.

 

Content
11.5 The Context of Different Routing Protocols
11.5.1 Distance-vector versus link-state routing protocols
You can compare distance-vector routing to link-state routing in several key areas:
  • Distance-vector routing gets topological data from the routing table information of its neighbors. Link-state routing obtains a wide view of the entire internetwork topology by accumulating all necessary LSAs.
  • Distance-vector routing determines the best path by adding to the metric value that it receives as routing information is passed from router to router. For link-state routing, each router works separately to calculate its own shortest path to destination networks.
  • With most distance-vector routing protocols, updates for topology changes come in periodic table updates. The information passes from router to router, usually resulting in slower convergence. With link-state routing protocols, updates are usually triggered by topology changes. Relatively small LSAs passed to all other routers usually result in faster time to converge on any internetwork topology change.

 

Content
11.5 The Context of Different Routing Protocols
11.5.2 Hybrid routing protocols
An emerging third type of routing protocol combines aspects of both distance-vector and link-state routing. This third type is called balanced-hybrid routing. Balanced-hybrid routing protocols use distance vectors with more accurate metrics to determine the best paths to destination networks. However, they differ from most distance-vector protocols by using topology changes to trigger routing database updates.

The balanced-hybrid routing protocol converges rapidly, like the link-state protocols. However, it differs from distance-vector and link-state protocols by using fewer resources such as bandwidth, memory, and processor overhead. Examples of hybrid protocols are OSI's IS-IS (Intermediate System-to-Intermediate System), and Cisco's EIGRP (Enhanced Interior Gateway Routing Protocol).

 

Content
11.5 The Context of Different Routing Protocols
11.5.3 LAN-to-LAN routing
The network layer must understand and be able to interface with various lower layers. Routers must be capable of seamlessly handling packets encapsulated into various lower-level frames without changing the packets' Layer 3 addressing.

The Figure shows an example of this with LAN-to-LAN routing. In this example, packet traffic from source Host 4 on Ethernet Network 1 needs a path to destination Host 5 on Network 2. The LAN hosts depend on the router and its consistent network addressing to find the best path.

When the router checks its routing table entries, it discovers that the best path to destination Network 2 uses outgoing port To0, the interface to a token-ring LAN. Although the lower-layer framing must change as the router passes packet traffic from Ethernet on Network 1 to token-ring on Network 2, the Layer 3 addressing for source and destination remains the same. In the Figure, the destination address remains Network 2, Host 5, regardless of the different lower-layer encapsulations.

 

Content
11.5 The Context of Different Routing Protocols
11.5.4 LAN-to-WAN routing
The network layer must relate to, and interface with, various lower layers for LAN-to-WAN traffic. As an internetwork grows, the path taken by a packet may encounter several relay points and a variety of data link types beyond the LANs. For example, in the Figure, the following takes place:
  1. A packet from the top workstation at address 1.3 must traverse three data links to reach the file server at address 2.4, shown on the bottom.
  2. The workstation sends a packet to the file server by first encapsulating it in a token-ring frame addressed to Router A.
  3. When Router A receives the frame, it removes the packet from the token-ring frame, encapsulates it in a Frame Relay frame, and forwards the frame to Router B.
  4. Router B removes the packet from the Frame Relay frame and forwards it to the file server in a newly created Ethernet frame.
  5. When the file server at 2.4 receives the Ethernet frame, it extracts and passes the packet to the appropriate upper-layer process.

Routers enable LAN-to-WAN packet flow by keeping the end-to-end source and destination addresses constant while encapsulating the packet in data link frames, as appropriate, for the next hop along the path.

 

Content
11.5 The Context of Different Routing Protocols
11.5.5 Path selection and switching of multiple protocols and media
Routers are devices that implement the network service. They provide interfaces for a wide range of links and subnetworks at a wide range of speeds. Routers are active and intelligent network nodes that can participate in managing a network. Routers manage networks by providing dynamic control over resources and supporting the tasks and goals for internetwork connectivity, reliable performance, management control, and flexibility.

In addition to the basic switching and routing functions, routers have a variety of additional features that help to improve the cost-effectiveness of the internetwork. These features include sequencing traffic based on priority and traffic filtering.

Typically, routers are required to support multiple protocol stacks, each with its own routing protocols, and to allow these different environments to operate in parallel. In practice, routers also incorporate bridging functions and sometimes serve as a limited form of hub.

 

Content
Summary
In this chapter, you learned that:
  • Internetworking functions of the network layer include network addressing and best path selection for traffic.
  • In network addressing, one part of the address is used to identify the path used by the router and the other is used for ports or devices on the network.
  • Routed protocols allow routers to direct user traffic; routing protocols work between routers to maintain routing tables.
  • Network discovery for distance-vector routing involves exchange of routing tables; problems can include slow convergence.
  • For link-state routing, routers calculate the shortest paths to other routers; problems can include inconsistent updates.
  • Balanced hybrid routing uses attributes of both link-state and distance-vector routing.

 

Content
Overview
Now that you have learned about routing protocols, you are ready to configure IP routing protocols. As you know, routers can be configured to use one or more IP routing protocols. In this chapter, you will learn about the initial configuration of the router to enable the IP routing protocols of Routing Information Protocol (RIP) and Interior Gateway Routing Protocol (IGRP). In addition, you will learn how to monitor IP routing protocols.

 

12.1 Initial Router Configuration
12.1.1 Setup mode
After testing the hardware and loading the Cisco IOS system image, the router finds and applies the configuration statements. These entries provide the router with details about router-specific attributes, protocol functions, and interface addresses. However, if the router is unable to locate a valid startup-config file, it enters an initial router configuration mode called setup mode

With the setup mode command facility, you can answer questions in the system configuration dialog. This facility prompts you for basic configuration information. The answers you enter allow the router to use a sufficient, but minimal-feature, router configuration that includes the following: 

  • an inventory of interfaces
  • an opportunity to enter global parameters
  • an opportunity to enter interface parameters
  • a setup script review
  • an opportunity to indicate whether you want the router to use this configuration

After you approve setup mode entries, the router uses the entries as a running configuration. The router also stores the configuration in NVRAM as a new startup-config, and you can start using the router. For additional protocol and interface changes, you can use the enable mode and enter the command configure.

 

12.1 Initial Router Configuration
12.1.2 Initial IP routing table
Initially, a router must refer to entries about networks or subnets that are directly connected to it. Each interface must be configured with an IP address and a mask. The Cisco IOS software learns about this IP address and mask information from a configuration that has been input from some source. The initial source of addressing is a user who types it into a configuration file. 

In the lab that follows, you will start up your router in a just-received condition, a state that lacks another source for the startup configuration. This condition on the router will permit you to use the setup-mode command facility and answer prompts for basic configuration information. The answers you enter will include address-to-port commands to set up router interfaces for IP.

 

12.1 Initial Router Configuration
12.1.3 How a router learns about destinations

By default, routers learn paths to destinations three different ways :

  • static routes -- manually defined by the system administrator as the next hop to a destination; useful for security and traffic reduction
  • default routes -- manually defined by the system administrator as the path to take when there is no known route to the destination
  • dynamic routing -- the router learns of paths to destinations by receiving periodic updates from other routers.
12.1 Initial Router Configuration
12.1.4 The ip route command

The ip route command sets up a static route. -

The administrative distance is a rating of the trustworthiness of a routing information source, expressed as a numeric value from 0 to 255. The higher the number, the lower the trustworthiness rating.

A static route allows manual configuration of the routing table. No dynamic changes to this table entry will occur as long as the path is active. A static route may reflect some special knowledge of the networking situation known to the network administrator. Manually-entered administrative distance values for static routes are usually low numbers (1 is the default). Routing updates are not sent on a link if they are only defined by a static route, therefore, they conserve bandwidth.

 

12.1 Initial Router Configuration
12.1.5 Using the ip route command

The assignment of a static route to reach the stub network 172.16.1.0 is proper for Cisco A because there is only one way to reach that network. The assignment of a static route from Cisco B to the cloud networks is also possible. However, a static route assignment is required for each destination network, in which case a default route may be more appropriate. -

Lab Activity
   In this lab you will configure a static route between neighboring routers.

 

12.1 Initial Router Configuration
12.1.6 The ip default-network command

The ip default-network command establishes a default route in networks using dynamic routing protocols.. -

Default routes keep routing tables shorter. When an entry for a destination network does not exist in a routing table, the packet is sent to the default network. Because a router does not have complete knowledge about all destination networks, it can use a default network number to indicate the direction to take for unknown network numbers. Use the default network number when you need to locate a route but have only partial information about the destination network. The ip default-network command must be added to all routers in the network or used with the additional command redistribute static so all networks have knowledge of the candidate default network.

 

12.1 Initial Router Configuration
12.1.7 Using the ip default-network command

In the example, the global command ip default-network 192.168.17.0 defines the Class C network 192.168.17.0 as the destination path for packets that have no routing table entries. The Company X administrator does not want updates coming in from the public network. Router A could need a firewall for routing updates. Router A may need a mechanism to group those networks that will share Company X's routing strategy. One such mechanism is an autonomous system number.

 

12.2 Interior and Exterior Routing Protocols
12.2.1 Autonomous system
An autonomous system consists of routers, run by one or more operators, that present a consistent view of routing to the external world. The Network Information Center (NIC) assigns a unique autonomous system to enterprises. This autonomous system is a 16 bit number. A routing protocol such as Cisco's IGRP requires that you specify this unique, assigned autonomous system number in your configuration.

 

12.2 Interior and Exterior Routing Protocols
12.2.2 Interior versus exterior routing protocols
Exterior routing protocols are used for communications between autonomous systems. Interior routing protocols are used within a single autonomous system.
12.2 Interior and Exterior Routing Protocols
12.2.3 Interior IP routing protocols
At the Internet layer of the TCP/IP suite of protocols, a router can use an IP routing protocol to accomplish routing through the implementation of a specific routing algorithm. Examples of IP routing protocols include:
  • RIP -- a distance-vector routing protocol
  • IGRP -- Cisco's distance-vector routing protocol
  • OSPF -- a link-state routing protocol 
  • EIGRP -- a balanced hybrid routing protocol

The following sections show you how to configure the first two of these protocols.

 

12.2 Interior and Exterior Routing Protocols
12.2.4 IP routing configuration tasks
The selection of an IP routing protocol involves the setting of both global and interface parameters. Global tasks include selecting a routing protocol, either RIP or IGRP, and indicating IP network numbers with specifying subnet values. The interface task is to assign network/subnet addresses and the appropriate subnet mask. Dynamic routing uses broadcasts and multicasts to communicate with other routers. The routing metric helps routers find the best path to each network or subnet.

 

12.2 Interior and Exterior Routing Protocols
12.2.5 Using the router and network commands
The router command starts a routing process.

The network command is required because it enables the routing process to determine which interfaces will participate in the sending and receiving of routing updates.

The network numbers must be based on the network class addresses, not subnet addresses or individual host addresses. Major network addresses are limited to Class A, B and C network numbers.

 

12.3 RIP
12.3.1 Key elements of RIP
RIP was originally specified in RFC 1058. Its key characteristics include the following:
  • It is a distance-vector routing protocol.
  • Hop count is used as the metric for path selection.
  • If the hop count is greater than 15, the packet will be discarded.
  • By default, routing updates are broadcast every 30 seconds.

 

12.3 RIP
12.3.2 Using router rip and network commands to enable RIP
The router rip command selects RIP as the routing protocol. The network command assigns a network class address to which a router will be directly connected. The routing process associates interfaces with the network addresses and begins using RIP on the specified networks. Note: In RIP all subnet masks must be the same. RIP does not share subnetting information in routing updates.
12.3 RIP
12.3.3 Enabling RIP on an IP-addressed network
In the example, the descriptions for the commands are as follows:
  • router rip -- selects RIP as the routing protocol
  • network 1.0.0.0 -- specifies a directly connected network
  • network 2.0.0.0 -- specifies a directly connected network

The Cisco A router interfaces that are connected to networks 1.0.0.0 and 2.0.0.0 send and receive RIP updates. These routing updates allow the router to learn the network topology.

12.3 RIP
12.3.4 Monitoring of IP packet flow using the show ip protocol command
The show ip protocol command displays values, about routing timers and network information, that are associated with the entire router. Use this information to identify a router that you suspect of delivering bad routing information.

The router in the example sends updated routing table information every 30 seconds (configured interval). Seventeen seconds have elapsed since it sent its last update; it will send the next one in 13 seconds. Following the "Routing for Networks" line, the router specifies routes for the listed networks. The last line shows that the RIP administrative distance is 120.

 

12.3 RIP
12.3.5 The show ip route command
The show ip route command displays the contents of the IP routing table, which contains entries for all known networks and subnetworks, along with a code that indicates how that information was learned.
Lab Activity
  In this lab you will configure RIP as the routing protocol.

 

12.4 IGRP
12.4.1 Key characteristics of IGRP

IGRP is a distance-vector routing protocol developed by Cisco. IGRP sends routing updates at 90 second intervals, advertising networks for a particular autonomous system. Some of the IGRP key design characteristics emphasize the following:

  • versatility that enables it to automatically handle indefinite, complex topologies
  • flexibility for segments that have different bandwidth and delay characteristics
  • scalability for functioning in very large networks

The IGRP routing protocol by default uses two metrics, bandwidth and delay. IGRP can be configured to use a combination of variables to determine a composite metric. Those variables include:

  • bandwidth
  • delay
  • load
  • reliability

 

12.4 IGRP
12.4.2 Using router igrp and network commands to enable IGRP
The router igrp command selects IGRP as a routing protocol.

The network command specifies any directly connected networks that are to be included. Note: Like RIP, all subnet masks must be the same. IGRP does not share subnetting information in routing updates.

 

12.4 IGRP
12.4.3 Enabling IGRP on an IP-addressed network
IGRP is selected as the routing protocol for autonomous system 109. All interfaces connected to networks 1.0.0.0 and 2.0.0.0 will be used to send and receive IGRP routing updates. In the example:
  • router igrp 109 -- selects IGRP as the routing protocol for autonomous system 109

  • network 1.0.0.0 -- specifies a directly connected network

  • network 2.0.0.0 -- specifies a directly connected network

 

12.4 IGRP
12.4.4 Monitoring IP packet flow using the show ip protocol command

The show ip protocol command displays parameters, filters, and network information about all of the routing protocol(s) (i.e. RIP, IGRP, etc.) in use on the router. The algorithm used to calculate the routing metric for IGRP is shown in this display. It defines the value of the K1-K5 metrics and the maximum hop count. The metric K1 represents bandwidth and the metric K3 represents delay. By default the values of the metrics K1 and K3 are set to 1. K2,K4 and K5 metric values are set to 0.

 

12.4 IGRP
12.4.5 The show ip interfaces command

The show ip interfaces command displays the status and global parameters associated with all IP interfaces. The Cisco IOS software automatically enters a directly-connected route in the routing table if the interface is one through which software can send and receive packets. Such an interface is marked up. If the interface is unusable, it is removed from the routing table. Removing the entry allows the use of backup routes, if they exist.

 

12.4 IGRP
12.4.6 The show ip route command
The show ip route command displays the contents of an IP routing table. The table contains a list of all known networks and subnets and the metrics associated with each entry. Note that in this example the information was derived from IGRP (I), or from direct connections (C).

 

12.4 IGRP
12.4.7 The debug ip rip command
The debug ip rip command displays RIP routing updates as they are sent and received. In this example, the update is sent by 183.8.128.130. It reported on three routers, one of which is inaccessible because its hop count is greater than 15. Updates were then broadcast through 183.8.128.2. 

Use caution when using debug commands. Debug commands are processor intensive and can decrease network performance or cause loss of connectivity. Use only during times of low network usage. Disable the command when finished by using the command, no debug ip rip or no debug all.

 

Content
12.5 Challenge Labs
12.5.1 Rip convergence challenge
Lab Activity
  As a system administrator, there will be times where configuring static routes can be very useful. Static routes are useful for stub networks because there is only one way to get to that network. Security is another reason to use static routes. For example, if you have a network or networks that you don't want the rest of the network to be able to "see" you would not want RIP or other routing protocols sending periodic updates to other routers. With simple networks (few routers) it is sometimes more efficient to use static routes since it conserves bandwidth on WAN links. In this lab you will use static routes for troubleshooting purposes and to see their relationship to dynamic routes and routing protocols.

 

Content
12.5 Challenge Labs
12.5.2 Routing loops setup challenge
Lab Activity
  In this lab you will setup a WAN connection between Lab-A and Lab-E to create alternate paths in the standard router lab setup. Using a set of WAN serial cables, connect Lab-A Serial 1 to Lab-E Serial 0. Remember to set the clock rate on the DCE side of the cable (Lab-E's Serial 0 interface).

 

Content
12.5 Challenge Labs
12.5.3 Preventing routing loops
Lab Activity
  In the previous challenge lab, you saw how long it took to converge when a link went down. In this lab, your task is to find out how to prevent and control routing loops. The use of hold-down timers, defining a maximum hop count, counting to infinity, poison reverse and split-horizon are all methods of controlling routing loops. You will use the RIP hop count metric to control routing loops in this lab.

 

Content
Summary
  • Initially, a router must refer to entries about networks or subnets that are directly connected.
  • Default routers learn paths to destinations three different ways:
    • Static routes
    • Default routes
    • Dynamic routes
  • The ip route command sets up a static route.
  • The ip default-network command establishes a default route.
  • Routers can be configured to use one or more IP routing protocols, such as RIP and IGRP.

 

Content

 

Lab 12.1.5 Static routes

Estimated time: 30 min.

Objectives:

  • Configure a static route between direct neighboring routers using the ip route command.
  • Copy the running configuration to startup configuration.

Background:

In this lab you will configure a static route between neighboring routers. Static routes are routes that cause packets moving between a source and a destination to take a specified path. They are typically defined manually by a network administrator. Routing updates are not sent on a link if it is only defined by a static route, thereby conserving bandwidth. Another application for a static route is security since dynamic routing tends to reveal everything known about a network. Static routes are sometimes used for remote sites and for testing of a particular link or series of routers in your internetwork.

Tools / Preparation:

Prior to starting this lab you will need to connect a PC workstation (with the HyperTerminal program loaded) to a router using the router's console interface with a roll-over (console) cable. All lab work is done through the HyperTerminal program that is configured to connect to the router. You may want to review Chapter 18 in the Cisco Networking Academy First-Year Companion Guide and review semester 2 online curriculum Chapter 12 prior to starting this lab. Work individually or in teams. Be familiar with the following command:

  • Enable 
  • Show arp 
  • Show startup-config 
  • Configure terminal 
  • IP route
  • Show running-config 
  • copy 
  • Ping

Resources Required:

  • PC with monitor, keyboard, mouse, power cords, etc. 
  • Windows operating system (Win 95, 98, NT or 2000) installed on PC 
  • HyperTerminal program configured for router console connection 
  • PC connected to the router console port with a roll-over cable

Websites Sites Required:       

Notes:

 


Step 1 – Login to router.

Explanation: Connect to the router and login.  Enter the password cisco if prompted.  

Step 2 – Test layer 3 (network) connectivity.

Task: Enter ping xxx.xxx.xxx.xxx
Explanation:
xxx.xxx.xxx.xxx is an IP address of one of your neighboring routers. 

1. Did the router’s interface respond with a successful ping?

 

Step 3 – Enter privileged mode.

Task:
         a. 
Enter enable at the command prompt.    
         b.
Enter the password of class.
Explanation:
You use the enable command to enter privileged EXEC mode.
 

Step 4 – Show the backup configuration file.

Task: Enter show startup-config (abbrev. show start) at the router prompt.
Explanation: The router will display information on the backup configuration file stored in NVRAM.

2. What routing protocols or static routes are defined, if any?

 

Step 5 – Enter global configuration mode.

Task: Enter configure terminal (abbrev.  config t) at the router prompt.
Explanation:
To configure the router you must enter the global configuration mode.  Notice how the router has changed after this command.

          3.  What does the router prompt look like?

 

Step 6 – Enter help facility.

Task: Enter IP route ? command at the router prompt.
Explanation: The router will respond with the description available for IP route. 

    4.   What was the router’s response?

 

Step 7 – Enter the help facility.

Task: Enter IP route xxx.xxx.xxx.xxx ?  at the router prompt.
Explanation: xxx.xxx.xxx.xxx is the network address for which you want a static route.
 

    5.   What was the router's response?

 

Step 8 - Enter the help facility.

Task: Enter IP route xxx.xxx.xxx.xxx yyy.yyy.yyy.yyy at the router prompt.
Explanation: xxx.xxx.xxx.xxx. is the network address of the destination network and yyy.yyy.yyy.yyy is the subnet mask of the destination network.

          6. What was the router's response?       

 

Step 9 - Enter a static route.

Task: Enter IP route xxx.xxx.xxx.xxx yyy.yyy.yyy.yyy zzz.zzz.zzz.zzz at the router prompt.
Explanation: xxx.xxx.xxx.xxx. is the network address of the destination network and yyy.yyy.yyy.yyy is the subnet mask of the destination network. zzz.zzz.zzz.zzz is the IP address of the direct neighbor interface.

Step 10 - Exit the router global configuration mode.

Task: Enter exit at the router prompt.
Explanation: The router will exit the global configuration mode.

          7. What does the router prompt look like?          

 

Step 11 - Show the running configuration.

Task: Enter show running-config at the router prompt.
Explanation: The router will show the active configuration file.

          8. Was there an IP route with the static route you configured in the active configuration file?

 

Step 12 - Copy the active configuration to the backup configuration.

Task: Enter copy running-config startup-config at the router prompt.
Explanation: This command will permanently write the configuration change to memory.

Step 13 - Test the static route with the ping command.

Task: Enter ping xxx.xxx.xxx.xxx at the router prompt.
Explanation:
xxx.xxx.xxx.xxx. is the neighboring router to which you setup a static route.

          9. Was the neighboring router interface reachable?        

 

Step 14 - Exit the router.

 

Content

 

Lab 12.3.5 Rip routing

Estimated time: 45 min.

Objectives:

  • Configure RIP as your Routing Protocol

Background:

In this lab you will configure RIP as the routing protocol. RIP is a distance-vector routing protocol. Hop count is used as the metric for path selection and has a maximum allowable hop count of 15. RIP broadcasts routing updates consisting of its routing table to its neighbors every 30 seconds by default. RIP is a standard protocol which is appropriate for relatively small homogeneous networks.

Tools / Preparation:

Prior to starting the lab the teacher will have to login to each router and delete all router RIP and static route entries from all of the routers. You will need to connect a PC workstation (with the HyperTerminal program loaded) to a router using the router's console interface with a roll-over (console) cable. All lab work is done through the HyperTerminal program that is configured to connect to the router. You may want to review Chapter 18 in the Cisco Networking Academy First-Year Companion Guide and review Semester 1 on-line chapter 12 prior to starting this lab. Work individually or in teams. Be familiar with the following commands:

  • Enable 
  • Show IP route
  • Show startup-config 
  • Configure terminal 
  • Network 
  • Show running-config
  • Copy
  • Show IP protocols
  • Router RIP

Resources Required:

  • PC with monitor, keyboard, mouse, power cords, etc. 
  • Windows operating system (Win 95, 98, NT or 2000) installed on PC 
  • HyperTerminal program configured for router console connection 
  • PC connected to the router console port with a roll-over cable 

Websites Sites Required:       

Notes:

 


Step 1 – Login to the router.

Explanation: Connect to the router and login.  Enter the password cisco if prompted.

Step 2 - Test layer 3 connectivity. 

Task: Enter ping xxx.xxx.xxx.xxx 
Explanation: Ping all interfaces on your router and direct neighboring routers.

          1. Did all interfaces respond with a successful ping? 

            

Step 3 - View the routing table. 

Task: Enter show IP route at the router prompt. 
Explanation:
The router will respond with its routing table.

          2. Is there any routing protocol defined?

           

Step 4 - Enter privileged mode. 

Task:   
         a. Enter
enable at the command prompt.   
         b. Enter the password of class 
Explanation: You use the
enable command to enter privileged EXEC mode.

Step 5 - Show information about the active configuration file. 

Task: Enter show running-config at the router prompt. 
Explanation:
The router will display information on the active configuration file.

          3. Are there any static routes defined?

           

Step 6 - Enter global configuration mode.

Task: Enter configure terminal at the router prompt. 
Explanation:
To configure the router you must enter the global configuration mode. Notice how the router prompt has changed after this command.

          4. What does the router prompt look like?

           

Step 7 - Enable RIP as your routing protocol. 

Task: Enter router RIP command at the router prompt. 
Explanation: This will enable RIP on the router.

          5. What changed in the router prompt?

           

Step 8 - Enable RIP routing on a particular IP network.

Task: Enter network xxx.xxx.xxx.xxx at the router prompt.
Explanation: xxx.xxx.xxx.xxx is the network address on which you want to enable RIP on.

Step 9 - Enable RIP routing on a particular IP network. 

Task: Repeat step 8 for all the networks directly connected to the router.

Step 10 - Exit router configuration mode. 

Task: Enter exit at the router prompt.
Explanation: The router will exit out of router configuration mode and you will be in global configuration mode.

Step 11 - Exit the router global configuration mode. 

Task: Enter exit at the router prompt. 
Explanation:
The router will exit the global configuration mode.

Step 12 - Show the running configuration. 

Task: Enter show running-config at the router prompt.
Explanation: The router will show the active configuration file.

          6. Is the router RIP protocol turned on and advertising the networks you defined? 

           

Step 13 - Copy the active configuration to the backup configuration.
 

Task: Enter copy running-config startup-config at the router prompt. 
Explanation:
This command will permanently write the configuration change to memory.

           7. What does this command do? 

          
 

Step 14 - View the IP protocols.

Task: Enter show IP protocols at the router prompt. 
Explanation:
The router will display values about routing timers and network information associated with the entire router.

          8. When is the next update due?
 
                

Step 15 - View the routing table. 

Task: Enter show IP route at the router prompt. 
Explanation:
The router will display its routing table.

          9. How many routes were discovered by RIP?

           

Step 16 - Display the status and global parameters.

Task: Enter show IP interface at the router prompt. 
Explanation: The router displays the status and global parameters associated with an interface.

         10. What information did you receive from this command?

           

Step 17 - Display RIP routing updates as they are sent and received.

Task: Enter debug IP RIP at the command prompt.
Explanation: This command allows you to display RIP routing updates as they are sent and received.

          11.What important information did you receive from this command?

           

Step 18 - Turn off debug for RIP.

Task: Enter no debug IP RIP at the router prompt.
Explanation: This command will turn off the debugging for RIP.

Step 19 - Exit the router.

 

Content

 

Lab 12.5.1 Rip convergence challenge

Estimated time: 60 min.

Objectives:

  •  Gain experience and knowledge of routing protocols 
  •  Work with and compare static routes and dynamic routes
  •  Understand the process of convergence

Background:

As a system administrator, there will be times when configuring static routes can be very useful. Static routes are useful for stub networks because there is only one way to get to that network. Security is another reason to use static routes, if you have a network or networks that you don't want the rest of the network to be able to "see" you would not want RIP or other routing protocols sending periodic updates to other routers. With simple networks (few routers) it is sometimes more efficient to use static routes since it conserves bandwidth on WAN links. In this lab you will use static routes for troubleshooting purposes and to see their relationship to dynamic routes and routing protocols.

Tools / Preparation:

Prior to starting this lab you will need to have the equipment for the standard 5-router lab available (routers, hubs, switches, cables, etc.). The routers should be pre-configured by the instructor or lab assistant with the correct IP interface settings etc. RIP should be enabled on all routers. The workstations should also be pre-configured to have the correct IP address settings prior to starting the lab. The routers, hubs and workstations should be labeled.

Work in teams of 3 or more. Before beginning this lab you may want to review Chapter 18 in the Cisco Networking Academy First-Year Companion Guide and Semester 2 On-line Chapter 12.

Resources Required:

  • 5 PC workstations (min.) with Windows operating system and HyperTerminal installed. 
  • 5 Cisco Routers (model 1600 series or 2500 series with IOS 11.2 or later). 
  • 4 Ethernet hubs (10BASE-T with 4 to 8 ports).
  • One Ethernet switch (Cisco Catalyst 1900 or comparable).
  • 5 serial console cables to connect workstation to router console port (with RJ-45 to DB9  converters).
  • 3 Sets of V.35 WAN serial cables (DTE male/ DCE female) to connect from router to router.
  • CAT5 Ethernet Cables wired straight through to connect routers and workstations to hubs and switches.
  • AUI (DB15) to RJ-45 Ethernet transceivers (Quantity depends on the number of routers with AUI ports) to convert router AUI interfaces to 10BASE-T RJ-45.

Websites Sites Required:       

Notes:

Step 1 - Show ip route.

Verify that RIP is enabled and there are no static routes on any of the routers. If there are static routes then remove them with the no IP route xxx.xxx.xxx.xxx command in global config mode.

Step 2 - Enable debugging on Lab-D.

When you use the command debug ip rip you will be able to see all routing updates the router is receiving and sending. Turn on debugging on Lab-D.

Step 3 - Shut down the serial 1 interface on Lab-B.

Shutdown the serial 1 interface on Lab-B with the shutdown command. Watch the debugging information on Lab-D and issue the show ip route command there.

  1. Has the output from the command show ip route changed from when you issued the command in step1?
     
  2. Which networks are inaccessible?
     

Step 4 - Converged network.

After about 5 minutes issue the show ip route command on Lab-D.

  1. Are the networks that were inaccessible in question 2 listed in the output from the show ip route command? 
      

Step 5 - Enter static routes.

Bring Lab-B's serial 1 interface back up. Then enter static routes for all five routers leaving RIP enabled. Issue the show ip route command. Your output from the show ip route command should look like this: Note that there are no R-RIP entries in the routing table.

Lab-D#show ip route 
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default U - per-user static route, o - ODR

Gateway of last resort is not set 
C 204.204.7.0/24 is directly connected, Serial1 
S 223.8.151.0/24 [1/0] via 204.204.7.1 
S 201.100.11.0/24 [1/0] via 204.204.7.1 
S 219.17.100.0/24 [1/0] via 204.204.7.1 
S 192.5.5.0/24 [1/0] via 204.204.7.1
S 199.6.13.0/24 [1/0] via 204.204.7.1 
S 205.7.5.0/24 [1/0] via 204.204.7.1 
C 210.93.105.0/24 is directly connected, Ethernet0


Step 6 - Shut down the serial 1 interface on Lab-B.

After you shutdown the serial 1 interface on Lab-B watch the debugging information on Lab-D.   

  1. Do you see any information that would let you know that Lab-B’s serial 1 interface is down?
     
     
                  
  1. Why or why not?
      

Step 7 – Turn off debugging on Lab-D.

Turn off debugging on Lab-D using the undebug all command.

  1. Now that you have a good understanding of static routes, what are the benefits of dynamic routes?









 

Content

 

Lab 12.5.2 Routing loops setup challenge

Estimated time: 30 min.

Objectives:

  • Configure a WAN connection between Lab-A and Lab-E.
  • Demonstrate your ability to configure Serial interfaces.

Background

In this lab you will setup a WAN connection between Lab-A and Lab-E to create alternate paths in the standard router lab setup. Using a set of WAN serial cables, connect Lab-A Serial 1 to Lab-E Serial 0. Remember to set the clock rate on the DCE side of the cable (Lab-E's Serial 0 interface).

Tools / Preparation:

Prior to starting this lab you will need to have the equipment for the standard 5-router lab available (routers, hubs, switches, cables, etc.). The routers should be pre-configured by the instructor or lab assistant with the correct IP interface settings etc. The workstations should also be pre-configured to have the correct IP address settings prior to starting the lab. The routers, hubs and workstations should be labeled.

This lab assumes that the equipment (routers, hubs, workstations, etc.) are assembled and connected in the standard lab topology. Work in teams of 3 or more. You may want to review Chapter 11 in the Cisco Networking Academy First-Year Companion Guide and review Semester 2 On-line Chapter 12.

Resources Required:

  • 5 PC workstations (min.) with Windows operating system and HyperTerminal installed. 
  • 5 Cisco Routers (model 1600 series or 2500 series with IOS 11.2 or later).
  • 4 Ethernet hubs (10BASE-T with 4 to 8 ports). 
  • One Ethernet switch (Cisco Catalyst 1900 or comparable).
  • 5 serial console cables to connect workstation to router console port (with RJ-45 to DB9 converters).
  • 4 Sets of V.35 WAN serial cables (DTE male/ DCE female) to connect from router to router. 
  • CAT5 Ethernet Cables wired straight through to connect routers and workstations to hubs and switches.
  • AUI (DB15) to RJ-45 Ethernet transceivers (Quantity depends on the number of routers with AUI ports)
    to convert router AUI interfaces to 10BASE-T RJ-45.

Websites Sites Required:       

Notes:

 


Step 1 - Verify that all physical connections are correct.

Review the standard semester 2 Lab diagram in the overview section of this lab. You will add a 4th set of V.35 WAN serial cables (DTE male/ DCE female) to connect from router Lab-A interface S1 to router Lab-E interface S0.

Step 2 - Configure Lab-A serial 1 interface.

Login to the router and enter the interface configuration mode. Configure interface serial 1 with the following information (this is a new class C IP address): 
IP address 220.68.33.2 
Subnet Mask 255.255.255.0
Bandwidth of 56

Step 3 - Configure IP host and RIP networks.

After you have finished the configuration for the interface, you will need to add the 220.68.33.0 network with the network command to all 5 routers. Also, add the new IP address to the host table entry for routers Lab-A and Lab-E for name resolution to all routers.

Step 4 - Configure Lab-E serial 0 interface. 

Repeat steps 2 and 3 for Lab-E interface serial 0 with the following information: 
IP address 220.68.33.1 
Subnet Mask 255.255.255.0 
Clock rate 56000 
Bandwidth of 56

Step 5 - Test your setup. 

When you have configured Lab-A's and Lab-E's interfaces, check off the items in the list:

  • Ping from all routers to 220.68.33.1

  • Ping from all routers to 220.68.2 2.2

  • Ping from all Workstations to 220.68.33.1

  • Ping from all Workstations to 220.68.33.2

  • Telnet from Lab-C to 220.68.33.1

  • Telnet from Lab-C to 220.68.33.2

  • Telnet from Workstation to 220.68.33.1

  • Telnet from Workstation to 220.68.33.2  

Step 6 - Troubleshooting. 

If you were not able to finish step 5 then use your troubleshooting skills learned in previous labs to correct the problem. After you have successfully finished step 5 save the running configuration to the startup configuration for all routers. 

 

Content

 

Lab 12.5.3  Preventing routing loops

Estimated time: 45 min.

Objectives:

  • Understand methods of controlling routing loops including hold-down timers, defining a maximum hop count, counting to infinity, poison reverse and split-horizon.
  • Adjust the RIP maximum hop count to control routing loops.

Background:

In the previous challenge lab, you saw how long it took to converge when a link went down. In this lab, your task is to find out how to prevent and control routing loops. The use of hold-down timers, defining a maximum hop count, counting to infinity, poison reverse and split-horizon are all methods of controlling routing loops. You will use the RIP hop count metric to control routing loops in this lab. You should have finished Lab 12.5.2 and have the 4th set of WAN cables connected from Lab-A Serial 1 to Lab-E Serial 0. To learn more about timers look at the worksheet answers "Understanding Timers".

Tools / Preparation:

Prior to starting this lab you will need to have the equipment for the standard 5-router lab available. The routers and workstations should be pre-configured by the instructor or lab assistant with the correct IP settings prior to starting the lab. Before beginning this lab you may want to review Chapters 11 in the Cisco Networking Academy First-Year Companion Guide and Semester 2 On-line Chapter 12.

Resources Required:

  • 5 PC workstations (min.) with Windows operating system and HyperTerminal installed.
  • 5 Cisco Routers (model 1600 series or 2500 series with IOS 11.2 or later). 
  • 4 Ethernet hubs (10BASE-T with 4 to 8 ports).
  • One Ethernet switch (Cisco Catalyst 1900 or comparable).
  • 5 serial console cables to connect workstation to router console port (with RJ-45 to DB9 converters).
  • 4 Sets of V.35 WAN serial cables (DTE male/ DCE female) to connect from router to router.
  • CAT5 Ethernet Cables wired straight through to connect routers and workstations to hubs and switches. 
  • AUI (DB15) to RJ-45 Ethernet transceivers (Quantity depends on the number of routers with AUI ports) to convert router AUI interfaces to 10BASE-T RJ-45.

Websites Sites Required:       

Notes:

 


Step 1 – Turn on debugging.

Working with router Lab-C, turn on debugging with the debug ip rip command.  

Step 2 – Shutdown Lab-A’s Ethernet 0 interface.

Shutdown Lab-A’s Ethernet 0 interface.  From Lab-C, watch the routing information and use the show ip route command to see how many routing updates it takes to flush out Lab-A’s Ethernet 0 network. 

1. How many updates did it take to converge?

Step 3 – Enable Lab-A’s Ethernet 0 interface.

On Lab-A bring Ethernet 0 back up and allow enough time for the network to converge. 

Step 4 – Configure default metric, timers basic and split-horizon on Lab-C.

There are other timers that can be modified to help avoid routing loops.  This lab focuses on hop count.  Change the RIP maximum hop count on router Lab-C to 10 (the default is 16), adjust the routing timers and split horizon using the following commands:

Lab-C#conf t
Lab-C(config)#router rip
Lab-C(config-router)#default-metric 10
Lab-C(config-router)#timers basic 30 60 150 30
Lab-C(config-router)#exit
Lab-C(config)#int s0
Lab-C(config-if)#ip split-horizon
Lab-C(config-if)#int s1
Lab-C(config-if)#ip split-horizon
Lab-C(config-if)#^Z 
Lab-C#

Step 5 - Shutdown Lab-A's Ethernet 0 interface.

Shutdown Lab-A's Ethernet 0 interface. From Lab-C, watch the routing information and use the show ip route command to see how many routing updates it takes to flush out Lab-A's Ethernet 0 network.

2. How many updates did it take to converge?

3. Compare question 1 and 2 and explain why the network converged faster after changing the default  metric, timers and split horizon.

 

Content
Overview
For this lab, your instructor will create/introduce multiple problems in the network.  You have a limited amount of time in which to find and solve the problems so that you can get the entire network up and running.  The tools that you may use for the hardware are in your tool kit.  The tools that you may use for the software (IOS) include ping, trace ip route, telnet, and show arp.  You may use your Engineering Journal and any Web-based resources (including the curriculum) that are available.  As you discover the problems you will document them along with what you did to correct them.

Content
13.1 Troubleshooting the 5-Router Network
13.1.1 The standard configuration
Throughout this entire semester you have been using the same basic configuration for your labs and simulations. For these troubleshooting labs, you can refer to this configuration and imagine what could go wrong with it, in terms of the OSI layers. - Examples of problems in each layer might include:
  • Layer 1 - incorrect cable used
  • Layer 2 - interface not configured for Ethernet
  • Layer 3 - subnet mask is incorrect

 

Content
13.1
Troubleshooting the 5-Router Network
13.1.2
Describe typical layer 1 errors
Layer 1 errors include:
  • broken cables
  • disconnected cables
  • cables connected to the wrong ports
  • intermittent cable connection
  • wrong cables used for the task at hand (must use rollovers, cross-connects, and straight-through cables correctly)
  • transceiver problems
  • DCE cable problems
  • DTE cable problems
  • devices turned off

 

Content
13.1 Troubleshooting the 5-Router Network
13.1.3 Typical layer 2 errors
Layer 2 errors include:
  • improperly configured serial interfaces
  • improperly configured Ethernet interfaces
  • improper encapsulation set (HDLC is default for serial interfaces)
  • improper clockrate settings on serial interfaces

 

Content
13.1 Troubleshooting the 5-Router Network
13.1.4 Typical layer 3 errors
Layer 3 errors include:
  • routing protocol not enabled
  • wrong routing protocol enabled
  • incorrect IP addresses
  • incorrect Subnet Masks
  • incorrect DNS to IP bindings

 

Content
13.1 Troubleshooting the 5-Router Network
13.1.5 Network troubleshooting strategies
The Figure shows one approach to troubleshooting. You may create your own, but there should be some orderly process based on the networking standards that you use.

 

Content
13.1 Troubleshooting the 5-Router Network
13.1.6 Troubleshooting lab on a 5-router network
Lab Activity
  For this lab, your instructor has created/introduced multiple problems in the network. You have a limited amount of time in which to find and solve the problems so that you can get the entire network up and running. The tools that you may use for the hardware are in your tool kit. The tools that you may use for the software (IOS) include ping, trace ip route, telnet, and show arp. You may use your Engineering Journal and any Web-based resources (including the curriculum) that are available.

Content
  Summary
Now that you have completed this chapter, you should be able to troubleshoot:
  • Layer 1 errors
  • Layer 2 errors
  • Layer 3 errors
  • Network Problems

 

Content

 

Lab 13.1.6 Troubleshooting 5-router network - Overview

Estimated time: 30 min.

Objectives:

  • Troubleshoot problems in the 5-router lab network 
  • Document the problems found and corrective action taken 
  • Prepare for Part B of the Final Exam (Router Lab Troubleshooting)

Background:

For this lab, your instructor has created/introduced multiple problems in the network. You have a limited amount of time in which to find and solve the problems so that you can get the entire network up and running.

The tools that you may use for the hardware are in your tool kit.  The tools that you may use for the software (IOS) include ping, trace ip route, telnet, and show arp. You may use your Engineering Journal and any Web-based resources (including the curriculum) that are available. As you discover the problems you will document them along with what you did to correct them.

Tools / Preparation:

Prior to starting this lab you should have the equipment for the standard 5-router lab available. All routers and workstations should be properly configured. You will be asked to leave the room and your instructor or lab assistant will introduce 3 to 5 problems into the lab setup.

Step 1 - Review the physical connections on the standard lab setup.

Review the standard semester 2 lab diagram in the overview section of this lab and check all physical devices, cables and connections. 

Step 2 - Troubleshooting induced network problems.

Basic Problem descriptions:
a) We cannot ping a host on LAB-E's network from a host on LAB-A's network.
b) We cannot telnet from one router to another router's host name

The instructor will induce multiple problems (3 to 5) into the network (see answers section) that can cause these high level symptoms. Your team will have a fixed time period (20 to 30 minutes) to correct the problems. You may use your journals and toolkits to troubleshoot the problems.

Step 3 - Document the problems discovered.

Write down the problems as you encounter them and then indicate what you did to correct them. When you are able to ping from a Lab-A workstation to a Lab-E workstation and telnet from one router to another router's host name, have the instructor verify that you have corrected all problems.

Prob. # Problem discovered Solution Instructor verification
1      
2      
3      
4      
5      

 

Content
Overview
Now that you have a firm understanding of the OSI reference model, LANs, and IP addressing, you are ready to learn about and use the Cisco Internetwork Operating System (IOS). However, before using the IOS, it is important to have firm grasp of WAN and router basics. Therefore, in this chapter, you will learn about WAN devices, technologies, and standards. In addition, you will learn about the function of a router in a WAN. Lastly, you will perform lab activities related to a router lab setup and configuration.

 

2.1 WANs
2.1.1 WANs and devices
A WAN (wide area network) operates at the physical layer and the data link layer of the OSI reference model. It interconnects LANs (local area networks) that are usually separated by large geographic areas. WANs provide for the exchange of data packets/frames between routers/bridges and the LANs they support.

The major characteristics of WANs are:

  • They operate beyond the local LANs geographic scope. They use the services of carriers such as the Regional Bell Operating Companies (RBOCs) and Sprint and MCI. 
  • They use serial connections of various types to access bandwidth over wide-area geographies.
  • By definition, WANs connect devices that are separated by wide geographical areas. Such devices include:
  • routers -- offer many services, including internetworking and WAN interface ports
  • switches -- connect to WAN bandwidth for voice, data, and video communication
  • modems -- interface voice-grade services; channel service units/digital service units (CSU/DSUs) that interface T1/E1 services; and Terminal Adapters/Network Termination 1 (TA/NT1s) that interface Integrated Services Digital Network (ISDN) services
  • communication servers -- concentrate dial-in and dial-out user communication

 

2.1 WANs
2.1.2 WAN standards
WAN physical layer protocols describe how to provide electrical, mechanical, operational, and functional connections for WAN services. These services are most often obtained from WAN service providers such as RBOCs, alternate carriers, post-telephone, and telegraph (PTT) agencies.

WAN data link protocols describe how frames are carried between systems on a single data link. They include protocols designed to operate over dedicated point-to-point, multipoint, and multi-access switched services such as Frame Relay. WAN standards are defined and managed by a number of recognized authorities, including the following agencies:

  • International Telecommunication Union-Telecommunication Standardization Sector (ITU-T), formerly the Consultative Committee for International Telegraph and Telephone (CCITT)
  • International Organization for Standardization (ISO)
  • Internet Engineering Task Force (IETF)
  • Electronic Industries Association (EIA)

WAN standards typically describe both physical layer and data link layer requirements. The WAN physical layer describes the interface between the data terminal equipment (DTE) and the data circuit-terminating equipment (DCE). Typically, the DCE is the service provider and the DTE is the attached device. In this model, the services offered to the DTE are made available through a modem or a CSU/DSU.

Several physical layer standards specify this interface:

  • EIA/TIA-232
  • EIA/TIA-449
  • V.24
  • V.35
  • X.21
  • G.703
  • EIA-530

The common data link encapsulations associated with synchronous serial lines are listed in Figure :

  • High-Level Data Link Control (HDLC) -- an IEEE standard; may not be compatible with different vendors because of the way each vendor has chosen to implement it. HDLC supports both point-to-point and multipoint configurations with minimal overhead 
  • Frame Relay -- uses high-quality digital facilities; uses simplified framing with no error correction mechanisms, which means it can send Layer 2 information much more rapidly than other WAN protocols
  • Point-to-Point Protocol (PPP) -- described by RFC 1661; two standards developed by the IETF; contains a protocol field to identify the network layer protocol
  • Simple Data Link Control Protocol (SDLC) -- an IBM-designed WAN data link protocol for System Network Architecture (SNA) environments; largely being replaced by the more versatile HDLC
  • Serial Line Interface Protocol (SLIP) -- an extremely popular WAN data link protocol for carrying IP packets; being replaced in many applications by the more versatile PPP
  • Link Access Procedure Balanced (LAPB) -- a data link protocol used by X.25; has extensive error checking capabilities
  • Link Access Procedure D-channel (LAPD) -- the WAN data link protocol used for signaling and call setup on an ISDN D-channel. Data transmissions take place on the ISDN B channels
  • Link Access Procedure Frame (LAPF) -- for Frame-Mode Bearer Services; a WAN data link protocol, similar to LAPD, used with frame relay technologies

 

2.1 WANs
2.1.3 WAN technologies
Following is a brief description of the most common WAN technologies. They have been grouped into circuit-switched, cell-switched, dedicated digital, and analog services. For more information click on the Web links that are included.

Circuit-Switched Services
  • POTS (Plain Old Telephone Service) -- not a computer data service, but included for two reasons: (1) many of its technologies are part of the growing data infrastructure, (2) it is a model of an incredibly reliable, easy-to-use, wide-area communications network; typical medium is twisted-pair copper wire
  • Narrowband ISDN (Integrated Services Digital Network) -- a versatile, widespread, historically important technology; was the first all-digital dial-up service; usage varies greatly from country to country; cost is moderate; maximum bandwidth is 128 kbps for the lower cost BRI (Basic Rate Interface) and about 3 Mbps for the PRI (Primary Rate Interface); usage is fairly widespread, though it varies considerably from country to country; typical medium is twisted-pair copper wire
Packet-Switched Services
  • X.25 -- an older technology, but still widely used; has extensive error-checking capabilities from the days when WAN links were more prone to errors, which make it reliable but limits its bandwidth; bandwidth may be as high as 2 Mbps; usage is fairly extensive; cost is moderate; typical medium is twisted-pair copper wire
  • Frame Relay -- a packet-switched version of Narrowband ISDN; has become an extremely popular WAN technology in its own right; more efficient than X.25, but with similar services; maximum bandwidth is 44.736 Mbps; 56kbps and 384kbps are extremely popular in the U.S.; usage is widespread; cost is moderate to low; Typical media include twisted-pair copper wire and optical fiber
Cell-Switched Services
  • ATM (Asynchronous Transfer Mode) -- closely related to broadband ISDN; becoming an increasingly important WAN (and even LAN) technology; uses small, fixed length (53 byte) frames to carry data; maximum bandwidth is currently 622 Mbps, though higher speeds are being developed; typical media are twisted-pair copper wire and optical fiber; usage is widespread and increasing; cost is high
  • SMDS (Switched Multimegabit Data Service) -- closely related to ATM, and typically used in MANs; maximum bandwidth is 44.736 Mbps; typical media are twisted-pair copper wire and optical fiber; usage not very widespread; cost is relatively high
Dedicated Digital Services