10.07.2015 Views

Predgovor Ova je skripta prvenstveno namijenjena predmetu ... - FER

Predgovor Ova je skripta prvenstveno namijenjena predmetu ... - FER

Predgovor Ova je skripta prvenstveno namijenjena predmetu ... - FER

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Načelo rada ARQ metode vrati se nazad N okvira (go-back-N) moguće <strong>je</strong>objasniti na prim<strong>je</strong>ru stanice A koja šal<strong>je</strong> okvire stanici B na drugom kraju linka.Za svaki poslani okvir Fi stanica A pokreće vremensku kontrolu, tj. brojač kojim<strong>je</strong>ri vri<strong>je</strong>me sve do pri<strong>je</strong>ma potvrde pri<strong>je</strong>ma okvira Fi. Tu potvrdu šal<strong>je</strong> stanicaB, a može se odnositi na ispravan (RR) ili neispravan pri<strong>je</strong>m (REJ) okvira.Sl<strong>je</strong>deća <strong>je</strong> pretpostavka da <strong>je</strong> B usp<strong>je</strong>šno primila okvir F(i − 1), a A <strong>je</strong> upravoposlala okvir Fi. Posto<strong>je</strong> dvi<strong>je</strong> bitno različite situaci<strong>je</strong> ko<strong>je</strong> mogu nastati upri<strong>je</strong>nosu. (1) Ako B primi oštećeni okvir (u okviru su otkrivene pogreške),odbacu<strong>je</strong> ga i ne poduzima daljn<strong>je</strong> akci<strong>je</strong> vezane uz taj okvir. Posto<strong>je</strong> dvi<strong>je</strong>inačice ovog slučaja. (1a) Unutar razumnog intervala A šal<strong>je</strong> okvir F(i + 1). Bprima taj okvir, redosli<strong>je</strong>d pri<strong>je</strong>ma u B <strong>je</strong> narušen i B šal<strong>je</strong> okvir REJi prema A.Po primitku okvira REJi, A mora ponoviti slan<strong>je</strong> okvira Fi i svih okvira ko<strong>je</strong> <strong>je</strong>nakon n<strong>je</strong>ga već poslala (zato se ova metoda i zove vrati se nazad N okvira).(1b) Ako pak A ni<strong>je</strong> slala druge okvire nakon i-tog, tada B ne šal<strong>je</strong> ni okvir RRniti okvir REJ. Nakon što u A istekne vremenska kontrola, A šal<strong>je</strong> okvir RRprema B. U tom <strong>je</strong> okviru bit P postavl<strong>je</strong>n u 1, što <strong>je</strong> u stvari naredba stanici B damora poslati okvir RR kojim potvrđu<strong>je</strong> zadnji ispravno priml<strong>je</strong>ni okvir, odnosnonaznaču<strong>je</strong> broj okvira ko<strong>je</strong>g očeku<strong>je</strong>, a to <strong>je</strong> u ovom slučaju okvir Fi. (2) A primaoštećeni okvir RR. (2a) B prima okvir Fi i šal<strong>je</strong> okvir RR(i + 1) koji se zagubiusli<strong>je</strong>d smetnji. U tom se slučaju može dogoditi da B pošal<strong>je</strong> sl<strong>je</strong>deći okvir RR, tj.RR(i + 2), i da taj okvir stigne u A pri<strong>je</strong> isteka vremenske kontrole potvrdeusp<strong>je</strong>šnog pri<strong>je</strong>ma okvira F(i + 1). To znači da će u B okvir F(i + 2) biti priml<strong>je</strong>npri<strong>je</strong> okvira F(i + 1). (2b) Ako pak vremenska kontrola u A istekne, A šal<strong>je</strong>naredbu RR kao u (1b). A postavlja novi brojač, nazvan brojač bita P (P-bittimer). Ako se B i dal<strong>je</strong> ne javi, ili <strong>je</strong> opet pogreška na okviru RR, A ponovo šal<strong>je</strong>naredbu RR prema B i pokreće brojač bita P od nule. (3) A prima oštećeni okvirREJ. Sli<strong>je</strong>d akcija isti <strong>je</strong> kao u slučaju (1b).79

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!