Transcript ppt

CSE401N
Computer Networks
Lecture-2
Network Structure[KR-1.2+1.3+1.4]
S. M. Hasibul Haque
Dept. of CSE
BUET
CSE401N
1
A closer look at network structure:
 network edge:
applications and
hosts
 network core:
 routers

network of
networks
 access networks,
physical media:
communication links
CSE401N
2
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-peer model:


host interaction symmetric
e.g.: Gnutella, KaZaA
CSE401N
3
Network edge: connection-oriented service
Goal: data transfer
between end sys.
 handshaking: 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 connectionoriented service
Why not connected?
TCP service [RFC 793]

reliable, in-order bytestream data transfer


flow control:


loss: acknowledgements
and retransmissions
sender won’t overwhelm
receiver
congestion control:

senders “slow down sending
rate” when network
congested
CSE401N
4
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
App’s using TCP:
 HTTP (WWW), FTP
(file transfer), Telnet
(remote login), SMTP
(email)
App’s using UDP:
 streaming media,
teleconferencing,
Internet telephony
CSE401N
5
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 thru net in
discrete “chunks”
CSE401N
6
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
CSE401N
7
Network Core: Circuit Switching
network resources
(e.g., bandwidth)
divided into “pieces”
 pieces allocated to calls
 resource piece
idle if
 dividing link bandwidth
into “pieces”
 frequency division
 time division
not used by owning call
(no sharing)
 dividing link bandwidth
into “pieces”
 frequency division
 time division
CSE401N
8
Network Core: Circuit Switching
CSE401N
9
Circuit Switching: TDMA and TDMA
Example:
FDMA
4 users
frequency
time
TDMA
frequency
time
CSE401N
10
Circuit Switching: Resources
(Frequency and Time)
 Divide link bandwidth—
the resource--into
“pieces”
 frequency division
multiplexing (FDM)
 time division
multiplexing (TDM)
CSE401N
11
Circuit Switching: The Process
 Three phases
1.
2.
3.
circuit establishment
data transfer
circuit termination
 If circuit not available: “busy signal”
CSE401N
12
Timing Diagram of Circuit Switching
Host 1
Node 1
Node 2
processing delay at Node 1
circuit
establishment
Host 2
propagation delay
from Host 1
to Node 1
propagation delay
from Host 2
To Host 1
data
transmission
DATA
circuit
termination
CSE401N
13
Delay Calculation in Circuit-Switched Networks
 Propagation delay: delay for the first bit to go
from source to destination
 Transmission delay: time to pump data onto link at
reserved rate
Propagation delay:
 d = length of physical link
 s = propagation speed in
medium (~2x105 km/sec)
 propagation delay = d/s
Transmission delay:
 R = bandwidth (bps)
 L = packet length
(bits)
 time to send a packet
into link = L/R CSE401N
14
An Example
 Propagation delay

suppose the distance between host 1 and host 2 is 4000 km, then
one-way propagation delay is:
4000 km
200, 000 km/ s
 20ms
 Transmission delay

suppose we reserve one slot of a T1 line, which
• has a bandwidth of 1.536 Mbps
• is divided into 24 slots, and thus
• each reserved slot has a bandwidth of 64 Kbps

then the transmission delay of a file with 6.4 Kbits is
6.4 kbits
64 kbps
 100ms
 Suppose the setup message is very small, and the total setup
processing delay is 200 ms
CSE401N
15
An Example (cont.)
 Then the delay to transfer a 6.4 Kbits file from host
1 to host 2 (from the beginning until host receives
last bit of the file) is:
20  200  20  20  100  360 ms
20 + 200
20
20
DATA
100
CSE401N
16
Network Core: Packet Switching
each end-end data stream
divided into packets
 user A, B packets share
network resources
 each packet uses full link
bandwidth
 resources used as needed,
Bandwidth division into “pieces”
Dedicated allocation
Resource reservation
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
CSE401N
17
Packet Switching
Each end-to-end data flow divided into packets
 Packets have the following structure:
Header
Data
Trailer
• Header and Trailer carry control information (e.g., destination
address, check sum)
• (where is the control information for circuit switching?)
 At each node the entire packet is received, stored
briefly, and then forwarded to the next node
(Store-and-Forward Networks)
 Each packet is passed through the network from
node to node along some path (Routing)
CSE401N
18
Packet Switching
CSE401N
19
Inside a Packet Switching Router
 A node in a packet switching network
incoming links
node
outgoing links
Memory
CSE401N
20
Packet Switching: Resources
 Each packet waits for its turn at the output link
 On its turn, a packet uses full link bandwidth
 Resources used
as needed
 Aggregate resource demand can exceed amount
available
 Congestion: packets queue, wait for link use
Bandwidth division into “pieces”
Resource reservation
Dedicated allocation
CSE401N
21
A Taxonomy of Packet-Switched
Networks According to Routing

Goal: move packets among routers from source to
destination

we’ll study several routing algorithms later in the course
 Two types of packet switching
 datagram network
• each packet of a flow is switched independently

virtual circuit network:
• all packets from one flow are sent along a pre-established path
(= virtual circuit)
CSE401N
22
Datagram Packet Switching
 Example: IP networks
 Each packet is independently switched
 each packet header contains complete
destination address
 receiving
a packet, a router looks at the
packet’s destination address and searches its
current routing table to determines the next
hop
 routes may change during session
 routers do not keep any state about a flow
An example of datagram-style routing in daily life?
CSE401N
23
Datagram Packet Switching
Host C
Host D
Host A
Node 1
Node 2
Node 3
Node 5
Host B
Node 6
Node 7
Host E
Node 4
CSE401N
24
Timing Diagram of Datagram Switching
Host 1
transmission
time of Packet 1
at Host 1
Node 1
Packet 1
Host 2
Node 2
propagation
delay from
Host 1 to
Node 1
Packet 2
Packet 1
Packet 3
processing
and
queueing
delay of
Packet 1
at Node 2
Packet 2
Packet 3
Packet 1
Packet 2
Packet 3
CSE401N
25
Virtual-Circuit Packet Switching
 Example: Asynchornous Transfer Mode (ATM) networks
 Hybrid of circuit switching and datagram switching



each packet carries a short
tag (virtual-circuit (VC) #),
tag determines next hop
fixed path determined at
Virtual Circuit setup time,
remains fixed thru flow
routers maintain per-flow
state
Incoming
Interface
Incoming
VC#
Outgoing
Interface
Outgoing
VC#
1
12
2
22
1
16
3
1
2
12
3
22
…
 What advantages do virtual circuit have over datagram?


Guarantees in-sequence delivery of packets
However: Packets from different virtual circuits may be
interleaved
CSE401N
26
Virtual-Circuit Switching
Host C
Host D
Host A
Node 1
Node 2
Node 3
Node 5
Host B
Node 6
Node 7
Host E
Node 4
CSE401N
27
Virtual-Circuit Packet Switching
 Three phases
1.
2.
3.
VC establishment
Data transfer
VC disconnect
CSE401N
28
Timing Diagram of Virtual-Circuit Switching
Host 1
Node 1
Host 2
Node 2
propagation delay
between Host 1
and Node 1
VC
establishment
Packet 1
Packet 2
Packet 1
data
transfer
Packet 3
Packet 2
Packet 3
Packet 1
Packet 2
Packet 3
VC
termination
CSE401N
29
Discussion: Datagram Switching vs. Virtual
Circuit Switching
 What are the benefits of datagram
switching?
 What are the benefits of virtual circuit
switching?
CSE401N
30
Delay at a Router in Packet Switching
 A packet experiences delay at each hop
 Four types of delay at each hop
 nodal processing delay: check errors & routing
 queueing: time waiting for its turn at output link
 transmission delay: time to pump packet onto a link at link speed
 propagation delay: router to router propagation
CSE401N
31
Delay in Datagram Networks
Host 1
transmission
time of Packet 1
at Host 1
Node 1
Packet 1
Packet 2
Packet 3
Node 2
propagation
delay between
Host 1 and
Node 2
Packet 1
Host 2
nodal
processing
and
queueing
delay of
Packet 1 at
Node 2
Packet 2
Packet 3
Packet 1
Packet 2
Packet 3
CSE401N
32
Network Core: Packet Switching
10 Mbs
Ethernet
A
B
statistical multiplexing
C
1.5 Mbs
queue of packets
waiting for output
link
D
45 Mbs
E
Packet-switching versus circuit switching: human
restaurant analogy
 other human analogies?
CSE401N
33
Packet switching versus circuit switching
Packet switching allows more users to use network!
 1 Mbit link
 each user:
 100Kbps when “active”
 active 10% of time
 circuit-switching:
 10 users
N users
1 Mbps link
 packet switching:
 with 35 users,
probability > 10 active
less than .0004
CSE401N
34
Packet switching versus circuit switching
Is packet switching a “slam dunk winner?”
 Great for bursty data
resource sharing
 no call setup
 Excessive congestion: 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 6)

CSE401N
35
Access networks and physical media
Q: How to connection end
systems to 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?
CSE401N
36
Residential access: point to point access
 Dialup via modem
 up
to 56Kbps direct access to
router (conceptually)
 ISDN: integrated services
digital network: 128Kbps alldigital connect to router
 ADSL: asymmetric digital
subscriber line
 up to 1 Mbps home-to-router
 up to 8 Mbps router-to-home
 ADSL deployment: happening
CSE401N
37
Residential access: cable modems
 HFC: hybrid fiber coax
asymmetric: up to 10Mbps upstream, 1 Mbps
downstream
 network of cable and fiber attaches homes to
ISP router
 shared access to router among home
 issues: congestion, dimensioning
 deployment: available via cable companies, e.g.,
MediaOne

CSE401N
38
Residential access: cable modems
Diagram: http://www.cabledatacomnews.com/cmic/diagram.html
CSE401N
39
Institutional access: local area networks
 company/univ local area
network (LAN) connects
end system to edge router
 Ethernet:
 shared or dedicated
cable connects end
system and router
 10 Mbs, 100Mbps,
Gigabit Ethernet
 deployment: institutions,
home LANs happening now
 LANs: chapter 5
CSE401N
40
Wireless access networks
 shared
wireless access
network connects end
system to router
 wireless LANs:


radio spectrum replaces
wire
e.g., Lucent Wavelan 11
Mbps
router
base
station
 wider-area wireless
access

CDPD: wireless access to
ISP router via cellular
network
mobile
hosts
CSE401N
41
Home networks
Typical home network components:
 ADSL or cable modem
 router/firewall
 Ethernet
 wireless access
point
to/from
cable
headend
cable
modem
router/
firewall
Ethernet
(switched)
wireless
laptops
wireless
access
point
CSE401N
42
Physical Media
 physical link:
transmitted data bit
propagates across link
 guided media:

signals propagate in
solid media: copper,
fiber
 unguided media:
 signals propagate
freely, e.g., radio
Twisted Pair (TP)
 two insulated copper
wires


Category 3: traditional
phone wires, 10 Mbps
Ethernet
Category 5 TP:
100Mbps Ethernet
CSE401N
43
Physical Media: coax, fiber
Coaxial cable:
 wire (signal carrier)
within a wire (shield)


baseband: single channel
on cable
broadband: multiple
channel on cable
 bidirectional
 common use in 10Mbs
Fiber optic cable:
 glass fiber carrying
light pulses
 high-speed operation:


100Mbps Ethernet
high-speed point-to-point
transmission (e.g., 5 Gps)
 low error rate
Ethernet
CSE401N
44
Physical media: radio
 signal carried in
electromagnetic
spectrum
 no physical “wire”
 bidirectional
 propagation
environment effects:



reflection
obstruction by objects
interference
Radio link types:
 microwave
 e.g. up to 45 Mbps channels
 LAN (e.g., WaveLAN)
 2Mbps, 11Mbps
 wide-area (e.g., cellular)
 e.g. CDPD, 10’s Kbps
 satellite
 up to 50Mbps channel (or
multiple smaller channels)
 270 Msec end-end delay
 geosynchronous versus
LEOS
CSE401N
45
Thank YOU
CSE401N
46