Professional Documents
Culture Documents
Chapter 02
00 1
Contents
01 02 03 04 05 06 07 08 Introduction Physical Layer Data Link Layer MAC Sublayer Network Layer Transport Layer Application Layer Network Security
00 2
Physical Layer
Essence: Provide the means to transmit bits from sender to receiver involves a lot on how to use (analog) signals for digital information
Transmission media (wires and no wires) Modulation techniques (the actual encoding), multiplexing, and switching
02 1
Physical Layer/
Observation: Signals are not entirely transmitted through a wire as you would expect:
+5
-5 distance -->
02 2
-5 distance -->
-5 distance -->
-5 distance -->
02 3
02 4
n 1
n 1
gt
1 c 2
an sin 2n f t
bn cos 2n f t
Time
T (a)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Harmonic number
1 1 harmonic
0 (b)
2 harmonics
0 (c)
1 2
4 harmonics
0 (d)
1 2 3 4
8 harmonics
0 Time (e)
1 2 3 4 5 6 7 8 Harmonic number
Note: root mean squares (on the right) reect the dispersed energy at the given frequency.
02 5 Physical Layer/2.1 Theoretical Background
Bandwidth (1/2)
What does this all mean? Digital signal transmission can be thought of as being constructed as an innite number of periodic analog signals.
The quality of transmission is frequency dependent not all parts of the digital signal get through the wire as you would expect. Digital signal transmission is subject to attenuation, distortion, etc. This is partly caused by disallowing high-frequency components to pass through (bandwidth).
Example: (We are trying to transmit a single byte): With a bit rate of b bits/sec, it takes 8/b seconds to send a byte. The frequency f 1 of the rst harmonic is b/8 Hz.
Physical Layer/2.1 Theoretical Background
02 6
Bandwidth (2/3)
bps 300 600 1200 2400 4800 9600 19200 38400 T (ms) f1 26.67 37.5 13.33 75.0 6.67 150.0 3.33 300.0 1.67 600.0 0.83 1200.0 0.42 2400.0 0.21 4800.0 # har. 80 40 20 10 5 2 1 0
Assumption: We are using a simple encoding technique based on the fact that the line supports only two signal values. Observation: Most telephone carriers cut off the highest frequency at 3000 Hz we can never transmit at a higher speed than 9600 bps (and without special encoding, its much lower)
02 7
Bandwidth (3/3)
Improvement: If there are four signal values available, we could encode 2 bits at a time:
00 10
0 volt 01 4 volt 11
2 volt 6 volt
The number changes in a signal per second is called the baud. Example 2: A 2400 bauds line (modem) can make a bit rate of 9600 bps provided it uses 16 (24) signal values: S 0 1 2 3 bits 0000 0001 0010 0011 S 4 5 6 7 bits 0100 0101 0110 0111 S 8 9 10 11 bits 1000 1001 1010 1011 S 12 13 14 15 bits 1100 1101 1110 1111
02 8
Example: A telephone line with H = 3000 and 10 log10 S R 30 dB, can do no better than 30 kbps, no matter how you do your encoding (excluding compression).
02 9
A box of 50 50 50 cm can hold about 1000 tapes, which corresponds to 7000 gigabytes.
Weve got a transmission rate of 648 Mbps! Question: What is overlooked in this reasoning?
02 10 Physical Layer/2.2 Transmission Media
S R bps
(a)
(b)
Further distinction between shielded (STP) and unshielded (UTP) versions, but the shielded ones are primarily used only with IBM installations.
02 11
Coax is better than twisted pair when you need more bandwidth, but is now rapidly being replaced with ber.
02 12
1 Silica
3 Light source
(a)
(b)
02 13
02 14
Fiber Connections
Observation: An interface consists of a receiver (photodiode) which transforms light into electrical signals, and/or a transmitter (LED or laserdiode) Passive interface: A computer is directly connected to the optical ber Active interface: Theres an ordinary electrical repeater connected to two ber segments and the computer:
To/from computer Computer Copper wire
of tail De
interface
Direction of light propagation
02 15
02 16
The larger the wavelength is, the longer the distance it can travel without attenuation. Also, the dispersion of higher frequencies is much lower.
02 17
f (Hz) 104
105
106
107 Coax
108
109
Note: We can encode only a few bits per Hertz in the low frequency range, but much more in the higher ranges. This means that wireless transmission will generally have a much lower bandwidth (in practice: 1-2 Mbps). Observation: Fiber optics operate in the high frequency range, which explains the transmission rates of gigabits per second.
02 18 Physical Layer/2.3 Wireless Transmission
1010 Satellite
1011
1012
1013
1016
Terrestrial microwave
SHF
EHF
THF
Conclusion: the wider the range, and the shorter the wavelength, the higher the bandwidth. Example: 10 6 with = Fiber optics often work at = 1.3 0.17 10 6 leading to 30 THz bandwidth!
Frequency hopping: Use a wide band, but let the transmitter hop from frequency to frequency (hundreds of times per second). Good for avoiding continuous interference and reducing the effect of reected signals (you wont be listening to them).
Direct sequence: Simply spread the signal over a wide frequency band (and allow several signals with different encoding/modulation techniques to be transmitted simultaneously).
02 19 Physical Layer/2.3 Wireless Transmission
Ground wave
Ion
osph
ere
Observation: Microwave transmission is also popular and is good for long distances, as long as its directed. Problem is the density in the spectrum, requiring higher frequency ranges (which are hard for unguided transmissions)
02 20
df d
c 2
c 2
Communication Satellites
Observation: Satellites are attractive because they provide a relatively simple model of communication: one signal up can be broadcast to many receivers downwards. Taking Mother Nature into account (i.e., avoiding belts around the earth consisting of highly-charged particles that would destroy a satellite), there are three types of satellites:
Altitude (km) 35,000 30,000 25,000 20,000 Upper Van Allen belt 15,000 10,000 5,000 Lower Van Allen belt 0 LEO 17 50 MEO 3585 10 Type GEO Latency (ms) 270 Sats needed 3
02 21
1 3 2
VSAT
Hub
02 22
02 23
(a)
(b)
Note: Iridium uses 66 satellites, each having a maximum of 48 cells (i.e., spot beams), totaling 1628 cells. Observation: This approach is virtually the same as that of cellular radio, except that the cells are moving instead of the subjects.
02 24 Physical Layer/2.4 Communication Satellites
(a)
(b)
Observation: This scheme avoids much of the complexity for (managing) inter-satellite communication.
02 25
02 26
Local loop Medium-bandwidth (analog, trunk twisted pair) (digital, fiber) Modem Codec Toll office End office
Digital line Toll office Up to 10,000 local loops Toll office Codec Modem bank
ISP 1
02 27
Change the amplitude (strength) of the signal: changing amplitude means a binary 1, constant amplitude a binary 0.
Use two frequencies to encode your bits (these frequencies can be put on top of your base frequency). Change the phase of the wave (cf. sine and cosine) to do signal encoding.
02 28
(a)
(b)
(c)
(d)
Phase changes
02 29
-5 distance -->
becomes
+5
-5 distance -->
02 30
90
180
180
270 (b)
270 (c)
Example: V.32 uses phase-shifting combined with amplitude modulation Observation: We have to be extremely accurate in being able to detect changes in a signal value. Further improvements are made by also using compression techniques
02 31 Physical Layer/2.5 Telephone System
40
Mpbs
30
20
10
02 32
25 Upstream Downstream
1100 kHz
Note: It is up to the provider to decide how it will arrange its channels. Different combinations are possible.
02 33
Telephone
Splitter
Computer DSLAM
ADSL modem
NID DSLAM
02 34
Telephone Network
ISP
Note: A sector can operate at 36 Gbps downstream bandwidth and 1 Mbps upstream, to be shared by subscribers. The range is about 25 km.
02 35 Physical Layer/2.5 Telephone System
Multiplexing: FDM
Problem: Considering that the bandwidth of a channel can be huge, wouldnt it be possible to divide the channel into sub-channels? Frequency Division Multiplexing: Divide the available bandwidth into channels through frequency ltering, and apply modulation techniques per channel:
Channel 1 1
Attenuation factor
Channel 2 1
60 Channel 3 1
64
68
72
300
3100
60
64
68
72
02 36
Multiplexing: WDM
Wavelength Division Multiplexing: Actually the same as FDM, but used for ber optics.
Fiber 1 spectrum Power Power Fiber 2 spectrum Power Fiber 3 spectrum Power Fiber 4 spectrum Power Spectrum on the shared fiber
Filter 2 4 1 3
Observation: Light waves have their own frequency range; they are simply combined and separated using standard (de)fraction properties
02 37
frame
02 38
Channel 1
Channel 2
Channel 3
Channel 4
Channel 24
1 0
02 39
sender-1 sender-2
buffer buffer
frame
7 T2 streams in
6 T3 streams in
7:1
6:1
44.736 Mbps T3
274.176 Mbps T4
02 40
1 125
106
Switching (1/2)
Circuit switching: Make a true physical connection from sender to receiver. This is what happens in traditional telephone systems. Packet switching: (1) Split any data (i.e. message) into small packets, (2) route those packets separately from sender to receiver, and (3) assemble them again.
Physical (copper) connection set up when call is made
(a)
Switching office
Computer Packets queued for subsequent transmission
Computer (b)
02 41
Switching (2/2)
Variation: Store-and-forward switching a message is completely received at a router, stored, and then put into an outgoing queue for further routing
Call request signal
Propagation delay
Pkt 1 Msg Pkt 2 Pkt 1 Pkt 3 Pkt 2 Msg Queuing delay Pkt 1 Pkt 3 Pkt 2 Pkt 3 Msg
Time spent hunting for an outgoing trunk Call accept signal Data
Time AB trunk A
BC trunk B (a) C
Switching: Comparison
02 43
B B G A F E G A F E D D B C C F E G A D C
(a)
(b)
02 44
GSM (1/2)
GSM: Global System for Mobile communications, is used in Europe and is a full-blown digital cellular radio transmission system. A cell has one or more base stations, and uses a unique set of frequencies. GSM uses 124 downlink channels, and 124 uplink channels per cell, each channel multiplexed by TDM:
TDM frame 959.8 MHz
q q q
2 1
914.8 MHz
q q q
2 1
Note: this gives 8 124 992 full duplex channels. A lot of them are not used to avoid interference with neighboring cells.
02 45 Physical Layer/2.6 Mobile Telephone System
GSM (2/2)
There are also separate channels for: broadcasting cell info (so that a mobile station can see whether it has changed cells).
cell maintenance (the base station has to know whos in its cell).
02 46
CDMA (1/2)
Code Division Multiple Access allows transmissions to be interleaved, but avoids interference. Note that this means inherently no message collision. Principle: Assign a chip sequence to a station, which is just an m-bit code. Make sure that all chip sequences are pairwise orthogonal: rewrite a binary 0 as -1, and a binary 1 as +1.
for every two chip sequences S and T: 1 m m i 1 SiTi 0. send a 1 bit as your chip sequence (S), and a 0 bit as the inverse (S). just transmit your bits when a new bit time slot starts the (possibly inversed) chip sequences are just added. getting the original value means taking the inner product of the original chip sequence with the signal sent.
Physical Layer/2.6 Mobile Telephone System
02 47
CDMA (2/2)
A: (1 1 1 +1 +1 1 +1 +1) B: (1 1 +1 1 +1 +1 +1 1) C: (1 +1 1 +1 +1 +1 1 1) D: (1 +1 1 1 1 1 +1 1) (b)
S1 = (1 +1 1 +1 +1 +1 1 1) S2 = (2 0 0 0 +2 +2 0 2) S3 = ( 0 0 2 +2 0 2 0 +2) S4 = ( 1 +1 3 +3 +1 1 1 +1) S5 = (4 0 2 0 +2 0 +2 2) S6 = ( 2 2 0 2 0 2 +4 0)
Cable Television
Switch High-bandwidth fiber trunk Fiber node Coaxial cable
(a)
House Toll office High-bandwidth fiber trunk End office Local loop
Observation: Cable requires sharing whereas the telephone system does not.
02 49 Physical Layer/2.7 Cable Television
108 TV FM TV
550
Upstream frequencies
Downstream frequencies
Note: Because downstream (television) starts at 54 MHz, there is limited bandwidth that can be used for upstream data.
02 50
02 51