1 Lecture 11 Routing in Virtual Circuit Networks Internet Addressing.

Slides:



Advertisements
Similar presentations
TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_b Subnetting,Supernetting, CIDR IPv6 Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
Advertisements

4 IP Address (IPv4)  A unique 32-bit number  Identifies an interface (on a host, on a router, …)  Represented in dotted-quad notation
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Introduction to IPv4 Introduction to Networks.
Addressing the Network IPv4
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 25 Introduction to Computer Networks.
1 o Two issues in practice – Scale – Administrative autonomy o Autonomous system (AS) or region o Intra autonomous system routing protocol o Gateway routers.
Chapter 21 Exercises 1. A router forwards packets between networks. (Given a destination host address, it must be able to figure out which network that.
8-1 Last time □ Network layer ♦ Introduction forwarding vs. routing ♦ Virtual circuit vs. datagram details connection setup, teardown VC# switching forwarding.
Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
Computer Networks: Global Internet Global Internet.
Week 5: Internet Protocol Continue to discuss Ethernet and ARP –MTU –Ethernet and ARP packet format IP: Internet Protocol –Datagram format –IPv4 addressing.
Winter CMPE 155 Week 8. Winter Router demos: background.
1 K. Salah Module 5.1: Internet Protocol TCP/IP Suite IP Addressing ARP RARP DHCP.
11- IP Network Layer4-1. Network Layer4-2 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection.
VLSM and CIDR CSE 421 CCNA Exploration 2 Chapter 6
Static Route. Identify Default gateway What is the default gateway for PC1 PC2 r1 r2 PC1PC2.
CS 6401 Efficient Addressing Outline Addressing Subnetting Supernetting.
1 Chapter Overview Subnet. What is a subnet When you break a network into a few smaller networks, you have created several subnets Like IP address where.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Network Addressing Networking for Home and Small Businesses – Chapter 5.
IP Addressing. Dotted Decimal Notation IP addresses are written in a so-called dotted decimal notation Each byte is identified by a decimal number in.
Types of Addresses in IPv4 Network Range
RSC Part II: Network Layer 3. IP addressing Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the.
IP Addressing Introductory material. An entire module devoted to IP addresses.
Network Layer (3). Node lookup in p2p networks Section in the textbook. In a p2p network, each node may provide some kind of service for other.
CS 381 Final Exam Study Guide Final Exam Date: Tuesday, May 12 th Time: 10:30am -12:30pm Room: SB 105 Exam aid: 8 ½ x 11 page of notes front and back.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #03 SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
Fall 2005Computer Networks20-1 Chapter 20. Network Layer Protocols: ARP, IPv4, ICMPv4, IPv6, and ICMPv ARP 20.2 IP 20.3 ICMP 20.4 IPv6.
Chapter 18 IP: Internet Protocol Addresses
Chapter 4, slide: 1 CS 372 – introduction to computer networks* Friday July 23, 2010 Announcements: r Midterms are graded. r Lab 4 is posted. Acknowledgement:
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Addressing in an Enterprise Network Introducing Routing and Switching in the.
ICS 156: Lecture 2 (part 1) Today:  IP addressing  Data link protocols and ARP  Notes about lab.
CLASSLESS INTER-DOMAIN ROUTING {CIDR} & SUBNETTING PHILLIP LAFLEUR NATHAN GRAMMES JONATHAN BENNETT.
Data Communications and Networks Chapter 7 – IP Addressing ICT-BVF8.1- Data Communications and Network Trainer: Dr. Abbes Sebihi.
Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside a router r 4.4 IP: Internet.
IP addresses. Network Layer introduction 4.2 virtual circuit and datagram networks 4.3 what’s inside a router 4.4 IP: Internet Protocol datagram.
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.1 Module 9 TCP/IP Protocol Suite and IP Addressing.
IP Internet Protocol Fundamental packet format that computers use to exchange information. Is a set of technical rules that defines how computers communicate.
1 Addressing, Internetworking. 2 Collection of Subnetworks The Internet is an interconnected collection of many networks.
1 Lecture, November 20, 2002 Message Delivery to Processes Internet Addressing Address resolution protocol (ARP) Dynamic host reconfiguration protocol.
Routing. Classless Inter-Domain Routing Classful addressing scheme wasteful – IP address space exhaustion – A class B net allocated enough for 65K hosts.
Chapter 8: IP Addressing
Computer Networks 0110-IP Gergely Windisch
Introduction to Internetworking. 2 The IP Addressing Scheme (IPv4) (psu.edu) Dotted Decimal Notation: A notation more convenient for humans.
IP Addressing Introductory material.
Scaling the Network: Subnetting and Other Protocols
Computer Communication Networks
Networking for Home and Small Businesses – Chapter 5
Network Layer, and Logical Addresses
IP.
PART IV Network Layer.
Ct1304 Lecture#4 IPV4 Addressing Asma AlOsaimi.
NET302 Lecture#3 IPV4 Addressing Asma AlOsaimi.
IP Addressing Introductory material.
CS 457 – Lecture 10 Internetworking and IP
IP Addressing Introductory material.
Lecture#3 IPV4 Addressing Net 302- Asma AlOsaimi.
INTERNET PROTOCOL Presented by: Md:Faruque-A-Azam ID:1642CSE00570 Batch:42 CSE,MIU.
IP Addressing Introductory material
Networking CS 3470 Sarah Diesburg
Net 323 D: Networks Protocols
Ct1304 Lecture#4 IPV4 Addressing Asma AlOsaimi.
Scaling the Network: Subnetting and Other Protocols
Networking for Home and Small Businesses – Chapter 5
Networking CS 3470 Sarah Diesburg
Figure 6.11 Configuration for Example 4
16EC Computer networks unit II Mr.M.Jagadesh
Review of Internet Protocols Network Layer
Introduction to Network
Lecture#3-IPV4 Addressing
Presentation transcript:

1 Lecture 11 Routing in Virtual Circuit Networks Internet Addressing

2 Projects and midterm Progress report Monday February 25, 8 AM from all individuals or groups. Midterm: Tuesday, February 26, 7-7:30 PM. Material – Chapters 1,2, and 4 up to the last lecture. Open book. 3 questions: 30 minutes

3

4 Scalability issues with VCs Assume a router with n input and n output lines of b Gbps average packet size l bytes determine the size of the routing table

5 Message delivery to processes

6 Addressing Address spaces Flat Hierarchical Addressing Modes Unicast Multicast Broadcast Anycast

7 Internet addressing IPv4 address encoding – classes Problems and solutions Subnetting Classless address encoding Address resolution protocol (ARP) Dynamic host reconfiguration protocol (DHCP) Tunneling Mobile IP

8 IPv4 packet format

9 IPv4 address encoding

10 Problems with IPv4 address encoding The size of the IP address space is: 2 32 Class C addresses not very useful… Class B addresses wasteful… We would like to group network addresses to reduce the size of forwarding tables.

11 Subnetting Define a subnet mask and a subnet number. Obtain the subnet number: (IP address) AND (subnet mask) The whole idea is to allocate a single network number to a collection of networks. All hosts in a subnet have the same subnet number. Routing: given a destination IP address the router ANDs this address with the masks of all entries to determine the subnet number of the destination. Example.

12 Subnetting

13

14 Classless interdomain routing - CIDR A block of class C addresses are aggregated to have a common prefix. Example: xx  xxxxxxxx yy  yyyyyyyy Have a common 18 bit prefix

15 Classless interdomain routing - CIDR In this bloc we have 2 14 addresses (32-18=14). If all potential 16,384 hosts in this block are connected to LANs connected to the same router and Allrouters know to use an 18 bit prefix for the lookup phase of forwarding we are in business.

16 Address Resolution Protocol

17 Tunneling

18 Dynamic host reconfiguration protocol - DHCP

19 Mobile IP