IP Address Utilization( 97) 一 D http://www.caida.org/outreach/resources/learn/ipv4space/ 9-26-06 Lecture 9: IP Packets 6
9-26-06 Lecture 9: IP Packets 6 IP Address Utilization (‘97) http://www.caida.org/outreach/resources/learn/ipv4space/
Classless Inter-Domain Routing (CIDR)-RFC1338 Allows arbitrary split between network& host part of address Do not use classes to determine network d Use common part of address as network number E.g., addresses 192.4.16-192.4.31 have the first 20 bits in common. Thus. we use these 20 bits as the network number>192.4.16/20 Enables more efficient usage of address space (and router tables)> How? Use single entry for range in forwarding tables Combined forwarding entries when possible 9-26-06 Lecture 9: IP Packets 7
9-26-06 Lecture 9: IP Packets 7 Classless Inter-Domain Routing (CIDR) – RFC1338 • Allows arbitrary split between network & host part of address • Do not use classes to determine network ID • Use common part of address as network number • E.g., addresses 192.4.16 - 192.4.31 have the first 20 bits in common. Thus, we use these 20 bits as the network number → 192.4.16/20 • Enables more efficient usage of address space (and router tables) → How? • Use single entry for range in forwarding tables • Combined forwarding entries when possible
CIDR EXample Network is allocated 8 class c chunks 200.10.0.0to200.10.7.255 Allocation uses 3 bits of class C space Remaining 20 bits are network number, written as201.10.0.0/21 Replaces 8 class C routing entries with 1 combined entry Routing protocols carry prefix with destination network address Longest prefix match for forwarding 9-26-06 Lecture 9: IP Packets 8
9-26-06 Lecture 9: IP Packets 8 CIDR Example • Network is allocated 8 class C chunks, 200.10.0.0 to 200.10.7.255 • Allocation uses 3 bits of class C space • Remaining 20 bits are network number, written as 201.10.0.0/21 • Replaces 8 class C routing entries with 1 combined entry • Routing protocols carry prefix with destination network address • Longest prefix match for forwarding
IP Addresses: How to get one? Network(network portion) Get allocated portion of isPs address space ISPs block 11001000000101110001000000000000200.23.16.0/20 日 Organization0110010000010111000100000020.23160/23 Organization1110010000001011100010010000000200.23180/23 Organization211001000000101110001010000000002002320.0/23 Organization711001000000101110001111000000000200.2330.023 9-26-06 Lecture 9: IP Packets 9
9-26-06 Lecture 9: IP Packets 9 IP Addresses: How to Get One? Network (network portion): • Get allocated portion of ISP’s address space: ISP's block 11001000 00010111 00010000 00000000 200.23.16.0/20 Organization 0 11001000 00010111 00010000 00000000 200.23.16.0/23 Organization 1 11001000 00010111 00010010 00000000 200.23.18.0/23 Organization 2 11001000 00010111 00010100 00000000 200.23.20.0/23 ... ….. …. …. Organization 7 11001000 00010111 00011110 00000000 200.23.30.0/23
IP Addresses: How to get one? How does an isP get block of addresses? From Regional Internet Registries (RIRs) ARIN (North America, Southern Africa), APNIC(Asia-Pacific RIPE(Europe, Northern Africa), LACNIC (South America How about a single host? Hard-coded by system admin in a file DHCP: Dynamic Host Configuration Protocol: dynamically get address: plug-and-play Host broadcasts "DHCP discover msg DHCP server responds with"DHCP offer"msg Host requests| P address:“ DHCP request”msg DHCP server sends address:“ DHCP ack”msg 9-26-06 Lecture 9: IP Packets 10
9-26-06 Lecture 9: IP Packets 10 IP Addresses: How to Get One? • How does an ISP get block of addresses? • From Regional Internet Registries (RIRs) • ARIN (North America, Southern Africa), APNIC (Asia-Pacific), RIPE (Europe, Northern Africa), LACNIC (South America) • How about a single host? • Hard-coded by system admin in a file • DHCP: Dynamic Host Configuration Protocol: dynamically get address: “plug-and-play” • Host broadcasts “DHCP discover” msg • DHCP server responds with “DHCP offer” msg • Host requests IP address: “DHCP request” msg • DHCP server sends address: “DHCP ack” msg