Introduction

Introduction: 1-1
The Internet: a “nuts and bolts” view
Billions of connected mobile network
computing devices: national or global ISP
 hosts = end systems
 running network apps at
Internet’s “edge”

Packet switches: forward

local or
packets (chunks of data) Internet
regional ISP
 routers, switches
home network content
Communication links provider
network datacenter
 fiber, copper, radio, satellite network

 transmission rate: bandwidth

Networks enterprise
 collection of devices, routers, network
links: managed by an organization
Introduction: 1-2
“Fun” Internet-connected devices
Tweet-a-watt:
monitor energy use

bikes

Pacemaker & Monitor

Amazon Echo Web-enabled toaster +

IP picture frame
weather forecaster
Internet
refrigerator
Slingbox: remote cars
control cable TV
Security Camera AR devices
sensorized, scooters
bed
mattress

Gaming devices
Others?
Internet phones Fitbit
Introduction: 1-3
The Internet: a “nuts and bolts” view
mobile network
4G
 Internet: “network of networks” national or global ISP

• Interconnected ISPs
Streaming
 protocols are everywhere Skype
IP
video
• control sending, receiving of messages
local or
• e.g., HTTP (Web), streaming video, regional ISP
Skype, TCP, IP, WiFi, 4G, Ethernet
home network content
provider
HTTP network
Internet standards
datacenter
 network
Ethernet
• RFC: Request for Comments
• IETF: Internet Engineering Task enterprise
TCP

Force network

WiFi
Introduction: 1-4
The Internet: a “services” view
 Infrastructure that provides mobile network

services to applications: national or global ISP

• Web, streaming video, multimedia

teleconferencing, email, games, e- Streaming
commerce, social media, inter- Skype video
connected appliances, … local or
regional ISP
 provides programming interface
to distributed applications: home network content
provider
• “hooks” allowing sending/receiving HTTP network datacenter
network
apps to “connect” to, use Internet
transport service
• provides service options, analogous enterprise
to postal service network

Introduction: 1-5
Protocol “layers” and reference models
Networks are complex, Question: is there any
with many “pieces”: hope of organizing
 hosts structure of network?
 routers  and/or our discussion
 links of various media of networks?
 applications
 protocols
 hardware, software

Introduction: 1-6
Example: organization of air travel
end-to-end transfer of person plus baggage
ticket (purchase) ticket (complain)
baggage (check) baggage (claim)
gates (load) gates (unload)
runway takeoff runway landing
airplane routing airplane routing
airplane routing

How would you define/discuss the system of airline travel?

 a series of steps, involving many services
Introduction: 1-7
Example: organization of air travel

ticket (purchase) ticketing service ticket (complain)

baggage (check) baggage service baggage (claim)
gates (load) gate service gates (unload)
runway takeoff runway service runway landing
airplane routing routing service
airplane routing airplane routing

layers: each layer implements a service

 via its own internal-layer actions
 relying on services provided by layer below
Introduction: 1-8
Why layering?
Approach to designing/discussing complex systems:
 explicit structure allows identification,
relationship of system’s pieces
• layered reference model for discussion
 modularization eases maintenance,
updating of system
• change in layer's service implementation:
transparent to rest of system
• e.g., change in gate procedure doesn’t
affect rest of system

Introduction: 1-9
Layered Internet protocol stack
 application: supporting network applications
• HTTP, IMAP, SMTP, DNS
application
application
 transport: process-process data transfer
• TCP, UDP transport
transport
 network: routing of datagrams from source to
destination network
• IP, routing protocols
link
 link: data transfer between neighboring
network elements physical
• Ethernet, 802.11 (WiFi), PPP
 physical: bits “on the wire”
Introduction: 1-10
 Services, Layering and Encapsulation
M
Application exchanges messages to implement some
application application service using services of transport layer application
Ht M
transport Transport-layer protocol transfers M (e.g., reliably) from transport
one process to another, using services of network layer

network  transport-layer protocol encapsulates network

application-layer message, M, with
transport layer-layer header Ht to create a link
link
transport-layer segment
• Ht used by transport layer protocol to
physical implement its service physical

source destination

Introduction: 1-11
 Services, Layering and Encapsulation
M

application application
Ht M
transport Transport-layer protocol transfers M (e.g., reliably) from transport
one process to another, using services of network layer
Hn Ht M
network Network-layer protocol transfers transport-layer segment
network
[Ht | M] from one host to another, using link layer services
link  network-layer protocol encapsulates link
transport-layer segment [Ht | M] with
physical network layer-layer header Hn to create a physical
network-layer datagram
source • Hn used by network layer protocol to destination
implement its service
Introduction: 1-12
 Services, Layering and Encapsulation
M

application application
Ht M
transport transport
Hn Ht M
network Network-layer protocol transfers transport-layer segment
network
[Ht | M] from one host to another, using link layer services
Hl Hn Ht M
link link
Link-layer protocol transfers datagram [Hn| [Ht |M] from
host to neighboring host, using network-layer services
physical  link-layer protocol encapsulates network physical
datagram [Hn| [Ht |M], with link-layer header
source Hl to create a link-layer frame destination

Introduction: 1-13
 Services, Layering and Encapsulation
M

application M application
message
Ht M
transport Ht M
transport
segment
Hn Ht M Hn Ht M
network network
datagram

Hl Hn Ht M Hl Hn Ht M
link link
frame

physical physical

source destination

Introduction: 1-14
 message M
source
application
Encapsulation: an
segment
datagram Hn Ht
Htt M
M
transport
network
end-end view
frame Hl Hn Ht M link
physical
link
physical

switch

destination Hn Ht M network
M application Hl Hn Ht M link Hn Ht M
Ht M transport physical
Hn Ht M network
Hl Hn Ht M link router
physical
Introduction: 1-15
What’s a protocol?
Human protocols: Network protocols:
 “what’s the time?”  computers (devices) rather than humans
 “I have a question”  all communication activity in Internet
 introductions governed by protocols

Rules for:
Protocols define the format, order of
… specific messages sent messages sent and received among
… specific actions taken network entities, and actions taken
when message received,
or other events on message transmission, receipt

Introduction: 1-16
What’s a protocol?
A human protocol and a computer network protocol:

Hi TCP connection
request
Hi TCP connection
response
Got the
time? GET http://gaia.cs.umass.edu/kurose_ross
2:00
<file>
time

Q: other human protocols?

Introduction: 1-17
Chapter 1: roadmap
 What is the Internet?
 What is a protocol?
 Network edge: hosts, access network,
physical media
 Network core: packet/circuit
switching, internet structure
 Performance: loss, delay, throughput
 Security
 Protocol layers, service models
 History
Introduction: 1-18
A closer look at Internet structure
mobile network

Network edge: national or global ISP

 hosts: clients and servers

 servers often in data centers
local or
regional ISP

home network content

provider
network datacenter
network

enterprise
network

Introduction: 1-19
A closer look at Internet structure
mobile network

Network edge: national or global ISP

 hosts: clients and servers

 servers often in data centers
local or
Access networks, physical media: regional ISP

 wired, wireless communication links home network content

provider
network datacenter
network

enterprise
network

Introduction: 1-20
A closer look at Internet structure
mobile network

Network edge: national or global ISP

 hosts: clients and servers

 servers often in data centers
local or
Access networks, physical media: regional ISP

 wired, wireless communication links home network content

provider
network datacenter

Network core:
network

 interconnected routers
 network of networks enterprise
network

Introduction: 1-21
Access networks and physical media
Q: How to connect end systems mobile network

to edge router?
national or global ISP

 residential access nets

 institutional access networks (school,
company)
local or
 mobile access networks (WiFi, 4G/5G) regional ISP

home network content

provider
network datacenter
network

enterprise
network

Introduction: 1-22
Access networks: cable-based access
cable headend

cable splitter
modem

C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L

1 2 3 4 5 6 7 8 9

Channels

frequency division multiplexing (FDM): different channels transmitted in

different frequency bands
Introduction: 1-23
Access networks: cable-based access
cable headend

cable splitter cable modem

modem CMTS termination system
data, TV transmitted at different
frequencies over shared cable ISP
distribution network

 HFC: hybrid fiber coax

• asymmetric: up to 40 Mbps – 1.2 Gbps downstream transmission rate, 30-100 Mbps
upstream transmission rate
 network of cable, fiber attaches homes to ISP router
• homes share access network to cable headend
Introduction: 1-24
Access networks: digital subscriber line (DSL)
central office telephone
network

DSL splitter
modem DSLAM

voice, data transmitted ISP

at different frequencies over DSL access
dedicated line to central office multiplexer

 use existing telephone line to central office DSLAM(Digital-Subscriber-

Line-Access-Multiplexer – network distribution device)
• data over DSL phone line goes to Internet
• voice over DSL phone line goes to telephone net
 24-52 Mbps dedicated downstream transmission rate
 3.5-16 Mbps dedicated upstream transmission rate Introduction: 1-25
Access networks: home networks
Wireless and wired
devices

to/from headend or
central office
often combined
in single box

cable or DSL modem

WiFi wireless access router, firewall, NAT

point (54, 450 Mbps)
wired Ethernet (1 Gbps)
Introduction: 1-26
Wireless access networks
Shared wireless access network connects end system to router
 via base station aka “access point”

Wireless local area networks Wide-area cellular access networks

(WLANs)  provided by mobile, cellular network
 typically within or around operator (10’s km)
building (~100 ft)  10’s Mbps
 802.11b/g/n (WiFi): 11, 54, 450  4G cellular networks (5G coming)
Mbps transmission rate

to Internet
to Internet
Introduction: 1-27
Access networks: enterprise networks

Enterprise link to
ISP (Internet)
institutional router
Ethernet institutional mail,
switch web servers

 companies, universities, etc.

 mix of wired, wireless link technologies, connecting a mix of switches
and routers (we’ll cover differences shortly)
 Ethernet: wired access at 100Mbps, 1Gbps, 10Gbps
 WiFi: wireless access points at 11, 54, 450 Mbps
Introduction: 1-28
 Access networks: data center networks
mobile network
 high-bandwidth links (10s to 100s Gbps) national or global ISP
connect hundreds to thousands of
servers together, and to Internet

local or
regional ISP

home network content

provider
network datacenter
network

Courtesy: Massachusetts Green High Performance Computing enterprise

Center (mghpcc.org) network

Introduction: 1-29
Host: sends packets of data
host sending function:
 takes application message
 breaks into smaller chunks, known two packets,
as packets, of length L bits L bits each
 transmits packet into access
network at transmission rate R 2 1

• link transmission rate, aka link host

capacity, aka link bandwidth R: link transmission rate

packet time needed to L (bits)

transmission = transmit L-bit =
delay packet into link R (bits/sec)
Introduction: 1-30
Links: physical media
 bit: propagates between Twisted pair (TP)
transmitter/receiver pairs  two insulated copper wires
 physical link: what lies • Category 5: 100 Mbps, 1 Gbps Ethernet
between transmitter & • Category 6: 10Gbps Ethernet
receiver
 guided media:
• signals propagate in solid
media: copper, fiber, coax
 unguided media:
• signals propagate freely,
e.g., radio
Introduction: 1-31
Links: physical media
Coaxial cable: Fiber optic cable:
 two concentric copper conductors  glass fiber carrying light pulses, each
pulse a bit
 bidirectional  high-speed operation:
 broadband: • high-speed point-to-point
• multiple frequency channels on cable transmission (10’s-100’s Gbps)
• 100’s Mbps per channel  low error rate:
• repeaters spaced far apart
• immune to electromagnetic noise

Introduction: 1-32
Links: physical media
Wireless radio Radio link types:
 signal carried in various “bands”  Wireless LAN (WiFi)
in electromagnetic spectrum • 10-100’s Mbps; 10’s of meters
 no physical “wire”  wide-area (e.g., 4G cellular)
• 10’s Mbps over ~10 Km
 broadcast, “half-duplex” (sender
to receiver)  Bluetooth: cable replacement
 propagation environment • short distances, limited rates
effects:  terrestrial microwave
• reflection • point-to-point; 45 Mbps channels
• obstruction by objects  satellite
• Interference/noise • up to 45 Mbps per channel
• 270 msec end-end delay
Introduction: 1-33
Chapter 1: roadmap
 What is the Internet?
 What is a protocol?
 Network edge: hosts, access network,
physical media
 Network core: packet/circuit
switching, internet structure
 Performance: loss, delay, throughput
 Security
 Protocol layers, service models
 History
Introduction: 1-34
The network core
 mesh of interconnected routers mobile network
national or global ISP
 packet-switching: hosts break
application-layer messages into packets
• network forwards packets from one
router to the next, across links on local or
path from source to destination regional ISP

home network content

provider
network datacenter
network

enterprise
network

Introduction: 1-35
 Two key network-core functions

routing algorithm Routing:

Forwarding: local forwarding table
 global action:
header value output link determine source-
 aka “switching” 0100
0101
3
2 destination paths
 local action: move 0111
1001
2
1 taken by packets
arriving packets
from router’s input  routing algorithms
link to appropriate 1
router output link 3 2
1
011

destination address in arriving

packet’s header
Introduction: 1-36
routing

Introduction: 1-37
 forwarding
forwarding

Introduction: 1-38
 Packet-switching: store-and-forward

L bits
per packet
3 2 1
source destination
R bps R bps

 packet transmission delay: takes L/R seconds to One-hop numerical example:

transmit (push out) L-bit packet into link at R bps  L = 10 Kbits
 store and forward: entire packet must arrive at  R = 100 Mbps
router before it can be transmitted on next link  one-hop transmission delay
= 0.1 msec

Introduction: 1-39
Packet-switching: queueing
R = 100 Mb/s
A C

D
B R = 1.5 Mb/s
E
queue of packets
waiting for transmission
over output link

Queueing occurs when work arrives faster than it can be serviced:

Introduction: 1-40
Packet-switching: queueing
R = 100 Mb/s
A C

D
B R = 1.5 Mb/s
E
queue of packets
waiting for transmission
over output link

Packet queuing and loss: if arrival rate (in bps) to link exceeds
transmission rate (bps) of link for some period of time:
 packets will queue, waiting to be transmitted on output link
 packets can be dropped (lost) if memory (buffer) in router fills up
Introduction: 1-41
Alternative to packet switching: circuit switching
end-end resources allocated to,
reserved for “call” between source
and destination
 in diagram, each link has four circuits.
• call gets 2nd circuit in top link and 1st
circuit in right link.
 dedicated resources: no sharing
• circuit-like (guaranteed) performance
 circuit segment idle if not used by call (no
sharing)
 commonly used in traditional telephone networks

* Check out the online interactive exercises for more examples: h ttp://gaia.cs.umass.edu/kurose_ross/interactive
Introduction: 1-42
Circuit switching: FDM and TDM
Frequency Division Multiplexing
(FDM) 4 users

frequency
 optical, electromagnetic frequencies
divided into (narrow) frequency
bands
 each call allocated its own band, can
time
transmit at max rate of that narrow
band
Time Division Multiplexing (TDM)

frequency
 time divided into slots
 each call allocated periodic slot(s),
can transmit at maximum rate of time
(wider) frequency band (only) during
its time slot(s) Introduction: 1-43
Packet switching versus circuit switching
example:
 1 Gb/s link

…..
N
 each user: users 1 Gbps link
• 100 Mb/s when “active”
• active 10% of time
Q: how many users can use this network under circuit-switching and packet switching?

 circuit-switching: 10 users
 packet switching: with 35 users, Q: how did we get value 0.0004?
probability > 10 active at same time A: HW problem (for those with
is less than .0004 * course in probability only)

* Check out the online interactive exercises for more examples: h ttp://gaia.cs.umass.edu/kurose_ross/interactive
Introduction: 1-44
Packet switching versus circuit switching
Is packet switching a “slam dunk winner”?
 great for “bursty” data – sometimes has data to send, but at other times not
• resource sharing
• simpler, no call setup
 excessive congestion possible: packet delay and loss due to buffer overflow
• protocols needed for reliable data transfer, congestion control
 Q: How to provide circuit-like behavior with packet-switching?
• “It’s complicated.” We’ll study various techniques that try to make packet
switching as “circuit-like” as possible.

Q: human analogies of reserved resources (circuit switching) versus

on-demand allocation (packet switching)?
Introduction: 1-45
Wireshark
application
(www browser,
packet
email client)
analyzer
application

OS
packet Transport (TCP/UDP)
capture copy of all Network (IP)
Ethernet frames Link (Ethernet)
(pcap) sent/received
Physical

Introduction: 1-46