COMPUTER NETWORKS/Student Engineering Notebook
Page 02·notes
PROTOCOL LAYERING & NETWORK DELAYS—~25 MIN READ

Physical Layer: Channel Capacity, Nyquist-Shannon Bounds & Switching

“Nyquist bit rate, Shannon-Hartley capacity, SNR decibels, and circuit vs packet switching.”

1.The Physics of the Channel: Bandwidth & Signal Attenuation

Every physical transmission medium acts as a band-pass filter that attenuates high-frequency Fourier components of transmitted square waveforms. As pulses travel along copper or fiber, high frequencies decay rapidly, rounding the sharp pulse transitions and leading to Intersymbol Interference (ISI).

To transmit digital symbols without overlapping each other at the receiver, the symbol transmission rate (baud rate) cannot exceed twice the available analog bandwidth B (in Hertz). This fundamental physical constraint leads directly to the classical Nyquist and Shannon channel bounds.

2.Nyquist Bit Rate for Noiseless Channels

In 1928, Harry Nyquist proved that for an ideal noiseless channel of bandwidth B Hertz, the maximum symbol transmission rate without ISI is exactly 2B baud (symbols per second).

If each symbol encodes M distinct discrete voltage levels, each symbol carries log2(M) bits of information.

Nyquist Maximum Data Rate Formula:

$C = 2 × B × \log_2(M) \quad bits per second (bps)$

Implication: On a noiseless channel, data rate can be arbitrarily increased simply by increasing the number of signaling levels M. However, in the real world, thermal noise limits how closely signaling levels can be spaced before the receiver confuses adjacent levels.

3.Shannon-Hartley Theorem for Noisy Channels

In 1948, Claude Shannon published the mathematical foundation of information theory, proving that random thermal noise (Additive White Gaussian Noise, AWGN) imposes an insurmountable upper limit on the error-free information capacity of any physical channel.

Shannon-Hartley Capacity Formula:

$C = B × \log_2(1 + SNR) \quad bits per second (bps)$

Where:

• B is the channel bandwidth in Hertz (Hz).

• SNR is the Signal-to-Noise Ratio (power ratio S / N) in linear units, NOT decibels.

Converting SNR from Decibels to Linear:

$SNR_{dB} = 10 \log_{10}(SNR) \implies SNR = 10^{\frac{SNR_{dB}}{10}}$

Key Principle: No matter how many signal levels M you engineer, you CANNOT exceed Shannon capacity C on a channel with bandwidth B and signal-to-noise ratio SNR without introducing errors!

notice this:— Decibel Conversion Table for Rapid GATE Mental Math

• 10 dB = 10 • 20 dB = 100 • 30 dB = 1,000 • 40 dB = 10,000 • 3 dB ≈ 2 (doubling of signal power) Example: If SNR_dB = 30 dB, then SNR = 1000. Then log2(1 + 1000) = log2(1001) ≈ 10 bits/sec/Hz.

4. Switching Architectures: Circuit vs Packet vs Virtual Circuit Switching

Comparison of core telecommunication and data networking transmission architectures:

Feature / AspectDimensionCircuit Switching (PSTN/ISDN)
Connection SetupMandatory 3-way path reservation before data flowsConnectionless: No prior setup; packets sent immediately
Routing per PacketEntire call uses same physical path dedicated exclusivelyEach packet routed independently; may take different paths
Bandwidth ReservationDedicated guaranteed bandwidth; wasted if idleStatistical multiplexing on demand; dynamic sharing
Packet Delivery OrderGuaranteed strictly in-order arrivalPackets can arrive out of order (reordering needed at L4)
Failure SensitivityLink failure aborts the entire active circuitRobust: subsequent packets dynamically route around failed links
WORKED EXAM ANALYSIS · STEP-BY-STEP DERIVATION2 Marks (Common GATE CS Trap)

5. GATE Worked Numerical: Combined Nyquist & Shannon Engineering

⚠️ Pitfall Warning:

Students frequently compute Shannon capacity and stop, forgetting that physical transmitters use discrete levels M governed by Nyquist!

Problem (Modeled on GATE Pattern): A telephone channel has an analog bandwidth B = 4 kHz and a signal-to-noise ratio SNR_dB = 30 dB.

Calculate:

(a) The theoretical maximum channel capacity C.

(b) The minimum number of discrete signal levels M required to transmit at a rate of 24 kbps using Nyquist signaling, and whether this transmission is theoretically possible on this channel.

Step 1: Compute Shannon Capacity C:

Bandwidth B = 4,000 Hz.

SNR_dB = 30 dB -> Linear SNR = 10^(30 / 10) = 10^3 = 1000.

Shannon Capacity C = B log2(1 + SNR) = 4000 log2(1 + 1000) = 4000 * log2(1001).

Since 2^10 = 1024, log2(1001) ≈ 9.967 bits.

C = 4000 * 9.967 ≈ 39,869 bps ≈ 39.87 kbps.

Step 2: Check feasibility of 24 kbps transmission:

Since desired rate R = 24 kbps < C (39.87 kbps), error-free transmission at 24 kbps is theoretically possible!

Step 3: Determine required discrete signal levels M via Nyquist formula:

R = 2 B log2(M) bps

24,000 = 2 4,000 log2(M) = 8,000 * log2(M)

log2(M) = 24,000 / 8,000 = 3

M = 2^3 = 8 signal levels.

Conclusion: Shannon capacity is 39.87 kbps; 24 kbps is achievable using M = 8 discrete signal levels.

SOURCE TRANSPARENCY & CITATIONS

Primary Academic References & Exam Sources

Every concept in Notes From a B.Tech Brain is synthesized from authoritative academic texts, seminal peer-reviewed research, verified exam archives, and renowned university lectures.

Curated University Lecture Series
Data Communications and Networking (5th Edition) ·
LECTURE SERIES
Computer Networks (5th Edition) ·
LECTURE SERIES
RECOMMENDED YOUTUBE EDUCATORS & FULL-COURSE PLAYLISTS

Curated for clarity, rigorous numerical solving, and semester excellence:

Knowledge Gate · Computer Networks for GATE↗Instructor: Sanchit Jain · Covers: OSI/TCP-IP layers, sliding window, CRC, subnetting, TCP congestion control

GATE-level numerical drilling and PYQ analysis.

Open YouTube↗
Gate Smashers · Computer Networks Full Course↗Instructor: Varun Singla · Covers: Ethernet, IP addressing, routing algorithms, TCP/UDP, DNS & HTTP

Step-by-step conceptual walkthroughs with worked GATE numericals.

Open YouTube↗
Neso Academy · Computer Networks Series↗Instructor: Neso Academy · Covers: Data link layer, framing, error detection, medium access, TCP/IP

Clear whiteboard lectures for foundational and semester exam coverage.

Open YouTube↗