GATE CSE 2024 Set 2 | Data Link Layer and Switching Question 1 | Computer Networks

GATE CSE 2024 Set 2

Numerical

-0.66

Consider an Ethernet segment with a transmission speed of $10^8$ bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is $2 \times 10^8$ meters/sec, then the minimum frame size (in bits) required for collision detection is _________

Your input ____

GATE CSE 2021 Set 2

MCQ (Single Correct Answer)

-0.66

Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial X³ + X + 1. Suppose the message m₄m₃m₂m₁m₀ = 11000 is to be transmitted. Check bits c₂c₁c₀ are appended at the end of the message by the transmitter using the above CRC scheme. The transmitted bit string is denoted by m4m3m2m1m0c2c1c0. The value of the check bit sequence c2c1c0 is

101

100

111

110

GATE CSE 2021 Set 1

MCQ (Single Correct Answer)

-0.67

Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is d₈d₇d₆d₅c₈d₄d₃d₂c₄d₁c₂c₁, where the data bits and the check bits are given in the following tables:

Data bits
d₈	d₇	d₆	d₅	d₄	d₃	d₂	d₁
1	1	0	x	0	1	0	1

c₈	c₄	c₂	c₁
Y	0	1	0

Which one of the following choices gives the correct values of x and y?

x is 1 and y is 0.

x is 1 and y is 1.

x is 0 and y is 1.

x is 0 and y is 0.

GATE CSE 2016 Set 2

Numerical

-0

Consider a 128 × 10³ bits/second satellite communication link with one way propagation delay of 150 milliseconds. Selective retransmission (repeat) protocol is used on this link to send data with a frame size of 1 kilobyte. Neglect the transmission time of acknowledgement. The minimum number of bits required for the sequence number field to achieve 100% utilization is _________.

Your input ____