Part I: Introduction - inet.tu-berlin.de · Delay in packet-switched networks Packets experience...

Part 1: Introduction

Review of how the Internet works

Overview

Get context

Get overview, “feel” of the Internet

Application layer protocols and addressing

Network layer / Routing

Link layer / Example

What’s the Internet: “Nuts and bolts” view

Millions of connected computing devices: hosts, end-systems PC’s workstations, servers

PDA’s, phones, toasters

running network apps

Communication links Fiber, copper, radio, satellite

Routers: forward packets (chunks) of data through network

local ISP

company / access network

regional ISP

router workstation

server mobile

Example access net: Home network

Typical home network components:

ADSL or cable modem

router/firewall

Ethernet

Wireless access points

wireless access point

wireless laptops

router/ firewall

cable modem

to/from cable

headend

Ethernet (switched)

What’s the Internet: “Nuts and bolts” view

Protocols: control sending, receiving of messages

E.g., TCP, IP, HTTP, FTP, PPP

Internet: “network of networks”

Loosely hierarchical

Public Internet versus private intranet

Internet standards

RFC: Request for comments

IETF: Internet Engineering Task Force

local ISP

company network

regional ISP

router workstation

server mobile

What’s the Internet: A service view

Communication infrastructure enables distributed applications:

WWW, email, games, e-commerce, database, voting,

Communication services provided:

Connectionless

Connection-oriented

Cyberspace [Gibson]: “a consensual hallucination

experienced daily by billions of operators, in every nation, ...."

Principles of the Internet

Edge vs. core (end-systems vs. routers)

Dumb network

Intelligence at the end-systems

Different communication paradigms

Connection oriented vs. connection less

Packet vs. circuit switching

Layered system

Network of collaborating networks

A closer look at network structure

Network edge: applications and hosts

Network core: Routers

Network of networks

Access networks, physical media: Communication links

The network edge

End systems (hosts): Run application programs

E.g., WWW, email

At “edge of network”

Client/server model Client host requests, receives

service from server

E.g., WWW client (browser)/ server; email client/server

Peer-2-peer model: Host interaction symmetric

E.g.: File sharing

Network edge: Connection-oriented service

Goal: data transfer between end systems

Handshake: setup (prepare for) data transfer ahead of time Hello, hello back human

protocol

Set up “state” in two communicating hosts

TCP – Transmission Control Protocol Internet’s connection-

oriented service

TCP service [RFC 793]

Reliable, in-order byte-stream data transfer

Loss: acknowledgements and retransmissions

Flow control: Sender won’t overwhelm

receiver

Congestion control: Senders “slow down sending

rate” when network congested

Network edge: Connectionless service

Goal: Data transfer between end systems Same as before!

UDP – User Datagram Protocol [RFC 768]: Internet’s connectionless service

Unreliable data transfer

No flow control

No congestion control

The network core

Mesh of interconnected routers

The fundamental question: How is data transferred through net?

Circuit switching: Dedicated circuit per call: telephone net

Packet switching: Data sent through net in discrete “chunks”

Network core: Circuit switching

End-end resources reserved for “call”

Link bandwidth, switch capacity

Dedicated resources: no sharing

Circuit-like (guaranteed) performance

Call setup required

Network core: Packet switching

Each end-end data stream divided into packets

Users’ A, B packets share network resources

Each packet uses full link bandwidth

Resources used as needed

Packet-switching versus circuit switching: Human restaurant analogy

C 1 Gbs Ethernet

100 Mbs

45 Mbs

statistical multiplexing

queue of packets waiting for output

Resource contention:

Aggregate resource demand can exceed amount available

Congestion: Packets queue, wait for link use

Store and forward: Packets move one hop at a time

Transmit over link

Wait turn at next link

Delay in packet-switched networks

Packets experience delay on end-to-end path

Four sources of delay at each hop

Nodal processing Check bit errors

Determine output link

Queueing Time waiting at output

link for transmission

Depends on congestion level at router

propagation

transmission

nodal processing queueing

Delay in packet-switched networks

Transmission delay:

R=link bandwidth (bps)

L=packet length (bits)

Time to send bits into link = L/R

Propagation delay:

d = length of physical link

s = propagation speed in medium (~2x108 m/sec)

Propagation delay = d/s

propagation

transmission

nodal processing queueing

Note: s and R are very different quantities!

Queueing delay

R=link bandwidth (bps)

L=packet length (bits)

a=average packet arrival rate

Traffic intensity = La/R

La/R ~ 0: average queueing delay small

La/R -> 1: delays become large

La/R > 1: more “work” arriving than can be serviced => average delay infinite!

Packet switching vs. circuit switching

Great for bursty data

Resource sharing

No call setup

Excessive congestion: Packet delay and loss

Protocols needed for reliable data transfer, congestion control

Key question: How to provide circuit-like behavior?

Bandwidth guarantees needed for audio/video apps

Is packet switching a “slam dunk winner?”

Packet-switched networks: Routing

Goal: Move packets among routers from source to destination

Datagram network: Destination address determines next hop

Routes may change during session

Analogy: Drive towards dst. and ask for directions

Virtual circuit network: Fixed path determined at call setup time, remains

fixed through call

Each packet carries tag (virtual circuit ID); Tag determines next hop

Routers maintain per-call state

Analogy: Fixed driving instructions

What’s a protocol?

Human protocols:

“what’s the time?”

“I have a question”

… introductions

… specific msgs sent

… specific actions taken when msgs received, or other events

Network protocols:

machines rather than humans

all communication activity in Internet governed by protocols

Protocols define format, order of msgs sent and

received among network entities, and actions taken

on msg transmission, receipt

Protocol “layers”

Networks are complex!

Many “pieces”:

Routers

Links of various media

Applications

Protocols

Hardware, software

Question:

Is there any hope of organizing structure of

network?

Or at least in our discussion of networks?

Why layering?

Dealing with complex systems:

Explicit structure allows identification, relationship of complex system’s pieces

Layered reference model for discussion

Modularization eases maintenance, updating of system

Change of implementation of layer’s service transparent to rest of system

E.g., change in gate procedure does not affect rest of system

Layering considered harmful?

Protocol “Layers”

Networks are complex!

many “pieces”:

routers

links of various media

applications

protocols

hardware, software

Question:

Is there any hope of organizing structure of network?

Or at least our discussion of networks?

Why layering?

Dealing with complex systems:

Explicit structure allows identification, relationship of complex system’s pieces

Layered reference model for discussion

Modularization eases maintenance, updating of system

Change of implementation of layer’s service transparent to rest of system

E.g., change in gate procedure doesn’t affect rest of system

Can layering be considered harmful?

Internet protocol stack

Application: Supporting network applications

Transport: Host-host data transfer

Network: Uniform format of packets, routing of datagrams from source to destination

Link: Data transfer between neighboring network elements

Physical: Bits “on the wire”

application

transport

network

physical

Layering: Logical communication

application transport network

link physical

network link

physical

Each layer:

Distributed

“Entities” implement layer functions at each node

Entities perform actions, exchange messages with peers

Layering: Logical communication

link physical

network link

physical

E.g., transport

Take data from application

Add addressing, reliability check info to form “datagram”

Send datagram to peer

Wait for peer to ack receipt

Analogy: post office

transport

Layering: Physical communication

link physical

network link

physical

Protocol layering and data

Each layer takes data from above

Adds header information to create new data unit

Passes new data unit to layer below

link physical

source destination

H t H n

H t H n H l

H t H n

H t H n H l

message

segment

datagram

TCP/IP protokol structure

Transport (Hosts)

Netzwerk

Application (Prozesse)

TCP UDP

Telnet FTP

DNS HTTP SMTP

FDDI ATM

Tokenring Ethernet

What makes the Internet so sexy

Applications can be deployed by anybody that is connected to the Internet (Fundamentally different to the Telephone world)

Multi-service network: Everything over the Internet

• Every application protocol over IP

• IP over any network technology

Internet structure: Network of networks

Roughly hierarchical

At center: “tier-1” ISPs (e.g., UUNet, BBN/Genuity, Sprint, AT&T), national/international coverage

Treat each other as equals

Tier 1 ISP

Tier-1 providers interconnect (peer) privately

Tier-1 providers also interconnect at public network access points (NAPs)

“Tier-2” ISPs: smaller (often regional) ISPs

Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs

Tier 1 ISP

Tier-2 ISP Tier-2 ISP

Tier-2 ISP

•Tier-2 ISP pays tier-1 ISP for connectivity to rest of Internet • tier-2 ISP is customer of tier-1 provider

Tier-2 ISPs also peer privately with each other, interconnect at NAP

“Tier-3” ISPs and local ISPs

Last hop (“access”) network (closest to end systems)

Tier 1 ISP

Tier-2 ISP

local ISP

local ISP Tier 3

local ISP

Local and tier- 3 ISPs are customers of higher tier ISPs connecting them to rest of Internet

Example Tier-1 ISP: Sprint

A packet passes through many networks!

Tier 1 ISP

Tier-2 ISP

local ISP

local ISP Tier 3

local ISP

Try traceroute!

Internet philosophy

Interconnect networks

Accross multiple different technologies

Requirements on these networks

Minimal assumption about network capabilities => some data should be transmitted from time to time

„Best Effort“ paradigma

High survivability

Intermediate nodes do not maintain per host state

=> „End-to-end“ paradigma

Layering with simple application interface

Sockets

Internet design philosophy

In order of importance:

Connect existing networks

Survivability

Support multiple types of service

Must accommodate a variety of networks

Allow distributed management

Allow host attachment with a low level of effort

Be cost effective

Allow resource accountability

Internet terminology

internet Collection of packet switched networks interconnected

by routers running the IP/TCP protocols

The „Internet“ Public Internet (in contrast to Intranets)

End system == host attached to network

Router = gateway = intermediate system Routes packets between its attached networks

Firewall (device placed at network boundaries) Restricts packet flows to improve security

Internet terminology (2.) Name

Identifies an object (e.g., an end system)

Address Identifies where an object is located (here IP address)

Name to address translation (and vice versa) Links names and addresses

• mail.zrz.TU-Berlin.DE 130.149.4.15

Interface Network attachment ( 1 interfaces = multihomed)

Route How to get to an objects location

Network prefix Set of addresses

Principles of the Internet

Edge vs. core (end-systems vs. routers)

Dumb network

Intelligence at the end-systems

Different communication paradigms

Connection oriented vs. connection less

Packet vs. circuit switching

Layered system

Network of collaborating networks

Part I: Introduction - inet.tu-berlin.de · Delay in packet-switched networks Packets experience...

Documents

Chapter 1 Introduction - faculty.wiu.edufaculty.wiu.edu/Y-Kim2/TM322Ch1.pdf · 270 msec end-end delay ... Four sources of packet delay 1. nodal processing: check bit errors determine

Delay Effect on VoLTE End-to-end Performanceceur-ws.org/Vol-2768/p1.pdf · 2021. 1. 18. · Delay Effect on VoLTE End-to-end Performance AlessandroVizzarria aRadiolabs, Laboratori

Improving Capacity and End-to-end delay of P2P Video

Agrobacterium May Delay Plant Nonhomologous End-Joining ... · Agrobacterium May Delay Plant Nonhomologous ... This article is a Plant Cell Advance Online ... Agrobacterium May Delay

Delay Metrics for the Next 50 Years - Donald Pederson · 3/6/98 2 Carnegie Mellon Outline Introduction – Interconnect delay dominance – Back-end models and analyses – Front-end

An AODV Based QoS Routing Protocol for Delay …AODV based QoS routing protocol for providing end-to-end delay guarantee in mobile Ad Hoc networks with IEEE 802.11 [17] as the MAC

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks

Blockchain in IoT Systems: End-to-End Delay EvaluationHowever, adding more machines to the consensus process will considerably improve its reliability but also increases the delay

ChinaTelecom Global Managed Bandwidth web...• SDH protection switching function, capable of ensuring end-to-end dedicated international bandwidth with minimal transmission delay

Introduction, Part II - Columbia Universitybbathula/courses/HPCN/lecture02.pdfLecture #2:10th March 2007 4 Delay in packet-switched networks packets experience delay on end-to-end

Multimedia: Conferencing 7-1. MM Networking Applications Fundamental characteristics: typically delay sensitive – end-to-end delay – delay jitter loss

THE EFFECT OF VOICE PACKET SIZE ON END-TO-END DELAY

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks I-Hong Hou

2015 International Conference on Communications, Signal ...Mohammad Ali Damavandi, Said NaderEsfahani 57 WhenCana Relay Reduce End-to-End Communication Delay? Anas Chaaban and Aydin

End-to-End Queuing Delay Assessment in Multi-service IP Networks · 2014-05-15 · Journal of Statistical Computation And Simulation, Vol. 72, no. 10, pp.803-824, 2002 End-to-End

Principles of Congestion Control - New Paltz · End-end congestion control: no explicit feedback from network congestion inferred from end-system observed loss, delay approach taken

MRO Delay Line ICD · 2010-12-03 · the end-plate of the delay line. Utility power should be fed to each local DL enclosure. 8.2.2 Delay Line Datum facility The datum facility is

Intradomain Traffic Engineering - inet.tu-berlin.de · Compute table entries based on load or delay ... Delay dominated by the constant part (transmission delay and propagation delay)

Delay Metrics for the Next 50 Years - Ptolemy Project · 3/6/98 2 Carnegie Mellon Outline Introduction – Interconnect delay dominance – Back-end models and analyses – Front-end

End-to-End Delay Performance Evaluation for VoIP in the ...831593/FULLTEXT01.pdf · End-to-End Delay Performance Evaluation for VoIP in the LTE network ... Technical specifications