Notes
Twelve more mixed questions. Time yourself: aim for under 30 minutes.
Practice questions
- NAT · 1 mark
G(x) = x⁵ + x² + 1. How many CRC bits are appended?
Write your answer before opening the key.
- NAT · 1 mark
Check bits of a single-error-correcting Hamming code for 10 data bits?
Write your answer before opening the key.
- NAT · 2 marks
CSMA/CD: minimum frame 512 bits, 10 Mbps, v = 2 × 10⁸ m/s. Maximum length (m)?
Write your answer before opening the key.
- NAT · 1 mark
Token ring, early release, N = 4, a = 2. Efficiency (3 decimals)?
Write your answer before opening the key.
- MCQ · 2 marks
Forwarding table: 172.16.0.0/12 → A, 172.16.64.0/18 → B, 172.16.64.0/20 → C, 0.0.0.0/0 → D. Destination 172.16.70.9 goes to:
- A
- B
- C
- D
- NAT · 1 mark
How many /26 subnets fit in a /22 block?
Write your answer before opening the key.
- NAT · 2 marks
A first fragment carries 1480 data bytes (offset 0, MF = 1) and meets an MTU of 532. Offset of the third sub-fragment?
Write your answer before opening the key.
- NAT · 1 mark
Maximum Selective Repeat window with 5-bit sequence numbers?
Write your answer before opening the key.
- NAT · 1 mark
Window of 7 frames, a = 5. Utilisation (3 decimals)?
Write your answer before opening the key.
- NAT · 2 marks
TCP Reno: cwnd starts at 1 MSS, ssthresh 8. Three duplicate ACKs are seen during RTT 6. cwnd (in MSS) during RTT 8?
Write your answer before opening the key.
- MCQ · 1 mark
Which socket call blocks a server until a client connects?
- bind()
- listen()
- accept()
- socket()
- NAT · 1 mark
Iterative DNS, cold cache: RTTs 4 (host-local), 30 (root), 20 (TLD), 10 (authoritative) ms. Lookup ms?
Write your answer before opening the key.
Answer key
Try the questions first. Open when you are ready to check.
- 5 — Degree 5.
- 4 — 2⁴ = 16 ≥ 10 + 4 + 1.
- 5120 — Tt = 51.2 µs → Tp ≤ 25.6 µs → 5120 m.
- 0.666..0.667 — 1/(1 + 0.5) = 0.667.
- C — It matches /12, /18 and /20 (64–79 in the third octet); longest is /20 → C.
- A: Shorter match.
- B: Shorter match.
- D: Default only if nothing else matches.
- 16 — 2⁴ = 16.
- 128 — Max data 512 → offsets 0, 64, 128.
- 16 — 2⁴ = 16.
- 0.636..0.637 — 7/11 = 0.636.
- 6 — RTTs 1–6: 1, 2, 4, 8, 9, 10. At RTT 6: ssthresh = 5, cwnd = 5 (Reno). RTT 7: 5, RTT 8: 6.
- C — accept().
- A: Assigns address.
- B: Marks passive; does not block.
- D: Creates the socket.
- 64 — Sum 64.