Routing Protocols and Concepts VLSM and CIDR Chapter 6 Modified by Pete Brierley ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1 What will we Learn from chapter 6? Compare and contrast classful and classless IP addressing. Review VLSM and explain the benefits of classless IP addressing. Describe the role of the Classless Inter-Domain Routing (CIDR) standard in making efficient use of scarce IPv4 addresses ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2 Introduction Prior to 1981, IP addresses used only the first 8 bits to specify the network portion of the address In 1981, RFC 791 modified the IPv4 32-bit address to allow for three different classes IP address space was depleting rapidly the Internet Engineering Task Force (IETF) introduced Classless Inter-Domain Routing (CIDR) –CIDR uses Variable Length Subnet Masking (VLSM) to help conserve address space. -VLSM is simply subnetting a subnet ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3 Classful and Classless IP Addressing Classful IP addressing As of January 2007, there are over 433 million hosts on internet Initiatives to conserve IPv4 address space include: -VLSM & CIDR notation (1993, RFC 1519) -Network Address Translation (1994, RFC 1631) -Private Addressing (1996, RFC 1918) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4 Classful and Classless IP Addressing The High Order Bits These are the leftmost bits in a 32 bit address ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5 Classful and Classless IP Addressing Classes of IP addresses are identified by the decimal number of the 1st octet Class A address begin with a 0 bit Range of class A addresses = 0.0.0.0 to 127.255.255.255 Class B address begin with a 1 bit and a 0 bit Range of class B addresses = 128.0.0.0 to 191.255.255.255 Class C addresses begin with two 1 bits & a 0 bit Range of class C addresses = 192.0.0.0 to 223.255.255.255. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6 Classful and Classless IP Addressing The IPv4 Classful Addressing Structure (RFC 790) An IP address has 2 parts: -The network portion Found on the left side of an IP address -The host portion Found on the right side of an IP address ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7 Classful and Classless IP Addressing ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8 Classful and Classless IP Addressing Purpose of a subnet mask It is used to determine the network portion of an IP address ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9 Classful and Classless IP Addressing Classful Routing Updates -Recall that classful routing protocols (i.e. RIPv1) do not send subnet masks in their routing updates The reason is that the Subnet mask is directly related to the network address ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10 Classful and Classless IP Addressing Classless Inter-domain Routing (CIDR – RFC 1517) Advantage of CIDR : -More efficient use of IPv4 address space -Route summarization Requires subnet mask to be included in routing update because address class is meaningless Recall purpose of a subnet mask: -To determine the network and host portion of an IP address ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11 Classful and Classless IP Addressing Classless IP Addressing CIDR & Route Summarization -Variable Length Subnet Masking (VLSM) -Allows a subnet to be further sub-netted according to individual needs -Prefix Aggregation a.k.a. Route Summarization -CIDR allows for routes to be summarized as a single route ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12 Classful and Classless IP Addressing Classless Routing Protocol Characteristics of classless routing protocols: -Routing updates include the subnet mask -Supports VLSM Supports Route Summarization ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13 Classful and Classless IP Addressing Classless Routing Protocol Routing Protocol Routing updates Include subnet Mask Supports Ability to send VLSM Supernet routes Classful No No No Classless Yes Yes Yes ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14 VLSM Classful routing -only allows for one subnet mask for all networks VLSM & classless routing -This is the process of subnetting a subnet -More than one subnet mask can be used -More efficient use of IP ITE PC v4.0 Chapter 1 addresses as compared to classful IP addressing © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 15 VLSM VLSM – the process of subnetting a subnet to fit your needs -Example: Subnet 10.1.0.0/16, 8 more bits are borrowed again, to create 256 subnets with a /24 mask. -Mask allows for 254 host addresses per subnet -Subnets range from: 10.1.0.0 / 24 to 10.1.255.0 / 24 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 16 Classless Inter-Domain Routing (CIDR) Route summarization done by CIDR -Routes are summarized with masks that are less than that of the default classful mask -Example: 172.16.0.0 / 13 is the summarized route for the 172.16.0.0 / 16 to 172.23.0.0 / 16 classful networks ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 17 Classless Inter-Domain Routing (CIDR) Steps to calculate a route summary -List networks in binary format -Count number of left most matching bits to determine summary route’s mask -Copy the matching bits and add zero bits to determine the summarized network address ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 18 CCNA 3/Module 1 An Introduction to Classless Routing ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 19 Overview: Classful/Classless Routing Classful routing - a network must use the same subnet mask for the entire network Network IP 192.168.187.0 Network Subnet Mask 255.255.255.0 Classless routing – using more than one subnet mask for a network address • “subnetting a subnet” ITE PC v4.0 Chapter 1 Network IP 192.168.187.0 Network Subnet Masks 255.255.255.252 255.255.255.0 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 20 Overview: (Classful) IPv4 Addressing Limits IPv4 – 20 years old IPv4 – even with subnetting, couldn’t handle the global demand for Internet connectivity Class B space was on the verge of depletion. Rapid and substantial increase in the size of the Internet's routing tables. As more Class C's came online, the flood of new network information threatened Internet routers' capability to cope. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 21 Overview: (Classful) IPv4 Addressing Limits Provides IP scheme with limitations: Class A – 126 networks: 16,777,214 hosts each Class B – 65,000 networks: 65,534 hosts each Class C – 2 million networks: 254 hosts each While available addresses were running out, only 3% of assigned addresses were actually being used! Subnet zero, broadcast addresses, pool of unused addresses at Class A and B sites, etc. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 22 Overview: Scalability & Routing Tables Maximum theoretical routing table size is 60,000 entries. Classful addressing would have hit this capacity by mid1994. Internet growth would have ended. ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 23 What is VLSM and why is it used? The purpose of VLSM is to alleviate the shortage of IP addresses VLSM allows: More than one subnet mask within the same NW Or . . . Multiple SNMasks with ONE IP Address Use of long mask on networks with few hosts Use of short mask on networks with many hosts In order to use VLSM, the routing protocol must support it. Cisco routers with the following routing protocols support VLSM: OSPF (Open Shortest Path First) ITE PC v4.0 Chapter 1 IS-IS (Integrated Intermediate System to Intermediate System) EIGRP (Enhanced Interior Gateway Routing Protocol) RIP v2 Static Routing © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 24 What is VLSM and why is it used? Classful routing protocols use one subnet mask for a single network Ex: 192.168.187.0, must use subnet mask 255.255.255.0 VLSM allows a single autonomous system to have networks with different subnet masks, for example: Use a 30-bit subnet mask on network connections (255.255.255.252) Use a 24-bit subnet mask for user networks up to 250 users (255.255.255.0) Use a 22-bit subnet mask for user networks up to 1000 users (255.255.252.0) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 25 A waste of space In classless routing, recommended that first and last subnets have special use; not be used for host addresses First (SN 0) had same address for the network and subnet Last subnet (all-1’s) was the broadcast Address depletion has lead to use of these subnets Now acceptable practice to use the first and last subnets in conjunction with VLSM ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 26 A waste of space ITE PC v4.0 Chapter 1 Network Address 192.168.187.0 Borrow 3 bits = SNM 255.255.255.224 Subnets = (2^H) 0, 32, 64, 96, 128, 160, 192, 224 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 27 A waste of space Network Address 192.168.187.0 Borrow 3 bits = SNM 255.255.255.224 Subnets = (2^H) 0, 32, 64, 96, 128, 160, 192, 224 If subnet zero is used, there are 8 useable subnets Each subnet can support 30 hosts Cisco routers use subnet zero by default IOS v. 12.0+ If no ip subnet-zero command is used on the router, there are 7 useable subnets with 30 hosts per subnet If supporting 4 routers (1 subnet each) that need 3 WAN links to each other, all subnets are used No room for growth ITE PC v4.0 Chapter 1 Waste of 28 host addresses for each WAN (point-to-point) links or 1/3 of potential address space © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 28 A waste of space FOSTER(config)#no ip subnet-zero Disables the capability to use subnets that include the network address of the unsubnetted network ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 29 When to use VLSM Networking design addressing scheme that allows: Growth Doesn’t waste addresses on point-to-point links ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 30 When to use VLSM VLSM addressing applied instead results in: •Variable sized subnets •Take 1 of the 3 subnets and subnet it again •Example 192.168.187.224 (last subnet) •Apply a 30 bit mask (225.225.225.252) •Creates a possible 8 ranges of addresses with 30 bits •Best solution for point-to-point links – use 2 host addresses instead of 30 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 31 Calculating subnets with VLSM VLSM helps to manage IP addresses VLSM can use one SNM for a point-to-point link and one SNM for a LAN ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 32 Calculating subnets with VLSM Foster’s Fabulous Films 2 routers 1 in Hollywood (100 hosts) 1 in Ravenna (50 hosts) 1 WAN link (2 needed) IP/NW Address: 192.16.10.0 Class C Use the BIGGEST first: 100 50 2 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 33 Calculating subnets with VLSM If VLSM were used instead of classful routing: A 24-bit mask could be used for LAN segments for 250 hosts A 30-bit mask could be used for WAN segments for 2 hosts 172.16.32.0/20 (would accommodate 4094 hosts) Binary = 10101100.00010000.00100000.00000000 SNM = 11111111.11111111.11110000.00000000 VLSM address172.16.32.0/26 (needed for 62 hosts) Binary = 10101100.00010000.00100000.00000000 SNM = 11111111.11111111.11111111.11000000 If 172.16.32.0/20 used, but only 10 hosts on segment, would provide 4094 hosts and waste 4084 addresses By further subnetting /20 to /26, gain 64 subnets (26) each supporting 62 hosts ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 34 Calculating Subnets w/VLSM Procedure to subnet a subnet /20 to /26 using VLSM: 1. Write 172.16.32.0 in binary form Binary = 10101100.00010000.00100000.00000000 2. Draw a vertical line between the 20th and 21st bits (the original subnet boundary) 3. Draw a vertical line between the 26th and 27th bits extending the bits to segment/host needs ITE PC v4.0 Chapter 1 4. Calculate the number of subnet addresses between the two vertical lines (lowest to highest) in value © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 35 Calculating Subnets w/VLSM Keep in mind that only unused subnets can be further subnetted If any address for a subnet is used cannot be further subnetted ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 36 Route Aggregation w/VLSM Every network needs a separate entry in routing table Each subnet needs a separate entry Aggregation will reduce routing table size When using VLSM keep subnetwork numbers grouped together in the network to allow for aggregation by using Classless InterDomain Routing (CIDR) 172.16.14.0 172.16.15.0 Router needs to hold only one route 172.16.14.0/23 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 37 Route Aggregation w/VLSM • Using CIDR and VLSM prevents address waste and promotes route aggregation or summarization •Without summarization, Internet would collapse • Summarization reduces burden on upstream routers • This process of summarization continues until entire network is advertised as a single aggregate route • Summarization is also called supernetting • Possible only if the routers of a network run a classless routing protocol such as OSPF or EIGRP •IP address and bit mask included in routing updates •The summary route uses a prefix common to all addresses of an organizational group ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 38 Route Aggregation w/VLSM • Carefully assign addresses in a hierarchical fashion to share same high-order bits for summarization •A router: • Must know subnets attached in detail • Does not need to tell other routers about subnets • Using aggregate routes has fewer entries in routing table • VLSM allows for summarization of routes •Works even if networks are not contiguous • VLSM increases flexibly by summarization on higher-order bits •Used to calculate the network number of the summary route •Uses only shared highest-order bits ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 39 Configuring VLSM If VLSM is chosen, it must be configured correctly Example: 192.168.10.0 One router has to support 60 hosts, needs 6 bits in host portion of address to provide 62 possible address (26 = 64 – 2 = 60) 192.168.10.0/26 (leaves 6 bits for hosts) One router has to support 28 hosts, needs 5 bits in host portion of address to provide 30 possible hosts (25 = 32 – 2 = 30) 192.168.10.64/27 (leaves 5 bits for hosts) Two routers have to support 12 hosts each, needs 4 bits in host portion of address to provide 14 possible hosts (24 = 16 – 2 = 14) 192.168.10.96/28 (leaves 4 bits for hosts) 192.168.10.112/28 (leaves 4 bits for hosts) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 40 Configuring VLSM Point-to-point connections are: 192.168.10.128/30 (2 address required, 2 bits = 2 host addresses) 192.168.10.132/30 (2 address required, 2 bits = 2 host addresses) 192.168.10.136/30 (2 address required, 2 bits = 2 host addresses) Choices = .136 .137 .138 .139 Configuration of the 192.168.10.136/30 subnet (.136/30 - network address; .137/30 and 138/30 – host addresses .139/30 broadcast address; : (config)#interface serial 0 (config-if)#ip address 192.168.10.137 255.255.255.252 (config)#interface serial1 (config-if)#ip address 192.168.10.138 255.255.255.252 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 41 RIP History Internet is a collection of autonomous systems (AS) • Each AS is administered by a single entity • Each AS has its own routing technology Routing protocol used within AS is Interior Gateway Protocol Routing protocol used between Autonomous Systems is an Exterior Gateway Protocol RIP v1: • is an IGP that is classful • designed to work within moderate-sized AS • is a distance vector routing protocol • by default, broadcasts entire routing table every 30 seconds • uses hop count as metric (16 max) • is capable of load balancing 6 equal-cost paths (4 default) • Does not send subnet mask information in its updates • Is not able to support VLSM or CIDR ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 42 RIP History If the router receives information about a network, and the receiving interface belongs to same network but is on a different subnet, the router applies the one subnet mask configured on the receiving interface Class A default classful mask is 255.0.0.0 or /8 Class B default classful mask is 255.255.0.0 or /16 Class C default classful mask is 255.255.255.0 or /24 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 43 RIP v2 Features RIP v2 is an Improved version of RIP v1 with following features: •Distance vector protocol •Uses hop count as metric •Uses hold-down timers (prevent routing loops), default 180 sec. •Uses split horizon to prevent routing loops •Uses 16 hops as infinite distance •Provides prefix routing (sends subnet mask with route update) •Supports use of classless routing (VLSM) •Multicasts updates using 224.0.0.9 address for better efficiency •Provides authentication in updates • Clear text - default • MD5 encryption – typically used to encrypt enable secret passwords (Message-Digest 5) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 44 Comparing RIP v1 & v2 RIP v1 RIP v2 Easy to configure Easy to configure Supports classful routing Supports classless routing No subnet mask sent with routing updates (considered a limitation of v1) Sends subnet mask with routing update No authentication Provides for authentication Uses hop count Uses hop count 16 hops as metric for infinite distance 16 hops as metric for infinite distance Broadcasts routing table updates 255.255.255.255 Multicasts updates 224.0.0.9 Does not support prefix routing (all devices in same network must use same subnet mask) Supports prefix routing (VLSM, different subnet masks can be used in same network) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 45 Configuring RIP v2 To enable a dynamic routing protocol: 1. Select routing protocol FOSTER(config)#router rip FOSTER(config-router)#version 2 2. Configure routing protocol with the network IP address (identify physically connected network that will receive routing tables) FOSTER(config-router)#network 10.0.0.0 FOSTER(config-router)#network 172.16.0.0 3. Assign IP/SNM to interfaces ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 46 Verifying RIP v2 FOSTER#show ip protocols •Shows protocol name •Tells when updates are sent and when the next is due FOSTER#show ip route •Tells if routers have learned about a newly added network •Displays IP routing table FOSTER#show ip interface brief •Summary of information •status of interface FOSTER#show running-config Checks for a misconfigured routing protocol ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 47 Verifying RIP v2 RIP updates table every 30 seconds If no update received in 180 seconds, route marked as down If no update after 240 seconds, removes from routing table entry ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 48 1.2.6 Troubleshooting RIP v2 ITE PC v4.0 Chapter 1 Foster# debug ip rip Displays RIP routing updates as they are sent and received Foster# no debug all Foster# u all (undebug all) Turns off all debugging © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 49 Default Routes Three ways a router learns about paths: 1. Static routes – manual configuration of routes (next hop) Uses ip route command 2. Default routes – manually defined path to take when there is no known route to a destination 3. Dynamic routes – routers lean paths by receiving updates from other routers ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 50 1.2.7 Default Routes Default Route Command: FOSTER(config)# ip route 172.16.1.0 255.255.255.0 Next hop router Default NW ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. 24 bit prefix Cisco Public 51 1.2.7 Default Routes DYNAMIC PROTOCOL Default Route Command FOSTER(config)# ip default-network 192.168.20.0 Default NW Used to: 1. Give packets that are not in the routing table a place to go typically a router that connects to the Internet 2. Connect a router with a static default route ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 52 What did I Learn from chapter 6? Classful IP addressing IPv4 addresses have 2 parts: -Network portion found on left portion of an IP address -Host portion found on right portion of an IP address Class A, B, & C addresses were designed to provide IP addresses for different sized organizations The class of an IP address is determined by the decimal value found in the 1st octet IP addresses are running out so the use of Classless Inter Domain Routing (CIDR) and Variable Length Subnet Mask (VLSM) are used to conserve address space ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 53 What did I Learn from chapter 6? (con’t) Classful Routing Updates –Subnet masks are not sent in routing updates Classless IP addressing –Benefit of classless IP addressing Can create additional network addresses using a subnet mask that fits your needs –Uses Classless Interdomain Routing (CIDR) ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 54 What did I Learn from chapter 6? (con’t) CIDR Uses IP addresses more efficiently through use of VLSM -VLSM is the process of subnetting a subnet Allows for route summarization -Route summarization is representing multiple contiguous routes with a single route ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 55 What did I Learn from chapter 6? (con’t) Classless Routing Updates Subnet masks are included in updates ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 56 VLSM & CIDR Next RIP Ver2 ITE PC v4.0 Chapter 1 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 57