55
1 Kyung Hee University Chapter 6 Chapter 6 Multiplexing Multiplexing

1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing) Dividing a link into channels Word link refers to the physical

Embed Size (px)

Citation preview

Page 1: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

11

Kyung Hee University

Chapter 6Chapter 6 Multiplexing Multiplexing

Page 2: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

22

Kyung Hee University

6 6 장 다중화장 다중화 (Multiplexing)(Multiplexing)

Dividing a link into channels

• Word link refers to the physical path• Channel refers to the portion of a link that carries a transmission between a given pair of lines.

Page 3: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

33

Kyung Hee University

다중화다중화 (Multiplexing)(Multiplexing)

다중화 (Multiplexing)

is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link.

Page 4: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

44

Kyung Hee University

6.1 FDM6.1 FDM

다중화기 (Multiplexer)

transmission streams combine into a single stream(many to one)

역다중화기 (Demultiplexer)

stream separates into its component transmission(one to many) and directs them to their intended receiving devices

Page 5: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

55

Kyung Hee University

8.2 8.2 Many to One/One to ManyMany to One/One to Many

Categories of Multiplexing

Page 6: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

66

Kyung Hee University

FDMFDM

FDM(Frequency-Division Multiplexing)

is an analog technique that can be applied when the bandwidth of a link is greater than the combined bandwidths of the signals to be transmitted

Page 7: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

77

Kyung Hee University

FDM (cont’d)FDM (cont’d)

FDM process

each telephone generates a signal of a similar frequency range

these signals are modulated onto different carrier frequencies(f1, f2, f3)

Page 8: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

88

Kyung Hee University

FDM (cont’d)FDM (cont’d)

FDM multiplexing process, time-domain

Page 9: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

99

Kyung Hee University

FDM(cont’d)FDM(cont’d)

FDM multiplexing process, frequency-domain

Page 10: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1010

Kyung Hee University

FDM(cont’d)FDM(cont’d)

Demultiplexing

separates the individual signals from their carries and passes them to the waiting receivers.

Page 11: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1111

Kyung Hee University

FDM(cont’d)FDM(cont’d)

FDM demultiplexing process, time-domain

Page 12: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1212

Kyung Hee University

FDM(cont’d)FDM(cont’d)

FDM demultiplexing, frequency-domain

Page 13: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1313

Kyung Hee University

Example 1Example 1

Example 1Example 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 without the use of guard bands.

SolutionSolution

Shift (modulate) each of the three voice channels to a different bandwidth, as shown in Figure 6.6.

Page 14: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1414

Kyung Hee University

Example 1 (cont’d)Example 1 (cont’d)

Page 15: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1515

Kyung Hee University

Example 2Example 2

Example 2Example 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?

SolutionSolution

For five channels, we need at least four guard bands. This means that the required bandwidth is at least 5 x 100 + 4 x 10 = 540 KHz, as shown in Figure 6.7.

Page 16: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1616

Kyung Hee University

Example 2 (cont’d)Example 2 (cont’d)

Page 17: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1717

Kyung Hee University

Example 3Example 3

Example 3Example 3

Four data channels (digital), each transmitting at 1 Mbps, use a satellite channel of 1 MHz. Design an appropriate configuration using FDM

SolutionSolution

The satellite channel is analog. We divide it into four channels, each channel having a 250-KHz bandwidth. Each digital channel of 1 Mbps is modulated such that each 4 bits are modulated to 1 Hz. One solution is 16-QAM modulation. Figure 6.8 shows one possible configuration.

Page 18: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1818

Kyung Hee University

Example 3 (cont’d)Example 3 (cont’d)

Page 19: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

1919

Kyung Hee University

FDM(cont’d)FDM(cont’d)

Example : Cable Television

coaxial cable has a bandwidth of approximately 500Mhz

individual television channel require about 6Mhz of bandwidth for transmission

can carry 83 channels theoretically

Page 20: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2020

Kyung Hee University

Analog HierarchyAnalog Hierarchy

To maximize the efficiency of their infrastructure, telephone companies have traditionally multiplexed signals from lower bandwidth lines onto higher bandwidth lines.

Page 21: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2121

Kyung Hee University

Applications of FDMApplications of FDM

Example 4Example 4The Advanced Mobile Phone System (AMPS) uses two bands. The first band, 824 to 849 MHz, is used for sending; and 869 to 894 MHz is used for receiving. Each user has a bandwidth of 30 KHz in each direction. The 3-KHz voice is modulated using FM, creating 30 KHz of modulated signal. How many people can use their cellular phones simultaneously?

SolutionSolution

Each band is 25 MHz. If we divide 25 MHz into 30 KHz, we get 833.33. In reality, the band is divided into 832 channels.

Page 22: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2222

Kyung Hee University

6.2 Wave Division Multiplexing (WDM)6.2 Wave Division Multiplexing (WDM)

WDM is conceptually same as FDM

except that the multiplexing and demultiplexing involve light signals transmitted through fiber-optic channels

Page 23: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2323

Kyung Hee University

WDM (cont’d)WDM (cont’d)

WDM is an analog multiplexing technique to

combine optical signals.

Very narrow bands of light from different sources are combined to make a wider band of light

Page 24: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2424

Kyung Hee University

WDM (cont’d)WDM (cont’d)

Combining and splitting of light sources are easily

handled by a prism

Prism bends a beam of light based on the angle of incidence and the frequency.

One application is the SONET.

Page 25: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2525

Kyung Hee University

6.3 TDM6.3 TDM

TDM(Time-Division Multiplexing)

is a digital process that can be applied when the data rate capacity of the transmission medium is greater than the data rate required by the sending and receiving device

TDM is a digital multiplexing technique to combine data.

Page 26: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2626

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Page 27: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2727

Kyung Hee University

TDM (cont’d)TDM (cont’d)

In a TDM, the data rate of the link is n times faster, and the unit duration is n times shorter.In a TDM, the data rate of the link is n times faster, and the unit duration is n times shorter.

Page 28: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2828

Kyung Hee University

TDM (cont’d)TDM (cont’d)

Example 5Example 5Four 1-Kbps connections are multiplexed together. A unit is 1 bit. Find (1) the duration of 1 bit before multiplexing, (2) the transmission rate of the link, (3) the duration of a time slot, and (4) the duration of a frame?

SolutionSolution

We can answer the questions as follows:

1. The duration of 1 bit is 1/1 Kbps, or 0.001 s (1 ms).2. The rate of the link is 4 Kbps.3. The duration of each time slot 1/4 ms or 250 s. 4. The duration of a frame 1 ms.

Page 29: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

2929

Kyung Hee University

TDM(cont’d)TDM(cont’d)

TDM can be implemented in two ways

Synchronous TDM

Asynchronous TDM

Page 30: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3030

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Synchronous TDM

the multiplexer allocates exactly the same time slot to each device at all times, whether or not a device has anything to transmit.

Page 31: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3131

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Frame

Time slots are grouped into frames

A frame consists of one complete cycle of time slots, including one or more slots dedicated to each sending device, plus framing bits.

Page 32: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3232

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Synchronous TDM

Page 33: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3333

Kyung Hee University

TDM(cont’d)TDM(cont’d)Interleaving

synchronous TDM can be compared to a very fast rotating switch

switch moves from device to device at a constant rate and in a fixed order

6 empty slots out of 24 are being wasted

Page 34: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3434

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Demultiplexer decomposes each frame by discarding th

e framing bits and extracting each character in turn

Synchronous TDM, demultiplexing process

Page 35: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3535

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Page 36: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3636

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Example 6Example 6Four channels are multiplexed using TDM. If each channel sends 100 bytes/s and we multiplex 1 byte per channel, show the frame traveling on the link, the size of the frame, the duration of a frame, the frame rate, and the bit rate for the link.

SolutionSolution

Page 37: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3737

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Example 7Example 7

A multiplexer combines four 100-Kbps channels using a time slot of 2 bits. Show the output with four arbitrary inputs. What is the frame rate? What is the frame duration? What is the bit rate? What is the bit duration?

SolutionSolution

Figure 6.16 shows the output for four arbitrary inputs.

Page 38: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3838

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Page 39: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

3939

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Framing bits

~ allows the demultiplexer to synchronize with the incoming stream so that it can separate the time slots accurately

(ex: 01010101 ….)

Page 40: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4040

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Synchronous TDM Example4 characters + 1 framing bit

Page 41: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4141

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Asynchronous TDM : statistical time-division multiplexing

Synchronous or Asynchronous : Not flexible or Flexible

Page 42: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4242

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Examples of asynchronous TDM frames

a. Case 1: Only three lines sending data

Page 43: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4343

Kyung Hee University

TDM(cont’d)TDM(cont’d)

b. Case 2: Only four lines sending data

Page 44: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4444

Kyung Hee University

TDM(cont’d)TDM(cont’d)

c. Case 3: All five lines sending data

Page 45: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4545

Kyung Hee University

Multiplexing application(cont’d)Multiplexing application(cont’d)

Analog Hierarchy

To maximize the efficiency of their infrastructure, telephone companies have traditionally multiplexed signals from lower bandwidth lines onto higher bandwidth lines.

Page 46: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4646

Kyung Hee University

Multiplexing application(cont’d)Multiplexing application(cont’d)

Digital Services

advantage

- less sensitive than analog service to noise

- lower cost

Page 47: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4747

Kyung Hee University

Multiplexing application(cont’d)Multiplexing application(cont’d)

DS(Digital Signal) Service

~ is a hierarchy of digital signal

Page 48: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4848

Kyung Hee University

Multiplexing application(cont’d)Multiplexing application(cont’d)

DS Service

DS-0 : single digital channel of 64Kbps

DS-1 : 1,544Mbps, 24 개의 64Kbps + 8Kbps 의 overhead

DS-2 : 6,312Mbps, 96 개의 64Kbps+168Kbps 의 overhead

DS-3 : 44,376Mbps, 672 개의 64Kbps+1.368Mbps 의

overhead

DS-4 : 274,176Mbps,4032 개의 64Kbps+16.128Mbps 의

overhead

Page 49: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

4949

Kyung Hee University

Multiplexing application(cont’d)Multiplexing application(cont’d)

T Lines

Service Line Rate(Mbps) Voice Channels

DS-1

DS-2

DS-3

DS-4

T-1

T-2

T-3

T-4

1,544

6,312

44,736

274,176

24

96

672

4032

Page 50: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

5050

Kyung Hee University

T Lines for Analog Transmission

T-1 line for multiplexing telephone lines

Page 51: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

5151

Kyung Hee University

T-1 FrameT-1 Frame

193 = 24 x 8 + 1(1 bit for synchronization)

Page 52: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

5252

Kyung Hee University

E LinesE Lines

E line rates

E LineRate

(Mbps)

Voice

Channels

E-1E-1 2.0482.048 3030

E-2E-2 8.4488.448 120120

E-3E-3 34.36834.368 480480

E-4E-4 139.264139.264 19201920

Page 53: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

5353

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Inverse Multiplexing

takes the data stream from one high-speed line and breaks it into portion that can be sent across several lower speed lines simultaneously, with no loss in the collective data rate

Page 54: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

5454

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Multiplexing and inverse multiplexing

Page 55: 1 Kyung Hee University Chapter 6 Multiplexing. 2 Kyung Hee University 6 장 다중화 (Multiplexing)  Dividing a link into channels Word link refers to the physical

5555

Kyung Hee University

TDM(cont’d)TDM(cont’d)

Why do we need inverse multiplexing ?

wants to send data, voice, and video each of which requires a different data rate.

[example]

voice - 64 Kbps link

data - 128 Kbps link

video - 1,544 Mbps link