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

3 votes

0 answers

61

Difference between efficency and throughput?
I am confused with this silly doubt.. someone please help me. To calculate efficiency of sliding window protocol we use formula Efficiency = 1/1+2a ------Formula1 i understood how this formula derived by series of steps. And the we ... I am not trying to mug up formulas but trying to understand how they are derived and how each term have its significance

I am confused with this silly doubt.. someone please help me.To calculate efficiency of sliding window protocol we use formulaEfficiency = 1/1+2a Formula1i understood...

vupadhayayx86

5.4k views

vupadhayayx86 asked Oct 26, 2018

1 votes

0 answers

62

Self Doubt
We know that Stop and Wait, Go-Back N, Selective Repeat are the flow control methods. Now, each of these methods incorporates certain strategies for packet loss, duplicate packet detection. We also know that recovery of the lost packet, duplicate packet ... Error control, right? So, can we conclude the statement? -> "Flow control methods are using error control techniques"

We know that Stop and Wait, Go-Back N, Selective Repeat are the flow control methods. Now, each of these methods incorporates certain strategies for packet loss, duplicat...

garvit_vijai

248 views

garvit_vijai asked Oct 21, 2018

0 votes

0 answers

63

Testbook Computer networks
A sender is sending data to the receiver over a half-duplex link.Transmission time for data packets sent from sender to receiver is 80 μs. The propagation delay over the link is 280 μs. What frame size is required for the sliding window protocol with a window size of 8 ... x 106 bits per second. A) 1800 B B) 225 B C) 250 bits D) 2000 bits I am getting answer as 400 B

A sender is sending data to the receiver over a half-duplex link.Transmission time for data packets sent from sender to receiver is 80 μs. The propagation delay over the...

jatin khachane 1

2.4k views

jatin khachane 1 asked Oct 5, 2018

0 votes

1 answer

64

sequence no and window size
If the available sequence number is N then the maximum window size for Selective Repeat and Go Back N and stop and wait protocol are? Please explain in detail for three protocols.

If the available sequence number is N then the maximum window size for Selective Repeat and Go Back N and stop and wait protocol are? Please explain in detail for three p...

night_fury

1.6k views

night_fury asked Sep 25, 2018

1 votes

0 answers

65

Selective Repeat ARQ
If the sender window size is 128 using selective repeat ARQ, then the sequence number of the frame to be sent after sending 400 frames is __________

If the sender window size is 128 using selective repeat ARQ, then the sequence number of the frame to be sent after sending 400 frames is __________

Sambhrant Maurya

1.2k views

Sambhrant Maurya asked Sep 23, 2018

0 votes

0 answers

66

self doubt
https://gateoverflow.in/25722/sliding-window-protocol?show=25722#q25722 in above question if we don't use formula 1+2a Instead, we go by concept of number of frames transmitted until we get ACK for 1st frame, then which of the following bandwidth should ... bottle neck bandwidth is 60 Mbps hence we should take this only. Please clear my doubt. Am i thinking it correctly conceptwise?

https://gateoverflow.in/25722/sliding-window-protocol?show=25722#q25722in above question if we don't use formula 1+2a Instead, we go by concept of number of frames transm...

Ananya Jaiswal 1

330 views

Ananya Jaiswal 1 asked Sep 16, 2018

3 votes

2 answers

67

MadeEasy Test Series: Computer Networks - Sliding Window
Consider the GBN protocol with sender and receiver window size as 5.Suppose client sends data 0,1,2,3,4 and only data packet 2 is lost and all ACKs are lost. What will be the content of receiver and sender window. Before Senders ... . Sender: 23456 , Receiver : 01234 C. Sender: 23456 , Receiver : 23456 D. Sender: 01234 , Receiver : 23456

Consider the GBN protocol with sender and receiver window size as 5.Suppose client sends data 0,1,2,3,4 and only data packet 2 is lost and all ACKs are lost. What will be...

Na462

3.1k views

Na462 asked Sep 15, 2018

2 votes

1 answer

68

Selective Repeat
If the Sender Window size is 128 using selective repeat ARQ. Then the sequence number of frame to be send after sending 400 th frame is ?

If the Sender Window size is 128 using selective repeat ARQ. Then the sequence number of frame to be send after sending 400 th frame is ?

Na462

7.4k views

Na462 asked Sep 15, 2018

1 votes

4 answers

69

Go back n ARQ
A 20 Kbps Satellite link has a propagation delay of 400 ms. The transmitter employs the "go back n ARQ" scheme with n set to 10. Assuming that each frame is 100 bytes long, what is the efficiency of channel? (with 2 decimal places)

A 20 Kbps Satellite link has a propagation delay of 400 ms. The transmitter employs the "go back n ARQ" scheme with n set to 10. Assuming that each frame is 100 bytes lon...

Mk Utkarsh

3.2k views

Mk Utkarsh asked Sep 7, 2018

0 votes

0 answers

70

Sliding Window Protocol
A sender is sending data to the receiver over a half-duplex link.Transmission time for data packets sent from sender to receiver is 80 μs. The propagation delay over the link is 280 μs. What frame size is required for the sliding window protocol with a window size of 8 packets to achieve throughput of 40 x 106 bits per second. A) 1800 B B) 225 B C) 250 bits D) 2000 bits

A sender is sending data to the receiver over a half-duplex link.Transmission time for data packets sent from sender to receiver is 80 μs. The propagation delay over the...

Dheeraj Pant

2.0k views

Dheeraj Pant asked Aug 27, 2018

3 votes

0 answers

71

MadeEasy Workbook: Computer Networks - Sliding Window
Consider a sliding window protocol operating at the data link layer between two stations 1000 kilometers apart, directly connected by an error-free 1.0 Mbps link. The frame sizes used are 500 bits, of which 50 bits are header and 450 bits are data ... delay is 10 µsec/km. If a window size of W = 10 is used, then the efficiency of the channel is

Consider a sliding window protocol operating at the data link layer between two stations 1000kilometers apart, directly connected by an error-free 1.0 Mbps link. The fram...

Jaggi

868 views

Jaggi asked Aug 17, 2018

2 votes

3 answers

72

Sliding window protocol
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 packet get lost for ... of transmissions that A has to make in selective repeat and GBN respectively to ensure safe delivery to B. Then x+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...

Sumit Singh Chauhan

6.3k views

Sumit Singh Chauhan asked Aug 2, 2018

1 votes

1 answer

73

MadeEasy Workbook: Computer Networks - Sliding Window
Compute the fraction of the bandwidth that is wasted on overhead(headers and retransmissions) for selective repeat on a heavily loaded 50-kbps satellite channel with data frames consisting of 40 header and 3960 data bits. Assume that the ... data frames is 1% and the error rate for NAK frames is negligible. The sequence numbers are 8 bits.

Compute the fraction of the bandwidth that is wasted on overhead(headers and retransmissions) for selective repeat on a heavily loaded 50-kbps satellite channel with data...

Sid865

955 views

Sid865 asked Jul 5, 2018

0 votes

1 answer

74

Self doubt CN
While calculating the sender window size in sliding window protocol why we don't include transmission time of first frame along with its propagation time of that frame and propagation time of Acknowledgement. That is , total time to transmit the frames = ... time to transmit frames = 2* Propagation time . Isn't this will cause change in answer a difference of 1 frame

While calculating the sender window size in sliding window protocol why we don't include transmission time of first frame along with its propagation time of that frame an...

Abhinavg

389 views

Abhinavg asked Jul 4, 2018

1 votes

1 answer

75

Transmission Protocol
Suppose, In Selective Repeat Protocol 10 packets are sent and every 4th packet is lost. Then, 1 2 3 4 4 5 6 7 7 8 9 10 10 {bold denote lost packets, so retransmitted!} Is this the right order of transmission of packet no.??

Suppose, In Selective Repeat Protocol 10 packets are sent and every 4th packet is lost. Then, 1 2 3 4 4 5 6 7 7 8 9 10 10 {bold denote lost packets, so retransmitted!} I...

Naveen Kumar 3

1.4k views

Naveen Kumar 3 asked May 8, 2018

2 votes

2 answers

76

Sliding window protocol
Why sender and receiver window size are same in selective repeat?

Why sender and receiver window size are same in selective repeat?

JAYKISHAN

744 views

JAYKISHAN asked May 3, 2018

1 votes

2 answers

77

MadeEasy Test Series 2017: Computer Networks - Sliding Window
Consider the sliding window protocol used at transport layer to transfer the segments, the receiver sends ACK K + 1 when it receives a packet with sequence number K and window size is denoted by W . Assume the sender's packets ... greater than W is sent by sender iff a new (previously unseen) ACK arrives. (D) None of the above

Consider the sliding window protocol used at transport layer to transfer the segments, the receiver sends “ACK K + 1” when it receives a packet with sequence number �...

Kartavya Kothari

543 views

Kartavya Kothari asked Apr 30, 2018

5 votes

4 answers

78

ISRO2018-44
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$ $ms$ and the bottleneck bandwidth on the path between $A$ and $B$ is $128$ $kbps$. What is the optimal window size that $A$ should use? $20$ $40$ $160$ $320$

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$ $ms$ and the bottl...

Arjun

3.0k views

Arjun asked Apr 22, 2018

0 votes

1 answer

79

Suppose A is connected to B via an intermediate router R ?
The link A-R is instantaneous , but the R->B link transmits only 1 packet each second , one at a time . Assume A sends to B using sliding window protocol with window size =4 , For time t=2 , state what packets arrive ... what are the packets present in the queue at R ? In this case , what is the transmission time and propogation delay ?

The link A-R is instantaneous , but the R->B link transmits only 1 packet each second , one at a time . Assume A sends to B using sliding window protocol with window size...

radha gogia

1.8k views

radha gogia asked Apr 20, 2018

1 votes

2 answers

80

what are the possible sets of sequence numbers inside the sender's window at time t in Go Back N ?
Consider GBN with sender's window size of n . Suppose that at time t , the next in order packet the receiver is expecting has a sequence number of 'k' . Assume that the medium does ... sets of sequence numbers at time t . Assume the sender already received ACK for k-1 packets .

Consider GBN with sender's window size of n . Suppose that at time t , the next in order packet the receiver is expecting has a sequence number of 'k' . Assume that the m...

radha gogia

1.8k views

radha gogia asked Apr 19, 2018

1 votes

1 answer

81

In which protocol is it possible for the sender to receive an ACK for a packet that falls outside its current window ?

Stop and wait GBN Selective RepeatPlz explain with reason .

radha gogia

3.9k views

radha gogia asked Apr 19, 2018

0 votes

1 answer

82

kerla psc ap
Four bits are used for packed sequence numbering in a sliding window protocol used in a computer network. What is the maximum window size? $4$ $8$ $15$ $16$ Answer given is $16$

Four bits are used for packed sequence numbering in a sliding window protocol used in a computer network. What is the maximum window size?$4$$8$$15$$16$Answer given is $1...

hsmart

666 views

hsmart asked Feb 10, 2018

0 votes

1 answer

83

Question on SWP
Please Explain.

Please Explain.

Shubham Kumar Gupta

577 views

Shubham Kumar Gupta asked Jan 29, 2018

1 votes

0 answers

84

Mulitsubject CO and CN
Consider an instance of TCP's Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of slow start phase is 2 KB and the threshold at the start of first transmission is 24 KB. Assume that 3 duplicate ACK are received during the 5th ... WB and ID stage i.e. in one half of cycle doing WB and in another half doing ID. Given answer is 14.

Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of slow start phase is 2 KB and the threshol...

Shubhanshu

693 views

Shubhanshu asked Jan 26, 2018

2 votes

0 answers

85

MadeEasy Test Series 2018: Computer Networks - Sliding Window
Consider a network connecting two systems, ‘A’ and ‘B’ located 6000 km apart. The propagation speed of media is 2 × 106 mps. It is needed to design a Go-Back-7 sliding window protocol for this network. The average packet size is 107 bits. If network used as its full capacity, then the bandwidth of network is__________ Mbps

Consider a network connecting two systems, ‘A’ and ‘B’ located 6000 km apart. The propagation speed of media is 2 × 106 mps. It is needed to design a Go-Back-7 s...

Nymeria

485 views

Nymeria asked Jan 25, 2018

2 votes

2 answers

86

slow start
Suppose TCP's additive increase and multiplicative decrease algorithm is used as a congestion control algorithm. The slow start phase begins with 4 MSS and threshold at start of first transmission is 16 MSS. Assume that a time-out occurs during 6 th transmission ... ://gateoverflow.in/2156/gate2012_45 I'm not satisfied with the answer here. Shouldn't it start with 1 MSS again?

Suppose TCP’s additive increase and multiplicative decrease algorithm is used as a congestion control algorithm. The slow start phase begins with 4 MSS and threshold at...

Warlock lord

611 views

Warlock lord asked Jan 16, 2018

4 votes

0 answers

87

Computer Network GO Back N
Consider a network connecting two systems, ‘A’ and ‘B’ located 6000 km apart. The propagation speed of media is 2 × 106 mps. It is needed to design a Go-Back-7 sliding window protocol for this network. The average packet size is 107 bits. If network used as its full capacity, then the bandwidth of network is__________ Mbps. Here full capacity means efficiency is 100%.

Consider a network connecting two systems, ‘A’ and ‘B’ located 6000 km apart. The propagation speed of media is 2 × 106 mps. It is needed to design a Go-Back-7 s...

Hemant Parihar

833 views

Hemant Parihar asked Jan 9, 2018

2 votes

0 answers

88

cn swp
I'm getting too large values :(

I'm getting too large values :(

Pawan Kumar 2

455 views

Pawan Kumar 2 asked Jan 6, 2018

1 votes

1 answer

89

MadeEasy Test Series: Computer Networks - Congestion Control
Assume a scenario where the size of congestion window of a TCP connection be 40 KB when a timeout occurs. The maximum segment size (MSS) be 2 KB. Let the propagation delay be 200 msec. The time taken by the TCP connection to get ... . I think answer should be 5600. But 6000 is given. They have added the last RTT also. Will it be added?

Assume a scenario where the size of congestion window of a TCP connection be 40 KB when a timeout occurs. The maximum segment size (MSS) be 2 KB. Let the propagation dela...

Rishabh Gupta 2

1.2k views

Rishabh Gupta 2 asked Jan 5, 2018

2 votes

0 answers

90

Sliding window protocol
Consider the 1 Mbps error free line.The maximum frame size is 1000 bits.New packets are generated about 1 seconds apart.The timeout interval is 10msec.If the ack timer is eliminated.How many times the average message be transmitted. assume case 1: when one way propogation delay is 10 ms. case 2 : when one way propogation delay is 4 ms

Consider the 1 Mbps error free line.The maximum frame size is 1000 bits.New packets are generated about 1 seconds apart.The timeout interval is 10msec.If the ack timer is...

junaid ahmad

676 views

junaid ahmad asked Jan 3, 2018

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