Professional Documents
Culture Documents
Osi Lan
Osi Lan
1. Bevezets
Protokoll defincija : A kommunikci sorn hasznlt szablyok s konvencik sszessgt
protokollnak nevezzk.
A hlzatokat a tervezs sorn layer-ekbe (rtegekbe) szervezik annak rdekben, hogy minden rteg
csak egy jl definilt szolgltatst nyjtson gy knnyen fejleszthetov tve a hlzatot. Logikailag az
egyik gp n. rtege kommunikl a msik gp n. rtegvel. A valsgos kommunikci mindig csak a
legals rtegben trtnik. Minden rteg az alatta levotol kap szolgltatst s a felette levonek nyjt
szolgltatst. Az egyes rtegeket interfszek ktik ssze. A rtegek s protokollok halmazt hlzati
architektrnak nevezzk. Az egyik legelterjedtebb s leginkbb hasznlt szabvny az OSI modell,
amely az ISO ajnlsn alapszik.
Az OSI modell ht rtegbol ll. A ht rteg kialaktsban szerepet jtszott alapelvek a kvetkezok
voltak :
Az OSI modell
2. Fizikai rteg
A jelek fizikai tvitelrt felelos. Tartalmazza a funkcionlis, mechanikai s elektronikai
karakterisztikkat. Alapvetoen egy megbzhatatlan bit-cso szolgltats. Lehet szinkron, megszaktott
szinkron vagy aszinkron. Pldul az X.25 interfsz mindig szinkron s full-duplex tvitelt tesz
lehetov. A legltalnosabban hasznlt szabvnyok a kvetkezok : V.24, RS-232, X.21bis, X.20bis.
Ezek kzl a legelterjedtebb az EIA RS-232-es interfsze. Ez egy 25 tsks csatlakoz mely kb. 47mm
szles, < -3V jelenti a binris 1-et s +4V< jelenti a binris 0-t. Ezen keresztl maximum 15 mteres
kbellel s 20 kbit/s-os sebessggel folyhat a kommunikci.
3. Adatkapcsolati rteg
Legfontosabb feladata, hogy egy adattviteli eszkzt hibktl mentess, megbzhatv tegye.
Vltozatai lehetnek :
nyugtzatlan kapcsolatmentes
nyugtzott kapcsolatmentes
kapcsolatorientlt
Keretezs
Legfontosabb feladata az adatok keretekbe (frame) rendezse. Mivel a fizikai rteg csak a
tovbbtssal foglalkozik az adatkapcsolati rteg feladata a keretek kezdetnek s vgnek rzkelse.
Ezt vagy karakter-szmolssal vagy kezdo- s vgjelzo karakterekkel, vagy kezdo- s vgjelzo flagekkel, vagy a fizikai rteg jeltviteli szablyainak thgsval valstja meg. Egy keret a kvetkezo
felptsu lehet :
Ethernet
7
Preamble
1
S
O
F
46-1500
Clcm
Forrscm
Tpus
Adat
FCS
IEEE 802.3
7
Preamble
1
S
O
F
46-1500
Clcm
Forrscm
Hossz
Adat
FCS
ahol :
SOF : Start-of-frame delimiter (keret-kezdet jelzo byte)
FSC : Frame check sequence (keret-ellenorzo szekvencia)
(a felso sorokban az egyes mezok mrete van byte-okban)
Egy csomag a kvetkezokbol ll :
Preamble : bit szinkronizci az llomsok kztt.
SFD : Start of Frame Delimiter, keret kezdett jelzo byte.
Frame : Informci (cmzs + adat)
Az ilyen csomagok kztti rs az IPG (Inter Packet Gap) mely 96 bitnyi ido (9.6 s)
Hibafelismers s javts
Az adatkapcsolati rteg feladata, hogy felismerje az tvitelkor keletkezett hibkat s ha lehetosg van
r akkor kijavtsa. Hiba felismersre a parits-ellenorzst alkalmazzk, mely egy tovbbi bit az adat
vgn s az adatban tallhat egyesek szmt egszti ki - tpustl fggoen - prosra vagy pratlanra.
Msik lehetosg az ellenorzo sszeg, mely nagyobb adat-halmazok vdelmt szolglja gy, hogy az
adategysgeket sszegezve s sszeadva az ellenorzo sszeggel nullt kell kapnunk. Ha nem nullt
kapunk akkor megsrlt a keret. Viszont ha nullt kapunk az nem jelenti azt, hogy nem srlt meg !
Msik elterjedt mdszer CRC. Ez a ciklikus redundancia kd, mely egy polinom. Ebben a
polinomban a vevo s az ad elore megegyeznek. Ezutn a kldendo adatot elosztjk a genertorpolinommal s megllaptjk a kapott maradkot. Ez lesz az ellenorzo sszeg. Ezutn ezt kivonjk az
adatbl ezzel az adat oszthatv vlik a genertor-polinommal. A maradkot pedig a vgre illesztik.
gy amikor a vevo megkapja az adatot s az nem oszthat a genertor-polinommal akkor tudja, hogy
hiba trtnt. A genertor-polinomot gy vlasztjk meg, hogy lehetoleg minl tbb hibt tudjon
kijelezni. Az elterjedt polinomok :
CRC-12
CRC-16
CRC-CCITT
x12+x11+x3+x+1
x16+x15+x2+1
x16+x12+x5+1
Egy olyan polinom mint a CRC-16 vagy a CRC-CCITT szleli az sszes egyes, kettos, pratlan hibs
bitet tartalmaz s 16 vagy annl rvidebb csoportos hibt, a 17 bites hibk 99.997%-t, a 18 bites s
annl hosszabb hibk 99,998%-t.
A kapott keret hibs vagy hibtlan voltt pozitv-negatv nyugtkkal valstottk meg amely
segtsgvel a vevo jelzi a kldo fel, hogy a keret rendben tjtt vagy megsrlt s jra kell adni. A
keretek megklnbztetse miatt a kereteket sorszmozzk.
Adatfolyam-vezrls
Erre akkor van szksg amikor a gyors vevo adat-elrasztssal fenyegeti a lass vevot. Ekkor
valahogy jelezni kell az ad fel a mg rendelkezsre ll puffer-terlet nagysgt. Erre a feladatra
klnbzo stratgikat dolgoztak ki :
Kapcsolat-felgyels
Feladata a kapcsolat ltrehozsa s lebontsa.
Switch
Tbb porttal rendelkezo eszkz mely, ha egyik portjn adatokat fogad akkor azt a megfelelo portra
kldi ki. gy az egyes gpek pronknt beszlgethetnek a portokon. Sajt memrija van, gy trolni
tudja az egyes portjn levo gpek cmeit. Segtsgvel cskkentheto a felesleges forgalom s
nvelheto a hlzat teljestmnye.
4. hlzati rteg
Legfontosabb feladata a forgalomirnyts, azaz az adatok megfelelo ton val tovbbtsa. Itt mr
datagramok szintjn ltezik az adat. Msik kt fontos feladata az adatfolyam- s elraszts-vezrls.
Amennyiben az adat tbb hlzaton is tmegy s ott klnbzo protokollok vagy szablyok
rvnyesek akkor az ilyen hlzatok kztti adatforgalomrt is a hlzati rteg a felelos.
5. Szlltsi rteg
Legfontosabb feladatai :
Feladata tovbb, hogy elrejtse a hardver mukdst a viszonyrteg elol, ezltal biztostsa a
hardverfggetlen mukdst.
6. Viszonyrteg
Ez a rteg teszi lehetov, hogy a klnbzo gpek klnbzo felhasznli viszonyt ltesthessenek
egymssal. Alapvetoen adattovbbtsi rteg de ezen fell szolgltatsokat nyjt. Ilyenek a kt gp
kztti kapcsolatok menedzselse hozzfrsi jogokkal, szmlzsi lehetosgekkel, illetve a
szinkronizci, mely lehetov teszi, hogy nagyobb adatrsz tovbbtsakor egy hiba miatt ne kelljen az
egsz adatot jra adni. Hanem a szinkronizci pontoknak ksznhetoen elg az utols mg j pont
utni adatot elkldeni. Ezen kvl biztostja a hlzaton a tbb bejelentkezett felhasznl kztti
eroforrs-megosztst.
7. Megjelentsi rteg
Olyan ltalnos feladatokrt felelos melyet nem bzunk felttlenl a felhasznlra, mert olyan surun
elofordulnak. Legfontosabbak a titkosts, adattmrts s az egyes kdtblk (ASCII, ANSI,
EBCDIC) kztti konverzi.
8. Alkalmazsi rteg
Olyan virtulis hlzati terminlt definil melynek segtsgvel az inkompatibilis terminlokon val
kzs alkalmazs-futtatsi is lehetov vlik. Ezen fell rengeteg szolgltatssal rendelkezik, csak
pldaknt megemltve nhnyat :
X.400 (levelezsi rendszer)
X.500 (telefonknyv szolgltats)
FTAM (file transzfer), stb.
Hasznlatos topolgik
Vezrlo lloms
HL TOPOLGIA
GYURU TOPOLGIA
CSILLAG TOPOLGIA
CSILLAG-KAPCSOLT
GYURU TOPOLGIA
BUSZ TOPOLGIA
FA TOPOLGIA
1986
1991
1994-95
el.
Magasabb
rtegek
IEEE 802.1
Magasabb szintu interfsz
IEEE 802.2
Logikai kapcsolatvezrls
Adatkapcsolati
rteg
IEEE 802.3 IEEE 802.4
CSMA/CD Token Bus
KzegKzeghozzfrs hozzfrs
CSMA/CD
Mdia
Fizikai rteg
Token Bus
Mdia
IEEE 802.5
Token
Ring
Kzeghozzfrs
Token
Ring
Mdia
A CSMA/CD:
A CSMA/CD (Carrier Sense Multiple Access/Collision Detection, azaz csatornafigyelo tbbszrs
hozzfrssel/tkzs detektlssal) egy tkzs detektl protokoll. tkzs akkor ll fenn, ha egy
idoben tbben is adnak a kzegre.
tkzs-kezels
A CSMA/CD algoritmus : Ha egy lloms adni akar akkor figyeli a kzeget s betartja a kvetkezo
szablyokat :
1. Ha a kzeg foglalt, akkor VRJ
2. Ha a kzeg szabad, akkor ADJ S FIGYELJ
3. Ha tkzst szlel az ads alatt akkor AZONNAL ABBAHAGYNI a keret adst s egy rvid
zavar jelet tovbbtani, hogy tudassuk az sszes llomssal, hogy tkzs trtnt.
4. Vrni egy vletlen ideig aztn ugrs az 1. pontra.
Adsi forgatknyv
Back-off Algoritmus
Plda :
Ha kt lloms tkzik akkor vletlenszeruen vlasztanak a kvetkezo lehetosgek kzl :
- azonnali jraads
- jraads vrakozsi ido utn
- 50%-os valsznusg, hogy nem tkznek
50%, hogy jra tkznek
Ha ismt tkznek akkor vletlenszeru vlaszts a kvetkezok kzl
- azonnali jraads
- jraads vrakozsi ido utn
- jraads kt vrakozsi ido utn
- jraads hrom vrakozsi ido utn
- 25%-os valsznusg, hogy jra tkznek.(P = 4 (0.25 0.25) = 0.25)
- Az tkzs sszevont valsznusge 12.5% (P = (0.25 0.25) = 0.125)
Ha ismt tkznek
- A valsznusg jbl a felre cskken
- Az jraprblsok maximlis szma 16
- Az n. prblkozskor a rendelkezsre ll vrakozsi idok szma = 2n
- Az algoritmus elnyesett mivel adott a rendelkezsre ll vrakozsi idok maximlis szma
A CSMA/CD ltal hasznlt keret-formtum :
7
Preamble
1
SFD
2,6
SA
2,6
DA
2
Hossz
0-1500
Data
Tltelk
4
FCS
Repeater
A repeater-t az Ethernet szegmensek sszekapcsolsra hasznljk.
Jel jragenerlsa
tkzs tovbbhirdetse
Ha tkzs lp fel egy szegmensben akkor azt tovbb kell hirdetni a hlzat sszes
szegmensn.
Preamble jragenerls
A Preamble bitek elvesznek a koax kbel kis tadsi ideje miatt
A bitek ltalban elvesznek mivel az ad-vevo "elnyeli" oket, vagy a repeater elveszti
az idozts helyrelltsakor
A preamble elveszhet a rendszer aszinkron volta miatt
Tredk tovbbts
A tredkek az tkzs eredmnyei
Ha nem terjesztik tovbb akkor a tredk teljesen elveszhet a preamble elvesztse
miatt
Bridge (Hd)
A bridge szintn kt szegmenset kt ssze de ennek az eszkznek memrija van s megjegyzi, hogy a
kt oldaln milyen hardvercmu gpek vannak s csak azokat a kereteket tovbbtja amelyek egy
msik oldali gphez cmezettek. ntanul tulajdonsg, gy eleinte minden kimenetre kikldi a jelet,
majd abbl, hogy ki fogadta megtanulja, hogy a kt oldaln milyen cmu gpek vannak. A tblzatot
llandan figyeli, gy ha valamelyik gpet hosszabb ideig nem keresik akkor azt a bejegyzst trli.
Ilyen mdon llandan kis mretu tblzatot tud hasznlni ami gyorsabb teszi a mukdst. Emellett
a rugalmassgot is biztostja ez, mivel a trlsi idot gy lltjk be, hogy egy krtya- vagy gpcsere
kzben biztos kitrlodjn. gy nincs olyan problma, hogy ha egy gpet tvisznk a hd tloldalra
akkor a hd mg mindig a rgi helyre kldi a csomagokat.
Aktv monitor
Biztostja az idoztst, az ssze lloms alrendeltje
24 bit ksleltetst biztost a minimlis hvsi lappangsra
felgyeli a token s keret forgalmat
Kezeli az rva kereteket s tokeneket : Kiszedi az olyan kereteket amikkel senki
sem foglalkozik s figyeli, hogy nincs-e tbb token a hlzaton.
Detektlja az elveszett tokeneket
9
Stand-by Monitor
Detektlja az Aktv monitor hibjt s elindtja a Monitor helyettestsi folyamatot.
Rszt vesz a szomszdok azonostsban
FDDI
Az llomsok egy fk ltal alkotott gyuru topolgit alkotnak. Ez a gyuru token-tadsos protokollon
alapszik. vegszlas vagy csavart rpras kbelezsu. Adattviteli sebessge 100 Mbps. A gyuru
maximlis hossza 100 Km. Kt szomszdos lloms maximlis tvolsga 2 Km lehet. Tbb mint 500
lloms csatlakoztathat. Kt gyurut hasznlnak egyszerre, ezeken a forgalom ellenttes, de norml
zemben csak az elsodleges gyuru hasznlt. Ha az elsodleges gyuru meghibsodik akkor a
msodlagossal helyettestheto. Ha mindkt gyuru ugyanott megszakad akkor egy lloms kpes arra,
hogy nmagn keresztl folytonoss tegye.
Mukdse hasonl a Token Ring hlzathoz, ugyangy tokent hasznl azonban a hatalmas
sebessgbol addan nem hasznlhat a Manchester kdols ezrt egy gynevezett 4 az 5-bol
kdolst alkalmaznak. Ennek az a htrnya, hogy elveszik a Manchester kdols nszinkronizl
hatsa ezrt a kldo egy viszonylag hossz elotagot kld a keret elott ami arra szolgl, hogy a vevo
rjt szinkronba hozza. Ennek az az elofelttele, hogy mindenki nagyon pontos rkat hasznljon,
gy viszont maximlisan 4500 byte-os keret kldheto el a szinkronizci elvesztsnek lehetosge
nlkl. Msik klnbsg a Token Ringhez kpest, hogy a Token Ring esetn csak akkor generlhat j
tokent az ad lloms ha a kerete visszarkezett a gyurun. Ez az FDDI hatalmas mrete miatt nagy
ksleltetshez vezetne ezrt itt az ad a klds utn azonnal generlhat tokent.
Az FDDI ltal hasznlt keretformtum :
8
1
1
2,6
2,6
4
0
Preamble
SD
FC
DA
SA
Adat
FCS
ahol SD=Starting delimiter, FC= Keret kontrol, DA=Clcm, SA=Forrscm,
FCS=Keret-ellenorzo szekvencia, ED=End Delimiter, FS=Keret-sttusz
1
ED
1
FS
Az FDDI fenntart egy bizonyos keretidot minden lloms szmra ahhoz, hogy szinkron adatokat
tovbbthasson. Ehhez egy mester lloms 125 s-knt egy szinkronizcis keretet kld aminek bitjei
az adott szinkron adattviteli ido egy szelett jelentik. Ha egy lloms megszerez egy ilyen szeletet
akkor adhat szinkron adatot. Ennek az az elofelttele, hogy a token-krbefordulsi ido kisebb legyen
mint a szinkron adattvitelhez szksges 125 s-os idolimit.
10