Recent questions tagged sliding-window / GATE Overflow for GATE CSE

7 votes

3 answers

121

Cn: Optimal windows size
The round trip delay between x and y is given as 60 ms and bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size is 64 bytes and channel is full duplex

The round trip delay between x and y is given as 60 ms and bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size...

rahul sharma 5

3.6k views

rahul sharma 5 asked Aug 15, 2017

2 votes

1 answer

122

Cn : Calculate number of transmissions in SR and GBN
Station A needs to send a message consisting of 10 packets to station B using a sliding window of size 4. All packets are ready and can be transferred immediately.Selective repeat and GBN are used at 2 different times and every 5th ... make in selective repeat and GBN respectively to ensure safe delivery to B.Then what are the values of x and y?

Station A needs to send a message consisting of 10 packets to station B using a sliding window of size 4. All packets are ready and can be transferred immediately.Selecti...

rahul sharma 5

1.6k views

rahul sharma 5 asked Aug 14, 2017

7 votes

2 answers

123

CN ARQ Protocol
True / False? Selective repeat ARQ requires more number of bits in sequence number as compared to Go Back n ARQ.

True / False?Selective repeat ARQ requires more number of bits in sequence number as compared to Go Back n ARQ.

rahul sharma 5

1.6k views

rahul sharma 5 asked Aug 13, 2017

2 votes

1 answer

124

CN Maximum sender window Size
In every sliding window protocol,the maximum sender window size is the number of frames that can be transferred by sender in RTT? Is this statement true?

In every sliding window protocol,the maximum sender window size is the number of frames that can be transferred by sender in RTT?Is this statement true?

rahul sharma 5

1.5k views

rahul sharma 5 asked Aug 10, 2017

5 votes

1 answer

125

Computer Network - Sliding Window Protocol
A 3000 km long trunk operates at 1.536 Mbps and it is used to transmit 64 Bytes frames. If it uses sliding window protocol then what is the number required sequence numbers. Assume propagation speed of 8 microsec/ km? A. 63 B. 110 C. 123 D. 145 how to solve

A 3000 km long trunk operates at 1.536 Mbps and it is used to transmit 64 Bytes frames. If ituses sliding window protocol then what is the number required sequence number...

Pranav Madhani

6.3k views

Pranav Madhani asked Jul 24, 2017

3 votes

4 answers

126

Go back N (arq) protocol
Q. If maximum sequence number in Go back N ( arq) protocol is 'n' then window size (sender) is ? If your answer is 'n' or 'n'+1' then please design GBN for sender window 5 and 11 .

Q. If maximum sequence number in Go back N ( arq) protocol is 'n' then window size (sender) is ?If your answer is 'n' or 'n'+1' then please design GBN for sender windo...

Abhi Som

13.0k views

Abhi Som asked Jul 19, 2017

1 votes

1 answer

127

Gateforum Computer Networks
Consider sliding window protocol for a 10MBps channel with the propagation delay of 300 µs. If packet size is 1kB then what is the maximum link utilization for window size of 127? a. 100% b. 75% c. 2.8% d. 43%

Consider sliding window protocol for a 10MBps channel with the propagation delay of 300 µs. If packet size is 1kB then what is the maximum link utilization for window si...

Satyajeet Singh

1.9k views

Satyajeet Singh asked Jun 3, 2017

5 votes

4 answers

128

ISI CSB Sample Questions 2017
Station $A$ is sending data to station $B$ over a full duplex error free channel. A sliding window protocol is being used for flow control. The send and receive window size is being used for flow control. The send and receive window sizes ... . The propagation delay over the link is $\text{300 micro sec}$. What is the max achievable throughput in this communication?

Station $A$ is sending data to station $B$ over a full duplex error free channel. A sliding window protocol is being used for flow control. The send and receive window si...

Preeti1012

1.5k views

Preeti1012 asked May 11, 2017

3 votes

1 answer

129

Test by Bikram | Mock GATE | Test 3 | Question: 52
Read the below mentioned statements: The size of the $TCP$ advertised window never changes throughout the duration of the connection. With the Selective Repeat protocol (which uses selective acknowledgement) it is not possible for the sender to receive ... current window. Which of the above statements is FALSE? I and II II only II and III I only

Read the below mentioned statements:The size of the $TCP$ advertised window never changes throughout the duration of the connection.With the Selective Repeat protocol (w...

Bikram

675 views

Bikram asked Feb 9, 2017

0 votes

1 answer

130

Test by Bikram | Mock GATE | Test 3 | Question: 45
Two hosts $L1$ and $L2$ are connected via a communication link. The host $L2$ has a buffer for receiving data of total size $6000$ $Bytes$. The $2000$ $Bytes$ of received data (unprocessed data) is present in the receiver buffer at ... of congestion window at host $L1$ is $3500$ $Bytes$, the maximum sending window size at host $L1$ is ________.

Two hosts $L1$ and $L2$ are connected via a communication link. The host $L2$ has a buffer for receiving data of total size $6000$ $Bytes$. The $2000$ $Bytes$ of received...

Bikram

497 views

Bikram asked Feb 9, 2017

2 votes

3 answers

131

Ace Test Series: Computer Networks - Sliding Window
Pls verify that Ans. would be 45 or 46 ?

Pls verify that Ans. would be 45 or 46 ?

Anup patel

1.0k views

Anup patel asked Feb 9, 2017

0 votes

1 answer

132

MadeEasy Subject Test 2019: Computer Networks - Sliding Window
How it is coming answer 8 ?

How it is coming answer 8 ?

shu

350 views

shu asked Feb 2, 2017

0 votes

0 answers

133

[Computer Network] Sliding window General doubt Tanenbaum p-333
To find an appropriate value for w we need to know how many frames can fit inside the channel as they propagate from sender to receiver. This capacity is determined by the bandwidth in bits/sec multiplied by the one- ... delay product means that time it takes first bit to reach receiver to the first frame to reach receiver?Please help

To find an appropriate value for w we need to know how many frames can fitinside the channel as they propagate from sender to receiver. This capacity is determinedby the ...

rahul sharma 5

615 views

rahul sharma 5 asked Jan 26, 2017

1 votes

2 answers

134

Virtual Gate Test Series: Computer Networks - Sliding Window
What is send as ack in sliding window? The next packet which the sender want to received or the packet right now sender received? I think the sender send the ack as the packet it has got right now. ? In sliding window protocol, sender's window size is ... $(B)$ Frame $n-1$ $(C)$ Frames $0$ to $n$ $(D)$ Frames $0$ to $n-1$

What is send as ack in sliding window? The next packet which the sender want to received or the packet right now sender received?I think the sender send the ack as the pa...

Tendua

1.3k views

Tendua asked Jan 25, 2017

1 votes

1 answer

135

Go Back N
Consider a network which has : Bandwidth (B) = 10 Mbps Distance between two hosts (d) 500 kilometers Average packet size(L) = 103 bits Propagation speed = 2 108 m/s It is designed a Go - Back N sliding window protocol for this network. ... . Assume that processing delays at nodes are negligible. Then the minimum window size has to be ___________. Correct Answer: 51 Status: unattempted

Consider a network which has :Bandwidth (B) = 10 MbpsDistance between two hosts (d) 500 kilometersAverage packet size(L) = 103 bitsPropagation speed = 2 × 108 m/sIt is d...

vishwa ratna

776 views

vishwa ratna asked Jan 18, 2017

0 votes

2 answers

136

Stop and wait
A channel has a capacity of 256 Mbps, maximum packet size is 1024 bytes and RTT is 200 μsec. So what is efficiency of sender (Assume that channel uses stop & wait protocol? Your Answer: 13.793 Correct Answer: 2 Status: incorrect

A channel has a capacity of 256 Mbps, maximum packet size is 1024 bytes and RTT is 200 μsec. So what is efficiency of sender (Assume that channel uses stop & wait protoc...

vishwa ratna

1.7k views

vishwa ratna asked Jan 18, 2017

0 votes

1 answer

137

Finding maximum throughput in Stop and Wait
The problem: Given: $B=$ 64 kbps satellite channel $L=$ 512 B data frames Round Trip Time (RTT) = 64 ms What is the maximum throughput for window size of 1?

The problem:Given:$B=$ 64 kbps satellite channel$L=$ 512 B data framesRound Trip Time (RTT) = 64 msWhat is the maximum throughput for window size of 1?

GateAspirant999

2.8k views

GateAspirant999 asked Jan 18, 2017

2 votes

3 answers

138

Optimal Window Size
In optimal window size for sender or for finding the maximum window size of sender N, do we consider N=1+2a or N=a. Where a=(propagation time/Transmission time)? For max efficiency: n*Tt should be equal to Tt+2Tp. ie n=1+2a. But in some places it is just n=2a.

In optimal window size for sender or for finding the maximum window size of sender N, do we consider N=1+2a or N=a.Where a=(propagation time/Transmission time)?For max ef...

Purple

7.7k views

Purple asked Jan 18, 2017

3 votes

2 answers

139

Test by Bikram | Mock GATE | Test 1 | Question: 52
Two peer processes $A$ (sender) and $B$ (receiver) use stop-and-wait $ARQ$ to send packets over a single link with capacity $C$. All packets have the same length of $100$ bits. The round-trip time (which is the time ... per second. The average transmission rate (in bits per seconds) with which process $A$ sends data to process $B$ is ________.

Two peer processes $A$ (sender) and $B$ (receiver) use stop-and-wait $ARQ$ to send packets over a single link with capacity $C$. All packets have the same length of $100...

Bikram

1.0k views

Bikram asked Jan 16, 2017

3 votes

6 answers

140

Testbook Test Series: Computer Networks - Sliding Window
packets are being transmitted using GB5 and here every 4th packet is lost.How many packets need to be transmitted to transmit 10 packets? my answr 18 given :20

packets are being transmitted using GB5 and here every 4th packet is lost.How many packets need to be transmitted to transmit 10 packets?my answr 18 given :20

Aboveallplayer

2.5k views

Aboveallplayer asked Jan 15, 2017

2 votes

3 answers

141

geeks-for-geeks-mock-2017
In Go–back 3 flow control protocol every 6th packet is lost. If we have to send 11 packets. How many transmissions will be needed ? (A) 10 (B) 17 (C) 12 (D) 9

In Go–back 3 flow control protocol every 6th packet is lost. If we have to send 11 packets. How many transmissions will be needed ?(A) 10(B) 17(C) 12(D) 9

Sarvottam Patel

1.8k views

Sarvottam Patel asked Jan 13, 2017

0 votes

1 answer

142

sequence number
In flow control, ie SWP, when in question, it is asked that what are the bits required in sequence number, does it mean for only sender's window, as we always do log (1+2a), and 1+2a is SWS. My doubt is if asked for both sender and reciever, the following method is correct? in GBN--> log(2+2a) in SR --> log (2*(1+2a))

In flow control, ie SWP, when in question, it is asked that what are the bits required in sequence number, does it mean for only sender's window, as we always do log (1+2...

Lucky sunda

446 views

Lucky sunda asked Jan 12, 2017

0 votes

0 answers

143

GBN PROTOCOL
Station X needs to send a message consisting of 12 packets to Station Y using a siding window (window size 4) and go-back-n error control strategy. All packets are ready and immediately available for transmission. If every 7th packet that X transmits gets lost (but no acks from Y ever get lost), then the number of packets that X will transmit for sending the message to Y are

Station X needs to send a message consisting of 12 packets to Station Y using a siding window (window size 4) and go-back-n error control strategy. All packets are ready ...

reena_kandari

801 views

reena_kandari asked Jan 7, 2017

3 votes

2 answers

144

UGC NET CSE | June 2014 | Part 3 | Question: 72
Four bits are used for packed sequence numbering in a slinding window protocol used in a computer network. What is the maximum window size? 4 8 15 16

Four bits are used for packed sequence numbering in a slinding window protocol used in a computer network. What is the maximum window size?481516

go_editor

5.6k views

go_editor asked Jan 6, 2017

1 votes

1 answer

145

MadeEasy Subject Test: Computer Networks - Sliding Window
In list II , the 2nd point and 4th point both are correct for GBN according to me.

In list II , the 2nd point and 4th point both are correct for GBN according to me.

Lucky sunda

511 views

Lucky sunda asked Jan 3, 2017

7 votes

2 answers

146

NW-Sliding Window Protocol No of Sequence number bit
Consider a network connecting two systems located $2000$ kilometers apart. The bandwidth of the network is $64 \text{ Mbps}$. The propagation speed of the media is $2/3$ of the speed of light in vacuum. It is needed to ... processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be __________.

Consider a network connecting two systems located $2000$ kilometers apart. The bandwidth of the network is $64 \text{ Mbps}$. The propagation speed of the media is $2/3$ ...

KISHALAY DAS

1.4k views

KISHALAY DAS asked Dec 11, 2016

1 votes

3 answers

147

Ace Test Series: Computer Networks - Flow Control Methods

thor

621 views

thor asked Dec 7, 2016

2 votes

3 answers

148

Test by Bikram | Computer Networks | Test 1 | Question: 25
A $3000$ km long trunk operates at $1.536\times 10^6$ bps and is used to transmit $64$ byte frames using sliding window protocol. If the propagation speed is $6$ microseconds/km then the number of bits needed for the sequence number for maximum efficiency is _______

A $3000$ km long trunk operates at $1.536\times 10^6$ bps and is used to transmit $64$ byte frames using sliding window protocol. If the propagation speed is $6$ microsec...

Bikram

1.4k views

Bikram asked Nov 26, 2016

0 votes

1 answer

149

Gate Practice Question
Consider the GBN protocol with a sender window size of 4 and a sequence number range of 1,024. Suppose that at time t, the next in-order packet that the receiver is expecting has a sequence number of k. Assume that the medium does not reorder messages. What are all possible values of the ACK field in all possible messages currently propagating back to the sender at time t?

Consider the GBN protocol with a sender window size of 4 and a sequence number range of 1,024. Suppose that at time t, the next in-order packet that the receiver is expec...

Ravi_1511

1.1k views

Ravi_1511 asked Nov 25, 2016

2 votes

1 answer

150

gatebook
Assume all frames have size F bits, and the propagation delay on the link is P sec, and the bandwidth is B bps. Assume also that the receiver piggybacks acknowledgements on frames going to the sender. What should the window size n (in frames) be at the sender in order to effectively use the bandwidth? (A) 2+2PB/F (B) 1+2PB/F (C) 2PB/F (D) 1+PB/F

Assume all frames have size F bits, and the propagation delay on the link is P sec, and the bandwidth is B bps. Assume also that the receiver piggybacks acknowledgements ...

Shubham Pandey 2

644 views

Shubham Pandey 2 asked Nov 5, 2016

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