© MMII JW RyderCS 428 Computer Networks1 Mapping Internet to Physical Addresses  2 machines on a physical network can only communicate if they know each.

Slides:



Advertisements
Similar presentations
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 25 Introduction to Computer Networks.
Advertisements

CISCO NETWORKING ACADEMY Chabot College ELEC Address Resolution Protocol.
Media Access Control (MAC) addresses in the network access layer ▫ Associated w/ network interface card (NIC) ▫ 48 bits or 64 bits IP addresses for the.
1 Address Resolution Protocol (ARP) Relates to Lab 2. This module is about the address resolution protocol.
Routing: Cores, Peers and Algorithms
Copyright 2009 Kenneth M. Chipps Ph.D. Host Addressing Last Update
IP: The Internet Protocol
1 Internet Networking Spring 2004 Tutorial 1 Subnetting and CIDR Proxy ARP.
MOBILITY SUPPORT IN IPv6
Oct 26, 2004CS573: Network Protocols and Standards1 IP: Routing and Subnetting Network Protocols and Standards Autumn
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
CSCI 4550/8556 Computer Networks Comer, Chapter 19: Binding Protocol Addresses (ARP)
© 2007 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets with Internet Applications, 4e By Douglas.
Introduction to TCP/IP
Slides of the course was made by TAs of this and previous semesters 1 Internet Networking Spring 2002 Tutorial 1 Subnets, Proxy ARP.
6/25/2015ICSS420 - ARP - RARP1 Ethernet Addresses & Resolution A data link such as Ethernet or a token ring has its own addressing scheme When an Ethernet.
Subnetting.
COS 420 Day 3.
IP Routing: an Introduction. Quiz
1 Reminding - ARP Two machines on a given network can communicate only if they know each other’s physical network address ARP (Address Resolution Protocol)
Chapter 19 Binding Protocol Addresses (ARP) Chapter 20 IP Datagrams and Datagram Forwarding.
Chapter 23: ARP, ICMP, DHCP IS333 Spring 2015.
Address Resolution Protocol (ARP). Mapping IP Address to Data-Link Address  How does a machine map an IP address to its Data- Link layer (hardware or.
Slides of the course was made by TAs of this and previous semesters 1 Internet Networking Spring 2003 Tutorial 1 Subnets, Proxy ARP.
Lecture Slide Rizwan Rehman, CCS. Classless and Subnet Address Extensions (CIDR) Topics: –There are problems with the IP addressing scheme we’ve studied.
1 CSCI 233 Internet Protocols Class 3 Dave Roberts.
Subnet & Classless Address Extensions Linda Wu (CMPT )
© MMII JW RyderCS 428 Computer Networking1 Reading  Make sure you read all of chapter 2 & 3.
Mapping Internet Addresses to Physical Addresses (ARP)
TELE202 Lecture 10 Internet Protocols (2) 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »Internet Protocols (1) »Source: chapter 15 ¥This Lecture »Internet.
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
Classless and Subnet Address Extensions (CIDR)
1 Internet Protocol: Forwarding IP Datagrams Chapter 7.
Network Layer – Subnetting and Control Protocols Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing,
Copyright 2002, Marchany TCP/IP Review Randy Marchany VA Tech Computing Center Spring, 2001.
CEN Network Fundamentals Chapter 19 Binding Protocol Addresses (ARP) To insert your company logo on this slide From the Insert Menu Select “Picture”
CSC 600 Internetworking with TCP/IP Unit 4: Internet Addresses (Ch. 4, 5, 6, 10) Dr. Cheer-Sun Yang Spring 2001.
Exploring the Packet Delivery Process Chapter
Computer Networks. IP Addresses Before we communicate with a computer on the network we have to be able to identify it. Every computer on a network must.
DNS (Domain Name System) Protocol On the Internet, the DNS associates various sorts of information with domain names. A domain name is a meaningful and.
© MMII JW RyderCS 428 Computer Networking1 Private Network Interconnection  VPN - Virtual Private Networks  NAT - Network Address Translation  Describe.
CMPT 471 Networking II Address Resolution IPv4 ARP RARP 1© Janice Regan, 2012.
Bootstrap and Autoconfiguration Chapter 23. Introduction Each computer attached to a TCP/IP internet needs to know: –its IP address –the address of a.
Subnetting When an organization is given a block of class A, B, or C address, the first address in the block defines the network address. This address.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Network Layer COM211 Communications and Networks CDA College Theodoros Christophides
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 16 Introduction to Networks and the Internet.
Internet Protocol: Routing IP Datagrams Chapter 8.
CCNA 1 v3.0 Module 9 TCP/IP Protocol Suite and IP Addressing
1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Dynamic Host Configuration Protocol (DHCP)
Mapping IP Addresses to Hardware Addresses Chapter 5.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
TCP/IP Protocol Suite and IP Addressing Presented By : Dupien AMS.
Mobility With IP, implicit assumption that there is no mobility. Addresses -- network part, host part -- so routers determine how to get to correct network.
1 Computer Networks Chapter 5. Network layer The network layer is concerned with getting packets from the source all the way to the destination. Getting.
IP: Addressing, ARP, Routing
COMPUTER NETWORKS CS610 Lecture-27 Hammad Khalid Khan.
Scaling the Network: The Internet Protocol
CS4470 Computer Networking Protocols
ARP and RARP Objectives Chapter 7 Upon completion you will be able to:
Chapter 6 – Routing.
ARP: Address Resolution Protocol
BOOTP and DHCP Objectives
Net 323: NETWORK Protocols
CS 428 Computer Networking
Internet Protocol INTERNET PROTOCOL.
Scaling the Network: The Internet Protocol
Ch 17 - Binding Protocol Addresses
Classless and Subnet Address Extensions (CIDR)
Presentation transcript:

© MMII JW RyderCS 428 Computer Networks1 Mapping Internet to Physical Addresses  2 machines on a physical network can only communicate if they know each other’s physical address (PA)  How does a router or host map an IP addr. to a PA?  2 machines with IP addresses I A and I B and physical addresses P A and P B  Devise a scheme so that high level programs can only work with IP address

© MMII JW RyderCS 428 Computer Networks2 Address Mapping  Must be done all along path from source to destination  2 cases  Last step of delivering a packet  Delivery to host on physical network  All other steps  Delivery to router on physical network  Problem known as the ‘address resolution problem’

© MMII JW RyderCS 428 Computer Networks3 Physical Addresses  2 types  Ethernet type - large fixed address  ProNet type - token ring - small easily configurable  Resolution difficult for Ethernet, easy for ProNet  ProNet uses small intergers, allows user to choose the PA when installing the board

© MMII JW RyderCS 428 Computer Networks4 Physical Addresses  Key - choose IP and PA that have some part of them overlapping  User has choice when configuring card!  Example: and PA 3  Computing PA from IP becomes easy  P A = f (I A )

© MMII JW RyderCS 428 Computer Networks5 Dynamic Binding - ARP  No hope of encoding 48 bit addr into 32 bit IP addr  Use the Ethernet broadcast ability to solve the problem  No central DB and new hosts can be dynamically added  Host A wants to resolve IP addr I B

© MMII JW RyderCS 428 Computer Networks6 ARP  Host A broadcasts a special packet that asks the host with IP addr I B to respond with its PA P B  All hosts receive the packet. Only B recognizes its IP addr  Sends a reply with its PA  Host A uses the received PA to send the packet to host B

© MMII JW RyderCS 428 Computer Networks7 ARP  See figure 5.1 on page 80  To reduce communication costs hosts keep ‘ARP caches’ to maintain recently acquired IP to PA binding information  Cache information can become ‘stale’  Assume hosts A and B. Over time B crashes or leaves  No indication that host B not there  Use timeouts, typically 20 mins.

© MMII JW RyderCS 428 Computer Networks8 IP Addressing  All hosts on a given physical network share same prefix  network + host  Splitting IP addrs keep routing tables reasonable sizes  Class A - 8 network + 24 host  Class B - 16 network + 16 host  Class C - 24 network + 8 hosts

© MMII JW RyderCS 428 Computer Networks9 Addressing  Important - Individual sites have the right to modify addresses and routes within their intranet as long as it remains invisible to other sites

© MMII JW RyderCS 428 Computer Networks10 Addressing  Very important to have multiple physical networks use the same IP network address  To minimize the use of class B addresses we need to use as many class C addresses as possible

© MMII JW RyderCS 428 Computer Networks11 Transparent Routers  A network using a class A addr can be extended through a simple trick  Arrange a physical network to multiplex several host connections through a single host port  See figure 10.1 on page 149  LAN does NOT have its own IP prefix

© MMII JW RyderCS 428 Computer Networks12 Transparent Routers  Hosts attached to it are assigned addresses as if they are directly connected to the WAN  Transparent router de-multiplexes datagrams that arrive from the WAN assigning them to appropriate hosts  Uses a table of addresses

© MMII JW RyderCS 428 Computer Networks13 Transparent Routers  Divide IP addresses into parts and encode information into unused parts  ARPANET is ==> 10.p.u.i  Network (10)  Port on destination (p)  Destination (i)  (u) is UNUSED !!!

© MMII JW RyderCS 428 Computer Networks14 Transparent Routers  Transparent router can assign one host and  “Same” IP addr for 2 hosts on 2 separate networks  Advantage - Require fewer network addresses because LANs can share IP prefix  Disadvantage - Only works with class A on ARPANET

© MMII JW RyderCS 428 Computer Networks15 Proxy ARP  aka promiscuous ARP, the ARP hack  Maps single IP prefix into 2 physical networks  See figure 10.2 on page 150  Applies only to networks that use ARP to bind internet addresses to PAs

© MMII JW RyderCS 428 Computer Networks16 Proxy ARP  With 2 networks A and B and 1 router R  R answers ARP requests on each network for hosts on the other network  It gives its PA as the addr matching PB then routes datagrams correctly  “In essence, R lies about IP to physical address binding”

© MMII JW RyderCS 428 Computer Networks17 Subnet Addresses  Subnetting most common of 3 techniques  Subnetting is a required part of IP addressing  Main router is interface to WAN  Routes datagrams to specific internal physical networks  See figure 10.3 on page 152

© MMII JW RyderCS 428 Computer Networks18 Subnets  Example class B addr  Break internal network into several ‘independent’ class C networks  n.0  Gateway to WAN upon receiving datagram discerns which local network gets packet