1
GATE CSE 2016 Set 1
Numerical
+2
-0
For a host machine that uses the token bucket algorithm for congestion control, the token bucket has a capacity of 1 megabyte and the maximum output rate is 20 megabytes per second. Tokens arrive at a rate to sustain output at a rate of 10 megabytes per second. The token bucket is currently full and the machine needs to send 12 megabytes of data. The minimum time required to transmit the data is __________ seconds.
2
GATE CSE 2015 Set 2
+2
-0.6
Assume that the bandwidth for a TCP connection is 1048560 bits/sec. Let $$\alpha$$ be the value of RTT in milliseconds(rounded off to the nearest integer) after which the TCP window scale option is needed. Let $$\beta$$ be the maximum possible window size the window scale option. Then the values of $$\alpha$$ and $$\beta$$ are
A
63 milliseconds, $$65535 \times {2^{14}}$$
B
63 milliseconds, $$65535 \times {2^{16}}$$
C
500 milliseconds, $$65535 \times {2^{14}}$$
D
63 milliseconds, $$65535 \times {2^{16}}$$
3
GATE CSE 2014 Set 1
Numerical
+2
-0
Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is __________.
4
GATE CSE 2012
+2
-0.6
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of the slow start phase is 2 MSS and the threshold at the start of the first transmission is 8 MSS. Assume that a timeout occurs during the fifth transmission. Find the congestion window size at the end of the tenth transmission.
A
8 MSS
B
14 MSS
C
7 MSS
D
12 MSS
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization
EXAM MAP
Joint Entrance Examination