Basics of Networking and Routing
Basics of Networking and Routing
Basics of Networking and Routing
Types of Networks
There are two basic types of networks currently in existence:
A Local Area Network (LAN) A Wide Area Network (WAN)
A Local Area Network (LAN) is a group of computers and network communication devices within a limited geographic area, such as an office building. No third party involvement here. They are characterized by the following: High data transfer speeds Generally less expensive technologies Limited geographic area
A Wide Area Network (WAN) interconnects LANs. It is not restricted to a particular geographic area and may be interconnected around the world. Third party network is involved. They are characterized by the following: Multiple interconnected LANs Generally more expensive technology More sophisticated to implement than LANs Exist in an unlimited geographic area Less error resistance due to transmission travel distances
Ring Architecture
In a ring topology: Unidirectional links connect the transmit side of one device to the receive side of another device. Devices transmit frames to the next device (downstream member) in the ring.
Star Topology
In a star topology, each station is connected to a central hub or concentrator that functions as a multi-port repeater. Each station broadcasts to all of the devices connected to the hub. Physical LAN topologies are usually characterized as either bus or ring.
Unicast Transmission
In unicast transmissions, a single data packet is sent from a source to a single destination on the network. Unicast Process The source addresses the packet with the destination address. The packet is sent into the network. The network delivers the packet to the destination.
Multicast Transmission
In multicast transmissions, a single data packet is copied and sent to specific destinations on the network Multicast Process The source addresses the packet using a multicast address. The packet is sent into the network. The network copies the packet. A copy is delivered to each destination that is included in the multicast address.
Broadcast Tranmission
In multicast transmissions, a single data packet is copied and sent to specific destinations on the network
Broadcast Process The source addresses the packet with the broadcast address. The packet is sent into the network. The network copies the packet. The packet copies are delivered to all destinations on the network.
LAN Infrastructure Devices There are numerous devices associated with data information flow across a LAN. When adjoined, they create the infrastructure of a functional LAN. These devices include: yRepeaters yBridges yHubs ySwitches yRouters
Repeaters
Repeaters, located within the physical layer of a network, regenerate and propagate signals from one to another. They do not change any information being transmitted, and they cannot filter any information. Repeaters help to extend the distances of networks by boosting weak signals.
Bridges
Bridges are intelligent repeaters. They regenerate transmitted signals, but unlike repeaters, they can also determine destinations.
Hubs
Hubs connect all computer LAN connections into one device. They are nothing more than multiport repeaters. Hubs cannot determine destinations; they merely transmit to every line attached in a half-duplex mode. Routers are a step up from bridges. They are able to route and filter information to different networks. Some routers can automatically detect problems and redirect information around the problem area. These are called "intelligent routers."
Routers
Switches
Switches connect all computer LAN connections, the same as hubs do. The difference is that switches can run in full-duplex mode and are able to direct and filter information to and from specific destinations.
WAN
WAN Infrastructure As with LANs, there are numerous devices associated with data information flow across a WAN. Together, these devices create the infrastructure of a functional WAN. These devices include: Router ATM Switch Modem and CSU/DSU Communication Server Multiplexer X.25/Frame Relay Switches
ATM Switches
ATM Switches provide high-speed transfer between both LANs and WANs.
Modems convert digital and analog signals. At the source, modems convert digital signals to a form suitable for transmission over analog communication facilities (public telephone lines). At the destination, modems convert the signal back to a digital format.
Multiplexers
A Multiplexer combines multiple signals for transmission over a single circuit. This allows for the transfer of various data simultaneously, such as video, sound, text, etc.
Communication Servers
Communication Servers are typically dial in/out servers that allow users to dial in from remote locations and attach to the LAN.
Local Area Network Cabling The earliest LANs used coaxial cables. Over time, the twisted pair cables used in telephone systems were improved to carry higher frequencies and support LAN traffic. More recently, fiber optic cables have emerged as a high-speed cabling option. Local Area Networks use four types of cables: yCoaxial yUnshielded Twisted Pair (UTP) yShielded Twisted Pair (STP) yFiber Optic
Coaxial Cables
A coaxial cable consists of: ya single copper conductor ya layer of shielding with a ground wire yan outer jacket Coaxial cables are sometimes used for bus topologies, but many LAN products are dropping support of coaxial cable connectivity. The Ethernet LAN protocol was originally developed to operate over coaxial cables. 10Base5 / Thicknet cable: ywas the original Ethernet cable. yis no longer in use in modern LANs. 10Base2 / Thinnet cable: has a smaller diameter than Thicknet. yreplaced Thicknet. yis no longer recommended, but is still used in some very small LANs.
Ethernet
Ethernet was developed by Xerox in 1970. It was implemented through thicknet cable running at 10 Mbps. Ethernet is a connection media access method that allows all hosts on a network to share the same bandwidth of a link. Ethernet actually just refers to the LAN implementations that includes three principal categories. Ethernet / IEEE 802.3---operates at 10 Mbps on coaxial cable and twisted pair cable. 100-Mbps Ethernet---(also known as Fast Ethernet) operates at 100 Mbps over twisted-pair cable. 1000-Mbps Ethernet---( also known as Gigabit Ethernet) operates at 1000 Mbps (1 Gbps) over fiber and twisted-pair cables. Basic Operation Ethernet and IEEE 802.3 operation involves three basic components: Transmission Media access Collision handling
Media Access The Ethernet media access uses the following process: Any station on a LAN can access the network at any time. Before sending data, stations listen for traffic on the network. A station waits until it detects no traffic before it transmits data. Collision handling Ethernet is a "first come, first serve" environment. In such an environment, any station on the network can transmit whenever the network is quiet. A collision occurs when two stations listen for traffic, hear none, and then transmit data at the same time. Both transmissions are damaged, and the stations must retransmit at a later time. CSMA / CD
Ehernet Cabling
Striaght Through cable: used to connect Host to switch or hub Router to switch or hub Four wires are used in straight-through cable to connect Ethernet devices.
cross Through cable: used to connect switch to switch Router direct to host hub to hub Host to host Four wires are used as in straight-through cable to connect Ethernet devices. 1 2 3 6 1 2 3 6
1 2 3 6
1 2 3 6
Rolled cable
Although rolled cable is not used to connect any Ethernet connections together, we use this cable to connect a host to a router console serial communication (com) port. Eight wires are used in this cable to connect serial devices. 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Start HyperTerminal to create a console connection and configure the device. Start Programs accessories communications HyperTerminal Provide the default settings for com1 port
Computer applications Network applications Internetwork applications Examples: Telnet, FTP, HTTP, WWW Browsers, NFS, SMTP, POP, TFTP .
Presentation Layer
The Presentation Layer manipulates the representation of data for transfer to applications on different devices. The Presentation Layer is responsible for the following services: Data representation Data security Data compression
Data Representation
Session Layer
The Session Layer establishes, manages, and terminates sessions (different from connections) between applications as they interact on different hosts on a network. Its main job is to coordinate the service requests and responses between different hosts for applications. Examples: NFS, SQL, RPC, ASP Three different communication modes exists for data transfer within a session connection: Single-duplex
Half-duplex
Full-duplex.
Transport Layer
The basic roles of the Transport Layer are to establish end-to-end connections from one computer to another on the network and provide reliable "transport" of data between devices.
Basic Transport Layer Services:
Resource Utilization (multiplexing) Connection Management (establishing) Flow Control (Buffering / Windowing) Reliable Transport (positive acknowledgment / error checking) Flow Control Once the connection has occurred and transfer is in progress, congestion of the data flow can occur at a destination for a variety of reasons. Possible options include: The destination can become overwhelmed if multiple devices are trying to send it data at the same time. It may become overwhelmed if the source is sending faster than it can physically receive.
Congestion Prevention
The Transport Layer is responsible for providing flow control to alleviate the issue of congestion and provide reliability in the data transfer. Two main methods for flow control include Buffering Windowing
Buffering
Buffering is a form of data flow control regulated by the Transport Layer. It is responsible for ensuring that sufficient buffers are available in the destination for the processing of data and that is data transmitted at a rate that does not exceed what the buffer can handle.
Windowing
Windowing is a flow control scheme in which the source computer will monitor and make adjustments to the amount of information sent based on successful, reliable receipt of data segments by the destination computer. The size of the data transmission, called the "window size", is negotiated at the time of connection establishment. It is determined by the amount of memory or buffer that is available. Given a window size of 3, the source (in this case a router) sends 3 data segments to the destination. The destination sends an acknowledgement asking for the next set of data segments. If the destination does not receive all three of the negotiated data segments, for example, due to a buffer overflow, it sends no acknowledgment. Since the source does not receive an acknowledgment, it knows the data segments should be retransmitted
Network Layer
The Network Layer is the 3rd layer in the OSI model and is responsible for identifying computers on a network. This layer works closely with layer 2 to translate data packets from a logical address (similar to an IP address) into hardware based MAC addresses. This layer is concerned with 2 functions: Routing Fragmentation / Reassembly Two types of packets are used at the Network layer:
Physical Layer
The Physical Layer is the lowest layer in the OSI model and is concerned with how the physical structure of the network enables transmission of data. It is responsible for defining the mechanical and electrical specifications for the transmission medium within a connection, as well as the transformation or encoding of data into bits. Examples:EIA/TIA-232, V.35, EIA/TIA-449, RJ-45, Ethernet, 802.3
Protocols
Protocols defined at the Physical Layer standardize physical connections. Specifications include voltage levels, maximum transmission distances, data rates, and physical connectors.
Each layer depends on the service function of the ISO/OSI layer below it. To provide this service, the lower layer uses encapsulation to put the PDU from the upper layer into its data field; then it can add whatever headers and trailers the layer will use to perform its function.
As networks perform services for users, the flow and packaging of the information changes. In this example of internetworking, five conversion steps occur:
TCP/IP
The Transmission Control Protocol/Internet Protocol (TCP/IP) suite of protocols was developed as part of the research done by the Defense Advanced Research Projects Agency (DARPA). TCP/IP Protocol Layers Process/Application Layer Transport Layer or Host-to-Host Layer Internet Layer Network Access Layer
Application protocols exist for file transfer, e-mail, and remote login. Network management is also supported at the application layer.
Transport services allow users to segment and reassemble several upperlayer applications onto the same transport-layer data stream.
TCP Segment
UDP Segment
IP provides connectionless, best-effort delivery routing of datagrams. It is not concerned with the content of the datagrams. Instead, it looks for a way to move the datagrams to their destination.
IP Datagram
Version - Version number (4 bits) Header Length - Header length in 32bit words (4 bits) Priority and Type of Service - How the datagram should be handled. The first 3 bits are priority bits (8 bits). IP Options - Network testing, debugging, security, and others (0 or 32 bits if any)
ICMP
The Internet Control Message Protocol (ICMP) is implemented by all TCP/IP hosts. ICMP messages are carried in IP datagrams and are used to send error and control messages.
ICMP uses the following types of defined messages: 1. Destination Unreachable 2. Time Exceeded 3. Parameter Problem 4. Subnet Mask Request 5. Redirect 6. Echo 7. Echo Reply 8. Information Request 9. Information Reply 10.Address Request 11.Address Reply
The term local ARP is used to describe resolving an address when both the requesting host and the destination host share the same media or wire.
Reverse ARP
Reverse Address Resolution Protocol (RARP) relies on the presence of a RARP server with a table entry or other means to respond to these requests.
ARP and RARP are implemented directly on top of the data link layer
IP Address
In a TCP/IP environment, end stations communicate seamlessly with servers or other end stations. This communication occurs because each node using the TCP/IP protocol suite has a unique 32-bit logical IP address. Each IP datagram includes the source IP address and destination IP address that identifies the source and destination network and host. When IP was first developed, there were no classes of addresses. Now, for ease of administration, the IP addresses are broken up into classes.
The bits in the first octet identify the address class. The router uses the first bits to identify how many bits it must match to interpret the network portion of the address
Class A addresses include the following: The first bit is 0. Range of network numbers: 1.0.0.0 to 126.0.0.0 Number of possible networks: 127 (1126 usable, 127 is reserved) Number of possible values in the host portion: 16,777,216.
Class B addresses include the following: The first two bits are 10. Range of network numbers: 128.0.0.0 to 191.255.0.0 Number of possible networks: 16,384 Number of possible values in the host portion: 65,536
Class C addresses include the following: The first three bits are 110. Range of network numbers: 192.0.0.0 to 223.255.255.0 Number of possible networks: 2,097,152 Number of possible values in the host portion: 256
Class D addresses include the following: Range of network numbers: 224.0.0.0 to 239.255.255.255
--- System Configuration Dialog --Continue with configuration dialog? [yes/no]: yes At any point you may enter a question mark '?' for help. Use ctrl-c to abort configuration dialog at any prompt. Default settings are in square brackets '[]'.
Basic management setup configures only enough connectivity for management of the system, extended setup will ask you to configure each interface on the system Would you like to enter basic management setup? [yes/no]: no
First, would you like to see the current interface summary? [yes]: Interface IP-Address BRI0 BRI0:1 BRI0:2 E0 Serial0 unassigned unassigned unassigned unassigned unassigned OK? YES YES YES YES YES Method Status unset unset unset unset unset administratively down administratively down administratively down administratively down administratively down Protocol down down down down down
Configuring global parameters: Enter host name [Router]:wg_ro_c The enable secret is a password used to protect access to privileged EXEC and configuration modes. This password, after entered, becomes encrypted in the configuration. Enter enable secret: cisco The enable password is used when you do not specify an enable secret password, with some older software versions, and some boot images. Enter enable password: sanfran The virtual terminal password is used to protect access to the router over a network interface. Enter virtual terminal password: sanjose Configure SNMP Network Management? [no]: Configure LAT? [yes]: no
Configure AppleTalk? [no]: Configure DECnet? [no]: Configure IP? [yes]: Configure IGRP routing? [yes]: no Configure RIP routing? [no]: Configure CLNS? [no]: Configure IPX? [no]: Configure Vines? [no]: Configure XNS? [no]: Configure Apollo? [no]:
Move to the beginning of the command line. Move to the end of the command line. Move back one word. Move forward one word. Move back one character. Move forward one character. Delete a single character.
Recalls last (previous) commands Recalls more recent commands Shows command buffer contents Sets the buffer size permanently Sets session command buffer size
You can change the default configuration register setting with the enabled config-mode config-register command.
Router#show flash System flash directory: File Length Name/status 1 10084696 c2500-js-l_120-3.bin [10084760 bytes used, 6692456 available, 16777216 total] 16384K bytes of processor board System flash (Read ONLY) Router#copy tftp flash Address or name of remote host? 10.1.1.1 Source filename? c2500-js-l_120-3.bin Accessing tftp://10.1.1.1/c2500-js-l_120-3.bin... Erase flash befor copying? [Enter] Erasing the flash filesystem will remove all files! Continue? [Enter] Erasing device... eeeee(output omitted) ...erased Erase of flash: complete Loading c2500-js-l_120-3.bin from 10.1.1.1 (via Ethernet0): !!!!!!!!!!!!!!!!!!!! (output omitted) [OK - 10084696/20168704 bytes] Verifying checksum... OK (0x9AA0) 10084696 bytes copied in 309.108 secs (32636 bytes/sec) Router#
The following example demonstrates the sequence of commands you would enter to configure various passwords on a router with the following characteristics: Console password is cisco Telnet password is cisco Privileged Mode password is cisco Secret password is cisco Router(config)#line console 0 Router(config-line)#login Router(config-line)#password cisco Router(config-line)#exit Router(config)#line vty 0 4 Router(config-line)#login Router(config-line)#password cisco Router(config-line)#exit Router(config)#enable password ccna Router(config)#enable secret cisco
Router(config)#service password-encryption interface Command Syntax
router(config)#interface ethernet 1
router(config-if)#ip address 10.1.1.1 255.0.0.0 router(config-if)#no shut
The following example demonstrates the sequence of commands you would enter to configure a serial line on a router with the following characteristics: Router interface is serial 0 Clock Rate is 64000 Bandwidth is 64 kbits Router#configure terminal Router(config)# interface serial 0 Router(config-if)#clock rate 64000 Router(config-if)#bandwidth 64 Router(config-if)# exit Router(config)# exit Router# show interface serial 0 Serial 0 is up, line protocol is up Hardware is HD64570... MTU 1500 bytes, BW 64000 Kbit,...
Serial Interface show controller Command
By Ashish Lohia
Routing is the process by which an item gets from one location to another. Many items get routed: for example, mail, telephone calls, and trains. In networking, a router is the device used to route traffic.
Key Information a Router Needs
Destination Address - What is the destination (or address) of the item that needs to be routed? Identifying sources of information - From which source (other routers) can the router learn the paths to given destinations? Discovering routes - What are the initial possible routes, or paths, to the intended destinations? Selecting routes - What is the best path to the intended destination? Maintaining routing information - A way of verifying that the known paths to destinations are the most current.
Routed protocols - Any network protocol that provides enough information in its network layer address to allow a packet to be forwarded from host to host based on the addressing scheme. Routed protocols define the format and use of the fields within a packet. Packets generally are conveyed from end system to end system. The Internet protocol IP is an example of a routed protocol. Here are some examples of Routed Protocols: Internet Protocol (IP) AppleTalk (AT) Novell NetWare Protocol Xerox Network Systems (XNS) Routing protocols - Supports 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. examples of routing protocols are RIP,IGRP,EIGRP and OSPF.
Types of Routing
The different types of routing are: Static routing Default routing Dynamic routing
Static Routing
Routes learned by the router when an administrator manually establishes the route. The administrator must manually update this static route entry whenever an internetwork topology change requires an update. Benefits: There is no overhead on the router CPU. There is no bandwidth usage between routers It adds security Disadvantage: The administrator must really understand the internetwork and how each router is connected to configure routes correctly. If a network is added to internetwork, the administrator has to add route to it on all routers-by hand
Default Routing
A default route is a special type of static route. A default route is a route to use for situations when the route from a source to a destination is not known or when it is unfeasible for the routing table to store sufficient information about the route.
In the image, Cisco B is configured to forward all frames for which the destination network is not explicitly listed in its routing table to Cisco A.
Dynamic Routing
Routes dynamically learned by the router after an administrator configures a routing protocol that helps determine routes. Unlike static routes, once the network administrator enables dynamic routing, route knowledge is automatically updated by a routing process whenever new topology information is received from the internetwork.
Router Metrics
Routing metrics are used by routing algorithms to determine the desirability of a given route to a destination network. Different routing protocols implement different routing metrics. Routing metrics represent network characteristics. Metric information is stored in routing tables. There are a number of commonly used routing metrics, including:
Path length Reliability Delay Bandwidth Load Cost Hop count is a value that counts the number of intermediate systems (such as routers) through which a packet must pass to travel from the source to the destination. The path length is the sum of all the hops in the path. The reliability routing metric can be based on any of a number of network characteristics. These include: Bit-error rate (the ratio of received bits that contain errors) How often each network link fails, and, once down, how quickly each network link can be repaired. The delay routing metric is based on the length of time required to move a packet from the source to a destination through the internetwork.
Bandwidth
The bandwidth routing metric is based solely on the available traffic capacity of each network link. However, routes through links with greater bandwidth do not necessarily provide better routes than routes through slower links.
Load
The load routing metric is based on the degree to which a network resource (such as a router) is busy. Load is calculated according to such factors as: CPU utilization Packets processed per second
Cost
The cost routing metric is based on the monetary cost of using each network link. For example, a slower company-owned link can be configured as preferable over faster public links that cost money for usage time.
Routing protocols are used between routers to determine paths and maintain routing tables. Dynamic routing relies on a routing protocol to disseminate knowledge.
Autonomous Systems An autonomous system is a collection of networks under a common administrative domain
Adminstrative Distance
Multiple routing protocols and static routes may be used at the same time. If there are several sources for routing information, an administrative distance value is used to rate the trustworthiness of each routing information source.
An Administrative Distance is a rating of the trustworthiness of a routing information source, such as an individual router or a group of routers. It is an integer from 0 to 255.
Route Source
Connected interface Static route address EIGRP
Default Distance
0 1 90
Routing Loop
Routing loops are, simply, the continuous forwarding of packets due to some fault in a network. Packets are continuously looped throughout a particular network or segment.
What Causes Routing Loops? Routing loops can occur when routing decisions are based on incorrect information, resulting in packets taking paths that return them to already visited routers. They are created due to a variety of circumstances How Do Routers Prevent Loops?
Routing protocols implement a variety of features designed to prevent routing loops. Maximum Hop count Split Horizon Route Poisoning Holddowns distance vector protocols define infinity as some maximum number. This number refers to a routing metric, such as a hop count.
With this approach, the routing protocol permits the routing loop until the metric exceeds its maximum allowed value. The image shows this defined maximum as 16 hops. Once the metric value exceeds the maximum, network 10.4.0.0 is considered unreachable.
Split Horizon
The rule of split horizon is that it is never useful to send information about a route back in the direction from which the original packet came.
Route Poisoning
With this technique, the router sets a table entry that keeps the network state consistent while other routers gradually converge correctly on the topology change. Used with hold-down timers, which are described soon, route poisoning is a solution to long loops.
Hold-Down
A hold-down timer is a state into which a route is placed so that routers will neither advertise the route nor accept advertisements about the route for a specific length of time (the holddown period). A route is typically placed in holddown when a link in that route fails.
RIP
RIP, or Routing Information Protocol, is a routing protocol located within IP. There are two versions of RIP supported by Cisco. RIP version 1 and an enhanced version RIPv2, a classless routing protocol.
Characteristics of RIP
It is a distance vector routing protocol. Hop count is used as the metric for path selection. The maximum allowable hop count is 15. Routing updates are broadcast every 30 seconds by default. RIP is capable of load balancing over up to six equal cost paths (4 paths is the default). RIPv1 requires that for each major classful network number being advertised, only one network mask is used per network number. The mask is a fixed length subnet mask. RIPv2 permits variable-length subnet masks on the internetwork. (RIPv1 does not do triggered updates but RIPv2 does do triggered updates.)
IGRP
IGRP is an advanced distance vector routing protocol developed by Cisco in the mid-1980s. IGRP has several features that differentiate it from other distance vector routing protocols, such as RIP.
Characteristics of IGRP
Increased scalability - Improved for routing in larger size networks compared to networks that use RIP. Sophisticated metric - IGRP uses a composite metric that provides significant route selection flexibility. Internetwork delay and bandwidth by default, and optionally reliability, and load are all factored into the routing decision. IGRP can be used to overcome RIP's 15-hop limit. IGRP has a default maximum hop count of 100 hops, configurable to a maximum of 255 hops. Multiple paths - IGRP can maintain up to six nonequal paths between a network source and destination; the paths do not mandate equal costs like with RIP. Multiple paths can be used to increase available bandwidth or for route redundancy.
5.Display network information associated with the entire router using the show ip protocol privileged command. Router#show ip protocols 6. Display the contents of the IP routing table using the show ip route privileged
command. Router#show ip route