1. Oct 28, 2004CS573: Network Protocols and Standards1 IP: Routing and Subnetting Network Protocols and Standards Autumn 2004-2005

2. Oct 28, 2004CS573: Network Protocols and Standards2 Issues in Addressing A large corporate/campus environment Large number of Local Area Networks Some with fewer than 256 hosts Some with more than 256 hosts If each physical network is assigned a network number: Immense administrative overhead to manage a large number of network addresses Routing tables in routers become extremely large (one entry for each physical network) Insufficient number of class B prefixes to cover medium sized networks (having more than 256 hosts)

3. Oct 28, 2004CS573: Network Protocols and Standards3 Subnetting Solution: Provide the campus with a single class B network Give freedom to the campus network admin to allocate host numbers to hosts From outside, the whole campus is simply known by the class B network ID Inside, there may be a hierarchy that remains transparent to the outside world

4. Oct 28, 2004CS573: Network Protocols and Standards4 Subnetting Consider a class B network How to allocate host numbers to hosts? A single LAN is out of question If host numbers are assigned randomly, i.e., without any hierarchy, the routers inside the network will have to deal with large tables – one entry per host Thus, a hierarchical structure is required

5. Oct 28, 2004CS573: Network Protocols and Standards5 Subnetting Physical Network (Subnet 1) Physical Network (Subnet 2) Physical Network (Subnet 3) Physical Network (Subnet 4) R R R R R H H H H H HH H H H H H

6. Oct 28, 2004CS573: Network Protocols and Standards6 Subnetting R Internet H1H2 H4H3 Network 128.10.1.0 Network 128.10.2.0 128.10.1.1128.10.1.2 128.10.2.2128.10.2.1 H1 wants to send an IP datagram to H3: Old addressing dictates it is a “direct delivery” With subnetting, it may become “indirect” R is not a Proxy ARP router! Subnet 1 Subnet 2

7. Oct 28, 2004CS573: Network Protocols and Standards7 Subnetting We previously divided IP addresses in a network portion and a host portion More generally, think of a 32-bit IP address as having an Internet part and a Local part Internet part of the IP address identifies a site (possibly with many physical networks) The local portion identifies a physical network and host at that site Internet PartLocal Part Internet PartSubnetHost

8. Oct 28, 2004CS573: Network Protocols and Standards8 Subnetting Examples: Class B IP address Internet PartSubnetHost 16bits 8bits 8bits Internet PartSubnetHost 16bits3bits 13bits

9. Oct 28, 2004CS573: Network Protocols and Standards9 Subnet Implementation Subnet Mask: Specifies the bits of the IP address used to identify the subnet Internet Part of AddressSubnetHost 16bits 8bits 8bits 1111111111111111 1111111100000000 Internet Part of AddressSubnetHost Subnet Mask (32bits) 16bits3bits 13bits 11111111 11111111 111 0000000000000 255.255. 255. 0 255.255. 224. 0

10. Oct 28, 2004CS573: Network Protocols and Standards10 Subnetting It is recommended that sites use contiguous subnet masks Avoid masks such as 11111111 11111111 11000010 11000000 When choosing a subnet mask, balance: Size of networks Number of networks Expected growth Ease of maintenance It is possible to use different masks in different parts of the network

11. Oct 28, 2004CS573: Network Protocols and Standards11 Subnet Routing Conventional routing table entry (network address, next hop address) Network address format is predetermined for a given class (e.g., first 16 bits for class B addresses!) With subnetting, routing table entry becomes (subnet mask, network address, next hop address) Then compare with network address field of entries to find next hop address Subnet mask indicates the network address!

12. Oct 28, 2004CS573: Network Protocols and Standards12 Subnet Routing The use of mask generalizes the subnet routing algorithm to handle all the special cases of the standard algorithm Routes to individual hosts Default route Routes to directly connected networks Routes to conventional networks (that do not use subnet addressing) Merely combine the 32-bit mask field with the 32-bit IP address Example: To install a route for: Individual host (Mask of all 1’s, Host IP address) Default Route (Mask of all 0’s, network address all 0’s) Class B network address (Mask of two octets of 1’s and two of 0’s)

13. Oct 28, 2004CS573: Network Protocols and Standards13 Subnet Routing Algorithm Extract destination IP (D) from datagram Compute IP address of destination network N If N matches any directly connected network address Send datagram over that network (obviously encapsulated in a frame) Else For each entry in the routing table, do N* = bitwise-AND of D and subnet mask If N* equals the network address field of the entry, then route the datagram to the specified next hop

14. Oct 28, 2004CS573: Network Protocols and Standards14 Supernet Addressing Use of many IP network addresses for a single organization Example: To conserve class B addresses, issue multiple class C address to the same organization Issue: increase in the number of entries in the routing table Solutions: Collapse a block of contiguous class C address into the pair: (network address, count) where network address is the smallest number in the block

15. Oct 28, 2004CS573: Network Protocols and Standards15 Supernet Addressing It requires each block to be a power of 2 and uses bit mask to identify the size of the block Example Dotted decimal32-bit binary equivalent Lowest: 234.170.168.011101010 10101010 10101000 00000000 Highest: 234.170.175.25511101010 10101010 10101111 11111111 A block of 2048 addresses 32-bit mask is 11111111 11111111 11111000 00000000 Do we really need address classes when we have masks? Answer: NO  CIDR (Classless Inter Domain Routing)

16. Oct 28, 2004CS573: Network Protocols and Standards16 Supernet Addressing In the router, the entry consists of: The lowest address and the 32-bit mask A block of addresses can be subdivided, and separate route can be entered for each subdivision When looking up a route, the routing software uses a longest-match paradigm to select a route

17. Oct 28, 2004CS573: Network Protocols and Standards17 IPv6 Motivation Limited address space Support for new applications Multimedia streams, for example Security Extensibility

18. Oct 28, 2004CS573: Network Protocols and Standards18 Features of IPv6 Larger addresses 128 bit addresses Flexible header format Set of optional headers Support for flow identification Needed in resource allocation for multimedia streams Provision for protocol extension