SlideShare uma empresa Scribd logo
1 de 55
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Unit-2
Data Communication
Bandwidth Utilization: Multiplexing
Prepared By
Srashti Vyas
Bandwidth utilization is the wise use of
available bandwidth to achieve
specific goals.
Efficiency can be achieved by
multiplexing; i.e., sharing of the
bandwidth between multiple users.
Note
History
• TelegraphyTelegraphy
• 1800s1800s
History
• 18941894
• Baudot’sBaudot’s
multiplexmultiplex
telegraphtelegraph
History
 Thomas Edison:

Wavelength strength

Polarity
 Western Union
 electrical-mechanical multiplexing device

8 messages in 1913

72 messages in 1936
History
 Data Transmission Speeds

Characters Per Minute (CPM)

Words Per Minute (WPM)
 5 characters and space

Bits Per Second (bps)

1950s  1200 bps

Currently  10 Gbps
The Concept of Multiplexing
 Multiplexing refer to the combination of
information streams from multiple sources for
transmission over a shared medium
 Multiplexor is a mechanism that implements the
concept
 Demultiplexing refers to the separation of a
combination back into separate information
streams
 Demultiplexor refers to a mechanism that
implements the concept
Multiplexing
and
Demultiplexing
(Channelization)
 Figure illustrates the concept
 each sender communicates with a single
receiver
 all pairs share a single transmission medium
 multiplexor combines information from the
senders for transmission in such a way that
the demultiplexor can separate the
information for receivers
The Concept of Multiplexing
Multiplexing in networks
Mainpurposeis?
Sharingthemedium
6-1 MULTIPLEXING6-1 MULTIPLEXING
Whenever the bandwidth of a medium linking twoWhenever the bandwidth of a medium linking two
devices is greater than the bandwidth needs of thedevices is greater than the bandwidth needs of the
devices, the link can be shared. Multiplexing is the setdevices, the link can be shared. Multiplexing is the set
of techniques that allows the (simultaneous)of techniques that allows the (simultaneous)
transmission of multiple signals across a single datatransmission of multiple signals across a single data
link. As data and telecommunications use increases,link. As data and telecommunications use increases,
so does traffic.so does traffic.
Figure 6.1 Dividing a link into channels
Figure 6.2 Categories of multiplexing
Figure 6.3 Frequency-division multiplexing (FDM)
FDM is an analog multiplexing technique
that combines analog signals.
Note
Figure 6.4 FDM multiplexing process
Figure 6.5 FDM demultiplexing example
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.
Solution
We shift (modulate) each of the three voice channels to a
different bandwidth, as shown in Figure 6.6. We use the
20- to 24-kHz bandwidth for the first channel, the 24- to
28-kHz bandwidth for the second channel, and the 28- to
32-kHz bandwidth for the third one. Then we combine
them as shown in Figure 6.6.
Example 6.1
Figure 6.6 Example 6.1
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?
Solution
For five channels, we need at least four guard bands.
This means that the required bandwidth is at least
5 × 100 + 4 × 10 = 540 kHz,
as shown in Figure 6.7.
Example 6.2
Figure 6.7 Example 6.2
Guard band of 10 KHz
FDM Hierarchical System
Multiplex level Number of
voice channels
Frequency
Band(KHz)
Formation
Voice Channel 1 0-4 -
Group 12 60-108 12 Voice Channels
Super Group 60 312-552 5 Group
(12X5=60)
Master Group 600 564-3084 10 Super Group
(60X10=600)
Jumbo Group 3600 564-17548 6 Master Group
(600X6=3600)
Jumbo Group Mix 10,800 3000-6000 3 Jumbo Group
(3600 X 3 =10,800)
Figure 6.9 Analog hierarchy
Figure 6.10 Wavelength-division multiplexing (WDM)
WDM is an analog multiplexing
technique to combine optical signals.
Note
Figure 6.11 Prisms in wavelength-division multiplexing and demultiplexing
Figure 6.12 Time Division Multiplexing (TDM)
TDM is a digital multiplexing technique
for combining several low-rate digital
channels into one high-rate one.
Note
Figure 6.13 Synchronous time-division multiplexing
In synchronous TDM, the data rate
of the link is n times faster, and the unit
duration is n times shorter.
Note
In Figure 6.13, the data rate for each one of the 3 input
connection is 1 kbps. If 1 bit at a time is multiplexed (a
unit is 1 bit), what is the duration of (a) each input slot,
(b) each output slot, and (c) each frame?
Solution
We can answer the questions as follows:
a. The data rate of each input connection is 1 kbps. This
means that the bit duration is 1/1000 s or 1 ms. The
duration of the input time slot is 1 ms (same as bit
duration).
Example 6.5
b. The duration of each output time slot is one-third of
the input time slot. This means that the duration of the
output time slot is 1/3 ms.
c. Each frame carries three output time slots. So the
duration of a frame is 3 × 1/3 ms, or 1 ms.
Note: The duration of a frame is the same as the duration
of an input unit.
Example 6.5 (continued)
Figure 6.14 shows synchronous TDM with 4 1Mbps data
stream inputs and one data stream for the output. The
unit of data is 1 bit. Find (a) the input bit duration, (b)
the output bit duration, (c) the output bit rate, and (d) the
output frame rate.
Example 6.6
Figure 6.14
Solution:
We can answer the questions as follows:
a. The input bit duration is the inverse of the bit rate:
1/1 Mbps = 1 s.μ
b. The output bit duration is one-fourth of the input bit
duration, or ¼ s.μ
c. The output bit rate is the inverse of the output bit
duration or 1/(4 s) or 4 Mbps. This can also beμ
deduced from the fact that the output rate is 4 times as
fast as any input rate; so the output rate = 4 × 1 Mbps
= 4 Mbps.
d. The frame rate is always the same as any input rate. So
the frame rate is 1,000,000 frames per second.
Because we are sending 4 bits in each frame, we can
verify the result of the previous question by
multiplying the frame rate by the number of bits per
frame.
Example 6.6 (continued)
Interleaving
 The process of taking a group of bits
from each input line for multiplexing is
called interleaving.
 We interleave bits (1 - n) from each
input onto one output.
Figure 6.15 Interleaving
 Synchronous TDM

Accepts input in a round-robin fashion
 Transmits data in a never ending pattern
Inefficient use of Bandwidth
 Sometimes an input link may have no
data to transmit.
 When that happens, one or more slots
on the output link will go unused.
 That is wasteful of bandwidth.
Statistical/Asynchronous TDM
 In Synchronous TDM many slots are
wasted
 Statistical TDM allocates time slots
dynamically based on demand
 Multiplexer scans input lines and collects
data until frame full
 Data rate on line lower than aggregate
rates of input lines
 Asynchronous/ Statistical TDM

Accepts the incoming data streams and creates a frame
containing only the data to be transmitted
 Good for low bandwidth lines

Transmits only data from active workstations

Examples:
 used for LANs
To identify each piece of data, an
address is included.
If the data is of variable size, a
length is also included.
Figure 6.18 Empty slots
Figure 6.26 TDM slot comparison
Data Rate Management
 Not all input links maybe have the same
data rate.
 Some links maybe slower. There maybe
several different input link speeds
 There are three strategies that can be
used to overcome the data rate
mismatch: multilevel, multislot and
pulse stuffing
Data rate matching
 Multilevel: used when the data rate of the
input links are multiples of each other.
 Multislot: used when there is a GCD between
the data rates. The higher bit rate channels
are allocated more slots per frame, and the
output frame rate is a multiple of each input
link.
 Pulse Stuffing: used when there is no GCD
between the links. The slowest speed link will
be brought up to the speed of the other links
by bit insertion, this is called pulse stuffing.
Figure 6.19 Multilevel multiplexing
Figure 6.20 Multiple-slot multiplexing
Figure 6.21 Pulse stuffing
Figure 6.22 Framing bits
Comparison
Mux ppt unit 2 data comm

Mais conteúdo relacionado

Mais procurados

Modulation
ModulationModulation
Modulation
sristykp
 
03 time division-multiplexing
03 time division-multiplexing03 time division-multiplexing
03 time division-multiplexing
Rafeek Mohamed
 
Chapter 7 multiple access techniques
Chapter 7 multiple access techniquesChapter 7 multiple access techniques
Chapter 7 multiple access techniques
Kaushal Kabra
 

Mais procurados (20)

Orthogonal Frequency Division Multiplexing (OFDM)
Orthogonal Frequency Division Multiplexing (OFDM)Orthogonal Frequency Division Multiplexing (OFDM)
Orthogonal Frequency Division Multiplexing (OFDM)
 
Orthogonal Frequency Division Multiplexing (OFDM)
Orthogonal Frequency Division Multiplexing (OFDM)Orthogonal Frequency Division Multiplexing (OFDM)
Orthogonal Frequency Division Multiplexing (OFDM)
 
ASk,FSK,PSK
ASk,FSK,PSKASk,FSK,PSK
ASk,FSK,PSK
 
Pulse Code Modulation (PCM)
Pulse Code Modulation (PCM)Pulse Code Modulation (PCM)
Pulse Code Modulation (PCM)
 
Error correction, ARQ, FEC
Error correction, ARQ, FECError correction, ARQ, FEC
Error correction, ARQ, FEC
 
Angle modulation .pptx
Angle modulation .pptxAngle modulation .pptx
Angle modulation .pptx
 
Modulation
ModulationModulation
Modulation
 
E1
E1E1
E1
 
Digital Data, Digital Signal | Scrambling Techniques
Digital Data, Digital Signal | Scrambling TechniquesDigital Data, Digital Signal | Scrambling Techniques
Digital Data, Digital Signal | Scrambling Techniques
 
Channel capacity
Channel capacityChannel capacity
Channel capacity
 
03 time division-multiplexing
03 time division-multiplexing03 time division-multiplexing
03 time division-multiplexing
 
Chapter 7 multiple access techniques
Chapter 7 multiple access techniquesChapter 7 multiple access techniques
Chapter 7 multiple access techniques
 
DSB-SC Demodulation using matlab
DSB-SC Demodulation using matlabDSB-SC Demodulation using matlab
DSB-SC Demodulation using matlab
 
Pcm
PcmPcm
Pcm
 
Introduction to OFDM
Introduction to OFDMIntroduction to OFDM
Introduction to OFDM
 
Multiplexing & DE Multiplexing( Time Division Multiplexing(TDM) & Frequency D...
Multiplexing & DE Multiplexing( Time Division Multiplexing(TDM) & Frequency D...Multiplexing & DE Multiplexing( Time Division Multiplexing(TDM) & Frequency D...
Multiplexing & DE Multiplexing( Time Division Multiplexing(TDM) & Frequency D...
 
OFDM Basics
OFDM BasicsOFDM Basics
OFDM Basics
 
Timing synchronization F Ling_v1.2
Timing synchronization F Ling_v1.2Timing synchronization F Ling_v1.2
Timing synchronization F Ling_v1.2
 
Ch 03
Ch 03Ch 03
Ch 03
 
Waveform Coding
Waveform CodingWaveform Coding
Waveform Coding
 

Destaque

Multiplexing ppt15 sep
Multiplexing ppt15 sepMultiplexing ppt15 sep
Multiplexing ppt15 sep
Srashti Vyas
 
Modulation & Multiple Access Schemes
Modulation & Multiple Access SchemesModulation & Multiple Access Schemes
Modulation & Multiple Access Schemes
ravi4s
 
Common channel Signalling System No 7 ppt
Common channel Signalling System No 7 pptCommon channel Signalling System No 7 ppt
Common channel Signalling System No 7 ppt
Srashti Vyas
 

Destaque (15)

Multiplexing ppt15 sep
Multiplexing ppt15 sepMultiplexing ppt15 sep
Multiplexing ppt15 sep
 
Ch06 multiplexing and ss
Ch06 multiplexing and ssCh06 multiplexing and ss
Ch06 multiplexing and ss
 
Telecom lect 4
Telecom lect 4Telecom lect 4
Telecom lect 4
 
Modulation & Multiple Access Schemes
Modulation & Multiple Access SchemesModulation & Multiple Access Schemes
Modulation & Multiple Access Schemes
 
Circuitos Mux e Demux
Circuitos Mux e Demux Circuitos Mux e Demux
Circuitos Mux e Demux
 
Unit 4
Unit 4Unit 4
Unit 4
 
Digital transmission new unit 3
Digital transmission new unit 3Digital transmission new unit 3
Digital transmission new unit 3
 
Network switching
Network switchingNetwork switching
Network switching
 
Ofdm for wireless
Ofdm for wirelessOfdm for wireless
Ofdm for wireless
 
Physical layer interface & standards
Physical layer interface & standardsPhysical layer interface & standards
Physical layer interface & standards
 
Common channel Signalling System No 7 ppt
Common channel Signalling System No 7 pptCommon channel Signalling System No 7 ppt
Common channel Signalling System No 7 ppt
 
Switching
SwitchingSwitching
Switching
 
Multiplexing, fdma,tdma,cdma
Multiplexing, fdma,tdma,cdmaMultiplexing, fdma,tdma,cdma
Multiplexing, fdma,tdma,cdma
 
Slideshare Powerpoint presentation
Slideshare Powerpoint presentationSlideshare Powerpoint presentation
Slideshare Powerpoint presentation
 
State of the Word 2011
State of the Word 2011State of the Word 2011
State of the Word 2011
 

Semelhante a Mux ppt unit 2 data comm

Multiplexing and spreading
Multiplexing and spreadingMultiplexing and spreading
Multiplexing and spreading
hemanthdreamz
 
Computer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdfComputer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdf
abdnazar2003
 
Chapter 6 bandwidth utilization -multiplexing and spreading_computer_network
Chapter 6   bandwidth utilization -multiplexing and spreading_computer_networkChapter 6   bandwidth utilization -multiplexing and spreading_computer_network
Chapter 6 bandwidth utilization -multiplexing and spreading_computer_network
Dhairya Joshi
 

Semelhante a Mux ppt unit 2 data comm (20)

Ch6 1 v1
Ch6 1 v1Ch6 1 v1
Ch6 1 v1
 
BANDWIDTH UTILIZATION
BANDWIDTH UTILIZATIONBANDWIDTH UTILIZATION
BANDWIDTH UTILIZATION
 
ch6_1_v1.ppt
ch6_1_v1.pptch6_1_v1.ppt
ch6_1_v1.ppt
 
ch6_1_v1.ppt
ch6_1_v1.pptch6_1_v1.ppt
ch6_1_v1.ppt
 
multiplexing and spreading bandwidth utilization
multiplexing and spreading  bandwidth utilizationmultiplexing and spreading  bandwidth utilization
multiplexing and spreading bandwidth utilization
 
ch6_1_v1.ppt
ch6_1_v1.pptch6_1_v1.ppt
ch6_1_v1.ppt
 
ch6_1_v1.ppt
ch6_1_v1.pptch6_1_v1.ppt
ch6_1_v1.ppt
 
Multiplexing and spreading
Multiplexing and spreadingMultiplexing and spreading
Multiplexing and spreading
 
Multiplexing l7
Multiplexing l7Multiplexing l7
Multiplexing l7
 
Ch6 1 Data communication and networking by neha g. kurale
Ch6 1 Data communication and networking by neha g. kuraleCh6 1 Data communication and networking by neha g. kurale
Ch6 1 Data communication and networking by neha g. kurale
 
Chapter 6
Chapter 6Chapter 6
Chapter 6
 
Ch06
Ch06Ch06
Ch06
 
Computer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdfComputer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdf
 
Lecture-6 Data Communication ~www.fida.com.bd
Lecture-6 Data Communication ~www.fida.com.bdLecture-6 Data Communication ~www.fida.com.bd
Lecture-6 Data Communication ~www.fida.com.bd
 
Ch06
Ch06Ch06
Ch06
 
Ch 06
Ch 06Ch 06
Ch 06
 
Note 4 physical layer ii (1) spread spectrum(fhss&dsss)
Note 4 physical layer ii (1) spread spectrum(fhss&dsss)Note 4 physical layer ii (1) spread spectrum(fhss&dsss)
Note 4 physical layer ii (1) spread spectrum(fhss&dsss)
 
Multiplexing : Wave Division Multiplexing
Multiplexing : Wave Division MultiplexingMultiplexing : Wave Division Multiplexing
Multiplexing : Wave Division Multiplexing
 
Chapter 6 bandwidth utilization -multiplexing and spreading_computer_network
Chapter 6   bandwidth utilization -multiplexing and spreading_computer_networkChapter 6   bandwidth utilization -multiplexing and spreading_computer_network
Chapter 6 bandwidth utilization -multiplexing and spreading_computer_network
 
Ch06
Ch06Ch06
Ch06
 

Último

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 

Último (20)

Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 

Mux ppt unit 2 data comm

  • 1. McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000 Unit-2 Data Communication Bandwidth Utilization: Multiplexing Prepared By Srashti Vyas
  • 2. Bandwidth utilization is the wise use of available bandwidth to achieve specific goals. Efficiency can be achieved by multiplexing; i.e., sharing of the bandwidth between multiple users. Note
  • 5. History  Thomas Edison:  Wavelength strength  Polarity  Western Union  electrical-mechanical multiplexing device  8 messages in 1913  72 messages in 1936
  • 6. History  Data Transmission Speeds  Characters Per Minute (CPM)  Words Per Minute (WPM)  5 characters and space  Bits Per Second (bps)  1950s  1200 bps  Currently  10 Gbps
  • 7. The Concept of Multiplexing  Multiplexing refer to the combination of information streams from multiple sources for transmission over a shared medium  Multiplexor is a mechanism that implements the concept  Demultiplexing refers to the separation of a combination back into separate information streams  Demultiplexor refers to a mechanism that implements the concept
  • 9.  Figure illustrates the concept  each sender communicates with a single receiver  all pairs share a single transmission medium  multiplexor combines information from the senders for transmission in such a way that the demultiplexor can separate the information for receivers
  • 10. The Concept of Multiplexing
  • 12. 6-1 MULTIPLEXING6-1 MULTIPLEXING Whenever the bandwidth of a medium linking twoWhenever the bandwidth of a medium linking two devices is greater than the bandwidth needs of thedevices is greater than the bandwidth needs of the devices, the link can be shared. Multiplexing is the setdevices, the link can be shared. Multiplexing is the set of techniques that allows the (simultaneous)of techniques that allows the (simultaneous) transmission of multiple signals across a single datatransmission of multiple signals across a single data link. As data and telecommunications use increases,link. As data and telecommunications use increases, so does traffic.so does traffic.
  • 13. Figure 6.1 Dividing a link into channels
  • 14. Figure 6.2 Categories of multiplexing
  • 15. Figure 6.3 Frequency-division multiplexing (FDM)
  • 16. FDM is an analog multiplexing technique that combines analog signals. Note
  • 17. Figure 6.4 FDM multiplexing process
  • 18. Figure 6.5 FDM demultiplexing example
  • 19. 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. Solution We shift (modulate) each of the three voice channels to a different bandwidth, as shown in Figure 6.6. We use the 20- to 24-kHz bandwidth for the first channel, the 24- to 28-kHz bandwidth for the second channel, and the 28- to 32-kHz bandwidth for the third one. Then we combine them as shown in Figure 6.6. Example 6.1
  • 21. 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? Solution For five channels, we need at least four guard bands. This means that the required bandwidth is at least 5 × 100 + 4 × 10 = 540 kHz, as shown in Figure 6.7. Example 6.2
  • 22. Figure 6.7 Example 6.2 Guard band of 10 KHz
  • 23. FDM Hierarchical System Multiplex level Number of voice channels Frequency Band(KHz) Formation Voice Channel 1 0-4 - Group 12 60-108 12 Voice Channels Super Group 60 312-552 5 Group (12X5=60) Master Group 600 564-3084 10 Super Group (60X10=600) Jumbo Group 3600 564-17548 6 Master Group (600X6=3600) Jumbo Group Mix 10,800 3000-6000 3 Jumbo Group (3600 X 3 =10,800)
  • 24. Figure 6.9 Analog hierarchy
  • 25. Figure 6.10 Wavelength-division multiplexing (WDM)
  • 26. WDM is an analog multiplexing technique to combine optical signals. Note
  • 27. Figure 6.11 Prisms in wavelength-division multiplexing and demultiplexing
  • 28. Figure 6.12 Time Division Multiplexing (TDM)
  • 29. TDM is a digital multiplexing technique for combining several low-rate digital channels into one high-rate one. Note
  • 30. Figure 6.13 Synchronous time-division multiplexing
  • 31. In synchronous TDM, the data rate of the link is n times faster, and the unit duration is n times shorter. Note
  • 32. In Figure 6.13, the data rate for each one of the 3 input connection is 1 kbps. If 1 bit at a time is multiplexed (a unit is 1 bit), what is the duration of (a) each input slot, (b) each output slot, and (c) each frame? Solution We can answer the questions as follows: a. The data rate of each input connection is 1 kbps. This means that the bit duration is 1/1000 s or 1 ms. The duration of the input time slot is 1 ms (same as bit duration). Example 6.5
  • 33. b. The duration of each output time slot is one-third of the input time slot. This means that the duration of the output time slot is 1/3 ms. c. Each frame carries three output time slots. So the duration of a frame is 3 × 1/3 ms, or 1 ms. Note: The duration of a frame is the same as the duration of an input unit. Example 6.5 (continued)
  • 34. Figure 6.14 shows synchronous TDM with 4 1Mbps data stream inputs and one data stream for the output. The unit of data is 1 bit. Find (a) the input bit duration, (b) the output bit duration, (c) the output bit rate, and (d) the output frame rate. Example 6.6
  • 35. Figure 6.14 Solution: We can answer the questions as follows: a. The input bit duration is the inverse of the bit rate: 1/1 Mbps = 1 s.μ b. The output bit duration is one-fourth of the input bit duration, or ¼ s.μ
  • 36. c. The output bit rate is the inverse of the output bit duration or 1/(4 s) or 4 Mbps. This can also beμ deduced from the fact that the output rate is 4 times as fast as any input rate; so the output rate = 4 × 1 Mbps = 4 Mbps. d. The frame rate is always the same as any input rate. So the frame rate is 1,000,000 frames per second. Because we are sending 4 bits in each frame, we can verify the result of the previous question by multiplying the frame rate by the number of bits per frame. Example 6.6 (continued)
  • 37. Interleaving  The process of taking a group of bits from each input line for multiplexing is called interleaving.  We interleave bits (1 - n) from each input onto one output.
  • 39.  Synchronous TDM  Accepts input in a round-robin fashion  Transmits data in a never ending pattern
  • 40. Inefficient use of Bandwidth  Sometimes an input link may have no data to transmit.  When that happens, one or more slots on the output link will go unused.  That is wasteful of bandwidth.
  • 41.
  • 42. Statistical/Asynchronous TDM  In Synchronous TDM many slots are wasted  Statistical TDM allocates time slots dynamically based on demand  Multiplexer scans input lines and collects data until frame full  Data rate on line lower than aggregate rates of input lines
  • 43.  Asynchronous/ Statistical TDM  Accepts the incoming data streams and creates a frame containing only the data to be transmitted  Good for low bandwidth lines  Transmits only data from active workstations  Examples:  used for LANs
  • 44. To identify each piece of data, an address is included.
  • 45. If the data is of variable size, a length is also included.
  • 47. Figure 6.26 TDM slot comparison
  • 48. Data Rate Management  Not all input links maybe have the same data rate.  Some links maybe slower. There maybe several different input link speeds  There are three strategies that can be used to overcome the data rate mismatch: multilevel, multislot and pulse stuffing
  • 49. Data rate matching  Multilevel: used when the data rate of the input links are multiples of each other.  Multislot: used when there is a GCD between the data rates. The higher bit rate channels are allocated more slots per frame, and the output frame rate is a multiple of each input link.  Pulse Stuffing: used when there is no GCD between the links. The slowest speed link will be brought up to the speed of the other links by bit insertion, this is called pulse stuffing.
  • 50. Figure 6.19 Multilevel multiplexing
  • 52. Figure 6.21 Pulse stuffing