CS601 — Final Term Summary (Lectures 23–45)

📘 Lecture 23 — Modem Standards

📖 Overview: This lecture discusses the standards governing modems, including Bell modems and ITU-T V-series standards. It explains the technical limitations of traditional 33.6 Kbps modems due to quantization noise and introduces the 56K modem technology, which achieves higher download speeds by eliminating PCM quantization in one direction.

🗂️ Topics Covered

The lecture covers Bell modems and ITU-T modem standards, the technical explanation for the 33.6 Kbps limit in traditional modems based on PCM quantization, the architecture and data flow of 56K modems (uploading vs. downloading), and a brief introduction to cable modems.

📝 Lecture Summary

Modem Standards

The lecture opens by categorizing modem standards. Bell modems were the first commercial modems, developed in the early 1970s by Bell Telephone Co. The ITU-T (International Telecommunication Union – Telecommunication) V-series standards are the most popular today and are generally compatible with Bell modems (e.g., V.21, V.22, V.23, V.26, V.27, V.29). Intelligent modems, such as those from Hayes or Hayes-compatible modems, are controlled by instructions called AT commands, enabling features like automatic answering and dialing.

BELL Modems

(The lecture slide simply presents the heading "BELL Modems" without further text. This section serves as a heading for the subsequent detailed discussion on ITU-T and traditional modems.)

ITU-T Modems

(The lecture slide simply presents the heading "ITU-T Modems" without further text. This section serves as a heading for the subsequent detailed discussion.)

Traditional Modems

Traditional modems are limited to a data rate of 33.6 Kbps, as determined by Shannon’s formula: Data rate ∝ Signal-to-noise ratio.

🔑 Definition — PCM (Pulse Code Modulation): The process of converting an analog signal to a digital signal by sampling and quantizing it.

The transmission of data from point A to point B involves the following steps:

1. Digital data is modulated by the modem at site A.
2. Analog data is sent from the modem to the switching station at site A using the local loop.
3. At the switching station, analog data is converted to digital using PCM.
4. Digital data travels through the digital network of the telephone company and arrives at the switching station of site B.
5. At the switching station, digital data is converted to analog using inverse PCM.
6. Analog data is sent from the switching station at site B to the modem using the local loop.
7. Analog data is demodulated by the modem at site B.

The limiting factor for data rate is step 3. Here, the analog signal is quantized to create a digital signal. The quantization noise resulting from this process limits the data rate to 33.6 Kbps. The transmission of data from site B to site A follows the same steps, and again the limiting factor is quantization.

📌 Result: The maximum data rate in each direction (upload and download) is limited to 33.6 Kbps.

56K Modems

If one side is an ISP (Internet Service Provider) and the signal does not have to pass through a PCM converter, quantization is eliminated in one direction, and the data rate can be increased.

Uploading (Transmission from subscriber to ISP) follows these steps:

1. Digital data is modulated by the modem at site A.
2. Analog data is sent from the modem to the switching station at site A on the local loop.
3. At the switching station, data is converted to digital signal using PCM.
4. Digital data travels through the digital network of the telephone company and is received by the ISP computer.
5. The limiting factor is again step 3 (PCM quantization).

💡 Why this matters: Users do not need a high data rate for uploading since small blocks of data (e.g., requests) are typically sent in this direction. Therefore, the 33.6 Kbps limit is acceptable.

Downloading (Transmission from ISP to subscriber) follows these steps:

1. Digital data is sent by the computer of ISP through the digital telephone network.
2. At the switching station, digital data is converted to analog using inverse PCM.
3. Analog data is sent from the switching station at site A to the modem on the local loop.
4. Analog data is demodulated by the modem at site A.

Note that in this direction, there is no quantization of data using PCM. The limitation when uploading is not an issue here. Data can be sent at 56 Kbps.

💡 Why this matters: This is what the user wants, as larger files (e.g., web pages, videos) are typically downloaded from the internet.

📌 Result: The maximum data rate in the uploading direction is still 33.6 Kbps, but the data rate in the downloading direction is now 56 Kbps.

📐 Why 56 Kbps?: Switching stations of the telephone company use PCM/Inverse PCM for digitizing voice. The calculation is: 8000 samples/sec * 7 bits/sample = 56 Kbps.

Summary

The lecture concludes with a summary of MODEM Standards (Bell Modems, ITU-T Modems), Traditional MODEMS, 56k MODEMs, and a brief mention of Cable Modems (not covered in detail), pointing to reading sections from the textbook.

⭐ Key Takeaways

The fundamental reason for the 33.6 Kbps speed limit in traditional modems is the quantization noise introduced by the Pulse Code Modulation (PCM) process at the telephone company’s switching station. A 56K modem overcomes this limitation for downloading by having the sending device (the ISP) send a purely digital signal through the telephone network, bypassing the PCM conversion and its associated quantization noise. However, the upload direction from the subscriber to the ISP still passes through PCM, so its maximum rate remains at 33.6 Kbps. This asymmetric design is ideal for typical internet usage where users send small requests and receive large files.

🧠 Quick Revision Questions

1. What is the primary cause of the 33.6 Kbps data rate limit in traditional modems?
2. In a 56K modem connection, why is the download speed higher than the upload speed?
3. Describe the path of data during a download from an ISP to a subscriber's computer using a 56K modem.
4. What is the significance of "quantization noise" in the context of PCM and modem data rates?
5. What is the mathematical basis for the 56 Kbps data rate limit?

📘 Lecture 24 — Cable Modems

📖 Overview: This lecture introduces cable modems as a high-speed internet access technology that leverages the broad bandwidth of cable TV coaxial cables. It also begins a comprehensive exploration of transmission media, starting with guided media and a detailed focus on twisted-pair cable, its noise characteristics, and categories.

🗂️ Topics Covered

This lecture covers the operation and data rates of cable modems for downloading and uploading, defines electromagnetic energy and the electromagnetic spectrum. It then introduces the two classes of transmission media (guided and unguided), explores twisted-pair cable in depth including its noise immunity via twisting, categories (1-5), connectors, and advantages.

📝 Lecture Summary

Cable Modems

The data rate limitation of traditional modems is due to the narrow bandwidth (BW) of the local loop telephone line (4 kHz). Cable TV provides a coaxial cable with a BW of up to 750 MHz, divided into 6 MHz bands using FDM (Frequency Division Multiplexing). Two bands are set aside for internet access: one for downloading and one for uploading. A splitter directs TV bands to the TV set and internet bands to the PC.

🔑 Definition — Cable Modem: A device that uses the broadband coaxial cable of a cable TV system to provide high-speed internet access.

Downloading: Requires a 6 MHz BW in the range above 40 MHz. It uses 64 QAM (Quadrature Amplitude Modulation), which sends 6 bits at a time. The theoretical data rate is 6 MHz * 6 = 36 Mbps, but PCs are not yet capable of this rate, so current rates are between 3 and 10 Mbps.

📐 Formula: Download Data Rate = Bandwidth * Bits per Signal Element → 6 MHz * 6 bits = 36 Mbps (theoretical)

Uploading: Requires a 6 MHz BW in the range below 40 MHz. At this low frequency, home appliances create noise that affects modulation. The technique used is QPSK (Quadrature Phase Shift Keying), which sends 2 bits at a time. The theoretical data rate is 6 MHz * 2 = 12 Mbps, but current uploading rates are between 500 Kbps and 1 Mbps.

📌 Example: A user uploads data using QPSK over a 6 MHz cable band. The theoretical rate is 6 MHz * 2 bits = 12 Mbps. However, due to noise from home appliances, the actual rate is much lower, around 500 Kbps to 1 Mbps.

Electromagnetic Energy

Signals are transmitted as electromagnetic energy, which can travel through vacuum, air, or other media. It is a combination of electrical and mechanical fields and includes power, voice, video, radio waves, infrared, visible light, and ultraviolet light. These constitute the electromagnetic spectrum. Not all portions are usable for telecommunications. Voice-band frequencies are typically transmitted as current over metal cables. Radio frequencies travel through air/space, and visible light is harnessed using fiber optic cable.

Classes of Transmission Media

There are two classes of transmission media:

• Guided Media: Provide a conduit from one device to another.
• Unguided Media

Twisted Pair Cable

Twisted pair cable comes in two forms: Unshielded Twisted Pair (UTP) and Shielded Twisted Pair (STP).

A twisted pair consists of two conductors (usually copper), each with its own colored plastic insulation for identification. This cable is the most common telecommunication medium today, suitable for both data and voice. Its frequency range is illustrated in the lecture.

🔑 Definition — Twisted Pair Cable: A type of guided transmission medium consisting of two insulated copper wires twisted around each other to reduce electromagnetic interference.

Parallel Flat Wire vs. Twisted Pair: In the past, parallel flat wires were used, but electromagnetic (EM) interference from devices like motors created noise. With parallel wires, the wire closest to the noise source gets more interference, resulting in an uneven load and damaged signal. With twisted-pair, the wires are twisted around each other (2 to 12 twists per foot), so each wire is closer to the noise source for half the time. This equalizes the cumulative effect of interference.

📌 Example: In a twisted pair, if the top section of a twist has a "load" of 4 from noise and the bottom section has a load of 3, the total effect on one wire might be 14, and the total on the other wire is also 14, resulting in a net noise cancellation of 0 (14 - 14).

Advantages of UTP: UTP is cheap, flexible, and easy to install. Higher grades of UTP are used in LAN technologies like Ethernet and Token Ring.

Categories of UTP Cable: The EIA (Electronic Industries Alliance) has developed standards to grade UTP cables by quality, with 1 as the lowest and 5 as the highest.

• Category 1: Basic twisted-pair for telephone systems, inadequate for high-speed data.
• Category 2: Suitable for voice and data transmission up to 4 Mbps.
• Category 3: Requires at least 3 twists per foot, used for data transmission up to 10 Mbps. It is the standard for most telephone lines.
• Category 4: Requires at least 3 twists per foot, transmission rate of 16 Mbps.
• Category 5: Used for data transmission up to 100 Mbps.

UTP Connectors: UTP is connected to network devices via snap-in plugs. Connectors are male (plug) or female (receptacle). The most frequently used is the RJ 45 connector, which has 8 conductors, one for each wire in 4 twisted pairs.

💡 Why this matters: Twisting wires is a simple, cost-effective way to dramatically reduce noise, a fundamental concept in all wired data communication.

⭐ Key Takeaways

A student must remember that cable modems use the high bandwidth of cable TV lines for fast internet, with downloading using 64 QAM and uploading using QPSK due to lower frequency noise. The lecture transitions to transmission media, defining guided media that provide a physical conduit. The core of the lecture is on twisted-pair cable, where the key concept is twisting wires to cancel out electromagnetic interference, which is the primary advantage over parallel wires. The EIA categories (1-5) define the data rate capabilities of UTP cables, with Category 5 being the highest standard for most LAN applications, and the RJ-45 is the standard connector.

🧠 Quick Revision Questions

1. Why do cable modems offer higher data rates than traditional modems?
2. What are the modulation techniques used for downloading and uploading data in a cable modem system, and why are they different?
3. What is the primary advantage of twisting the two wires in a twisted-pair cable instead of having them parallel?
4. List EIA UTP cable categories 3, 4, and 5, and their maximum data transmission rates.
5. Which connector is most commonly used with UTP cable, and how many conductors does it have?

📘 Lecture 25 — Shielded Twisted Pair (STP)

📖 Overview: This lecture examines guided transmission media, focusing on Shielded Twisted Pair (STP), Coaxial Cable, and Optical Fiber. It explains how different cable types combat noise and crosstalk, the standards and connectors for coax, and the physics of light propagation through fiber optics for high-speed data transmission.

🗂️ Topics Covered

This lecture covers Shielded Twisted Pair (STP) cable and its noise/crosstalk shielding properties. It then details Coaxial Cable, its frequency range, RG standards, and connectors (BNC, T-connectors, terminators). Finally, it introduces Optical Fiber, explaining the nature of light, refraction, critical angle, reflection, and the two propagation modes: Multimode (Step-Index and Graded-Index) and Single Mode fiber.

📝 Lecture Summary

Shielded Twisted Pair (STP)

STP has a metal foil or braided-mesh covering that encases each pair of insulated conductors. This metal casing prevents the penetration of electromagnetic (EM) noise. It also can eliminate a phenomenon called Crosstalk, which is the undesired effect of one circuit (or channel) on another circuit (or channel). Crosstalk occurs when one line picks up some of the signals traveling down another line, such as hearing other conversations during a telephone call. Shielding each pair of twisted pair can eliminate most crosstalk. STP cable has the same quality considerations and uses the same connectors as UTP, but the shield must be connected to a ground. STP is more expensive than UTP but is less susceptible to noise.

🔑 Definition — Crosstalk: The undesired effect of one circuit (or channel) on another circuit (or channel), where one line picks up signals from another.

💡 Why this matters: STP provides a practical solution for environments with high electromagnetic interference, ensuring signal integrity at a higher cost.

Coaxial Cable

Instead of having two wires, coaxial cable has a central core conductor of solid or stranded wire (usually copper) enclosed in an insulating sheath. This is encased in an outer conductor of metal foil, braid, or a combination. The outer metallic wrapping serves both as a shield against noise and as the second conductor which completes the circuit. This outer conductor is enclosed in an insulating sheath, and the whole cable is protected by a plastic cover.

Frequency Range of Coaxial Cable

Coax carries signals of higher frequency ranges than twisted pair cable.

Coaxial Cable Standards

Different coaxial cable designs are categorized by their Radio Government (RG) ratings. Each RG number denotes a unique set of physical specifications, including the wire gauge of the inner conductor, the thickness and type of inner insulator, the construction of the shield, and the size and type of outer casing. Each cable defined by RG rating is adapted for a specialized function:

• RG-8: Used in Thick Ethernet
• RG-9: Used in Thick Ethernet
• RG-11: Used in Thick Ethernet
• RG-58: Used in Thin Ethernet
• RG-59: Used for TV

Coaxial Cable Connectors

A number of connectors have been designed for coaxial cable. The most common is the "BARREL connector" because of its shape. Of the barrel connectors, the most popular is the Bayonet Network Connector (BNC). The BNC connector pushes on and locks into place with a half turn. Other types of barrel connectors either screw together (requiring more effort to install) or push on without locking (less secure). Coaxial cables are familiar in Cable TV and VCR hookups that employ both threaded and slip-on style. Two other commonly used connectors are T-connectors and Terminators.

• A T-connector (used in Thin Ethernet) allows a secondary cable or cables to branch off from a main line.
• Terminators are required for bus topologies where one main cable acts as a backbone with branches to several devices but does not itself terminate in a device. If a main cable is left unterminated, any signal transmitted over the line echoes back and interferes with the original signal. A terminator absorbs the wave at the end and eliminates this echo.

🔑 Definition — BNC Connector: A Bayonet Network Connector for coaxial cable that pushes on and locks into place with a half turn.

🔑 Definition — Terminator: A device that absorbs the wave at the end of a cable in a bus topology to eliminate echo interference.

📐 Rule: [RG ratings] → Each RG number denotes a unique set of physical specifications.

Optical Fiber

Unlike conductive cables that transmit signals as current, optical fiber is made of glass or plastic and transmits signals in the form of light.

The Nature of Light

The speed of light is 300,000 Km/sec in a vacuum and depends on the density of the medium through which it is traveling. The higher the density, the slower the speed.

• Refraction: Light travels in a straight line through a single uniform structure. If a ray of light enters another substance of different density, its speed changes abruptly, causing a change in direction. This phenomenon is called Refraction. For example, a pencil in a glass of water appears bent because light changes direction moving from air to water.
• Direction of Refraction: A beam moving from a less dense to a more dense medium bends towards the vertical axis. The incident angle is 'I' and the refracted angle is 'R'.
• Critical Angle: When a beam moves from a more dense to a less dense medium, increasing the angle of incidence increases the angle of refraction. The angle at which the refracted line lies on the horizontal axis is called the Critical Angle.
• Reflection: When the angle of incidence becomes greater than the critical angle, reflection occurs. Light no longer passes into the less dense medium but is reflected back into the same medium. The Angle of Incidence (I) = Angle of Reflection (R).
• Optical Fibers & Reflection: Optical fibers use reflection to guide light through a channel. A glass or plastic CORE is surrounded by a CLADDING of less dense glass or plastic. The density difference is such that a beam of light moving through the core is reflected off the cladding. Information is encoded as a series of ON-OFF flashes representing 1 and 0 bits.

🔑 Definition — Refraction: The phenomenon where a ray of light changes direction due to a change in speed when entering a medium of different density.

🔑 Definition — Critical Angle: The angle of incidence at which the refracted line lies on the horizontal axis between two media.

Propagation Modes

Fiber technology supports two modes for the propagation of light: Multimode and Single Mode. Each requires fiber with different physical characteristics. There are two subcategories of Multimode Fiber: Multimode Step-Index Fiber and Multimode Graded-Index Fiber.

• Multimode Fiber: Multiple beams from a light source move through the core in different paths.

• Multimode Step-Index Fiber: The density of the core remains constant from center to edges. A beam moves in a straight line until it reaches the core-cladding interface. At the interface, there is an abrupt change to lower density, altering the beam's angle. The term "Step-Index" refers to the suddenness of this change. Some beams travel straight to the destination, some strike the interface at an angle smaller than the critical angle and are lost, and others hit the edge at angles greater than the critical angle and bounce back and forth.

• Disadvantage of Multimode Step-Index Fiber: Each beam's angle equals its angle of reflection. If the incident angle (I) is small, the reflection angle (R) is small, requiring more bounces and more time to reach the destination. If I is large, R is large, and the beam reaches the destination quickly. This difference in path lengths results in distortion at the receiver, limiting the data rate and making this fiber inadequate for precise applications.

• Multimode Graded-Index Fiber: This fiber solves the distortion problem with varying densities. Density is highest at the center of the core and decreases gradually to its lowest at the edge. The signal is introduced at the center of the core. Horizontal beams move straight to the receiver. Beams at other angles move through a series of constantly changing densities, causing each beam to refract into a curve. The signal can be reconstructed with far greater precision as all beams reach the receiver at almost the same time.

🔑 Definition — Multimode Step-Index Fiber: A fiber with constant core density where the beam changes angle abruptly at the core-cladding interface.

🔑 Definition — Multimode Graded-Index Fiber: A fiber with varying densities (highest at center, lowest at edge) that refracts beams into curves, ensuring almost simultaneous arrival and reducing distortion.

📌 Example — Multimode Step-Index Fiber Distortion: If a beam has a small incident angle (I), it takes more bounces and more time to travel the core compared to a beam with a large I. This time difference causes signal distortion.

⭐ Key Takeaways

For the exam, you must understand that STP uses shielding to prevent noise and crosstalk, but is more expensive than UTP. Remember that coaxial cable uses RG ratings (e.g., RG-58 for Thin Ethernet) and requires proper connectors like BNC and terminators to prevent signal echo. The core physics of optical fiber relies on refraction and the critical angle; light reflects within the core when its incident angle exceeds the critical angle. Crucially, differentiate between Multimode Step-Index fiber (constant density, path length distortion) and Multimode Graded-Index fiber (varying density, reduced distortion). The key advantage of optical fiber over copper is its use of light for higher frequency and higher data rate transmission.

🧠 Quick Revision Questions

1. What is crosstalk and how does Shielded Twisted Pair (STP) cable reduce it?
2. What does an RG rating denote for a coaxial cable, and what is the function of a terminator in a bus topology?
3. Define refraction and the critical angle. What happens to a light ray when its angle of incidence exceeds the critical angle?
4. What is the main disadvantage of Multimode Step-Index fiber, and how does Multimode Graded-Index fiber solve it?
5. What are the two main propagation modes for optical fiber, and what physical characteristic (core density) distinguishes Step-Index from Graded-Index fiber?

📘 Lecture 26 — Single Mode Fiber

📖 Overview: This lecture covers fiber optic cable fundamentals, including single mode vs. multimode fiber, cable composition, light sources, connectors, and advantages/disadvantages. It then transitions to unguided media, focusing on radio wave propagation methods including surface, tropospheric, ionospheric, and line-of-sight propagation.

🗂️ Topics Covered

Single mode fiber characteristics, fiber sizes defined by core/cladding ratio, cable composition and materials, light sources (LED and LASER), fiber optic connectors and their importance, advantages and disadvantages of optical fiber compared to twisted pair and coaxial cable, unguided media introduction, radio frequency allocation into bands, and the four types of radio wave propagation: surface, tropospheric, ionospheric, and line-of-sight.

📝 Lecture Summary

Single Mode Fiber

Uses step index fiber and a highly focused source of light that limits beams to a small range of angles all close to the horizontal. Single mode fiber is manufactured with a much smaller diameter than multimode fiber. All of the beams arrive at the destination together and can be recombined without distortion to the signal.

Fiber Sizes

Optical fibers are defined by the ratio of the diameter of their Core to the diameter of their Cladding. Both diameters are expressed in Microns (Micrometers). Common fiber types include: 62.5/125 (core 62.5 microns, cladding 125 microns), 50/125, 100/140, and 8.3/125.

Cable Composition

A core is surrounded by cladding forming the fiber. In most cases, fiber is covered by a Buffer layer that protects it from moisture. Finally, the entire cable is encased in an outer jacket. Both core and cladding can be made of either glass or plastic but must be of different densities. The inner core must be ultra pure and completely regular in size and shape. Chemical differences in material and even small variations in the size or shape of the core alter the angle of reflection and distort the signals.

🔑 Definition — Outer jacket materials: The outer jacket can be made of several materials including Teflon, Plastic, Fibrous Plastic, metal tubing. Each has a purpose: Plastic is lightweight and cheap but can emit fumes when burnt; Metal tubing provides strength but is costly; Teflon is lightweight and cheap but does not increase cable strength.

Light Sources for Optical Cable

For transmission to occur, the sending device must have a light source and the receiving device a photosensitive cell (Photodiode). The photodiode converts the light into current usable by the computer. The light source can either be an LED or an ILD (LASER).

🔑 Definition — LED: Cheaper but provides Unfocused light that strikes the boundaries of the channel at uncontrollable angles. Limited to short distance use.

🔑 Definition — LASER: Can be focused to a narrow range allowing control over angle of incidence.

Fiber Optic Connectors

If a connector is over tightened, two cores can be compressed and the angle of reflection of the signal will be altered. All popular connectors are Barrel shaped that come in male and female versions. The cable has a male connector that fixes into a female connector attached to the device to be connected.

Advantages of Optical Fiber

Noise Resistance: Because fiber uses light rather than electricity, noise is not a factor. External light is the only form of possible interference and is blocked from the channel by the outer jacket.

Less Signal Attenuation: Fiber optic transmission distance is significantly greater than other media. A signal can run miles without regeneration.

High Bandwidth: Can support higher bandwidths and higher data rates. High rates are not utilized by absence of signal generation and reception technology.

Disadvantages of Optical Fiber

COST: Expensive. No impurities or imperfections can be tolerated, so manufacturing is costly. Laser light sources can be expensive.

INSTALLATION: Roughness and cracking of core cannot be tolerated. All connections must be perfectly aligned.

Fragility: Glass fiber is very fragile. Cannot be used in extreme conditions where hardware portability is required.

Unguided Media

Unguided Media or Wireless Communication transport electromagnetic waves without a physical conductor. Instead, signals are broadcast through air and are available to anyone who has a receiver capable of receiving them.

Radio Frequency Allocation

The section of the EM spectrum defined as Radio Communication is divided into 8 ranges called BANDS. BANDS are rated from very low frequency (VLF) to extremely high frequency (EHF).

Propagation of Radio Waves

Radio wave transmission utilizes five different types of propagation: Surface, Tropospheric, Ionospheric, Line-of-Sight, and Space.

Radio Technology: Layers of Atmosphere

The earth is surrounded by two layers of atmosphere:

TROPOSPHERE: The portion of the atmosphere extending outwards approximately 30 miles from the earth's surface. It contains what we call AIR. Clouds, wind, temperature variation, and weather in general occur in the Troposphere, as does jet plane travel.

IONOSPHERE: The layer of atmosphere above the troposphere but below space. It is beyond what we think of as atmosphere.

Types of Propagation

Surface Propagation: Radio waves travel through the lowest layer of the atmosphere, hugging the earth. At the lowest frequencies, signals emanate in all directions from the transmitting antenna and follow the curvature of the planet. Distance depends on the amount of power in the signal.

Tropospheric Propagation: Can work in two ways:

• Line-of-Sight: A signal can be directed in a straight line from antenna to antenna. This method demands that both transmitter and receiver be placed within line-of-sight distances and is limited by the curvature of the earth.
• Broadcast: Signal is broadcasted at an angle into the upper layers of the troposphere from where it is reflected back to earth's surface. This method allows greater distances to be covered.

Ionospheric Propagation: Higher frequency radio waves are radiated toward the ionosphere where they are reflected back to the earth. The difference in density between troposphere and ionosphere causes each radio wave to speed up and change direction, bending back to earth. Allows greater distances to be covered by lower power output.

Line-of-Sight Propagation: Very high frequency signals are transmitted in straight line from antenna to antenna. Antennas must be directional, facing each other or either tall enough or close enough to avoid earth's curvature. Radio waves can reflect off objects in the middle and can reach late to the receiver. These late signals distort the signal.

Space Propagation: A broadcast signal is received by orbiting satellites which rebroadcast the signal to the intended receiver on the earth.

⭐ Key Takeaways

Single mode fiber uses a highly focused light source with a small core diameter, allowing all beams to arrive together without distortion—unlike multimode fiber. Fiber optic cables consist of core, cladding, buffer, and outer jacket, with core and cladding made of glass or plastic of different densities. LEDs are cheap but produce unfocused light for short distances, while LASERs produce focused, narrow beams for long-distance transmission. Optical fiber offers noise resistance, low attenuation, and high bandwidth, but is expensive, fragile, and requires precise installation. For unguided media, radio waves propagate via surface, tropospheric (line-of-sight and broadcast), ionospheric, and space propagation methods, each with distinct characteristics depending on frequency and atmospheric layers.

🧠 Quick Revision Questions

1. What is the key difference between single mode and multimode fiber in terms of beam angles and signal distortion?
2. What is the meaning of "62.5/125" when describing fiber size?
3. What are the two types of light sources used in optical fiber transmission, and which one produces focused light?
4. List three advantages and three disadvantages of optical fiber over twisted pair and coaxial cable.
5. Name the four types of radio wave propagation discussed in this lecture, and briefly describe one characteristic of each.

📘 Lecture 27 — Propagation of Specific Signals

📖 Overview: This lecture covers the propagation characteristics of radio signals across different frequency bands, from VLF to EHF. It then explores terrestrial microwave communication, satellite communication systems, cellular telephony operations, and introduces transmission impairments including attenuation and distortion. Understanding these concepts is essential for designing effective wireless communication systems.

🗂️ Topics Covered

The lecture begins by explaining how each radio frequency band (VLF through EHF) propagates through different atmospheric layers and their specific applications. It then covers terrestrial microwave communication including repeaters and antenna types (parabolic dish and horn). The discussion continues with satellite communication, focusing on geosynchronous satellites and frequency bands (C, Ku, Ka), followed by cellular telephony operations including transmitting, receiving, and handoff. The lecture concludes with transmission impairments, particularly attenuation measured in decibels and signal distortion.

📝 Lecture Summary

Propagation of Specific Signals

The type of propagation used in radio transmission depends upon the frequency of the signal. Each frequency is suited for a specific layer of atmosphere and is most efficiently transmitted and received by technologies adapted to that layer.

Very Low Frequency (VLF): VLF waves are propagated as surface waves through air. They do not suffer much attenuation in TX but are susceptible to high levels of atmospheric noise (electricity and heat). Used for long-range radio navigation and submarine communication.

Low Frequency (LF): Also propagated as surface waves. Used for long-range radio and for navigational locators. Attenuation is greater in the day time when absorption of waves by natural obstacles increases.

Middle Frequency (MF): Propagated in the Troposphere. These frequencies are absorbed by the Ionosphere. The distance they cover is limited by the angle needed to get the signal to reflect from the troposphere and not enter the ionosphere. Absorption increases during the day time. Used for AM Radio.

High Frequency (HF): Use ionospheric propagation. These frequencies move into the ionosphere where the density difference reflects them back on earth. Used for Citizen’s Band Radio, International Broadcasting, Military Communication, Telephone, Telegraph and Fax.

Very High Frequency (VHF): Most VHF waves use line-of-sight propagation. Used for VHF Television, FM Radio, Aircraft AM Radio.

Ultra High Frequency (UHF): Always use line-of-sight propagation. Used for UHF Television, Mobile Telephone, Cellular Radio, Paging, Microwave Links. Note that microwave communication begins at 1GHz in UHF and continues into SHF and EHF band.

Super High Frequency (SHF): SHF waves are TX using mostly line-of-sight and some space propagation. Used for Terrestrial and Satellite Microwave and Radar Communication.

Extremely High Frequency (EHF): Use space propagation. Used for Radar, Satellite and Experimental Communication.

Terrestrial Microwave

Microwaves do not follow the curvature of earth and therefore require line-of-sight TX and RX equipment. Distance covered by line-of-sight signal depends to a large extent on the height of the antennas. Height allows the signal to travel farther by crossing obstacles like low hills and buildings. Microwave signals propagate in one direction at a time, meaning two frequencies are necessary for 2-way communication (e.g., telephone conversation). One frequency is reserved for microwave communication in one direction and the other for TX in the other direction. Each frequency requires its own transmitter & receiver combined in a transceiver nowadays.

Repeaters: To increase distance for terrestrial microwave, a system of repeaters can be installed with each antenna. A signal received by one antenna can be converted back to the transmittable form and relayed to the next antenna. The distance required between repeaters varies with frequencies of the signal and the environment. A repeater may broadcast the regenerated signal either at original frequency or a new frequency depending on system. Used in telephone systems worldwide.

Antennas: Two types of antennas are used for microwave communication: Parabolic Dish and Horn.

Parabolic Dish: Based on the geometry of a parabola. Every line parallel to the line of symmetry (line of sight) reflects off the curve at an angle such that they intersect in a common point called FOCUS. A parabolic dish works like a funnel catching a wide range of waves and directing them to a common point. In this way most of the signal is recovered than would be possible with a single-point receiver.

Horn: Outgoing transmissions are broadcast through a horn aimed at the dish. The microwaves hit the dish and are deflected outward in a reversal of the receipt path. A horn antenna looks like a gigantic scoop. Outward TXs are directed upward a stem and are deflected outward in a series of narrow parallel beams.

Satellite Communication

Satellite TX is much like line-of-sight transmission in which one of the stations is the satellite orbiting around the earth. The principle is similar to terrestrial microwave with a satellite acting as a super tall antenna and repeater. Although in satellite TX, signals must still travel in straight line, the limitations imposed on distance by curvature of earth are reduced. Satellites can span continents and oceans with one bounce off the satellite. Satellites can provide TX capability to and from any location on earth no matter how remote. This advantage makes high quality communication available to underdeveloped parts of the world at almost no cost. Satellites themselves are very expensive but leasing a frequency or time on one can be cheap.

Geosynchronous Satellite: Line-of-sight propagation requires the sending and receiving antennas must be locked into each other. To ensure continuous communication, satellites must move with the same speed as earth so that they seem fixed with respect to earth. These satellites are called Geosynchronous Satellites. Three satellites in geosynchronous orbit each 120 degrees from one another can cover the whole earth.

Satellite Frequency Bands: Each satellite sends and receives over two bands: Uplink (from earth to satellite) and Downlink (from satellite to earth).

Cellular Telephony

Each service area is divided into small ranges called cells. Each cell office is controlled by a switching office called MTSO (Mobile Telephone Switching Office).

Transmitting: Mobile phone sends the number to the closest cell office → Cell office → MTSO → Telephone office. MTSO assigns an unused voice channel.

Receiving: Telephone office sends the signal to MTSO. MTSO sends queries to each cell (paging). If mobile phone is found and available, assigns a channel.

Handoff: MTSO monitors the signal level every few seconds. If the strength diminishes, MTSO seeks a new cell and changes the channel carrying the call.

Transmission Impairments

Transmission media are not perfect. What is sent is not what is received.

Attenuation: Attenuation means loss of energy. Some electrical energy is converted to heat.

🔑 Definition — Decibel (dB): Relative strengths of two signals or a signal at two points.

📐 Formula: dB = 10 log₁₀ (P₂/P₁) where P₂ and P₁ are signal powers. Negative dB means attenuation. Positive dB means amplification.

📌 Example 7.1: Imagine a signal travels through a transmission medium and its power is reduced to half. This means P₂ = (1/2)P₁. Calculate Attenuation?

• 10log₁₀(P₂/P₁) = 10log₁₀(0.5P₁/P₁) = 10(-0.3) = -3 dB

💡 Why this matters: The decibel scale allows engineers to express very large or very small power ratios in a manageable way, making it easier to calculate signal loss across a communication system.

Distortion: Distortion means that the signal changes its form or shape. Distortion occurs in a composite signal.

⭐ Key Takeaways

Students must remember the propagation characteristics of each frequency band (VLF through EHF) and their specific applications. For terrestrial microwave, the key concepts are line-of-sight propagation, the role of antenna height, the need for two frequencies for bidirectional communication, and the function of repeaters. In satellite communication, geosynchronous satellites orbit at earth's rotation speed to appear fixed, with three satellites covering the entire globe using C, Ku, and Ka bands for uplink and downlink. Cellular telephony operations involve three key processes: transmitting, receiving, and handoff, all managed by the MTSO. Finally, transmission impairments include attenuation (measured in decibels, with -3 dB representing half power) and distortion, which changes signal shape.

🧠 Quick Revision Questions

1. Which frequency bands use line-of-sight propagation and which use surface wave or ionospheric propagation?
2. Why are two frequencies required for bidirectional terrestrial microwave communication?
3. How does a parabolic dish antenna focus signals and why is this beneficial?
4. What is the purpose of a geosynchronous satellite and how many are needed for global coverage?
5. If a signal's power is reduced to one-fourth of its original value, what is the attenuation in dB?

📘 Lecture 28 — Transmission Impairments

📖 Overview: This lecture examines the imperfections in transmission media that cause signals to degrade or change as they travel from sender to receiver. It covers the four main types of impairments (attenuation, distortion, and noise), defines key performance metrics like throughput and propagation time, introduces the concept of wavelength, and presents the Shannon Capacity formula for determining theoretical maximum data rates. Finally, it compares different media based on cost, speed, attenuation, EMI, and security.

🗂️ Topics Covered

This lecture covers transmission impairments including attenuation (measured in decibels), distortion, and the four types of noise (thermal, induced, crosstalk, impulse). It then moves to performance measurement concepts: throughput, propagation speed, and propagation time. The wavelength concept linking frequency and propagation speed is introduced. The Shannon Capacity formula is presented for calculating theoretical channel capacity. Finally, five factors for media comparison are discussed: cost, speed, attenuation, EMI, and security.

📝 Lecture Summary

Transmission Impairments

Transmission media are not perfect. Imperfections cause impairments in the signal as it travels through the medium. This means the signal at the beginning and the end of the medium are not the same — what is sent is not what is received.

Attenuation

Attenuation is the loss of energy a signal experiences as it travels through a medium. When a signal travels through a medium, it loses some of its energy to overcome the resistance of the medium. This is why wires carrying electric signals get hot — some of the electrical energy in the signal is converted to heat. To compensate for this loss, amplifiers are used to amplify the signal.

Decibel (dB) measures the relative strength of two signals or a signal at two different points.

🔑 Definition — Decibel (dB): A logarithmic measure of the relative strength of two signals or a signal at two different points. 📐 Formula: dB = 10 log₁₀ (P₂/P₁) → dB is negative if a signal is attenuated (loss), dB is positive if a signal is amplified (gain).

📌 Example 7.1: Imagine a signal travels through a transmission medium and its power is reduced to half. This means P₂ = (1/2)P₁. Calculate Attenuation? Solution: dB = 10 log₁₀ (P₂/P₁) = 10 log₁₀ (0.5 P₁/P₁) = 10 (-0.3) = -3 dB (Negative dB means attenuation)

Distortion

Distortion means that the signal changes its form or shape. Distortion occurs in a composite signal (made of different frequencies). Each signal component has its own speed in the medium, causing the signal to change shape as it propagates.

Noise

Noise refers to unwanted signals that interfere with the original transmitted signal. There are four types:

• Thermal Noise: Due to random motion of electrons in a wire that creates an extra signal not originally sent by the transmitter. It is always present.
• Induced Noise: Comes from external sources like motors and appliances.
• Crosstalk: The effect of one wire on another (signal from one wire induces a signal in an adjacent wire).
• Impulse Noise: A spike (a signal with high energy in a very short period of time) that comes from power lines, lightning, etc.

💡 Why this matters: Noise is a fundamental limit on communication quality. Understanding its sources helps engineers design systems that are more robust and reliable.

Performance of Medium

Three concepts are used to measure the performance of transmission media: Throughput, Propagation Speed, and Propagation Time.

• Throughput: Measurement of how fast data can pass through a point. In other words, if we consider any point in the transmission medium as a wall through which bits pass, then throughput is the number of bits that can pass this wall in one second.
• Propagation Speed: Measures the distance a signal or a bit can travel through a medium in one second. The propagation speed of EM signals depends on the medium and the frequency of the signal.
• Propagation Time: Measures the time required for a signal (or a bit) to travel from one point of the transmission medium to another.

📐 Formula — Propagation Time: Propagation time = Distance / Propagation Speed.

Wavelength

Wavelength is another characteristic of a signal traveling through the transmission medium. This concept binds the frequency of the signal to the propagation speed of the medium. It is customary to talk about wavelength when talking about transmission of light in optical fiber. The wavelength is the distance a simple signal can travel in one period.

📐 Formula: Wavelength = Propagation speed × Period = Propagation speed / Frequency

Shannon Capacity

In 1944, Claude Shannon introduced a formula to determine the theoretical highest data rate for a channel.

📐 Formula — Shannon Capacity: C = B log₂ (1 + S/N) in bps

• B: bandwidth of the channel (in Hz)
• S/N: signal-to-noise ratio (unitless, power ratio)

📌 Example (Extremely noisy channel): S/N ≈ 0. Then C = B log₂ (1 + 0) = 0 bps. No data can be sent over a completely noisy channel.

📌 Example (Telephone line): Bandwidth is 3000 Hz, S/N ratio is 3162 (which is 35 dB). Then C = 3000 log₂ (1 + 3162) = 34,860 bps.

💡 Why this matters: The Shannon Capacity gives the absolute upper limit on data rate for a given channel. It is a fundamental law of information theory that cannot be exceeded.

Media Comparison

When evaluating the suitability of a particular medium to a specific application, five factors should be kept in mind:

• Cost: This is the cost of materials plus installation.
• Speed: Speed is the maximum number of bits per second that a medium can transmit reliably. Speed varies with frequency, with the physical size of the medium, and with transmission equipment.
• Attenuation: Tendency of an EM signal to become weak or distorted over distance.
• EM Interference (EMI): EMI is the susceptibility of the medium to external EM energy introduced into the link that interferes with the intelligibility of a signal. Familiar effects of EMI are static (audio) and snow (visual).
• Security: How easy it is for an unauthorized device to listen on the link? Twisted pair is interceptable; optical fiber is more secure.

⭐ Key Takeaways

1. Transmission impairments (attenuation, distortion, and noise) cause the received signal to differ from the sent signal — perfect transmission is impossible. 2. Attenuation is measured in decibels (dB), where negative dB indicates signal loss and positive dB indicates amplification. 3. Throughput, propagation speed, and propagation time are three critical metrics for measuring transmission medium performance. 4. The Shannon Capacity formula (C = B log₂(1+S/N)) defines the absolute theoretical maximum data rate for any noisy channel. 5. Media are compared on five factors: cost, speed, attenuation, electromagnetic interference susceptibility, and security — each medium has trade-offs for different applications.

🧠 Quick Revision Questions

1. What is attenuation, and why does it cause wires to get hot?
2. Calculate the dB value if a signal's power is amplified to 10 times its original value.
3. What is the difference between propagation speed and throughput?
4. A channel has a bandwidth of 4000 Hz and an S/N ratio of 100. What is its Shannon Capacity?
5. List the four types of noise and give one example source for each.

📘 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

1. What is the primary goal of multiplexing in data communication?
2. 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).
3. What is the purpose of guard bands in FDM?
4. What is the major weakness of synchronous TDM, and how does the concept of framing bits help address a related issue?
5. 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

1. Explain the purpose of bit stuffing in synchronous TDM and how it works.
2. What is the main advantage of asynchronous TDM over synchronous TDM?
3. Why does asynchronous TDM require addressing in each time slot?
4. Under what condition is asynchronous TDM most efficient in terms of overhead?
5. 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.

⭐ 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

1. What are the two main types of analog services for telephone subscribers?
2. What is a "local loop" and what is the typical bandwidth of an analog signal on it?
3. What is the purpose of a Digital Service Unit (DSU) in the context of Switched/56 service?
4. What is the base data rate of a DS-0 channel, and how is the DS-1 data rate of 1.544 Mbps calculated?
5. 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.

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

1. What is the total frame size (in bits) of a T-1 line, and what are its components?
2. How many voice channels does an E-1 line support, and what is its data rate?
3. What is the primary function of DSU/CSU in Fractional T-lines?
4. In FTTC, what type of medium is used from the curb to the subscriber's premises?
5. 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., w becomes 1111111 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

1. What is the fundamental difference between a single-bit error and a burst error?
2. Why are single-bit errors less likely in serial data transmission than burst errors?
3. Explain the concept of redundancy in the context of error detection. Why is sending each data unit twice impractical?
4. In an even-parity VRC system, if a sender transmits 1011001, what parity bit should be appended?
5. Why does a VRC checker fail to detect an error when an even number of bits are corrupted in a data unit?

📘 Lecture 34 — Error Detection And Correction Methods

📖 Overview: This lecture explores two powerful methods for error detection in data communication: Longitudinal Redundancy Check (LRC) and Cyclic Redundancy Check (CRC). LRC adds a block of parity bits to detect burst errors, while CRC uses binary division to achieve a much higher detection capability, becoming the most robust redundancy check technique.

🗂️ Topics Covered

The lecture covers Longitudinal Redundancy Check (LRC) with its calculation methodology and performance limitations, introduces Cyclic Redundancy Check (CRC) as the most powerful checking technique based on binary division, explains the qualities and process of CRC generator and checker, defines the polynomial representation of CRC divisors, discusses the selection criteria for polynomials, lists popular CRC polynomials, and analyzes the overall performance of CRC.

📝 Lecture Summary

Longitudinal Redundancy Check (LRC)

In Longitudinal Redundancy Check (LRC), a block of bits is organized into a table of rows and columns. For example, instead of using 32 bits, we organize them in a table made of 4 rows and 8 columns. We then calculate the Parity bit for each column and create a new row of 8 bits which are the parity bits for the whole block. The first parity bit in the 5th row is calculated based on all the first bits, the second parity bit is calculated based on all the second bits, and so on. We then attach the 8 parity bits to the original data and send them to the receiver. The receiver checks the LRC; if some bits do not follow the even parity rule, the whole block is discarded.

📌 Example: The following block is sent: 10101001, 00111001, 11011101, with LRC: 10101010. It is hit by a burst of length 8 and some bits are corrupted, becoming: 10100011, 10001001, 11011101, 11100111, with LRC: 10101010. Because the LRC parity bits no longer match the data, the receiver detects the error and discards the block.

Performance of LRC

Burst errors can be detected more often with LRC. An LRC of ‘n’ bits can easily detect a burst error of ‘n’ bits. A burst error of more than ‘n’ bits is also detected by LRC with a very high probability. However, one pattern of errors remains elusive: if two bits in one data unit are changed and two bits in exactly the same place in another data unit are also damaged. For example, original data units 11110000 and 11000011 become changed data units 01110001 and 01000010.

Cyclic Redundancy Check (CRC)

Cyclic Redundancy Check (CRC) is the most powerful of checking techniques. While VRC and LRC are based on addition, CRC is based on binary division. A sequence of redundant bits called CRC remainder is appended to the end of the data unit, so that the resulting data unit becomes exactly divisible by a second predetermined binary number. At its destination, the data unit is divided by the same number. If at this step, there is no remainder, the incoming data unit is assumed to be intact and is therefore accepted. A remainder indicates that a data unit has been damaged and therefore must be rejected.

Qualities of CRC

To be valid, the CRC must have two qualities: it must have exactly one less bit than the divisor, and appending it to the end of the data must make the resulting bit sequence exactly divisible by the divisor.

First, a string of n 0’s is appended to the data unit. The number ‘n’ is one less than the number of bits in the predetermined divisor, which is n+1 bits. Second, the newly elongated data unit is divided by the divisor using a process called binary division. The remainder resulting from this division is the CRC. Third, the CRC of ‘n’ bits replaces the appended 0’s at the end of the data unit. Note that CRC may consist of all zeros. The data unit arrives at the receiver followed by the CRC. The receiver treats the whole string as a unit and divides it by the same divisor that was used to find the CRC remainder. If the string arrives without an error, the CRC checker yields a remainder of zero and the data unit passes. If the string has been changed in transit, the division yields a non-zero remainder and the data unit does not pass.

The CRC Generator

The CRC Generator uses Modulo-2 Division.

Polynomials

The CRC generator (the divisor) is most often represented not as a string of 1’s and 0’s but as an algebraic polynomial. The polynomial format is useful for two reasons: it is short and can be used to prove the concept mathematically.

Selection of a Polynomial

A polynomial should have the following properties: it should not be divisible by ‘x’, and it should be divisible by ‘x+1’. The first condition guarantees that all burst errors of a length equal to the degree of the polynomial are detected. The 2nd condition guarantees that all burst errors affecting an odd number of bits are detected.

Popular Polynomials for CRC

Performance of CRC

CRC can detect all burst errors that affect an odd number of errors. CRC can detect all burst errors of length less than or equal to the degree of the polynomial. CRC can detect with a very high probability burst errors of length greater than the degree of the polynomial.

📌 Example 9.6: The CRC-12 (x¹² + x¹¹ + x³ + x² + x + 1) has a degree of 12. It will detect:

• All burst errors affecting odd no. of bits
• All burst errors with a length equal to or less than 12
• 99.97% of the time burst errors with a length of 12 or more

⭐ Key Takeaways

CRC is the most powerful error detection method discussed, based on binary division rather than parity addition. The CRC remainder is appended to the data so the entire unit becomes divisible by a predetermined divisor. The success of CRC relies on proper polynomial selection: it must not be divisible by ‘x’ (to catch burst errors up to the degree) and must be divisible by ‘x+1’ (to catch odd numbers of bit errors). LRC, while useful for detecting burst errors of length n, has a specific vulnerability where paired bit errors in two different data units can cancel each other out. For the exam, remember that CRC-12 (degree 12) will detect all burst errors of length ≤ 12 and all odd-numbered bit errors with very high probability (99.97% for longer bursts).

🧠 Quick Revision Questions

1. What is the fundamental difference between how LRC and CRC perform error checking (addition vs. division)?
2. What specific pattern of errors can LRC fail to detect, and why?
3. What two properties must a CRC polynomial have to be considered valid?
4. In CRC, what does a non-zero remainder at the receiver indicate?
5. For CRC-12, what types of errors is it guaranteed to detect, and what is its detection probability for longer bursts?

📘 Lecture 35 — Error Correction And Detection Method

📖 Overview: This lecture covers the Checksum error detection method used by higher layers of the network, followed by an introduction to Error Correction techniques. It explains how single-bit errors can be corrected using Hamming Code and why error correction requires more redundancy bits than error detection.

🗂️ Topics Covered

The lecture begins with Checksum, an error detection method used by higher layers based on redundancy and one’s complement arithmetic. It covers the Checksum generator and receiver processes, with examples of error detection and an undetectable error pattern. The second half introduces Error Correction, comparing it to error detection, discussing Single-bit Error Correction, and explaining Hamming Code including how redundancy bits are calculated and used.

📝 Lecture Summary

Checksum

Checksum is an error detection method used by the higher layers. Like VRC, LRC, and CRC, Checksum is also based on the concept of redundancy. It uses one’s complement arithmetic, which inverts every 1 to 0 and 0 to 1. In one’s complement, +A = 1010 gives -A = 0101, and +0 = 0000 gives -0 = 1111.

The sender subdivides data units into equal segments of ‘n’ bits (typically 16 bits). These segments are added together using one’s complement arithmetic. The total (sum) is then complemented and appended to the end of the original data unit as redundancy bits called CHECKSUM. The extended data unit is transmitted across the network. The receiver subdivides the data unit as above, adds all segments together, and complements the result. If the intended data unit is intact, the total value found by adding the data segments and the checksum field should be zero. If the result is not zero, the packet contains an error and the receiver rejects it.

Checksum Generator Figure

The process involves a Checksum Generator at the sender side and a Checksum Checker at the receiver side, as illustrated in the lecture figure.

Performance of Checksum

Checksum detects all errors involving an odd number of bits and most errors involving an even number of bits. However, one pattern remains elusive: an error is invisible if a bit inversion is balanced by an opposite bit inversion in the corresponding digit of another segment.

🔑 Definition — One’s Complement: A binary representation where negative numbers are obtained by inverting all bits (0→1, 1→0). The sum of a number and its one’s complement yields all 1s.

📐 Formula: Checksum = Complement(Sum of data segments) → The checksum is the one’s complement of the arithmetic sum of all data segments. Receiver check: Complement(Sum of all segments including checksum) = 0 means no error.

📌 Example 9.7: Suppose a block of 16 bits needs to be sent: 10101001 00111001

• Data segments: 10101001 and 00111001
• Sum: 10101001 + 00111001 = 11100010
• Checksum (complement of sum): 00011101
• Sent pattern: 10101001 00111001 00011101

📌 Example 9.8 (No error case):

• Segment 1: 10101001, Segment 2: 00111001, Checksum: 00011101
• Sum: 11111111, Complement: 00000000 → No error detected.

📌 Example 9.8 (Burst error case — detected):

• Segment 1: 10101111, Segment 2: 11111001, Checksum: 00011101
• Sum: 11000110, Complement: 00111001 → Error detected (not zero).

📌 Example 9.8 (Undetected error case):

• Segment 1: 10111101, Segment 2: 00101001, Checksum: 00011001
• Sum: 11111111, Complement: 00000000 → Error is undetected because bit inversions balanced each other.

💡 Why this matters: Checksum is simple and efficient for higher-layer protocols (like TCP/UDP), but is vulnerable to balanced bit inversions across segments.

ERROR CORRECTION

The mechanisms studied so far (VRC, LRC, CRC, Checksum) all detect errors but do not correct them. Error correction can be done in two ways:

1. The receiver can ask the sender for re-transmission (Re-TX).
2. The receiver can use an error-correcting code, which automatically corrects certain errors.

Error correcting codes are more sophisticated than error detecting codes. They require more redundancy bits. The number of bits required to correct multiple-bit or burst errors is so high that in most cases it is inefficient. Error correction is typically limited to 1, 2, or 3 bits.

🔑 Definition — Error Correction: The process of locating and correcting errors in transmitted data without requiring retransmission.

💡 Why this matters: Error correction is essential for real-time applications (like voice/video) where retransmission is impractical, but it comes at the cost of extra redundancy bits.

Single-bit Error Correction

This is the simplest case of error correction. Error correction requires more redundancy bits than error detection. One additional bit can detect single-bit errors (like the parity bit in VRC). One bit gives two states: error or no error. To correct the error, more bits are required. Error correction locates the invalid bit or bits. For 7-bit data, there are 8 possible states: no error, error in bit 1, and so on. Three bits of redundancy might seem adequate, but what if an error occurs in the redundancy bits themselves? The number of states must account for errors in data bits AND redundancy bits.

Hamming Code

Hamming Code is a method for single-bit error correction. The redundancy bits (r) must be able to indicate at least m+r+1 states (where m = number of data bits). These m+r+1 states must be coverable by 2^r. Therefore: 2^r ≥ m+r+1. For example, if m=7, then r=4 because 2^4 = 16 ≥ 7+4+1 = 12.

Each r bit is the VRC bit for one combination of data bits. Each r bit is calculated using all bit positions whose binary representation includes a 1 in the first (second, third, etc.) position. This creates overlapping parity checks that uniquely identify the location of an error.

🔑 Definition — Hamming Code: An error-correcting code that uses multiple parity bits calculated over overlapping subsets of data bits to detect and correct single-bit errors.

📐 Formula: 2^r ≥ m+r+1 → To correct a single-bit error in m data bits, you need r redundancy bits such that 2^r is at least m+r+1.

📌 Example: For m=7 data bits, r=4 because 2^4=16 ≥ 7+4+1=12.

💡 Why this matters: Hamming Code is a foundational error correction technique used in memory systems (ECC RAM) and communication protocols where single-bit errors are the primary concern.

⭐ Key Takeaways

Checksum is an error detection method for higher layers using one’s complement arithmetic, where the sender adds segments, complements the sum to form the checksum, and the receiver checks if the total complemented sum equals zero. Checksum cannot detect errors where bit inversions in one segment are balanced by opposite inversions in another segment. Error correction requires more redundancy bits than error detection because it must both detect and locate errors. Hamming Code uses r parity bits such that 2^r ≥ m+r+1 to correct single-bit errors, with each parity bit covering a specific subset of bit positions. The fundamental tradeoff is that error correction is more powerful but less efficient than error detection due to the extra redundancy required.

🧠 Quick Revision Questions

1. What arithmetic operation is used to compute a Checksum, and what is the final step after summing all segments?
2. In the Checksum scheme, what value should the receiver obtain after complementing the sum of all segments (including the checksum) to confirm no errors?
3. Why is Checksum unable to detect some errors involving an even number of bit inversions across multiple segments?
4. What is the inequality that determines the number of redundancy bits (r) needed for single-bit error correction with m data bits using Hamming Code?
5. For 7 data bits, how many redundancy bits are needed according to the Hamming Code formula, and why?

📘 Lecture 36 — Hamming Code

📖 Overview: This lecture covers the Hamming Code error detection and correction method, focusing on how redundancy bits are calculated and positioned. It then introduces the Data Link Layer, its key functions (Line Discipline, Flow Control, and Error Control), and details two methods for Line Discipline: ENQ/ACK and Poll/Select.

🗂️ Topics Covered

The lecture begins with Hamming Code, explaining redundancy bits calculation and how each r bit is the VRC bit for a specific combination of data bits. It then transitions to the Data Link Layer, covering its introduction and three main functions: Line Discipline (ENQ/ACK and Poll/Select), Flow Control, and Error Control.

📝 Lecture Summary

Hamming Code

The Hamming Code is an error correction method that adds redundancy bits (r) to data bits (m) to allow the receiver to detect and correct single-bit errors. The number of redundancy bits must be sufficient to indicate at least m+r+1 states, because each of the m+r bit positions could be in error, plus one state for no error.

🔑 Definition — Redundancy Bits (r): Extra bits added to data bits to enable error detection and correction. 📐 Formula: 2^r ≥ m + r + 1 → The number of states that r bits can represent (2^r) must be at least the total number of bits (data + redundancy) plus one state for no error. 📌 Example: If m = 7 data bits, then r = 4 because 2^4 = 16 ≥ 7 + 4 + 1 = 12.

Each r bit is the VRC (Vertical Redundancy Check) bit for a specific combination of data bits. The r1 bit is calculated using all bit positions whose binary representation includes a 1 in the first position (least significant bit), the r2 bit uses positions with a 1 in the second position, and so on. This allows the receiver to identify the exact position of an error.

💡 Why this matters: Hamming Code is a powerful single-bit error correction method used in memory systems and data communication where retransmission is costly.

Data Link Layer

Introduction Unless accurately received by a second device, a signal transmitted over a wire is a waste of electricity. Transmission alone provides:

• No way of controlling which device will receive the signal.
• No way of knowing if the intended receiver is ready and able to receive.
• No way of keeping a second device from transmitting at the same time.

Communication requires at least two devices working together: a Sender and a Receiver. Even this basic arrangement requires coordination. For example, in Half Duplex transmission, only one device can transmit at a time. If both transmit, signals collide, leaving only Noise on the line. This coordination is part of a procedure called Line Discipline, a function of the Data Link Layer (Layer 2 of the OSI Model).

In addition to Line Discipline, the most important functions in the Data Link Layer are Flow Control and Error Control. Collectively, these three functions are called Data Link Control.

Data Link Layer & its Functions

Data Link Control consists of three functions:

1. Line Discipline: Coordinates the link systems — determines which device can send and when it can send.
2. Flow Control: Controls the amount of data that can be sent before receiving an acknowledgement. It also provides the receiver’s acknowledgement for frames received intact, so it is linked to Error Control.
3. Error Control: Allows the receiver to inform the sender of any frames lost or damaged in transmission and coordinates Retransmission of those frames by the sender.

Line Discipline

No device should be allowed to transmit until it has evidence that the intended receiver is able to receive and prepared to accept the transmission. Without a way to determine the status of the intended receiver, the transmitting device may waste time sending data to a non-functioning receiver.

The Line Discipline functions oversee:

• The establishment of links.
• The right of a particular device to transmit at a given time.

Line Discipline is done in two ways:

1. Enquiry/Acknowledgement (ENQ/ACK): Used in Peer-to-Peer Communication.
2. Poll/Select: Used in Primary-Secondary Communication.

⭐ Key Takeaways

The number of redundancy bits (r) for Hamming Code must satisfy 2^r ≥ m + r + 1, and for m=7, r=4. Each r bit is a VRC bit for all positions with a specific binary pattern, enabling single-bit error correction. The Data Link Layer provides coordination through three key functions: Line Discipline (who can send and when), Flow Control (data amount before acknowledgement), and Error Control (detection and retransmission of lost/damaged frames). Line Discipline has two methods: ENQ/ACK for peer-to-peer and Poll/Select for primary-secondary communication. Without these functions, transmission would be unreliable and chaotic.

🧠 Quick Revision Questions

1. What is the formula to determine the number of redundancy bits (r) required for Hamming Code for m data bits?
2. How many redundancy bits are needed for 7 data bits in Hamming Code, and why?
3. Name the three functions that collectively constitute Data Link Control.
4. What are the two ways to implement Line Discipline, and what type of communication does each method serve?
5. What happens if both devices transmit at the same time in a half-duplex system?

📘 Lecture 37 — Line Discipline

📖 Overview: This lecture covers the first aspect of data link control—line discipline—which determines which device can transmit data at a given time. It explains two primary methods: ENQ/ACK for dedicated point-to-point links and Poll/Select for multipoint topologies. The lecture concludes with an introduction to flow control as the second aspect of data link control.

🗂️ Topics Covered

The lecture covers Enquiry/Acknowledgement (ENQ/ACK) for establishing sessions on dedicated links between two devices, including how it works in half-duplex and full-duplex transmission. It then details Poll/Select for primary-secondary communication in multipoint topologies, covering addressing conventions, the SELECT mode for when the primary wants to send data, and the POLL mode for when the primary wants to receive data from secondary devices. Finally, it introduces Flow Control as the second aspect of data link control.

📝 Lecture Summary

Line Discipline — Enquiry / Acknowledgement (ENQ/ACK)

ENQ/ACK is a line discipline method used primarily in systems with a dedicated link between two devices, where the only device that can receive data is the intended one. It coordinates who may start a transmission and whether the intended recipient is ready and enabled. Using ENQ/ACK, a session can be initiated by either station on a link as long as both are of equal rank—for example, a printer cannot initiate communication with a CPU.

In both half-duplex and full-duplex transmission, the initiating device establishes the session. In half-duplex, the initiator sends its data while the responder waits, and the respondent may take over the link when the initiator is finished or has requested a response. In full-duplex, both devices can transmit simultaneously once the link has been established.

The receiver must answer either with an acknowledgement (ACK) frame if it is ready to receive, or with a negative acknowledgement (NAK) frame if it is not. By requiring a response, even if the answer is negative, the initiator knows that its enquiry was received. If neither an ACK nor a NAK is received within a specified time limit, the initiator assumes the ENQ frame was lost, disconnects, and sends a replacement. An initiating system ordinarily makes 3 such attempts before giving up. If the response to the ENQ is negative for 3 attempts, the initiator disconnects and begins the process again at another time. If the response is positive, the initiator is free to send its data.

🔑 Definition — ENQ/ACK (Enquiry/Acknowledgement): A line discipline method used on dedicated point-to-point links where one device sends an enquiry frame to ask if the receiver is available to receive data, and the receiver responds with ACK (ready) or NAK (not ready).

🔑 Definition — ENQ (Enquiry frame): A frame transmitted by the initiator asking if the receiver is available to receive data.

📌 Example: An initiator sends an ENQ frame. If the receiver is busy, it replies with NAK. The initiator waits and tries again up to 2 more times (3 total attempts). If the receiver is ready, it replies with ACK, and the initiator begins sending data. Once all data is transmitted, the sending system finishes with an End of Transmission (EOT) frame.

Primary-Secondary communication — Poll / Select

This method works with topologies where one device is designed as a primary device and the other devices are secondary stations. Multipoint systems must coordinate several nodes, not just two. The questions are not only "Are you ready?" but also "Which device has the right to use the channel?"

Whenever a multipoint link consists of a primary device and multiple secondary devices using a single transmission line, all exchanges must be made through the primary device, even when the ultimate destination is a secondary device. The primary device controls the link, and the secondary devices follow its instructions. It is up to the primary to determine which device is allowed to use the channel at a given time. The primary is always the initiator of the session.

If the primary wants to receive data, it asks the secondaries if they have anything to send—this is called POLLING. If the primary wants to send data, it tells the target secondary to get ready to receive—this function is called SELECTING.

🔑 Definition — Primary device: The device that controls the link and determines which secondary device is allowed to use the channel at a given time. 🔑 Definition — Secondary device: A device that follows the instructions of the primary and cannot transmit data until asked.

ADDRESSING

For point-to-point configuration, there is no need for addressing—any transmission put onto the link by one device can be intended only for the other. For the primary device in a multipoint topology to identify and communicate with a specific secondary device, there must be some addressing convention. Every device on the link has an address that can be used for identification. In any transmission, this address will appear in a specified portion of each frame, called the Address Field or Header, depending upon the protocol. If the transmission comes from a secondary device, the address indicates the originator of the data.

🔑 Definition — Address Field (Header): A specified portion of each frame that contains the address of the intended device for identification in multipoint topologies.

SELECT

The select mode is used whenever the primary device has something to send. The primary controls the link, and if the primary is not sending or receiving data, it knows the link is available. If it has something to send, it sends it. As a frame makes its way to the intended device, each of the other devices checks the address field. Only when the device recognizes its own address does it open the frame and read the data.

In case of a SEL frame, the enclosed data consists of an alert that data is forthcoming. The primary does not know if the target device is ready to receive (ON), so it must alert the secondary to the upcoming transmission and wait for an acknowledgement of the secondary's ready status. The primary sends a SEL frame, one field of which includes the address of the intended receiver. If the secondary is awake and running, it returns an ACK frame to the primary. The primary then sends one or more data frames, each addressed to the intended secondary.

🔑 Definition — SEL (Select) frame: A frame sent by the primary to alert a secondary that data is forthcoming and to request an acknowledgement of the secondary's ready status.

📌 Example: Primary wants to send data to secondary device 3. Primary sends a SEL frame with address of device 3. Device 3 checks the address, recognizes it, and sends back an ACK. Primary then sends one or more data frames addressed to device 3.

POLL

The poll mode is used by the primary device to receive transmissions from the secondary devices. The secondaries are not allowed to transmit data until asked. By keeping control with the primary, the multipoint system guarantees that only one transmission can occur at a time.

When the primary wants to receive data, it must ask (POLL) each device in turn if it has anything to send. When the first secondary is approached, it responds either with a NAK frame if it has nothing to send, or with data if it does. If the response is negative, the primary then polls the next secondary. When the secondary has received data, it acknowledges by sending an ACK frame.

Two possibilities for termination exist: a secondary sends all its data and finishes with an EOT frame, or the primary says "Time is Up."

🔑 Definition — POLL (Polling): A method used by the primary device to ask each secondary device in turn if it has anything to transmit.

📌 Example: Primary polls secondary device 1, which responds with NAK (no data). Primary then polls secondary device 2, which has data and sends it. Once device 2 finishes sending all its data, it ends with an EOT frame.

Flow Control — Definition

The second aspect of data link control is Flow Control. In most protocols, flow control is a set of procedures that tells the sender how much data it can transmit before it must wait for an acknowledgement (ACK) from the receiver. The flow of data must not be allowed to overwhelm the receiver.

🔑 Definition — Flow Control: A set of procedures that tells the sender how much data it can transmit before it must wait for an acknowledgement from the receiver, preventing the receiver from being overwhelmed.

Summary

Line discipline methods covered: ENQ/ACK and POLL/SELECT. Flow control methods introduced: Stop-and-Wait and Sliding Window.

⭐ Key Takeaways

A student must remember that line discipline determines which device can transmit at a given time, and there are two primary methods: ENQ/ACK for dedicated point-to-point links and Poll/Select for multipoint topologies. In ENQ/ACK, the initiator sends an ENQ and awaits ACK or NAK, making up to 3 attempts before giving up. In Poll/Select, the primary device controls all communication—SELECT is used when the primary wants to send data, and POLL is used when the primary wants to receive data from secondary devices. Addressing is essential in multipoint topologies but not needed in point-to-point configurations. Finally, flow control is the second aspect of data link control that prevents the receiver from being overwhelmed.

🧠 Quick Revision Questions

1. What are the two main line discipline methods, and what topology does each primarily serve?
2. In ENQ/ACK, how many attempts does an initiator make before giving up, and what happens after a negative response is received 3 times?
3. In a multipoint topology using Poll/Select, what is the difference between the SELECT mode and the POLL mode?
4. Why is addressing necessary in multipoint topologies but not in point-to-point configurations?
5. What is the purpose of flow control in data link control?

📘 Lecture 38 — Control- Explanation

📖 Overview: This lecture explains the fundamental concepts of flow control and error control in data communication. It covers the two main flow control methods—Stop-and-Wait and Sliding Window—and introduces Automatic Repeat Request (ARQ) for error control, which is essential for reliable data transmission.

🗂️ Topics Covered

The lecture begins with an explanation of flow control, why it is needed, and the role of buffers. It then details the Stop-and-Wait flow control method with its advantages and disadvantages, followed by the Sliding Window flow control method including window representation and numbering. The lecture concludes with error control mechanisms, specifically Stop-and-Wait ARQ, covering damaged frame handling and lost frame scenarios.

📝 Lecture Summary

Flow Control Explanation

Any receiving device has a limited speed at which it can process incoming data and a limited amount of memory for storing incoming data. The receiving device must be able to inform the sending device before those limits are reached and request that the transmitter send fewer frames or stop temporarily.

🔑 Flow Control: A mechanism that regulates the rate of data transmission so that a receiving device is not overwhelmed by faster transmission from a sending device.

Flow Control-Buffer

Incoming data must be processed and checked before it can be used. The rate of such processing is often slower than the rate of transmission. Therefore, each receiving device has a block of memory called BUFFER, reserved for storing incoming data until it is processed. If the buffer begins to fill up, the receiver must be able to tell the sender to halt the transmission until it is once again able to receive.

Methods for Flow Control

Two methods have been developed to control the flow of data across communication links:

• Stop and Wait
• Sliding Window

Stop and Wait

In this method, the sender waits for an ACK after every frame it sends. Only when an ACK has been received is the next frame sent. This process of alternately sending and waiting repeats until the sender transmits an EOT (End of Transmission) frame.

📌 Example: An officer giving dictation to a typist. He says a word, the typist says OK, he says the next word, the typist says OK, and so on.

Advantages of Stop and Wait

• SIMPLICITY: Each frame is checked and acknowledged before the next frame is sent.

Disadvantages of Stop and Wait

• INEFFICIENT (Slow): Each frame must travel all the way to the receiver and an ACK must travel all the way back before the next frame can be sent. If the distance between devices is long, the time spent waiting for ACKs between each frame can be significant.

Sliding Window

In this method, the sender can transmit several frames before needing an ACK. Frames can be sent one right after another, meaning the link can carry several frames at once and its capacity can be used efficiently. The receiver uses a single ACK to confirm the receipt of multiple data frames. Sliding Window refers to imaginary boxes at both the sender and the receiver. This window can hold frames at either end and provides the upper limit on the number of frames that can be sent before requiring an ACK.

Frames may be ACKed at any point without waiting for the window to fill up, and may be transmitted as long as the window is not yet full. To keep track of which frames have been transmitted and which received, Sliding Window introduces an identification scheme based on the size of the window. The frames are numbered modulo-n, meaning from 0 to n-1.

📌 Example: If n=8, frames are numbered 0,1,2,3,4,5,6,7,0,1,2,3,4,5,6,7,0,...

When the receiver sends the ACK, it includes the number of the next frame it expects to receive.

📌 Example: To ACK the receipt of a string of frames ending in frame 4, the receiver sends an ACK with number 5. The window can hold n-1 frames at either end, therefore a maximum of n-1 frames may be sent before an ACK is required.

At the beginning of a transmission, the sender's window contains n-1 frames. As frames are sent out, the left boundary of the window moves inward, shrinking the size of the window. When an ACK is received, the window expands to allow in a number of new frames equal to the number of frames acknowledged by that ACK.

At the beginning of transmission, the receiver window contains n-1 spaces for frames. As new frames come in, the size of the receiver window shrinks. The receiver window therefore does not show the frames that are received, but the frames that may still be received before an ACK is sent.

💡 Why this matters: Sliding Window dramatically improves link utilization compared to Stop-and-Wait, especially over long distances or high-bandwidth links.

ERROR CONTROL

Error Control refers primarily to error detection and correction. Error control in the data link layer is implemented simply: anytime an error is detected in an exchange, a negative acknowledgement (NAK) is returned and the specified frames are retransmitted. This mechanism is called Automatic Repeat Request (ARQ).

Stop and Wait ARQ

Stop and Wait ARQ is a form of stop-and-wait flow control extended to include retransmission of data in case of lost or damaged frames. For retransmission to work, 4 features are added to the basic flow control mechanism:

1. The sending device keeps a copy of the last frame transmitted until it receives the ACK for that frame.
2. Both data and ACK frames are numbered 0 and 1 alternately.
3. A data 0 frame is acknowledged by an ACK 1 frame, indicating that the receiver has received data 0 and is now expecting data 1.
4. If an error is discovered in a data frame, an NAK frame is returned. NAK frames which are not sent tell the sender to retransmit the last frame. The sending device is equipped with a Timer. If an expected ACK is not received within an allotted time period, the sender assumes that the last frame sent is lost and resends the frame.

Damaged Frame

In the event of a damaged frame, the receiver detects the error and sends an NAK back to the sender, requesting retransmission of the damaged frame.

Lost Frame

Any of the 3 frame types can be lost in transit:

• Lost Data Frame
• Lost ACK Frame
• Lost NAK Frame

When a data frame is lost, the sender's timer expires because no ACK or NAK is received, triggering retransmission. If an ACK frame is lost, the sender's timer also expires, causing unnecessary retransmission. If an NAK frame is lost, the sender continues sending new frames until an error is detected in a later frame or the timer expires.

⭐ Key Takeaways

Flow control prevents a fast sender from overwhelming a slow receiver. Stop-and-Wait is simple but inefficient because it requires an ACK for every frame, causing long idle times. Sliding Window is more efficient as it allows multiple frames in transit and uses a single ACK for several frames. Error control is implemented through Stop-and-Wait ARQ, which adds retransmission capability using frame numbering, timers, and NAK frames. The window size in Sliding Window is modulo-n, where at most n-1 frames can be unacknowledged at any time. Both damaged frames and lost frames (data, ACK, or NAK) are handled through timer-based retransmission and negative acknowledgements.

🧠 Quick Revision Questions

1. What is the fundamental difference between Stop-and-Wait and Sliding Window flow control?
2. In Sliding Window, if n=8, what is the maximum number of frames that can be sent before requiring an ACK?
3. What does a receiver's ACK with number 5 indicate in Sliding Window?
4. What four features are added to basic flow control to create Stop-and-Wait ARQ?
5. What happens if an ACK frame is lost during Stop-and-Wait ARQ transmission?

📘 Lecture 39 — LID ARQ SING WINDOW

📖 Overview: This lecture continues the study of error control protocols, specifically focusing on Sliding Window ARQ mechanisms. It explains the two main protocols—Go-Back-N ARQ and Selective Reject ARQ—detailing their operation in handling damaged frames, lost data frames, and lost acknowledgments, and concludes with an introduction to Data Link Protocols and the XMODEM asynchronous protocol.

🗂️ Topics Covered

The lecture covers the features added to sliding window flow control for retransmission, the detailed mechanisms of Go-Back-N ARQ (including handling damaged frames, lost data frames, and lost ACKs), and Selective Reject ARQ. It then compares these two sliding window protocols and introduces the categories of Data Link Protocols, focusing on Asynchronous Protocols with a deep dive into the XMODEM protocol, its frame format, and transmission procedure.

📝 Lecture Summary

Sliding Window ARQ

The lecture begins by introducing two important error control protocols: Go-back-n ARQ and Selective Reject ARQ. These are built upon the sliding window flow control mechanism by adding three key features to allow for retransmission of lost or damaged frames.

🔑 Definition — Sliding Window ARQ Features:

1. The sending device keeps copies of transmitted frames until they are all acknowledged.
2. The receiver can send NAK frames if data is received damaged, in addition to ACK frames.
3. Because sliding window is a continuous transmission mechanism, both ACK and NAK frames must be numbered for identification. ACK frames carry the number of the next frame expected (e.g., ACK 5 tells the sender that all frames up to frame 5 are received). NAK frames carry the number of the damaged frame itself (e.g., if data frames 4 and 5 are damaged, NAK 4 and NAK 5 must be sent).
4. The sender is equipped with a timer to deal with lost ACKs.

Go Back n ARQ

In Go Back n ARQ, if one frame is lost or damaged, all frames sent since the last acknowledged frame are retransmitted.

🔑 Definition — Go Back n ARQ: A sliding window error control protocol where, upon detection of a damaged or lost frame, the sender retransmits that frame and all subsequent frames that were already sent.

• Go Back n – Damaged Frame: The receiver detects a damaged frame and sends a NAK. The sender, upon receiving the NAK, retransmits that frame and all frames sent after it.
• Go Back n – Lost Data Frame: Sliding window requires data frames to be transmitted sequentially. If one or more frames are so noise corrupted that they become lost in transit, the next frame to arrive at the receiver will be out of sequence.
• Go Back n – Lost ACK: If an ACK is not received before the sender's timer expires (when the window capacity is reached and all frames have been sent), the sender retransmits all frames since the last ACK.

💡 Why this matters: Go-Back-N is simpler to implement but less efficient, as it can waste bandwidth by retransmitting many frames that the receiver may have already correctly received.

Selective Reject ARQ

In Selective Reject ARQ, only the specific damaged or lost frame is retransmitted. If a frame is corrupted in transit, a NAK is returned and the frame is resent out of sequence.

🔑 Definition — Selective Reject ARQ: A sliding window error control protocol where only the damaged or lost frame is retransmitted, requiring the receiver to reorder frames.

Selective Reject ARQ differs from Go Back n in the following ways:

1. The receiving device must contain sorting logic to enable it to reorder frames received out of sequence.
2. The sending device must contain a searching mechanism that allows it to find and select only the requested frame for retransmission.
3. A buffer in the receiver must keep all previously received frames on hold until all retransmissions have been stored.
4. To avoid selectivity, the ACK number, like NAK numbers, must refer to the frame received instead of the next expected frame.
5. A smaller window size is required because of this added complexity.

• Selective Reject ARQ – Lost Frame: The receiving device must be able to sort frames and insert the retransmitted frame into the proper place. Lost ACK/NAK are treated exactly the same way as by Go Back n.

Selective Reject ARQ vs Go Back n

Although retransmitting only specific damaged or lost frames may seem more efficient than resending all the frames, because of the complexity of sorting and storage required by the receiver and the exact logic needed by the sender to select specific frames for retransmission, selective reject ARQ is expensive and not often used. Selective reject gives better performance, but in practice it is usually discarded in favor of Go-Back-N for simplicity of implementation.

Protocols

A protocol is defined as a set of rules or conventions for executing a particular task. In data communications, a protocol is a set of rules or specifications used to implement one or more layers of the OSI model.

🔑 Definition — Data Link Protocols: Set of specifications used to implement the data link layer. They contain rules for: – Line Discipline – Flow Control – Error Control

Categories of Data Link Protocols

Data link protocols can be divided into two sub-groups: Asynchronous Protocols and Synchronous Protocols.

🔑 Definition — Asynchronous Protocols: Treat each character in a bit stream independently. 🔑 Definition — Synchronous Protocols: Take the whole bit stream and chop it into characters of equal size.

Asynchronous protocols are employed mainly in modems. Their inherent slowness is a disadvantage as they require addition of start and stop bits and extended spaces between frames, so these are mainly replaced with high-speed synchronous mechanisms. They are not complex and are inexpensive to implement, and transmission does not require timing coordination as timing is done by using extra bits.

XMODEM

A variety of asynchronous protocols have been developed. In 1979, Ward Christiansen designed a file transfer protocol for telephone-line communication between PCs called XMODEM. It is a Half Duplex and Stop-and-Wait ARQ protocol.

🔑 Definition — XMODEM Frame Format:

• The first field is a One Byte start of header (SOH) field.
• The second field is a two-byte Header. The first header byte, the Sequence number, carries the frame number. The second header byte is used to check the validity of the sequence number.
• The fixed data field holds 128 bytes of data.
• The last field is CRC that checks for errors in the data field only.

🔑 Definition — Transmission in XMODEM:

• Transmission begins with the sending of a NAK frame from the receiver to the sender.
• Each time the sender sends a frame, it must wait for an ACK before sending the next frame.
• If a NAK is received instead of ACK, the last frame is sent again.
• A frame is also resent if no response arrives from a receiver after a fixed time period.
• A sender can also receive a cancel (CAN) to abort the transmission.

🔑 Definition — Control Frames in XMODEM: Control frames from the receiver include:

• ACK: Acknowledgement
• NAK: Error or start of transmission
• CAN: Aborts the transmission

⭐ Key Takeaways

The lecture's core is understanding how sliding window protocols handle errors. Go-Back-N ARQ retransmits all frames from the point of error, making it simpler but potentially wasteful. Selective Reject ARQ retransmits only the damaged frame, which is more efficient but requires complex sorting and buffering at both sender and receiver, making it expensive. General protocols are sets of rules, while data link protocols specifically handle line discipline, flow, and error control. These are categorized as asynchronous or synchronous, with XMODEM being a key example of an asynchronous, stop-and-wait protocol using a specific frame structure and control frames like ACK, NAK, and CAN for management.

🧠 Quick Revision Questions

1. What are the three key features added to sliding window flow control to create sliding window ARQ?
2. In Go-Back-N ARQ, what happens when a single data frame is lost due to noise?
3. What are the main differences between Selective Reject ARQ and Go-Back-N ARQ regarding sender logic and receiver capability?
4. What are the two main sub-groups of Data Link Protocols, and what is the primary disadvantage of the asynchronous type?
5. Describe the frame structure of the XMODEM protocol and explain how its transmission process is initiated.

📘 Lecture 40 — YMODEM

📖 Overview: This lecture completes the discussion of asynchronous file transfer protocols by introducing YMODEM, ZMODEM, and Kermit. It then transitions into synchronous protocols, focusing on character-oriented protocols with IBM's Binary Synchronous Communication (BSC) as the primary example. Understanding these protocols is crucial for grasping how data link layer functions operate in different networking environments.

🗂️ Topics Covered

The lecture covers YMODEM protocol and its improvements over XMODEM, ZMODEM as a newer protocol combining features of XMODEM and YMODEM, and Kermit as a widely used asynchronous protocol. It then introduces synchronous protocols, their two main classes (character-oriented and bit-oriented), and provides detailed coverage of IBM's BSC protocol including its frame types (control frames, data frames, data frames with headers, and multiblock frames), along with the purposes of control frames in establishing, maintaining, and terminating connections.

📝 Lecture Summary

YMODEM

YMODEM is similar to X-MODEM with only the following major differences: two CANs (Cancel characters) to abort transmission, ITU-T CRC-16 for error checking, and multiple files can be sent simultaneously, with a 1024-byte data unit.

ZMODEM

ZMODEM is a newer protocol that combines features of XMODEM and YMODEM. It is more powerful than either protocol. ZMODEM uses Blocked Asynchronous Transmission, Sliding Window Flow Control, Full Duplex operation, and allows transfer of data and binary files. It was designed at Columbia University.

KERMIT

Kermit is the most widely used asynchronous protocol. The file transfer protocol is similar in operation to XMODEM, with sender waiting for an NAK before it starts transmission. Kermit allows the transmission of control characters as Text.

Synchronous Protocols

The speed of synchronous transmission makes it a better choice over Asynchronous Transmission for LAN, MAN and WAN technology.

Classes of Synchronous Protocols

Synchronous Protocols can be divided into two main classes:

• Character – Oriented
• Bit – Oriented Protocols

Character – Oriented Protocols

Also called Byte-Oriented Protocol, these protocols interpret a transmission frame or packet as a succession of characters, each usually composed of one byte. All control information is in the form of an existing character encoding system. Character-Oriented Protocols are not as efficient as bit-oriented protocols and are seldom used. However, they are easy to comprehend and employ the same logic as bit-oriented protocols. Their study will provide the basis for studying the other data link layer protocols.

In all data link protocols, control information is inserted in the data frame as separate control frames or as addition to existing data frames. In character-oriented protocols, this info is in the form of code words taken from existing character sets such as ASCII. IBM's BSC is the best known character-oriented protocol.

Bit – Oriented Protocols

These protocols interpret a transmission frame or packet as a succession of individual bits, made meaningful by their placement in the frame. Control information can be one or multiple bits depending on the information embodied in the pattern.

Binary Synchronous Communication (BSC)

Binary Synchronous Communication (BSC) was developed by IBM in 1964. It is usable in both point-to-point and multipoint communications. It supports half-duplex transmission using stop-and-wait ARQ flow control. It does not support full duplex transmission or sliding window protocol.

BSC FRAMES

BSC protocol divides a transmission into frames.

CONTROL FRAMES

If a frame is used strictly for control purposes, it is called a Control frame. Control frames are used to exchange information between communicating devices for example, to establish the connection, to control the flow, to request error correction, etc.

💡 Why this matters: Control frames are essential for managing the data link layer's operational state, ensuring that devices can coordinate before and after actual data transfer.

DATA FRAMES

If a frame contains part or all of the message itself, it is called a Data Frame. Data frames are used to transmit information, but may also contain control information applicable to that information.

The figure shows the format of a simple data frame:

• The frame begins with two or more synch (SYN) characters. These characters alert the receiver to the arrival of a new frame and provide a bit pattern used by the receiving device to synchronize itself with that of the sending device.
• After the two synch characters comes a start of text (STX) character. This character signals to the receiver that the control information is ending and the next byte will be data.
• Data or text can consist of a varying number of characters.
• An end of text (ETX) indicates the end of text.
• Finally, the Block Check Count (BCC) are included for error correction. A BCC field can be a one-character LRC or a two-character CRC.

🔑 Definition — SYN character: Synchronization characters used at the beginning of a frame to alert the receiver and provide a bit pattern for synchronizing the receiving device with the sending device.

🔑 Definition — BCC (Block Check Count): An error detection field at the end of a frame that can be a one-character LRC or a two-character CRC.

Data Frame with Header

A frame as simple as the basic data frame is seldom used. Usually we need to include the address of the receiving device, the address of the sending device and the identity number of the frame (0 or 1) for stop-and-wait ARQ.

All the above information is included in a special field called Header. The header comes after the SYNs and before the STX character. The header begins with start of the header (SOH) character. Everything received after the SOH field but before STX character is the header information.

🔑 Definition — SOH (Start of Header): A control character that signals the beginning of the header field in a data frame.

Multiblock Frame

The probability of an error in the block of text increases with the length of the frame. The more bits in a frame, the more are the chances of an error. For this reason, text in a message is often divided between several blocks.

Each block starts with STX and ends with ITB (intermediate text block) except the last one. The last block ends with ETX character. After the ETX has been reached, and the last BCC checked, the receiver sends a single ACK for the entire frame.

🔑 Definition — ITB (Intermediate Text Block): A control character used to mark the end of a text block when a message is divided into multiple blocks, except for the final block.

Multiframe Transmission

Some messages may be too long to fit in a frame. Several frames can carry continuation of a single message. To let the receiver know that the end of frame is not the end of transmission, the ETX character in all the frames but the last one is replaced by an End of Transmission Block (ETB). The receiver must acknowledge each frame separately.

🔑 Definition — ETB (End of Transmission Block): A control character used to indicate the end of a block of data when the message is too long for a single frame, signaling that more frames will follow.

Control Frames

A control frame is used by one device to send commands to or to get information from another device. A control frame contains control characters but no data. It carries information specific to the functioning of the data link layer itself.

Control frames serve 3 purposes:

• Establishing Connections
• Maintaining Flow and Error Control during Data Transmission
• Terminating Connection

⭐ Key Takeaways

YMODEM improves upon XMODEM with CRC-16 error checking, larger 1024-byte data units, and the ability to send multiple files simultaneously, while ZMODEM further enhances performance with sliding window flow control and full-duplex operation. Synchronous protocols are divided into character-oriented (like IBM's BSC) and bit-oriented classes, with BSC operating in half-duplex mode using stop-and-wait ARQ. BSC frames can be control frames (for commands and data link management) or data frames, which include SYN characters for synchronization, STX/ETX markers for text boundaries, and BCC for error detection. More complex BSC frames can include headers (with SOH) for addressing and frame numbering, multiblock frames using ITB for dividing long messages, and multiframe transmissions using ETB when a single message spans multiple frames.

🧠 Quick Revision Questions

1. What are the three major improvements of YMODEM over XMODEM, and how does each enhance file transfer reliability or efficiency?
2. Why does BSC use SYN characters at the beginning of each frame, and what happens if the receiver cannot synchronize with the sender's bit pattern?
3. In BSC's multiblock frame, why does the receiver send only a single ACK for the entire frame after the ETX, rather than acknowledging each block individually?
4. What is the functional difference between ETX and ETB in BSC frame formats, and in what transmission scenario would ETB be used instead of ETX?
5. What are the three specific purposes served by control frames in BSC, and why can't these functions be handled within data frames themselves?

📘 Lecture 41 — Bit-Oriented Protocols

📖 Overview: This lecture introduces bit-oriented protocols, which pack more information into shorter frames than character-oriented protocols. The focus is on High Level Data Link Control (HDLC), the basis for all modern bit-oriented protocols, including its station types, configurations, modes, frame structures, and related Link Access Procedures (LAPs).

🗂️ Topics Covered

The lecture covers the evolution of bit-oriented protocols from SDLC to HDLC and LAPs, introduces HDLC station types (primary, secondary, combined), configurations (unbalanced, balanced, symmetrical), and modes (NRM, ARM, ABM). It also details the HDLC frame structure including flag, address, control, information, and FCS fields, plus explains piggybacking and the P/F bit.

📝 Lecture Summary

Bit-Oriented Protocols

In character-oriented protocols, bits are grouped into predefined patterns forming characters. By comparison, bit-oriented protocols can pack more information into shorter frames. A lot of bit-oriented protocols have been developed over the years. One of these, HDLC, is the design of the ISO and has become the basis for all bit-oriented protocols in use today. In 1975, IBM gave Synchronous Data Link Control (SDLC). In 1979, ISO answered with High Level Data Link Control (HDLC). Since 1981, ITU-T has developed a series of protocols called Link Access Protocols (LAPs): LAPB, LAPD, LAPM, LAPZ, etc., all based on HDLC. HDLC is the basis for all protocols, so we will study it in detail.

High Level Data Link Control (HDLC)

HDLC is a bit-oriented data link protocol designed for full duplex and half duplex, point-to-point and multipoint links. HDLC can be characterized by: Station Types, Configurations, and Response Modes.

Station Types

HDLC differentiates between three types of stations:

• Primary Station: Works in the same way as primary devices in the discussion of flow control. The primary is a device in point-to-point or multipoint line configuration that has complete control of the link.
• Secondary Station: The primary sends commands to the secondary stations. A primary issues commands and a secondary issues responses.
• Combined Station: A combined station can both command and respond. A combined station is one of a set of connected peer devices programmed to behave either as a primary or as a secondary depending on the nature and the direction of the transmission.

Configuration

Configuration refers to the relationship of the hardware devices on a link. Primary, secondary, and combined stations can be configured in three ways:

• Unbalanced Configuration: Also called Master/Slave Configuration. One device is a primary and others are secondary. Unbalanced configuration can be point-to-point if only two devices are involved. Most of the time, it is multipoint with one primary controlling several secondaries.
• Symmetrical Configuration: Each physical station on a link consists of two logical stations, one a primary and the other a secondary. Separate lines link the primary aspect of one physical station to the secondary aspect of another physical station.
• Balanced Configuration: Both stations in a point-to-point topology are of combined type. HDLC does not support balanced multipoint.

Modes

A mode in HDLC is the relationship between two devices involved in an exchange. The mode describes who controls the link. HDLC supports three modes of communication between stations:

• Normal Response Mode (NRM): Refers to the standard primary-secondary relationship. A secondary device must have permission from the primary device before transmitting. Once permission has been granted, the secondary may initiate a response transmission of one or more frames containing data.
• Asynchronous Response Mode (ARM): A secondary may initiate a transmission without permission from the primary whenever the channel is idle. ARM does not alter the primary-secondary relationship in any other way. All transmissions from the primary still go to the secondary and are then relayed to the other devices.
• Asynchronous Balanced Mode (ABM): All stations are equal and therefore only combined stations connected in point-to-point are used. Either combined station may initiate transmission with the other combined station without permission.

HDLC Frames

HDLC defines three types of frames:

• Information Frames (I-Frames): Used to transport user data and control information relating to user data.
• Supervisory Frames (S-Frames): Used only to transport control information.
• Unnumbered Frames (U-Frames): Reserved for System Management.

Each frame in HDLC may contain up to six fields: a beginning Flag Field, an Address Field, a Control Field, an Information Field, a Frame Check Sequence (FCS), and an ending Flag Field.

Flag Field

The flag field of an HDLC frame is an 8-bit sequence with a bit pattern 01111110 that identifies both the beginning and the ending of a frame. It serves as a Synchronization pattern for the receiver.

HDLC Address Field

The second field of an HDLC frame contains the address of the secondary station that is either the originator or the destination of the frame. If a primary station creates a frame, it includes a ‘To’ address; if a secondary creates the frame, it contains a ‘From’ address. The address field can be one byte or several bytes depending upon the network. If the address field is only 1 byte, the last bit is always a 1. If the address is of several bytes, all bytes but the last one will end with 0, and the last will end with a 1. Ending each intermediate byte with 0 indicates to the receiver that there are more address bytes to come.

HDLC Control Field

The control field is a one- or two-byte segment of the frame used for flow management. The two-byte case is called the Extended Mode. Control fields differ depending on the frame type:

• If the first bit is 0, the frame is an I-Frame.
• If the first bit is 1 and the second bit is 0, it is an S-Frame.
• If both first and second bits are 1’s, it is a U-Frame.

The P/F bit is a single bit with dual purpose. It has meaning only when it is ‘1’ and it can mean Poll or Final. When the frame is sent by a primary to secondary, it means POLL. When the frame is sent by a secondary to a primary, it is FINAL.

HDLC Control Field – Extended

The control field in the I-Frame and S-Frame is two bytes long to allow seven bits of sending and receiving sequence. However, the control field in the U-Frame is still one byte.

Information Field

The information field contains the user’s data in an I-Frame and Network Management information in a U-Frame. An S-Frame has no information field. Its length can vary from one network to another but remains fixed within each network. It is possible to send control information in the information field of the I-Frame along with data. This process is called Piggybacking.

Frame Check Sequence (FCS) Field

The FCS is HDLC’s error detection field. It can contain a two- or four-byte CRC.

Link Access Procedures

• LAPB: Link Access Procedure, Balanced
• LAPD: Link Access Procedure for D-channel
• LAPM: Link Access Procedure for Modems

⭐ Key Takeaways

The most critical points from this lecture are the three HDLC station types (primary, secondary, and combined) and the three configurations (unbalanced, symmetrical, and balanced) that define link relationships. The three HDLC modes—Normal Response Mode (NRM), Asynchronous Response Mode (ARM), and Asynchronous Balanced Mode (ABM)—determine transmission permissions between stations. The HDLC frame structure contains up to six fields, with the control field identifying frame type (I, S, or U) via the first two bits, and the P/F bit serving as poll or final. Finally, piggybacking allows control information to be sent in the I-Frame information field along with user data.

🧠 Quick Revision Questions

1. What are the three types of stations in HDLC, and how does their authority differ?
2. In which HDLC mode can a secondary station initiate transmission without permission from the primary?
3. How does the control field differentiate between I-Frames, S-Frames, and U-Frames?
4. What is the purpose of the P/F bit, and how does its meaning change depending on the sender?
5. What is piggybacking, and in which field of which frame type does it occur?

📘 Lecture 42 — Local Area Network

📖 Overview: This lecture introduces Local Area Networks (LANs) and the dominant architectures that define them, including Ethernet, Token Bus, Token Ring, and FDDI. It explains the IEEE Project 802 model, which standardizes LAN communication by subdividing the data link layer into LLC and MAC sublayers. The lecture also provides a detailed breakdown of Ethernet, its implementations, and the CSMA/CD access method used to manage data transmission and collisions.

🗂️ Topics Covered

The lecture begins by defining a Local Area Network (LAN) and listing the four dominating architectures: Ethernet, Token Bus, Token Ring, and FDDI. It then compares the LAN model with the OSI model, introducing IEEE Project 802 and its division of the data link layer into the Logical Link Control (LLC) and Medium Access Control (MAC) sublayers. The structure of the Protocol Data Unit (PDU) is explained, followed by a comprehensive examination of Ethernet, including its categories (Baseband and Broadband), the CSMA/CD access method, and the specific implementation details of 10 Base 5 (Thick Ethernet).

📝 Lecture Summary

Local Area Network

A Local Area Network (LAN) is a data communication system that allows a number of independent devices to communicate directly with each other in a limited geographical area.

Architectures for LANS

LAN architectures are dominated by four standards:

• Ethernet, Token Bus, Token Ring → Standards of IEEE (Project 802)
• Fiber Distributed Data Interface (FDDI) → ANSI Standard

LAN compared with OSI

In 1985, the IEEE started PROJECT 802 to set standards for intercommunication between equipment from various manufacturers. This project does not replace any part of the OSI Model but specifies functions of the physical layer, data link layer, and up to some extent the network layer for interconnectivity of major LAN protocols.

IEEE has divided the data link layer into two sub-layers:

• Logical Link Control (LLC): non-architecture specific, the same for all IEEE-defined LANs.
• Medium Access Control (MAC): contains distinct modules with proprietary information specific to the LAN product.

In addition to these sub-layers, Project 802 contains a section governing internetworking to assure compatibility of different LANs and MANs across protocols.

PROJECT 802

The strength of Project 802 is Modularity. By subdividing the functions necessary for LAN management, designers standardized functions that can be generalized and isolated those that must remain specific.

IEEE 802.11 is the section of Project 802 devoted to internetworking issues in LANs and MANs. It seeks to resolve incompatibilities between network architectures without requiring modifications in existing addressing, access, and error recovery mechanisms.

LLC: IEEE Project 802 model takes the structure of an HDLC frame and divides it into two sets of functions. One set contains the end-user portions of the frame (logical address, control information and data) handled by IEEE 802.2 LLC protocol. LLC is the upper sub-layer of the data link layer and is common to all LAN protocols.

MAC: The second set of functions, the MAC sub-layer, resolves contention for the shared media. It contains synchronization flags, flow and error control specifications, and the physical address of the next station to receive and route a packet. MAC protocols are specific to the LAN using them (Ethernet, Token Ring, Token Bus, etc.).

🔑 Definition — Protocol Data Unit (PDU): The data unit in the LLC level, containing 4 fields: Destination Service Access Point (DSAP), Source Service Access Point (SSAP), a Control field, and an Information field.

The DSAP and SSAP are addresses used by LLC to identify the protocol stacks on receiving and sending machines. The first bit of DSAP indicates if the frame is for an individual or a group. The first bit of SSAP indicates if the communication is a command or a response PDU.

The Control field of the PDU is identical to HDLC's control field. PDU frames can be I-frames, S-frames, or U-frames. The PDU has no flag fields, no CRC, and no station address — these fields are added in the MAC sub-layer.

ETHERNET

IEEE 802.3 supports a LAN standard originally developed by Xerox and later extended by Digital Equipment Corporation, Intel Corporation and Xerox. This is called ETH ERN ET.

Categories of 802.3: IEEE 802.3 defines two categories:

• BASEBAND: specifies a digital signal
• BROADBAND: specifies an analog signal

IEEE divides the baseband category into 5 standards: 10 Base 5, 10 Base 2, 10 Base-T, 1 Base 5, 100 Base-T.

The first number (10, 1, or 100) indicates the data rate in Mbps. The last number or letter (5, 2, 1, or T) indicates the maximum cable length or the type of cable.

IEEE defines only one specification for the broadband category: 10 Broad 36. The first number (10) indicates the data rate; the last number defines the maximum cable length. Max cable length restrictions can be changed using networking devices like Repeaters or Bridges.

Access Method: CSMA/CD

• Multiple Access: Multiple users access to a single line
• Carrier Sense: A device listens to the line before it transmits
• Collision Detection: Extremely high voltage indicates a collision

Whenever multiple users have unregulated access to a single line, signals can overlap and destroy each other. Such overlaps, which turn signals to noise, are called COLLISIONS. As traffic increases, so do collisions. A LAN needs a mechanism to coordinate traffic, minimize collisions, and maximize successful frame delivery. The access mechanism used in Ethernet is called Carrier Sense Multiple Access with Collision Detection (CSMA/CD).

CSMA/CD: The original design was a multiple access method where every workstation had equal access to the link, with no provision for traffic coordination. In a CSMA system, any device wishing to transmit must first listen for existing traffic by checking for voltage. If no voltage is detected, the line is considered idle and transmission is initiated. CSMA cuts down on collisions but does not eliminate them. The final step is the addition of Collision Detection (CD). In CSMA/CD, the station listens to make certain the link is free, transmits data, then listens again. During transmission, the station checks for extremely high voltages that indicate a collision. If a collision is detected, the station stops transmission and waits a predetermined amount of time for the line to clear before sending again.

💡 Why this matters: CSMA/CD is the fundamental access method that enables multiple devices to share the same network medium without constant interference, forming the basis for all Ethernet operations.

Addressing

Each station on an Ethernet network has its own Network Interface Card (NIC). The NIC fits inside the station and provides a 6-byte physical address. The number on the NIC is unique.

Data Rate

Ethernet LANs can support data rates between 1 and 100 Mbps.

Implementation

In IEEE 802.3 standard, the IEEE defines types of cables, connections, and signals for each of the five different Ethernet implementations. Each frame is transmitted to every station on the link but read only by the station to which it is addressed.

10 Base 5: Thick Ethernet

The first of the physical standards defined in IEEE 802.3 is called 10 Base 5, Thick Ethernet or Thicknet. The name is derived from the size of the cable, which is roughly the size of a garden hose. 10 Base 5 is a bus topology LAN that uses baseband signaling and has a maximum segment length of 500 meters.

Size Limitations of 10 Base 5: Networking devices such as Repeaters and Bridges are used to overcome size limitations. In Thicknet, a LAN can be divided into segments, with each segment limited to 500 meters. To reduce collisions, the total length of the bus should not exceed 2500 meters (5 segments). Each station must be separated from each other by 2.5 meters, with 200 stations per segment and 1000 stations total.

Topology of 10 Base 5

The physical connectors and cables utilized by 10 Base 5 include coaxial cable, Network Interface Card, Transceivers, and Attachment Unit Interface (AUI) cables.

RG-8 Cable: RG-8 cable (Radio Government) is a thick coaxial cable that provides the backbone of IEEE 802.3 standard.

Transceiver: Each station is attached by an AUI cable to an intermediary device called a Medium Attachment Unit (MAU) or a Transceiver. The transceiver performs the CSMA/CD function of checking for voltages and collisions on the line and may contain a small buffer.

AUI Cables: Each station is linked to its corresponding transceiver by an AUI cable, also called the Transceiver cable. An AUI is a 15-wire cable with a plug that performs physical layer interface functions. An AUI has a maximum length of 50 meters and terminates in a 15-pin DB-15 connector.

Transceiver Tap: Each transceiver contains a connecting mechanism called a TAP which allows the transceiver to tap into the line at any point. The tap is a thick cable-sized well with a metal spike in the center. When the cable is pressed into the well, the spike pierces the jacket and sheathing layers and makes an electrical connection between the transceiver and the cable. This kind of connector is often called a VAMPIRE TAP because it bites the cable.

⭐ Key Takeaways

This lecture establishes that LANs rely on IEEE Project 802, which modularizes the data link layer into the architecture-independent LLC sub-layer and the architecture-specific MAC sub-layer. The PDU is the core data unit at the LLC level, with addressing via DSAP and SSAP. Ethernet, defined by IEEE 802.3, uses CSMA/CD to manage collisions by having stations listen before transmitting and detect collisions via voltage spikes. The 10 Base 5 implementation uses a bus topology with RG-8 coaxial cable, transceivers, and AUI cables, with strict size and spacing limitations (500m segments, 2.5m between stations, 2500m total, 200 stations per segment).

🧠 Quick Revision Questions

1. What are the two sub-layers that IEEE Project 802 divides the data link layer into, and how do their functions differ?
2. What are the four fields contained in the Protocol Data Unit (PDU) at the LLC level, and what is the purpose of the DSAP and SSAP fields specifically?
3. What does the acronym CSMA/CD stand for, and how does collision detection work during transmission?
4. What are the maximum segment length, maximum total bus length, minimum distance between stations, and maximum stations per segment for 10 Base 5 (Thicknet)?
5. What is the function of a transceiver (MAU) in a 10 Base 5 network, and what is a "vampire tap"?

📘 Lecture 43 — Ethernet

📖 Overview: This lecture explores the various implementations of Ethernet, focusing on physical layer standards like 10 Base 2 (Thin Ethernet), 10 Base T (Twisted Pair Ethernet), and higher-speed variants including Fast Ethernet and Gigabit Ethernet. It also briefly touches on Token Bus and Token Ring networks. Understanding these implementations is crucial for designing and deploying local area networks with different cost, distance, and performance requirements.

🗂️ Topics Covered

The lecture covers the specifics of the 10 Base 2 (Thin Ethernet) implementation including its advantages, disadvantages, physical topology, and components like NICs, RG-58 cable, and BNC-T connectors. It then details the popular 10 Base T (Twisted Pair Ethernet) standard, its star topology, and use of UTP cable and hubs. The text also introduces the outdated 1 Base 5 (Star LAN), the performance-enhancing Switched Ethernet, the concepts behind Fast Ethernet (100 Mbps) and its variants (100 Base-TX, 100 Base-FX, 100 Base-T4), and finally the Gigabit Ethernet standard. The lecture concludes with a mention of Token Bus and Token Ring as alternative LAN technologies.

📝 Lecture Summary

10 Base 2: Thin Ethernet

This is the second Ethernet implementation in the IEEE 802 series, also known as Thin Ethernet or Thin net, and sometimes called Cheap net because it offered an inexpensive alternative to the earlier 10 Base 5 (Thicknet). Like 10 Base 5, it uses a bus topology. The main advantages are its reduced cost and ease of installation, as the cable is lighter and more flexible. The disadvantages include a shorter range (185 meters vs. 500 meters for Thicknet) and smaller capacity (the thinner cable accommodates fewer stations).

Physical Topology of 10 base 2

The physical topology uses NICs, Thin coaxial cable (specifically RG-58), and BNC-T connectors. A key difference from Thicknet is that the transceiver circuitry is moved onto the NIC, and the transceiver tap is replaced by the connector that splices directly into the cable. No AUI cables are needed.

🔑 Definition — NIC (Network Interface Card): In Thin Ethernet, the NIC provides the functionality of both the station's interface and the transceiver, checking for voltages on the link. 🔑 Definition — RG-58 Cable: The type of thin coaxial cable used in 10 Base 2, which is relatively easy to install especially inside buildings. 🔑 Definition — BNC-T Connector: A T-shaped connector with three ports: one for the NIC, and one each for the input and output ends of the coaxial cable.

10 base T: Twisted Pair Ethernet

This is the most popular standard from the IEEE 802.3 series, also called Twisted Pair Ethernet. It uses a star topology with Unshielded Twisted Pair (UTP) cable instead of coaxial cable. It supports a data rate of 10 Mbps and a maximum cable length of 100 meters. Instead of individual transceivers, it uses an intelligent hub with a port for each station. Stations are linked to the hub using 4-pair RJ-45 cable. The hub broadcasts any transmitted frame to all connected stations. Each station contains a NIC, and a UTP cable (max 100m) connects the NIC to the hub port. Its ease of installation is due to the cable's weight and flexibility, and the convenience of RJ-45 jacks and plugs.

🔑 Definition — 10 Base T: An Ethernet standard using a star topology and UTP cable. 📐 Formula: Data rate = 10 Mbps, Maximum segment length = 100 m 💡 Why this matters: 10 Base T's star topology, using a hub, is a foundational concept for modern Ethernet, which has evolved to use switches.

1 Base 5: STAR LAN

This is an infrequently used LAN standard, sometimes called Star LAN, that supports a slow data rate of approximately 1 Mbps. Its range can be extended through daisy chaining. Like 10 Base T, it uses twisted pair cable to connect stations to a central hub, but it allows 10 devices to be linked with only the lead device connected to the hub.

Switched Ethernet

This is an attempt to improve the performance of 10BASE-T. Instead of a hub that shares the total bandwidth, a switch allows for multiple simultaneous conversations, providing a potential throughput of N × 10 Mbps for N devices, where each device gets dedicated bandwidth.

Fast Ethernet

The data rate of Ethernet can be increased to 100 Mbps (Fast Ethernet) by decreasing the collision domain. The fundamental relationship is that if the data rate increases by a factor of 10 (from 10 Mbps to 100 Mbps), the maximum network diameter must decrease by a factor of 10 (from 2500 m to 250 m) to maintain the same slot time and collision detection.

📐 Formula: Collision domain size ∝ 1 / Data rate. For a 10x increase in data rate, the network diameter must be reduced by a factor of 10.

100 Base-TX and 100 Base-FX

These are two common implementations of Fast Ethernet. 100 Base-TX uses two pairs of Category 5 UTP or STP cable. 100 Base-FX uses two strands of multimode fiber optic cable.

100 Base-T4

This is another implementation of Fast Ethernet that allows the use of Category 3 UTP cable (which is lower quality than Category 5). It uses four pairs of wires to achieve 100 Mbps.

Gigabit Ethernet

Gigabit Ethernet (1000 Mbps) usually serves as a backbone technology. It has four main implementations: 1000Base-SX (short wavelength on multimode fiber, up to 550m), 1000Base-LX (long wavelength on single-mode or multimode fiber, up to 5000m), 1000Base-CX (shielded twisted pair, up to 25m), and 1000Base-T (four-pair Category 5 UTP, up to 25m).

🔑 Definition — Gigabit Ethernet: An Ethernet standard with a data rate of 1000 Mbps, often used for backbone connections. 📐 Formula: Data rate = 1000 Mbps 📌 Example: A large campus network connects its department routers with a 1000Base-LX fiber optic link spanning 2000 meters between two buildings.

Token Bus

The Token Bus network is noted as not having any commercial application in data communications. Other LANs are not suitable for the specific purpose it was designed for.

Token Ring

The Token Ring network uses an access method called token passing. It allows each station to send one frame per turn when it holds the token.

🔑 Definition — Token Ring: A LAN topology where stations are connected in a ring and a token is passed around to control access, allowing a station to send one frame per turn.

⭐ Key Takeaways

The lecture details the evolution of Ethernet from its early bus-topology implementations like 10 Base 2 (Thin Ethernet) which used coaxial cable and BNC connectors, to the more popular 10 Base T (Twisted Pair Ethernet) which introduced a star topology using UTP cable and a central hub. A critical concept is the relationship between data rate and collision domain size, which limits the maximum network diameter for faster standards like Fast Ethernet. Higher-speed variants such as Switched Ethernet, Fast Ethernet, and Gigabit Ethernet were developed to overcome the performance limitations of shared-media Ethernet. The lecture also briefly introduces Token Bus and Token Ring as alternative LAN technologies using token-passing access methods.

🧠 Quick Revision Questions

1. What are the two main advantages and two main disadvantages of 10 Base 2 (Thin Ethernet) compared to 10 Base 5 (Thicknet)?
2. Describe the physical topology and key components used in a 10 Base T network.
3. Why did the maximum network diameter need to decrease from 2500 meters to 250 meters when moving from 10 Mbps to 100 Mbps Ethernet?
4. What is the key functional difference between a hub used in 10 Base T and a switch used in Switched Ethernet?
5. List the four main implementations of Gigabit Ethernet and specify the cable type for each.

📘 Lecture 44 — Token Ring

📖 Overview: This lecture introduces the Token Ring network technology, explaining its access method based on token passing. It covers the control mechanisms, frame structure, and implementation details including the Monitor Station and Multi-station Access Unit, then transitions to the Fiber Distributed Data Interface (FDDI), a high-speed LAN protocol.

🗂️ Topics Covered

Token Ring access control including priority, reservation, and time limits. The role of the Monitor Station in managing the ring. The structure of the Token Ring data frame. Implementation details including automatic switches and the Multi-station Access Unit (MAU). Introduction to FDDI, its time registers, timers, station procedure, and dual ring topology.

📝 Lecture Summary

Token Ring

o Token Ring allows each station to send one frame per turn. o Access method: Token passing

Access Control of Token Ring

• Priority and reservation –Each station has a priority code
• Time limits –Token Ring imposes a time limit to keep traffic moving

💡 Why this matters: The priority and time limits ensure fair and efficient access to the network medium, preventing any single station from monopolizing the token.

Monitor Stations

o One station is designated as a monitor station to handle several problems. o Monitor station generates a new token when it is lost. o Monitor station removes recirculating data frames.

Token Ring Frame

(Image of Token Ring Frame)

Data Frame Fields

(Image of Data Frame Fields)

Implementation

o Each station in the Token Ring regenerates the frame. o One disabled or disconnected node could stop the traffic flow around the entire network. –Each station is connected to an automatic switch.

Token Ring Switch

(Image of Token Ring Switch)

Multi station Access Unit (MAU)

o Individual automatic switches are combined into a hub. o One MAU can support up to 8 stations. o Although it looks like a star, it is in fact a ring.

FDDI

o FDDI stands for Fiber Distributed Data Interface, standardized by ANSI and the ITU-T. o 100 Mbps LAN protocol. o CDDI: Copper version of FDDI. o Access method: Token passing.

FDDI Time Registers

Time registers –Values are set when the ring is initialized and do not vary. –SA (Synchronous Allocation) –TTRT (Target Token Rotation Time) –AMT (Absolute Maximum Time)

FDDI Timers

Timers –Each station contains two timers. –TRT (Token Rotation Timer) : Incrementing –THT (Token Holding Timer) : Decrementing

Station Procedure

Station Procedure o THT is set to the difference between TTRT and TRT. 🔑 Definition — THT (Token Holding Timer): The timer that determines how long a station can transmit asynchronous frames after a token is received. 📐 Formula: THT = TTRT - TRT → The time a station can hold the token for asynchronous transmission is the Target Token Rotation Time minus the actual Token Rotation Time. o TRT is reset to zero (TRT = 0). o The station sends S-frames during the time in SA. o The station sends A-frames as long as THT ≥ 0. o Release the token.

Dual Ring (Figure-1)

(Image of Dual Ring Figure 1)

Dual Ring (Figure-2)

(Image of Dual Ring Figure 2)

Summary

• Token Ring
• FDDI

Reading Sections

• Section 12.5, 12.6, 12.7 “Data Communications and Networking” 4th Edition by Behrouz A. Forouzan

⭐ Key Takeaways

The Token Ring uses token passing for access control, allowing each station one frame per turn. A monitor station is essential for managing faults like lost tokens or recirculating frames. FDDI is a high-speed (100 Mbps) LAN protocol using a dual ring topology and a more sophisticated timed-token protocol with registers (SA, TTRT, AMT) and timers (TRT, THT) to manage synchronous and asynchronous traffic efficiently. Understanding the station procedure for FDDI, specifically the calculation of THT and the rules for sending frames, is critical.

🧠 Quick Revision Questions

1. What is the access method used by both Token Ring and FDDI?
2. What are the two main responsibilities of the Monitor Station in a Token Ring network?
3. In a Token Ring, what device combines individual automatic switches into a hub that supports up to 8 stations?
4. In the FDDI station procedure, what does the formula THT = TTRT - TRT calculate?
5. What is the primary advantage of FDDI's dual ring topology?

📘 Lecture 45 — Internet

📖 Overview: This lecture introduces the concept of an internet as an interconnection of networks, contrasts it with the global Internet, and details key connecting devices: repeaters, bridges, and routers. It also provides an overview of the TCP/IP protocol suite, its history, and its relationship to the OSI model.

🗂️ Topics Covered

The lecture begins by defining the generic term "internet" and distinguishing it from the specific "Internet." It then covers three primary connecting devices: repeaters, which extend network length; bridges, which divide networks into segments; and routers, which relay packets among multiple networks. The second half introduces the TCP/IP protocol suite, including its history and a breakdown of its key protocols at the Network and Transport layers, concluding with a comparison to the OSI model.

📝 Lecture Summary

Internet

An internet is a generic term for an interconnection of individual networks. To create an internet, we need networking devices called routers and gateways. It is crucial to understand that an internet is different from the Internet; the Internet is the name of a specific, worldwide network.

Connecting devices

The lecture covers several connecting devices, starting with repeaters. A repeater allows us to extend only the physical length of a network. It is a regenerator, not an amplifier. It works at the physical layer.

Next are bridges. Bridges can divide a large network into smaller segments. When a frame enters a bridge, it not only regenerates the signal but also checks the address of the destination and forwards the new copy only to the segment to which that address belongs. This operation is at the data link layer.

Finally, routers are discussed. Routers relay packets among multiple interconnection networks. They operate at the network layer.

🔑 Definition — Repeater: A device that regenerates a signal to extend the physical length of a network. It is not an amplifier. 🔑 Definition — Bridge: A device that divides a network into segments and forwards frames only to the segment containing the destination address. 🔑 Definition — Router: A device that relays packets among multiple interconnected networks.

TCP/IP

TCP/IP stands for Transmission Control Protocol/Internet Protocol. Its origins trace back to 1969 and the ARPA (Advanced Research Project Agency) net. The lecture compares TCP/IP to the OSI model.

TCP/IP Protocols

The TCP/IP suite includes specific protocols at the Network and Transport layers.

At the Network Layer:

• IP (Internetworking Protocol)
• ARP (Address Resolution Protocol)
• RARP (Reverse Address Resolution Protocol)
• ICMP (Internet Control Message Protocol)
• IGMP (Internet Group Message Protocol)

At the Transport Layer:

• TCP (Transmission Control Protocol)
• UDP (User Datagram Protocol)

🔑 Definition — TCP/IP: The Transmission Control Protocol/Internet Protocol suite, a set of communication protocols used for the Internet and other networks.

⭐ Key Takeaways

A student must remember the critical distinction between the generic internet and the global Internet. The three core connecting devices—repeaters, bridges, and routers—each operate at different layers and perform distinct functions: repeaters regenerate signals at the physical layer, bridges segment networks at the data link layer, and routers relay packets at the network layer. The TCP/IP protocol suite is foundational to modern networking, with key protocols like IP, ARP, TCP, and UDP operating at the Network and Transport layers.

🧠 Quick Revision Questions

1. What is the primary difference between a repeater and an amplifier?
2. How does a bridge decide which segment to forward a frame to?
3. What is the fundamental distinction between the term "internet" and "Internet"?
4. List two protocols from the TCP/IP suite that operate at the Transport layer.
5. Which connecting device is responsible for relaying packets among multiple interconnected networks?