Search results for congestion-control / GATE Overflow for GATE CSE

82 votes

12 answers

1

GATE CSE 2014 Set 1 | Question: 27
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 _________.

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 u...

go_editor

37.9k views

go_editor asked Sep 26, 2014

74 votes

7 answers

2

GATE CSE 2012 | Question: 45
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 ... Find the congestion window size at the end of the tenth transmission. $8$ MSS $14$ MSS $7$ MSS $12$ MSS

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 t...

Arjun

38.6k views

Arjun asked Sep 29, 2014

69 votes

10 answers

3

GATE IT 2005 | Question: 73
On a TCP connection, current congestion window size is Congestion Window = $4$ KB. The window size advertised by the receiver is Advertise Window = $6$ KB. The last byte sent by the sender is LastByteSent = $10240$ and the last byte acknowledged by ... LastByteAcked = $8192$. The current window size at the sender is: $2048$ bytes $4096$ bytes $6144$ bytes $8192$ bytes

On a TCP connection, current congestion window size is Congestion Window = $4$ KB. The window size advertised by the receiver is Advertise Window = $6$ KB. The last byte ...

Ishrat Jahan

26.2k views

Ishrat Jahan asked Nov 3, 2014

37 votes

9 answers

4

GATE CSE 2018 | Question: 14
Consider the following statements regarding the slow start phase of the TCP congestion control algorithm. Note that cwnd stands for the TCP congestion window and MSS window denotes the Maximum Segments Size: The cwnd increases by $2$ MSS on every successful acknowledgment The cwnd ... true Only $\text{(iv)}$ is true Only $\text{(i)}$ and $\text{(iv)}$ are true

Consider the following statements regarding the slow start phase of the TCP congestion control algorithm. Note that cwnd stands for the TCP congestion window and MSS wind...

gatecse

23.4k views

gatecse asked Feb 14, 2018

67 votes

6 answers

5

GATE IT 2004 | Question: 85
Consider a simplified time slotted MAC protocol, where each host always has data to send and transmits with probability $p$ = $0.2$ in every slot. There is no backoff and one frame can be transmitted in one slot. If more than one host transmits in the same slot, then ... if each host has to be provided a minimum throughput of $0.16$ frames per time slot? $1$ $2$ $3$ $4$

Consider a simplified time slotted MAC protocol, where each host always has data to send and transmits with probability $p$ = $0.2$ in every slot. There is no backoff and...

Ishrat Jahan

17.1k views

Ishrat Jahan asked Nov 2, 2014

57 votes

5 answers

6

GATE CSE 2018 | Question: 55
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carrier-sense based medium access protocol. A node that receives a ... allows $Q$ to successfully avoid a collision between its proposed transmission and $P$'s ongoing transmission is _______.

Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the follow...

gatecse

19.3k views

gatecse asked Feb 14, 2018

9 votes

1 answer

7

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 39
Consider a $\text{TCP}$ flow sending three segments, namely $1,2,$ and $3.$ Due to congestion, the $\text{TCP}$ flow experiences exactly two losses. Only segments can be lost; acknowledgments are not lost. Segments $1$ and $3$ are ... for all packets successfully? $\text{3 RTTs}$ $\text{5 RTTs}$ $\text{6 RTTs}$ $\text{8 RTTs}$

Consider a $\text{TCP}$ flow sending three segments, namely $1,2,$ and $3.$ Due to congestion, the $\text{TCP}$ flow experiences exactly two losses. Only segments can be ...

GO Classes

744 views

GO Classes asked Jan 21

45 votes

9 answers

8

GATE CSE 2015 Set 1 | Question: 29
Consider a LAN with four nodes $S_1, S_2, S_3,$ and $S_4$. Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A collision is said to have occurred if more than ... respectively. The probability of sending a frame in the first slot without any collision by any of these four stations is__________________.

Consider a LAN with four nodes $S_1, S_2, S_3,$ and $S_4$. Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A...

makhdoom ghaya

13.6k views

makhdoom ghaya asked Feb 13, 2015

0 votes

0 answers

9

#Applied Course
Assume the scenario of AIMD where the size of the congestion window of a TCP connection is 40KB when a timeout occurs, the initial threshold is 38 KB. The MSS is 2KB. At which transmission after a timeout the sender window reaches 20 KB? The given ... line At which transmission after a timeout the sender window reaches 20 KB? we need to count from starting or after timeout?

Assume the scenario of AIMD where the size of the congestion window of a TCP connection is 40KB when a timeout occurs, the initial threshold is 38 KB. The MSS is 2KB. At ...

Dknights

184 views

Dknights asked Dec 28, 2023

0 votes

1 answer

10

TCP Congestion Control | Threshold value | cwnd | ssthres
Consider the following Statements: Statement I. If there is no congestion, initially, the ssthres (slow start threshold) is set as high as the advertised window size of the receiver Statement II. The (ssthres)new = (window size ... are correct. None of statement I and II is correct Only statement II is correct. Only statement I is correct.

Consider the following Statements: Statement I. If there is no congestion, initially, the ssthres (slow start threshold) is set as high as the advertised window siz...

Souvik33

954 views

Souvik33 asked Dec 14, 2022

0 votes

1 answer

11

Computer Networks

atajan

320 views

atajan asked Dec 1, 2022

1 votes

1 answer

12

TCP congestion control
Suppose you are using TCP to transfer a 4 MB file over a network. The receiver advertises a receive window of 4 MB. Assume that the retransmission timers expire after 5 RTTs. (a) If TCP sends 4KB segments, how many RTTs does it take ... implements fast retransmit and fast recovery. How many RTTs are saved by the fact that your TCP implements fast retransmit and fast recovery?

Suppose you are using TCP to transfer a 4 MB file over a network. The receiver advertises a receive window of 4 MB. Assume that the retransmission timers expire after 5 R...

akmishra_1947

811 views

akmishra_1947 asked Nov 26, 2018

4 votes

2 answers

13

Applied Mock Test 2
In TCP, MSS is 8B. If during the 6th RTT the network is congested and timeout occurs, by using the congestion algorithm, then the threshold value is _________(in Bytes). (assume initial congestion window size for the first transmission is 1 MSS)

In TCP, MSS is 8B. If during the 6th RTT the network is congested and timeout occurs, by using the congestion algorithm, then the threshold value is _________(in Bytes). ...

LRU

1.5k views

LRU asked Dec 11, 2021

3 votes

3 answers

14

Leaky bucket algorithm

Na462

2.2k views

Na462 asked Sep 15, 2018

3 votes

1 answer

15

Applied Test Series
Suppose TCP uses congestion control without slow start.The first transmission start with 1 MSS, Assuming cwnd increases by 3 MSS every time a batch of ACKs is received and assuming approximately constant round-?trip times, the next window after timeout will ... timeout occurs at the sixth transmission, how many total round trip time requires to reach the window size of 20 MSS.

Suppose TCP uses congestion control without slow start.The first transmission start with 1 MSS, Assuming cwnd increases by 3 MSS every time a batch of ACKs is received a...

LRU

1.7k views

LRU asked Oct 8, 2021

29 votes

2 answers

16

GATE IT 2005 | Question: 71
A network with CSMA/CD protocol in the MAC layer is running at $1 \text{Gbps}$ over a $1 \text{km}$ cable with no repeaters. The signal speed in the cable is $2 \times 10^{8}\text{m/sec}$. The minimum frame size for this network should be: $10000 \text{bits}$ $10000 \text{bytes}$ $5000\text{ bits}$ $5000 \text{bytes}$

A network with CSMA/CD protocol in the MAC layer is running at $1 \text{Gbps}$ over a $1 \text{km}$ cable with no repeaters. The signal speed in the cable is $2 \times 1...

Ishrat Jahan

14.4k views

Ishrat Jahan asked Nov 3, 2014

2 votes

1 answer

17

Applied Test Series
Suppose TCP uses AIMD for its congestion control without slow start. Assuming cwnd increases by 2 MSS every time a batch of ACKs is received and assuming approximately constant round-trip times, how long in round trip time does it take for cwnd to increase from 4 MSS to 12 MSS (assuming no loss events)?

Suppose TCP uses AIMD for its congestion control without slow start. Assuming cwnd increases by 2 MSS every time a batch of ACKs is received and assuming approximately co...

LRU

1.6k views

LRU asked Oct 8, 2021

2 votes

2 answers

18

Applied Test Series
In the TCP connection, the maximum segment size used by the connection is 1000 bytes. What is the congestion window(in bytes) after the 4th transmission and receives acks for all of them? Assume the connection uses only slow-start ?

In the TCP connection, the maximum segment size used by the connection is 1000 bytes. What is the congestion window(in bytes) after the 4th transmission and receives acks...

LRU

1.0k views

LRU asked Oct 8, 2021

3 votes

1 answer

19

Applied Test Series
On any given Sunday, Sam initiates a connection with his girlfriend Alice in order to plan out what movie they're going to watch on Tuesdays with Morrie. This Sunday, immediately after Sam initiates the connection, Alice decides to send him a 60 KB ... congestion window of 1. Neglect queuing and processing delays at both the sender and receiver, and assume there are no losses.

On any given Sunday, Sam initiates a connection with his girlfriend Alice in order to plan out what movie they’re going to watch on Tuesdays with Morrie. This Sunday, i...

LRU

656 views

LRU asked Oct 1, 2021

2 votes

1 answer

20

Applied Test Series
Consider the size of the congestion window of a TCP connection be 40 KB when a timeout occurs. The round trip time of the connection is 50 msec and the maximum segment size used is 2 KB. How much time it will be required(in milli sec) to reach the congestion window of 30 KB?

Consider the size of the congestion window of a TCP connection be 40 KB when a timeout occurs. The round trip time of the connection is 50 msec and the maximum segment si...

LRU

560 views

LRU asked Oct 4, 2021

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true