Professional Documents
Culture Documents
RM08 - Sloj Veze PDF
RM08 - Sloj Veze PDF
Predavanja 2
Sloj veze - uvod
Mrežni sloj
Fizički sloj
Predavanja 4
Sloj veze - terminologija
Tx Rx
Paket Paket
frame trailer
header
Polje za Polje za
zaglavlje završni blok zaglavlje završni blok
korisničke podatke korisničke podatke
Predavanja 6
Zahtevi za sloj veze podataka
Predavanja 7
Usluge koje se obezbeđuju
za mrežni sloj
5 5 5 5
4 4 4 4
3 3 3 3
2 2 2 2
1 1 1 1
Network
host-to-host
Link
node-to-node
frame-by-frame
...101101001000100101101011010...
Physical
node-to-node
bit-by-bit
Predavanja 9
Usluge koje se obezbeđuju
za mrežni sloj
• Pouzdanija usluga
• Ne uspostavlja se logička veza između Tx i Rx
• Zahteva se potvrda o prijemu za svaki primljeni
okvir
• Kada se utvrdi da neki okvir nije stigao Tx strana
ga ponavlja
• Usluga je pogodna za kanale sa visokim šumom
–npr. bežični sistemi
Predavanja 12
2. Usluga
Predavanja 13
3. Prenos podataka sa uspostavljanjem direktne
veze i sa potvrdom o njihovom prijemu
• Uspostava veze između Tx i Rx pre razmene
podataka
• Svaki poslati okvir se numeriše
• Garantuje se da je takav okvir primljen
• Primena npr. za vezu između rutera, tj. za veze
od tačke do tačke
– Ruter se na mrežnom sloju “opterećuje”
algoritmima za rutiranje, a ne sa izgubljenim
okvirima
Predavanja 14
3. Prenos podataka sa uspostavljanjem direktne
veze i sa potvrdom o njihovom prijemu
Predavanja 15
3. Protokol na sloju veze čini komunikacionu
liniju savršenom Ruter
Ruter
Ruter Ruter
2 2
Protokol na sloju veze
2 3 2 2 3 2
2 2
Ruter
Primer: WAN mreža sa ruterima koji su povezani iznajmljenim linijama
Predavanja
Ruter
16
Sloj veze
“linkovi”
Terminologija:
• Krajnji računari i ruteri su
čvorovi
• Komunikacioni kanali koji spajaju
čvorove su spojni putevi, veze ili
linkovi
– žična veza
– bežična veza
– LAN-ovi
• Na sloju veze osnovna jedinica
za prenos je okvir (frame)
Predavanja 18
Implementacija sloja veze podataka
• U krajnjim računarima
• U mrežnim adapterima
(network interface card host schematic
NIC) application
transport
– Ethernet card, PCMCI card, network cpu memory
802.11 card link
Predavanja 19
Komunikacija mrežnih adaptera
datagram datagram
controller controller
okvir
Predavanja 21
Sloj veze podataka
Mrežni sloj
Fizički sloj
Predavanja 22
Formiranje okvira
Predavanja 23
Formiranje okvira
7 1 2 3 4 5 6 4 1 2 3 8 1 2 3 4 5 6 7 5 1 2 3 4
7 1 2 3 4 5 6 4 1 2 3 8 1 2 3 4 5 6 7 5 1 2 3 4
Kontrolni bajt
FLAG
FLAG+ESC
Predavanja 27
Obeležavanje početka i kraja
Predavanja 28
Umetanje bita (Bit Stuffing)
Mrežni sloj
Fizički sloj
Predavanja 31
Kontrola greške (Error Control)
Predavanja 33
Izvori grešaka
Predavanja 34
Izvori grešaka i prevencija
Predavanja 36
Hamingovo rastojanje
Predavanja 37
Hamingovo rastojanje
• 010011001
010001000 XOR
000010001
• 000000011
000000101 XOR
000000110
Predavanja 38
Hamingovo rastojanje
• Primer korekcije:
– Npr. Postoje 4 kodne reči
0000000000 0000011111 1111100000
1111111111
– Minimalno Hamingovo rastojanje je 5
– Moguće je ispraviti do dve greške
– Npr: primljena kodna reč 0000000111 se
konvertuje u ispravnu 0000011111
– Više od dva pogrešna bita se ne može ispraviti
Predavanja 39
Detekcija greške
Primalac izračunava
Pošiljalac izračunava
dodatak i poredi ga sa
dodatak i šalje ga
dobijenim
zajedno sa korisnim
podacima
Matematički Matematički
algoritam algoritam
?
=
Korisni dodatak
podaci
– Ako je isto nema
greške u prenosu
Povećanje dužine:
bolja detekcija greške, – Ako je različito
manja efikasnost prenosa greška u prenosu
Predavanja 40
Detekcija greške
Predavanja 41
Tehnike za detekciju greške
• Provera parnosti
• Longitudinal Redundancy Checking (LRC)
• Polinomijalna provera
– Checksum
– Cyclic Redundancy Check (CRC)
Predavanja 42
Provera parnosti
Predavanja 43
Primer korišćenja bita parnosti
Predavanja
parity 44
LRC - Longitudinal
Redundancy Checking
Predavanja 45
Korišćenje LRC za
detekciju greške
Primer:
Slanje poruke “DATA” korišćenjem ODD parity i LRC
Letter ASCII
D 1000100
A 1000001
T 1010101
A 1000001
BCC 0 0 1 0 0 0 1
Predavanja 46
Korišćenje LRC za korekciju greške
Primer:
P = 58
P/G=Q+R/G G=8
Q=7
R=2
Poruka
(posmatra se Rezultat Ostatak:
kao jedan deljenja –Dodatak uz poruku
dugački (ceo broj)
–Može da bude
binarni broj)
Poznat broj dužine: 8,16,24 ili
(određuje 32 bita
dužinu R)
Predavanja 49
Korekcija greške - Error Correction
Mrežni sloj
Fizički sloj
Predavanja 52
Kontrola pristupa medijumu
humans at a
shared wire (e.g., shared RF shared RF cocktail party
cabled Ethernet) (e.g., 802.11 WiFi) (shared air, acoustical)
Predavanja (satellite) 53
Sloj veze podataka
Predavanja 54
MAC – Media Access Control
• Podela mreža:
– Veze od tačke do tačke
– Kanali za neusmereno difuzno emitovanje
• Ekvivalentni nazivi
– Kanali za višekorisnički pristup (multiaccess
channels)
– Kanali za slučajan pristup (random access
channels)
• Upravljanje pristupom medijumima – protokol kojim se
određuje sledeći korisnik kanala
• Donji podsloj sloja vezePredavanja
podataka 55
Problem dodeljivanja kanala
Predavanja 56
Problem dodeljivanja kanala
• Osnovne pretpostavke
– Posmatraju se nezavisni terminali koji generišu
okvire za slanje
– Svi terminali su povezani jedinstvenim kanalom
– Istovremeno emitovanje dovodi do kolizije
podataka (collision)
– Ne postoji centralni časovnik za određivanje
vremena slanja
– Terminali mogu da osluškuju ili da ne osluškuju
saobraćaj na kanalu
Predavanja 57
ALOHA – protokol za višekorisnički
pristup
Predavanja 58
Čista ALOHA (pure ALOHA)
Predavanja 59
Čista ALOHA
Vreme potrebno
za prenos standardnog Preklapanje i
okvira fiksne dužine kolizija
Ako broj pokušaja slanja tokom vremena potrebnog za slanje jednog paketa
iznosi G=0.5, tada iskorišćenje kanala iznosi oko 18%.
Predavanja 60
Vremenski raspodeljena ALOHA
(slotted ALOHA)
Predavanja 61
Vremenski raspodeljena ALOHA
(slotted ALOHA)
Predavanja 62
Pure ALOHA i slotted ALOHA
Predavanja 63
CSMA uz otkrivanje
sukoba
Predavanja 65
WLAN – Problem sa CSMA
A B C D
Domet emisije
Predavanja 66
Višekorisnički pristup uz
izbegavanje sukoba
Predavanja 67
MACA
C A RTS B D C A CTS B D
E E
Predavanja 69
Poliranje
Klijenti
Testira svakog D
klijenta (redom i C
periodično) da vidi
da li imaju nešto za E
prenos: A, B, C, D, B
E, A, B, …
Server A
Klijenti mogu imati
prioritete pa mogu biti • Prouzrokuje čekanje
češće prozivani npr. A, B,
A, C, A, D, A, E, A, B, .. • Neophodan je tajmer da bi
se sprečilo zaključavanje
(klijent koji ne odgovara)
Predavanja 71
Hub Polling
(Token Passing)
Jedan od računara
startuje poliranje:
E
• Šalje se token do D
drugog računara
A
• Vrednost tokena se token C
može menjati (ili
oslobađati) B
Predavanja 72
Relativne performanse
Presek
(oko 20
Bolje za male mreže, računara)
sa malim
saobraćajem
Predavanja 73
Pristup medijumu
Predavanja 74
Sloj veze podataka
Mrežni sloj
Fizički sloj
Predavanja 75
Kontrola toka
Predavanja 76
X-ON / X-OFF
A B
Stari protokol za Request to Transmit
kontrolu pristupa X-ON not busy
transmitting data
data
Predavanja 79
Automatic Repeat
Request (ARQ)
Predavanja 80
Stop and Wait ARQ
Predajnik Prijemnik
Slanje paketa i
čekanje na
odgovor od Sends
prijemnika acknowledgement
Sends negative
acknowledgement
Predavanja 81
Kontinualan ARQ
Predavanja 82
Fragmentacija
Mrežni sloj
Fizički sloj
Predavanja 86
Adresiranje
Predavanja 87
Adresiranje
223.1.3.1 223.1.3.2
datagram
okvir Predavanja 88
• Svaki IP čvor (računar, router) u
ARP LANu ima ARP modul, tabelu
– ARP tabela: mapirane IP/MAC
ARP – protokol kojim se na adrese
osnovu IP adrese određuje < IP address; MAC address; TTL>
fizička adresa čvora < ……....…………………….. >
• TTL (Time To Live): vreme života
(tipično 20 min);
– A šalje broadcasts ARP zahtev, koji
sadrži IP adresu računara B
– B prihvata ARP paket, vraća svoju
fizičku adresu ka računaru A
– A čuva (caches) novi par IP/MAC do
isteka vremenske kontrole
Predavanja 89
Adresiranje računara koji je
u drugom LAN-u
A E6-E9-00-17-BB-4B
222.222.222.221
1A-23-F9-CD-06-9B
111.111.111.111
222.222.222.220 222.222.222.222
111.111.111.110
B
111.111.111.112
R 49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
74-29-9C-E8-FF-55 88-B2-2F-54-1A-0F
A
E6-E9-00-17-BB-4B
222.222.222.221
1A-23-F9-CD-06-9B
111.111.111.111
222.222.222.220 222.222.222.222
111.111.111.110 B
111.111.111.112
R 49-BD-D2-C7-56-2A
CC-49-DE-D0-AB-7D
Predavanja 91
Ethernet
Metcalfe’s Ethernet
sketch
Predavanja 92
Ethernet
Predavanja 93
Ethernet
Predavanja 94
Ethernet okvir
Predavanja 95
Ethernet
7 1 6 6 2 0-1500 0-64 4
Adr Adr Kontr.
Preambula SOF Dužina Podaci Dopuna
odredista izvorista zbir
Predavanja 96
Ethernet
• Korišćen u 10BaseT
• Ne zahteva se poseban signal takta između
predajnika i prijemnika!
• Zahteva dva puta veći propusni opseg
Predavanja 98
802.3 Ethernet
standard
MAC protocol
application and frame format
transport
network 100BASE-TX 100BASE-T2 100BASE-FX
link 100BASE-T4 100BASE-SX 100BASE-BX
physical
Fizički sloj
• Upravljanje logičkom vezom
(LLC - Logical Link Control)
• Skriva razlike između različitih vrsta mreža tipa 802
– obezbeđuje jedinstven interfejs prema mrežnom sloju
• LLC je kreiran da obezbedi:
– nepouzdanu uslugu datagrama
– uslugu datagrama sa potvrđivanjem
– pouzdanu uslugu sa uspostavljanjem direktne veze
Predavanja 100
Ethernet usluga za
više slojeve
Predavanja 101
Switch - inicijalizacija
Source: A
Dest: A’
• Switch uči koji čvor je na A A A’
kom interfejsu
– U tabelu se zapisuje MAC C’ B
adresa pošiljaoca, interfejs i
TTL datog zapisa
1 2
6 3
5 4
B’ C
MAC addr interface TTL A’
A 1 60 Switch table
(initially empty)
Predavanja 102
Switches vs. Routers
Switch
Predavanja 103
PPP – Point to Point Protocol
Predavanja 105
PPP – Point to Point Protocol
1 1 1 1 ili 2 2 ili 4 1
Indikator Adresa Upravljačko polje Kontrolni
Protokol Podaci 01111110
01111110 11111111 00000011 Predavanja zbir 106
PPP – Point to Point Protocol
Predavanja 107
PPP – Point to Point Protocol
• Dial-up veza:
– Fizičko povezivanje putem modema
– Razmena LCP paketa (u jednom ili više PPP
okvira) kojima se dogovaraju PPP parametri
– Razmena NCP paketa za konfigurisanje
mrežnog sloja
• PC izvršava TCP/IP protokol i traži IP adrese
– Sa NCP se prekida veza u mrežnom sloju i
oslobađa se IP adresa
– Sa LCP se prekida veza u sloju podataka
– Na kraju se prekida modemska veza
Predavanja 108
PPP – Point to Point Protocol
CRC-32
Synchronous Protocols
SDLC prenos
Pretpostavimo 100 info-karaktera (800 bita), 2 za flag (16 bita)
Adresa (8 bita), Control (8 bita), CRC (32 bita)
Efikasnost prenosa = 800 / 864 92.6%
Npr. V.92 modem sa 56 Kb/s 51.9 Kb/s efektivna brzina
Prihvatljiv odnos
Predavanja 117
TRIB