Lecture 8
Lecture 8
Lecture 8
• Packet switching
- packets treated on demand
- admission control: per packet
• Circuit switching
- resources reserved per active "connection"
- admission control: per connection
10Mb/s?
✔ dst
src 10Mb/s?
✔
10Mb/s?
✔
switch
src
dst
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
• 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
switch
dst
• 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