Question

Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet has to visit the network layer and the data link layer during a transmission from S to D.

Network topology showing source S connected through two intermediate routers R to destination D
Choose one option
Official answer and solution
Official answer
C
From
Official GATE 2013 answer key

Solution

Trace the protocol stack traversal at the source host, each intermediate router, and the destination host.

The transmission path connects S→R1→R2→DS \to R_1 \to R_2 \to D across 3 physical links.

  1. At Source Host SS:

    • The packet is constructed and passes down through the Network Layer (1 visit).
    • It passes through the Data Link Layer to be framed and transmitted on link 1 (1 visit).
  2. At Intermediate Router R1R_1 (a Layer-3 device):

    • Frame arrives from link 1 and is processed by the Data Link Layer (1 visit).
    • Packet moves up to the Network Layer for routing lookup (1 visit).
    • Packet moves down to the Data Link Layer for transmission on link 2 (1 visit).
      Total at R1R_1: Network Layer = 1, Data Link Layer = 2.
  3. At Intermediate Router R2R_2:

    • Frame arrives from link 2 into Data Link Layer (1 visit).
    • Packet moves up to Network Layer for routing lookup (1 visit).
    • Packet moves down to Data Link Layer for transmission on link 3 (1 visit).
      Total at R2R_2: Network Layer = 1, Data Link Layer = 2.
  4. At Destination Host DD:

    • Frame arrives from link 3 into Data Link Layer (1 visit).
    • Packet moves up to Network Layer for delivery to transport layer (1 visit).
      Total at DD: Network Layer = 1, Data Link Layer = 1.

Summing across all entities:

  • Network Layer visits: 1(S)+1(R1)+1(R2)+1(D)=41 (S) + 1 (R_1) + 1 (R_2) + 1 (D) = 4 times.
  • Data Link Layer visits: 1(S)+2(R1)+2(R2)+1(D)=61 (S) + 2 (R_1) + 2 (R_2) + 1 (D) = 6 times.

This matches option C.

Final answer

Option (C)

Common trap

Counting data link layer visits as 1 per intermediate router rather than 2 (one inbound and one outbound).

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2013 Computer Science and Information Technology (CS)
Question
14 of 65, printed as CS Q.14
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.