Computer Networks · TEE · papers

Q7(a) · Network delay components

2024-02-06 · AI-only Sem V variant

Exact historical variant. Current-syllabus questions solved; excluded topics and source limitations stated.

Q7(a). For a packet sent over a fixed route, list end-to-end delay components. Which are constant and which vary? [5 marks]

Answer

Optional worked extension. This calculation format was not found in the supplied December 2025 final or February 2026 re-exam. The numbers and practice marks are authored. Study the core concept and actual-paper questions first; this is extra explanation, not a TEE prediction.

Definition. Store-and-forward requires a node to receive the complete forwarding unit before sending it onward; pipelining allows successive units to occupy different links simultaneously.

Simple meaning. Pehla packet next link pe jaa raha hai, tab doosra packet first link pe aa sakta hai.

Swipe across the diagram to read its labels ↔
Packet pipeline: successive packets use different links
Diagram: Packet pipeline: successive packets use different links. Labels: Packet pipeline: successive packets use different links | Packet pipeline: successive packets use different links | Equal serialization intervals; propagation omitted in this sketch. | Link 1 | P1 | P2 | P3 | Link 2 | P1 | P2 | P3 | Link 3 | P1 | P2 | P3 | For h links and k equal packets: h + k − 1 packet times.
Store-and-forward and pipelining

Understand it step by step

  1. With message switching, the whole message is the forwarding unit. On h equal-rate links, a message of M bits needs hM/R seconds of serialization.
  2. With k equal packets, the first packet needs h packet-transmission times to cross h links. Each later packet then emerges one packet-transmission time later under ideal equal-rate conditions.
  3. Thus k packets of L bits take (h+k−1)L/R plus all link propagation delays. This assumes no losses, no queueing, negligible processing, equal packet sizes and equal rates.
  4. Count links, not routers: three intermediate routers between source and destination create four links. Include packet headers in L if the question supplies them.
T_{\mathrm{message}}=hM/R+h\tauLaTeX: T_{\mathrm{message}}=hM/R+h\tau
T_{\mathrm{packet}}=(h+k-1)L/R+h\tauLaTeX: T_{\mathrm{packet}}=(h+k-1)L/R+h\tau

Packet switching can pipeline smaller units across successive links. After the first packet is forwarded, the next packet can use an earlier link while the first uses a later link. Whole-message store-and-forward must receive the entire message at each node, preventing that packet-level pipeline.

Yaad rakho: First packet h times; remaining packets one time each.

DelayFormula / causeConstant or variable on a fixed route
ProcessingHeader/error/lookup workOften modeled constant, can vary with implementation/load
QueuingWaiting behind other packetsVariable with traffic
TransmissionL/RConstant only when packet sizeL and link rateR are fixed
PropagationDistance/speedApproximately constant for a fixed physical link

Sum these components over the traversed links/nodes; a fixed route alone does not make queueing delay constant.