TCOM 509 – Internet Protocols (TCP/IP) Lecture 03_a

Slides:



Advertisements
Similar presentations
CE363 Data Communications & Networking Chapter 7 Network Layer: Internet Protocol.
Advertisements

CECS 474 Computer Network Interoperability Notes for Douglas E. Comer, Computer Networks and Internets (5 th Edition) Tracy Bradley Maples, Ph.D. Computer.
Chapter 20 Network Layer: Internet Protocol Stephen Kim 20.1.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 5-1 Internet Protocol (IP): Packet Format, Fragmentation, Options Shivkumar Kalyanaraman Rensselaer.
1 K. Salah Module 5.2: Internet Protocol CO vs. CL protocols IP Features –Fragmentation –Routing IP Datagram Format IPv6.
Network Layer Packet Forwarding IS250 Spring 2010
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Address Resolution (ARP, RARP) Shivkumar Kalyanaraman Rensselaer Polytechnic Institute
The Network Layer Chapter 5. The IP Protocol The IPv4 (Internet Protocol) header.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6961:Internet Protocols Quiz 1: Solutions Time: 60 min (strictly enforced) Points: 50 YOUR.
11- IP Network Layer4-1. Network Layer4-2 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection.
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
CSE331: Introduction to Networks and Security Lecture 7 Fall 2002.
CS335 Networking & Network Administration Tuesday, May 11, 2010.
CSCI 4550/8556 Computer Networks Comer, Chapter 20: IP Datagrams and Datagram Forwarding.
Oct 19, 2004CS573: Network Protocols and Standards1 IP: Datagram and Addressing Network Protocols and Standards Autumn
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1-1 Internetworking: addressing, forwarding, resolution, fragmentation Shivkumar Kalyanaraman Rensselaer.
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.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Network Layer ICMP and fragmentation.
IP tutorial – #1 KAIST Dept. of CS NC Lab..
TELE202 Lecture 9 Internet Protocols (1) 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »Congestion control »Source: chapter 12 ¥This Lecture »Internet.
The Network Layer. Network Projects Must utilize sockets programming –Client and Server –Any platform Please submit one page proposal Can work individually.
CMPT 471 Networking II Address Resolution IPv4 ARP RARP 1© Janice Regan, 2012.
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.
Microsoft Windows Server 2003 TCP/IP Protocols and Services Technical Reference Slide: 1 Lesson 5 Internet Protocol (IP) Basics.
Dr. John P. Abraham Professor UTPA
Internet Protocol --- Connectionless Datagram Delivery Linda Wu (CMPT )
Chapter 81 Internet Protocol (IP) Our greatest glory is not in never failing, but in rising up every time we fail. - Ralph Waldo Emerson.
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.
CS4550 Computer Networks II IP : internet protocol, part 2 : packet formats, routing, routing tables, ICMP read feit chapter 6.
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.
Communications Services Connection Oriented Service  A connection is established  Data is sent or received over this connection  Connection may be terminated.
Jan 15, 2008CS573: Network Protocols and Standards1 The Internet Protocol: Related Protocols and Standards (IP datagram, addressing, ARP) Network Protocols.
Internet Protocols (chapter 18) CSE 3213 Fall 2011.
Lecture 4 Overview. Ethernet Data Link Layer protocol Ethernet (IEEE 802.3) is widely used Supported by a variety of physical layer implementations Multi-access.
1 Kyung Hee University Chapter 8 Internet Protocol (IP)
© 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.
1 Computer Communication & Networks Lecture 19 Network Layer: IP and Address Mapping Waleed Ejaz.
Internet Protocol Version 4 VersionHeader Length Type of Service Total Length IdentificationFragment Offset Time to LiveProtocolHeader Checksum Source.
Net7: IP 協定 Internet Protocol 授課教師:雲林科技大學 張慶龍 老師.
1 Chapter 4: Internetworking (Internet Protocol) Dr. Rocky K. C. Chang 16 March 2004.
1 Internetworking: IP Packet Switching Reading: (except Implementation; pp )
COMPUTER NETWORKS CS610 Lecture-30 Hammad Khalid Khan.
IP Fragmentation. Network layer transport segment from sending to receiving host on sending side encapsulates segments into datagrams on rcving side,
IP Internet Protocol. IP TCP UDP ICMPIGMP ARP PPP Ethernet.
Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Packet Switch Network Server client IP Ether IPTCPData.
IPv4 IPv4 The Internet Protocol version 4 (IPv4) is the delivery mechanism used by the TCP/IP protocols. Datagram Fragmentation Checksum Options Topics.
Lecture 13 IP V4 & IP V6. Figure Protocols at network layer.
20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Computer Communication Networks
IP: Addressing, ARP, Routing
IP - The Internet Protocol
IP - The Internet Protocol
CS 457 – Lecture 10 Internetworking and IP
Dr. John P. Abraham Professor UTPA
IP : Internet Protocol Surasak Sanguanpong
Internetworking Outline Best Effort Service Model
Dr. John P. Abraham Professor UTRGV, EDINBURG, TX
Dr. John P. Abraham Professor UTPA
Net 323 D: Networks Protocols
Chapter 15. Internet Protocol
IP - The Internet Protocol
Introduction to Networks
Address Resolution (ARP, RARP)
Ch 17 - Binding Protocol Addresses
ITIS 6167/8167: Network and Information Security
Presentation transcript:

TCOM 509 – Internet Protocols (TCP/IP) Lecture 03_a Instructor: Dr. Li-Chuan Chen Date: 09/15/2003 Based in part upon slides of Prof. J. Kurose (U Mass), Prof. B. Yener (Rensselaer Polytechnic Institute)

Outline Chapter 5 – mapping Internet Addresses to Physical Addresses (ARP) Chapter 6 Chapter 7

Address Resolution Problems Problem: given an IP address, need to find its equivalent physical address Sender must map the intermediate router’s IP address and destination IP address to their corresponding physical addresses. Solutions: Direct Mapping Table lookup Dynamic Binding via ARP (Address Resolution Protocol)

Address Resolution Mechanisms Direct mapping Make the physical addresses equal to the host ID portion. Mapping is easy. Only possible if admin has power to choose both IP and physical address or when size of physical address < IP address. Cannot apply to Ethernet addresses (Ethernet addresses are 48 bits vs. IP addresses which are 32-bits).

Address Resolution Mechanisms Table Lookup Searching or indexing to get MAC addresses Similar to lookup in /etc/hosts for names Problem: change Ethernet card => change table IP Address MAC Address 197.15.3.1 0A:4B:00:00:07:08 197.15.3.2 0B:4B:00:00:07:00 197.15.3.3 0A:5B:00:01:01:03

Address Resolution Mechanisms Dynamic Binding (ARP) The host broadcasts a request: “What is the MAC address of 216.109.11.67?” The host whose IP address is 216.109.11.67 replies back: “The MAC address for 216.109.11.67 is 8A-5F-3C-23-45-5616” Broadcast is expensive. ARP responses are cached. Issues Broken hardware: use timer. Table full: least recently used (LRU) Each host updates its table when receiving an ARP broadcast.

ARP Message Format 8 16 24 31 HW Type Protocol Type HW Len 8 16 24 31 HW Type Protocol Type HW Len Protocol Len Operation Sender HW Address (6 bytes) Sender HW Address Sender IP Address (4 bytes) Sender IP Address Target HW Address (6 bytes) Target HW Address Target IP Address (4 bytes) Hardware (HW) Type: 1 for Ethernet Protocol Type: 080016 = IP address HW Len and Protocol Len allows arbitrary networks to be used Operation: 1 = ARP Request, 2 = ARP Response 3 = RARP Request, 4 = RARP Response ARP messages are sent directly to MAC layer ARP message is 28 octets long.

ARP Let Ia = IP address and pa =physical address To send an internet packet across a physical net, the network software must map Ia to pa and use the pa to transmit the frame. If Ia < pa, use direct mapping. Else, use ARP to perform dynamic mapping. Given an IP address, a host uses ARP to find the corresponding hardware address. To make ARP efficient, all hosts on the network receive the ARP request and update its cache. The host with the same Ia replies directly to the sender.

Outline Chapter 4.1 – 4.18 Chapter 5 Chapter 6 – Determining An Internet Address At Startup (RARP) Chapter 7

RARP Problems: Given pa, how do we find Ia ? Solution: Reverse ARP (RARP) Use the same message format as ARP. Sender broadcast a RARP request (fills its pa in the target field). Only RARP server replies. Typically used in Ethernet LAN. If only one RARP server available on the network, use larger delay time before retransmit another request. More RARP servers? Pros – reliable Cons – overload the network. (assign primary and secondary server to solve this problem)

RARP Diskless host needs to find its IP address at startup before it can communicate using TCP/IP. Give physical address, a host can use RARP to find its IP address from a RARP server on the network.

Outline Chapter 4.1 – 4.18 Chapter 5 Chapter 6 Chapter 7 – Internet Protocol: Connectionless Datagram Delivery

Internet Services The three conceptual layers of internet services. Connectionless Packet Delivery Services Reliable Transport Services Application Service

Destination IP Address IP Datagram Format Vers HLen TOS Total Length Identification Flags Time to live Protocol Header Checksum Fragment Offset Source IP Address Destination IP Address IP Options (if any) Padding Data 4 8 16 31

IP Datagram Format Internet datagram: basic transfer unit VERS - Version (4 bits): IPv4 HLEN - Internet header length (4 bits): units of 32-bit words. Min header is 20 bytes or 5 words. Total Length (16 bits): header + data. Units of bytes. Total must be less than 64 K (216) octets.

IP Header TOS - Type of service (8 bits) precedence (3 bits), delay, throughput, and reliability. Not widely supported.

IP Header How big can a datagram be? What happens when a datagram is larger than the frame size of the underlying physical network?

Maximum Transmission Unit (MTU) Each subnet has a maximum frame size Ethernet: 1500 octets FDDI: 4470 octets per frame Token Ring: 2K to 4K octets Transmission Unit = IP datagram (data + header) Each subnet has a maximum IP datagram length (header + payload) = MTU B Net 1 MTU = 1500 Net 3 Net 2 MTU = 620 R1 R2 A

Fragmentation Datagrams larger than MTU are fragmented Original header is copied to each fragment and then modified (fragment flag, fragment offset, length,...) Fragments must be a multiple of 8-octets. IP Header Original Datagram IP Hdr 1 Data 1 IP Hdr 3 Data 3 IP Hdr 2 Data 2

Reassembly Reassembly only at the final destination Partial datagrams are discarded after a timeout Fragments can be further fragmented along the path. Subfragments have a format similar to fragments. Minimum MTU along a path  Path MTU B Net 1 MTU = 1500 Net 3 Net 2 MTU = 620 R1 R2 A

IP Header Fragmentation Identifier (16 bits): used in reassembly to uniquely identify all the pieces of a fragment chain. Flags (3 bits): more fragments (MF), don’t fragment (DF), and reserved bit. Fragment offset (13 bits): In units of 8 octets

Fragmentation Example Net 1 MTU = 1500 Net 2 MTU = 620 Net 3 MTU = 1500 A R1 R2 B Payload size 1400 bytes needs to be transmitted, Packet ID = 2222 Networks: Ethernet (MTU=1500) and Net2 (MTU=620) Use smallest MTU size (620) to find payload size for the fragment packet. IP Header = 20 bytes => Payload = MTU – IP Header = 600 bytes Fragments need to be multiples of 8-bytes. Nearest multiple to 600 is still 600 bytes Fragment offset length = 600/8 = 75 Number of fragments = 1400/600 = 2.33 = 3 frag1 = 600, frag2 = 600, frag3 = 200, Packet ID = 2222 for all fragments Offset1 = 0, Offset2 = 75, Offset3 = 150 MF1 bit = 1, MF2 bit = 1, MF3 bit = 0 H1 frag1 H2 frag2 H3 frag3 Net works Min MTU = 620 75 150

IP Header Time to live (TTL) 8 bits: Protocol (8 bits) Specifies how long the datagram is allowed to live in the network (in seconds). Typically use number of hops visited. Protocol (8 bits) Next level protocol to receive the data, e.g., ICMP (1), IGMP (2), TCP (6), UDP (17). Header checksum (16 bits) 1’s complement sum of all 16-bit words in the header.

IP Header Source Address (32 bits): Original source. Does not change along the path Destination Address (32 bits): Final destination. Does not change along the path. Options (variable length): security, source route, record route, stream id, timestamp recording Padding (variable length): Makes header length a multiple of 4 Payload Data (variable length): Data + header < 65,535 bytes

IP Header Options – for network testing or debugging Security - for military purpose and is only supported by some products. Source route – a list of IP address that the datagram must take. Record route – the nodes in the path must return their IP address. Stream id - used for voice for reserved resources Timestamp – the time through the node is returned, so that delays may be measured. If entries in the options must be recorded by nodes, the sender must reserve sufficient space for the option data.

Summary Internetworking Problem IP header: supports connectionless delivery, variable length pkts/headers/options, fragmentation/reassembly, Fragmentation/Reassembly, Path MTU discovery. ARP, RARP: address mapping Internet architectural principles