Professional Documents
Culture Documents
5 Predavanja RM PDF
5 Predavanja RM PDF
Računalne mreže
SVEUČILIŠTE U ZAGREBU
1
Računalne mreže
1
5.11.2020.
2
5.11.2020.
- Greške u prijenosu
Računalne mreže
Sloj veze podataka koristi usluge fizičkog sloja za slanje i prijem bitova 5
putem komunikacijskog kanala.
3
5.11.2020.
Računalo
application
transport
network cpu memory
link
sabirnica
Kontrolerr
link
physical
Fizički
prijenos
Mrežna kartica
datagram datagram
kontroler kontroler
Pošiljatelj Primatelj
datagram 8
Okvir
4
5.11.2020.
1. Nepotvrđeni bespojni
2. Potvrđeni bespojni
10
10
5
5.11.2020.
3. Potvrđeni spojni
Računalne mreže
- 3 faze prijenosa:
1. uspostavlja se veza tako da obje strane inicijaliziraju brojače i varijable
potrebne za vođenje računa o tome koji su okviri već stigli, a koji nisu
2. okviri se prenose
3. oslobađa se veza, tj. varijable i ostali resursi koji su bili potrebni za prijenos
11
11
1. brojanje znakova
2. omeđivanje početnim i završnim znakom s umetanjem (stuffing) znaka
3. omeđivanje početnom i završnom "zastavicom" (flag) s umetanjem bita
4. narušavanje pravila kodiranja fizičkog sloja
12
12
6
5.11.2020.
1. Brojanje znakova
Primjer za tvorbu
okvira brojanjem
znakova
(izvor: A. S. Tanenbaum)
13
13
- svaki okvir započinje s ASCII znakovima DLE STX, a završava s DLE ETX (Data Link
Escape, Start of TeXt, End of TeXt)
Računalne mreže
- kod prijenosa binarnih podataka može se dogoditi da se znakovi za DLE STX i DLE
ETX pojave unutar podataka
- zato se koristi tehnika umetanja znaka (character stuffing): ispred svakog DLE niza
dodaje se još jedan DLE koji se na strani primaoca miče (jedini sami DLE su na
početku i kraju okvira) - znak DLE zamjenjuje se dvoznakom DLE DLE
Primjer za omeđivanje
s DLE STX i DLE ETX
(Izvor: Tanenbaum)
14
14
7
5.11.2020.
- za označavanje krajeva okvira koristi se posebni uzorak bitova, 01111110 - flag byte
Računalne mreže
- na primjer:
15
Bit error rate (BER): bežični medij p=10-3; bakrena žica p=10-6; svjetlovod p=10-9
16
8
5.11.2020.
17
17
ispravlja:
• Parity check
• Checksum
• Cyclic redundancy check
18
18
9
5.11.2020.
Kontrola pariteta
19
Checksum
20
10
5.11.2020.
Računalne mreže
Prijemnik
Pošiljatelj
21
Osnovni princip:
za dani k-bitni niz podataka pri slanju se generira n-k -bitni niz tako da se
rezultirajući okvir (frame) sastoji od n bitova i djeljiv je s nekim preddefiniranim
brojem (polinomom) o kojem se dogovaraju primatelj i pošiljatelj
-kod primanja poruka okvir se dijeli s istim tim polinomom i ako nema ostatka,
nema pogreške 22
22
11
5.11.2020.
23
24
12
5.11.2020.
- pošiljatelj želi slati okvire brže nego što ih primatelj može prihvatiti što može
dovesti do gubitka nekih okvira (čak i u slučaju da nema pogreški)
Računalne mreže
- protokoli sadrže dobro definirana pravila o tome kada pošiljatelj smije poslati
sljedeći okvir
- npr. pošalje n okvira, a zatim čeka dok primatelj ne potvrdi da može nastaviti sa
slanjem
25
25
Višestruki okviri
Slanje jednog okvira u vremenu, 1. Okvir primljen sa pogreškom –nema potvrde
neučinkovito ACK, zahtjev za ponovno slanje što prije
2. Nema pogrešaka, obrada okvira kod
primatelja je spora, zahtjev- ne šalji više okvira
26
13
5.11.2020.
Podvostručavanje/uvišestručavanje - numeriranje
Računalne mreže
Kako će prijemnik
znati da nije novi
paket?
27
Kontrola pogrešaka
- utvrđivanju pogreški
- pozitivnoj potvrdi - primatelj vraća pozitivnu potvrdu
(acknowledgment, ACK) o tome da je okvir stigao bez pogreške
- ponovnom slanju nakon isteka određenog vremena (timeout) -
pošiljatelj ponovno šalje okvir ako je isteklo unaprijed dogovoreno
određeno vrijeme
- negativnoj potvrdi i ponovnom slanju - primatelj vraća negativnu
potvrdu za okvire koji su stigli oštećeni; pošiljatelj ponavlja slanje tih
okvira
28
28
14
5.11.2020.
Računalne mreže
29
29
30
15
5.11.2020.
-Manje učinkoviti
-protokoli kod kojih pošiljatelj šalje 1 okvir i
zatim čeka na potvrdu prije nego što
Računalne mreže
nastavlja slati
31
Kašnjenje (ponovimo)
Odaslan paket (delay)
A
Računalne mreže
B
Red čekanja paketa (delay)
npr. npr.
100km 100 km
Dolazeća
Naplata Naplata
vozila
32
16
5.11.2020.
- Velike udaljenosti
Osnovni mehanizam:
Poslati određen broj okvira bez čekanja potvrde
Potvrda (zadnjeg) okvira znači potvrdu svih prethodnih
Prijemni prozor: skup uzastopnih rednih brojeva okvira koje prijemnik smije primiti
RU, RL – granice prozora
RU – RL: otvor prijemnog prozora ≤ 2n – 1 33
33
- B potvrđuje okvir šaljući potvrdu koja ujedno sadrži i redni broj sljedećeg okvira
koji očekuje => to je potvrda da je B spreman primiti sljedećih W okvira (prvi
među njima ima navedeni redni broj)
- npr. B je primio okvire 2,3,4
- poslao je potvrdu s brojem 5 tek nakon što je 4. okvir stigao
- potvrda potvrđuje da su stigli svi okviri 2-4
- Pošiljatelj A u bilo kojem trenutku održava listu rednih brojeva okvira dozvoljenih
za slanje - ti okviri čine prozor za slanje (sending window)
34
17
5.11.2020.
35
35
(1) Prijemni prozor > 1 okvira, tako da izvan reda, ali bez pogreške okviri
mogu biti prihvaćeni
(2) Mehanizam retransmisije je modificiran – samo individualni okviri se
ponovno prenose
Selective Repeat ARQ se koristi u TCP!!!
36
36
18
5.11.2020.
Vrsta protokola
Piggybacking
U dvosmjernim sustavima oba
sudionika šalju podatke
i potvrde – implementirana
kontrola toka
piggybacking method:
ACKs se dodaju u zaglavlje
okvira podataka
-Ušteda pojasne širine
(overhead podatkovnog i
ACK okvira (adresa, CRC…)
može biti kombinirano u
jedan okvir)
37
19