1 / 16

Internet Protocol (IP)

IP. Internet Protocol (IP). Universal service in a heterogeneous world IP over everything Globally unique logical address for a host. IP Addressing. A 32-bit number that uniquely identifies a location Written using dotted decimal notation. IP Addressing.

wilcoxson
Download Presentation

Internet Protocol (IP)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. IP

  2. Internet Protocol (IP) • Universal service in a heterogeneous world • IP over everything • Globally unique logical address for a host

  3. IP Addressing • A 32-bit number that uniquely identifies a location • Written using dotted decimal notation

  4. IP Addressing • IP address is assigned to each network interface • Routers connect two or more physical networks • Each interface has its own address • Multi-homed host • A host having multiple connections to Internet • Multiple addresses identify the same host • Does not forward packets between its interfaces

  5. IP Packet

  6. class 1.0.0.0 to 127.255.255.255 A network 0 host 128.0.0.0 to 191.255.255.255 B multicast address 1110 network host 110 192.0.0.0 to 223.255.255.255 C network 10 host 224.0.0.0 to 239.255.255.255 D 32 bits IP “Classful” Addressing Scheme • Three unicast address classes: A, B, and C • One multicast: class D

  7. IP Addressing first 24 bits are network address 223.1.1.1 223.1.2.1 223.1.1.2 223.1.2.9 223.1.1.4 223.1.2.2 223.1.1.3 223.1.3.27 LAN 223.1.3.2 223.1.3.1

  8. Classless Inter-Domain Routing • Classful addressing scheme wasteful • IP address space exhaustion • A class B net allocated enough for 65K hosts • Even if only 2K hosts in that network • Solution: CIDR • Eliminate class distinction • No A,B,C • Keep multicast class D

  9. host part network part 11001000 0001011100010000 00000000 200.23.16.0/23 Classless Addressing • Addresses allocated in blocks • Number of addresses assigned always power of 2, and always on the boundary. That is, if 2048 addresses, it will start with some address with all lower 11 bits being 0. • Network portion of address is of arbitrary length • Address format: a.b.c.d/x • x is number of bits in network portion of address

  10. Allocating Addresses • Assume abundant addresses are available starting at 194.24.0.0. • Cambridge university needs 2048 addresses, it is given 194.24.0.0 to 194.24.7.255. Mask 255.255.248.0. • Oxford need 4096 addresses. Because the requirement is that must be on the boundary, it is given 194.24.16.0 to 194.24.31.255. Mask 255.255.240.0. • Edinburg needs 1024 addresses, is given 194.24.8.0 to 194.24.11.255. Mask 255.255.252.0.

  11. CIDR • A router keeps routing table with entries • IP address, 32-bit mask, outgoing line • When an IP packet arrives, the router checks its routing table to find the longest match. • Match means anding the IP address with the network address mask (1111…10000), and check if the result is the same as the network address.

  12. CIDR • Example. • Cambridge 194.24.0.0/21 194.24.0.0 -- 194.24.7.255 • Edinburgh 194.24.8.0/22 194.24.8.0 -- 194.24.11.255 • (Available) 194.24.12.0/22 194.24.12.0 -- 194.24.15.255 • Oxford 194.24.16.0/20 194.24.16.0 -- 194.24.31.255 • When a packet addressing to 194.24.17.4 arrives, where should it be sent to? • And with all masks, find one that matches the longest.

  13. CIDR – Entry aggregation • How does a router in Tallahassee route packet to C,E and O, assuming that he has only two outgoing links? • All to New York. • Can it reduce the size of its routing table? C E N O H T

  14. CIDR Entry Aggregation • From 194.24.0.0 to 194.24.31.255, all to N. • So aggregate the three entries into one 194.24.0.0/19. • The N router can do the same thing. C E N O H T

  15. CIDR • If later the free address space 194.24.12.0/22 194.24.12.0 -- 194.24.15.255 is assigned to Pittsburgh and has to go through Houston, what should the router at Tallahassee do? C E N P O H T

  16. CIDR • When a packet arrives addressing 194.24.15.8, the router checks the routing table and there will be two matches: 194.24.12.0/22 and 194.24.0.0/19. Pick the longest match.

More Related