15 - Addressing and Fragmentation

15 - Addressing and Fragmentation - Last Lecture: Network...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Last Lecture: Network Layer 1. Design goals and issues 2. Basic Routing Algorithms & Protocols Packet Forwarding Shortest-Path Algorithms Routing Protocols 3. Addressing, fragmentation and reassembly 4. Internet Routing Protocols and Inter-networking 5. Router design 6. Congestion Control, Quality of Service 7. More on the Internet’s Network Layer SUNY at Buffalo; CSE 489/589 – Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This Lecture: Network Layer 1. Design goals and issues 2. 3. Addressing, Fragmentation and reassembly Hierarchical addressing Address allocation & CIDR IP fragmentation and reassembly 4. Internet Routing Protocols and Inter-networking 5. Router design 6. Congestion Control, Quality of Service 7. More on the Internet’s Network Layer SUNY at Buffalo; CSE 489/589 – Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 2
Background image of page 2
1 . IP Addressing Dotted-quad notation: here’s timberlake.cse ’s IP Theoretically , up to 2 32 4 billion hosts Practically , about 768 millions (Jul 2010, ISC Survey), still huge! Routing table with 768M entries? No no. SUNY at Buffalo; CSE 489/589 – Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 3 10000000 11001101 00100100 00001000 128 205 36 8
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Hierarchical Addressing: Rough Idea Each “network” assigned a prefix Foreign routers’ routing tables only need an entry for the entire “network” The entry points to the network’s “gateway(s)” SUNY at Buffalo; CSE 489/589 – Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 4 Network (24 bits) Host (8 bits) 10000000 11001101 00100100 00001000 128 205 36 8
Background image of page 4
Subnet Mask: Extracting the Network Prefix SUNY at Buffalo; CSE 489/589 – Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 5 11111111 11111111 11111111 00000000 255 255 255 0 Address Mask 10000000 11001101 00100100 00001000 128 205 36 8
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Scalability Improved SUNY at Buffalo; CSE 489/589 – Modern Networking Concepts; Fall 2010; Instructor: Hung Q. Ngo 6 • Routing tables are smaller (but still too big) • No need to update the routers when new host added E.g., adding a new host 5.6.7.213 on the right Doesn’t require adding a new forwarding-table entry host host host LAN 1 ... host
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/03/2010 for the course CS 489 taught by Professor Hungngo during the Fall '10 term at SUNY Buffalo.

Page1 / 24

15 - Addressing and Fragmentation - Last Lecture: Network...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online