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

2 votes

10 answers

31

UGC NET CSE | January 2017 | Part 3 | Question: 26
Station $A$ uses $32$ byte packets t transmit messages to station $B$ using sliding window protocol. The round trip delay between $A$ and $B$ is $40$ milliseconds and the bottleneck bandwidth on the path between $A$ and $B$ is $64$ kbps. The optimal window size of $A$ is $20$ $10$ $30$ $40$

Station $A$ uses $32$ byte packets t transmit messages to station $B$ using sliding window protocol. The round trip delay between $A$ and $B$ is $40$ milliseconds and the...

go_editor

4.2k views

go_editor asked Mar 24, 2020

2 votes

0 answers

32

Self doubt
In go back n arq, the reciever window size is 1 and the sender window size is let's suppose 3.Now if the sender sends the frames with sequence numbers in order 0,1,2 and the reciever sends cumulative acknowledgement with number 3 and now expects a ... order and sender must keep on time out and sending the frames again.plz explain how will this be resolved or am I missing something?

In go back n arq, the reciever window size is 1 and the sender window size is let's suppose 3.Now if the sender sends the frames with sequence numbers in order 0,1,2 and ...

hitesh159

623 views

hitesh159 asked Mar 23, 2019

1 votes

2 answers

33

Andrew S. Tanenbaum Edition 5th Exercise 3 Question 33 (Page No. 254)
Compute the fraction of the bandwidth that is wasted on overhead (headers and retransmissions) for protocol selective repeat on a heavily loaded 50-kbps satellite channel with data frames consisting of 40 header and 3960 data bits. ... 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 protocol selective repeat on a heavily loaded 50-kbps satellite channel ...

ajaysoni1924

910 views

ajaysoni1924 asked Mar 16, 2019

4 votes

2 answers

34

Andrew S. Tanenbaum Edition 5th Exercise 3 Question 32 (Page No. 254)
Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit ... achievable channel utilization for (a) Stop-and-wait? (b) go back n? (c) selective repeat?

Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellitewhose propagation time from the earth is 270 msec. Acknowledgements are alwayspiggybacke...

ajaysoni1924

17.6k views

ajaysoni1924 asked Mar 16, 2019

1 votes

1 answer

35

Andrew S. Tanenbaum Edition 5th Exercise 3 Question 30 (Page No. 253)
Consider the operation of protocol 6 ( Selective repeat Protocol) over a 1-Mbps perfect (i.e., error-free) line. The maximum frame size is 1000 bits. New packets are generated 1 second apart. ... acknowledgement timer were eliminated, unnecessary timeouts would occur. How many times would the average message be transmitted?

Consider the operation of protocol 6 ( Selective repeat Protocol) over a 1-Mbps perfect (i.e., error-free) line. The maximum frame size is 1000 bits. New packets are gene...

ajaysoni1924

1.2k views

ajaysoni1924 asked Mar 16, 2019

2 votes

1 answer

36

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

1 votes

1 answer

37

Andrew S. Tanenbaum Edition 5th Exercise 3 Question 23 (Page No. 253)
Imagine a sliding window protocol using so many bits for sequence numbers that wraparound never occurs. What relations must hold among the four window edges and the window size, which is constant and the same for both the sender and the receiver?

Imagine a sliding window protocol using so many bits for sequence numbers thatwraparound never occurs. What relations must hold among the four window edgesand the window ...

ajaysoni1924

928 views

ajaysoni1924 asked Mar 16, 2019

1 votes

0 answers

38

computer network
A Go-Back-5 ARQ scheme is employed on a 200 meters cable between two nodes A and B to send frames of size 10,000 bits with bit rate 1 Mbps and bit error probability of 10$^{-5}$. Headers and acknowledgements are 20 bytes each. The Speed of ... (except for the cable length), what is the maximum distance between the two nodes for which S&W will be as efficient as a GBN.

A Go-Back-5 ARQ scheme is employed on a 200 meters cable between two nodes A and B to send frames of size 10,000 bits with bit rate 1 Mbps and bit error probability of 10...

manisha11

905 views

manisha11 asked Feb 23, 2019

1 votes

0 answers

39

MadeEasy Full Length Test 2019: Computer Networks - Sliding Window
A 1 Mbps satellite link connects two ground stations. The altitude of the satellite is 6000 km and speed of the signal is 3 10^8 m/s. What should be the packet size for a channel utilization of 50% ... packets are negligible in size and that there are no errors during communication. 81031 Bytes 83101 Bytes 801301 Bytes 81301 Bytes

A 1 Mbps satellite link connects two ground stations. The altitude of the satellite is 6000 km and speed of the signal is 3 × 10^8 m/s. What should be the packet size ...

Badayayash

849 views

Badayayash asked Jan 28, 2019

2 votes

1 answer

40

Made easy test series computer network gbn Sr sliding window protocol
Consider two computers A and B are connected through a network of 30 Mbps. Assume the distance between them is 3000km and the signal propagation speed is same as the speed of light and the packet size is 12 KB. What is the minimum number of bits ... -N and selective repeat protocol? A . 5 and 6 B. 6 and 7 C. 6 and 6 D. 7 and 8

Consider two computers A and B areconnected through a network of 30 Mbps. Assume the distance between them is 3000km and the signal propagation speed is same as the speed...

Ram Swaroop

1.7k views

Ram Swaroop asked Jan 22, 2019

1 votes

0 answers

41

MadeEasy Test Series : Computer Networks - Sliding Window
Q.Consider a network connecting two systems connected 2000 Km apart. The band width of the network is 70 Mbps. The propagation speed of the signal is 2 10 m/sec and average size of the frame is 10 KB. Assume processing delays at nodes ... x 10^3 bits , how? it should be multiplied with 8 to convert frame to bits. correct me if i m wrong.

Q.Consider a network connecting two systems connected 2000 Km apart. The band width of the network is 70 Mbps. The propagation speed of the signal is 2 × 10 m/sec and av...

Badayayash

529 views

Badayayash asked Jan 22, 2019

0 votes

1 answer

42

Sliding Window protocol.
There are two stations A and B connected by a $512 * 10^3$ bps network using a sliding window protocol. The speed of the signal is $10^8$ meter/sec and the distance between two stations is $45,000$ km. If the packet size is $256$ B, then what will be the optimal window size(in packets)?

There are two stations A and B connected by a $512 * 10^3$ bps network using a sliding window protocol. The speed of the signal is $10^8$ meter/sec and the distance betwe...

`JEET

772 views

`JEET asked Jan 19, 2019

1 votes

1 answer

43

Testbook Test Series: Computer Networks - Sliding Window
Frames of 20000 bytes are sent over 10 MBps full duplex link between 2 hosts. Propagation is 45 ms.Suppose that the sliding window protocol is used with the sender window size of 16 and acknowledgements are piggybacked.After sending 35 frames , what is the minimum time sender will have to wait before starting transmission of the next frame

Frames of 20000 bytes are sent over 10 MBps full duplex link between 2 hosts. Propagation is 45 ms.Suppose that the sliding window protocol is used with the sender window...

jatin khachane 1

1.2k views

jatin khachane 1 asked Jan 18, 2019

1 votes

0 answers

44

Why we need to wait for ACK in sliding window protocol in this specific question
I was going through this question; 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 ... this wrong? Or I am wrong and sliding window protocol means Selective Repeat and it sends ACK for each frame?

I was going through this question;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 slidin...

Raj Singh 1

386 views

Raj Singh 1 asked Jan 11, 2019

1 votes

2 answers

45

MadeEasy Test Series: Computer Networks - Sliding Window
Consider an error-free 64kbps satellite channel used to send 512 bytes data frames in one direction, with very short acknowledgements coming back the other way. assume the earth-satellite propagation time is 270 msec. What is the minimum window size so that the channel is fully utilized? I am getting answer as 7. Answer given 10.

Consider an error-free 64kbps satellite channel used to send 512 bytes data frames in one direction, with very short acknowledgements coming back the other way. assume th...

Shamim Ahmed

1.2k views

Shamim Ahmed asked Jan 8, 2019

1 votes

1 answer

46

me test
Consider two stations communicates via 1 Mbps satellite link with propagation delay of 270 msec. The satellite serves merely to retransmit data received from one station to another, with negligible switch delay. If Ethernet frame size is 1024 bits with 3 bits sequence number, then the maximum possible data throughput is ___(upto 2 decimal places).

Consider two stations communicates via 1 Mbps satellite link with propagation delay of 270 msec. The satellite serves merely to retransmit data received from one station ...

newdreamz a1-z0

605 views

newdreamz a1-z0 asked Jan 5, 2019

1 votes

1 answer

47

MadeEasy Test Series: Computer Networks -Sliding Window
I am unable to understand their explanation,can anyone explain it in a better way?

I am unable to understand their explanation,can anyone explain it in a better way?

sripo

600 views

sripo asked Jan 5, 2019

2 votes

0 answers

48

MadeEasy Test Series: Computer Networks - Sliding Window
Assume 2 computers are connected via a network, The networks use GoBack7 SW protocol for maintaining flow control. It is observed that every $5^{th}$ packet that has been sent through the network is lost. The number of extra packets needs to resend for transmitting 10 such packet through the network is______________________.

Assume 2 computers are connected via a network, The networks use GoBack7 SW protocol for maintaining flow control. It is observed that every $5^{th}$ packet that has been...

Shamim Ahmed

843 views

Shamim Ahmed asked Jan 1, 2019

0 votes

0 answers

49

Sliding Window

Jayant

196 views

Jayant asked Dec 28, 2018

3 votes

1 answer

50

Gateforum Test Series: Computer Networks - Sliding Window
Suppose you are designing a sliding window protocol for a $1Mbps$ point to point link which has one way latency of $1.25s$. Assuming that each frame carries $1kB$ of data, determine the minimum number of bits required for the sequence number. Answer provided - $9$ bits.

Suppose you are designing a sliding window protocol for a $1Mbps$ point to point link which has one way latency of $1.25s$. Assuming that each frame carries $1kB$ of data...

Gupta731

549 views

Gupta731 asked Dec 24, 2018

2 votes

1 answer

51

MadeEasy Subject Test 2019: Computer Networks - Flow Control Methods
consider a network connecting two nodes A and B having a propagation delay of 6*10^-4 micro sec.bandwidth of network is 150 Mbps if each frame size is 5000 bytes and both uses go back n sliding window protocal, where maximum 100 frames can be sent at a time then the maximum possible data rate is ----- [ mbps]

consider a network connecting two nodes A and B having a propagation delay of 6*10^-4 micro sec.bandwidth of network is 150 Mbps if each frame size is 5000 bytes and both...

suneetha

1.7k views

suneetha asked Dec 9, 2018

2 votes

1 answer

52

Sequence number In SWP

junaid ahmad

645 views

junaid ahmad asked Dec 8, 2018

1 votes

1 answer

53

home work
A system uses the Sliding Window Protocol is having a bandwidth of 10Mbps with a window size of 100. What is the size of data if the distance between the sender and receiver is 72000km and the propagation speed is 3 x 10^8 m/sec? Given utilization is 0.5

A system uses the Sliding Window Protocol is having a bandwidth of 10Mbps with a window size of 100. What is the size of data if the distance between the sender and recei...

Samaa.qudah

2.7k views

Samaa.qudah asked Nov 28, 2018

2 votes

1 answer

54

made easy test series

amitqy

1.0k views

amitqy asked Nov 21, 2018

1 votes

1 answer

55

Sliding window protocol
Why can't I get answer by using formulae Window size = 1+2a..... Station A uses 32 byte packets to transmit messa ges to station B using sliding window protocol. The round trip delay between A and B is 40 milliseconds and the bottleneck bandwidth on the path between A and B is 64 kbps. The optimal window size of A is ______ 20 10 30 40

Why can't I get answer by using formulaeWindow size = 1+2a.....Station A uses 32 byte packets to transmit messages to station B using sliding window protocol. The round t...

Fida

1.3k views

Fida asked Nov 13, 2018

1 votes

1 answer

56

#CN Given are the sequence number field bits, tell the total sequence number possible and SWS simple SWP? (Self Doubt)

Say sequence # field has 5 bits.then what would be the max SWS (sender window size) in case of simple SWP where nothing is mentioned explicitly that the SWP is GBN or SN,...

iarnav

584 views

iarnav asked Nov 12, 2018

1 votes

0 answers

57

#CN Given are the sequence number field bits, tell the total sequence number possible and SWS in all SWP? (Self Doubt)

Say sequence # field has 5 bits. So, I know, we have a relation Ws+Wr <= avail seq #So in simple SWP = 2^5 = 32 sequence number and SWS = 32 packets ( is it correct)?in G...

iarnav

489 views

iarnav asked Nov 11, 2018

1 votes

1 answer

58

sudo gate test series
If the bandwidth of a medium is 100 Mbps and round-trip time is 50 microseconds then calculate the sequence bits in Go Back N ARQ flow control policy is applied and frame size 100 bits has to be transfer. A ) 5 B) 6 C) 7 D) None of these

If the bandwidth of a medium is 100 Mbps and round-trip time is 50 microseconds then calculate the sequence bits in Go Back N ARQ flow control policy is applied and frame...

Gurdeep Saini

1.9k views

Gurdeep Saini asked Nov 9, 2018

0 votes

1 answer

59

#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

2.0k views

iarnav asked Nov 8, 2018

1 votes

1 answer

60

#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

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