LAP 3731 Arvutivõrgud.

Kodutöö nr. 2.

Välja antud: 23.04.99

Esitamistähtaeg: 17.05.99

 

Andmevoo juhtimine. Stop & Wait protokoll.

Käesoleva harjutuse eesmärk on tutvuda lähemalt ühe andmevoo juhtimise protokolliga, mis on tuntud nimetuste all "Stop & Wait" või ka üldnimetuse all "Idle Repeat Request". Konkreetselt on vaja uurida teenindava protsessi teenindussageduse m ja andmesidekanalis toimiva bitivea esinemise tõenäosuse p mõju effektiivsele kanali läbilaskevõimele ja vastavalt kanali kasutamise effektiivsusele.

Selleks vaatleme järgmist mudelit. Saatjaprotsess on pidevalt valmis uusi pakette saatma, s.t. saatja puhver ei saa kunagi tühjaks. Vastuvõtva jaama puhvrisse mahub korraga ainult üksainus pakett. Mudeli juurde käivad lähteandmed on järgmised:

 

wpe3.jpg (5812 bytes)

 

Ülesanne:

  1. Kirjutada programm, mis simuleeriks eelpoolkirjeldatud Stop & Wait protokolli tööd. m, p ja tout peavad olema vabalt valitavad. Ühe lisaparameeteriga n peab olema võimalik ette anda simulatsiooni kestvust, kusjuures n väljendab pakettide arvu, mille saatmist simuleeritakse (n>100000).
  2. Määrata simuleerimise abil sobiv väärtus tout -le järgmiste lähteandmete komplektide puhul (m = 3000 s-1 ja p = 10-5)
  1. Interpreteerige saadud tulemusi.
  2. Kuidas oleks võimalik samade parameetritega füüsiliste kanalite puhul kanali effektiivsust mõjutada?

 

Tulemuste esitamine:

  1. Programmi listing elektronpostiga aadressil: Toomas.Tommingas@ttu.ee.
  2. Simulatsioni tulemused ja hinnang resultaadile, samuti vastavate parameetrite valiku põhjendus esitada krjalikult.

Ülesande kohta tekkivaid küsimusi on võimalik esitada elektronposti vahendusel eelpooltoodud aadressil.

Toomas Tommingas