Recent questions tagged stop-and-wait / GATE Overflow for GATE CSE

2 votes

1 answer

31

Andrew S. Tanenbaum Edition 5th Exercise 3 Question 27 (Page No. 253)
(a) The distance from earth to a distant planet is approximately 9 1010 m. What is the channel utilization if a stop-and-wait protocol is used for frame transmission on a 64 Mbps point-to-point link? Assume ... size will the link utilization be 100%? You may ignore the protocol processing times at the sender and the receiver.

(a) The distance from earth to a distant planet is approximately 9 × 1010 m. What is thechannel utilization if a stop-and-wait protocol is used for frame transmission on...

ajaysoni1924

2.1k views

ajaysoni1924 asked Mar 16, 2019

0 votes

1 answer

32

Andrew S. Tanenbaum Edition 5th Exercise 3 Question 20 (Page No. 253)
A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what range of frame sizes does stop-and-wait give an efficiency of at least 50%?

A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what rangeof frame sizes does stop-and-wait give an efficiency of at least 50%?

ajaysoni1924

810 views

ajaysoni1924 asked Mar 16, 2019

0 votes

1 answer

33

Testbook Test Series: Computer Networks - Stop And Wait
$Que-$ A sender uses a Stop-and-Wait protocol for transmission of $8000 \ K-bits$ size frames on a $1Gbps$ satellite channel with a propagation delay of $400 \ ms$. What will be the link utilization (%) if a probability of single frame error is $0.001?$ $\text{Note – Here Frame size is 8000 K- bits i.e 8}*10^6 \ bits$

$Que-$ A sender uses a Stop-and-Wait protocol for transmission of $8000 \ K-bits$ size frames on a $1Gbps$ satellite channel with a propagation delay of $400 \ ms$. What ...

Soumya29

604 views

Soumya29 asked Jan 6, 2019

2 votes

0 answers

34

GATE Overflow | Mock GATE | Test 1 | Question: 38
Consider a half-duplex link with a one-way propagation delay of $P$ seconds and a bandwidth of $B$ bits/sec. The sender and the receiver decide to share the link using Time Division Multiplexing i.e. the sender sends for $T_s$ time and then receiver sends for $T_r$ time and so on. Refer ... $(2/B)*(F+A)+P$ $(1/B)*(F+A)+2*P$ $(2/B)*(F+A)+2*P$

Consider a half-duplex link with a one-way propagation delay of $P$ seconds and a bandwidth of $B$ bits/sec. The sender and the receiver decide to share the link using Ti...

Ruturaj Mohanty

866 views

Ruturaj Mohanty asked Dec 27, 2018

0 votes

0 answers

35

sliding window protocol question on earth and lunar
A colony is set up on moon. The 10 Mbps link from the earth to the lunar colony measures about 242,000 miles. Assume that the signal propagation speed is 186,000 miles per second. Calculate the minimum round trip time for ... . SRP with window size 8 and negligible processing delay. Go Back-n with window size 64 and negligible processing delay.

A colony is set up on moon. The 10 Mbps link from the earth to the lunar colony measures about 242,000 miles. Assume that the signal propagation speed is 186,000 miles pe...

John Doe

404 views

John Doe asked Nov 24, 2018

0 votes

1 answer

36

#CN What is the channel utilization for the go-back-N protocol with window size of 7 for the problem 3?

Sender Window Size is 7 and every 3rd packet is lost/corrupted. So, how to find channel utilization!?

iarnav

1.9k views

iarnav asked Nov 8, 2018

1 votes

1 answer

37

#CN Stop and Wait ARQ Numerical about finding efficency?
Consider the use of 10 K-bit size frames on a 10 Mbps satellite channel with 270 ms delay. What is the link utilization for stop-and-wait ARQ technique assuming P = 10-3? My doubt - In frame size 10 K-bit, what should you take value of K? i.e K ... / (10 Mbps) = 1 msec Hence, a = 270/1 = 270 Link utilization = 0.999/(1+2*270) ≈0.0018 =0.18%

Consider the use of 10 K-bit size frames on a 10 Mbps satellite channel with 270 ms delay. What is the link utilization for stop-and-wait ARQ technique assuming P = 10-3?...

iarnav

1.8k views

iarnav asked Nov 8, 2018

0 votes

0 answers

38

#CN Stop and Wait Retransmission user doubt. (Numerical)
Original question link - https://gateoverflow.in/78987/packet-loss-numerical-in-stop-and-wait I know this question has already been solved by Arjun Sir, but is there any other explanation which can simplify things? In a communication link out of p packets one packet ... of retransmissions for a packet? (A) P/(1-P) (B) P (C) 1/(1-P) (D) 1/P

Original question link - https://gateoverflow.in/78987/packet-loss-numerical-in-stop-and-wait I know this question has already been solved by Arjun Sir, but is there any ...

iarnav

326 views

iarnav asked Nov 3, 2018

0 votes

1 answer

39

#CN Stop And Wait Numerical Question - Finding Throughput of Receiver?
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps (1 Kbps = 1000 bits/second). Size of an ... -way propagation delay is 100 milliseconds. Assuming no frame is lost, the RECIEVER throughout is ________ bytes/ second.

A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps (1 Kbps...

iarnav

1.1k views

iarnav asked Nov 3, 2018

2 votes

0 answers

40

MIT assignment
A geosynchronous satellite has a half-duplex channel with a transmission rate of 10 kbps and a propagation delay of 0.25 sec each way. With a data packet size of 1000 bits and a loss probability p of 0.001 ,(A) what is the expected transmission time of ... parameters are the same as part (a), what is the longest channel propagation delay for which we can still use stop-and-wait?

A geosynchronous satellite has a half-duplex channel with a transmission rate of 10 kbps and a propagation delay of 0.25 sec each way. With a data packet size of 1000 bit...

sushmita

1.0k views

sushmita asked Oct 15, 2018

0 votes

1 answer

41

Flow control methods

Sambhrant Maurya

482 views

Sambhrant Maurya asked Sep 17, 2018

0 votes

1 answer

42

MadeEasy Workbook: Computer Networks - Stop And Wait
The distance from earth to a distant planet is approximately 9*(10^10) m. What is the channel utilization if a stop-and-wait protocol is used for frame transmission on a 64Mbps point-to-point link? Assume that the frame size is 32KB and the speed of light is 3*(10^8) m/s.

The distance from earth to a distant planet is approximately 9*(10^10) m. What is the channel utilization if a stop-and-wait protocol is used for frame transmission on a ...

Sid865

5.1k views

Sid865 asked Jul 5, 2018

2 votes

1 answer

43

The throughput for this transfer if stop wait protocol with pipelining is used ________.
Consider Host-A want to transmit data of size 105000 B to Host-B. The communication between Host-A and Host-B is birectional with bandwidth of link between them is 100 Mbps in both direction. Data will be ... for this transfer if stop wait protocol with pipelining is used ________. (in KBps) Ans: 144.06 KBps

Consider Host-A want to transmit data of size 105000 B to Host-B. The communication between Host-A and Host-B is birectional with bandwidth of link between them is 100 Mb...

Rohit Gupta 8

1.6k views

Rohit Gupta 8 asked Jan 31, 2018

5 votes

2 answers

44

MadeEasy Test Series 2018: Computer Networks - Stop And Wait
Consider that the stop and wait protocol is used on a link with bit rate of 128 Kbps and 40 msec as round trip time. Assume that the transmission time for the acknowledgment and processing time at nodes are negligible. If the frame size is 512 B then the link utilization is ________. (In % upto 2 decimal places)

Consider that the stop and wait protocol is used on a link with bit rate of 128 Kbps and 40 msec as round trip time. Assume that the transmission time for the acknowledgm...

Harsh Mehta

2.0k views

Harsh Mehta asked Jan 16, 2018

3 votes

0 answers

45

Expected no. of retranmission for a packet.
In a communication link out of p packets, one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet? (A) P/(P-1) (B) P (C) 1/(P-1) (D) 1/P

In a communication link out of p packets, one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet?(A) P/(P-1) (B) ...

Hemant Parihar

706 views

Hemant Parihar asked Jan 12, 2018

1 votes

0 answers

46

MadeEasy Test Series: Computer Networks - Stop And Wait

charul

542 views

charul asked Jan 7, 2018

2 votes

1 answer

47

MadeEasy Test Series: Computer Networks - Network Flow

MIRIYALA JEEVAN KUMA

339 views

MIRIYALA JEEVAN KUMA asked Jan 2, 2018

0 votes

1 answer

48

Ace Test Series: Computer Networks - Stop And Wait

hem chandra joshi

967 views

hem chandra joshi asked Dec 30, 2017

1 votes

2 answers

49

why stop and wait protocol has flow control but not error control ?
why stop and wait protocol has flow control but not error control ?

why stop and wait protocol has flow control but not error control ?

VIKAS TIWARI

3.4k views

VIKAS TIWARI asked Dec 17, 2017

1 votes

2 answers

50

MadeEasy Test Series: Computer Networks - Stop And Wait
Consider a wireless link, where the probability of packet error is 0.6. To transfer data across the links, Stop and Wait protocol is used. The channel condition is assumed to be independent from transmission to transmission. The average number of transmission attempts required to transfer x packets is 500. The value of x is _______.

Consider a wireless link, where the probability of packet error is 0.6. To transfer data across the links, Stop and Wait protocol is used. The channel condition is assume...

Shubham Kumar Gupta

1.2k views

Shubham Kumar Gupta asked Dec 16, 2017

0 votes

1 answer

51

Stop & Wait Protocol
Assume a network that does not drop, duplicate, or corrupt any packets and that you are using a stop-and-wait protocol between two endpoints, A and B. The time it takes for a packet to get from A to B is uniformly distributed between 10 and 20ms. The ... the time you will not have to retransmit it due to a timeout. What is the largest possible timeout you can choose (in ms)?

Assume a network that does not drop, duplicate, or corrupt any packets and that you are using a stop-and-wait protocol between two endpoints, A and B. The time it takes f...

vijay_jr

784 views

vijay_jr asked Dec 14, 2017

2 votes

1 answer

52

Efficiency of Stop-and-Wait, Selective Reject and Go-Back-N ARQ when error probability is p
Hi Guys, Do you know formula for efficiency of Stop-and-Wait, Selective Reject and Go-Back-N ARQ when error probability is p ? PS: Although i am mentioning the link for answer but if you want to add some ... info.(or some more elegant proof for the formula) then it will be really helpful for all readers. :)

Hi Guys,Do you know formula for efficiency of Stop-and-Wait, Selective Reject and Go-Back-N ARQ when error probability is p ?PS: Although i am mentioning the link for an...

Chhotu

2.3k views

Chhotu asked Dec 10, 2017

0 votes

1 answer

53

Utilization
In a Stop and WaIT ARQ protcol given Bandwidth = 1Mbps and 1bit RTT = 20ms ,Frame size is 1000bits whats the % Utilization of the link? Soln. My approach is :- Bandwidth delay pdt = 1x10^6 x 20 x10^-3 = 20000bits And system sends 1000bits at a time so 1000/20000 = 5% Is this approach Correct? Other way :- U = Tr/(Tr + RTT) but by this answer doesnt matches Plz Correct me

In a Stop and WaIT ARQ protcol given Bandwidth = 1Mbps and 1bit RTT = 20ms ,Frame size is 1000bits whats the % Utilization of the link?Soln. My approach is :-Bandwidth de...

Na462

491 views

Na462 asked Nov 10, 2017

0 votes

0 answers

54

Stop and Wait
In calculating efficiency of stop and wait protocol, if its given that the information frame is, say 80 bytes and overhead data(header?) is 20 bytes, then we'll calculate transmission time of 100 bytes or 80 bytes, as part of the process? I am asking coz this *is* bringing a difference in numerical value of my answer.

In calculating efficiency of stop and wait protocol, if its given that the information frame is, say 80 bytes and overhead data(header?) is 20 bytes, then we'll calculate...

Newplayerr

465 views

Newplayerr asked Feb 26, 2017

58 votes

7 answers

55

GATE CSE 2017 Set 1 | Question: 45
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: Bit rate of the transmission channel $= 1$ Mbps. Propagation delay from sender to receiver $= 0.75$ ms. Time to process a frame $= 0.25$ ms. Number ... (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is _____________ (correct to $2$ decimal places).

The values of parameters for the Stop-and-Wait ARQ protocol are as given below:Bit rate of the transmission channel $= 1$ Mbps.Propagation delay from sender to receiver $...

Arjun

33.0k views

Arjun asked Feb 14, 2017

0 votes

2 answers

56

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

57

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.7k views

GateAspirant999 asked Jan 18, 2017

3 votes

2 answers

58

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

995 views

Bikram asked Jan 16, 2017

0 votes

1 answer

59

Computer Networks Doubt
What will be the formula for the efficiency of a link in stop and wait protocol when acknowledgements are piggybacked??? My guess is $2*T/(2*T+2*P)$ where T=Transmission delay P=propagation delay And frames sent by sender and reciever are of equal size

What will be the formula for the efficiency of a link in stop and wait protocol when acknowledgements are piggybacked???My guess is $2*T/(2*T+2*P)$where T=Transmission d...

sourojit

606 views

sourojit asked Nov 29, 2016

8 votes

2 answers

60

Packet loss numerical in stop and wait
In a communication link out of p packets one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet? (A) P/(1-P) (B) P (C) 1/(1-P) (D) 1/P

In a communication link out of p packets one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet?(A) P/(1-P)(B) P(...

Aakash Das

2.8k views

Aakash Das asked Nov 4, 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