GATE CS 2026 (Afternoon) — Question 65

Computer Networks (CN)Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)NAT2 marksHard

It is necessary to design a link-layer protocol between two hosts that are directly connected over a lossless link of length 3000 kilometers. Assume that the link bandwidth is \( 10^8 \) bits per second and that the propagation delay in the link is 5 nanoseconds per meter. Every transmitted data byte is assigned a unique sequence number. Let \( N \) be the minimum number of bits needed for the sequence number field in the protocol header such that (i) the sequence numbers do not wrap around before 60 seconds, and (ii) the maximum utilization of the link is achieved. The value of \( N \) is ________. (answer in integer)
Practise the full 2026-AN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkComputer Networks (Tanenbaum)Layers, routing, TCP/IP and error control, explained clearly.
Practise more on Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group