GATE CSE Computer Networks notes
Keep bits, bytes, seconds and protocol-layer responsibilities separate when solving network numericals.
BEFORE YOU BEGIN
Start with the right foundations
Binary arithmetic, powers of two, rates and units.
Original introductory notes with source references. The example is a teaching exercise, rather than an official worked solution to a GATE question. Use the full syllabus to track coverage.
01 · UNDERSTAND
Key concepts
Use these ideas to reason through a question before choosing a formula or an answer.
Delay and bandwidth
Transmission delay for L bits on a link of R bits/s is L/R seconds. Propagation delay for distance d at speed v is d/v. They measure different effects. Queueing and processing may add further delay.
IPv4 subnetting
A /p IPv4 prefix leaves 32 − p host bits and contains 2^(32−p) addresses. The familiar usable-host count minus two applies to conventional broadcast subnets; /31 point-to-point links and /32 host routes need different treatment.
Reliable transport
TCP provides a byte stream, not preserved application message boundaries. Flow control protects the receiver; congestion control responds to network capacity. UDP itself does not provide retransmission or ordered delivery.
02 · WORK THROUGH IT
A worked teaching example
Attempt the problem first, then trace each step and compare your reasoning.
The problem
A 1,000-byte packet crosses a 2 Mbit/s link over 200 km at a propagation speed of 2 × 10^8 m/s. Ignore queueing and processing. Find transmission and propagation delay.
Step-by-step reasoning
- 1
Convert packet length: 1,000 × 8 = 8,000 bits.
- 2
Transmission = 8,000/(2 × 10^6) = 0.004 s.
- 3
Distance = 200,000 m; propagation = 200,000/(2 × 10^8) = 0.001 s.
Check your result
Compare your calculation and assumptions.
Transmission is 4 ms and propagation is 1 ms; one-link total is 5 ms under these assumptions.
03 · SPOT THE TRAPS
Common mistakes
- Substituting bytes into a bit/s rate.
- Treating RTT as one-way propagation delay.
- Using a minus-two host rule for every prefix.
04 · CHECK YOUR UNDERSTANDING
Revision checklist
- Convert every quantity to consistent units.
- Identify store-and-forward versus cut-through assumptions.
- Label transmission, propagation and round-trip delay.
Explain each point without the notes, then check it with an unfamiliar question. Print or save these notes as a PDF for your revision session.
05 · APPLY IT
Put these ideas into practice
Attempt related previous year questions and record the reasoning behind any mistakes.
Computer Networks
72 archived questions
Plan your next revision session
Explore topic history or move to another note.
READ FURTHER
Study references
Use the original references for a fuller explanation and more worked problems.