9/10/2015icss420/740 - communication theory 1 communications getting information from one endpoint...
TRANSCRIPT
04/19/23 ICSS420/740 - Communication Theory
1
Communications
• Getting information from one endpoint to another across a channel is communication– Type of data and medium affect coding of data– Modulation is the process of converting raw
data to into signal for transmission– Demodulation is the process of decoding the
signal back to raw data
04/19/23 ICSS420/740 - Communication Theory
2
Types of Modulation
• The types of modulation can be roughly categorized by the type of data and signaling capabilities of the line– Analog Data, Analog Channel– Digital Data, Analog Channel– Digital Data, Digital Channel– Analog Data, Digtial Channel
04/19/23 ICSS420/740 - Communication Theory
3
Analog Data, Analog Channel
• Communication on analog channel usually done with the help of a carrier signal– Carrier signal is a signal whose properties are
know to the sender are receiver– Information is transmitted with deviations from
this carrier signal(modulations)– Receiver knows what the carrier signal is
supposed to look like, so it can detect changes
04/19/23 ICSS420/740 - Communication Theory
4
A-Data, A-Channel (cont’d)
• Want to keep the bandwidth of the modulated signal small. By doing so, we can share bandwidth without interference.
• Carriers are usually sinusoidal waves, which are ‘pure’ signals on a line.
• Every sinusoid can have the following properties changed: amplitude, frequency, phase.
04/19/23 ICSS420/740 - Communication Theory
5
Bandwidth
• Bandwidth: the information carrying capability of a channel.
• The bandwidth for a given transmission medium is fixed.
• Different mediums have different bandwidths.
• “never underestimate the bandwidth of a station wagon full of tapes hurtling down the highway.”
04/19/23 ICSS420/740 - Communication Theory
6
Bandwidth
Ball size represents the Data Rate
LOW SPEED HIGH SPEED
Box size represents the Bandwidth
04/19/23 ICSS420/740 - Communication Theory
7
Bandwidth
Bandwidth
04/19/23 ICSS420/740 - Communication Theory
8
•bandwidth = highest frequency that can be transmitted•Voice line bandwidth (cut off frequency) = 3000 Hz•The bandwidth determines the max data rate • Nyquist’s Theorem for a noiseless channel• Shannon’s Theorem for a noisy channel
•Generally, the data rate for a noisy channel is less than the data rate for a noiseless channel
Maximum Data Rate of a Channel
04/19/23 ICSS420/740 - Communication Theory
9
•THM (Nyquist 1924) Noiseless Channels•If an arbitrary signal is run through a low-pass filter of bandwidth H, the filtered signal can be completely reconstructed by taking only 2H samples per second•Max data rate = 2H log2V bits/sec, where there are V values (levels) of the signal and log2V bits per sample•EX: H = 3000 Hz, V = 2 values (0 and 21-1=1)• Max data rate = 2 (3000) log22 = 6000 bits/sec
•EX: H = 3000 Hz, V = 26 = 64 values (0,1,2,3,…,26-1=63)• Max data rate = 2 (3000) log264 = 36000 bits/se
04/19/23 ICSS420/740 - Communication Theory
10
Amplitude Modulation
• Simplest form of analog modulation• Amplitude of the carrier signal is varied to
represent data.• Sine wave is carrier, value of analog data is
used as a gain factor on the amplitude.• Used for AM radio, but has largely been
replaced due to susceptibility to noise.
04/19/23 ICSS420/740 - Communication Theory
11
Amplitude Modulation
• Simplest form of analog modulation• Amplitude of the carrier signal is varied to
represent data.• Sine wave is carrier, value of analog data is
used as a gain factor on the amplitude.
04/19/23 ICSS420/740 - Communication Theory
12
Dual Sideband / SSB
• The picture previously duplicated the signal above and below the carrier signal, resulting in double bandwidth (Dual Sideband)
• Single Sideband results by ignoring one of these, but then you lose your carrier signal as well
04/19/23 ICSS420/740 - Communication Theory
13
Frequency Modulation (FM)
• Carrier’s signal frequency is modulated with respect to the data
• Analog 0 usually means sinusoid at same frequency as carrier
• Negative values compress carrier
• Positive values expand carrier
04/19/23 ICSS420/740 - Communication Theory
14
04/19/23 ICSS420/740 - Communication Theory
15
FM
• Less susceptible to noise than AM, because noise that results in an increase in signal will not affect the decoded signal
• Total bandwidth is greater than that of AM though.
04/19/23 ICSS420/740 - Communication Theory
16
Phase Modulation
• Phase modulation involves changing the final property of the carrier, phase, or when it starts.
• No practical in analog signals, due to subtleties in data with continuous communications (analog)
• Works similar to FM
04/19/23 ICSS420/740 - Communication Theory
17
04/19/23 ICSS420/740 - Communication Theory
18
Periodic Waves
Amplitude
Cycle Cycle Cycle
• The frequency of a periodic wave, measured in hertz (Hz), is the number of cycles that occur per second
04/19/23 ICSS420/740 - Communication Theory
19
Phase
• Two identical waves that begin at different points in time are said to differ in their phase.
Digital Data, Analog Channel
• Clearly needed for modern communications
• Very large bandwidth – due to abrupt edges from signal pules.
• Can share medium with multiple channels
04/19/23 ICSS420/740 - Communication Theory
20
04/19/23 ICSS420/740 - Communication Theory
21
Analog Transmission
• Analog transmission has dominated all communication for the past 100 years.
• Even though long-distance trunks are now digital, the local loop is still analog and will probably stay that way for a long time.
• So when a computer uses a telephone to send data, the data must be converted to analog form for transmission.
04/19/23 ICSS420/740 - Communication Theory
22
Modems
• A device that converts digital data into a modulated analog carrier signal that can be sent over analog transmission lines is called a modem.
• MODEM stands for MOdulator/DEmodulator.• Modulation refers to the process of superimposing
digital data onto an analog carrier signal.• Demodulation refers to the process of recovering
the digital data from the modulated carrier.
04/19/23 ICSS420/740 - Communication Theory
23
THE DTE/DCE Interface
DTE
DCE
04/19/23 ICSS420/740 - Communication Theory
24
The DTE/DCE Interface
• DTE - Data Terminal Equipment– typically an end-user device– supports end-user applications
• DCE - Data Communications Equipment– connects the DTE into the communications
circuit
• The data communications path is the physical path between the DCEs.
04/19/23 ICSS420/740 - Communication Theory
25
Fourier Analysis
• Any reasonably behaved periodic function, g(t), with period T can be constructed by summing a (possibly infinite) number of sines and cosines:
)2cos()2sin(2
1)(
11nfbnftactg
nn
nn
Where f=1/T is the fundamental frequency and an and bn are the sine and cosine amplitudes of the nth harmonics (terms)
04/19/23 ICSS420/740 - Communication Theory
26
Fourier in Practice
• Say you wanted to send the following signal
1 0 1 1 0 0 0 1 0 1
04/19/23 ICSS420/740 - Communication Theory
27
Components of a Digital Signal
04/19/23 ICSS420/740 - Communication Theory
28
Components of a Digital Signal
04/19/23 ICSS420/740 - Communication Theory
29
Components of a Digital Signal
04/19/23 ICSS420/740 - Communication Theory
30
Components of a Digital Signal
04/19/23 ICSS420/740 - Communication Theory
31
Components of a Digital Signal
04/19/23 ICSS420/740 - Communication Theory
32
How does this affect communication?
• No transmission facility can transmit signals without loosing some power in the process.
• If all Fourier components were equally diminished, the resulting signal would be reduced in amplitude but not distorted.
• Usually, the amplitudes are transmitted undiminished from 0 up to some frequency fc with all frequencies above the cutoff strongly attenuated.
Communication.
• Additionally, if we want to have more signal changes, we have less room for harmonics, due to the signal being attenuated.
• The maximum analog bandwidth is the number of changes we can get while still distinguishing the data.
04/19/23 ICSS420/740 - Communication Theory
33
04/19/23 ICSS420/740 - Communication Theory
34
Communication over a telephone
• An ordinary telephone line has an artificially introduced cutoff frequency near 3000Hz.
• If we transmit digital data at a rate of b bits/sec, the time required to send 8 bits is 8/b seconds, so the frequency of the first harmonic is b/8Hz.
• This means on a telephone line the number of the highest harmonic passed through is 3000/(b/8) or 24,000/b.
04/19/23 ICSS420/740 - Communication Theory
35
Data Rates and Harmonics
Bps T (msec) First Harmonic (Hz) Harmonics Sent300 26.67 37.5 80600 13.33 75 40
1200 6.67 150 202400 3.33 300 104800 1.67 600 59600 0.83 1200 2
19200 0.42 2400 138400 0.21 4800 0
04/19/23 ICSS420/740 - Communication Theory
36
Multi-Level Encoding
• Multi-level encoding sends several bits in a single signal unit.
Red00
Green01
Blue10
White11
04/19/23 ICSS420/740 - Communication Theory
37
Baud Rate
• The speed at which analog transmissions take place is usually measured in terms of BAUD.
• The BAUD rate is the rate of signaling changes per second on a channel. The BAUD rate does not have to equal the bit rate.
• Based on the Fourier analysis of a voice grade telephone line the highest BAUD rate that can be used is 2400 BAUD.
• data rate = rate at which the data are sent, i.e., bits/sec
• baud rate = rate at which the signal changes its value,
• i.e., number of changes/sec
Amplitude Shift Keying (ASK)
• Limited form of AM
• Amplitude is max for a digital 1
• Amplitude is 0 (or very low) for digital 0
• Sometimes called On-Off-Keying (OOK)
04/19/23 ICSS420/740 - Communication Theory
38
04/19/23 ICSS420/740 - Communication Theory
39
04/19/23 ICSS420/740 - Communication Theory
40
Multi-Level EncodingBits Encoded Modulation Rate
(Bauds)Bits Transmitted
1 2400 2400
2 2400 4800
3 2400 7200
4 2400 9600
5 2400 1200
6 2400 14400
8 2400 192006
M-ASK
• If we want more then 2 leveled, we can!
• M-ASK has M states
• 8-ASK has 8 levels, and can encode 8 bits
• 8-ASK has 4 levels and can encode 4 bits
• The more levels you have, to more noise affect it
04/19/23 ICSS420/740 - Communication Theory
41
Frequency Shift Keying
• Build upon FM
• Can also do M-FSK where M is the number of frequencies we allow
04/19/23 ICSS420/740 - Communication Theory
42
04/19/23 ICSS420/740 - Communication Theory
43
Phase Shift Keying
• One of the most important modulation techniques
• Allows for high data throughput with low channel bandwidth
• Phase of the carrier sinusoid is shifted for each symbol
04/19/23 ICSS420/740 - Communication Theory
44
BPSK (PSK)
• Single bit
• Phase shifts are pi/2 and –pi/2 or
• 0 and Pi
04/19/23 ICSS420/740 - Communication Theory
45
04/19/23 ICSS420/740 - Communication Theory
46
What if we have 4 states?
• Quadrature PSK (QPSK)
• Smaller increments
• Fewer abrupt signaling changes
• Data throughput is double BPSK
04/19/23 ICSS420/740 - Communication Theory
47
04/19/23 ICSS420/740 - Communication Theory
48
Phase Modulation
• Phase modulation is used almost exclusively on high speed modems
• The phase modulation method is also called phase shift keying (PSK).
• PSK can be used to provide multi-level encoding: Data Phase Shift
11 4510 13501 22500 315
04/19/23 ICSS420/740 - Communication Theory
49
PSK
4PSK4800bps
4PSK4800 bps
8PSK7200bps
0180
9090
0180
270 270
45 45135 135
225 225315 315
M-PSK
• We use constellation patterns to show represent the M-PSK
• Angular component on the polar plane give us the phase offset
• Radius give us the Amplitude (which is fixed in a PSK scheme)
• Error rate beyond QPSK is high.
04/19/23 ICSS420/740 - Communication Theory
50
Hybrid
• If we need higher throughput (don’t we?)
• We can combine multiple technques
• QAM is the combine of QPSK and ASK.
• PSK has a fixed amplitude, QAM allows the radius to vary
• 16-QAM is a common form of QAM
04/19/23 ICSS420/740 - Communication Theory
51
04/19/23 ICSS420/740 - Communication Theory
52
Quadrature Amplitude Modulation
• QAM uses phase and amplitude modulation to achieve higher bit rates
8 combinations7200bps
16 combinations9600bps
04/19/23 ICSS420/740 - Communication Theory
53
04/19/23 ICSS420/740 - Communication Theory
54
Speed, I want speed!!!
• So we are now up to 9600bps, can we go faster?• The next step up is 14400bps. This can be
achieved by transmitting 6 bits per sample. Its constellation pattern has 64 points.
• At these speeds small amounts of noise can cause big problems.
• Many modems add a parity bit, the points are then coded to minimize error. This is called trellis coding.
04/19/23 ICSS420/740 - Communication Theory
55
Transmission Media
• Transmission media refers to the way in which two computers are connected.
• A wide variety of media exists, but they fall into two main classes:– Bounded: the data is confined to specific pathways.
Common examples include wire and fiber optic cable.
– Unbounded: transmit the data carrying signal through space. Broadcast radio and television are examples of unbounded media.
04/19/23 ICSS420/740 - Communication Theory
56
Bounded Media
• Some important characteristics of cable include:– Resistance to EMI
– Bandwidth
– Attenuation (how the cable reduces the strength of the signal with distance)
– Cost
– Installation
– Maintenance
04/19/23 ICSS420/740 - Communication Theory
57
Twisted Pair
• A twisted pair consists of two insulated wires twisted together in a helical form.
• The purpose of twisting the wires is to reduce electrical interference from similar pairs close by.
• The most common application of twisted pair is the telephone system, and network cables
• The bandwidth of the pair depends on the thickness of the wire and the distance traveled.
04/19/23 ICSS420/740 - Communication Theory
58
Types of Twisted Pair Cabling
• Twisted pair comes in several varieties, two of which are important for networking– Category 3 consists of two insulated wires twisted
together. Four such pairs are typically grouped together in a plastic sheath.
– Category 5 cabling has more twists per centimeter and uses Teflon insulation. This results in less crosstalk and a better quality signal over long distances.
• Both of these wiring types are usually called UTP (unshielded twisted pair).
04/19/23 ICSS420/740 - Communication Theory
59
Twisted Pair Summary
• Advantages– telephone cable standards are mature
– Materials are plentiful and easy to work with.
– It may be possible to use existing wiring
– UTP is the lowest cost cabling
• Disadvantages– STP is expensive and hard to work with
– TP is sensitive to EMI
– International standards for some uses do not exist.
04/19/23 ICSS420/740 - Communication Theory
60
Coaxial Cable
• Has better shielding that TP, so it can span longer distances at higher speeds.
• Two kinds of coaxial are widely used:– 50 ohm and 75
• The construction and shielding of coax gives it high bandwidth and excellent noise immunity.
• For 1km cables data rates of 1-2 Gbps are feasible.
04/19/23 ICSS420/740 - Communication Theory
61
Types of Coaxial Cable
• A wide variety of coaxial cable is available:– RG-8 and RG-11 are 50 ohm cables used for
thickwire Ethernet (10base5)– RG-58 is a smaller 50 ohm cable used with
thinwire (cheaper-net) Ethernet (10base2).– RG-59 is a 75 ohm cable used to wire cable TV
and is used in some token ring networks.– RG-62 is a 93 ohm cable used for ARCnet.
04/19/23 ICSS420/740 - Communication Theory
62
Types of Coaxial Cable
• In addition to impedance the cables may differ in the type of center conductor:– solid copper
– twisted
• The coating used on most coaxial cables is PVC which cannot be used in some situations. It is possible to get Teflon coated coaxial cable which is referred to as plenum rated.
04/19/23 ICSS420/740 - Communication Theory
63
Broadband Coaxial Cable
• The broadband coaxial cable system uses analog transmission on standard cable television cabling.
• Broadband:– Telephone world: anything with a bandwidth greater
than 4Khz.
– Computer world: any cable using analog transmission.
• Because analog transmission is being used bandwidths up to 300Mhz that can run for nearly 100km.
04/19/23 ICSS420/740 - Communication Theory
64
Broadband Coaxial Cable
• Broadband systems are divided into multiple channels, frequently the 6Mhz channels used for television broadcasting.
• Broadband systems typically need analog amplifiers to boost the signal periodically. The amplifiers can transmit in one direction only.
• This results in two types of broadband systems:– dual cable– single cable
04/19/23 ICSS420/740 - Communication Theory
65
Coaxial Cable Summary
• Advantages:– Good resistance to EMI
– High Bandwidth
– Capable of withstanding harsh environments
– Very mature technology
– Easy to install
• Disadvantages– Bulky
– Expensive
04/19/23 ICSS420/740 - Communication Theory
66
Fiber Optics
• An optical transmission system consists of three components:– light source– transmission medium– detector
• Conventionally, a pulse of light indicates a 1-bit and the absence of light indicates a 0-bit.
04/19/23 ICSS420/740 - Communication Theory
67
Fiber Cable Summary
• Advantages– High bandwidth– Immune to EMI– No RF emissions
• Disadvantages– Expensive
04/19/23 ICSS420/740 - Communication Theory
68
Cable CharacteristicsCableType
CableCost
Installation Cost EMI Sensitivity Bandwidth
UTP Lowest Lowest (mayalready be in place)
Highest Lowest
STP Medium Moderate Low Moderate
Coaxial Medium Moderate Low High
Fiber Highest Highest None Very High
04/19/23 ICSS420/740 - Communication Theory
69
Unbounded Media
• Broadcasting data signals through space.• Advantages
– Easy to relocate equipment– Mobility– Cost effective in certain circumstances
• Disadvantages– Security– Interference– Reception Quality
04/19/23 ICSS420/740 - Communication Theory
70
The Electromagnetic Spectrum
• When electrons move they create electromagnetic waves.
• The fundamental relationship between frequency (f), wavelength (), and the speed of light (c) is
f = c
So 1Mhz waves are about 300 meters long and 1cm waves have a frequency of about 30Ghz
04/19/23 ICSS420/740 - Communication Theory
71
The Electromagnetic Spectrum
104 105 106 107 108 109 1010 1011 1012 1013 1014 1015 1016
TV
FMAM
MaritimeRadio
TP
Coaxial
Satellite
TerrestrialMicrowave
FiberOptics
04/19/23 ICSS420/740 - Communication Theory
72
Radio Transmission
• Radio frequencies extend from the KHz range, through the MHz range, and into the low GHz range.
• Radio transmissions can extend beyond line of sight communication.
• Radio signals are usually broadcast on a wide beam and are an effective way to transmit to a large number of receivers.
04/19/23 ICSS420/740 - Communication Theory
73
Radio Transmission
• Advantages– Easy to generate
– Can travel long distances
– Penetrate buildings easily
– Omnidirectional
• Disadvantages– Few frequencies are available
– Noise and interference
– Limited bandwidth
04/19/23 ICSS420/740 - Communication Theory
74
Microwave Transmission
• Microwaves have frequencies that extend into the GHz range.
• At this frequency, the waves travel in straight lines and can be narrowly focused– concentrating the beam gives a higher signal to noise
ratio
– sender and receiving antennas must be accurately aligned.
• Microwave Communications Inc.
04/19/23 ICSS420/740 - Communication Theory
75
Microwave Summary
• Advantages– High Bandwidth
– Relatively Inexpensive
– Some Bands do not need licensing
• Disadvantages– Shortage of spectrum
– Absorption by water (8GHz and higher)
– Line of sight
– Multipath fading
04/19/23 ICSS420/740 - Communication Theory
76
Infrared
• Advantages– Relatively directional– Cheap– Easy to Build
• Disadvantages– Short distances– Do not pass through solid objects (+ and -)
04/19/23 ICSS420/740 - Communication Theory
77
Unbounded MediaMedia Coverage EMI Sensitivity
TerrestrialMicrowave
Narrow beam Moderate
SatelliteMicrowave
Narrow or broadbeam
Moderate
Radio Broad Beam High
Laser Very Narrow None
Infrared Narrow or broadbeam
None
04/19/23 ICSS420/740 - Communication Theory
78
Multiplexing
• It is often the case that the bandwidth provided by a channel must be shared.
• Multiplexing– combining multiple data channels onto a single
medium; user data are interleaved on a bit, byte, or block basis (time division) or separated by different carrier frequencies (frequency division).
• It is often cheaper to run one big bandwidth cable than several cables of smaller bandwidth.
04/19/23 ICSS420/740 - Communication Theory
79
Frequency Division Multiplexing
• The frequency channel is divided into logical channels, with each having exclusive use of some frequency band– AM/FM radio
– Cable TV
60 64 68 72
04/19/23 ICSS420/740 - Communication Theory
80
Time Division Multiplexing
• The logical channels take turns using the the transmission medium. Each one, in a round robin fashion, periodically gets the entire bandwidth for a short period of time.– Timesharing computers– Chess Master– Music/Ads on a radio station
• Lets look at TDM in the phone system.
04/19/23 ICSS420/740 - Communication Theory
81
TDM
• TDM is used to combine 64Kbps digital voice streams to form higher bandwidth streams.
• A synchronous TDM has n identical input links and one output link that is at least n times as fast.
• The multiplexor buffers incoming bits and places them, in turn, on the output line.
• Each set of n output samples, along with some additional overhead bits, constitutes a frame.
04/19/23 ICSS420/740 - Communication Theory
82
The T1 Carrier
• The T1 carrier consists of 24 input channels multiplexed together.
• Each channel, in turn, gets to insert 8 bits into the output stream (7 data, 1 control).
193 Bit Frame (125sec)
……..
Channel 1 Channel 2 Channel 3 Channel 24
Data
ControlFraming
04/19/23 ICSS420/740 - Communication Theory
83
Switching
• The telephone system can be divided into two parts:– outside plant (local loops, trunks, …)– inside plant (the switches)
• A switch is responsible for finding a path between two channels
• Two switching techniques are used:– circuit switching– packet switching
04/19/23 ICSS420/740 - Communication Theory
84
Circuit Switching
• When using circuit switching, the switching equipment seeks out a physical path.
• An important property of circuit switching is that an end-to-end path must be established before data can be sent.
• Circuit switching typically has three phases:– circuit establishment– data transfer– circuit breakdown
04/19/23 ICSS420/740 - Communication Theory
85
Circuit Switching
04/19/23 ICSS420/740 - Communication Theory
86
Advantages of Circuit Switching
• Advantages– once circuit is established only delay for data is
the propagation time for the signal.– fixed/known bandwidth– no danger of congestion
04/19/23 ICSS420/740 - Communication Theory
87
Message Switching
• No physical path is established, instead the communication is broken down into blocks. The blocks are then routed through the network independently.
• This type of network is often referred to as a store and forward network.
• Message switching does not limit the block size.
04/19/23 ICSS420/740 - Communication Theory
88
Message Switching
04/19/23 ICSS420/740 - Communication Theory
89
Packet Switching
• Some problems with message switching:– large messages may tie up lines for a long period of
time.
– Amount of memory required at switches for buffers.
• Packet switching limits the size of the messages• Packet switched networks are well suited to
handling interactive traffic.
04/19/23 ICSS420/740 - Communication Theory
90
Circuit vs. Packet SwitchingItem Circuit-
SwitchedPacket-switched
Dedicated path Yes NoBandwidth available Fixed DynamicPotentially wasted bandwidth Yes NoStore-and-forward transmission No YesEach packet follows same route Yes NoCall setup Yes No*When can congestion occur At setup On every packetWhen routing occurs At setup On every packetCharging Per minute Per packet