S-72.253 Datasiirto ja tietokoneverkot
Harjoitus 1/1998
1. Tutki kehyksen pituuden L vaikutusta efektiiviseen tiedonsiirtonopeuteen, kun bittivirhetodennäköisyys pe on annettu. Varsinaisten siirrettävien tietojen lisäksi kuhunkin kehykseen sisältyy otsikkoalue, jonka pituus on vakio l0.Uudelleenlähetysstrategiana on selective repeat. Oletamme, että lähetettävää on aina riittävästi.
2. Tarkastellaan kahdeksan kehyksen kokoista ikkunaa (sliding window) käyttävää tietoliikenneprotokollaa. Kunkin kehyksen pituus ohjaustietoineen on 256 tavua. Uudelleenlähetysstrategiana on go back N ja kunkin kuittauksen (ACK tai REJ) mukana lähetetään aina viimeisen hyväksytyn kehyksen numero. Piirrä lähettäjän tilaa kuvaava äärellinen automaatti (tilakone). Automaatissa on monta tilaa ja vielä useampia tilasiirtymiä, voit hyvin käsitellä vain joitakin mielenkiintoisimpia tapauksia. Hahmottele tilakoneelle myös kirjan kuvan 4.20d tapaista ohjelmamuotoista esitystä jonkin tilan osalta.
Palauta ratkaisut 13.2. laskuharjoituksessa tai sitä ennen kurssin ilmoitustaulun alla S-osaston E-siivessä 2. kerroksessa olevaan lokeroon.