New : The Physical Layer

advertisement
Chapter 2
The Physical Layer
Data Communication
• Information can be transmitted on wires by varying
some physical property such as voltage, current or light.
• By representing the value of this voltage or current as a
single-valued function of time, f(t), we can model the
behavior of the signal and analyze it mathematically.
computer 2
computer 1
bits
transmitter
transmission medium
• electric current
•light
•electromagnetic waves
bits
receiver
Signal Analysis
Using Fourier Series
Any reasonably behaved periodic function, g(t), with
period T can be constructed by summing a (possibly
infinite) number of sines and cosines:
g (t ) 
1
2


n 1
n 1
c   a n sin( 2 nft )   b n cos( 2 nft )
where f=1/T is the fundamental frequency and an and bn
are the sine and cosine amplitudes of the nth harmonics.
an 
2
T
T
0
g ( t ) sin( 2 nft ) dt
bn 
2
T
T
0
g ( t ) cos( 2 nft ) dt
Example : Digital Signal Analysis
Digital Signal
Spectral Analysis
Digital Signal Synthesis
One harmonic
Two harmonics
Four harmonics
Eight harmonics
Maximum Data Rate or Capacity
of a Communication Channel
1. Noiselss Channel Case : Nyquist’s Theorem
Maximum capacity ( C ) = 2 H log2 V bits/sec
bandwidth number of signal levels
Maximum Data Rate or Capacity
of a Communication Channel
2. Noisy Channel Case: Shannon’s Theorem
If random noise is present, the situation deteriorates
rapidly. The amount of thermal noise present is
measured by the ratio of the signal power to the noise
power, called the signal-to-noise ratio (S/N).
Maximum Capacity ( C ) =H log2(1+S/N)
signal
signal + noise
noise
High
SNR
signal
t
t
t
signal +
noise
noise
Low
SNR
t
t
SNR =
Average Signal Power
Average Noise Power
SNR (dB) = 10 log10 SNR
t
Numerical Example 1:
1. Noiseless channel case:
Bandwidth H = 3000 Hz
Voltage Levels V = 4 ( two binary bits)
Then,
C = 2H log 2 (V) = 2 * 3000 log 2 (4) bps.
= 12000 bps.
2. Noisy channel case:
Bandwidth H = 3000 Hz
Voltage Levels V = 4
S/ N = 20 dB  20 = 10 log 10 (S/ N)  S/ N = 100
Then,
C = H log 2 ( 1 + S/N ) =
= 3000 log 2 (1 + 100)
= 19800 bps.
Numerical Example 2:
1. Noiseless channel case:
Bandwidth H = 3000 Hz
Voltage Levels V = 8 ( three binary bits)
Then,
C = 2H log 2 (V) = 2 * 3000 log 2 (8) bps.
= 18000 bps.
2. Noisy channel case:
Bandwidth H = 3000 Hz
S/ N = 20 dB
Then,
20 = 10 log 10 (S/ N)
S/ N = 100
C = H log 2 ( 1 + S/N ) =
= 3000 log 2 (1 + 100)
= 19800 bps.
Transmission Media
Transmission medium:: the physical path between
transmitter and receiver.
1. Guided media :: waves are guided along a
physical path (e.g, twisted pair, coaxial
cable and optical fiber)
2. Unguided media :: means for transmitting
but not guiding electromagnetic waves
(e.g., the atmosphere and outer space).
Transmission Media
Connectors
Guided Transmission Data
•
•
•
•
Magnetic Tapes
Coaxial Cable
Twisted Pair
Fiber Optics
Magnetic Tapes
Bandwidth:
A tape can hold 7 gigabytes.
A box can hold about 1000 tapes.
Assume a box can be delivered in 24 hours.
The effective bandwidth=7*1000*8/86400=648 Mbps
Cost
Cost of 1000 tapes= $5000.
If a tape can be reused 10 times and the shipping cost
is $ 200, we have a cost of $ 700 to ship 7000
gigabytes.
Coaxial Cable
Coaxial Cables Types
10Base5 Thick Ethernet ::
thick (10 mm) coax
10 Mbps,
500 m. max segment length,
100 devices/segment,
awkward to handle and install.
10Base2 Thin Ethernet ::
thin (5 mm) coax
10 Mbps,
185 m. max segment length,
30 devices/segment, easier to handle,
Coaxial Cable Applications
Television distribution •
Ariel to TV —
Cable TV —
Long distance telephone transmission •
Can carry 10,000 voice calls simultaneously —
Being replaced by fiber optic —
Short distance computer systems links •
Local area networks •
Twisted Pair Cables
Unshielded Twisted Pair (UTP) •
Ordinary telephone wire —
Cheapest —
Easiest to install —
Suffers from external EM interference —
Shielded Twisted Pair (STP) •
Metal braid or sheathing that reduces —
interference
More expensive —
Harder to handle (thick, heavy) —
UTP Categories
(a). Category 3 UTP.
(b). Category 5 UTP.
UTP Categories
Cat 3 •
up to 16MHz —
Voice grade found in most offices —
Twist length of 7.5 cm to 10 cm —
Cat 5 •
up to 100MHz —
Commonly pre-installed in new office buildings —
Twist length 0.6 cm to 0.85 cm —
Twisted Pair Applications
Most common medium •
Telephone network •
Between house and local exchange (subscriber —
loop)
Within buildings •
To private branch exchange (PBX) —
For local area networks (LAN) •
10Mbps or 100Mbps —
10BASE-T
10 Mbps baseband transmission over twisted pair.
Two Cat 3 cables, Manchester encoding,
Maximum distance - 100 meters
Ethernet hub
     
Baseband and Broadband
Fiber Optics
Optical fiber :a thin flexible medium capable •
of conducting optical rays. Optical fiber
consists of a very fine cylinder of glass (core)
surrounded by concentric layers of glass
(cladding).
a signal-encoded beam of light (a fluctuating •
beam) is transmitted by total internal
reflection.
Total internal reflection occurs in the core •
because it has a higher optical density (index
Fiber Cables
(a). Side view of a single fiber.
(b). End view of a sheath with three fibers.
Total Internal Reflection
(a). Three examples of a light ray from inside a silica fiber impinging on
the air/silica boundary at different angles.
(b). Light trapped by total internal reflection.
Fiber Optic Networks
A fiber optic ring with active repeaters.
Optical Fiber - Benefits
Greater capacity (Gbps) •
Smaller size & weight •
Lower attenuation •
Electromagnetic isolation •
Greater repeater spacing ( 10s of Km) •
Optical Fiber - Applications
Long-haul trunks •
Metropolitan trunks •
Rural exchange trunks •
Subscriber loops •
LANs •
Optical Fiber Transmission Modes
Optical Fibers Devices
Light Emitting Diode (transmitter) •
Cheaper —
Wider operating temp range —
Last longer —
Used with multimode fiber optics —
Injection Laser Diode (transmitter) •
More efficient —
Greater data rate —
Used with single mode fiber optics —
PIN Photo-Diode (Receiver) •
Wireless Transmission
•
•
•
•
•
The Electromagnetic Spectrum
Radio Transmission
Microwave Transmission
Infrared and Millimeter Waves
Lightwave Transmission
Electromagnetic Waves
one cycle
speed=frequency  wavelength
 f c
m/s=cycles/s  m/cycles
Hz(hertz)
speed of light (in vacuum)=
3  10
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
8
m/s
35
The Electromagnetic Spectrum
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
36
Wireless Transmission Frequencies
• 2GHz to 40GHz ( Microwave, Satellite)
• 30MHz to 1GHz ( Broadcast radio )
• 3 x 1011 to 2 x 1014 ( Infrared)
ISM (Industrial/Scientific/Medical) Band
Transmitters using these bands do not require
government licensing. One band is allocated worldwide:
2.400-2.484 GHz. In addition, in the US and Canada,
bands also exist from 902-928 MHz and from 5.7255.850 GHz. These bands are used for cordless
telephones, garage door openers, wireless hi-fi speakers,
security gates, etc.
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
37
Antennas
Electrical conductor used to radiate or collect electromagnetic •
energy. Same antenna often used for both transmission and
reception
Transmission •
Radio frequency energy from transmitter —
Converted to electromagnetic energy by antenna —
Radiated into surrounding environment —
Reception •
Electromagnetic energy impinging on antenna —
Converted to radio frequency electrical energy —
Fed to receiver —
Radio Transmission
• Radio waves are easy to generate, can travel long
distance, and penetrate buildings easily, so they are
widely used for communication, both indoors and
outdoors.
• Radio waves are also omnidirectional, meaning that
they travel in all directions from the source, so that
the transmitter and receiver do not have to be
carefully aligned physically.
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
39
Radio Transmission
(a). In the VLF, LF, and MF bands, radio waves follow
the curvature of the earth.
(b). In the HF band, they bounce off the ionosphere.
Microwave Transmission
• Above 100 MHz, the waves travel in straight lines and
can therefore be narrowly focused. Concentrating all the
energy into a small beam using a parabolic antenna gives
a much higher signal to noise ratio.
• Since the microwaves travel in a straight line, if the
towers are too far apart, the earth will get in the way.
Consequently, repeaters are needed periodically.
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
41
Disadvantages:
•do not pass through buildings well
•multipath fading problem (the delayed waves cancel
the signal)
•absorption by rain above 8 GHz
•severe shortage of spectrum
Advantages:
•no right way is needed (compared to wired media)
•relatively inexpensive
•simple to install
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
42
Infrared and Millimeter Transmission
. Unguided infrared and millimeter waves are widely used
for short-range communication. The remote controls
used on televisions, VCRs, and stereos all use infrared
communication.
. They are relatively directional, cheap, and easy to
build, but have a major drawback: they do not pass
through solid objects.
. This property is also a plus. It means that an infrared
system in one room will not interfere with a similar
system in adjacent room. It is more secure against
eavesdropping.
Computer Networks by R.S. Chang, Dept. CSIE, NDHU
43
Convection currents can interfere with laser communication systems.
A bidirectional system with two lasers is pictured here.
Communication Satellites
Satellite is relay station •
Satellite receives on one frequency, amplifies or repeats signal •
and transmits on another frequency
Types based on orbital altitude: •
Geostationary Orbit Satellites (GEO) —
Medium-Earth Orbit Satellites (MEO) —
Low-Earth Orbit Satellites (LEO) —
Applications : Television, Long distance telephone, Private •
business networks
Satellite Point to Point Link
Satellite Broadcast Link
Satellites Types
Communication satellites and some of their properties,
including altitude above the earth, round trip delay time and
number of satellites needed for global coverage.
Satellites versus fiber cables
• High bandwidth available for individual users.
• More suitable for mobile communication
• Naturally suited for broadcast applications
• Better suited for connecting remote areas.
Wired Ethernet LAN
Wired LAN Digital Signal Encoding
The following Schemes to encode frame bits
into voltage or light signals for transmission
Through guided media:
Nonreturn to Zero-Level (NRZ-L)
Nonreturn to Zero Inverted (NRZI)
Manchester
Differential Manchester
Bipolar -AMI
Pseudo ternary
•
•
•
•
•
•
Binary Encoding Schemes
Non-return to Zero-Level (NRZ-L) •
1  negative voltage
0  positive voltage
Non-return to Zero Inverted (NRZI) •
1  existence of a signal transition at the beginning of the
bit time (either a low-to-high or a high-to-low transition)
0  no signal transition at the beginning of the bit time
Coding Example
More Encoding Schemes
Manchester •
0  low-to-high transition
1  high-to-low transition
Differential Manchester •
1  absence of transition at the beginning of the bit interval
0  presence of transition at the beginning of the bit interval
Coding Example
More Encoding Schemes
Bipolar-AMI
zero represented by no line signal —
one represented by positive or negative pulse —
one pulses alternate in polarity —
Pseudo-ternary
• One represented by absence of line signal
• Zero represented by alternating positive and
negative
• No advantage or disadvantage over bipolar-AMI
Coding Example
0 1 0 0 1 1 0 0 0 1 1
Communication Network Example:
The Public Telephone Network WAN
WAN Communication Networks
Example: Public Telephone Network
(a). Fully-interconnected network.
(b). Centralized switch.
(c). Two-level hierarchy.
Hierarchical Network Structure
CO = central office
Toll
Tandem
Tandem
CO
CO
CO
CO
CO
Telephone subscribers connected to local CO (central office)
Tandem & Toll switches connect CO’s
Major Components
of the Telephone System
I. Local loops

Analog twisted pairs going to houses and
businesses
II. Trunks

Digital fiber optics connecting the switching
offices
III. Switching offices

Where calls are moved from one trunk to another
Structure of the Telephone System
A typical circuit route for a medium-distance call.
Connecting Computers (Dial-Up)
I. The Local Loop
• This is the connection from the local switching station to houses.
• This is ultimately what controls the transmission speed to houses.
Transmission Problems:
 Attenuation - the loss of energy as the signal propagates.
 Delay Distortion - different frequencies travel at different
speeds so the wave form spreads out.
 Noise - unwanted energy that combines with the signal difficult to tell the signal from the noise.
Modulation
To get around the problems associated with digital signaling,
analog signaling is used. A continuous tone in the 1000 to 2000 Hz
range, called a sine wave carrier is introduced. We vary the
carrier to represent different signal (data).
Telephone Setup
Analog and Digital Transmissions
The use of both analog and digital transmissions for a computer to
computer call. Conversion is done by the modems and codecs.
Modems
Modulation Techniques
(a). A binary signal
(b). Amplitude modulation
(c). Frequency modulation
(d). Phase modulation
II. Trunks And Multiplexing
The cost of a wire is pretty much constant, independent of the bandwidth of
that wire - costs come from installation and maintenance of the physical space
(digging, etc.). So, how can we stuff more through that medium? The answer is :
Multiplexing
(a)
(b)
A
A
A
B
B
B
C
C
C
MUX
Trunk
group
A
MUX
B
C
Time Division Multiplexing: TDMA
Time sharing multiplexing
Example:
4 users
Frequency
time
Example on TDMA
TDMA: time division multiple access
a)
b)
c)
d)
access to channel in "rounds"
each station gets fixed length slot (length = pkt trans
time) in each round
unused slots go idle
example: 6-station LAN, 1,3,4 have pkt, slots 2,5,6 idle
The T links
Multiplexing T1 streams into higher carriers.
Frequency Division Multiplexing: FDMA
Channel spectrum divided into frequency bands
Example:
4 users
frequency
time
Example on FDMA
frequency bands
each station assigned fixed frequency band 
unused transmission time in frequency bands 
go idle
example: 6-station LAN, 1,3,4 have pkt, 
frequency bands 2,5,6 idle
5: DataLink Layer
Example on FDMA
(a) Individual signals occupy H Hz
A
f
H
0
B
0
f
H
C
f
0
H
(b) Combined signal fits into channel bandwidth
A
B
C
f
Example on FDMA
(a). The original bandwidths.
(b). The bandwidths raised in frequency.
(b). The multiplexed channel.
Wavelength Division Multiplexing
(Used with Fiber)
III. Switching
This is what happens inside the phone company - the various wires or fibers
interconnect the switching centers. Methods of switching include:
Circuit Switching: A connection (electrical, optical, radio) is established from
the caller phone to the callee phone. This happens BEFORE any data is sent.
Packet Switching: Divides the message up into blocks (packets). Therefore
packets use the transmission lines for only a short time period - allows for
interactive traffic.
Message Switching: The connection is determined only when there is actual
data (a message) ready to be sent. The whole message is re-collected at each
switch and then forwarded on to the next switch. This method is called
store-and-forward. This method may tie up routers for long periods of time not good for interactive traffic.
Fully Interconnected Network
( No Switching Case)




For N users to be fully connected directly
Requires N(N – 1)/2 connections
Requires too much space for cables
Inefficient & costly since connections not always
on
1
N = 1000
N(N – 1)/2 = 499500
2
N
4
3
Circuit Switching
•A connection (electrical, optical, radio) is established
from the caller phone to the callee phone. This
happens BEFORE any data is sent.
•fixed bandwidth
•route fixed at setup
•idle capacity wasted
. Example:
Telephones
Manual Circuit Switching
Patchcord panel switch invented in 1877
Operators connect users on demand
Establish circuit to allow electrical current to flow 


from inlet to outlet
Only N connections required to central office
1
N
N–1
3
2

Manual Circuit Switching
Packet Switching
. Divides the message up into blocks (packets).
•The connection is determined only when there is actual
packet ready to be sent.
•The packet is re-collected at each switch and then
forwarded on to the next switch.
. Packets use the transmission lines for only
a short time period.
. Example:
Postal Service
Circuit Switching vs. Packet Switching
Dedicated 
fixed bandwidth
route fixed at setup
idle capacity wasted
network state
Best Effort 
end-to-end control
multiplexing 
technique
re-route capability
congestion problems
Circuit Switching vs. Packet Switching
(a). Circuit switching.
(b). Packet switching.
circuit switched vs. packet-switched
networks.
Message Switching
•The connection is determined only when there is actual
data (a message) ready to be sent.
•The whole message is re-collected at each switch and
then forwarded on to the next switch.
•This method is called store-and-forward.
•This method may tie up routers for long periods of time not good for interactive traffic.
Message Switching
(a). Circuit switching (b). Message switching (c). Packet switching
Download