π Lecture 29 β Introduction to Multiplexing
π Overview: This lecture introduces multiplexing, a crucial technique for efficiently using the high transmission capacity of data links by allowing multiple signals to share a single medium. It covers the three main categories of multiplexing: Frequency Division Multiplexing (FDM), Wave Division Multiplexing (WDM), and Time Division Multiplexing (TDM), explaining their principles, processes, and key differences.
ποΈ Topics Covered
The lecture begins with the problem of wasted excess capacity on high-bandwidth links and introduces multiplexing as the solution. It then categorizes multiplexing into FDM, WDM, and TDM. For FDM, it details the analog process, carrier frequencies, and the need for guard bands. WDM is presented as an optical version of FDM using prisms. Finally, TDM is explored as a digital process, including its synchronous implementation, interleaving, framing, and the weakness of empty time slots.
π Lecture Summary
Introduction
Whenever the transmission capacity of a medium linking two devices is greater than the transmission needs of the devices, the link can be shared. As data communication usage increases, traffic also increases. Instead of adding a new line each time a new channel is needed, we can install higher capacity links and use each to carry multiple signals. All current transmission media, like coaxial cable and optical fiber, have high available bandwidths, each with a carrying capacity far in excess of what a single signal needs. If this excess capacity is not used, it is wasted.
π‘ Why this matters: Multiplexing is the fundamental solution to this waste, allowing us to make the most of expensive, high-capacity physical links.
Multiplexing
Multiplexing is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link. In a multiplexed system, βnβ devices share the capacity of one link.
The lecture shows two ways of linking four pairs of devices. In figure (a), each pair has its own link. If the full capacity of each link is not utilized, it is wasted. In figure (b), the transmission between pairs is multiplexed; the same four pairs share the capacity of a single link. This figure shows the basic format of a multiplexed system. The four devices on the left direct their transmission streams to a MUX (multiplexer), which combines them into a single stream. At the receiving end, that stream is fed into a DEMUX (demultiplexer), which separates the stream back into its component transmissions and directs them to their intended devices.
π Definition β Path: The physical link connecting devices. π Definition β Channel: A portion of the path that carries a transmission between a given pair of devices. One path can have many channels.
Categories of Multiplexing
FDM (Frequency Division Multiplexing)
FDM is an analog technique that can be applied when the bandwidth of the link is greater than the combined bandwidth of the signals to be transmitted. 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.
Carrier frequencies are separated by enough bandwidth to accommodate the modulated signal. These bandwidth ranges are the channels through which the various signals travel.
π Definition β Guard Bands: Strips of unused bandwidth that separate channels to prevent signals from overlapping.
In the FDM figure, the transmission path is divided into three parts, each representing a channel to carry one transmission. As an analogy, imagine a point where three narrow streets merge to form a 3-lane highway. Each of these streets corresponds to a lane of the highway. Each car merging onto the highway from one of these streets still has its own lane and can travel without interfering with cars from other lanes.
The FDM Process - Time Domain: The lecture shows a time domain FDM using telephones as input/output devices. Each telephone generates a signal of a similar frequency range. Inside the MUX, these similar signals are modulated onto different carrier frequencies (f1, f2, f3). The resulting modulated signals are then combined into a single composite signal that is sent over a media link with enough bandwidth to accommodate it.
The FDM Process - Frequency Domain: The frequency domain representation of the FDM process shows that in FDM, signals are modulated onto separate carrier frequencies using either FM or AM. Modulating one signal into the other results in a bandwidth of at least twice the original. The bandwidth of the resulting composite signal is more than 3 times the bandwidth of each input signal, plus extra bandwidth to allow for necessary guard bands.
Demultiplexing (FDM)
The DEMUX uses a series of filters to decompose the multiplexed signal into its constituent signals. Individual signals are then passed to a demodulator that separates them from the carriers and passes them to the waiting receivers.
Demultiplexing (Time Domain): This figure is the time domain representation of the FDM DEMUX, again using 3 telephones as the communication devices.
Demultiplexing (Frequency Domain): This figure is the frequency domain representation of the FDM DEMUX, again using 3 telephones as the communication devices.
Wave Division Multiplexing (WDM)
WDM is conceptually the same as FDM, except that multiplexing and demultiplexing involve light signals transmitted through fiber-optic channels. The idea is the same: combining different signals of different frequencies. However, in this case, the frequencies are very high.
Mechanism of WDM: Although the technology is very complex, the idea is very simple: we want to combine multiple sources into one single light at the MUX and do the reverse at the DEMUX.
π Definition β Prism: A component used in WDM to combine and split light sources. A prism can deflect light depending upon the angle of incidence and the frequency.
Using this technique, a MUX can be made to combine several input beams of light, each containing a narrow band of frequencies, into one output beam of a wider band of frequencies. The DEMUX can also be made to reverse the process.
TDM (Time Division Multiplexing)
TDM 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 devices. In such a case, multiple transmissions can occupy a single link by subdividing them and interleaving the portions.
In the TDM figure, the same link is used as in FDM. However, here the link is shown sectioned by time rather than frequency. In the TDM figure, portions of signals 1, 2, 3, and 4 occupy the link sequentially.
Implementation of TDM: TDM can be implemented in two ways: β Synchronous TDM β Asynchronous TDM
Synchronous TDM: The term synchronous here has a different meaning from that used in other areas of telecommunication. Here, synchronous means that the MUX allocates exactly the same time slot to each device at all times, whether or not the device has anything to transmit.
Synchronous TDM Example: Time slot A, for example, is assigned to device A alone and cannot be used by any other device. Each time its allocated time slot comes up, a device has the opportunity to send a portion of its data. If a device is unable to transmit or does not have data to send, the time slot remains empty.
π Definition β Frame: A group of time slots that consists of one complete cycle of time slots, including one or more slots dedicated to each sending device.
In a system with βnβ input lines, each frame has at least βnβ slots, with each slot allocated to carrying data from a specific input line. If all the input devices sharing a link are transmitting at the same data rate, each device has 1 time slot per frame. However, it is possible to accommodate varying data rates. A transmission with two slots per frame will arrive twice as quickly as one with 1 slot per frame. The time slots dedicated to a given device occupy the same location in each frame and constitute that deviceβs channel.
The lecture shows a figure with 5 input lines multiplexed onto a single path using synchronous TDM. In this example, all of the inputs have the same data rate, so the number of time slots in each frame is equal to the number of input lines.
Interleaving: Synchronous TDM can be compared to a very fast rotating switch. As the switch opens in front of a device, the device has the opportunity to send a specified amount of data onto the path. The switch moves from device to device at a constant rate and in a fixed order. This process is called interleaving. Interleaving can be done by bits, bytes, or by any other data unit. In other words, the MUX can take one byte from each device, then another byte from each device, and so on. In a given system, interleaved units will always be of the same size.
The lecture shows a figure of interleaving and frame building. In the example, the various transmissions are interleaved by character (equal to 1 byte each), but the concept is the same for data units of any length. Each device is sending a different message. The MUX interleaves the different messages and forms them into frames before putting them onto the link. At the receiver, the DEMUX decomposes each frame by extracting each character. As a character is removed from a frame, it is passed to the appropriate receiving device.
Weakness of Synchronous TDM: Both figures point out a major weakness in synchronous TDM. By assigning each time slot to a specific input line, we end up with empty slots whenever not all the lines are active. In a figure example, only the first three frames are completely filled; the last three frames have a collective 6 empty slots. Having 6 empty slots out of 24 means that a quarter of the capacity of the link is wasted.
Framing Bits: Because the time slot order in a synchronous TDM does not vary from frame to frame, very little overhead information needs to be included in each frame. The order of receipt tells the DEMUX where to direct each time slot, so no addressing is necessary. However, various factors can cause timing inconsistencies. For this reason, one or more synchronization bits are added to the beginning of each frame. These bits, called framing bits, follow a pattern from frame to frame that allows a DEMUX to synchronize with the incoming stream so that it can separate time slots accurately. This synchronization information consists of one bit per frame, alternating between 0 and 1.
Demultiplexing Process (TDM): The demultiplexer decomposes each frame by extracting each data unit in turn. The weakness of synchronous TDM is the waste of empty slots.
Synchronous TDM Example: An example of synchronous TDM is provided in the lecture text, showing how frames are built and transmitted.
β Key Takeaways
The most critical concepts from this lecture are the three main types of multiplexingβFDM, WDM, and TDMβand when each is appropriate. FDM is an analog technique that divides the link's bandwidth into separate frequency channels, using guard bands to prevent interference. WDM is its optical equivalent for fiber-optic cables, using prisms to combine and separate light signals of different frequencies. TDM is a digital technique that divides the link's time into sequential slots, with synchronous TDM allocating fixed slots to each device, which can lead to wasted capacity if a device has nothing to send. Understanding the roles of the MUX (combiner) and DEMUX (separator) is fundamental to all multiplexed systems.
π§ Quick Revision Questions
- What is the primary goal of multiplexing in data communication?
- Compare and contrast FDM and TDM in terms of the resource they divide (frequency vs. time) and the type of signals they handle (analog vs. digital).
- What is the purpose of guard bands in FDM?
- What is the major weakness of synchronous TDM, and how does the concept of framing bits help address a related issue?
- What optical component is used in WDM to combine and split light signals, and what physical property does it exploit?
π Lecture 30 β Bit Stuffing
π Overview: This lecture explores techniques for optimizing bandwidth utilization in multiplexing systems. It covers bit stuffing for handling non-integer data rates in synchronous TDM, introduces asynchronous TDM to eliminate wasted slots, and discusses inverse multiplexing for splitting high-speed data streams. These concepts are crucial for designing efficient communication networks.
ποΈ Topics Covered
Bit stuffing is introduced as a technique to handle devices with data rates that are not integer multiples in synchronous TDM. Asynchronous TDM is then presented as a flexible alternative that dynamically allocates slots to active devices, reducing waste and allowing for lower capacity links. The lecture also covers addressing and overhead issues in asynchronous TDM, and concludes with inverse multiplexing and an application to the telephone system.
π Lecture Summary
Bit Stuffing
It is possible to connect devices of different data rates to synchronous TDM. For example, device A uses one time slot, while the faster device B uses two slots. The time slot length is FIXED, therefore data rates should be integer multiples of each other. For example, we can accommodate a device that is 5 times faster than the other device by giving it five slots to one for each of the other devices. We cannot accommodate a device which is five and a half times faster using this method because we cannot introduce half a time slot into a frame.
When the speeds are not integer multiples of each other, they can be made to behave as if they were. This is done by a technique known as BIT STUFFING. In bit stuffing, the MUX adds extra bits to a device. For example, if we have one device with a bit rate of 2.75 times that of other devices, we can add enough bits to raise this rate to 3 times that of others. The extra bits are then discarded by the Demultiplexer.
π Definition β Bit Stuffing: A technique used in synchronous TDM where the multiplexer adds extra (dummy) bits to a device's data stream to make its data rate an integer multiple of the other devices' rates, so they can be accommodated in the fixed time slot structure. π Formula: Adjusted Rate = Ceil(Original Rate / Unit Rate) * Unit Rate β The device's rate is raised to the next integer multiple of the base unit rate. π Example: A device with a bit rate 2.75 times that of others needs its rate raised to 3 times. The MUX adds bits to achieve this, and the DEMUX discards them.
π‘ Why this matters: Bit stuffing ensures that devices with non-integer speed ratios can still be used in a synchronous TDM system, which requires all input rates to be integer multiples of each other.
Asynchronous TDM
Synchronous TDM does not guarantee full utilization of the timeslots. Because the time slots are fixed and pre-assigned, whenever a connected device is not transmitting, the corresponding slot is empty and much of the channel capacity is wasted. For example, imagine that we have multiplexed the o/p of 20 identical computers onto a single line. Using synchronous TDM, the speed of that line must be at least 20 times the speed of each i/p line. But what if only 10 computers are in use at a time? Half of the capacity of the line is wasted.
Asynchronous TDM (or Statistical TDM) is designed to avoid this type of waste. Asynchronous means flexible or not fixed. In an asynchronous system, if we have βnβ input lines, the frame contains no more than βmβ slots, where m is less than n.
In this way, asynchronous TDM supports the same number of i/p lines as synchronous TDM with a lower capacity link. A slot is available to any device that wants to send data. The MUX scans i/p lines, accepts data until a frame is filled, and then sends the frame across the link.
π Definition β Asynchronous TDM: A multiplexing technique where frames have fewer slots than input lines. Slots are dynamically allocated to only those devices that have data to send, preventing waste from idle channels.
Advantages of Asynchronous TDM
The two major advantages are: the ability to allocate time slots dynamically and a lower ratio of time slots to input lines. These two factors greatly reduce the likelihood of waste.
Asynchronous TDM: Examples
The lecture describes a system with 5 input lines (n=5) sharing a link using asynchronous TDM, with a frame size of 3 slots per frame (m=3).
-
Figure 1 (3 active devices): Only 3 devices have data. The MUX scans in order (1-5) and fills the 3 slots symmetrically for the first four frames. By the 5th frame, devices 3 and 5 are done, but device 1 still has data. The MUX picks up data from device 1, scans without finding more, and fills the 5th frame with only 2 slots. Compared with synchronous TDM (which would require 6 frames of 5 slots = 30 slots), only 14 slots were used, saving 16 slots.
-
Figure 2 (4 active devices): There is one more active input line than slots per frame. The MUX scans from 1 to 5 and fills a frame. The first frame contains data from devices 1, 3, and 4. The MUX then continues scanning and puts the next data into the next frame.
-
Figure 3 (5 active devices): All 5 input lines are active. Since the number of active senders does not equal the slots in a frame, the slots are not filled symmetrically. Device 1 occupies the 1st slot in the first frame, the 3rd slot in the second frame, and so on.
Addressing and Overhead
The examples above show a major weakness of asynchronous TDM: how does the DEMUX know which slot belongs to which output line? Unlike synchronous TDM, data from a given device can be in different slot positions in different frames. Therefore, each time slot must carry an address telling the DEMUX how to direct data. This address is for local use only, attached by the MUX and detached by the DEMUX.
Adding address bits to each time slot increases the overhead of an asynchronous system and limits its efficiency. Addresses usually consist of only a small number of bits. The need for addressing makes asynchronous TDM inefficient for bit or byte interleaving (e.g., one bit of data plus 3 bits of address). Asynchronous TDM is efficient only when the size of the time slot is kept relatively large.
π Definition β Addressing Overhead: The extra bits added to each time slot in asynchronous TDM to identify the destination device for the data. This is required because slot positions are not fixed.
Inverse Multiplexing
Inverse Multiplexing is the opposite of multiplexing. It takes data from one high-speed line and breaks it into portions that can be sent over several lower-speed lines simultaneously. Why is it needed? An organization might want to send data, voice, and video, each requiring a different data rate. To send voice it needs 64 Kbps, and to send data it needs 128 Kbps. Instead of leasing a single 1.544 Mbps line from a carrier, it can lease several separate channels of lower data rates. Voice can be sent over any of these channels, and data & video can be broken into smaller portions and transmitted.
π Definition β Inverse Multiplexing: A technique that takes a single high-speed data stream and splits it into multiple lower-speed streams for transmission over separate channels, then recombines them at the destination.
Application: The Telephone System
Multiplexing has long been used as an essential tool in the telephone industry. A country's telephone system (e.g., PTCL) may include various carriers that offer local and long-distance service. Each subscriber is connected to the telephone network as a service line.
π Definition β Telephone System Application: Multiplexing is used to combine many individual voice or data calls onto a single high-capacity trunk line for efficient long-distance transmission.
β Key Takeaways
The key takeaways are the distinction between synchronous and asynchronous TDM. Synchronous TDM has fixed slots which wastes capacity when devices are idle, but bit stuffing can handle non-integer speeds. Asynchronous TDM dynamically allocates slots to active devices, preventing waste but introducing addressing overhead that makes it inefficient for small slot sizes. Inverse multiplexing reverses this process by splitting a high-speed stream for multiple lower-speed lines.
π§ Quick Revision Questions
- Explain the purpose of bit stuffing in synchronous TDM and how it works.
- What is the main advantage of asynchronous TDM over synchronous TDM?
- Why does asynchronous TDM require addressing in each time slot?
- Under what condition is asynchronous TDM most efficient in terms of overhead?
- What is the fundamental difference between multiplexing and inverse multiplexing?
π Lecture 31 β Telephone Services
π Overview: This lecture discusses the evolution of telephone services from analog to digital, including the services offered by common carriers and their hierarchies. It explains the two main analog services (switched and leased), the conditioning of lines, and compares them to newer digital services like Switched/56, DDS, and the DS/T-carrier hierarchy. Understanding this transition is crucial because the global telecommunications infrastructure is built upon these legacy and modern service types.
ποΈ Topics Covered
The lecture begins with an introduction to common carrier services and the two major analog services: switched analog and analog leased service, including conditioned lines. It then covers the analog hierarchy used for multiplexing. The second half introduces digital services, detailing Switched/56 service, Bandwidth on Demand, Digital Data Service (DDS), and the Digital Signal (DS) service hierarchy, which is implemented by T-lines. The summary recaps the analog and digital services covered.
π Lecture Summary
Common carrier Services & Hierarchies
Telephone companies initially provided analog services to subscribers using analog networks. Later, digital services were introduced, and carriers are now considering changing their service lines to fully digital. Soon, the entire network will be digital, but for now both analog and digital services are available, and both FDM (for analog) and TDM (for digital) are in use.
Analog Services
Of the many analog services, two are most important: Switched Analog Services and Leased Analog Services. An analog connection uses a twisted-pair cable to connect a subscriberβs phone to the network exchange. This connection is called the local loop, and the network it joins is the PSTN (Public Switched Telephone Network). The signal on a local loop is analog, with a bandwidth usually between 0 and 4000 Hz.
Switched Analog Services
With switched lines, a caller dials a number, and the call is conveyed to a series of switches at the exchange. The switch connects two lines for the duration of the call.
Analog Leased Service
Telephone companies offer customers the opportunity to lease a line, sometimes called a Dedicated Line. A dedicated line is permanently connected to the other customer. Although the connection still passes through switches in the exchange, the customer experiences it as a single line because the switch is always closed. No dialing is needed.
Conditioned Lines
Another service offered by carriers is conditioning. Conditioning means improving the quality of a line by lessening attenuation, signal distortion, or delay distortion. Conditioned lines are analog, but their quality makes them suitable for digital data communication when connected to Modems.
Analog Hierarchy
To maximize efficiency, telephone companies multiplex signals from lower bandwidth lines onto higher bandwidth lines. In this way, many switched or leased lines can be combined into fewer but bigger channels. FDM (Frequency Division Multiplexing) is used for analog lines.
Digital Services
Digital services are largely offered nowadays and are less sensitive than analog ones. A telephone line acts as an antenna and picks up noise in both analog and digital cases. In analog, both noise and signal are analog. In digital, the signal can easily be separated from noise.
Switched / 56 Service
This is the digital version of an analog switched line. It allows data rates of up to 56 Kbps. A caller with a normal telephone service cannot connect to a computer with this service, even with a modem. Because this service is already digital, subscribers do not need modems; they need a DSU (Digital Service Unit). π Definition β Digital Service Unit (DSU): A device that changes the rate of digital data created by the subscriber's device to 56 Kbps and encodes it in the format used by the service provider. π Example: To use Switched/56 service, a subscriber connects their computer to a DSU, which converts the computer's data rate to the 56 Kbps rate and encodes it for the telephone network. The DSU is often included in the dialing process. π‘ Why this matters: A DSU is more expensive than a modem, but a subscriber would pay for this service because a digital line offers better speed, better quality, and less susceptibility to noise.
Bandwidth on Demand
This is a related digital service concept (mentioned in the outline but not detailed in the provided text).
Digital Data Service (DDS)
This is the digital version of an analog leased line. It has a maximum data rate of 64 Kbps. Like Switched/56, DDS requires a DSU. The DSU for this service is cheaper than the Switched/56 DSU because it does not need a dial pad.
Digital Signal (DS) Service
Telephone companies developed a hierarchy of digital services, much like those used for analog services. This hierarchy is called DS (Digital Signal) service.
- DS-0: Resembles DDS. It is a single digital channel of 64 Kbps.
- DS-1: A 1.544 Mbps service, which is 24 * 64 Kbps + 8 Kbps of overhead.
- DS-2: 6.312 Mbps, which is 96 * 64 Kbps + 168 Kbps overhead.
- DS-3: 44.376 Mbps, which is 672 * 64 Kbps + 1.368 Mbps of overhead.
- DS-4: 274.176 Mbps, which is 4032 * 64 Kbps + 16.128 Mbps overhead.
T Lines
To implement the DS services, telephone companies use T-lines. These are lines with capacities matched to the data rates of DS-0 to DS-4.
| Service | Line | Rate (Mbps) | Voice Channels |
|---|---|---|---|
| DS-1 | T-1 | 1.544 | 24 |
| DS-2 | T-2 | 6.312 | 96 |
| DS-3 | T-3 | 44.736 | 672 |
| DS-4 | T-4 | 274.176 | 4032 |
β Key Takeaways
The lecture establishes a clear progression from analog to digital telephone services. You must remember the two key analog services: switched (requiring dialing) and leased/dedicated (no dialing, permanent connection). For digital services, understand the role of the DSU in services like Switched/56 (56 Kbps) and DDS (64 Kbps). Crucially, memorize the DS hierarchy: DS-0 (64 Kbps) is the base channel; DS-1/T-1 (1.544 Mbps) combines 24 DS-0 channels plus overhead; and be familiar with the increasing speeds of DS-2, DS-3, and DS-4 and their corresponding T-line implementations.
π§ Quick Revision Questions
- What are the two main types of analog services for telephone subscribers?
- What is a "local loop" and what is the typical bandwidth of an analog signal on it?
- What is the purpose of a Digital Service Unit (DSU) in the context of Switched/56 service?
- What is the base data rate of a DS-0 channel, and how is the DS-1 data rate of 1.544 Mbps calculated?
- Which T-line corresponds to the DS-3 service, and what is its total data rate?
π Lecture 32 β T Lines
π Overview: This lecture covers digital T-lines and E-lines used for high-speed data transmission, including their frame structures and capacities. It also introduces Fiber to the Curb (FTTC) technology and the fundamentals of error detection and correction in data communication systems.
ποΈ Topics Covered
The lecture begins by explaining T-lines for analog transmission and the T-1 frame structure with its 193-bit frame format and 1.544 Mbps data rate. It then covers Fractional T-lines for shared capacity, followed by E-lines used in Europe. The discussion moves to Fiber to the Curb (FTTC) in both telephone and cable TV networks. Finally, it introduces error detection and correction concepts, covering types of errors and the need for reliable data transfer.
π Lecture Summary
T Lines
T Lines are digital lines designed for digital data. However, they can also be used for analog transmission, such as telephone connections. Analog signals are first sampled and then Time Division Multiplexed (TDM) for transmission over T-lines.
T-1 Frame (Figure)
DS-1 (Digital Signal level 1) requires 8 Kbps of overhead. To understand this overhead, we examine the format of a 24-voice channel frame. The frame used on a T-1 line is usually 193 bits, divided into 24 slots of 8 bits each, plus 1 bit for synchronization (24 * 8 + 1 = 193). The 24 segments are interleaved in one frame. If a T-1 carries 8000 frames per second, the data rate is 1.544 Mbps (193 * 8000 = 1.544 Mbps), which is the capacity of the line.
π Formula: Data rate = Frame size Γ Frame rate β 193 bits/frame Γ 8000 frames/sec = 1,544,000 bps = 1.544 Mbps
π Example: A T-1 line carries 8000 frames per second. Each frame is 193 bits. Therefore, the total data rate is 193 Γ 8000 = 1.544 Mbps.
Fractional T Lines
Many subscribers do not need the entire capacity of a T line. For example, a small business may need only one-fourth of the capacity of a T-1 line. If four businesses of the same size lie in the same building, they can share a T-1 line. DSU/CSU (Data Service Unit/Channel Service Unit) allow the capacity of the T-1 line to be interleaved into 4 channels.
π‘ Why this matters: Fractional T-lines provide a cost-effective solution for subscribers who need less bandwidth than a full T-1 line, allowing sharing of resources.
E-Lines
Europeans use a version of T-lines called E-lines. The two are conceptually identical, but their capacities vary.
| Line | Rate (Mbps) | Voice Channels |
|---|---|---|
| E-1 | 2.048 | 30 |
| E-2 | 8.448 | 120 |
| E-3 | 34.368 | 480 |
| E-4 | 139.264 | 1920 |
Fiber to the Curb (FTTC)
Optical fiber has many advantages: noise resistance and high bandwidth capacity. However, it is very expensive. Telephone and cable companies have devised FTTC (Fiber to the Curb) to employ optical fiber while keeping the expense down. Optical fiber is the medium from the Central Office of the telephone company or from the main office of a cable company to the Curb. The medium from the Curb to the subscriber's premises is the less expensive twisted pair or coaxial cable.
FTTC in Telephone Network
Optical fiber is used to connect and multiplex different voice channels. Copper twisted pair coming from individual premises is multiplexed in junction boxes and converted to optical signals. Optical signals are multiplexed using WDM (Wavelength Division Multiplexing) at switching office to create wider bandwidth optical signals.
FTTC in Cable TV Network
Cable TV uses optical fibers to connect and multiplex different cable channels. Coaxial cables coming from individual premises are multiplexed in the junction box and converted to optical signals. Optical signals are multiplexed using WDM at the switching office to create wider bandwidth optical signals.
π Definition β FTTC (Fiber to the Curb): A network architecture that uses optical fiber from the central office to a curb-side cabinet, and then uses twisted pair or coaxial cable to connect individual premises, balancing high bandwidth with lower cost.
ERROR DETECTION AND CORRECTION
Introduction
Networks must be able to transfer data from one device to another with complete accuracy. A system that cannot guarantee that the data received by one device is identical to the data transmitted by another device is essentially useless. Anytime data is transmitted from source to destination, it gets corrupted on the way. Many factors including NOISE can alter or wipe out one or more bits of a given data unit. Reliable systems must have a mechanism for detecting and correcting such errors. Error detection and correction is implemented either at the data link layer or at the transport layer.
Types of Errors
Whenever an electromagnetic signal flows from one point to the other, it is subject to unpredictable interference from heat, magnetism, and other forms of electricity. This interference can change the shape or timing of the signal. If the signal is carrying encoded binary data, such changes can alter the meaning of the data.
Summary
- T-Lines in Analog Transmission
- Fractional T-Lines
- E-Lines
- Fiber To The Curb (FTTC)
- Error Detection and Correction
Reading Sections
Section 8.5, 8.7, 9.1 from "Data Communications and Networking" 4th Edition by Behrouz A. Forouzan
β Key Takeaways
For the exam, you must remember the T-1 frame structure: 193 bits per frame (24 slots of 8 bits each plus 1 synchronization bit) with a data rate of 1.544 Mbps at 8000 frames per second. Understand that Fractional T-lines use DSU/CSU to share capacity among multiple users. Know the E-line hierarchy (E-1 at 2.048 Mbps for 30 voice channels through E-4 at 139.264 Mbps for 1920 channels). Comprehend that FTTC uses optical fiber to the curb and cheaper media (twisted pair or coaxial cable) to the premises, employing WDM for multiplexing. Finally, understand that error detection and correction is essential for reliable data transfer and is implemented at the data link or transport layer.
π§ Quick Revision Questions
- What is the total frame size (in bits) of a T-1 line, and what are its components?
- How many voice channels does an E-1 line support, and what is its data rate?
- What is the primary function of DSU/CSU in Fractional T-lines?
- In FTTC, what type of medium is used from the curb to the subscriber's premises?
- At which OSI layers is error detection and correction typically implemented?
π Lecture 33 β Types of Errors
π Overview: This lecture explores the two main categories of data transmission errors β single-bit and burst errors β and introduces the fundamental concept of error detection through redundancy. It explains why simple retransmission is impractical and details how Vertical Redundancy Check (VRC) works as a cost-effective, objective mechanism for detecting errors, including its strengths and limitations.
ποΈ Topics Covered
The lecture begins by defining and contrasting single-bit errors and burst errors, using examples to illustrate how noise duration and data rate affect error patterns. It then explains the need for simple and objective error detection, introducing redundancy as a solution. The concept of Vertical Redundancy Check (VRC), also known as parity checking, is explained in detail, including how a parity bit is generated, how the receiver checks for errors, and the performance of VRC in detecting single-bit, odd-number, and even-number errors. Worked examples (9.1, 9.2, 9.3) demonstrate the sending and receiving of the word "world".
π Lecture Summary
Types of Errors
Data can be corrupted during transmission. There are two main types of errors: single-bit and burst.
A single-bit error means that only one bit of a given data unit (such as a byte, character, or packet) is changed from 1 to 0 or from 0 to 1. For example, the ASCII character for STX (000000010) might be sent but 00001010 (ASCII LF) is received. Single-bit errors are the least likely type of error in serial data transmission because noise typically lasts longer than the duration of a single bit. For instance, if a sender transmits at 1Mbps, each bit lasts only 1 microsecond. For a single-bit error to occur, the noise must have a duration of exactly 1 microsecond, which is very rare. However, single-bit errors can occur in parallel transmission, e.g., if 8 wires are used to send all eight bits of a byte simultaneously and one wire is noisy, one bit in each byte can be corrupted.
A burst error means that two or more bits in the data unit have changed from 1 to 0 or from 0 to 1. The length of the burst is measured from the first corrupted bit to the last corrupted bit; some bits in between may not have been corrupted. Burst errors are most likely to happen in serial transmission because the duration of noise is normally longer than the duration of a single bit, meaning noise affects a set of bits. The number of bits affected depends on the data rate and the duration of the noise. For example, if data is being sent at 1 Kbps, a noise of 1/100 seconds can affect 10 bits. If the same noise occurs while sending data at 1 Mbps, it can affect 10,000 bits.
Error Detection
Even knowing the types of errors, the challenge is recognizing one without a copy of the original transmission. A machine that decodes everything and decides if it "makes sense" would be costly and slow. A simple, completely objective mechanism is needed.
One approach is redundancy, which involves including extra information in the transmission solely for the purpose of comparison. A simple but slow method is to send every data unit twice and do a bit-for-bit comparison. Any discrepancy indicates an error. This system is extremely accurate but would double transmission time and add significant time for comparison.
A more efficient technique is to append a shorter group of redundant bits to the end of each data unit. These bits are called redundant because they are extra to the information and are discarded once the accuracy of the transmission is determined. The generating device analyzes the data stream and adds an appropriately coded redundancy check. The receiver then puts the entire stream through a checking function. If the stream passes the checking criteria, the data portion is accepted and the redundant bits are discarded.
π‘ Why this matters: Redundancy allows for error detection without needing a perfect copy of the original data, making it a practical and objective solution.
Types of Redundancy Checks
There are four main types of redundancy checks used in data communication:
- Vertical Redundancy Check (VRC)
- Longitudinal Redundancy Check (LRC)
- Cyclic Redundancy Check (CRC)
- Checksum
The first three are typically implemented in the physical layer for use by the data link layer, while the fourth is used by upper layers.
Vertical Redundancy Check (VRC)
The Vertical Redundancy Check (VRC), also called parity check, is the most common and least expensive error detection method. A redundant bit called a parity bit is appended to every data unit so that the total number of 1βs in the unit (including the parity bit) becomes even.
π Definition β VRC (Vertical Redundancy Check): An error detection method where a single parity bit is appended to each data unit, making the total number of 1's even (for even parity).
π Process: The sender passes the data unit through a parity generator which counts the 1βs and appends the appropriate parity bit. The receiver passes the received data unit through a parity checker. If the number of 1βs is even, the data unit is assumed to be correct.
π Example 9.1 (Sender): The sender wants to send the binary data unit 1100001. The number of 1βs is 3 (an odd number). The parity generator appends a parity bit of 1 to the end, making the total number of 1βs equal to 4 (an even number). The expanded unit 11100001 is transmitted.
π Example 9.2 (Successful Receipt): The receiver receives 11100001. The parity checker counts the 1βs and gets 4, an even number. The data unit passes the check and is accepted.
π Example 9.3 (Unsuccessful Receipt): The receiver receives 11100101 (one bit was corrupted during transmission). The parity checker counts the 1βs and gets 5, an odd number. The receiver knows an error has occurred and rejects the whole unit.
π Example (Tables for 'world'): To send the word "world" using 7-bit ASCII with even parity VRC, each character is transmitted with an appended parity bit (0 or 1) to make the total number of 1's even.
w: 1110111 β 1110111 0 (6 ones)o: 1101111 β 1101111 0 (6 ones)r: 1110010 β 1110010 0 (4 ones)l: 1101100 β 1101100 0 (4 ones)d: 1100100 β 1100100 1 (4 ones) If received uncorrupted, the receiver counts the 1's (all even) and passes the data. If corrupted (e.g.,wbecomes1111111 0), the count becomes 7 (odd), and the receiver rejects it.
Performance of VRC
VRC can detect all single-bit errors and burst errors as long as the total number of bits changed is odd (1, 3, 5, etc.). However, it cannot detect errors when the total number of bits changed is even.
π Performance of VRC: VRC can detect all errors where the number of changed bits is odd, but fails to detect errors where the number of changed bits is even.
π Example (Odd Number of Errors): An even parity data unit is 1000111011 (1's = 6). If 3 bits change value, resulting in 1111111011, the number of 1's is 9 (odd). The VRC checker will return a result of 1 and the data unit will be rejected.
π Example (Even Number of Errors): An even parity data unit is 1000111011 (1's = 6). If 2 bits change value, resulting in 1110111011, the number of 1's is 8 (even). The VRC checker will check parity and return an even number, accepting the corrupted data unit. This is because the changes cancel each other out.
π‘ Why this matters: The "even number of errors" limitation is a critical weakness of VRC, which is why more robust methods like Cyclic Redundancy Check (CRC) are used for higher reliability.
β Key Takeaways
For the exam, remember that single-bit errors change only one bit and are rare in serial transmission, while burst errors change two or more bits and are the primary concern in serial data communication. The most critical concept is error detection through redundancy, where extra bits are appended without requiring a full retransmission of the data. The primary focus is Vertical Redundancy Check (VRC) : understand how the sender generates an even parity bit and how the receiver recalculates parity to detect an error. You must know that VRC can detect any odd number of bit errors but will fail to detect any even number of bit errors, making it a simple but imperfect method.
π§ Quick Revision Questions
- What is the fundamental difference between a single-bit error and a burst error?
- Why are single-bit errors less likely in serial data transmission than burst errors?
- Explain the concept of redundancy in the context of error detection. Why is sending each data unit twice impractical?
- In an even-parity VRC system, if a sender transmits
1011001, what parity bit should be appended? - Why does a VRC checker fail to detect an error when an even number of bits are corrupted in a data unit?