data communications and computer networks chapter 1 cs 3830 lecture 3
DESCRIPTION
Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3. Omar Meqdadi Department of Computer Science and Software Engineering University of Wisconsin-Platteville. Packet Switching: Statistical Multiplexing. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/1.jpg)
Introduction 1-1
Data Communications and Computer Networks
Chapter 1CS 3830 Lecture 3
Omar Meqdadi
Department of Computer Science and Software Engineering University of Wisconsin-Platteville
![Page 2: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/2.jpg)
Introduction 1-2 Introduction 1-2
Packet Switching: Statistical Multiplexing
Sequence of A & B packets does not have fixed pattern, bandwidth shared on demand statistical multiplexing.
A
B
C100 Mb/sEthernet
1.5 Mb/s
D E
statistical multiplexing
queue of packetswaiting for output
link
![Page 3: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/3.jpg)
Introduction 1-3 Introduction 1-3
Packet-switching: store-and-forward
takes L/R seconds to transmit (push out) packet of L bits on to link at R bps
store and forward: entire packet must arrive at router before it can be transmitted on next link
Total delay = ??? = 3L/R (assuming zero
propagation delay)
Example: L = 7.5 Mbits R = 1.5 Mbps Total delay = 15 sec
R R RL
more on “delay” shortly …
![Page 4: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/4.jpg)
Introduction 1-4 Introduction 1-4
Packet switching versus circuit switching
1 Mb/s link each user:
100 kb/s when “active”
active 10% of time
circuit-switching: 10 users
packet switching: with 35 users,
probability > 10 active at same time is less than 0.0004
Packet switching allows more users to use network!
Q: how did we get value 0.0004?
N users
1 Mbps link
![Page 5: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/5.jpg)
Introduction 1-5 Introduction 1-5
Packet switching versus circuit switching
great for “bursty” data resource sharing simpler, 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 7)
Is packet switching a “slam dunk winner?”
Q: human analogies of reserved resources (circuit switching) versus on-demand allocation (packet-switching)?
![Page 6: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/6.jpg)
Introduction 1-6 Introduction 1-6
Internet structure: network of networks
roughly hierarchical at center: “tier-1” ISPs (e.g., Verizon, Sprint, AT&T,
Cable and Wireless), national/international coverage treat each other as equals
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-1 providers interconnect (peer) privately
![Page 7: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/7.jpg)
Introduction 1-7 Introduction 1-7
Tier-1 ISP: e.g., Sprint
![Page 8: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/8.jpg)
Introduction 1-8 Introduction 1-8
Internet structure: network of networks
“Tier-2” ISPs: smaller (often regional) ISPs Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
Tier-2 ISP pays tier-1 ISP for connectivity to rest of Internet tier-2 ISP is customer oftier-1 provider
Tier-2 ISPs also peer privately with each other.
![Page 9: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/9.jpg)
Introduction 1-9 Introduction 1-9
Internet structure: network of networks
“Tier-3” ISPs and local ISPs last hop (“access”) network (closest to end systems)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
Local and tier- 3 ISPs are customers ofhigher tier ISPsconnecting them to rest of Internet
![Page 10: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/10.jpg)
Introduction 1-10 Introduction 1-10
Internet structure: network of networks
a packet passes through many networks!
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
![Page 11: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/11.jpg)
Introduction 1-11 Introduction 1-11
Chapter 1: roadmap
1.1 What is the Internet?1.2 Network edge
end systems, access networks, links
1.3 Network core circuit switching, packet switching, network
structure
1.4 Delay, loss and throughput in packet-switched networks
1.5 Protocol layers, service models1.6 Networks under attack: security1.7 History
![Page 12: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/12.jpg)
Introduction 1-12 Introduction 1-12
How do loss and delay occur?packets queue in router buffers packet arrival rate to link exceeds output link
capacity packets queue, wait for turn
packet being transmitted (delay)
packets queueing (delay)
A
B
free (available) buffers: arriving packets dropped (loss) if no free buffers
![Page 13: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/13.jpg)
Introduction 1-13 Introduction 1-13
Four sources of packet delay
1. nodal processing: check bit errors determine output link
A
B
propagation
transmission
nodalprocessing queueing
2. queueing time waiting at output
link for transmission depends on
congestion level of router
![Page 14: Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3](https://reader035.vdocuments.us/reader035/viewer/2022081514/5681352a550346895d9c93f9/html5/thumbnails/14.jpg)
Introduction 1-14 Introduction 1-14
Delay in packet-switched networks3. Transmission delay: R=link bandwidth
(bps) L=packet length (bits) time to send bits into
link = L/R
4. Propagation delay: d = length of physical
link s = propagation speed in
medium (~2x108 m/sec) propagation delay = d/s
A
B
propagation
transmission
nodalprocessing queueing
Note: s and R are very different quantities!