Unit 1
Unit 1
INTRODUCTION
1
Introduction to Computer networks
• A computer network is defined as having two or more devices (such as
workstations, printers, or servers) that are linked together for the purpose
of sharing information, resources, or both.
2
Characteristics
3
Data Communication System Components
4
Five components
• Message – Information /data to be communicated.
• Eg: Text, Numbers, Pictures, Audio and Video.
• Sender – Device that sends data message.
• Eg: Computer, Workstation, Telephone, Video camera
• Receiver – Device that receives the message.
• Eg: Computer, Workstation, Telephone, Television
• Transmission medium – Physical path by which a message travels
• Eg: Twisted pair wire, Coaxial cable, Fiber optic cable and Radio waves
• Protocol – Set of rules
5
A Perspective
6
Goals of Network
• Resource sharing
• High reliability
• Cost Reduction
• Improve Performance
• Communication Medium
7
Applications
• Business
• Client server application
• Home
• Peer to peer communication (Facebook, watsup)
• E-commerce
• Marketing and sales
• Financial services
• Manufacturing, CAD, CAM etc.
• Information services
• Cellular telephone
• Cable television
• Teleconferencing
• E-mail etc.
8
Transmission modes
Half duplex transmission
Simplex transmission
9
Example of Communication
10
Channel Access Techniques
• In multiplexing, our goal is efficiency.
• Several channels are combined into one
• Three types
• Frequency Division Multiplexing (FDM) - Combine several analog
signals into a single analog signal
• Wavelength Division Multiplexing (WDM) - Combine several optical
signals into one optical signal.
• Time Division Multiplexing (TDM) - Several analog or digital signals
share a channel in time.
11
FDM
• It is used when the bandwidth of a link (in hertz) is greater than the
combined bandwidths of the signals to be transmitted.
• In FDM, signals generated by each sending device modulate different carrier
frequencies.
• These modulated signals are then combined into a single composite signal
that can be transported by the link.
12
FDM
• Carrier frequencies are separated by sufficient bandwidth to accommodate the
modulated signal.
• These bandwidth ranges are the channels through which the various signals
travel.
• Channels can be separated by strips of unused bandwidth guard bands—to
prevent signals from overlapping.
• In addition, carrier frequencies must not interfere with the original data
frequencies.
• The transmission path is divided into three parts, each representing a channel that
carries one transmission.
13
FDM
Multiplexing Process
• Each source generates a signal of a similar frequency range.
• Inside the multiplexer, these similar signals modulate different carrier frequencies
( f1, f2, and f3).
• The resulting modulated signals are then combined into a single composite signal that
is sent out over a media link that has enough bandwidth to accommodate it.
14
Demultiplexing Process
• The demultiplexer uses a series of filters to decompose the multiplexed
signal into its constituent component signals.
• The individual signals are then passed to a demodulator that separates
them from their carriers and passes them to the output lines.
15
1. Assume that a voice channel occupies a bandwidth of 4 kHz. We need to
combine three voice channels into a link with a bandwidth of 12 kHz, from 20
to 32 kHz. Show the configuration, using the frequency domain. Assume there
are no guard bands.
16
2. Five channels, each with a 100-kHz bandwidth, are to be multiplexed
together. What is the minimum bandwidth of the link if there is a need for
a guard band of 10 kHz between the channels to prevent interference?
17
Applications of FDM
18
Wavelength Division Multiplexing
19
TDM
21
Synchronous Time Division Multiplexing
• The data rate of the link is n times faster, and the unit duration is n times shorter.
22
Interleaving
• On the multiplexing side, as the switch opens in front of a connection, that connection
has the opportunity to send a unit onto the path. This process is called interleaving.
• On the demultiplexing side, as the switch opens in front of a connection, that connection
has the opportunity to receive a unit from the path.
23
TDM
• Empty slots
24
Statistical Time Division Multiplexing
25
Statistical TDM
• There is no fixed relationship between the inputs and outputs because there are no
preassigned or reserved slots.
• Include the address of the receiver inside each slot to show where it is to be
delivered.
• The addressing in its simplest form can be n bits to define N different output lines
with n = log2 N.
• Block of data is usually many bytes while the address is just a few bytes
• No Synchronization Bit
• Capacity of the link is normally less than the sum of the capacities of each channel
• Disadv: During peak times, some slots need to wait.
26
ISO/OSI MODEL
27
Layered Architecture for Communication
• Each layer is functionality independent
• Each layer has a defined interface to the previous and preceding layer
28
Advantages - Layered architecture
• It increases flexibility, maintainability, and scalability.
• It enables teams to work on application parallel.
• It also makes it possible to configure different levels of security to different
components deployed on different boxes.
• It also helps you to test the components independently of each other.
• Multiple applications can reuse the components.
• Different components of the application can be independently deployed,
maintained, and updated, on different time schedules.
29
Examples
• The most common example of a layer architecture in the literature and in
practice is a three-tier architecture, normally used for client-server
applications
30
OSI Model
• Open Systems Interconnection (OSI) model, was created to define these multiple layers.
• ISO is the organization.
• Open system is a set of protocols that allows any two different systems to communicate.
31
OSI Layers – peer to peer process
32
Data exchange using OSI model
H7 H7
H6 H6
H5 H5
H4 H4
H3 H3
T2 H2 T2 H2
010 010
• Level N-1 does not know which part of encapsulated packet is data
and which part is header.
34
OSI Layers – Physical layer
35
Physical Layer
36
OSI Layers – Data link layer
37
Data Link Layer
38
Hop to Hop delivery
39
Data Link Layer Example
40
OSI Layers – Network layer
41
Network Layer
42
43
Network Layer Example
44
OSI Layers - Transport Layer
Responsible for delivery of message from one process to another
• Service point addressing
• Segmentation and reassembly
• Connection control
• Flow control
• Error control
45
Transport Layer
46
Process to Process delivery
47
Transport Layer Example
48
OSI Layers - Session Layer
Responsible for
• Dialog control
• Synchronization
49
Session Layer
50
OSI Layers - Presentation Layer
Responsible for
• Translation
• Encryption
• Compression
51
Presentation Layer
52
OSI Layers - Application Layer
53
Application Layer
54
Peer-to-Peer Communication
55
Summary of Layer Functions
56
Lack of OSI Model’s Success
57
TCP/IP PROTOCOL SUITE
58
TCP/IP and OSI model
59
Comparison of OSI and TCP/IP Protocol Architectures
60
Communication through an internet
61
Physical and Data Link Layer
• No specific protocol
• Support all standard and proprietary protocols
• TCP/IP network can be LAN or WAN.
Network Layer
• TCP/IP support all internetworking protocols
• IP uses ARP, RARP, ICMP, IGMP.
62
Internetworking protocol (IP)
63
ARP, RARP, ICMP, IGMP
Physical address - Link address, By LAN or WAN, Used in data link layer.
07:01:02:01:2C:4B – 6 byte physical address as on NIC card
68
IP Address
69
Logical Address
70
Port addresses
• The peer layers communicate by means of formatted blocks of data that obey a
set of rules or conventions known as a protocol.
72
Protocol Data Units (PDUs) in TCP/IP
A PDU is a specific block of information transferred over a network and it describes
the different types of data that are transferred from each layer.
73
TYPE OF NETWORKS
74
Classification of Networks
75
Classification of Networks – Geographically
Local Area Network
76
Classification of Networks – Geographically
Wide Area Network
• Operate over a large geographical area
• Allow access over serial interfaces operating at lower speeds
• Provide full time and part time connectivity
• Connect devices separated over wide, even global areas
• Several types of WANs are
• Metropolitan Area Network (MAN)
• Public Access Network (PAN)
• Value Added Network (VAN)
• Virtual Private Network (VPN)
77
Classification of Networks – Geographically
78
Network Protocols
79
Network Architecture
80
Peer-to-Peer Networks
81
Client/Server Networks
• In a client/server network arrangement,
network services are located in a dedicated
computer whose only function is to respond
to the requests of clients.
82
NETWORK TOPOLOGY
83
Topology
• Physical topology refers to the way in which network is laid out physically
• Two or more devices connect to a link
• Two or more links form a topology.
• Topology of a network is geometric representation of the relationship of all
links and linking devices to one another.
• Types are:
84
Network Topology
Topology refers to the way computers and peripherals are configured to form networks
85
Star Topology
86
Star Topology
87
Advantage of star topology
• Less expensive
• Easy to install and reconfigure
• Less cabling for addition, moving and deletion involved only one
connection (device and hub)
• Robustness (if one link fails only that link is affected)
• Easy fault identification and fault isolation.
88
Star Topology
• Disadvantage
• If hub goes down, entire system is dead.
• Each device is directly connected to hub so cable is needed for
each device.
• Application
• High speed LAN
89
Ring Topology
90
Ring Topology
• Dedicated point to point connection with only 2 devices on either side.
• Signal is passed in only one direction from device to device until it
reaches destination.
• Each device in ring incorporates a repeater.
• When a device receives the signal intended for another device, repeater
regenerates the bits and passes them.
• Each device is linked to immediate neighbors.
• To add or delete a device requires changing only 2 connection.
• If one device does not receive a signal within a specified period, it can
issue an alarm.
91
Ring Topology
• Advantage
• Easy to install and reconfigure
• Simple fault isolation
• Disadvantage
• Unidirectional traffic
• Break in ring can disable the entire network
• Media and traffic consideration (maximum ring length and number of
devices)
• Application
• IBM use in LAN
92
Token Ring Topology
• A type of computer network in which all the computers are arranged in a circle.
• A token, which is a special bit pattern, travels around the circle.
• To send a message, a computer catches the token, attaches a message to it,
and then lets it continue to travel around the network.
93
Bus Topology
94
Bus Topology
• Multipoint connection
• One long cable acts as backbone to link all devices in network.
• Nodes are connected to bus cable by drop lines and taps
• Drop line is a connection between device and main cable
• Tap is a connector either splices into main cable or punctures the
sheathing of cable to create a contact with metallic core
• As signal travels in backbone, some of the energy is transformed into
heat. So it becomes weaker and weaker as it travels far.
• There is a limit on number of taps a bus can support and distance
between taps.
95
Bus Topology
• Advantage
• Ease of installation
• Less cabling than mesh and star
• Disadvantage
• Difficult reconnection and fault isolation
• Difficult to add new devices (modification or replacement of backbone)
• Signal reflection at taps cause degradation in quality
• Fault or break in backbone stops all transmission
• Application
• Ethernet LAN
96
Mesh Topology
• Here every device has a point to point link to every other device.
• Node 1 must be connected with (n-1) nodes.
• A fully connected mesh can have n(n-1)/2 physical channels to link n
devices.
• It must have (n-1) I/O ports.
97
Mesh Topology
Advantages:
• They use dedicated links so less traffic problem.
• If any one link get damaged it cannot affect others.
• It gives privacy and security (dedicated link).
• Fault identification and fault isolation are easy.
Disadvantages:
• Cabling and I/O ports required are very large.
• The sheer bulk of wiring is larger then the available space.
• Hardware required to connected each device is highly expensive.
Applications:
• Telephone Regional office.
• Wide Area Network 98
Tree Topology
• Alternatively referred to as a star bus topology.
• A tree topology connects multiple star networks to other star networks.
99
Hybrid Topology
• A network which contain all type of physical structure and connected under
a single backbone channel.
100
Comparison of topology
Mesh Star Bus Ring
Less costly than
Ease of installation,
Robust, data mesh, easier fault Better reliability
Advantages cost-effective for
privacy identification and than bus
long line of devices
isolation
Difficult fault
Complex and Hub failure
isolation, path break Path break does not
costly for a causing total
Disadvantages causing isolation cause isolation into
large number of network
into two groups of a dual ring
devices breakdown
devices
Switching Long haul
Local area network Coaxial cable TV in
Application backbone transmission
in households or
examples connecting the backbone network
offices buildings
main computers connecting cities
101
NETWORK DEVICES
102
Networking Devices
103
Network Interface Card
First LAN
104
Repeaters
105
106
Problem with Hub
107
Bridge
• “Smarter hub” is called a Bridge
• Bridges filter network traffic based on MAC addresses
108
Bridge
109
Switch
• A switch (multi-port bridge), can effectively replace these four bridges.
• Another benefit of a switch is that each LAN segment gets dedicated
bandwidth.
110
Switch
• Link layer device
• Stores and forwards Ethernet frames
• Examines frame header and selectively forwards frame based on MAC
destination address
• When frame is to be forwarded on segment, uses CSMA/CD to access
segment
• Transparent
• Hosts are unaware of presence of switches
• Plug-and-play, self-learning
• Switches do not need to be configured
111
Switch
• Switches used to add functionality to an internetwork LAN
• Switches only “switches” frames from one port to other within a “switched
network”
• Switches break-up collision domains.
• Collision domain – one device sends a packet on a network, forcing other
devices on the same segment to pay attention to it. At the same time, a different
device tries to transmit, leading to collision, then both the devices must re-
transmit (Eg: Hub)
• Each and every port on a switch represent its own collision domain
• Hub represents only one collision and one broadcast domain
112
Layer 2 Switch
• MAC addresses are learned from the incoming frames’ source addresses.
• A table of MAC addresses and their associated bridge and switch ports is
built and maintained.
• Broadcast and multicast frames are flooded out to all ports (except the one
that received the frame).
• Frames destined for unknown locations are flooded out to all ports (except
the one that received the frame).
113
Layer 2 Switch
• Bridges and switches communicate with each other using the Spanning Tree
Protocol to eliminate bridging loops.
• Performs essentially the same function as a transparent bridge.
• May have many ports and can perform hardware-based bridging.
• Frames are forwarded using specialized hardware, called Application-
Specific Integrated Circuits (ASIC).
114
Drawback to Layer 2 switch
• Cannot be scaled effectively.
• Switches must forward broadcast frames to all ports, causing large switched
networks to become large broadcast domains.
• In addition, Spanning Tree Protocol (STP) can have a slow convergence time
when the switch topology changes. STP also can block certain switch ports,
preventing data transfer.
Benefit
• Hardware-based bridging (MAC)
• Wire speed
• High speed
• Low latency
115
Layer 2 Switch
117
Layer 3 Switch
118
Benefit of Layer 3 Switch
119
Layer 3 switch
120
Router
• Routers filter traffic based on IP addresses.
• IP address tells router which LAN segment ping belongs to.
121
Router
• Routers break up broadcast domain
• Broadcast domain – Set of all devices on a network segment that hear all the
broadcasts sent on that segment
• Breaking-up of network broadcast is important – because when a host or server
sends a network broadcast, every device on the network “must” read and process
that broadcast.
• When a router’s interface receives this broadcast – it discards the broadcast
without forwarding it on to other network
• Router also breaks up “collision domain” as well
122
123
124
Gateway
125
OSI Layer Purpose TCP/IP Protocol Packet Data Address Device Troubleshoot
Layer Unit
127
TRANSMISSION MEDIA
128
Transmission medium and physical layer
129
Classes of transmission media
Guided media provide a physical path along which the signals are propagated.
Unguided media employ an antenna for transmitting through air, vacuum, or water.
130
Overview
• Transmission medium is the physical path between transmitter and receiver.
• Guided media – Guided along a solid medium.
• Unguided media – Atmosphere, space, water.
• Characteristics and quality determined by medium and signal.
• Guided media - Medium is more important.
• Unguided media - Bandwidth produced by the antenna is more important.
• Signals transmitted by antenna is directionality, lower frequency -
omnidirectional, higher frequency - signal into directional beam.
• Key concerns are data rate and distance (high data rate over longer distance).
131
Design Factors determining Data Rate and Distance
Bandwidth
• Greater the bandwidth gives higher data rate
Transmission impairments
• Impairments, such as attenuation, limit the distance
• Impairment: Twisted pair > Coaxial cable > optical fiber
Interference
• Overlapping frequency bands can distort or wipe out a signal
• Shielding reduces interference
Number of receivers
• More receivers introduces more attenuation and distortion
limiting distance and date rate.
132
Electromagnetic Spectrum
133
Transmission Characteristics of Guided Media
Twisted pair is the least expensive and most widely used guided transmission medium.
137
Unshielded vs. Shielded Twisted Pair
Unshielded Twisted Pair (UTP)
140
Near End Crosstalk (NEXT)
141
Attenuation to Crosstalk Ratio (ACR)
142
Signal Power Relationships
143
Coaxial Cable
Coaxial cable can be used over longer distances and support more stations on a shared line than
twisted pair.
consists of a hollow outer cylindrical conductor that surrounds a single inner wire conductor
is a versatile transmission medium used in a wide variety of applications
used for TV distribution, long distance telephone transmission and LANs 144
Coaxial Cable - Transmission Characteristics
Frequency
characteristics Analog signals Digital signals
superior to
twisted pair • Amplifiers • Repeater every
needed every 1km - closer for
few kilometers - higher data rates
Performance closer if higher
limited by frequency
• Usable spectrum
attenuation &
extends up to
noise 500MHz
145
Optical Fiber
147
Optical Fiber - Benefits
• Greater capacity
• Data rates of hundreds of Gbps are used
• Smaller size and lighter weight
• Considerably thinner than coaxial or twisted pair cable
• Less weighht reduces structural support requirements
• Lower attenuation
• Electromagnetic isolation
• Not vulnerable to interference, impulse noise, or crosstalk
• High degree of security from eavesdropping, difficult to tap.
• Greater repeater spacing
• Few repeaters so low cost and fewer sources of error
148
Optical Fiber
• Applications:
• Long haul trunks
• Metropolitan trunks
• Rural exchange trunks
• Subscriber loops
• Local Area Networks
149
Optical Communication
150
Optical Fiber Transmission Modes
151
Optical Fiber Transmission Modes
• Step Index Multimode - rays are reflected and propagated along fiber,
multiple propagation path, very short distance transmission.
• Single mode propagation - no distortion, long distance application like
telephone and cable TV.
• Graded index multimode - core curves helically, shorter paths, higher
speed, used in LANs.
152
Optical Fiber - Transmission Characteristics
• Uses total internal reflection to transmit light
• Effectively acts as wave guide for 1014 to 1015 Hz (this covers portions of
infrared & visible spectra)
• Light sources used:
Light Emitting Diode (LED)
• Cheaper, operates over a greater temperature range, lasts longer
Injection Laser Diode (ILD)
• More efficient, has greater data rates
• Has a relationship among wavelength, type of transmission and achievable
data rate
153
Frequency Utilization for Fiber Applications
154
Attenuation in Guided Media
155
Wireless Transmission Frequencies
• Referred to as microwave frequencies
• Highly directional beams are possible
1GHz to • Suitable for point to point transmissions
40GHz • Used for satellite
156
Antennas
Transmission Reception
antenna antenna
• Electrical conductors used to
radiate or collect
Radiated into electromagnetic energy
surrounding Fed to receiver
environment
157
Radiation Pattern
• Power radiated in all directions
• Does not perform equally well in all directions
• Radiation pattern (graphical representation) characterise performance of
antenna.
• An isotropic (Omnidirectional) antenna is a point in space that radiates
power
• In all directions equally
• With a spherical radiation pattern
158
Parabolic Reflective Antenna
159
Radiation Pattern
• Parabolic Reflective Antenna - used in terrestrial microwave and satellite
applications.
• A parabola is the locus of all points equidistant from a fixed line and a
fixed point not on the line.
• The fixed point is called the focus and the fixed line is called the directrix
• Parabola is revolved about its axis, the surface generated is called a
paraboloid.
• Applications: Automobile headlights, optical and radio telescopes,
microwave antennas
160
Antenna Gain
• Measure of the directionality of an antenna.
• Antenna Gain = Power output in particular direction verses that produced by
an isotropic antenna.
• Measured in decibels (dB).
• Results in loss in power in another direction.
• Effective area relates to physical size and shape.
• where
G = antenna gain
Ae = effective area (related to physical size and shape)
f = carrier frequency
c = speed of light
λ = carrier wavelength
162
Terrestrial Microwave
163
Terrestrial Microwave Applications
164
Microwave Bandwidth and Data Rates
165
Satellite Microwave
• A communication satellite is in effect a microwave relay station.
• Used to link two or more ground (earth) stations.
• Receives on one frequency (uplink), amplifies or repeats signal and transmits
on another frequency (downlink).
• Frequency bands are called transponder channels or transponders.
• Requires geo-stationary orbit.
• Rotation match occurs at a height of 35,863 km at the equator.
• Need to be spaced atleast 3° (12/14 GHz band) - 4° (4/6 GHz band) apart
to avoid interfering with each other.
• Spacing limits the number of possible satellites.
166
Satellite Point-to-Point Link
167
Satellite Broadcast Link
168
Satellite Microwave Applications
Private business networks
• Satellite providers can divide capacity into channels to lease to individual
business users.
Television distribution
• Public Broadcasting Services (PBS) distributes TV program using
satellite channels.
• Direct Broadcast Satellite (DBS) transmits video signals directly to the
home user.
Global positioning
• Navstar Global Positioning System (GPS)
169
170
Transmission Characteristics
172
Infrared
• Achieved using transceivers that modulate noncoherent infrared light
• Transceivers must be within line of sight of each other directly or via
reflection
• Does not penetrate walls
• No licenses required
• No frequency allocation issues
• Typical uses:
• TV remote control
173
Frequency Bands
Band Frequency Range Free-Space Propagation Typical Use
Wavelength Range Characteristics
ELF (extremely 30 to 300 Hz 10,000 to 1000 km GW Power line frequencies; used
low frequency) by some home control
systems.
VF (voice 300 to 3000 Hz 1000 to 100 km GW Used by the telephone system
frequency) for analog subscriber lines.
VLF (very low 3 to 30 kHz 100 to 10 km GW; low attenuation Long-range navigation;
frequency) day and night; high submarine communication
atmospheric noise level
LF (low frequency) 30 to 300 kHz 10 to 1 km GW; slightly less Long-range navigation;
reliable than VLF; marine communication radio
absorption in daytime beacons
MF (medium 300 to 3000 kHz 1,000 to 100 m GW and night SW; Maritime radio; direction
frequency) attenuation low at night, finding; AM broadcasting.
high in day;
atmospheric noise
HF (high 3 to 30 MHz 100 to 10 m SW; quality varies with Amateur radio; military
frequency) time of day, season, and communication
frequency.
VHF (very high 30 to 300 MHz 10 to 1 m LOS; scattering because VHF television; FM broadcast
frequency) of temperature and two-way radio, AM
inversion; cosmic noise aircraft communication;
aircraft navigational aids
UHF (ultra high 300 to 3000 MHz 100 to 10 cm LOS; cosmic noise UHF television; cellular
frequency) telephone; radar; microwave
links; personal
communications systems
SHF (super high 3 to 30 GHz 10 to 1 cm LOS; rainfall Satellite communication;
frequency) attenuation above 10 radar; terrestrial microwave
GHz; atmospheric links; wireless local loop
attenuation due to
oxygen and water vapor
EHF (extremely 30 to 300 GHz 10 to 1 mm LOS; atmospheric Experimental; wireless local
high frequency) attenuation due to loop; radio astronomy
oxygen and water vapor
Infrared 300 GHz to 400 1 mm to 770 nm LOS Infrared LANs; consumer
THz electronic applications
Visible light 400 THz to 900 770 nm to 330 nm LOS Optical communication
THz 174
Wireless Propagation - Ground Wave
Ground wave propagation follows the contour of the earth and can propagate
distances well over the visible horizon
This effect is found in frequencies up to 2MHz
The best known example of ground wave communication is AM radio
175
Wireless Propagation - Sky Wave
Sky wave propagation is used for amateur radio, CB radio, and international broadcasts
such as BBC and Voice of America
A signal from an earth based antenna is reflected from the ionized layer of the upper
atmosphere back down to earth
Sky wave signals can travel through a number of hops, bouncing back and for the
between the ionosphere and the earth’s surface
176
Wireless Propagation - Line of Sight
Ground and sky wave propagation modes do not operate above 30 MHz
- communication must be by line of sight
177
Refraction
• Velocity of electromagnetic wave is a function of the density of the
medium through which it travels
• ~3 x 108 m/s in vacuum, less in anything else
• Speed changes with movement between media
• Index of refraction (refractive index) is
• Sine(incidence)/sine(refraction)
• Varies with wavelength
• Gradual bending
• Density of atmosphere decreases with height, resulting in bending of
radio waves towards earth
178
179
Line of Sight Transmission
180
Free Space Loss
181
Multipath Interference
182
Summary
• Transmission Media
• Physical path between transmitter and receiver
• Bandwidth, transmission impairments, interference, number of receivers
• Guided Media
• Twisted pair, coaxial cable, optical fiber
• Wireless Transmission
• Microwave frequencies
• Antennas, terrestrial microwave, satellite microwave, broadcast radio
• Wireless Propagation
• Ground wave, sky wave, line of sight
183
SIGNAL ENCODING TECHNIQUES
184
x(t)
fc(t) S(f)
carrier
• Analog data, digital signal: Use modern digital transmission and switching
equipment.
• Digital data, analog signal: Transmission media like optical fiber and
unguided media,are used.
186
Digital Data, Digital Signal
Digital signal
Sequence of discrete, discontinuous voltage pulses
Each pulse is a signal element
Binary data are transmitted by encoding each data bit into signal
elements
187
Terminology
Unipolar – All signal elements have the same sign (positive or negative)
Polar – One logic state represented by positive voltage and the other by
negative voltage
Data rate – Rate in bits per second that data are transmitted
Duration or length of a bit – Time taken for transmitter to emit the bit
Modulation rate – Rate at which the signal level is changed; the rate is
expressed in baud, which means signal elements per second
Mark and space – Refer to binary digits 1 and 0
188
Key Data Transmission Terms
189
Interpreting Signals
Tasks involved in
Factors affecting signal
interpreting digital signal at
interpretation
the receiver
Bandwidth
190
Definition of
Digital Signal
Encoding
Formats
191
0 1 0 0 1 1 0 0 0 1 1
NRZ-L
NRZI
Bipolar-AMI
(most recent
preceding 1 bit has
negative voltage)
Pseudoternary
(most recent
preceding 0 bit has
negative voltage)
Manchester
Differential
Manchester
192
Figure 5.2 Digital Signal Encoding Formats
193
Encoding Schemes
• A good signal design should concentrate the
Signal spectrum transmitted power in the middle of the transmission
bandwidth
Cost and complexity • The higher the signaling rate the greater the cost
194
Non Return to Zero
Easiest way to transmit digital signals is to use two different voltages for 0
and 1 bits.
Voltage level is constant during a bit interval
No transition (no return to a zero voltage level)
Absence of voltage for 0, constant positive voltage for 1
More often, a negative voltage represents one value and a positive
voltage represents the other (NRZ-L)
0 1 0 0 1 1 0 0 0 1 1
NRZ-L
195
Non-return to Zero Inverted (NRZI)
Non-return to zero, invert on ones
Maintains a constant voltage pulse for duration of a bit time
Data are encoded as presence or absence of signal transition at the
beginning of the bit time
Transition (low to high, high to low) denotes binary 1
No transition denotes binary 0
196
Is an example of differential encoding
• Limitation of NRZ
• Presence of DC component
• Lack of synchronization capability (continuous 1’s or 0’s)
• Advantage of NRZ
• Simplicity and low frequency response characteristics
197
1.4
B8ZS, HDB3
1.2
AMI = alternate mark inversion
B8ZS = bipolar with 8 zeros substitution
HDB3 = high-density bipolar—3 zeros
NRZ-l, NRZ-L = nonreturn to zero level
0.8
AMI, pseudoternary
0.6
0.4
Manchester
differential Manchester
0.2
0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0
198
Figure 5.3 Spectral Density of Various Signal Encoding Schemes
Multilevel Binary
Bipolar-AMI
Use more than two signal levels Advantage of Bipolar AMI
Bipolar-AMI No loss of synchronization if
Binary 0 - no line signal a long string of 1s occurs
Binary 1 - positive or No net DC component
negative pulse
Lower bandwidth
Binary 1 pulses alternate in
polarity Easy error detection
199
Multilevel Binary
Pseudoternary
Binary 1 - absence of line signal
Binary 0 - alternating positive and negative pulses
No advantage or disadvantage over bipolar-AMI and each is the basis
of some applications
200
Multilevel Binary Issues
Synchronization with long runs of 0’s or 1’s
Can insert additional bits that force transitions
Scramble data
Not as efficient as NRZ
Each signal element only represents one bit
• Receiver distinguishes between three levels: +A, -A, 0
A 3 level system could represent log23 = 1.58 bits
Requires approximately 3dB more signal power for same probability of
bit error
201
1.0
10–1
AMI, pseudoternary,
ASK, FSK
10–2
10–5
3 dB
10–6
10–7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
(Eb/N0) (dB)
202
Figure 5.4 Theoretical Bit Error Rate for Various Encoding Schemes
Biphase
Manchester Encoding
203
Biphase
Differential Manchester Encoding
204
Biphase Pros and Cons
Pros Cons
• Synchronization • At least one transition per
• No dc component bit time and may have two
• Has error detection • Maximum modulation
rate is twice NRZ
• Requires more bandwidth
205
5 bits = 5 µsec
1 1 1 1 1
NRZI
1 bit =
1 signal element =
1 µsec
Manchester
206
Figure 5.5 A Stream of Binary Ones at 1 Mbps
Normalized Signal Transition Rate of Various
Digital Signal Encoding Schemes
207
Design Goals
Scrambling
Use scrambling to replace sequences that Have no dc
would produce constant voltage component
synchronization Have no
reduction
Be recognized by the receiver and in data
rate
replaced with the original data sequence
Be the same length as the original Error
detection
capability
sequence so there is no data rate penalty
208
B8ZS
• Bipolar with 8-zeros substitution
• Coding scheme commonly used in North America
• Based on a bipolar-AMI
• Amended with the following rules:
• If an octet of all zeros occurs and the last voltage pulse preceding
this octet was positive, then the eight zeros of the octet are encoded
as 000+-0-+
• If an octet of all zeros occurs and the last voltage pulse preceding
this octet was negative, then the eight zeros of the octet are encoded
as 000-+0+-
209
High Density Bipolar Order 3 (HDB3) Encoding
Substitution Rules
Number of Bipolar Pulses (ones) since Last Substitution
Polarity of Preceding Pulse Odd Even
- 000- +00+
+ 000+ -00-
210
1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
Bipolar-AMI
0 0 0 V B 0 V B
B8ZS
if odd if even
0 0 0 V B 0 0 V B 0 0 V
HDB3
(odd number of 1s
since last substitution)
212
0 0 1 1 0 1 0 0 0 1 0
(a) ASK
(b) BFSK
(c) BPSK
213
Figure 5.7 Modulation of Analog Signals for Digital Data
Amplitude Shift Keying (ASK)
214
Binary Frequency Shift Keying (BFSK)
215
signal strength
spectrum of signal spectrum of signal
transmitted in one transmitted in
direction opposite direction
217
Phase Shift Keying (PSK)
The phase of the carrier signal is shifted to represent data
Binary PSK
Two phases represent the two binary digits
Differential PSK
Phase shifted relative to previous transmission rather than some reference
signal
218
0 0 1 1 0 1 0 0 0 1 0
220
221
222
Bandwidth Efficiency (R/BT) for Various
Digital-to-Analog Encoding Schemes
r=0 r = 0.5 r=1
ASK 1.0 0.67 0.5
Multilevel FSK
M = 4, L = 2 0.5 0.33 0.25
M = 8, L = 3 0.375 0.25 0.1875
M = 16, L = 4 0.25 0.167 0.125
M = 32, L = 5 0.156 0.104 0.078
PSK 1.0 0.67 0.5
Multilevel PSK
M = 4, L = 2 2.00 1.33 1.00
M = 8, L = 3 3.00 2.00 1.50
M = 16, L = 4 4.00 2.67 2.00
M = 32, L = 5 5.00 3.33 2.50
223
Performance of Digital to Analog Modulation Schemes
In presence
Bandwidth
of noise
Bit error rate of PSK
ASK/PSK bandwidth
and QPSK are about
directly relates to bit
3dB superior to ASK
rate
and FSK
10–1 10–1
10–2 10–2
10–3 10–3
M=8
10–4 M=2 10–4
10–5 10–5
10–6 10–6
M=8 M=4 M=2 M =4
10–7 10–7
2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 4 5 6 7 8 9 10 11 12 13 14 15
(Eb/N0) (dB) (Eb/N0) (dB)
Figure 5.13 Theoretical Bit Error Rate for Multilevel FSK and PSK 225
Quadrature Amplitude Modulation (QAM)
QAM is used in the Asymmetric Digital Subscriber Line (ADSL), in cable
modems, and in some wireless standards
Is a combination of ASK and PSK
Logical extension of QPSK
Send two different signals simultaneously on the same carrier frequency
Use two copies of carrier, one shifted 90°
Each carrier is ASK modulated
Two independent signals simultaneously transmitted over the same medium
At the receiver, the two signals are demodulated and the results are combined
to produce the original binary input
226
227
228
229
Analog Data, Digital Signal
230
Digitizer Modulator
231
Pulse Code Modulation (PCM)
Based on the sampling theorem:
• “If a signal f(t) is sampled at regular intervals of time and at a rate
higher than twice the highest signal frequency, then the samples
contain all the information of the original signal. The function f(t) may
be reconstructed from these samples by the use of a lowpass filter.”
Pulse Amplitude Modulation (PAM)
Analog samples
To convert to digital, each of these analog samples must be assigned a
binary code
232
Code
number
16
15
15
14
14
13
13
12
Normalized magnitude
12
11
11
10
10
9
9
8
8
7
7
6
6
5
5
4
4
3
3
2
2
1
1
0
0
Ts = time
1/(2B)
PAM value 1.1 9.2 15.2 10.8 5.6 2.8 2.7
quantized code number 1 9 15 10 5 2 2
PCM code 0001 1001 1111 1010 0101 0010 0010
233
Figure 5.17 Pulse-Code Modulation Example
PAM
Quantizer Encoder
Continuous-time, sampler Discrete-time Discrete-time Digital bit
continuous amplitude continuous- discrete- stream output
(analog) input signal amplitude signal amplitude signal signal
(PAM pulses) (PCM pulses)
234
Quantizing
levels Strong signal Weak signal
15 15
14
14
13
12 13
11 12
10 11
9 10
8 9
8
7 7
6
6 5
5 4
4 3
3 2
2 1
1
0 0
236
237
238
Analog data to analog signal
239
240
Summary
• Digital data, digital signals • Digital data, analog signals
• Nonreturn to zero (NRZ) • Amplitude shift keying
• Frequency shift keying
• Multilevel binary
• Phase shift keying
• Biphase • Performance
• Modulation rate • Quadrature amplitude modulation
• Scrambling techniques • Analog data to analog signal
• Analog data, digital signals • Amplitude modulation (AM)
• Pulse code modulation • Angle Modulation
• Delta modulation (DM) • Frequency modulation (FM)
• Performance • Phase modulation (PM)
241