physical layer - university of washington · 2021. 1. 13. · physical layer cse 461 university of...
TRANSCRIPT
![Page 1: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/1.jpg)
Physical Layer
![Page 2: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/2.jpg)
Lecture Progression
• Bottom-up through the layers:
• Followed by more detail on:• Quality of service, Security (VPN, SSL)
Computer Networks 2
Application - HTTP, DNS, CDNs
Transport - TCP, UDP
Network - IP, NAT, BGP
Link - Ethernet, 802.11
Physical - wires, fiber, wireless
![Page 3: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/3.jpg)
Where we are in the Course
• Beginning to work our way up starting with the Physical layer
CSE 461 University of Washington 3
Physical
Link
Network
Transport
Application
![Page 4: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/4.jpg)
Scope of the Physical Layer
• Concerns how signals are used to transfer message bits over a link
• Wires etc. carry analog signals• We want to send digital bits
CSE 461 University of Washington 4
…1011010110…
Signal
![Page 5: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/5.jpg)
Topics
1. Coding and Modulation schemes• Representing bits, noise
2. Properties of media• Wires, fiber optics, wireless, propagation
• Bandwidth, attenuation, noise
3. Fundamental limits• Nyquist, Shannon
CSE 461 University of Washington 5
![Page 6: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/6.jpg)
Coding and Modulation
![Page 7: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/7.jpg)
Topic
• How can we send information across a link?• This is the topic of coding and modulation• Modem (from modulator–demodulator)
CSE 461 University of Washington 7
…1011010110…
Signal
![Page 8: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/8.jpg)
A Simple Coding
• Let a high voltage (+V) represent a 1, and low voltage (-V) represent a 0• This is called NRZ (Non-Return to Zero)
CSE 461 University of Washington 8
Bits
NRZ
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
+V
-V
![Page 9: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/9.jpg)
A Simple Modulation (2)
• Let a high voltage (+V) represent a 1, and low voltage (-V) represent a 0• This is called NRZ (Non-Return to Zero)
CSE 461 University of Washington 9
Bits
NRZ
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0
+V
-V
![Page 10: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/10.jpg)
A Simple Modulation (3)
• Problems?
![Page 11: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/11.jpg)
Many Other Schemes
• Can use more signal levels• E.g., 4 levels is 2 bits per symbol
• Practical schemes are driven by engineering considerations
• E.g., clock recovery
CSE 461 University of Washington 11
![Page 12: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/12.jpg)
Clock Recovery
• Um, how many zeros was that?• Receiver needs frequent signal transitions to decode bits
• Several possible designs• E.g., Manchester coding and scrambling (§2.5.1)
CSE 461 University of Washington 12
1 0 0 0 0 0 0 0 0 0 … 0
![Page 13: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/13.jpg)
Ideas?
![Page 14: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/14.jpg)
Answer 1: A Simple Coding
• Let a high voltage (+V) represent a 1, and low voltage (-V) represent a 0
• Then go back to 0V for a “Reset”• This is called RZ (Return to Zero)
CSE 461 University of Washington 14
Bits
RZ
0 1 1 1 0 0 0 1
-V
+V
0
![Page 15: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/15.jpg)
Answer 2: Clock Recovery – 4B/5B
• Map every 4 data bits into 5 code bits without long runs of zeros
• 0000 → 11110, 0001 → 01001, 1110 → 11100, … 1111 → 11101
• Has at most 3 zeros in a row• Also invert signal level on a 1 to break up long runs of 1s
(called NRZI, §2.5.1)
CSE 461 University of Washington 15
![Page 16: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/16.jpg)
Answer 2: Clock Recovery – 4B/5B (2)
• 4B/5B code for reference:• 0000→11110, 0001→01001, 1110→11100, …
1111→11101
• Message bits: 1 1 1 1 0 0 0 0 0 0 0 1
CSE 461 University of Washington 16
Coded Bits:
Signal:
![Page 17: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/17.jpg)
Clock Recovery – 4B/5B (3)
• 4B/5B code for reference:• 0000→11110, 0001→01001, 1110→11100, …
1111→11101
• Message bits: 1 1 1 1 0 0 0 0 0 0 0 1
CSE 461 University of Washington 17
Coded Bits:
Signal:
1 1 1 0 1 1 1 1 1 0 0 1 0 0 1
![Page 18: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/18.jpg)
Modulation vs Coding
• What we have seen so far is called coding• Signal is sent directly on a wire
• These signals do not propagate well as RF• Need to send at higher frequencies
• Modulation carries a signal by modulating a carrier• Baseband is signal pre-modulation• Keying is the digital form of modulation (equivalent to
coding but using modulation)
CSE 461 University of Washington 18
![Page 19: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/19.jpg)
Passband Modulation (2)
• Carrier is simply a signal oscillating at a desired frequency:
• We can modulate it by changing:• Amplitude, frequency, or phase
CSE 461 University of Washington 19
![Page 20: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/20.jpg)
Comparisons
CSE 461 University of Washington 20
NRZ signal of bits
Amplitude shift keying
Frequency shift keying
Phase shift keying
![Page 21: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/21.jpg)
Philosophical Takeaways
●Everything is analog, even digital signals
● Digital information is a discrete concept represented in an analog physical medium○ A printed book (analog) vs.○ Words conveyed in the book (digital)
CSE 461 University of Washington 21
![Page 22: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/22.jpg)
Simple Link Model
• We’ll end with an abstraction of a physical channel• Rate (or bandwidth, capacity, speed) in bits/second
• Delay in seconds, related to length
• Other important properties:• Whether the channel is broadcast, and its error rate
CSE 461 University of Washington 22
Delay D, Rate R
Message
![Page 23: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/23.jpg)
Message Latency
• Latency is the delay to send a message over a link• Transmission delay: time to put M-bit message “on the wire”
• Propagation delay: time for bits to propagate across the wire
• Combining the two terms we have:
CSE 461 University of Washington 23
![Page 24: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/24.jpg)
Message Latency (2)
• Latency is the delay to send a message over a link• Transmission delay: time to put M-bit message “on the wire”
T-delay = M (bits) / Rate (bits/sec) = M/R seconds
• Propagation delay: time for bits to propagate across the wire
P-delay = Length / speed of signals = Length / ⅔c = D seconds
• Combining the two terms we have: L = M/R + D
CSE 461 University of Washington 24
![Page 25: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/25.jpg)
Latency Examples
• “Dialup” with a telephone modem:• D = 5 ms, R = 56 kbps, M = 1250 bytes
• Broadband cross-country link:• D = 50 ms, R = 10 Mbps, M = 1250 bytes
CSE 461 University of Washington 25
Remembering L = M/R + D
![Page 26: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/26.jpg)
Latency Examples (2)
• “Dialup” with a telephone modem:• D = 5 ms, R = 56 kbps, M = 1250 bytes
• L = (1250x8)/(56 x 103) sec + 5ms = 184 ms!
• Broadband cross-country link:• D = 50 ms, R = 10 Mbps, M = 1250 bytes
• L = (1250x8) / (10 x 106) sec + 50ms = 51 ms
• A long link or a slow rate means high latency: One component dominates
CSE 461 University of Washington 26
![Page 27: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/27.jpg)
Bandwidth-Delay Product
• Messages take space on the wire!
• The amount of data in flight is the bandwidth-delay (BD) product
BD = R x D• Measure in bits, or in messages• Small for LANs, big for “long fat” pipes
CSE 461 University of Washington 27
![Page 28: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/28.jpg)
CSE 461 University of Washington 28
Bandwidth-Delay Example
• Fiber at home, cross-country R=40 Mbps, D=50 ms
110101000010111010101001011
![Page 29: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/29.jpg)
CSE 461 University of Washington 29
Bandwidth-Delay Example (2)
• Fiber at home, cross-country R=40 Mbps, D=50 msBD = 40 x 106 x 50 x 10-3 bits
= 2000 Kbit= 250 KB
• That’s quite a lot of data in the network”!
110101000010111010101001011
![Page 30: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/30.jpg)
Media
![Page 31: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/31.jpg)
https://www.merriam-webster.com/dictionary/media
![Page 32: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/32.jpg)
Types of Media
• Media propagate signals that carry bits of information
• We’ll look at some common types:• Wires• Fiber (fiber optic cables)• Wireless
CSE 461 University of Washington 32
![Page 33: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/33.jpg)
Wires – Twisted Pair
• Very common; used in LANs and telephone lines• Twists reduce radiated signal
CSE 461 University of Washington 33
Category 5 UTP cable with four twisted pairs
![Page 34: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/34.jpg)
Wires – Coaxial Cable
• Also common. Better shielding for better performance
• Other kinds of wires too: e.g., electrical power (§2.2.4)
CSE 461 University of Washington 34
![Page 35: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/35.jpg)
Fiber
• Long, thin, pure strands of glass• Enormous bandwidth (high speed) over long distances
CSE 461 University of Washington 35
Light source(LED, laser)
Photo-detector
Light trapped bytotal internal reflection
Optical fiber
![Page 36: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/36.jpg)
Fiber (2)
• Two varieties: multi-mode (shorter links, cheaper) and single-mode (up to ~100 km)
CSE 461 University of Washington 36
Fiber bundle in a cableOne fiber
![Page 37: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/37.jpg)
Fiber (3)
• Actual cables
CSE 461 University of Washington 37
![Page 38: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/38.jpg)
Signals over Fiber
• Light propagates with very low loss in three very wide frequency bands
• Use a carrier to send information
CSE 461 University of Washington 38
Wavelength (μm)
Attenuation(dB/km)
By SVG: Sassospicco Raster: Alexwind, CC-BY-SA-3.0, via Wikimedia Commons
![Page 39: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/39.jpg)
Wireless
• Sender radiates signal over a region• In many directions, unlike a wire, to potentially many
receivers• Nearby signals (same freq.) interfere at a receiver; need to
coordinate use
CSE 461 University of Washington 39
![Page 40: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/40.jpg)
What is the difference between light, radio waves, and gamma radiation?
![Page 41: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/41.jpg)
Well… only one makes the Hulk
Photo credit Marvel via topmovieclips.co
![Page 42: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/42.jpg)
They are all the same thing (electromagnetic radiation) at different frequencies…
![Page 43: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/43.jpg)
CSE 461 University of Washington 43
WiFi
WiFi
Warning! Brief Review!
![Page 44: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/44.jpg)
Different frequencies have different properties!Not all frequencies are created equal...
wikimedia commons
![Page 45: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/45.jpg)
Wireless (2)
• Unlicensed (ISM) frequencies, e.g., WiFi, are widely used for computer networking
802.11b/g/n
802.11a/g/n
![Page 46: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/46.jpg)
Wireless Interference
![Page 47: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/47.jpg)
Multipath (3)
• Signals bounce off objects and take multiple paths• Some frequencies attenuated at receiver, varies with
location
CSE 461 University of Washington 47
![Page 48: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/48.jpg)
Wireless (4)
• Various other effects too!• Wireless propagation is complex, depends on
environment
• Some key effects are highly frequency dependent, • E.g., multipath at microwave frequencies
CSE 461 University of Washington 48
![Page 49: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/49.jpg)
Theoretical Limits“Information Theory”
![Page 50: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/50.jpg)
Real World Limits
●How rapidly can we send information over a link?○Nyquist limit (~1924)○Shannon capacity (1948)
●Practical systems (I.E. your cellphone) approach these limits! Pretty cool : )
CSE 461 University of Washington 50
![Page 51: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/51.jpg)
Analog Vocabulary Again
● Often easier to think about signals in frequency
51
Warning! Brief EE Moment!
Attribution: Pbchem at en.wikipedia
![Page 52: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/52.jpg)
Important Analog Vocabulary (2)
●Every analog signal has a given bandwidth
CSE 461 University of Washington 52
Warning! Brief EE Moment!
Attribution: Henrikb4 at en.wikipedia
![Page 53: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/53.jpg)
Key Channel Properties
●The bandwidth (B), signal power (S), and noise power (N)○B (in hertz) limits the rate of transitions○S and N (in watts) limit how many signal levels we can
distinguish
CSE 461 University of Washington 53
Bandwidth B Signal S,Noise N
![Page 54: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/54.jpg)
Nyquist Limit
● The maximum symbol rate is 2*Bandwidth
● Thus if there are V signal levels, ignoring noise, the maximum bit rate is:
CSE 461 University of Washington 54
R = 2B log2V bits/sec
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
![Page 55: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/55.jpg)
Claude Shannon (1916-2001)
•Father of information theory•“A Mathematical Theory of
Communication”, 1948•Fundamental contributions
to digital computers, security, and communications
CSE 461 University of Washington 55
Credit: Courtesy MIT Museum
Electromechanical mouse that “solves” mazes!
![Page 56: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/56.jpg)
Shannon Capacity
• How many levels we can distinguish depends on S/N• Or SNR, the Signal-to-Noise Ratio• Note noise is random, hence some errors
• SNR given on a log-scale in deciBels:• SNRdB = 10log10(S/N)
CSE 461 University of Washington 56
0
1
2
3
N
S+N
![Page 57: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/57.jpg)
Shannon Capacity (2)
• Shannon limit is for capacity (C), the maximum lossless information carrying rate of the channel:
CSE 461 University of Washington 57
C = B log2(1 + S/N) bits/sec
• Deriving this is outside the scope of this course, but it is an elegant result with incredible implications...
![Page 58: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/58.jpg)
Shannon Capacity Takeaways
CSE 461 University of Washington 58
C = B log2(1 + S/N) bits/sec
• There is some rate at which we can transmit data without loss over a random channel
• Assuming noise fixed, increasing the signal power yields diminishing returns : (
• Assuming signal is fixed, increasing bandwidth increases capacity linearly!
![Page 59: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/59.jpg)
No matter what fancy code you use, you can’t beat Shannon (in AWGN)
CSE 461 University of Washington 59
NRZ signal of bits
Amplitude shift keying
Frequency shift keying
Phase shift keying
![Page 60: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/60.jpg)
Wired/Wireless Perspective
•Wires, and Fiber• Engineer link to have requisite SNR and B→Can fix data rate
•Wireless• Given B, but SNR varies greatly, e.g., up to 60 dB!→Can’t design for worst case, must adapt data rate
CSE 461 University of Washington 60
Engineer SNR for data rate
Adapt data rate to SNR
??? Which is better ???
![Page 61: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/61.jpg)
5G... There is no magic
● To increase the data rate, you need either more spectrum or more power
● Both are limited by physics… how can we work around it???
![Page 62: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/62.jpg)
![Page 63: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/63.jpg)
“Spatial Reuse”
medium.com/@artiedarrell
![Page 64: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/64.jpg)
Make the cells smaller… so we can have more of them!
govtech.com
![Page 65: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/65.jpg)
Phy Layer Innovation Still Happening!
● Backscatter “zero power” wireless
● mm wave 30GHz+ radio equipment
● Free space optical (FSO)
● Cooperative interference management
● Massive MIMO and beamforming
● Powerline Networking
● 100 GbE in datacetners, etc.
![Page 66: Physical Layer - University of Washington · 2021. 1. 13. · Physical layer CSE 461 University of Washington 3 Physical Link Network Transport ... •Father of information theory](https://reader036.vdocuments.site/reader036/viewer/2022070214/6113434da467fb5f124f9bbf/html5/thumbnails/66.jpg)
All distilled to a simple link model
• Rate (or bandwidth, capacity, speed) in bits/second• Delay in seconds, related to length
• Other important properties:• Whether the channel is broadcast, its error rate, and its stability
CSE 461 University of Washington 66
Delay D, Rate R
Message