Stop and Wait
Definitionen §
Bitrate §
page=32
R:=tN
Auslastung §
r:=RReff✓≥21=4kbps2kbps
Zahlen §
Bitrate R=4kbps
Latenz l=20ms
Auslastung r≥21
Bestätigungsgröße: Vernachlässigbar (1bit)
Framegröße N= ?
Bearbeitung §
SenderNf bit20ms1 bit20msEmpfa¨nger
Wenn r=1 §
N=R⋅Ha¨lfte fu¨r Acks21⋅1000lms=4kbps⋅21⋅100020ms=0.04 kbit
Allgemein (r≥21) §
N=r⋅R⋅21⋅1000lms≥21⋅4kbps⋅21⋅100020ms=0.2kbit
Lösung §
- Framegröße N=:x
- Auslastung r=:E=0.5
- Latenz l=20ms
- Bitrate R=4kbps
Sendert1Nf bitt2−t1t31 bitt3−t2t2 Empfa¨nger
- Gesamtzeit t=t3−t1
- Verzögerungszeit l=20ms
- t2−t1=l+Rx=20ms+4 kbpsx kb
- t3−t2=l=20ms (Annahme: Sendezeit Ack vernachlässigbar)
- t3−t1=(t3−t2)+(t2−t1)=20ms+20ms+4kbpsx
- Reff=t3−t1x
- E=RReff=4kbpst3−t1x
⟺⟺⟺⟺⟺⟺⟺⟺ERReff4kbpst3−t1x4kbps40ms+4kbpsxx4kbps⋅(40ms+4kbpsx)x4kbps⋅40ms+xxx2xx=0.5=0.5=0.5=0.5=0.5=0.5=0.5⋅(4kbps⋅40ms+x)=4kbps⋅40ms+x=4kbps⋅40ms=160[kbps⋅ms]=160[bps⋅s]=160[sbit⋅s]=160bit