Slide 2
Slide 2
Communication &
Networks
FAWAD NASEER
What is internet ?
Internet is a
Network of
Networks
Basic Building Block: Nodes, Links
• Television network
• Over the air
• Cable TV
• Satellite
• Radio broadcast
• Many private networks
• E.g., for first responders, military, ..
What Do All These Networks
Have in Common?
They are designed for a single application!
An inter-net: a network of
networks.
• Networks are connected using routers and other devices, e.g.,
for security, accounting, …
• Networks can use diverse technologies
• Typically managed by different organization
The Internet: the interconnected set of networks of the
Internet
Service Providers (ISPs)
• About ~23,000 “transit” ISPs make up the Internet
• Many more “edge” networks
What is the
Objective of the Internet?
• Enable communication between diverse applications on
diverse devices …
• Web, peer-to-peer, video streaming, distributed processing,
transactions, map-reduce, video and audio conferencing, …
• … over very diverse infrastructures
• The “Internet”, WiFi and cellular, data center networks,
corporate
networks, dedicated private networks, …
• In contrast: previous networks were special purpose and
fairly homogeneous in terms of technology
• The Internet is an “engineered system”
• Many design choices – the focus of the course!
• Must understand the requirements – but they change over
time!
Network Devices
Networks Juggle Many Goals
mobile network
Internet: “network of networks”
Interconnected ISPs global ISP
Interconnected layer-2 and layer-3
networks
home
protocols control sending, network
receiving of msgs regional ISP
Introductio
n
What’s a protocol? 1-17
Introduction
“what’s the time?” machines rather than
humans
“I have a question”
all communication
introductions activity in Internet
governed by protocols
… specific msgs sent
protocols define
… specific actions
taken when msgs format, order of
received, or other msgs sent and
events received among
network entities,
and actions taken on
What’s a protocol? 1-18
Introduction
Hi TCP connection
request
Hi TCP connection
response
Got the
time? Get http://www.awl.com/kurose-ross
2:00
<file>
time
Q: other human
protocols?
A closer look at network 1-19
structure:
network edge: mobile network
Introduction
hosts: clients and servers
servers often in data centers global ISP
home
access networks, network
regional ISP
physical media:
wired, wireless
communication
links
network core:
interconnected
routers institutional
network of network
networks
Access networks and physical
media
1-20
Introduction
edge router?
residential access nets
institutional access
networks (school,
company)
mobile access networks
keep in mind:
bandwidth (bits per
second) of access
network?
shared or dedicated?
Important: How sharing is
done.
Access net: digital subscriber
1-21
line (DSL)
central office
Introduction
telephone
network
DSL splitter
modem DSLAM
ISP
voice, data transmitted
at different frequencies over DSL access
dedicated line to central office multiplexer
cable headend
Introduction
…
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
cable headend
Introduction
…
wireless
Introduction
devices
to/from headend or
central office
often combined
in single box
(Ethernet)
Introduction
institutional link to
ISP (Internet)
institutional router
Introduction
via base station aka “access point”
to Internet
to Internet
Host: sends packets of data 1-27
Introduction
bit: propagates between
transmitter/receiver
pairs twisted pair (TP)
physical link: what lies
two insulated copper
between transmitter & wires
receiver Category 5: 100
Mbps, 1 Gpbs
guided media: Ethernet
signals propagate in solid Category 6: 10Gbps
media: copper, fiber, coax
unguided media:
signals propagate freely,
e.g., radio
Physical media: coax, fiber
1-29
Introduction
two concentric copper glass fiber carrying light
conductors pulses, each pulse a bit
high-speed operation:
bidirectional high-speed point-to-point
transmission (e.g., 10’s-
broadband: 100’s Gpbs transmission
multiple channels on rate)
cable low error rate:
repeaters spaced far
HFC
apart
immune to
electromagnetic noise
Physical media: radio
1-30
Introduction
electromagnetic terrestrial microwave
e.g. up to 45 Mbps
spectrum channels
no physical “wire” LAN (e.g., WiFi)
11Mbps, 54 Mbps
bidirectional wide-area (e.g., cellular)
propagation 3G cellular: ~ few Mbps
environment effects: satellite
reflection Kbps to 45Mbps channel
(or multiple smaller
obstruction by objects channels)
interference 270 msec end-end delay
geosynchronous versus low
altitude
The network core 1-31
Introduction
mesh of interconnected
routers
packet-switching: hosts
break application-layer
messages into packets
forward packets from one
router to the next, across
links on path from source to
destination
each packet transmitted at
full link capacity
Packet-switching: store-and- 1-32
forward
Introduction
L bits
per packet
3 2 1
source destination
R bps R bps
Introduction
R = 100 Mb/s
A
D
R = 1.5 Mb/s
B
queue of packets E
waiting for output link
Network Layer
source-destination route from router’s input to
taken by packets appropriate router output
routing algorithms
routing algorithm
switching
end-end resources allocated to,
Introduction
reserved for “call” between source &
dest:
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
Circuit switching: FDM versus
TDM 1-36
Example:
Introduction
FDM
4 users
frequency
time
TDM
frequency
time
History
Multiplexing and Demultiplexing
Introduction
example:
1 Mb/s link
N
…..
each user: users
• 100 kb/s when “active” 1 Mbps link
• active 10% of time
circuit-switching:
10 users
Q: how did we get value 0.0004?
packet switching: Q: what happens if > 35 users ?
with 35 users, probability
> 10 active at same time
is out
* Check lessthethan .0004 *exercises for more examples
online interactive
Packet switching versus circuit
switching 1-39
Introduction
great for bursty data
resource sharing
simpler, no call setup
excessive congestion possible: packet delay and
loss
protocols needed for reliable data transfer, congestion control
Q: How to provide circuit-like behavior?
bandwidth guarantees needed for audio/video apps
still an unsolved problem (chapter 7)
Q: human analogies of reserved resources (circuit
switching) versus on-demand allocation (packet-
switching)?
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 policies
Let’s take a stepwise approach to describe
current Internet structure
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
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
Internet structure: network of
networks
Option: connect each access ISP to a 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
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 access
net ISP B net
access
ISP C
net
access
net
access
net
access
… net
access access …
net access net
net
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 IXP access
net ISP B net
access
ISP C
net
access
net
access
net
peering link
access
… net
access access …
net access net
net
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 IXP access
net ISP B net
access
ISP C
net
access
net
access
net regional net
access
… net
access access …
net access net
net
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 IXP access
net ISP B net
access
ISP B
net
access
net
access
net regional net
access
… net
access access …
net access net
net
Internet structure: network of
networks
1-48
Introduction
IXP IXP IXP
Introduction
POP: point-of-presence
to/from backbone
peering
… …
…
…
…
to/from customers
Optimizing Performance
Protocol
A set of rules that defines how data is formatted and
processed on a network
File server
A computer dedicated to storing and managing files for
network users
Web server
A computer dedicated to responding to requests for web pages
P2P model
A decentralized approach that shares resources and
responsibilities among many “peer” computers
Types of Networks 53
Ethernet
The industry standard bus technology
for local-area networks
Types of Networks 55
Internet
A wide area network that spans the planet
Wireless network
A network in which devices communicate
with other nodes through a wireless access
point
Bluetooth
A technology used for wireless
communication over short distances
Internet Connections 59
Internet backbone
A set of high-speed networks that carry
Internet traffic, provided by companies such
as AT&T, Verizon, GTE, British Telecom, and
IBM
Internet service provider (ISP)
An organization providing access to the
Internet
Internet Connections 60
Broadband
A connection in which transfer speeds are faster
than 768 kilobits per second
DSL connections and cable modems are broadband
connections
The speed for downloads (getting data from the
Internet to your home computer) may not be the
same as uploads (sending data from your home
computer to the Internet)
Packet Switching
Packet
A unit of data sent across a network
Router
A network device that directs a packet between
networks toward its final destination
Packet switching
Messages are divided into fixed-sized, numbered
packets; packets are individually routed to their
destination, then reassembled
Packet Switching 63
Note
Physical Layer
Provides physical interface for transmission
of information.
Network Layer
Implements routing of frames (packets) through
the network.
Transport Layer
Purpose of this layer is to provide a reliable
mechanism for the exchange of data
between two processes in different
computers.
Session Layer
Session layer provides mechanism for controlling
the dialogue between the two end systems. It
defines how to start, control and end conversations
(called sessions) between applications.
Presentation Layer
Presentation layer defines the format in
which the data is to be exchanged between
the two communicating entities.
Also handles data compression and data
encryption (cryptography).
OSI Model
Application Layer
Application layer interacts with application
programs and is the highest level of OSI
model.
Application layer contains management
functions to support distributed
applications.
Examples of application layer are
applications such as file transfer, electronic
mail, remote login etc.
2.
Figure 2.3 The interaction between layers in the OSI model
80
2.
Figure 2.4 An exchange using the OSI model
81
2-3 LAYERS IN THE OSI MODEL 2.
82
In this section we briefly describe the functions
of each layer in the OSI model.
Note
Note
Note
Note
Note
Note
Note
TCP/IP MODEL
TCP/IP Model
TCP/IP Model
Application Layer
Application programs using the network
Transport Layer (TCP/UDP)
Management of end-to-end message transmission,
error detection and error correction
Network Layer (IP)
Handling of datagrams : routing and congestion
Data Link Layer
Management of cost effective and reliable data delivery,
access to physical networks
Physical Layer
Physical Media
2-5 ADDRESSING 2.
10
Four levels of addresses are used in an internet 6
employing the TCP/IP protocols: physical, logical,
port, and specific.
07:01:02:01:2C:4B
Note
753
TCP or UDP ports are defined in either layer 4 of the OSI model or
layer 3 of the TCP/IP model, both are defined as the 'transport'
layer.
OSI layer 5 'session layer' uses the ports defined in layer 4 to
create sockets and sessions between communicating
devices/programs/etc