Recent questions tagged go-back-n / GATE Overflow for GATE CSE

1 votes

4 answers

31

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

2 votes

3 answers

32

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

2 votes

3 answers

33

Sliding window protocol
A channel has bit rate of $1 \hspace{0.1cm} Mbps$ and propagation delay of $270 \hspace{0.1cm} msec$ .Frame size is of $125 \hspace{0.1cm} bytes$ . Acknowledgement is always piggibacked onto data frames .Four bit sequence no. Is used .ignore header size,then what is maximum achievable channel utilization for GO-BACK-N? $1.48\%$ $0.18\%$ $2.95\%$ $2.78\%$

A channel has bit rate of $1 \hspace{0.1cm} Mbps$ and propagation delay of $270 \hspace{0.1cm} msec$ .Frame size is of $125 \hspace{0.1cm} bytes$ . Acknowledgement is alw...

Prateek Raghuvanshi

1.9k views

Prateek Raghuvanshi asked May 31, 2018

1 votes

2 answers

34

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

4 votes

0 answers

35

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

1 answer

36

MadeEasy Test Series: Computer Networks - Network Flow

MIRIYALA JEEVAN KUMA

338 views

MIRIYALA JEEVAN KUMA asked Jan 2, 2018

2 votes

1 answer

37

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

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

VS

957 views

VS asked Dec 23, 2017

1 votes

1 answer

38

MadeEasy Test Series: Computer Networks - Sliding Window
I'm getting 81, but the answer given is 80. Please verify and explain.

I'm getting 81, but the answer given is 80. Please verify and explain.

charul

512 views

charul asked Dec 22, 2017

3 votes

1 answer

39

#testseries Efficiency of Go-Back-N
A link has a transmission speed of 500 × 106 bpsec. Assume acknowledgment has negligible transmission delay, and its one way propagation delay is 2 sec. Also assumes that the processing delays at nodes are also negligible. If data packet size is 107 bits, then the efficiency of Go-Back-7 protocol is _______ (in %)

A link has a transmission speed of 500 × 106 bpsec. Assume acknowledgment has negligible transmission delay, and its one way propagation delay is 2 sec. Also assumes tha...

Rohit Gupta 8

2.0k views

Rohit Gupta 8 asked Dec 22, 2017

3 votes

1 answer

40

Window size
Compute approx. optimal window size, when packet size is 53 B, RTT is 60 micro-sec and bottleneck bandwidth is 155Kbps.

Compute approx. optimal window size, when packet size is 53 B, RTT is 60 micro-sec and bottleneck bandwidth is 155Kbps.

Tuhin Dutta

890 views

Tuhin Dutta asked Dec 19, 2017

3 votes

1 answer

41

window size of Go_back_N
Two stations A and B are connected via a point to point link. A sends frames to B using Go-Back-N protocol with a window size of 7 and sequence number is of 3 bits. A sends all the frames one by one but B's ACK-3 for frame 3 is not reached to A. But before the timer expires, B received frame 4 and ... 0) a) 0 1 2 3 4 6 b) 3 4 5 6 0 1 2 c) 5 6 7 0 1 2 3 d) 5 6 0 1 2 3 4

Two stations A and B are connected via a point to point link. A sends frames to B using Go-Back-N protocol with a window size of 7 and sequence number is of 3 bits. A sen...

Tuhin Dutta

1.7k views

Tuhin Dutta asked Dec 19, 2017

2 votes

1 answer

42

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

2 votes

0 answers

43

Go-Back-N
The efficiency of a Go-Back-N protocol is $\eta = \frac{N}{1+ 2 *\frac{Propogation Delay}{Transmission Delay}}$ In this equation what is the exact value of N. Is it the one given in Go-Back-N or (2N-1).

The efficiency of a Go-Back-N protocol is $\eta = \frac{N}{1+ 2 *\frac{Propogation Delay}{Transmission Delay}}$In this equation what is the exact value of N. Is it the on...

sumit chakraborty

1.1k views

sumit chakraborty asked Nov 26, 2017

1 votes

0 answers

44

Sender Window size
why sender window size is equal to 1+2a in sliding window.

why sender window size is equal to 1+2a in sliding window.

anoop yadav 2

355 views

anoop yadav 2 asked Nov 16, 2017

0 votes

0 answers

45

#GATE
Packets are being transmitted using GB5 and here every 4th packet is lost.How many packets need to be transmitted to transmit 10 packets?

Packets are being transmitted using GB5 and here every 4th packet is lost.How many packets need to be transmitted to transmit 10 packets?

amuchand47

326 views

amuchand47 asked Oct 15, 2017

5 votes

3 answers

46

In Go-Back-N protocol, if the maximum window size is 127, what is the range of the sequence number?
In Go-Back-N protocol, if the maximum window size is 127, what is the range of the sequence number? A. 0 to 127 B. 0 to 128 C. 1 to 127 D. 1 to 128 Answer given is A Please explain :) Thanks.

In Go-Back-N protocol, if the maximum window size is 127, what is the range of the sequence number?A. 0 to 127 B. 0 to 128 C. 1 to 127 D. 1 to 128Answer given is APlease ...

sunil sarode

13.6k views

sunil sarode asked Oct 6, 2017

5 votes

3 answers

47

Packet Loss in GBN
Q1 >> Station A wants to send 10 packets to station B using Go Back N ARQ, where N = 4. Moreover consider every 4 th packet lost while transmission (ACK's from B never get lost). Calculate the number of transmissions that A has to make ... from B never get lost). Calculate the number of transmissions that A has to make in GBN respectively to ensure safe delivery to B.

Q1 > Station A wants to send 10 packets to station B using Go Back N ARQ, where N = 4. Moreover consider every 4 th packet lost while transmission (ACK's from B never get...

Shubhanshu

3.3k views

Shubhanshu asked Oct 4, 2017

3 votes

1 answer

48

Testbook Test Series
Number of transmissions required to transmit 10 packets using a sliding window (window size 5) and go-back-N error control strategy if every 4th packet is lost?

Number of transmissions required to transmit 10 packets using a sliding window (window size 5) and go-back-N error control strategy if every 4th packet is lost?

jaig

1.0k views

jaig asked Sep 10, 2017

7 votes

2 answers

49

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

3 votes

4 answers

50

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

12.8k views

Abhi Som asked Jul 19, 2017

1 votes

1 answer

51

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

772 views

vishwa ratna asked Jan 18, 2017

2 votes

2 answers

52

GBN protocol
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 ... messages currently propagating back to the sender at time t? k-5 → k-1 k-4 → k-1 k-5 → k k-4 → k

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

Neal Caffery

6.5k views

Neal Caffery asked Jan 12, 2017

0 votes

0 answers

53

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

791 views

reena_kandari asked Jan 7, 2017

3 votes

1 answer

54

Consider a scenario of GO-BACK-4 protocol with 10 bits sequence numbers.
Consider a scenario of GO-BACK-4 protocol with 10 bits sequence numbers. Assume that s is the sequence number of subsequent packet at time t0, Then what can be the possible range of window size at sender. Note: medium does not change the order of packets. [s,s+3] [s-9, s-1] [s-4, s-9] [s-4,s]

Consider a scenario of GO-BACK-4 protocol with 10 bits sequence numbers. Assume that s is the sequence number of subsequent packet at time t0, Then what can be the possib...

Akriti sood

875 views

Akriti sood asked Jan 1, 2017

4 votes

1 answer

55

TestBook Test Series: Computer Networks - Flow Control Methods
Two station A and B are connected via a point to point Link.A sends a freame to B using Go back-n protocolwith window size 7 and sequence number is of 3 bit.A sends frame one by one but B's ack for frame 3 is not reached ... ACK4,but frame 5 is lost and not received by B..so now what will be the buffer frame of current window of A?

Two station A and B are connected via a point to point Link.A sends a freame to B using Go back-n protocolwith window size 7 and sequence number is of 3 bit.A sends frame...

Aboveallplayer

819 views

Aboveallplayer asked Nov 4, 2016

0 votes

1 answer

56

Go back protocol
Consider a scenario of GO-BACK-4 protocol with 10 bits sequence numbers. Assume that s is the sequence number of subsequent packet at time t0, Then what can be the possible range of window size at sender. Note: medium does not change the order of packets. [s-9, s-1] [s-4, s-9] [s-4, s] [s, s+3]

Consider a scenario of GO-BACK-4 protocol with 10 bits sequence numbers. Assume that s is the sequence number of subsequent packet at time t0, Then what can be the possib...

Shashank Chandekar

1.1k views

Shashank Chandekar asked Oct 22, 2016

4 votes

3 answers

57

Number of packets to be transmitted if every 6th is lost GBN?
Station A needs to send a message consisting of 15 packets to station B' using a sling window (window size 4) and go-back-N error control strategy. All packets are ready and immediately available for transmission. If every 6th packet that A' transmits ... A' will transmit for sending the message to B' ? (a) 29 (b) 33 (c) 27 (d) 25

Station A needs to send a message consisting of 15 packets to station ‘B’ using a sling window (window size 4) and go-back-N error control strategy. All packets are r...

Purple

7.2k views

Purple asked Jan 25, 2016

1 votes

3 answers

58

CN: Go Back N
Station A needs to send a message consisting of 15 packets to station B' using a sling window (window size 4) and go-back-N error control strategy. All packets are ready and immediately available for transmission. If every 6th packet that A' transmits gets lost (but no Acks from ... of packets that A' will transmit for sending the message to B' ? (a) 29 (b) 33 (c) 27 (d) 25

Station A needs to send a message consisting of 15 packets to station ‘B’ using a sling window (window size 4) and go-back-N error control strategy. All packets are r...

Prasanna

2.1k views

Prasanna asked Jan 4, 2016

4 votes

3 answers

59

Size of Sequence Number Field
Consider a Go Back N sliding window protocol that uses a frame size of $2$KB to send data on a $10$KBPS link with a Round Trip Time of $100$ milli seconds.To achieve a link utilization of $50\%$, the minimum number of bits required to ... per frame transmission time is 0.2 seconds & given RTT is 0.1 second. How it is possible? Am I misinterpreting the question?

Consider a Go Back N sliding window protocol that uses a frame size of $2$KB to send data on a $10$KBPS link with a Round Trip Time of $100$ milli seconds.To achieve a li...

अनुराग पाण्डेय

4.2k views

अनुराग पाण्डेय asked Dec 6, 2015

4 votes

1 answer

60

GO-BACK-N problem

Suvam Chatterjee

5.0k views

Suvam Chatterjee asked Aug 7, 2015

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