COS 420 Day 3. Agenda Assignment Due Feb 2, 2006 Individual Projects assigned Today We will discussing Classful Internet Addressing.

Slides:



Advertisements
Similar presentations
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
Advertisements

Chapter 18. IP: Internet Protocol Addresses
1 IP: Internet Protocol Addresses. 2 Internet Protocol (IP) Only protocol at Layer 3 Fundamental in suite Defines –Internet addressing –Internet packet.
COS 420 Day 15. Agenda Assignment 3 Due Assignment 4 Posted Chap Due April 6 Individual Project Presentations Due IEPREP - Jeff MANETS - Donnie.
IP: The Internet Protocol
1 K. Salah Module 5.1: Internet Protocol TCP/IP Suite IP Addressing ARP RARP DHCP.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
COS 420 Day 14. Agenda Assignment 3 Posted Covers chapters Due March 23 Assignment 4 Posted Chap Due April 6 Individual Project Papers due.
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)
CS335 Networking & Network Administration Tuesday, May 11, 2010.
© 2007 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets with Internet Applications, 4e By Douglas.
COS 420 Day 3.
Chapter 19 Binding Protocol Addresses (ARP) Chapter 20 IP Datagrams and Datagram Forwarding.
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.
1 CSCI 233 Internet Protocols Class 3 Dave Roberts.
Copyright 2003 CCNA 1 Chapter 7 TCP/IP Protocol Suite and IP Addressing By Your Name.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 1 v3.0 Module 9 TCP/IP Protocol Suite and IP Addressing.
Layering and the TCP/IP protocol Suite  The TCP/IP Protocol only contains 5 Layers in its networking Model  The Layers Are 1.Physical -> 1 in OSI 2.Network.
Protocol Headers Pre DA SA 0800h … version H L 6 TCP Header Data FCS
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.
1 Internet Protocol: Forwarding IP Datagrams Chapter 7.
CEN Network Fundamentals Chapter 19 Binding Protocol Addresses (ARP) To insert your company logo on this slide From the Insert Menu Select “Picture”
TCOM 509 – Internet Protocols (TCP/IP) Lecture 03_a
CCNA 1 v3.0 Module 9 TCP/IP Protocol Suite and IP Addressing
FALL, 2005CSI Part 2.3 Internetworking & Addressing (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution Robert L. Probert, SITE,
Chapter 15 - Internetworking Motivation Universal service Internetworking Routers Internet architecture Routers in an organization A virtual network A.
CMPT 471 Networking II Address Resolution IPv4 ARP RARP 1© Janice Regan, 2012.
Part 3: Internetworking Internet architecture, addressing, encapsulation, reliable transport and the TCP/IP protocol suite.
Chapter 18 IP: Internet Protocol Addresses
Connecting The Network Layer to Data Link Layer. ARP in the IP Layer The Address Resolution Protocol (ARP) The Address Resolution Protocol (ARP) Part.
1 CSCI 233 Internet Protocols Class 2 Dave Roberts.
Hyung-Min Lee ©Networking Lab., 2001 Chapter 8 ARP and RARP.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Chapter 19 - Binding Protocol Addresses
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Universal Identifier UNIVERSAL IDENTIFIER Universal network = globally accepted method for identifying each computer. Host identifier = host is identify.
CCNA 1 v3.0 Module 9 TCP/IP Protocol Suite and IP Addressing.
1 Network Administration Module 3 ARP/RARP. 2 Address Resolution The problem Physical networks use physical addresses, not IP addresses Need the physical.
Chapter 19 Binding Protocol Addresses (ARP) A frame transmitted across a physical network must contain the hardware address of the destination. Before.
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
Chapter 7 ARP and RARP.
1 Chapter 8 – TCP/IP Fundamentals TCP/IP Protocols IP Addressing.
COS 420 Day 3. Agenda Assignment Due Jan 29, 2003 Next Class Individual Projects assigned Today.
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
Internet Protocol: Routing IP Datagrams Chapter 8.
CCNA 1 v3.0 Module 9 TCP/IP Protocol Suite and IP Addressing
Mapping IP Addresses to Hardware Addresses Chapter 5.
Classful Internet Addresses Chapter 4. Universal Identifiers Designers of TCP/IP determined that each host on the internet would have a 32-bit identifier.
CS470 Computer Networking Protocols
TCP/IP Protocol Suite and IP Addressing Presented By : Dupien AMS.
ADDRESS MAPPING ADDRESS MAPPING The delivery of a packet to a host or a router requires two levels of addressing: logical and physical. We need to be able.
1 K. Salah Module 5.1: Internet Protocol TCP/IP Suite IP Addressing ARP RARP DHCP.
IP Addressing. A 32-bit logical naming convention A dotted-decimal notation is used: – –Each number represents 8 bits. Number is Part.
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
Address Resolution Protocol (ARP)
IP: Addressing, ARP, Routing
COMPUTER NETWORKS CS610 Lecture-27 Hammad Khalid Khan.
Network Layer: IP Addressing
CS4470 Computer Networking Protocols
Objective: ARP.
ARP and RARP Objectives Chapter 7 Upon completion you will be able to:
CS4470 Computer Networking Protocols
Objective: Classful Internet Addressing
Internetworking & Address Resolution
Net 323: NETWORK Protocols
Address Resolution Protocol (ARP)
Ch 17 - Binding Protocol Addresses
Layering and the TCP/IP protocol Suite
Presentation transcript:

COS 420 Day 3

Agenda Assignment Due Feb 2, 2006 Individual Projects assigned Today We will discussing Classful Internet Addressing

Individualized project Will be a research project & paper ~ 20 page paper MLA Format 10 Min Presentation You can pick any topic that one of the IETF working groups is developing Past history, Current state, upcoming developments Due Date Papers due March 20 Presentations will be on March 23

CLASSFUL INTERNET ADDRESSES Definitions Name Identifies what an entity is Often textual (e.g., ASCII) Address Identifies where an entity is located Often binary and usually compact Sometimes called locator Route Identifies how to get to the object May be distributed

Internet Protocol Address (IP Address) Analogous to hardware address Unique value assigned as unicast address to each host on Internet Used by Internet applications

IP Address Details 32-bit binary value <> <> <> Unique value assigned to each host in Internet Values chosen to make routing efficient

IP Address Division Address divided into two parts Prefix (network ID) identifies network to which host attaches Suffix (host ID) identifies host on that network

Classful Addressing Original IP scheme Explains many design decisions New schemes are backward compatible

Desirable Properties Of An Internet Addressing Scheme Compact (as small as possible) Universal (big enough) Works with all network hardware Supports efficient decision making Test whether a destination can be reached directly Decide which router to use for indirect delivery Choose next router along a path to the destination

Division Of Internet Address Into Prefix And Suffix How should division be made? Large prefix, small suffix means many possible networks, but each is limited in size Large suffix, small prefix means each network can be large, but there can only be a few networks Original Internet address scheme designed to accommodate both possibilities Known as classful addressing

Original IPv4 Address Classes

Important Property Classful addresses are self-identifying Consequences Can determine boundary between prefix and suffix from the address itself No additional state needed to store boundary information Both hosts and routers benefit PrefixClassBits Prefix Bits Net Bits Host 1A B C D4Multicast 28 bits 1111E4Reserved 28 bits

Endpoint Identification Because IP addresses encode both a network and a host on that network, they do not specify an individual computer, but a connection to a network. A router with 8 connections gets 8 different IP’s

IP Address Conventions When used to refer to a network Host field contains all 0 bits Broadcast on the local wire Network and host fields both contain all 1 bits Directed broadcast: broadcast on specific (possibly remote) network Host field contains all 1 bits Nonstandard form: host field contains all 0 bits

Assignment Of IP Addresses All hosts on same network assigned same address prefix Prefixes assigned by central authority ICANN Obtained from ISP Large to small Each host on a network has a unique suffix Assigned locally Local administrator must ensure uniqueness

Advantages Of Classful Addressing Computationally efficient First bits specify size of prefix/suffix Just reading the 4 bits or less tells you Allows mixtures of large and small networks

Directed Broadcast IP addresses can be used to specify a directed broadcast in which a packet is sent to all computers on a network; such addresses map to hardware broadcast, if available. By convention, a directed broadcast address has a valid netid and has a hostid with all bits set to 1. Directed broadcasts are often filtered out by routers.

Limited Broadcast All 1’s Broadcast limited to local network only (no forwarding) Useful for bootstrapping

All Zeros IP Address Can only appear as source address Used during bootstrap before computer knows its address Means ‘‘this’’ computer

Internet Multicast IP allows Internet multicast, but no Internet- wide multicast delivery system currently in place Class D addresses reserved for multicast Each address corresponds to group of participating computers IP multicast uses hardware multicast when available More later in the course (chap 16)

Consequences Of IP Addressing If a host computer moves from one network to another, its IP address must change Big problem with mobile hosts like laptops, PDA’s and Internet capable cell phones For a multi-homed host (with two or more addresses), the path taken by packets depends on the address used

Multi-Homed Hosts And Reliability Knowing that B is multi-homed increases reliability

Dotted Decimal Notation Syntactic form for expressing 32-bit address Used throughout the Internet and associated literature Represents each octet in decimal separated by periods (dots)

Example Of Dotted Decimal Notation A 32-bit number in binary The same 32-bit number expressed in dotted decimal notation

Loopback Address Used for testing Refers to local computer (never sent to Internet) Address is

Classful Address Ranges

Summary Of Address Conventions

Example Of IP Addressing Assume an organization has three networks Organization obtains three prefixes, one per network Host address must begin with network prefix

Illustration Of IP Addressing

Two networks connected to Internet

Same network with Hosts

Summary IP address 32 bits long Prefix identifies network Suffix identifies host Classful addressing uses first few bits of address to determine boundary between prefix and suffix Special forms of addresses handle Limited broadcast Directed broadcast Network identification This host Loopback

COS 420 DAY 4

Agenda Assignment 1 Due Next Class Assignment 2 Posted Due Feb 13 Individual Project Assignments Grading for Individual Projects ARP and RARP

Individual Assignment Jeff - Emergency Preparedness (IEPRP)(IEPRP) Robyn - Audio Video Transport (AVT)(AVT) Donnie - Mobile Ad-hoc Networks (manet) (manet) Kristin - Network Mobility (nemo)(nemo) Papers due March 20 Presentations will be on March 23

Grading for Individualized Projects Rubric Paper Quality of research 30% Quality of Paper 30% Adherence to MLA format 10% Presentation Apparent mastery of material 10% Value of PowerPoint10% Oral effectiveness10% Grading will be done by both students and instructor 50% of Grade is average of your fellow students assessment 50% of Grade is instructor’s assessment Both use the same rubric for grading Students will only see final total

PART V MAPPING INTERNET ADDRESSES TO PHYSICAL ADDRESSES (ARP)

Motivation Must use hardware (physical) addresses to communicate over network Applications only use Internet addresses

Example Computers A and B on same network Application on A generates packet for application on B Protocol software on A must use B’s hardware address when sending a packet

Consequence Protocol software needs a mechanism that maps an IP address to equivalent hardware address Known as address resolution problem

Address Resolution Performed at each step along path through Internet Two basic algorithms Direct mapping Dynamic binding Choice depends on type of hardware

Direct Mapping Easy to understand Efficient Only works when hardware address is small (smaller than Host Portion of Internet Address) Technique: assign computer an IP address that encodes the hardware address

Example Of Direct Mapping Hardware: proNet ring network Hardware address: 8 bits Assume IP address (24-bit prefix) Assign computer with hardware address K an IP address K Resolving an IP address means extracting the hardware address from low-order 8 bits

Dynamic Binding Needed when hardware addresses are large (e.g., Ethernet) 48 bits MAC to 32 bit IP (don’t fit!) Allows computer A to find computer B’s hardware address A starts with B’s IP address A knows B is on the local network Technique: broadcast query and obtain response Note: dynamic binding only used across one network at a time

Internet Address Resolution Protocol (ARP) Standard for dynamic address resolution in the Internet Requires hardware broadcast Intended for LANs ONLY Important idea: ARP only used to map addresses within a single physical network, never across multiple networks

ARP Machine A broadcasts ARP request with B’s IP address All machines on local net receive broadcast Machine B replies with its physical address Machine A adds B’s address information to its table Machine A delivers packet directly to B

Illustration Of ARP Request And Reply Messages

ARP Packet Format When Used With Ethernet

Observations About Packet Format General: can be used with Arbitrary hardware address Arbitrary protocol address (not just IP) Variable length fields (depends on type of addresses) Length fields allow parsing of packet by computer that does not understand the two address types

Retention Of Bindings Cannot afford to send ARP request for each packet Solution Maintain a table of bindings Effect Use ARP one time, place results in table, and then send many packets

ARP Caching ARP table is a cache Entries time out and are removed Avoids stale bindings Typical timeout: 20 minutes

Algorithm For Processing ARP Requests Extract sender’s pair, (IA, EA) and update local ARP table if it exists If this is a request and the target is ‘‘me’’ Add sender’s pair to ARP table if not present Fill in target hardware address Exchange sender and target entries Set operation to reply Send reply back to requester

ARP Packet Format When Used With Ethernet

Algorithm Features If A ARPs B, B keeps A’s information B will probably send a packet to A soon If A ARPs B, other machines do not keep A’s information Avoids clogging ARP caches needlessly

Conceptual Purpose Of ARP Isolates hardware address at low level Allows application programs to use IP addresses

ARP Encapsulation ARP message travels in data portion of network frame We say ARP message is encapsulated

Illustration Of ARP Encapsulation

Ethernet Encapsulation ARP message placed in frame data area Data area padded with zeroes if ARP message is shorter than minimum Ethernet frame Ethernet type 0x0806 used for ARP

Arp at WORK

IP Address Assignment For conventional computer IP address stored on disk OS obtains address by reading from file at startup For diskless computer IP address obtained from server

Reverse Address Resolution Protocol (RARP) Old protocol Designed for diskless computer Obtains an IP address Adapted from ARP Broadcasts request to server Waits for response

Ethernet Encapsulation RARP message carried in data portion of Ethernet frame Ethernet type 0x0835 assigned to RARP

Illustration Of Packet Flow In (a) client broadcasts a request In (b) one or more servers respond

Client Identification Computer must identify itself RARP uses network hardware address as unique ID Only works on network with permanent address (e.g., Ethernet)

Modern Bootstrap Except for a few special cases, RARP has largely been replaced by DHCP We will postpone further discussion of bootstrapping until later in the course when we can consider DHCP

Summary Computer’s IP address independent of computer’s hardware address Applications use IP addresses Hardware only understands hardware addresses Must map from IP address to hardware address for transmission Two types Direct mapping Dynamic mapping

For next week Assignment #2 posted We begin a more in depth look at IP IP Architecture IP routing IP error and control messaging