Lecture 18 Overview. Last Lecture. This Lecture. Next Lecture. Internet Protocol (1) Internet Protocol (2)

Similar documents
Lecture 17 Overview. Last Lecture. Wide Area Networking (2) This Lecture. Internet Protocol (1) Source: chapters 2.2, 2.3,18.4, 19.1, 9.

TSIN02 - Internetworking

Network Layer (4): ICMP

Network Layer: Internet Protocol

Position of IP and other network-layer protocols in TCP/IP protocol suite

IPv6 Protocols and Networks Hadassah College Spring 2018 Wireless Dr. Martin Land

Each ICMP message contains three fields that define its purpose and provide a checksum. They are TYPE, CODE, and CHECKSUM fields.

Hierarchical Routing. Our routing study thus far - idealization all routers identical network flat no true in practice. administrative autonomy

CPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer

Network layer: Overview. Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing

TSIN02 - Internetworking

Network layer: Overview. Network Layer Functions

Ref: A. Leon Garcia and I. Widjaja, Communication Networks, 2 nd Ed. McGraw Hill, 2006 Latest update of this lecture was on

The Internetworking Problem. Internetworking. A Translation-based Solution

Lecture 3. The Network Layer (cont d) Network Layer 1-1

IPv6. IPv4 & IPv6 Header Comparison. Types of IPv6 Addresses. IPv6 Address Scope. IPv6 Header. IPv4 Header. Link-Local

Internet Protocols (chapter 18)

IPng (IPv6) Motivation. Currently: mainly servers, workstations, SLIP/PPP Address space exhaustion + new uses:

CSEP 561 Internetworking. David Wetherall

CSE/EE 461 The Network Layer. Application Presentation Session Transport Network Data Link Physical

CMPE 80N: Introduction to Networking and the Internet

Internet Protocol. Outline Introduction to Internet Protocol Header and address formats ICMP Tools CS 640 1

Network Layer: Control/data plane, addressing, routers

Computer Networking: A Top Down Approach Featuring the. Computer Networks with Internet Technology, William

Chapter 20 Network Layer: Internet Protocol 20.1

IP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia

CHAPTER-2 IP CONCEPTS

CS 356: Computer Network Architectures. Lecture 10: IP Fragmentation, ARP, and ICMP. Xiaowei Yang

Computer Network Fundamentals Spring Week 4 Network Layer Andreas Terzis

The Internet. 9.1 Introduction. The Internet is a global network that supports a variety of interpersonal and interactive multimedia applications.

RMIT University. Data Communication and Net-Centric Computing COSC 1111/2061. Lecture 2. Internetworking IPv4, IPv6

Lecture 8. Network Layer (cont d) Network Layer 1-1

ECE 435 Network Engineering Lecture 14

IPv6: An Introduction

ICS 351: Networking Protocols

Lecture 8. Basic Internetworking (IP) Outline. Basic Internetworking (IP) Basic Internetworking (IP) Service Model

CS 3516: Computer Networks

Chapter 09 Network Protocols

Problems of IP. Unreliable connectionless service. Cannot acquire status information from routers and other hosts

Lecture 8. Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1

ETSF05/ETSF10 Internet Protocols Network Layer Protocols

CS 3516: Advanced Computer Networks

CS 457 Lecture 11 More IP Networking. Fall 2011

EC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane

ECE 461 Internetworking Fall Quiz 1

Recap. Recap. Internetworking. First mile problem. Internet. End Users. Last mile problem. Direct link networks Packet switching.

The Internet. The Internet is an interconnected collection of netw orks.

Internet Control Message Protocol (ICMP)

Master Course Computer Networks IN2097

Chapter 5 TCP/IP SUITE

CS519: Computer Networks. Lecture 2: Feb 2, 2004 IP (Internet Protocol)

Internet. 1) Internet basic technology (overview) 3) Quality of Service (QoS) aspects

Chapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet

ECE4110 Internetwork Programming. Introduction and Overview

OSI Network Layer. Network Fundamentals Chapter 5. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1

Network Layer PREPARED BY AHMED ABDEL-RAOUF

TCP/IP Protocol Suite

Chapter 4 Network Layer

Department of Computer Science and Engineering. COSC 4213: Computer Networks II (Fall 2005) Instructor: N. Vlajic Date: November 3, 2005

Interconnecting Networks with TCP/IP. 2000, Cisco Systems, Inc. 8-1

Cpsc527 - Lecture 3. IPv6 (RFC1883) Dr. Son Vuong UBC

Chapter 4: outline. 4.5 routing algorithms link state distance vector hierarchical routing. 4.6 routing in the Internet RIP OSPF BGP

Quiz. Segment structure and fields Flow control (rwnd) Timeout interval. Phases transition ssthresh setting Cwnd setting

Network and Security: Introduction

On Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August 1964

ECE 461 Internetworking Fall Quiz 1

internet technologies and standards

Lecture 9: Internetworking

CS475 Networks Lecture 8 Chapter 3 Internetworking. Ethernet or Wi-Fi).

Department of Computer Science and Engineering. CSE 3214: Computer Network Protocols and Applications Instructor: N. Vlajic Date: Feb 23, 2016

SEN366 (SEN374) (Introduction to) Computer Networks

ICS 451: Today's plan

ECE 435 Network Engineering Lecture 13

Communication Networks ( ) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner

Interconnecting Networks with TCP/IP

Information Network Systems The network layer. Stephan Sigg

Chapter 12 Network Protocols

Chapter 4 Network Layer

Internet Technology 3/23/2016

Protocol Layers & Wireshark TDTS11:COMPUTER NETWORKS AND INTERNET PROTOCOLS

CSCI Computer Networks Fall 2016

ECE 158A: Lecture 7. Fall 2015

Last time. Wireless link-layer. Introduction. Characteristics of wireless links wireless LANs networking. Cellular Internet access

EEC-684/584 Computer Networks

Internet Protocol version 6

CS-435 spring semester Network Technology & Programming Laboratory. Stefanos Papadakis & Manolis Spanakis

Network Layer. The Network Layer. Contents Connection-Oriented and Connectionless Service. Recall:

Network Layer. Recall: The network layer is responsible for the routing of packets The network layer is responsible for congestion control

Data Communication Prof. A. Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture 34 TCP/ IP I

NAT, IPv6, & UDP CS640, Announcements Assignment #3 released

K2289: Using advanced tcpdump filters

Lecture 11: Fragmentation & Addressing. CSE 123: Computer Networks Stefan Savage

Internet Networking recitation #2 IP Checksum, Fragmentation

CS 43: Computer Networks. 21: The Network Layer & IP November 7, 2018

Internet Routing Protocols Part II

ET4254 Communications and Networking 1

CSCI-1680 Network Layer: IP & Forwarding Rodrigo Fonseca

ICMP (Internet Control Message Protocol)

To make a difference between logical address (IP address), which is used at the network layer, and physical address (MAC address),which is used at

Network Layer/IP Protocols

Transcription:

Last Lecture Internet Protocol (1) This Lecture Internet Protocol (2) Lecture 18 Overview Source: chapters 19.1, 19.2, 22,1 22.2, 26.6 Next Lecture Transport Control Protocol (1) Source: chapters 24.1, 24.3 COSC244 & TELE202 Lecture 18 - Internet Protocol 2 1

IP - Internet Protocol Different networks allow different maximum packet sizes. Those sizes are called maximum transfer units (MTUs). 4464 bytes(4mbps) 576 bytes 1500 bytes COSC244 & TELE202 Lecture 18 - Internet Protocol 2 2

Fragmentation If an IPv4 router receives a packet larger than the MTU of the network, it must break up the packet into fragments. The identification, flags, and fragment offset fields are used in this process. Identification the identification of packet. Flag field The second bit is called the do not fragment bit The third bit is called more-fragments bit (mfb), indicating if there are more fragments following the current one Fragment offset field - offset of the fragment in the packet s data field (Units of 8 bytes) When fragmented, each fragment has its own header with most of the fields repeated, and only the flag, offset fields and total length changed. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 3

IP Packet Format (revisit) 20-60 bytes Header 20-65,536 bytes VER 4 bits Time to live 8 bits HLEN Service 4 bits 8 bits Identification 16 bits Protocol 8 bits Flags 3 bits Source IP address Total length 16 bits Fragmentation offset 13 bits Header checksum 16 bits D M Destination IP address Option D: do not fragment M: more fragments 32 bits COSC244 & TELE202 Lecture 18 - Internet Protocol 2 4

Fragmentation (cont.) MTU =1420 IP_Header =20 Demo: http://taibah.net/main/projects/net-seal/animations/ip-fragmentation/ COSC244 & TELE202 Lecture 18 - Internet Protocol 2 5

Address depletion Problems with IPv4 2 32 =4.3 billion addresses Many organizations got a class B network. Can not meet the requirement of multimedia applications No constant bit rate guarantee Does not have good support for host mobility Not secure enough COSC244 & TELE202 Lecture 18 - Internet Protocol 2 6

IPv6 IPv6 was developed to overcome these problems Can co-exist with IPv4 Major goals of IPv6 Make it possible for a host to roam without changing its address Allow the protocol to evolve in the future Permit the old and new protocols to coexist for years COSC244 & TELE202 Lecture 18 - Internet Protocol 2 7

IPv6 Addresses IPv6 addresses are 128 bits long Hexadecimal Colon Notation 12AB:0000:0000:CD30:0000:0000:0000:0000 There are 2 128 = 3*10 38 in total. If the entire earth, land and water, were covered with computers, IPv6 would allow 7*10 23 IP addresses per square meter. Only 28% of the address space has been allocated so far. The other 72% is available for future purposes not yet thought of. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 8

IPv6 Packet Format 40 bytes Header Up to 65,536 bytes Payload VER 4 bits Next header Extension header Data PRI 4 bits Payload length 16 bits Header length Source IP address Flow label 24 bits Next header 8 bits Destination IP address Hop limit 8 bits Next header Header length COSC244 & TELE202 Lecture 18 - Internet Protocol 2 9

IPv6 Packet Header Version field (4 bits) Value 4 for IPv4; value 6 for IPv6 Priority field (4 bits) Used in congestion control. Values above 7 are for real-time or multimedia applications. Low priority packets will have longer delay when congestion occurs. Flow label field (24 bits) Allows a source and destination to set up a pseudoconnection with particular properties and requirements. In effect, it attempts to combine the flexibility of a datagram and virtual circuit. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 10

IPv6 Packet Header (cont.) Payload length field (16 bits) Tells how many bytes follow the 40-byte header (max. 64k bytes) Next header field (8 bits) Tells which of the six extension headers, if any, follows this one. If this header is the last IP header, the Next header field tells which transport protocol handler (TCP/UDP) to pass the packet to. Hop limit field (8 bits) Is the same as the time-to-live field in IPv4 and decrements on each hop. When it hits zero, the packet is dropped. Source/Destination address fields (128 bits) COSC244 & TELE202 Lecture 18 - Internet Protocol 2 11

IPv6 Extension Headers IPv6 implements several extension headers to allow more options. Authentication header - for IP authentication Destination options - provides info for the destination Fragmentation header - provides information in the event that packet fragments must be reassembled Only the original source can fragment. Intermediate routers cannot fragment. Hop-by-hop header - provides information that each router must examine Routing header - provides additional routing information Security header - indicates the packet s payload has been encrypted COSC244 & TELE202 Lecture 18 - Internet Protocol 2 12

Differences Between IPv4 and IPv6 IP address length IPv4 addresses have 32 bits; IPv6 addresses have 128 bits Packet header IPv4 header contains 13 fields. IPv6 has only 8 fields No header checksum in IPv6 TTL is replaced by hop limit. Fragmentation is not allowed at routers in IPv6 IPv6 has better support for options IPv6 supports more security (authentication and privacy) IPv6 pays more attention to type of service (flow label) COSC244 & TELE202 Lecture 18 - Internet Protocol 2 13

Compatibility with IPv4 IPv4 will still be around for some time. What happens when an IPv6 packet has to pass through a IPv4 router? IPv4/IPv6 applications TCP UDP A B IPv4 C D network IPv4 IPv6 IPv6 packet IPv6 packet IPv6 packet IPv6 packet Ethernet IPv4 packet IPv4 packet Dual stack Tunnelling COSC244 & TELE202 Lecture 18 - Internet Protocol 2 14

Domain Name System (DNS) Converts IP names (ASCII strings) into IP addresses. A hierarchical, domain-based naming scheme implemented using a distributed database system. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 15

DNS (cont.) DNS Name Space Divided into non-overlapping zones. Each zone contains some part of the tree and also contains name servers holding the information about that zone. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 16

DNS (cont.) DNS database is distributed among the name servers. Each zone has at least one name server which maintains a file containing IP names and addresses of all workstations in the zone. There are 13 root level name servers that know all the top level name servers. Recursive Resolution If a host has a query about an IP name, it passes the query to one of the local name servers. If the IP name falls under the zone of that name server, it returns the IP address of the name to the host. If the IP name is remote and no info about the name is available, the name server sends a query to another server (the parent usually) and wait for response. The same procedure is repeated until the query is finally resolved. Then the response travels back to the requesting client. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 17

DNS (cont.) Example A host oucs1.cs.otago.ac.nz wants to know the IP address of the host ouis2.infosci.otago.ac.nz oucs1.cs.vu.nl sends a query to the local name server cs.otago.ac.nz. Since ouis2.infosci.otago.ac.nz is a remote host, cs.otago.ac.nz knows nothing about it. The server cs.otago.ac.nz sends the query to a upper-level name server otago.ac.nz. The otago.ac.nz server may not know ouis2.infosci.otago.ac.nz, but it at least knows its child infosci.otago.ac.nz. So it sends the query to the name server infosci.otago.ac.nz, which has the requested information and sends the answer hop by hop back to the originator oucs1.cs.otago.ac.nz COSC244 & TELE202 Lecture 18 - Internet Protocol 2 18

Recursive Resolution DNS (cont.) otago.ac.nz Otago Uni Name Server CS LAN Name Server cs.otago.ac.nz infosci.otago.ac.nz Info LAN Name Server oucs1.cs.otago.ac.nz ouis2.infosci.otago.ac.nz COSC244 & TELE202 Lecture 18 - Internet Protocol 2 19

Internet Control Message Protocol (ICMP) When a router receives an IP packet and finds errors, what should it do? SMTP FTP TELNET DNS TCP UDP IP and ICMP Lower layer protocols ICMP is used by the routers to report errors and unexpected events, test the state of the network, perform congestion control, and router updates. The Internet is closely monitored by the routers using ICMP. Congestion control is performed using choke packets. COSC244 & TELE202 Lecture 18 - Internet Protocol 2 20

Internet Control Message Protocol (cont.) Typical control messages sent by ICMP: Destination unreachable Time exceeded Parameter problem Source quench Redirect Echo request Echo reply Timestamp request Timestamp reply COSC244 & TELE202 Lecture 18 - Internet Protocol 2 21

Packet fragmentation IPv6 DNS ICMP Summary COSC244 & TELE202 Lecture 18 - Internet Protocol 2 22