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

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

ETSF05/ETSF10 Internet Protocols Network Layer Protocols

Internet Protocols (chapter 18)


SEN366 (SEN374) (Introduction to) Computer Networks

ET4254 Communications and Networking 1

ETSF10 Internet Protocols Network Layer Protocols

Introduction to Internetworking

Internetwork Protocols

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

TCP/IP Protocol Suite

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

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

Prof. Shervin Shirmohammadi SITE, University of Ottawa. Internet Protocol (IP) Lecture 2: Prof. Shervin Shirmohammadi CEG

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

Internet Protocol, Version 6

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

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

TSIN02 - Internetworking

TCP/IP Networking. Training Details. About Training. About Training. What You'll Learn. Training Time : 9 Hours. Capacity : 12

CSCI-1680 Network Layer:

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

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

Network layer: Overview. Network Layer Functions

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

Internetworking Terms. Internet Structure. Internet Structure. Chapter 15&16 Internetworking. Internetwork Structure & Terms

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

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

TCP /IP Fundamentals Mr. Cantu

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

Da t e: August 2 0 th a t 9: :00 SOLUTIONS

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

ETSF10 Part 3 Lect 1

Chapter 6. The Protocol TCP/IP. Introduction to Protocols

Vorlesung Kommunikationsnetze

TSIN02 - Internetworking

CCNA Exploration Network Fundamentals. Chapter 06 Addressing the Network IPv4

EITF25 Internet Techniques and Applications L7: Internet. Stefan Höst

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

IPv6: An Introduction

IPv6 Next generation IP

CHAPTER 18 INTERNET PROTOCOLS ANSWERS TO QUESTIONS

TCP/IP and the OSI Model

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

ICMP (Internet Control Message Protocol)

Chapter 2 Advanced TCP/IP

McGraw-Hill The McGraw-Hill Companies, Inc., 2000

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

OSI Data Link & Network Layer

Router Architecture Overview

Guide to Networking Essentials, 6 th Edition. Chapter 5: Network Protocols

OSI Data Link & Network Layer

Outline. IP Address. IP Address. The Internet Protocol. o Hostname & IP Address. o The Address

CHAPTER-2 IP CONCEPTS

Information Network Systems The network layer. Stephan Sigg

Internet Protocol (IP)

CC231 Introduction to Networks Dr. Ayman A. Abdel-Hamid. Internet Protocol Suite

MODULE: NETWORKS MODULE CODE: CAN1102C. Duration: 2 Hours 15 Mins. Instructions to Candidates:

The Internetworking Problem. Internetworking. A Translation-based Solution

The Interconnection Structure of. The Internet. EECC694 - Shaaban

Department of Computer and IT Engineering University of Kurdistan. Network Layer. By: Dr. Alireza Abdollahpouri

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

Chapter 5 TCP/IP SUITE

Lecture 4 - Network Layer. Transport Layer. Outline. Introduction. Notes. Notes. Notes. Notes. Networks and Security. Jacob Aae Mikkelsen

Internet Technology 3/23/2016

Networking interview questions

OSI Data Link & Network Layer

Lecture Computer Networks

Chapter 7. Local Area Network Communications Protocols

CSEP 561 Internetworking. David Wetherall

CS 457 Lecture 11 More IP Networking. Fall 2011

Chapter 19 Network Layer: Logical Addressing

Internet Control Message Protocol (ICMP)

Asst. Prof. Chaiporn Jaikaeo, Ph.D.

Last time. Network layer. Introduction. Virtual circuit vs. datagram details. IP: the Internet Protocol. forwarding vs. routing

internet technologies and standards

Networking: Network layer

Chapter 4: Network Layer

Internet Layers. Physical Layer. Application. Application. Transport. Transport. Network. Network. Network. Network. Link. Link. Link.

IPv6 Transition Technologies (TechRef)

Chapter 5 Network Layer

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

Foreword xxiii Preface xxvii IPv6 Rationale and Features

Chapter 09 Network Protocols

FINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end. Exam 1 Review Material

IP - The Internet Protocol

Lecture 11: IP routing, IP protocols

Chapter 4 Network Layer

VoIP / RoIP for Technicians

Network Layer PREPARED BY AHMED ABDEL-RAOUF

Computer Network Fundamentals Spring Week 4 Network Layer Andreas Terzis

Concept Questions Demonstrate your knowledge of these concepts by answering the following questions in the space that is provided.

ECE4110 Internetwork Programming. Introduction and Overview

Network Layer (4): ICMP

EEC-684/584 Computer Networks

Network Layer: Internet Protocol

CSCI-1680 Network Layer: IP & Forwarding John Jannotti

Chapter 19 Network Layer: Logical Addressing 19.1

IPv6. (Internet Protocol version 6)

Internet. Organization Addresses TCP/IP Protocol stack Forwarding. 1. Use of a globally unique address space based on Internet Addresses

Transcription:

The requirements for a future all-digital-data distributed network which provides common user service for a wide range of users having different requirements is considered. The use of a standard format message block permits building relatively simple switching mechanisms using an adaptive storeand-forward routing policy to handle all forms of digital data including "real-time" voice. This network rapidly responds to changes in network status. On Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August 1964

ETSF05/ETSF10 Internet Protocols Network Layer Protocols 2014, Part 2, Lecture 2 Jens Andersson

Table 14.1 Internetworking Terms (use as reference) (Table is on page 453 in the textbook)

Connectionless Operation Internetworking involves connectionless operation at the level of the Internet Protocol (IP) IP Initially developed for the DARPA internet project Protocol is needed to access a particular network

Connectionless Internetworking IP provides a connectionless service between end systems Advantages: Is flexible Can be made robust Does not impose unnecessary overhead

IP Design Issues Routing Datagram lifetime TTL Fragmentation and reassembly Error control Flow control

Internetworking is connecting packetswitching networks!

Fragmentation and Re-assembly Protocol exchanges data between two entities Lower-level protocols may need to break data up into smaller blocks, called fragmentation Reasons for fragmentation: Network only accepts blocks of a certain size Moreefficient error control and smallerretransmission units Fairer access to shared facilities Smaller buffers Disadvantages: Smaller buffers More interrupts and processing time

Fragmentation Needed when IP datagram size > MTU IPv4 Performed by the router meeting the problem IPv6 Performed by the source router only Defragmentation by destination host 2012-10-01

Maximum datagram size 2012-10-01

Fragmentation Re-assembly At destination Packets get smaller as data traverses internet Need large buffers at routers re- Intermediate assembly Issue of when to reassemble Buffers may fill with fragments All fragments must go through same router

Fragmentation example 2012-10-01

Fragmentation offset Relative location of fragments 13 bits < 16 bits /8 2012-10-01

What with TCP/UDP header? Where is a TCP or UDP header in fragments? Problem? 15

Internet Protocol (IP) v4 Defined in RFC 791 Part of TCP/IP suite Two parts Specification of interface with a higher layer Specification of actual protocol format and mechanisms

IP Services Primitives Specifies functions to be performed Form of primitive implementation dependent Send-request transmission of data unit Deliver-notify user of arrival of data unit Parameters Used to pass data and control information

IP Parameters Source and destination addresses Protocol Type of Service Identification Don t fragment indicator Time to live Data length Option data User data

IP Options Security Route recording Source routing Stream identification Timestamping

ECN =Explicit Congestion Notification field

IP Addresses Class A IP Addresses Class B IP Addresses Class C Start with binary 0 Start with binary 10 Start with binary 110 Network addresses with a first octet of 0 (binary 0000000) and 127 (binary 01111111) are reserved 126 potential Class A network numbers Range 128 to 191(binary 10000000 to 10111111) Second octet also included in network address Range 192 to 223 Second and third octet also part of network address 2 21 = 2,097,152 addresses Range 1 to 126 2 14 = 16,384 Class B addresses Nearly all allocated See IPv6

Subnets and Subnet Masks Allows arbitrary complexity of internetworked LANs within organization Insulate overall internet from growth of network numbers and routing complexity Site looks to rest of internet like single network Each LAN assigned subnet number Host portion of address partitioned into subnet number and host number Local routers route within subnetted network Subnet mask indicates which bits are subnet number and which are host number Check Table 14.2

IP Next Generation Address space exhaustion: Two level addressing (network and host) wastes space Network addresses used even if not connected Growth of networks and the Internet Extended use of TCP/IP Single address per host Requirements for new types of service Address configuration routing flexibility Traffic support Internet of Things

IPv6 RFCs (use as reference) RFC 1752 - Recommendations for the IP Next Generation Protocol Requirements PDU formats Addressing, routing security issues RFC 2460 - overall specification RFC 4291 - addressing structure

IPv6 Enhancements Expanded 128 bit address space Improved option mechanism Most not examined by intermediate routes Dynamic address assignment Increased addressing flexibility Anycast and multicast Support for resource allocation Labeled packet flows

IPv4 has option fields as part of single header -> header size varies

IPv6 Flow Label Related sequence of packets Special handling Identified by source and destination address plus flow label Router treats flow as sharing attributes May treat flows differently Alternative to including all information in every header Have requirements on flow label processing

IPv6 Addresses 128 bits long Assigned to interface Single interface may have multiple unicast addresses Three types of addresses: Unicast - single interface address Anycast - one of a set of interface addresses Multicast - all of a set of interfaces

IPv6 addresses 128 bits = 16 bytes 2 128 = 2 32 2 96 > 3 10 35 Notations 2013-11-11 ETSF05/ETSF10 - Internet Protocols 31

Table 14.3 IPv6 Address Space Usage (use as reference)

Global unicast addresses Identify individual computers TYPE AREA ISP ORGANISATION 2013-11-11 ETSF05/ETSF10 - Internet Protocols 33

Internet Control Message Protocol (ICMP) RFC 792 Provides a means for transferring messages from routers and other hosts to a host Provides feedback about problems Datagram cannot reach its destination Router does not have buffer capacity to forward Router can send traffic on a shorter route Encapsulated in IP datagram Hence not reliable

ICMPv4 message types 2013-11-11 ETSF05/ETSF10 - Internet Protocols 42

ICMP message formats Error reporting Query messages 2013-11-11 ETSF05/ETSF10 - Internet Protocols 43

Echo request and reply (query type) Is my destination alive? Network diagnostics IP layer Debugging tools Ping Traceroute 2013-11-11 ETSF05/ETSF10 - Internet Protocols 45

Redirection (error reporting type) Routing update for hosts Security/reliability? DEFAULT ROUTER 2013-11-11 ETSF05/ETSF10 - Internet Protocols 46

Traceroute Echo request 2013-11-11 ETSF05/ETSF10 - Internet Protocols 47

Changes to ICMP ICMPv4 Some unused functions ICMPv6 Same principle Some new functions Convergence Suits IPv6 better 2013-11-11 ETSF05/ETSF10 - Internet Protocols 48

ICMPv6 Includes IPv4 IGMP Group membership messages Multicast Listener Delivery protocol (MLD) Includes IPv4 ARP Part of Neighbor Discovery Protocol (NDP) 2013-11-11 ETSF05/ETSF10 - Internet Protocols 49

Neighbour Discovery Protocol (NDP) Router Solicitation/Adverticement Find a router = default gateway Announce router = default gateway Neighbour Solicitation/Adverticement Same functionality as IPv4 ARP 2013-11-11 ETSF05/ETSF10 - Internet Protocols 50

IPv6 Autoconfiguration Every NIC has several IPv6 addresses Most have Link Local Address Creation of Link Local Address: Use MAC address Prebend with wellknown prefix fe80::/64 Check for duplicates 2013-11-11 ETSF05/ETSF10 - Internet Protocols 51

IPv6 and QoS Flow label CROSS- Identification of a stream LAYER? TCP sessions Virtual connections Processing Flow label table Forwarding table Routing Algorithms still necessary But not run for every packet! Traffic class Classification of packets Queueing schemes Relation to delay TCP vs. UDP Congestion-controlled Non-congestion-controlled Other protocols RTP RSVP 2013-11-11 ETSF05/ETSF10 - Internet Protocols 52

Address Resolution Protocol (ARP) Need MAC address to send to LAN host Manual Included in network address Use central directory Use address resolution protocol ARP (RFC 826) provides dynamic IP to Ethernet address mapping Source broadcasts ARP request Destination replies with ARP response

Transition: IPv4 IPv6 Cannot happen overnight Too many independent systems Economic cost IPv4 address space lasted longer than expected Coexistence needed NAT444? 2013-11-11 ETSF05/ETSF10 - Internet Protocols 54

Transition: (1) Dual stack Decision based on destination IP 2013-11-11 ETSF05/ETSF10 - Internet Protocols 55

Transition: (2) Tunneling A few IPv6 routers 2013-11-11 ETSF05/ETSF10 - Internet Protocols 56

Transition: (3) Header translation A few IPv4 routers 2013-11-11 ETSF05/ETSF10 - Internet Protocols 57

Virtual Private Network (VPN) Set of computers interconnected using an unsecure network e.g. linking corporate LANs over Internet Using encryption and special protocols to provide security Eavesdropping Entry point for unauthorized users Proprietary solutions are problematical Development of IPSec standard

An example VPN IPSec between routers 2013-11-11 ETSF05/ETSF10 - Internet Protocols 59

Virtual Private Network (VPN) Overlay network Alternative to a real private network 2013-11-11 ETSF05/ETSF10 - Internet Protocols 60

IPSec Transport mode Tunnel mode T H 2013-11-11 ETSF05/ETSF10 - Internet Protocols 61

Transport mode in action Data protected Headers unprotected Addresses fully visible 2013-11-11 ETSF05/ETSF10 - Internet Protocols 62

Tunnel mode in action Not used between hosts Entire packet protected New header inside tunnel 2013-11-11 ETSF05/ETSF10 - Internet Protocols 63

Internet security (discussed in other courses) 2013-11-11 ETSF05/ETSF10 - Internet Protocols 64

IPsec RFC 1636 (1994) identified security need Encryption and authentication necessary security features in IPv6 Designed also for use with current IPv4 Applications needing security include: Branch office connectivity Remote access over Internet Extranet and intranet connectivity for partners Electronic commerce security

VPN alternatives (bonus material) PPTP (Point-to-Point Tunneling Protocol) L2TP (Layer 2 Tunneling Protocol) SSTP (Secure Socket Tunneling Protocol) OpenVPN See Wikipedia for information 2013-11-11 ETSF05/ETSF10 - Internet Protocols 69

NAT - Network Address Translation Sharing of routable addresses (scarse resource) Adds some security 2013-10-29 ETSF05/ETSF10 - Internet Protocols 70

NAT (network address only) Change source address on outgoing packets Add address pair to active translations table Only one internal address per destination Pool of global addresses 2013-10-29 ETSF05/ETSF10 - Internet Protocols 71

NAT extended Add transport layer port Alternative: External source address 200.24.5.8 goes here Alternative: External source port goes here Normally initiated from inside Port forwarding: Setup static entry in table 2013-10-29 ETSF05/ETSF10 - Internet Protocols 72

NAT444, Carrier Grade NAT Carrier performs NAT in core Benefits? Problems? Online discussion 2 2013-11-11 ETSF05/ETSF10 - Internet Protocols 73