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 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 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 is ________. (answer in integer)
GATE CS 2026 (Afternoon) — Question 65
Computer Networks (CN)Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)NAT2 marksHard
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)
- GATE CS 2026 (Forenoon) · Q45Consider the implementation of sliding window protocol over a lossless link, with a window size of W frames, where each frame is of size 10…
- GATE CS 2026 (Afternoon) · Q43Consider the transmission of data bits 110001011 over a link that uses Cyclic Redundancy Check (CRC) code for error detection. If the gener…
- GATE CS 2025 (Afternoon) · Q36Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of th…
- GATE CS 2024 (Afternoon) · Q23Node X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet switch S is the first…
- GATE CS 2024 (Afternoon) · Q55Consider an Ethernet segment with a transmission speed of 10 8 bits/sec and a maximum segment length of 500 meters. If the speed of propaga…
- GATE CS 2023 (Forenoon) · Q17Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer.…

