CS335 Networking & Network Administration Tuesday, May 11, 2010.

Slides:



Advertisements
Similar presentations
20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Advertisements

IPv4 - The Internet Protocol Version 4
IP datagrams Service paradigm, IP datagrams, routing, encapsulation, fragmentation and reassembly.
CECS 474 Computer Network Interoperability Notes for Douglas E. Comer, Computer Networks and Internets (5 th Edition) Tracy Bradley Maples, Ph.D. Computer.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Internet Protocol (IP) Slide 1 Internet Protocol (IP)
CSCI 4550/8556 Computer Networks Comer, Chapter 21: IP Encapsulation, Fragmentation, and Reassembly.
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.
CSCI 4550/8556 Computer Networks Comer, Chapter 20: IP Datagrams and Datagram Forwarding.
© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets, 5e By Douglas E. Comer Lecture PowerPoints.
© 2007 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets with Internet Applications, 4e By Douglas.
Spring 2002CS 4611 Internetworking Outline Best Effort Service Model Global Addressing Scheme.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1-1 Internetworking: addressing, forwarding, resolution, fragmentation Shivkumar Kalyanaraman Rensselaer.
Chapter 19 Binding Protocol Addresses (ARP) Chapter 20 IP Datagrams and Datagram Forwarding.
© 2007 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets with Internet Applications, 4e By Douglas.
1 Chapter 6 – Internet Protocol: Connectionless Datagram Delivery 6.3 Internet Architecture and Philosophy Chapters are about this layer NETWORK.
FALL 2005CSI 4118 – UNIVERSITY OF OTTAWA1 Part XI Internetworking Part 2.4 (Datagram Encapsulation, Transmission, Fragmentation, Reassembly)
1 Chapter Internetworking Part 1 (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution.
CEN Network Fundamentals Chapter 19 Binding Protocol Addresses (ARP) To insert your company logo on this slide From the Insert Menu Select “Picture”
G64INC Introduction to Network Communications Ho Sooi Hock Internet Protocol.
The Network Layer. Network Projects Must utilize sockets programming –Client and Server –Any platform Please submit one page proposal Can work individually.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 03_a
FALL, 2005CSI Part 2.3 Internetworking & Addressing (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution Robert L. Probert, SITE,
Chapter 21: IP Encapsulation, Fragmentation & Reassembly
Dr. John P. Abraham Professor UTPA
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
ECE 4110 – Internetwork Programming IP Protocol. 2 * From TCP/IP Protocol Suite, B. A. Forouzan, Prentice Hall Position of IP in TCP/IP Protocol Suite.
1 Chapter 21 Internetworking Part 2 (Datagram Encapsulation, Transmission, Fragmentation, Reassembly)
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
1 Java EE Programming Internetworking. 2 Motivation for Internetworking LAN technologies provide high speed communication across short distances WAN technologies.
Chapter 20 IP Datagrams and Datagram Forwarding. Connectionless vs Connection-oriented Service TCP/IP’s fundamental delivery service is connectionless.
NET0183 Networks and Communications Lectures 15 and 16 Datagram Forwarding 8/25/20091 NET0183 Networks and Communications by Dr Andy Brooks Lecture powerpoints.
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.
Internet Application Theory & Applications. Internet Application - Ibrahim Otieno SCI/ICT Building 2 nd Floor Rm.
Communications Services Connection Oriented Service  A connection is established  Data is sent or received over this connection  Connection may be terminated.
CS 4396 Computer Networks Lab
Chapter 21 IP Encapsulation, Fragmentation, and Reassembly.
Internet Protocol: Routing IP Datagrams Chapter 8.
1 IP Datagrams And Datagram Forwarding. 2 Motivation For IP Packets Because it can connect heterogeneous networks, a router cannot transmit a copy of.
© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved.1 Computer Networks and Internets, 5e By Douglas E. Comer Lecture PowerPoints.
CSC 600 Internetworking with TCP/IP Unit 5: IP, IP Routing, and ICMP (ch. 7, ch. 8, ch. 9, ch. 10) Dr. Cheer-Sun Yang Spring 2001.
Mapping IP Addresses to Hardware Addresses Chapter 5.
EECB 423 V.1 1 Internetworking 2 Datagram Encapsulation Transmission Fragmentation and Reassembly.
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 Internetworking: IP Packet Switching Reading: (except Implementation; pp )
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
COMPUTER NETWORKS CS610 Lecture-30 Hammad Khalid Khan.
Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Routing and the IP v4 Address Space BSAD 141 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
Network Layer & IP Protocol.
IP: Addressing, ARP, Routing
COMPUTER NETWORKS CS610 Lecture-27 Hammad Khalid Khan.
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
COMPUTER NETWORKS CS610 Lecture-28 Hammad Khalid Khan.
Scaling the Network: The Internet Protocol
Objective: ARP.
Computer Networks and Internets, 5e By Douglas E. Comer
Internetworking & Address Resolution
Dr. John P. Abraham Professor UTPA
IP Encapsulation, Fragmentation, and Reassembly
Dr. John P. Abraham Professor UTRGV, EDINBURG, TX
Dr. John P. Abraham Professor UTPA
Net 323 D: Networks Protocols
Scaling the Network: The Internet Protocol
Ch 17 - Binding Protocol Addresses
COMPUTER NETWORKS CS610 Lecture-29 Hammad Khalid Khan.
ITIS 6167/8167: Network and Information Security
NET 323D: Networks Protocols
Presentation transcript:

CS335 Networking & Network Administration Tuesday, May 11, 2010

ARP ARP – Address resolution protocol Translates IP address into a hardware address Physical network hardware does not know how to locate a computer from its protocol address Known as address resolution

ARP Can only resolve hardware addresses for machines on the local physical network

Address Resolution Three techniques of address resolution Table lookup – stored in a table in memory

Table lookup For less than a dozen hosts sequential search suffices In larger networks this requires excessive CPU cycles Hashing – general purpose data structure Hashing Direct indexing

Table lookup Direct indexing – uses the host address as an index into the array

Address resolution Closed-form computation Used when the network interface can be assigned specific hardware addresses Computed by a single Boolean and operation Hardware_address = ip_address & 0xff When a computer connects to a network that uses this, resolution is trivial

Address resolution Message exchange Computers exchange messages across network to resolve an address 3 types of address resolution Table lookup Closed form computation Dynamic message exchange

Address resolution

ARP ARP standard defines 2 basic message types Request – contains an IP address and requests the hardware address Response – has both the IP address and the hardware address

ARP message delivery

ARP message format Although the ARP message format is sufficiently general to allow arbitrary protocol and hardware addresses, ARP is always used to bind a 32 bit IP address to a 48 bit Ethernet address ARP is encapsulated directly in a hardware frame

Identifying ARP frames The type field in the frame header specifies that the frame contains an ARP message

ARP caching ARP software extracts and saves the information Uses small table of bindings in memory Checks cache first before broadcasting an ARP request Improves the efficiency of network traffic

Higher levels use protocol addressing

IP TCP/IP includes both connectionless and connection-oriented services Routers can connect heterogeneous networks so they cannot transmit a copy of a frame that arrives on one network across another IP is a hardware independent packet format

IP datagram Size of a datagram is determined by the application that sends the data Similar to format of a frame Uses IP addresses in header Can contain as little as a single octet of data or at most 64K octets

Forwarding IP datagrams Next hop – either the destination or the next router

IP addresses and routing tables Routing

Destination and Next-Hop addresses The destination address in a datagram header always refers to the ultimate destination When a router forwards the datagram to another router the address of the next hop does not appear in the datagram header.

Best effort delivery IP uses best-effort to describe the service Doesn’t guarantee that it will handle: Datagram duplication Delayed or out-of-order delivery Corruption of data Datagram loss Additional layers of protocol software handle these errors

IP Datagram Header Each field has a fixed size

Encapsulation Network hardware doesn’t understand datagram format or IP addressing Network understands its own frame format and heterogeneous networks may have different formats IP datagram is encapsulated in a frame

Encapsulation Frame type field uses the value reserved for IP Receiver knows the data area contains IP datagram Uses a frame address for next hop obtained by ARP

Transmission across an internet When a datagram arrives in a network frame the receiver extracts the datagram from the frame data and discards the frame header. Frame headers don’t accumulate on the trip.

MTU MTU – Maximum transmission unit Each hardware technology has a limit to the amount of data in a frame Datagram must be smaller than the MTU or it can’t be encapsulated for transmission

Fragmentation In a internet with heterogeneous networks, MTU restrictions can be a problem Routers fragment or divide a datagram into smaller pieces to meet the MTU

Fragmentation Each fragment uses the IP datagram format but carries only part of the data Flags field of the header indicates whether it is fragment or a complete datagram

Reassembly Process of creating a copy of the original datagram from fragments Fragment with the final data has an additional bit set in header so receiver knows all fragments have arrived Ultimate destination host reassembles fragments so the routers

Identifying a datagram IP doesn’t guarantee delivery Fragments can be lost or arrive out of order Sender places a unique identification number in the identification field of outgoing datagram When a router fragments, the identification number and source IP address determines to which datagram a fragment belongs Fragment offset field tells a receiver how to order fragments

Fragment loss Fragments can be delayed or lost IP specifies a maximum time to hold fragments if they are delayed When a fragment arrives receiver starts a timer, if all arrive before timer runs out, datagram is reassembled, otherwise they are discarded No way for receiver to tell sender what fragments didn’t arrive Sender doesn’t know about fragmentation Resent packets may take a different path with different fragmentation Fragments can be fragmented in case of an even smaller MTU

Future IP Let’s go to the lab and research IP v6!