GateAI
Principles of Layering

GATE CSE 2012 · Q44

MCQ2 marksMedium

Time

Consider a source computer (S) transmitting a file of size 10610^6 bits to a destination computer (D) over a network of two routers (R1R_1 and R2R_2) and three links (L1L_1, L2L_2, and L3L_3). L1L_1 connects S to R1R_1; L2L_2 connects R1R_1 to R2R_2; and L3L_3 connects R2R_2 to D. Let each link be of length 100 km. Assume signals travel over each link at a speed of 10810^8 meters per second. Assume that the link bandwidth on each link is 1Mbps. Let the file be broken down into 1000 packets each of size 1000 bits. Find the total sum of transmission and propagation delays in transmitting the file from S to D?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: A) 1005 ms

Principles of Layering

To find the total time taken to transmit the entire file from source SS to destination DD through two store-and-forward routers (R1,R2R_1, R_2) over three links (L1,L2,L3L_1, L_2, L_3):

  1. Given Parameters:

    • Packet size, L=1000 bitsL = 1000\text{ bits}

    • Number of packets, N=1000N = 1000

    • Bandwidth of each link, B=1 Mbps=106 bpsB = 1\text{ Mbps} = 10^6\text{ bps}

    • Distance of each link, d=100 km=105 md = 100\text{ km} = 10^5\text{ m}

    • Propagation speed, v=108 m/sv = 10^8\text{ m/s}

    • Number of links, k=3k = 3

  2. Delays per Packet per Link:

    • Transmission delay for one packet:

      Tt=LB=1000106=10−3 s=1 msT_t = \frac{L}{B} = \frac{1000}{10^6} = 10^{-3}\text{ s} = 1\text{ ms}
    • Propagation delay on one link:

      Tp=dv=105108=10−3 s=1 msT_p = \frac{d}{v} = \frac{10^5}{10^8} = 10^{-3}\text{ s} = 1\text{ ms}
  3. Total Time using Pipelined Store-and-Forward Transmission:

    • The first packet takes 33 hops to reach destination DD:

      Tfirst packet=3×Tt+3×Tp=3(1 ms)+3(1 ms)=6 msT_{\text{first packet}} = 3 \times T_t + 3 \times T_p = 3(1\text{ ms}) + 3(1\text{ ms}) = 6\text{ ms}
    • Due to pipelining, each of the remaining N−1=999N - 1 = 999 packets arrives at the destination 1 ms1\text{ ms} (TtT_t) after the previous one:

      Tremaining=(N−1)×Tt=999×1 ms=999 msT_{\text{remaining}} = (N - 1) \times T_t = 999 \times 1\text{ ms} = 999\text{ ms}
    • Total delay:

      Ttotal=Tfirst packet+Tremaining=6 ms+999 ms=1005 msT_{\text{total}} = T_{\text{first packet}} + T_{\text{remaining}} = 6\text{ ms} + 999\text{ ms} = 1005\text{ ms}

Therefore, the correct option is (A).

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Principles of Layering previous year question is Q44 of the GATE CSE 2012 paper. Find more GATE CSE PYQs on Principles of Layering in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Principles of Layering PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Principles of Layering in GATE CSE

Principles of Layering has 12 GATE CSE PYQs across 10 papers from 2011 to 2025. 2 of them are 2-mark MCQs like this one, and GATE CSE 2012 has 3.

How GATE tests Principles of Layering

More from GATE CSE 2012

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2012 · Q44 · MCQ

Consider a source computer (S) transmitting a file of size 106 bits to a destination computer (D) over a network of two routers (R1 and R2) and three links (L1, L2, and L3). L1 connects S to R1; L2 connects R1 to R2; and L3 connects R2 to D. Let each link be of length 100 km. Assume signals travel over each link at a speed of 108 meters per second. Assume that the link bandwidth on each link is 1Mbps. Let the file be broken down into 1000 packets each of size 1000 bits. Find the total sum of transmission and propagation delays in transmitting the file from S to D?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.