1

GATE CSE 2009

MCQ (Single Correct Answer)

+2

-0.6

Frames of 1000 bits are sent over a 10

What is the minimum number of bits (I) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.

^{6}bps duplex link between two hosts. The propagation time is 25 ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link).What is the minimum number of bits (I) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.

2

GATE CSE 2007

MCQ (Single Correct Answer)

+2

-0.6

The message 11001001 is to be transmitted using the CRC polynomial x

^{3}+ 1 to protect it from errors. The message that should be transmitted is:3

GATE CSE 2007

MCQ (Single Correct Answer)

+2

-0.6

The distance between two stations M and N is L kilometers. All frames are K bits long. The propagation delay per kilometer is t seconds. Let R bits/second be the channel capacity. Assuming that processing delay is negligible, the minimum number of bits for the sequence number field in a frame for maximum utilization, when the sliding window protocol is used, is:

4

GATE CSE 2006

MCQ (Single Correct Answer)

+2

-0.6

Station A uses 32 byte packets to transmit messages to Station B using a sliding window protocol. The round trip delay between A and B is 80 milliseconds and the bottleneck bandwidth on the path between A and B is 128 kbps. What is the optimal window size that A should use?

Questions Asked from Data Link Layer and Switching (Marks 2)

Number in Brackets after Paper Indicates No. of Questions

GATE CSE Subjects

Discrete Mathematics

Programming Languages

Theory of Computation

Operating Systems

Computer Organization

Database Management System

Data Structures

Computer Networks

Algorithms

Compiler Design

Software Engineering

Web Technologies

General Aptitude