0% found this document useful (0 votes)
8 views26 pages

Lecture 8

Download as pdf or txt
Download as pdf or txt
Download as pdf or txt
You are on page 1/ 26

Two approaches to sharing

• Packet switching
- packets treated on demand
- admission control: per packet

• Circuit switching
- resources reserved per active "connection"
- admission control: per connection

• A hybrid: virtual circuits


- emulating circuit switching with packets (see text)
Circuit Switching

10Mb/s?
✔ dst
src 10Mb/s?

10Mb/s?

(1) src sends a reservation request to dst


(2) Switches “establish a circuit”
(3) src starts sending data
(4) src sends a “teardown circuit” message
Circuit Switching

switch

src

dst

Reservation establishes a “circuit” within a switch


Many kinds of “circuits”

• Time division multiplexing


- divide time in time slots
- separate time slot per circuit
time

• Frequency division multiplexing


- divide frequency spectrum in
frequency bands

frequency
- separate frequency band per circuit

time
Timing in Circuit Switching

time
Timing in Circuit Switching

time
Timing in Circuit Switching

time
Timing in Circuit Switching

time
Timing in Circuit Switching

Circuit
establishment

time
Timing in Circuit Switching

Circuit
establishment

Data
transfer
Data
time
Timing in Circuit Switching

Circuit
establishment

Data
transfer
Data
time

Circuit
teardown
Timing in Circuit Switching

Circuit
establishment

Data
transfer

time

Circuit
teardown
Timing in Circuit Switching

Data
time
Timing in Circuit Switching

Information

time
Circuit Switching

Circuit switching doesn’t “route around trouble”


Circuit Switching
• Pros
• predictable performance
• simple/fast switching (once circuit established)

• Cons
• complexity of circuit setup/teardown
• inefficient when traffic is bursty
• circuit setup adds delay
• switch fails → its circuit(s) fails
Packet switching

switch

dst

Each packet contains destination (dst)


Each packet treated independently
Packet switching

switch

dst

Each packet contains destination (dst)


Each packet treated independently

With buffers to absorb transient overloads


Packet Switching
• Pros
• efficient use of network resources
• simpler to implement
• robust: can “route around trouble”

• Cons
• unpredictable performance
• requires buffer management and congestion control
• On-demand or reserve?
Goals
• What is a network made of?
• How is it shared?
- will assume packet switching from here on
• How do we evaluate a network?
Goals
• What is a network made of?
• How is it shared?
• How do we evaluate a network?
Performance Metrics
• Delay
• Loss
• Throughput
Delay
• How long does it take to send a packet from its
source to destination?
Loss
• What fraction of the packets sent to a destination
are dropped?
Throughput
• At what rate is the destination receiving data from
the source

You might also like