a.4. internetworking, lecture 1

Category: Education

Presentation Description

Introduction to internetworking


Presentation Transcript

Slide 1:

Part A.4 Building scalable heterogeneous internets

Slide 2:

Application Transport Network Data Link Destination Host (Another LAN ) Bits Source Host Application Transport Network Data Link Bits Router (L3 Switch) Topic 3: Internetworking A router / L3 switch inspects destination IP to decide which port(s) to forward to The other LAN may speak/ understand another protocol (addressing/ framing/ MAC, etc.) Reca p

Slide 3:

No single networking technology is best for all needs The goal of internetworking is universal service across heterogeneous networks Motivations of Internetworking

Slide 4:

Logically a single network A communication system that supplies universal service allows arbitrary pairs of computers to communicate Motivations of Internetworking The need for ‘universal service’

Slide 5:

Source Internetworking example

Slide 6:

Internetworking example Handling heterogeneity Routing Lookup based on Destination IP address

Slide 7:

Internetworking example Handling heterogeneity Add a new MAC header conforming to the protocol supported between R1 and the next-hop (decided by the routing protocol).

Slide 8:

Fragmentation and Reassembly Internetworking example Issues relating to heterogeneity

Slide 9:

Internet Protocol (IP) Protocol of ‘the Internet’

Slide 10:

IP takes datagram approach Forwarding table at Switch 2

Slide 11:

IP Packet Format

Slide 12:

Fragmentation & Reassembly

Slide 13:

Fragmentation & Reassembly

Slide 14:

Classful / Classless IP addressing / 27 /26 / 25 / 28 /28 / 24 Internet Protocol (IP) Protocol of ‘the Internet’

Slide 15:

Internet Protocol IP Version 4; Address: 32 bits IP Version 6; Address: 128 bits Hierarchical addressing 2 parts: network , host determined by subnet mask 4,294,967,296 possible addresses = 2 32

Slide 16:

Classful IP addresses

Slide 17:

Classful IP addresses

Slide 18:

Classful IP addresses

Slide 19:

Classless (VLSM): Subnetting Borrowing one host bit provides two subnetworks – – –

Slide 20:

Subnetting – – – – – Borrowing two host bits provide four subnetworks

Slide 21:

Subnetting – General Definition Generalizing – for a network with m possible hosts, borrowing n bits provide 2 n subnetworks of m/n hosts

Slide 22:

Subnetting - Example

Slide 23:

CIDR uses both subnetting and supernetting Subnetting – efficient usage of IP addresses Supernetting – allows more efficient routing /24 /25 /25 Subnetting Supernetting /24 CIDR (Classless Interdomain Routing) /24 network

Slide 24:

Supernet (Route aggregation) /26 /26 /26 /26;;; are directly connected to me is directly connected to me Supernetting helps reduce the size of routing tables routers have to store

Slide 25:

CIDR (Classless Interdomain Routing) . . . . . Contains 2 6 (20 bit: /20) prefixes including the two prefixes on RHS To only advertise the two /20 prefixes on RHS, use

Slide 26:

Growth of Routing Table Projected growth of routing table before CIDR Longer prefixes being announced …then filtered But still the routing table grows CIDR worked for a while Source: http://potaroo.net

Slide 27:

http://www.subnet-calculator.com/cidr.php CIDR (Classless Interdomain Routing)

Slide 28:

Sidenote : How to get IP addresses? RIRs

Slide 29:

Exercise: Subnetting exercise Make a complete IP addressing plan for the network below assuming that you own IP block Islamabad LAN: 254 hosts Karachi LAN: 126 hosts

Slide 30:

Next lecture: Routing algorithms

Slide 31:

Chapter 4 : Internetworking [ P&D ] Section 4.1.1 to 4.1.4 Chapter 4 : The Network Layer [ K&R ] Section 4.4 (in particular) References

Slide 32:

[ End of lecture ]