A router forwards packets by always placing each incoming packet on the output link with the shortest queue. Which routing approach is being used?

Difficulty: Medium

Correct Answer: Hot potato routing

Explanation:


Introduction / Context:
Routing strategies can optimize for path length, delay, or local queueing conditions. The described behavior prefers the least waiting time, pushing packets out of the router as quickly as possible versus calculating global shortest paths.


Given Data / Assumptions:

  • Decision metric: choose the output with the shortest queue (lowest immediate delay).
  • No mention of global topology knowledge or fixed tables.
  • Goal: minimize local residence time per packet.


Concept / Approach:

Hot potato routing (deflection routing) forwards a packet to whatever acceptable outgoing link currently appears best locally (e.g., shortest queue, lowest delay), avoiding buffering. It does not necessarily send the packet along a precomputed shortest path; it 'gets rid of the packet fast.'


Step-by-Step Solution:

Identify key heuristic: shortest output queue ⇒ local delay minimization.Relate to known strategy: hot potato/deflection routing uses immediate local criteria to choose an egress.Eliminate alternatives: flooding sends copies on all links; static uses fixed tables; delta routing adapts by delay differences but is not simply 'shortest queue now' in its textbook form.Conclude that the described behavior matches hot potato routing.


Verification / Alternative check:

Architectures for deflection routing in buffer-limited networks prioritize any free output port with minimal contention, consistent with picking the shortest queue.


Why Other Options Are Wrong:

Flooding: Replicates to multiple outputs; not queue-based selection.

Static routing: Fixed next hops; ignores queue lengths.

Delta routing: Uses measured delay deltas across paths, not the simple per-port queue heuristic in the stem.

None of the above: Incorrect because hot potato matches.


Common Pitfalls:

Confusing shortest-path (global) with shortest-queue (local). The stem clearly states a local queue heuristic.


Final Answer:

Hot potato routing

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion