Professional Documents
Culture Documents
Multiplexing
Multiplexing is the sharing of a medium or bandwidth. It is the process in
which multiple signals coming from multiple sources are combined and
transmitted over a single communication/physical line.
Types of Multiplexing
There are three types of Multiplexing:
1. Frequency Division Multiplexing (FDM)
2. Time-Division Multiplexing (TDM)
3. Wavelength Division Multiplexing (WDM)
1
COMPUTER NETWORKS JSS COLLEGE OF ARTS, COMMERECE AND SCIENCE
2. Time-Division Multiplexing
Time-division multiplexing is defined as a type of multiplexing wherein
FDM, instead of sharing a portion of the bandwidth in the form of
channels, in TDM, time is shared.
Each connection occupies a portion of time in the link.
In Time Division Multiplexing, all signals operate with the same
frequency (bandwidth) at different times.
a. Synchronous TDM:
Synchronous TDM is a type of Time Division Multiplexing where
the input frame already has a slot in the output frame.
Time slots are grouped into frames.
One frame consists of one cycle of time slots.
Synchronous TDM is not efficient because if the input frame has
no data to send, a slot remains empty in the output frame.
In synchronous TDM, we need to mention the synchronous bit at
the beginning of each frame.
b. Statistical TDM:
Statistical TDM is a type of Time Division Multiplexing where the
output frame collects data from the input frame till it is full, not
leaving an empty slot like in Synchronous TDM.
In statistical TDM, we need to include the address of each
particular data in the slot that is being sent to the output frame.
2
COMPUTER NETWORKS JSS COLLEGE OF ARTS, COMMERECE AND SCIENCE
The transport layer at the sender gets a message from its application
layer, makes a packet out of it, and sends the packet.
The transport layer at the receiver receives a packet from its network
layer, extracts the message from the packet, and delivers the
message to its application layer.
The transport layers of the sender and receiver provide transmission
services for their application layers.
2. Stop-and-Wait Protocol
Our second protocol is a connection-oriented protocol called the Stop-
and-Wait protocol, which uses both flow and error control.
Both the sender and the receiver use a sliding window of size 1.
The sender sends one packet at a time and waits for an
acknowledgment before sending the next one.
To detect corrupted packets, we need to add a checksum to each data
packet.
When a packet arrives at the receiver site, it is checked.
If its checksum is incorrect, the packet is corrupted and silently
discarded.
3
COMPUTER NETWORKS JSS COLLEGE OF ARTS, COMMERECE AND SCIENCE
The silence of the receiver is a signal for the sender that a packet was
either corrupted or lost.
Every time the sender sends a packet, it starts a timer.
If an acknowledgment arrives before the timer expires, the timer is
stopped and the sender sends the next packet (if it has one to send).
If the timer expires, the sender resends the previous
packet, assuming that the packet was either lost or corrupted.
This means that the sender needs to keep a copy of the packet until its
acknowledgment arrives.
Following diagram shows the outline for the Stop-and-Wait protocol.
Note that only one packet and one acknowledgment can be in the
channels at any time.