Tanenbaum NAK and Retransmission

Question

Compute the fraction of the bandwidth that is wasted on overheads(headers and retransmission ) for protocol 6 on a heavily loaded 50 kbps satellite channel with data frames consisting of 40 headers and 3960 data bits.Assume that the signal propagation time from the earth to the satellite is 270 msec.ACK frames never occur. NAK frames are 40 bits. The error rate for data frames is 1%, and the error rate for NAK frames is negligible.The sequence numbers are 8 bits.

Comments

given 26 minute for this question but not solved

how weak my concept

---

 Ayush Upadhyaya What is the answer ??

I am getting 2.97%

---

Check my approach @ srestha mam

Answer 1

No, There won't be any retransmissions on time out. It is SR with NAK.

Reason: See here, in this question , the transmission is said to be successful if there is no NAK( negatively acknowledged ). And it is clearly stated that ACK (+ve ACK) frames never occur. That is even if the whole window (every packet) is successfully received, the receiver won't send anything. Thus accordingly sender must be configured not to retransmit on time out . Actually , time out here signifies successful transmission.

now my solution :

the fraction of overhead in transmission

i.e 1.9%

Comments

Very nice explanation and solution. Thanx a million.

---

@erh,

here in total data transmitted = 100*4000 + 40 + 4000

100*4000 is for frames,40 is for NAK and 4000 is for retransmitted packet..right??

and in overhead- 100*40 + 40+ 4000

here,100*40 for headers, 40 is for NAk or header ??and last 4000 is for retransmitted frame due to error,but where is retransmitted frame due to NAk??

---

40 is for NAK

retransmitted frame due to error and retransmitted frame due to NAK , must be same !

how can it be different? Because NAK tells the sender about errornous frame. 4000 is the retransmitted due to Nak

Secondly, https://gateoverflow.in/57517

Answer 2

this ratio is the fraction of overhead in transmission

i.e 1.9%

Comments

So if we consider error in retransmitted data too, have u calculated the no of retransmissions using infinite GP series??

---

Why seq number bits given?? I mean how to use it as per your explaination?

Sender window size is 7 frames but why considering n=100??

---

Even if we use 128, the answer would be same as this change will be accounted both in denominator and numerator in the wasted Bandwidth ratio.

Extra 2  frames need to be retransmitted (1% error in 128 frames =1.28)

Answer 3

According to my understanding 1kbps is lost

2% is lost

50 kbps of 2% is 1 kbps is LOST

Comments

128 is maximum window size. it is not necessary to send all frames at a time ...

we can assume 100 frames also..

---

@gshivam u r rt..

@kapil as we r calculating efficency it will be better considering all...what u say?

---

@asu, yes we can consider.

actually, they are using SR to give a upper bound on the number of frames send...

what if i send 1000 frames, then efficiency will be different

so, not to be confused with what value we take, just to get a simple idea , taking 100 frames is also correct...

with 128 , it will be more correct..

Answer 4

Error Rate = 1\100 ie, so out of  100 frames only 1 frame is retransmited.

 Header = 40 bits., so  For 100 Frames = 4000 bits(40*100)

 Total useful Data = 3960 *100 = 396000 bits

Now one Frame is Retransmitted = 3960(data) + 40 bits(header) => 4000 bits

Also NAK is sent = 40 bits

Overhead = Headers + Retranmissions + NAK / Total Data

=> 4000 + 4000 + 40 / 396000 + 4000 + 4000 + 40

=> 0.0198

so in percentage % => 0.0198 * 100 => 1.98 %

Comments

@Manas-What would be total transmissions for 128 frames?

---

See I did like this. Let me know if I am in the correct direction.

The sequence number bits $m=8$

Protocol is Selective repeat, so $W_s=128$

Now since this protocol, unlike GBN, allows out of order packets, NAK will be generated only for corrupted packets.

The error rate for a data packet=1%.

So, the number of NAK generated(hence the number of retransmission needed)=$\lceil 0.01 \times 128 \rceil=2$

So, in total sender transmitted 130 frames.

Total data transmitted=$(130 \times 4000)+(2 \times 40)(NAK)=520080$

Overhead data sent=$(128 \times 40)+(2 \times 4000)(retransmissions)+(2 \times40)(NAK)=13200$

Bandwidth wasted=$\frac{13200}{520080}=2.53\,percent$

I am getting another answer :(

---

@ayush first of all NAK generated  = floor(0.01*128) = 1

so only 1 retransmission needed

Now caclculate u will get the right answer