Professional Documents
Culture Documents
Intro CN Ch01 Class
Intro CN Ch01 Class
Intro CN Ch01 Class
Introduction
Introduction 1-3
Think Human Network
Becoming connected!
Introduction 1-5
Is it easy now to think…
Introduction 1-6
A network of computers?
Yes and No
Introduction 1-7
Computer Network
q In a general sense
m Yes, a network of computers
q In a professional sense
m Not exactly, it implies specifically the Internet
q In other words,
m You could define and create your own computer
network (running non-Internet stuff)
m But it won’t be THE computer network (the
Internet)
Introduction 1-8
The Objectives
q In a long term
m To train students who could create their own
computer (or whatever) network
q In a short term (in this course)
m Let’sstart from the most popular example --
the Internet
Introduction 1-9
Chapter 1: Introduction
Our goal: Overview:
q get context, q what’s the Internet
overview, “feel” of q what’s a protocol?
networking
q network edge
q more depth, detail
q network core
later in course
q performance: loss, delay
q approach:
q protocol layers, service models
m descriptive
q network under attack
m use Internet as
q history
example
Introduction 1-10
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Delay & loss in packet-switched networks
1.5 Protocol layers, service models
1.6 Network Under Attack
1.7 History
Introduction 1-11
What’s the Internet: “nuts and bolts” view
PC q millions of connected Mobile network
server computing devices: Global ISP
wireless hosts = end systems
laptop
m running network
cellular
handheld apps Home network
Regional ISP
q communication links
access fiber, copper,
v
points
wired
radio, satellite Institutional network
links v transmission
rate = bandwidth
q routers: forward
router
packets (chunks of
data)
Introduction 1-12
Fun Internet-connected devices
Web-enabled toaster +
weather forecaster
IP picture frame
http://www.ceiva.com/
Tweet-a-watt:
Slingbox: watch, monitor energy use
control cable TV remotely
sensorized,
bed
mattress
Internet
refrigerator Internet phones
Introduction 1-13
What’s the Internet: “nuts and bolts” view
Mobile network
q protocols control sending,
receiving of msgs Global ISP
m e.g., TCP, IP, HTTP, Skype,
Ethernet
q Internet: “network of Home network
m loosely hierarchical
m public Internet versus
Institutional network
private intranet
Introduction 1-14
What’s the Internet: a service view
q communication
infrastructure enables
distributed applications:
m Web, VoIP, email, games,
e-commerce, file sharing
q communication services
provided to apps:
m reliable data delivery
from source to
destination
m “best effort” (unreliable)
data delivery
Introduction 1-15
What’s a protocol?
a human protocol and a computer network protocol:
Hi TCP connection
req
Hi
TCP connection
Got the response
time? Get http://www.awl.com/kurose-ross
2:00
<file>
time
Introduction 1-16
A protocol
human protocols: network protocols:
q “what’s the time?” q machines rather than
q “I have a question” humans
q introductions q all communication
activity in Internet
… specific messages governed by protocols
sent protocols define format,
… specific actions taken order of messages sent
when messages and received among
received, or other network entities, and
events actions taken on message
transmission, receipt
Introduction 1-17
Quiz Time!
Introduction 1-18
A closer look at network structure:
q network edge:
applications and
hosts
q access networks,
physical media:
wired, wireless
communication links
q network core:
v interconnected
routers
v network of
networks Introduction 1-19
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Delay & loss in packet-switched networks
1.5 Protocol layers, service models
1.6 Network Under Attack
1.7 History
Introduction 1-20
The network edge:
q end systems (hosts):
m run application programs
m e.g. Web, email
m at “edge of network” peer-peer
q client/server model
v client host requests, receives
service from always-on server
v e.g. Web browser/server; client/server
email client/server
q peer-peer model:
v minimal (or no) use of
dedicated servers
v e.g. Skype, BitTorrent
Introduction 1-21
Access networks and physical media
Q: How to connect end
systems to edge router?
q residential access nets
q institutional access
networks (school,
company)
q mobile access networks
Keep in mind:
q bandwidth (bits per
second) of access
network?
q shared or dedicated?
Introduction 1-22
Digital Subscriber Line (DSL)
Existing phone line: Internet
0-4KHz phone; 4-50KHz
home upstream data; 50KHz-1MHz
phone downstream data
DSLAM
telephone
splitter network
DSL
modem central
office
home
PC
Introduction 1-27
Cable Network Architecture: Overview
cable headend
home
cable distribution
network (simplified)
Introduction 1-29
Cable Network Architecture: Overview
server(s)
cable headend
home
cable distribution
network
Introduction 1-30
Cable Network Architecture: Overview
cable headend
home
cable distribution
network (simplified)
Introduction 1-31
Cable Network Architecture: Overview
1 2 3 4 5 6 7 8 9
Channels
cable headend
home
cable distribution
network
Introduction 1-32
Fiber to the Home
ONT
Internet optical
fibers
ONT
optical
fiber
OLT
optical
central office splitter
ONT
100 Mbps
1 Gbps
100 Mbps
server
Introduction 1-35
Home networks
Typical home network components:
q DSL, cable modem, or FTTH
q router/firewall/NAT
q Ethernet
q wireless access
point
wireless
to/from laptops
cable router/
cable
modem firewall
headend
wireless
access
Ethernet point
Introduction 1-36
Physical Media
Twisted Pair (TP)
q Bit: propagates between q two insulated copper
transmitter/rcvr pairs wires
q physical link: what lies m Category 3: traditional
between transmitter & phone wires, 10 Mbps
receiver Ethernet
Category 5:
q guided media:
m
100Mbps Ethernet
m signals propagate in solid
media: copper, fiber, coax
q unguided media:
m signals propagate freely,
e.g., radio
Introduction 1-37
Physical Media: coax, fiber
Coaxial cable: Fiber optic cable:
q two concentric copper q glass fiber carrying light
conductors pulses, each pulse a bit
q bidirectional q high-speed operation:
q baseband: v high-speed point-to-point
m single channel on cable transmission (e.g., 10’s-
m legacy Ethernet 100’s Gps)
q broadband: q low error rate: repeaters
m multiple channels on spaced far apart ; immune
cable to electromagnetic noise
m HFC
Introduction 1-38
Physical media: radio
q signal carried in Radio link types:
electromagnetic q terrestrial microwave
spectrum v e.g. up to 45 Mbps
m reflection q satellite
m obstruction by objects v Kbps to 45Mbps channel (or
m interference multiple smaller channels)
v 270 msec end-end delay
v geosynchronous versus low
altitude
Introduction 1-39
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Delay & loss in packet-switched networks
1.5 Protocol layers, service models
1.6 Network Under Attack
1.7 History
Introduction 1-40
The Network Core
q mesh of interconnected
routers
q the fundamental
question: how is data
transferred through net?
m circuit switching:
dedicated circuit per
call: telephone net
m packet-switching: data
sent thru net in
discrete “chunks”
Introduction 1-41
Network Core: Circuit Switching
End-end resources
reserved for “call”
q link bandwidth, switch
capacity
q dedicated resources:
no sharing
q circuit-like
(guaranteed)
performance
q call setup required
Introduction 1-42
Network Core: Circuit Switching
network resources q dividing link bandwidth
(e.g., bandwidth) into “pieces”
divided into “pieces” v frequency division
q pieces allocated to calls v time division
q resource piece idle if
not used by owning call
(no sharing)
Introduction 1-43
Circuit Switching: FDM and TDM
Example:
FDM
4 users
frequency
time
TDM
frequency
time
Introduction 1-44
Numerical example
q How long does it take to send a file of
640,000 bits from host A to host B over a
circuit-switched network?
m Alllinks are 1.536 Mbps
m Each link uses TDM with 24 slots/sec
m 500 msec to establish end-to-end circuit
Introduction 1-45
Network Core: Packet Switching
each end-end data stream resource contention:
divided into packets q aggregate resource
q user A, B packets share demand can exceed
network resources amount available
q each packet uses full link q congestion: packets
bandwidth queue, wait for link use
q resources used as needed q store and forward:
packets move one hop
at a time
Bandwidth division into “pieces” v Node receives complete
Dedicated allocation packet before forwarding
Resource reservation
Introduction 1-46
Packet-switching: store-and-forward
L bits
per packet
3 2 1
source destination
R bps R bps
1.5 Mb/s
B
queue of packets
waiting for output
link
D E
N users
q circuit-switching: 1 Mbps link
m 10 users
q packet switching:
m with 35 users,
Q: how did we get value 0.0004?
probability > 10 active
at same time is less
than .0004
Introduction 1-49
Quiz Time!
Introduction 1-50
Packet switching versus circuit switching
Is packet switching a “slam dunk winner?”
Introduction 1-54
5.002 vs 15.000
5000
5000
Introduction 1-55
Two key network-core functions
routing: determines source-
destination route taken by forwarding: move packets from
packets router s input to appropriate
§ routing algorithms
router output
routing algorithm
Circuit-switched Packet-switched
networks networks
Introduction 1-59
Internet structure: network of networks
§ End systems connect to Internet via access ISPs (Internet
Service Providers)
• residential, company and university ISPs
§ Access ISPs in turn must be interconnected.
• so that any two hosts can send packets to each other
§ Resulting network of networks is very complex
• evolution was driven by economics and national/business
policies
§ Let s take a stepwise approach to describe current Internet
structure
Introduction 1-61
Internet structure: network of networks
Question: given millions of access ISPs, how to connect them
together?
access
… access
net
access
net …
net
access
access net
net
access
access net
net
…
…
access access
net net
access
net
access
net
access
net
access
net
… access access …
net access net
net
Introduction 1-62
Internet structure: network of networks
Option: connect each access ISP to every other access ISP?
access
… access
net
access
net …
net
access
access
net
… … net
access
access net
net
…
to each other directly doesn’t
…
access access
…
net
scale: O(N2) connections. net
access
net
access
net
access
net
access
…
net
… access access …
net access net
net
Introduction 1-63
Internet structure: network of networks
Option: connect each access ISP to one global transit ISP?
Customer and provider ISPs have economic agreement.
access
… access
net
access
net …
net
access
access net
net
access
access net
net
…
…
global
access
net
ISP access
net
access
net
access
net
access
net
access
net
… access access …
net access net
net
Introduction 1-64
Internet structure: network of networks
But if one global ISP is viable business, there will be competitors
….
access
… access
net
access
net …
net
access
access net
net
access
access net
net
ISP A
…
…
access
net ISP B access
net
access
net
ISP C
access
net
access
net
access
net
… access access …
net access net
net
Introduction 1-65
Internet structure: network of networks
But if one global ISP is viable business, there will be competitors
…. which must be interconnected
Internet exchange point
…
access
access
access
net net …
net
access
access net
net
access
IXP access
net
net
ISP A
…
…
access
net
IXP ISP B access
net
access
net
ISP C
access
net
access peering link
net
access
net
… access access …
net access net
net
Introduction 1-66
Internet structure: network of networks
… and regional networks may arise to connect access nets to
ISPs
access
… access
net
access
net …
net
access
access net
net
access
IXP access
net
net
ISP A
…
…
access
net
IXP ISP B access
net
access
net
ISP C
access
net
access
net regional net
access
net
… access access …
net access net
net
Introduction 1-67
Internet structure: network of networks
… and content provider networks (e.g., Google, Microsoft,
Akamai) may run their own network, to bring services, content
close to end users
access
… access
net
access
net …
net
access
access net
net
access
IXP access
net
net
ISP A
…
…
Content provider network
access
net
IXP ISP B access
net
access
net
ISP C
access
net
access
net regional net
access
net
… access access …
net access net
net
Introduction 1-68
Internet structure: network of networks
Tier 1 ISP Tier 1 ISP Google
to/from backbone
peering
… …
.
…
…
to/from customers
Introduction 1-70
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Delay & loss in packet-switched networks
1.5 Protocol layers, service models
1.6 Network Under Attack
1.7 History
Introduction 1-74
How do loss and delay occur?
packets queue in router buffers
q packet arrival rate to link exceeds output link
capacity
q packets queue, wait for turn
B
packets queueing (delay)
free (available) buffers: arriving packets
dropped (loss) if no free buffers
Introduction 1-75
Four sources of packet delay
q 1. nodal processing: q 2. queueing
m check bit errors v time waiting at output
m determine output link link for transmission
v depends on congestion
level of router
transmission
A propagation
B
nodal
processing queueing
Introduction 1-76
Delay in packet-switched networks
3. Transmission delay: 4. Propagation delay:
q R=link bandwidth (bps) q d = length of physical link
q L=packet length (bits) q s = propagation speed in
q time to send bits into medium (~2x108 m/sec)
link = L/R q propagation delay = d/s
B
nodal
processing queueing
Introduction 1-77
Caravan analogy
100 km 100 km
ten-car toll toll
caravan booth booth
q cars “propagate” at q Time to “push” entire
100 km/hr caravan through toll
q toll booth takes 12 sec to booth onto highway =
service car (transmission 12*10 = 120 sec
time) q Time for last car to
q car~bit; caravan ~ packet propagate from 1st to
2nd toll both:
q Q: How long until caravan
100km/(100km/hr)= 1 hr
is lined up before 2nd toll
booth? q A: 62 minutes
Introduction 1-78
Caravan analogy (more)
100 km 100 km
ten-car toll toll
caravan booth booth
q Yes! After 7 min, 1st car
q Cars now “propagate” at at 2nd booth and 3 cars
1000 km/hr still at 1st booth.
q Toll booth now takes 1 q 1st bit of packet can
min to service a car arrive at 2nd router
q Q: Will 1st car arrive at before packet is fully
2nd booth before all transmitted at 1st router!
cars serviced at 1st m See Ethernet applet at AWL
booth? Web site
Introduction 1-79
Nodal delay
d nodal = d proc + d queue + d trans + d prop
Introduction 1-80
Queueing delay (revisited)
3 probes 3 probes
3 probes
Introduction 1-82
“Real” Internet delays and routes
traceroute: gaia.cs.umass.edu to www.eurecom.fr
Three delay measurements from
gaia.cs.umass.edu to cs-gw.cs.umass.edu
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms
2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms
3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms
4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms
5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms
6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms
7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms trans-oceanic
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms
9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms link
10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms
11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms
12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms
13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms
14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms
15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms
16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms
17 * * *
18 * * * * means no response (probe lost, router not replying)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
Introduction 1-83
Quiz Time!
Introduction 1-84
Packet loss
q queue (aka buffer) preceding link in buffer has
finite capacity
q packet arriving to full queue dropped (aka lost)
q lost packet may be retransmitted by previous
node, by source end system, or not at all
buffer
(waiting area) packet being transmitted
A
B
packet arriving to
full buffer is lost
Introduction 1-85
Throughput
q throughput: rate (bits/time unit) at which
bits transferred between sender/receiver
m instantaneous: rate at given point in time
m average: rate over long(er) period of time
server,
server sendswith link
bits pipe capacity
that can carry link that
pipe capacity
can carry
file of
(fluid) F bits
into pipe Rs bits/sec
fluid at rate Rfluid
c bits/sec
at rate
to send to client Rs bits/sec) Rc bits/sec)
Introduction 1-86
Throughput (more)
q Rs < Rc What is average end-end throughput?
Rs bits/sec Rc bits/sec
Rs bits/sec Rc bits/sec
bottleneck link
link on end-end path that constrains end-end throughput
Introduction 1-87
Throughput: Internet scenario
Rs
q per-connection
Rs Rs
end-end
throughput:
R
min(Rc,Rs,R/10)
q in practice: Rc or Rc Rc
Rs is often Rc
bottleneck
Introduction 1-89
Protocol “Layers”
Networks are complex!
q many “pieces”:
m hosts Question:
m routers Is there any hope of
m links of various organizing the “pieces”
media (of the network)?
m applications
m protocols Or at least our discussion
m hardware, of the network?
software
Introduction 1-90
Organization of air travel
q a series of steps
Introduction 1-91
Layering of airline functionality
airplane routing airplane routing airplane routing airplane routing airplane routing
Introduction 1-92
Why layering?
Dealing with complex systems:
q explicit structure allows identification,
relationship of complex system’s pieces
m layered reference model for discussion
q modularization eases maintenance, updating of
system
m change of implementation of layer’s service
transparent to rest of system
m e.g., change in gate procedure doesn’t affect
rest of system
q layering considered harmful?
Introduction 1-93
Internet protocol stack
q application: supporting network
applications application
m FTP, SMTP, HTTP
q transport: process-process data transport
transfer
m TCP, UDP network
q network: routing of datagrams from
source to destination link
m IP, routing protocols
q link: data transfer between physical
neighboring network elements
m PPP, Ethernet
q physical: bits “on the wire”
Introduction 1-94
message M
source
application
Encapsulation
segment Ht M transport
datagram Hn Ht M network
frame Hl Hn Ht M link
physical
link
physical
switch
(link layer)
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-95
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Delay & loss in packet-switched networks
1.5 Protocol layers, service models
1.6 Network Under Attack
1.7 History
Introduction 1-96
Network security
q field of network security:
m how bad guys can attack computer networks
m how we can defend networks against attacks
m how to design architectures that are immune to
attacks
q Internet not originally designed with
(much) security in mind
m original vision: a group of mutually trusting
users attached to a transparent network J
m Internet protocol designers playing catch-up
m security considerations in all layers!
Introduction 1-97
Bad guys: put malware into hosts via Internet
Introduction 1-98
Bad guys: attack server, network infrastructure
Introduction 1-99
Bad guys can sniff packets
packet sniffing :
§ broadcast media (shared Ethernet, wireless)
§ promiscuous network interface reads/records all packets
(e.g., including passwords!) passing by
A C
Introduction 1-102
Introduction: Summary
Covered a “ton” of material!
You now have:
q Internet overview
q context, overview,
q what’s a protocol? “feel” of networking
q network edge, core, access q more depth, detail to
network follow!
m packet-switching versus
circuit-switching
m Internet structure
q performance: loss, delay,
throughput
q layering, service models
q security
q history
Introduction 1-109