Szmtgp-hlzatok

Egyetemi jegyzet
Ver 0.1
Vajda Tams

Tartalom
1.

Bevezets: ................................................................................................................... 6
1.1. Meghatrozs: ...................................................................................................... 6
1.2. Hlzatok alkalmazsai: ....................................................................................... 6
1.3. Hlzat felptse: ................................................................................................ 7
1.3.1. Hlzati hardware osztlyozsa: ................................................................... 7
1.3.2. Hlzati szoftver: ........................................................................................ 10
1.4. Hivatkozasi modellek ......................................................................................... 12
1.4.1. OSI(open system interconnection) - ISO .................................................... 12
1.4.2. TCP/IP model.............................................................................................. 14
2. A fizikai rteg ........................................................................................................... 15
2.1. Az adattvitel elmleti alapjai: ........................................................................... 15
2.2. Csatorna maximlis tviteli sebessge: .............................................................. 16
2.3. tviteli kzegek: ................................................................................................ 16
2.4. Vezetek nlkli adattvitel: ................................................................................ 20
2.4.1. Rdifrekvencis tvitel: ............................................................................ 20
2.4.2. Mikrohullm tvitel: ................................................................................. 21
2.4.3. Infravrs s mikromteres hullm tvitel: .............................................. 21
2.4.4. Lthat fnyhullm tvitel: ......................................................................... 22
2.5. Kommunikcis mholdak ................................................................................ 22
2.5.1. Geoszinkron mholdak: (GEO- Geostationary Earth Orbit) ...................... 22
2.5.2. Kzepes rpplys mholdak ..................................................................... 23
2.5.3. Alacsony rpplys mholdak .................................................................... 23
2.5.4. Mholdas rendszerek rtkelse ................................................................. 24
2.6. Nyilvnos kapcsolt telefonhlzatok ................................................................. 25
2.6.1. Tvbeszl rendszerek felptse:............................................................... 25
2.7. A mobil telefon rendszer .................................................................................... 29
3. Az adatkapcsolati rteg ............................................................................................. 30
3.1. Az adatkapcsolati rteg tervezsi szempontjai ................................................... 30
3.1.1. Hlzati rtegnek nyjtott szolglatok........................................................ 30
3.2. Hibajelzs s javts ........................................................................................... 33
3.2.1. Hamming kd.............................................................................................. 34
3.2.2. Hibajelz kdok .......................................................................................... 35
3.3. Elemei adatkapcsolati protokollok ..................................................................... 36
3.3.1. Korltozs nlkli szimplex protokoll ........................................................ 36
3.3.2. Szimplex megll s vr protokoll ............................................................... 37
3.3.3. Szimplex protokoll zajos csatornra ........................................................... 37
3.4. Csszablakos protokollok ................................................................................ 37
3.4.1. Csszablakos protokollok ......................................................................... 37
3.4.2. Egybites csszablakos protokoll ............................................................... 38
3.4.3. Az n visszalpst alkalmaz protokoll ........................................................ 38
3.4.4. Szelektv ismtlst alkalmaz protokoll ..................................................... 38
4. A kzegelrsi alrteg ............................................................................................... 39
4.1. Csatorna kioszts problmja ............................................................................. 39

4.1.1. Statikus csatorna kioszts loklis hlzatok esetben ................................ 39

4.1.2. Dinamikus csatorna kioszts ....................................................................... 39
4.2. Tbbszrs hozzfrs protokollok ................................................................. 40
4.2.1. ALOHA....................................................................................................... 40
4.2.2. Viv-rzkelses tbbszrs hozzfrs protokollok ............................... 41
4.2.3. tkzsmentes protokollok ........................................................................ 42
4.2.4. Hullmhosszosztsos tbbszrs hozzfrsi protokollok ......................... 44
4.2.5. Vezetk nlkli LAN-ok ............................................................................. 45
4.3. Ethernet - IEEE 802 ........................................................................................... 45
4.3.1. Manchaster - kdols .................................................................................. 45
4.3.2. Az Ethernet MAC protokollja ..................................................................... 46
4.3.3. A kettes exponencilis visszalps algoritmus ........................................... 47
4.3.4. Kapcsolt Ethernet ........................................................................................ 47
4.3.5. Gyors Ethernet 802.3u (100 Mbps) ......................................................... 47
4.3.6. Gigabites Ethernet 802.3z ........................................................................ 48
4.4. Vezetk nlkli LAN ok ................................................................................. 49
4.4.1. 802.11 MAC alrtegnek a protokollja ....................................................... 50
4.4.2. 802.11 keretszerkezete ................................................................................ 51
4.4.3. Szolglatok .................................................................................................. 52
4.5. Bluetooth 802.15 .................................................Error! Bookmark not defined.
4.6. Kapcsols az adatkapcsolati rtegben ................................................................ 53
4.6.1. Hidak 802.x s 802.y kztt ....................................................................... 53
4.6.2. Helyi hlzatok sszekapcsolsa ................................................................ 53
4.6.3. Fesztfs hidak .......................................................................................... 54
4.6.4. Ismtlk, elosztk, kapcsolk, routerek s tjrk ..................................... 55
4.6.5. Virtulis LAN ok (VLAN)....................................................................... 56
5. A hlzati rteg ......................................................................................................... 57
5.1. A hlzati rteg tervezsi krdsei ..................................................................... 57
5.1.1. Trol s tovbbt tpus csomagkapcsols .................................................. 57
5.1.2. Szlltsi rtegnek nyjtott szolgltats ..................................................... 57
5.1.3. sszekttets nlkli szolglat (internet) ................................................... 57
5.1.4. sszekttets alap szolgltats (ATM) ..................................................... 58
5.2. Forgalomirnyt algoritmusok .......................................................................... 59
5.2.1. Az optimalitsi elv ...................................................................................... 60
5.2.2. Legrvidebb tvonal alap forgalomirnyts: ........................................... 60
5.2.3. Elraszts(floading) .................................................................................... 61
5.2.4. Tvolsg (rektor) alap forgalomirnyts dinamikus ............................. 62
5.2.5. Kapcsolatllapot forgalomirnyts .......................................................... 63
5.2.6. Hierarchikus forgalom rnyts ................................................................. 65
5.2.7. Adatszor forgalomirnyts ....................................................................... 65
5.2.8. Tbbes klds forgalomirnyts ................................................................ 66
5.2.9. Forgalomirnyts mozg hosztok esetben ............................................... 66
5.3. Torldsvdelmi algoritmusok........................................................................... 67
5.3.1. Torldsvdelmi alapelvei (szablyozs elmlet) ...................................... 68
5.3.2. Torldsmegelz mdszerek (nylt hurok) ............................................... 69
5.3.3. Torldsvdelem virtulis ramkr alap alhlzatokban ......................... 69

5.3.4. Torldsvdelem datagramm tpus hlzatokban..................................... 69

5.3.5. Terhels eltvoltsa.................................................................................... 71
5.3.6. Dzsitterszablyozs ..................................................................................... 72
5.4. A szolglat minsge (Quality of Service) ........................................................ 73
5.4.1. Kvetelmnyek ........................................................................................... 73
5.4.2. J szolglatminsget biztost megoldsok .............................................. 73
5.4.3. Integrlt szolgltatsok ............................................................................... 77
5.4.4. Differencilt szolgltatsok ........................................................................ 77
5.4.5. Cmke kapcsols MLPS (multiprotocoll label switching) tbbprotokollos
cimkekapcsols ......................................................................................................... 78
5.5. Hlzatok sszekapcsolsa ................................................................................ 79
5.5.1. Hlzatok kztti klnbsgek: .................................................................. 79
5.5.2. Hlzatok sszekapcsolsa: ........................................................................ 79
5.5.3. Egymsutn kapcsolt virtulis ramkrk .................................................. 79
5.5.4. sszektets nlkli hlzatok kapcsolsa ................................................. 80
5.5.5. Alagt tpus tvitel .................................................................................... 80
5.5.6. Forgalomirnyts sszekapcsolt hlzatokban .......................................... 81
5.5.7. Darabokra trdels ...................................................................................... 81
5.6. Hlzati rteg az Interneten................................................................................ 82
5.6.1. IP protokoll ................................................................................................. 82
5.6.2. IP cmek: ..................................................................................................... 83
5.6.3. Internet Vezrl protokolljai ....................................................................... 85
5.6.4. Forgalomirnyts az interneten - OSPF (open Shortest Path First) bels
tjr protokoll AS forgalomirnytsa ................................................................. 86
5.6.5. BGP (Border Gateway Protocol) kls tjr protokkoll ........................... 88
5.6.6. Tbbes klds az interneten ........................................................................ 89
5.6.7. IPv6 ............................................................................................................. 89
6. Szlltsi rteg ........................................................................................................... 91
6.1. A szlltsi rteg szolgltatsai .......................................................................... 91
6.2. Szlltsi protokollok elemei .............................................................................. 92
6.2.1. Cmzs......................................................................................................... 92
6.2.2. sszektets ltestse ................................................................................ 93
6.2.3. sszektets bontsa .................................................................................. 94
6.2.4. Forgalomszablyozs, pufferels ................................................................ 96
6.2.5. Nyalbols................................................................................................... 97
6.2.6. sszeomls utni helyrellts .................................................................... 97
6.3. Az internet szlltsi protokollja ........................................................................ 97
6.4. Bevezets az UDP-be (User Datagram Protocol) felhasznli datagram
protokoll ........................................................................................................................ 98
6.5. TCP (Transmision Control Protocol) tvitel vezrlsi protokoll ....................... 98
6.5.1. A TCP protokoll szolgltatsai ................................................................... 98
6.5.2. Tcp szegmens struktrja ............................................................................ 99
6.5.3. TCP protokoll mkdse .......................................................................... 101
A TCP kapcsolatnak hrom szakasza van: ............................................................. 101
6.5.4. TCP idztse ............................................................................................ 105
6.5.5. Vezetk nlkli TCP s UDP .................................................................... 106

6.6. Teljestkpessg ............................................................................................. 106

6.6.1. A hlzat teljestkpessgnek a mrse ................................................ 107

1. Bevezets:

1.1. Meghatrozs:
Kommunikcira kpes, a kommunikci szempontjbl egyenrang autonmentitsok halmazt SZAMITOGP HLOZATOKNAK nevezzk.
-

Kommunikci informci (adat) csere

Kommunikci szempontjbl egyenrang kezdemnyezheti s befejezheti
brmelyik fl a kommunikcit
Autonm entits nll mkdsre alkalmas

1.2. Hlzatok alkalmazsai:

-

Erforrs megoszts az erforrsok a felhasznlk szmra elrhetk,

legyenek fggetlenl azok fizikai elhelyezkedstl. Pl.:
internet
nyomtat (pl. sok kicsi nyomtat helyett egy nagy
nyomtat alkalmazsa)
lapolvas (scanner)
nagy trolk
szolgltatsok

Takarkossg mi ri meg mi nem? (- ktdik az erforrs megosztshoz: sok

kicsi nyomtat egy nagy koszpontostott nyomtat)
r = beszerzsi r + fenntartsi kltsgek
- egy msik plda a szuper szmtgp sokszorosa a hlzatba kttt
gpeknek, de teljestmnye azonos pl., lsd a vilg
szuperszmtgpnek rangsorolsa

Kommunikci: Pl.:
skype
levelezs (kzs jelentsek megrsa egymstl tvol
elhelyezked szemlyek ltal)
chatezs (azonnali zenetklds) chat-szoba (rtekezlet)
VOIP, Video over IP
kzs projekteken val dolgozs spci programokkal pl.:
Source Control stb.

Web2 lexikon Wikipedia lervidti a kommunikci

idtartamt
Anyagi vonzata megsprolja az utazsi kltsgeket

Elektronikus kereskedelem:
az online rendelsek pl. alkatrszek
Szolgltatsok repljegy, szllodai helyfoglals
elektronikus bolhapiac

Tvoli informci elrs: rvid lejrat informcikat nem rdemes sajt

gpeken tarolni pl.: - menetrend inkonzisztencia lphet fel vals s trolt adtok
kztt. Pl.:
online folyiratok pl.: IEEE
online knyvtrak elektronikus knyvek
rarend

Adat s informci csere:

kpek, dokumentumok, filmek cserje
peer to peer hlzatok (Pl.: Napster minden idk
legnagyobb szerzi jogsrtse)

Szrakoztats:

online jtkok pl. Second life virtulis vilg

interaktv tv msorok
filmek

Hordozhat iroda: (Mobil hlzat) telefonls stb.

Sklzhatsg: leggyorsabb gpek a hlzati gpek

Mindezek rvnyesek mind a magn mind az zleti szfrra.

1.3. Hlzat felptse:

Hardware:
- Szmtgp
- Vezetek
- Hlkrtya
Szoftver egyre nagyobb jelentsg
1.3.1. Hlzati hardware osztlyozsa:

1. Kzeg szerint:
A. vezetkes:
a. rz
b. optikai
B. vezetk nlkli:
a. rdihullmok:
i. fldfelszn
ii. mholdas
b. infravrs
2. tviteli technolgik szerint:
1. Adatszr hlzatok: Egy kommunikcis csatornt hasznl az zenetetcsomagokat mindenki megkapja. A csomag tartalmazza a cmet. Lteznek
specilis cmek is pl. mindenkinek ezt nevezik adatszrsnak
(Broadcasting). Jellegzetessge, hogy a gpek kzel vannak egymshoz.
Fontos krds ezekben, a hlzatokban, hogy hogyan frek hozz a
hlzathoz. Ha mindenki kiabl, vagy egyms szavba vgunk akkor senki
nem rt semmit!
Csatorna hozzrendels szerint:
a. Statikus: diszkrt idintervallumokknt krforgs prioritssal a
jutnak szhoz a hosztok (idpazarl)
b. Dinamikus:
i. kzpontostott snvezrl
ii. eloszlott (Ethernet) minden gp maga dnti el kosz
veszlykezel algoritmusok segtsgvel, mikor kld adatot
2. Ktpontos hlzatok (point to point):
o nagy tvolsg van a gpek kztt
o gp-prokat kt ssze
o ahhoz, hogy egy csomag eljusson a cmzetthez, lehet, hogy
tbb gpen is t kell haladjon
o sokszor tbb hosszsg tvonal is ltezik, ebbl ki kell
vlasztania a legrvidebbet (forgalomirnyts)
3. Hlzatok mrete szerint:
-

1 m PAN (Personal Area Network) szemlyi hlzatok

1 m 1 km LAN (Local Area Network) loklis hlzatok
1 km 10 km MAN (Metropolitan Area Network) nagyvrosi hlzatok
10 km 1000 km WAN (Wide Area Network) nagy kiterjeszts hlzatok
1000 km nagyobb tvolsgra Internet globlis

Klnbz mret hlzatokhoz klnbz technolgik tartoznak.

8

4. Topolgia:
Busz: - ltalban a koaxilis kbellel kiptett hlzatoknl

Csillag: - Ethernet (UTP)

Fa: Ethernet (UTP)

Gyr: olcs, megbzhat, ltalban az alhlzatoknl alkalmazzk

Teljesen sszekttt: legmegbzhatbb, de drga hlzat. Alhlzatoknl

alkalmazzk.

WAN kialaktsa:
-

Alhlzat:
kapcsolkbl, forgalom irnytkbl ll
feladata eljuttatni az informcit az egyik LAN tl a msikig
alhlzat + hosztok = WAN

- klnbz tpus hlzatokat GATEWAY-ek ktik ssze

Gateway (tjr): ismeri mindkt hlzatot, amelyet sszekt s megvalstja a
formtum (protokoll) konverzit-pl.: Token Ring Ethernet
1.3.2. Hlzati szoftver:
- rgebb az ellltsi kltsgek miatt a hardware volt a fontosabb napjainkban a helyzet
megfordult
- rossz software tervezs miatt a gyrthoz kttted magad, mert a hardverek nem
voltak sszefrk - ezt oldja meg a rteges (layer) felpts software
- minden rtegnek ms feladata van
- minden rteg clja, hogy szolgltatsokat nyjtson a felett lev rtegnek s annak a
megvalstsait, elrejtse

- az azonos szinten elhelyezked entitsokat trsentitsoknak nevezzk

- trsentitsok protokoll segtsgvel kommuniklnak egymssal
Protokoll:
10

szintaxis
szemantika (jelents)
idzts (milyen sorrendbe trtnnek az esemnyek, pl. mikor mutatkozom be)
Protokoll megsrtse a kommunikci mkdst veszlyezteti pl. a hlgy
bemutatkozskor kezet nyjt, a frfi megcskolja vagy kezet rz, eurpai vagy
amerikai

Az entitsok mindig az alacsonyabb rteg entitsnak szolgltatsait veszi ignybe.

Kt rteg kztt tallhat az interfsz, amely meghatrozza az alatta lev rteg
szolgltatsait.
Az azonos rtegben helyezked entitsok azt hiszik, hogy kzvetlenl a msik hoszt
azonos rtegvel beszlgetnek s trsentitsoknak nevezzk
Pl.: telefonbeszlgets - nem a telefonnal beszelnk, hanem azzal, aki a tloldalon van
Mirt fontos a rteges felpts!
a. ha megrzm az interfszt, azt csinlhatok, amit akarok az adott rtegben
b. nem rdekel, hogy az als szint hogyan oldja meg a feladatot
Pl.: igazgatok beszlgetse:

Interfsz

11

Rtegek tervezsi krdsei

-

cmzs - melyik hoszt, melyik alkalmazsa

hibavdelem - fizikai rteg - nem 100% az tvitel biztonsga
forgalom szablyzsa:
elraszts elleni vdelem
- forgalomirnyts
legrvidebb t keresse
- multiplexels, demultiplexels
- szolgltatsok tpusai
sszekttets (biztos visszajelzs)
sszekttets nlkli datagram zenet alap
Szolglat minsgnek biztostsa

1.4. Hivatkozsi modellek

1.4.1. OSI (Open System Interconection) - ISO
1.
-

Fizikai rteg:
Feladata, hogy tovbbtsa a biteket a kommunikcis csatornn
Hozzrendeli a logikai rtkekhez a megfelel feszltsg szintet
Meghatrozza a kbel, csatlakozk paramtereit
Az interfsz, mechanikai s elektronikai krdsekre sszpontost

2. Adatkapcsolati rteg:
- Az tvitel a fizikai rtegnl nem tkletes ezrt megprblja kijavtani
- Hibarzkel vagy hibajavt kdokat hasznl
- Keretezs, nyugtzs a csomag vesztsek kezelsre
2. a. Kzegelrsi alrteg:
- Az osztott csatornhoz val hozzfrssel foglalkozik
3. Hlzati rteg
- Alhlzat mkdst irnytja
12

- tkeress:
- Statikus: tblzatokban
- Dinamikus: minden csomag j tvonalat keres
- Torlds (tl sok csomag van a hlzatban) kezelse
- Szolgltats minsgnek a biztostsa
- sebessg ingadozs
- tviteli id
- ksleltets
- Klnbz hlzatok kzti tmenet megoldsa
- Adatszr hlzatokban cskken a szerepe, vagy nem ltezik
4. Szlltsi rteg:
- Adatokat fogad a viszony rtegbl feldarabolja, tovbbtja a hlzati rtegnek
- Feladata, hogy az adat hibtlanul megrkezzen a tls oldalra vagy jelezve a
hibkat
- Itt dl el a szolgltatsok tpusa:
kapcsolat orientlt
zenetalap
- Mg az alacsonyabb szint protokollokat a kzvetlen szomszdokkal val
kommunikcira hasznljak a szlltsi protokollt a clhoszt s a forrshoszt kztti
adattvitelt szablyozza fggetlenl attl, hogy hny alhlzaton van kzttk.
5. Viszonyrteg
- kt hoszt kztti viszony felptse a feladata
- prbeszd kialaktsa
- vezrljel keress kritikus mveletek vgrehajtshoz
- szinkronizci
6. Megjelentsi rteg
- adattpusok kzti konverzit hajtja vgre
7. Alkalmazsi rteg
- gyakran hasznlt protokoll sokasga: HTTP, SAP
Tervezsi megfontolsok:
- rtegek klnbz absztrakt szinteket kpviseljenek
- minimlis adatcsere legyen a rtegek kztt
- optimlis rteg 1 feladat de az legyen jl definilt feladat
- szabvnyos protokoll

13

1.4.2. TCP/IP model

-

Az alkalmazsi rtegben tallhat az sszes magasabb szint protokoll FTP,

HTTP, SNTP, DAS
- Internet rteg
- az egsz architektrt sszefogja
- brmilyen hlzatba csomagokat tudjon kldeni
- s az clllomsba megrkezzen fggetlenl milyen tpus hlzaton kell
thaladjon, s hogy milyen sorrendben rkezik meg IP (INTERNET
PROTOKOLL) = hlzati rteg

14

2. A fizikai rteg
A bemutatott rteges architektra legals rtege, amely definilja a hlzatok
mechanikai, elektromos s idztsi interfszeit.

2.1.

Az adattvitel elmleti alapjai:

- az informci tovbbtsra valamilyen fizikai jellemz vltozst hasznlunk: ram

erssg, feszltsg vltozs, amit jelljk g(t)-vel. (idfggvny).
15

- Elemzshez Fourier sort hasznlunk:

n 1

n 1

g (t ) 12 c an sin(2nft ) bn sin(2nft )

- c, an , bn - integrlssal kiszmthat
- f=1/T peridus
- idkorltos jel (az sszes valdi jel az) 0-T kztt ugyanaz, mint T-2T kztt.

an2 bn2 - harmonikusok amplitdjnak ngyzetes kzprtkvel arnyos az adott

frekvencin tovbbtott energival.
- Minden kzegben van energia vesztesg.
- 0- f c vgsi frekvencia kztt a komponensek csillaptsa minimlis f c - fltt
nagyon nagymrtk.
- Az tmenet nem hirtelen jn ezeket a savszelessg addig a frekvencin van, amg a
jel teljestmnye az eredeti jel teljestmnynek a felre cskken.
-

2.2.

Csatorna maximlis tviteli sebessge:

Nyquist:
- svszelessg hasonlt egy alul tereszt szrhz
- H svszelessg jelet 2H mintavtelezssel vissza lehet lltani
- V-nek diszkrt rteke van
- zajmenetes csatorna maximlis adatszelessge = 2H log 2 V b / s
Shonon csatornkon jelen van a termikus zaj:
- zajos csatorna maximlis adatsebessge = 2H log 2 (1 S / N )b / s
- S/N (signal/noise) jel zaj viszony
- 10 log10 - rteket adjk meg S/N decibelben mrjk [dB].

2.3. tviteli kzegek:

sszehasonltsi kritriumok:
svszelessg
ksleltets
kltsgek: - telepts
- karbantarts
Mgneses hordozok:
- az adatokat szalagokra, memriakrtyra rjuk, majd elszlltjuk
16

- szlessv tvitel
- alacsony kltsgek
- nagy a ksleltets
Vezetkes tviteli kzegek:
Sodort pr (twisted pair):
- 1 mm vastag rzdrt
- azrt sodorjak ssze, hogy cskkentsk az elektromgneses klcsnhatst
- alkalmas mind analg mind pedig digitlis adattvitelre
- teljestmny sv arny nagyon j
- CAT 3,5 16 MHz,100 MHz svszelessggel
- CAT 6,7 250 MHz, 600 MHz
Koaxilis kbel:
- jobb rnykols => nagyobb sebessg s tvolsgra lehet elvinni
- 50 digitlis adattvitel
- 75 analg adattvitel
- 1 GHz svszlessg j S/N arany is.
- Eltr savszelessg fgg a kbel minsgtl.

Fnyvezet szlak:
hatalmas sebessg nvekeds PC 20x
hlzatok 125x nvekeds
legnagyobb savszelessg 50 Tb/s= 50000 Gb/s
Gyakorlati fels hatr kb. 10 Gb/s jelzsi sebessg hatrozza meg a fels hatrt
Fnyszlas tvitel komponensei:
fnyforrs:
LED (olcs)
felvezet lzer (drga)
fny logikai 1
fnyhiny logikai 0
a visszaverds mrtke fgg a kzegek fizikai jellemzitl

17

- nagyobb kell legyen mint a tkrzdsi hatrszg

- tbb modus vegszl egyszerre tbb jelet kpes szlltani a beessi szgtl fgg az
vegszlban a terjeds sebessge
- egy modus vegszlban egyetlen fnysugr van
- vegszl csillaptsa vegszl fnytereszt kpessge nagyon j de nem tkletesen
a leveg tisztasgval vetlkedik.
Csillaptsa decibelben = 10 log10 kibocsjtott teljestmny/Vett teljestmny
- a fnyerssg cskkenst az vegben a fny hullmhossza hatrozza meg. Legkisebb
csillapts mit hasznlnak 850 nm,1300nm, 1550 nm 25000-30000 GHz. 850Nmrel a legnagyobb a csillapts, oka hogy mgis hasznljk, hogy a lzer s az
elektronika kszlhet azonos anyagbl.
- hosszanti szrsa a fnynek a kromatikus diszperzi megolds:
specilis anyagok
szoliton tpus impulzusok

- tbb mdus vegszlaknl ltalban az vegmag s a tkrz anyag kzti tmenet

menedkes.
- vegszl csatlakoztatsai:
mechanikus illeszts 25% vesztesg
csatlakozk 10-20%
hegeszts ~0% vesztesg
Fnyvezet szlas hlzatok :
Gyr topolgia: 2 pont kztti sszekttets
- fnyimpulzusok sorozatt veszi, majd tovbbtja (interfsz segtsgvel):
passzv: fotodida olvass + klds nagyon megbzhatak
18

aktv ismtl (repeater): a fnyjelet elektromos jell alaktja majd

vissza
- optikai interfsz optikai ismtl anlkl, hogy a jelet alaktja elektromos jell ersti
azt fel nagy az tviteli sebessg
- ha a passzv interfsz meghibsodik, akkor csak a gp esik ki a hlzatbl
- ha az aktv interfsz meghibsodik, akkor megszakad a gyr
sszehasonlts: rzvezetk s optikai kzeg
svszlessg
ismtl
zajrzkenysg
sly
interfszek rajele

rzvezetk
kzepes
5 km
igen
nehz
kisebb

19

optikai
nagy
30 km
nem
knny
nagyobb

2.4. Vezetk nlkli adattvitel:

- a vezetk nlkli kommunikcira elektromgneses hullmokat hasznlunk
f- frekvencia [Hz]
- hullmhossz
c fnysebessg
f c
- Elektromgneses spektrum:

- amplitd, fzis, frekvencia modulci segtsgvel alkalmas adat tovbbtsra

- a tovbbtott informci mennyisge fgg a savszelessgtl minl szlesebb a
frekvencia tartomny annl nagyobb az informci tvitel.
- Keskeny frekvenciasv lehet legjobb a vtel f / f 1
- szles frekvencia sv frekvenciaszrsos szrt spektrum: az ad frekvencirlfrekvencira ugrl, pl. katonai rendszerek, gy nehz zavarni a jelet.
j az ellenllsa a tbb utas gyenglssel szemben, a visszavert
jelek lassabban rkeznek meg
kzvetlen sorozat szrt spektrum szeles frekvenciasavon terti
szt a jelet
2.4.1. Rdifrekvencis tvitel:
Alacsony frekvencia: - egyszer az ellltsuk
- thalad az plet falain
- minden irnyba terjednek
- teljestmnyk a forrstl tvolodva cskken
Nagy frekvencia: - egyenes vonalban terjed, trgyakrl visszaverdik
- az es elnyeli
- az elektromos kszlkek zavarjak
- interferencia problma (nagy tvolsgokra eljut)
20

1
szerint.
r3

- szrs engedlyek
-AM, VLF,LF,MF kveti a fld sugarat 1000 km-re lehet venni
- HF, VHF a fld elnyeli, az ionszfrtl visszaverdnek,
- az amatr rdisok s a hadsereg hasznlja.
2.4.2. Mikrohullm tvitel:
-

100 MHz felett egyenes vonalban terjednek a hullmok

parabola antennval egy pontba fkuszljuk jel/zaj arny megn
vev, ad antennkat jl kell fkuszlni
egyms mellett elhelyezett ad, vev interferencia nlkl mkdhet
az optikai szlak eltt ez alkotta a nagy tvolsg telefontvitel alapjt
egyenes vonalban terjed fldgrbleti problma a tornyok 80-100 km-re kell
legyenek egymstl.
Nem hatolnak t a falakon
szrdnak a levegben jelentkezhet a tbb utas jelgyengls ezrt ilyen clokra a
csatornknak 10 %-t kszenltben tartjk
kb. 10 GHz frekvenciatartomnyt hasznljk 4 GHz az es elnyeli s sti a
madarakat
elnyk:
olcs
megkzeltleg 50 km kt torony kztti tvolsg, s kis terlet is
elg ahol elhelyezkedik a torony
licitlt svok lsd G3
ingyenes svok (ISM Industrial, Scientific, Medical)
Bluetooth, 802_11 5,7 GHz, korltozva van a teljestmnye

2.4.3. Infravrs s mikromteres hullm tvitel:

-

tvirnytk
szilrd testeken nem hatol t
nincs interferencia
korltozott a haszna, nagyjbl az rasztal krnykn

21

2.4.4. Lthat fnyhullm tvitel:

-

rg hasznljk
esn vagy sr kdn nem hatol t
lzer-ad, -vev
lgmozgs eltrti

2.5. Kommunikcis mholdak

- fmborts meteorit gmbk hold mhold
- mhold hatalmas mikrohullm ismtl (transzponderek: figyelnek egy spektrumot
felerstik s egy msik frekvencin visszakldik, hajltott cs zemmd)
- lefel a nyalbok szlesen betertik a fldet, keskenyek csupn nhny 100 km-t
- a mhold keringsi ideje a plya sugarnak 2/3-a
- a fld felsznhez kzel kb 90 perc => sok kell belle, ahhoz hogy lland fedettsget
biztosthassunk
- magassgt befolysolja a Van Allen v elpuszttja a kozmikus por a mholdakat
- 3 v

2.5.1.

Geoszinkron mholdak: (GEO- Geostationary Earth Orbit)

- Fldhz kpest mozdulatlan plyj

- Interferencia miatt legkevesebb 2 kell legyen kt mhold kztt sszesen 180
mhold az egyenlt krl.
- Ez les harchoz vezet a mholdakrt (vagy legalbbis a helykrt)
- Kb. 4000kg 10 vig mkdnek (ennyi ideig tart az zemanyag, ami a pozicionlshoz
szksges)
- Kln frekvenciasv van a mholdaknak lefoglalva, hogy elkerljk a fldi adkkal az
interferencit
- jabb mholdaknl a hajltott cs funkcionalitson kvl feldolgozsi kpessgekkel
is rendelkezik
- Hasznlnak frekvenciaosztsos (rgebbi) s idosztsos (jabban) multiplexelst
22

- A mhold ads ltal lefedett terletet a mhold lbnyomnak nevezik ez rgebben 1/3
volt a fld terletnek napjainkban kpes pontnyalbban is sugrozni
- Kommunikcis mholdak VSAT (Very Small Aperture Terminal - nagyon kis
nylsszg terminl)
- 1m-nl kisebb antennkat hasznlnak (norml esetben 10m-es az antennk tmrje) 1
Watt teljestmnnyel ennek kvetkeztben alacsonyak a kltsgek
- Kzvetlen sugrzs adsokra hasznljk vagy kzvetlen kommunikcira (ebben az
esetben fldi hub-okat hasznlnak erstsre
- ltalban adatszrsra hasznljk
- Tvolsg fggetlen kltsgek
- Rossz a biztonsg fontos kdols
- Nagy a ksleltetse kb. 2x270 = 540ms ezzel ellenttben egy koaxilis kbel
ksleltetse 3 mikronos alatt van

2.5.2. Kzepes rpplys mholdak

- 6h-knt kerlik meg a fldet
- GPS- mholdak hasznljk
- Nem hasznljk kommunikcis clokra, mert kvetni kell a mholdakat
2.5.3. Alacsony rpplys mholdak
- Gyors mozgs miatt sok mhold kell
- Kis teljestmny fldi llomsok elgsgesek s a ksleltetse is kicsi
Iridium
- Motorola indtotta 1990-ben 77 mhold eredetileg 66-ra volt tervezve innen a neve
23

Amint az egyik mhold eltnik, rgtn megjelenik a msik

1998-ra bebukott
5 millirdos eszkzket 25 millirt vettk meg rversen
2001-ben jraindul hang s adatszolgltatst biztost
Az eszkzk direkt kapcsoldnak a mholdakhoz
750km magassgban vannak
6 lncot alkotnak sarki krkn helyezkednek el ami 1628 cellt eredmnyez s ez
bebortja a fldet.

Globlstar
- 48 mhold
- Hajltott csves megolds a jelet visszakldi a legkzelebbi fldi llomsra, az a
fldn tovbbtja s a cl eltt jra felkldi a mholdra az meg a cmzetthez
- Cskkenteni lehet a telefonok teljestmnyt

Teledesic
- Adattovbbts (szlessv)
- Az rben trtnik a kapcsols
- 100Mb/s feltlts s 720 Mb/s letlts lehetsges
2.5.4. Mholdas rendszerek rtkelse
- Olyan terletet fed le amelyet a vezetkes nem tud pl. mostoha terepviszonyok
- J adatszrk
24

- Gyors zembellts

2.6. Nyilvnos kapcsolt telefonhlzatok

- Nagy tvolsgra lev szmtgp sszekapcsolsra hasznljk
- Telefonhlzatok s a szmtgp hlzatok kztti klnbsgek:
Modem 56 kb/s s 1Gb/s rsikl s tpartjn stl kacsa
ADSL 1000-2000x lassabb
2.6.1. Tvbeszl rendszerek felptse:
- Rgebben teljesen behlzott volt ksbb kzpontostott majd ktszintes hierarchival
oldottk meg.
-

- Elfizeti hurkok analg jelzsrendszert hasznlnak

talakts digitlisbl analgba s vissza
Csillapts energia cskkens frekvenciafgg
Torzts (Fourier komponensek klnbz sebessggel terjednek)
Zaj (termikus + kls zajok)

25

Modem

- Ngyszgjel sok fajta frekvencia van jelen Fourier sorban DC nem alkalmas
jeltvitelre
- Szinuszos vivjel digitlis informci hordozsra modulci segtsgvel
Frekvencia modulci (kett vagy tbb frekvencit hasznlunk)
Amplitd modulci
Fzis modulci 0-180 fokkal
26

- Baud a msodpercenknt elkldtt mintk (szimblumok) szma

- Lnyeges hogy minl tbb szimblum legyen annl nagyobb az adattvitel
Digitlis elfizeti vonalak (xDSL Digital Subscriber Line)
-

Szles sv tvitel, ADSL Asymetric DSL

Norml telefonvonalnl van szr 3400Hz~4000hz xDSL-nl leveszik ezt a szrt
Sebessg fgg a kzponttl val tvolsgtl
Alacsony frekvencia megmarad telefonvonalnak a tbbi adattovbbts
DMT Discret Multi Tone
256 fggetlen 4kHz frekvenciasvra osztja vonalat
0 telefon 1-5 res 6 felet adat tovbbts ltalban 8Mb/s letlts s 1Mb/s feltlts
Szr kiszri az adatot a telefonnak, adat meg megy a modemhez, ami hasonlan
mkdik, mint a hagyomnyos modem csak 250 drb. van belle

Trnk
- Szlessv vagy keskeny sv vezetk lefektetsnek kltsgei azonosak
- Multiplexels egy vonalon tbb beszlgetst bonyoltanak le.
Frekvenciaosztsos (FDM Frecvency Division Multiplexing)
Idosztsos (TDM Time Division Multiplexing)
Frekvenciaosztsos multiplexels

- Frekvencia tartomnyt logikai csatornkra osztja fel.

Hullmhossz osztsos multiplexels (WDM Wave Division Multiplexing)
- 1990 krl talltk fel
- Optikai rcsnak ksznheten ez teljesen passzv nagy megbzhatsg
27

Id osztsos multiplexels
- Csak digitlis adatok tovbbtshoz hasznlhattk
- Kodek (kdol dekdol) analg jel digitalizlsa
- PCM (pulse code modulation) impulzus modulci

Kapcsolsi mdok
-

Vonalkapcsols vagy ramkr kapcsols

o Adatok tovbbtsa eltt ltrejn a kapcsolat
o Lefoglaldnak az erforrsok pl. a svszlessg a kommunikci teljes
idtartamra

zenetkapcsols
o Trol s tovbbt (rgi tvr irodk)

Csomagkapcsols
o Adatoknak szigor fels korltja van nem kell a routerekben
httrtroln trolni
o Nem tudja senki sem a vonalat kisajttani
28

o
o
o
o

Csomagok ksleltetse cskken

Nincs fix tvonal
Kevsb rzkeny a hibkra kikerli a hibs kapcsolkat
Statikus tvonal lefoglalsa virtulis ramkr

2.7. A mobil telefon rendszer

1. Analg tovbbts (els genercis rendszerek) tkapcsolsos rendszerek
2. Digitlis beszdtovbbts
3. Digitlis adattovbbts
AMPS Advanced Mobile Phone Sysytem
- Cellkra vagy mikro cellkra osztja a teret

Puha tads bzislloms nem kapcsoldik ki, amg nem kapcsoldott az j llomshoz
Kemny tads kikapcsol a rgi bzis lloms s utna kapcsoldik az jhoz
1. Vezrls (az alapllomstl a mobiltelefonhoz) a rendszer felgyelete
2. Hvs (az alapllomstl a mobiltelefonhoz) a mobiltelefon hasznljnak
rtestse a neki szl hvsokrl.
3. Hozzfrs (ktirny) hvs felptse s csatorna hozzrendelse.
4. Adat (ktirny) hang, fax s adatok tovbbtsa.
CDMA Code Division Multiple Acces kdosztsos tbbszrs hozzfrs
- Kdelmlettel szmtom ki s klntem el a klnbz adatokat
- A jelek sszeaddnak
- Hosszabb bitsorozatok minden szimblumnak
Pl.:
- CDMA - mindenki a sajt nyelvn beszl
- TDM krforgsos alapon mindenki a sajt idejben beszlhet
- FDM csoportosulsok jnnek ltre s mindenki csak annyira beszl hangosan hogy
mst ne zavarjon
29

3. Az adatkapcsolati rteg
Hogyan lehet megbzhat, hatkony kommunikcit megvalstani kt szomszdos
gp kztt?
Vezetkszer csatorna: rajta tovbbtott bitek klds sorrendjben rkeznek meg.
Szomszdos gp: fizikailag egy vezetkszer csatornval vannak sszektve.

3.1. Az adatkapcsolati rteg tervezsi szempontjai

1.
2.
3.

Jl meghatrozott szolglati interfsz biztostsa a hlzati rtegnek

tviteli hibk kezelse
Adatforgalom szablyozsa (gyors ad ne rassza el a lass vevt)

- a fenti clok elrshez az adatokat keretekbe gyazzk

A csomagok s a keretek kztti kapcsolat

3.1.1. Hlzati rtegnek nyjtott szolglatok
A. adatok szlltsa
1. Nyugtzatlan sszekttets nlkli szolglat (ha egy zaj miatt a keret elvesztdik,
vagy meghibsodik, nem prblja meg helyrelltani, vagy jrakldeni a keretet)
- megbzhat csatornk esetben a hibajavts a felsbb rtegekben van
megvalstva
- valsidej adatok pl. hang, tvitelhez hasznljuk
2. Nyugtzott sszekttets nlkli szolglat (optimalizls)
- minden egyes keret megrkezst nyugtzza a cllloms
- ltezik az jraklds lehetsge
- megbzhatatlan csatornk esetben hasznos (pl. vezetk nlkli hlzatokban)
- ha egy zenet 20 keretbl ll, akkor hatkony a keretenknti nyugtzs
(mindig csak egy keretet kell jrakldeni, nem mind a 20-at)
30

megbzhat csatornk esetben lehet a szlltsi rtegben is hibakezelst

vgezni

3. sszekttets alap szolglat

- Els lps az sszekttetst felptse inicializldnak: szmllk, pufferek,
vltozk
- Msodik lps adatkeretek kldse sorszmozottak a keretek ezzel
biztostjuk, hogy csak egyszer rkeznek meg s sorrendben
- Utols lps az sszektets bontsa memria felszabadtsa
- clja, hogy egy zajos csatornt ltszlag tkletess tegye a hlzati rteg
szmra

B. Keretezs
Az tvitt bitsorozat hibamentessgt a fizikai rteg nem szavatolja!
Lehetsges hibk:
- bitek szma
- rtke
Hibk kezelse:
- jelezni
- javtani, ha lehet
Megolds - keretekre val trdels + ellenrz sszeg hozzfzse.
Karakter szmols
- A keret fejrszben elhelyezked mez megadja a keretben tallhat karakterek
szmt.
- A mez meghibsodsa maga utn vonja a szinkron mkds megsznst. Ennyi
informci segtsgvel nem lehet jra szinkronizlni a kommunikcit.
31

Egy karakterfolyam. (a) Hiba nlkl. (b) Egy hibval

Kezd s vgkarakterek karakter beszrssal
- Hiba utni szinkronizlsa megvalsthatsga rdekben, minden keret elejt s vgt
egy klnleges bjttal jelzi (jelzbjt- flag byte)
- Az adatban val elforduls megoldsa minden klnleges karakter el beszrunk egy
ESC bjtot, amely jelzi, hogy a kvetkez bjt nem vezrl bjt.
- Htrnya, hogy szoros kapcsolatban ll a 8 bites karakterek hasznlatval.

Kezd s vgjelek bitbeszrssal

-

Lehetv teszi, hogy tetszleges bit legyen a keretbe.

A karakterkdok is tetszleges szm bitet tartalmaznak.
Gyakran hasznlt jelz bitminta (Flag) 0111.1110
Az adatba 5 egyes utn automatikusan beszr egy 0-t (bitbeszrs - bit stuffing)
szinkronizls jelz bitmintt kell keresse ( mshol nem fordulhat el)

32

Fizikai rtegbeli kdols srts

- az adatbiteket a fizikai rteg kt fizikai szinten kdolja:
0 alacsony magas jelszint
1 magas alacsony jelszint
- a kerethatrok magas - magas vagy alacsony - alacsony rvnytelen kdok
hasznlata
- ltalban kombinlva hasznljk
C. Hibakezels
-

A keretek helyes sorrendbe rkeztek-e

A keretek megrkeznek-e
Biztonsgos tvitelhez szksges a visszacsatols
Ha a csomag valamilyen formban megrkezik
pozitv nyugta minden rendben
negatv nyugta jraklds
- idzt ha a csomag nem rkezik meg akkor - jraklds
- sorszmozs ha a csomag ksve rkezik meg akkor sorrendbe llts
D. Forgalomszablyozs
- Elraszts az ad gyorsabban prblja kldeni az adatokat, mint ahogy a vev venni
tudja
- Gyors ad - lass vev esetben mg a tkletes tviteli rteg mellett is elvesztdik a
csomag
Visszacsatols alap forgalomszablyozs
- vev tjkoztatsokat kld sajt llapotrl, vagy engedlyt ad a tovbbi kldsre
(szabvny keretet kldhet)
Sebessg alap forgalomszablyzs
- a protokollba be van ptve a sebessgkorlt

3.2. Hibajelzs s javts

33

- digitlis tvitelen, optikai kbelek, stb. ritkk a hibk, viszont a vezetk nlkli
kzegekben gyakori
- a hibk elfordulsa ltalban csoportosan trtnik
- a csoportos hibkat sokkal nehezebben lehet szlelni, mert egy bitet rint hibk
esetben csak 1-2 keret hibsodik nem az sszes
Hibajavts:
1. Annyi redundns bitet csatolunk a kerethez, hogy belle meg tudjuk mondani a
helyes keretet - hibajavt kdok (vezetk nlkli kzegeknl) gyenge minsg
tvitel esetn fontos, amikor az jrakldtt keret meghibsodsnak is nagy az
eslye vagy a csatorna egyirny
2. Csak hibajelzsre elegend redundns bitet fznk a kerethez hiba esetn
jrakldjk a keretet hibajelz kdok (optikai) megbzhat csatornk
3.2.1. Hamming kd
- m-adat bitek szma
- r- redundns bitek szma
- n = m+r - kdsz
110011+
XOR
101111
011100 - 3 Hamming tvolsg
- d - Hamming tvolsg 2 szomszdos kdsz kztti eltrs (a klnbz bitek szma)
- ha kt kdsz Hamming tvolsga d akkor d darab 1 bitet rint hiba kell ahhoz, hogy
egyik kdsz egy msikk alakuljon t
- ha d hosszsg hibt szeretnnk jelezni - d+1 Hamming tvolsg kell legyen a
kdszavak kztt
- ha d hosszsg hibt szeretnnk javtani - 2d+1 Hamming tvolsg kell a kdszavak
kztt
- Pl. Paritsbit 1 bit, amely segtsgvel a bitek szma pros vagy pratlan leszHamming tvolsg 2 - 1 bites hibt rzkel
- 2 - rvnyes zenet - n darab 1 bit tvolsgra lev rvnyes kdsz
- minden 1 bites hibt ki szeretnnk javtani
- az rvnytelen kdszavakat gy kapjuk meg, ha az zenetbl kpzett n bites kdsz
minden egyes bitjt egyenknt invertljuk.
- 2 zenethez n+1 bitminta van hozzrendelve hibamintk szma 2 (n+1)2m2r
- n=m+r (m+r+1) 2 m+2 m+r+1 2 r
- ebbl kapunk egy als korltot, hogy hny ellenrz bit szksges, hogy egyes
bitmintkat ki tudjuk javtani
Hamming eljrs

34

- A kdsz bitjeit 1-gyel kezdden megszmozzuk. Azok a bitek, amelyek a 2 egsz

hatvnyai azok parits bitek. A parits bitek kiszmolsakor figyelembe vessk az
sszes bitet, amely kisebb sorszmmal rendelkezik belertve a paritsbiteket is.
- Egy bit szmos paritsszmtsi csoportba tartozhat, ezt gy kapjuk meg, ha felrjuk,
mint 2 hatvnyainak az sszegeknt 11=1+2+8
- Ellenrzskor az sszes paritsbitet megvizsgljuk, ha j, akkor nincs hiba
- Ha egy paritsbit helytelen, akkor az rtkt hozzadja egy szmllhoz, ami megadja
a hibs bit pontos helyt pl. 1+2+8 = 11
- A Hamming eljrs csak egy bites hibk javtsra alkalmas !!!!!!
A csoportos hibk javtsa
- mtrixba rendezzk az elkldend kdot s a kdot nem soronknt, hanem
oszlopokknt kldm el egy csoportos hiba esetn nem egy teljes minta megy
tnkre, hanem csak 1 bit mindegyik mintbl, ami javthat.

Hamming-kd alkalmazsa csoportos hibk javtsra

3.2.2. Hibajelz kdok
- hibajelzs + jraklds
- sokkal hatkonyabb az jraklds (kevesebb adatforgalom egy keret jrakldse,
mintha minden egyes kerettel redundns biteket is kldennk)
- 1 paritsbit- nem elgsges, ha soronknt kldm el- jelzs eslye 0,5 %
- oszloponknt kldm el valsznsge 2n az oszlop n elembl ll- csak a
maximlisan n hossz csoportos hibkra rvnyes
Plinom kd vagy ciklikus redundancia kd ( CRC )
-

minden bitsorozatot gy kezelnk, mint egy k-ad rend polinomot

polinom aritmetika modul 2 szerint vgzend
sszeads = kivons = kizr vagy
oszts hasonl a binrishoz csak a kivons azt kizr vagy-knt rtelmezzk, s az
oszt megvan az osztandban ha a bitek szma megegyezik
35

- Genertor polinom (G (x))- legfels s legals bitje 1-es s rvidebb, mint a keret
- gy fznk ellenrz sszeget a kerethez, hogy az gy kapott polinom oszthat legyen
G(x)-el
- a vev megprblja elosztani G(x)- ha maradkos, akkor hibs
- 1. r-G(x) foka - fznk r darab 0-bitet az adathoz (M(x)) x rM(x) - hossza m+r
- 2. Oszthat xr M(x) /G(x) - modul 2 vel
- 3. maradkot kivonjuk az xrM(x)-bl T(x)
- E(x)- hibapolinom
- (T(x) +E(x))- rkezik G(x) s T(x) / G(x) = 0 eredmny E(x)/ G(x) csak akkor
nincs maradk ha E(x) a G(x) tbbszrse.
- Ha G(x) - 2 vagy tbb elembl ll minden 1 bites hibt rzkel
- Ha G(x) - nem oszthat x-el s nem osztja a x k + 1 2 bites hibt rzkel, minden
pratlan tag hibt rzkel (modulo 2 miatt), ha G(x) oszthat (x+1)
- G(x) minden r-nl kisebb csoportos hibt rzkel
Standard CRC polinomok
-

CRC-12 = x12+x11+x3+x2+x1+1 - 6 bites karakterek

CRC-16 = x16+x15+x2+1 - 8 bites karakterek
CRC-CCITT = x16+x12+x5+1 - 8 bites karakterek
Hardverben knnyen megvalsthat

3.3. Elemei adatkapcsolati protokollok

3.3.1. Korltozs nlkli szimplex protokoll
- nincs semmi megkts
- nincsenek hibk
- vev s az ad is megfelelen gyors

36

3.3.2. Szimplex megll s vr protokoll

- Megakadlyozzuk, hogy az ad gyorsabban adjon, mint ahogy a vev venni tudja
- szksges a maximlis id, amely a keret feldolgozshoz kell kld oldaln
beiktatdik egy vrakozs a visszajelzsre, amit a vev kld
- ebben az esetben duplex- csatorna szksges, mert van visszacsatols az adat 2
irnyba ramlik- szimplex protokoll, mert az adat csak egy irnyba ramlik
3.3.3. Szimplex protokoll zajos csatornra
-

a csatorna hibzhat keret megsrl vagy teljesen, elvesztdik

idzt az elveszet keretek kezelsre vagy a hibs keretek jrakldsre
csak a hibtlanul megrkezett keretekre kldjnk nyugtt.
Nyugta elvesztdse!- egy keret tbbszr rkezik meg- nem megengedhet
Szmllt a fejlcben- hossza 1 bit- nem kldk j csomagot, amg 1- meg nem
gyzdtem, hogy megkapta- modulo 2-vel val osztssal tudom, hogy j csomag vagy
a rgi s el kell dobjam
Azokat a protokollokat, amelyek pozitv nyugtra vrnak mieltt tovbblpne PAR
(Pozitiv Acknowldgement.with Retransmision) nak nevezzk
Pozitv nyugtzs jrakldssel vagy ARQ ( Automatic.Repat reQuest)- automatikus
ismtlskrs
Nyugta problma- ksve rkezik nem tudom, hogy az j vagy a rgi keretet
nyugtzom- szmll hasonlan a csomaghoz
idtllps esetben hibt is okozhat- tl hossz a vrakozs

3.4. Csszablakos protokollok

- adatkeret csak egy irnyba halad - 2 ramkr mind a kett szimplex
- ugyanazon a csatornn 2 irnyban (duplex) - egy mez a fejlcben megmondja, hogy
adat-e vagy nyugta
- nyugtt hozzcsatoljuk a kimen kerethez, - nyugta ingyen utazik (rltets)
- idzts lejrta- mennyit vrjak a vlaszra?
o Fixidt varok a vlaszra, ha kzben megrkezik a csomag, rltetem, ha
nem elkldm kln
3.4.1. Csszablakos protokollok
- mindenik keret tartalmaz egy szmot 0 s 2n-1 kztt
- vev s ad karbantart egy sorszmot, amely az elkldhet/fogadhat csomagoknak
felelnek meg (adsi/vteli ablak)
- az ablak nem kell azonos mret legyen s nem kell azonos als s fels hatrokkal
rendelkezzenek
- lehet rgztett vagy vltoz az ablakok mrete
- nagyobb szabadsg, hogy milyen sorrendbe kldjk s fogadjuk a csomagokat de a
hlzati rtegnek sorrendbe kell tadja
- fizika rteg is vezetkszer kell legyen
37

- kld ablakokban lv keretek megsrlhetnek vagy elveszhetnek nyugtzsig ott

kell maradjanak- ha a kld ablakbl mindent elkldnk a hlzati rteg vr mg rl
a puffer ( jn vissza nyugta)
- a vev adatkapcsolati rtegnek ablaka ahhoz a kerethez tartozik, amit elfogadhat az
sszes tbbi kerettel, ami kvl esik eldobjuk
- 1 mret ablak a vev csak sorrendbe fogadja el a csomagokat
- a vev ablaknak a mrete konstans
- hlzati rtegbl mindig sorrendbe adjuk az adatokat
3.4.2. Egybites csszablakos protokoll
- mr 1 nagysg ablaka lehet
- ll s vr technikt alkalmazza
- Gond mikor egyszerre kldik a csomagokat vagy az idzt idtartama tl rvid
3.4.3. Az n visszalpst alkalmaz protokoll
- Ha a kld ablak nagyobb, mint 1 s az n.-ik csomag meghibsodik akkor az sszes
csomagot, amely a hibs csomag utn rkezett a vev jrakldi
3.4.4. Szelektv ismtlst alkalmaz protokoll
- Hasonlt az elz protokollra, de ebben az esetben csak a hibs csomagokat kldi jra
az ad

38

4. A kzegelrsi alrteg
A szmtgp hlzatokat kt nagy csoportra oszthatjuk:
o Pont-pont hlzatok ebben az esetben a kzeget a gpek brmelyik
idpillanatban elrhetik anlkl, hogy versengenie kellene ezrt. A nagy
kiterjeds hlzatok ilyen tpus felptst hasznlnak. Pl. a telefonbeszlgets.
o Adatszr hlzatok esetben a gpek egy csatornt hasznlnak kzsen. Ahhoz,
hogy informcit tovbbthassanak a csatornn, versengenik kell rte. Pl.: egy
gyls. Az adatszr hlzatokat csoportosthatjuk a csatornhoz val hozzfrs
szerint:
- tbbszrs elrs / hozzfrs csatorna (multiacces chanel)
- vletlen elrs / hozzfrs csatorna (random acces chanel)
4.1. Csatorna kioszts problmja
4.1.1. Statikus csatorna kioszts
- Frekvencia kioszts (FDM - Frecvency Division Multiplexing)
o
A hatkony alkalmazsnak egyik legnagyobb akadlya a lketes adatforgalom,
ami abbl addik, hogy felhasznlk, akik a hlzatot hasznljk nem
generlnak folyamatos adatforgalmat s a generlt adatforgalom mrtke sem
konstans.
o
A loklis hlzatok esetben egyszerre csak N felhasznl van ezek akkor is
foglaljk a vonalat, amikor nem kldenek adatot
o
Ez a trnkk esetben hatsos (WAN) - fix szm felhasznl van vagy a fix
szm felhasznl csoport
- Idosztsos kioszts (TDM Time Division Multiplexing)
o
ugyanazok a gondok
- Hullmhosszosztsos kioszts (WDM Wavelength-Division Multiplexing)
o
ugyanazok a gondok
4.1.2. Dinamikus csatorna kioszts
Felttelezsek:
1. lloms modell: N fggetlen llomst felttelez, amelyek kereteket generlnak. A
keret generlsnak valsznsge t idtartam alatt t. A keret tovbbtsnak
idtartama alatt blokkolt llapotban van az lloms.
2. Egyetlen csatorna: a hardver megvalstsa egyenrangsgot felttelez, viszont a
szoftver protokolloknl lehetnek prioritsok.
3. tkzs felttelezse (collision): kt egyszerre kldtt csomag esetben a csomagok
tkznek s hibt generlnak.
4.
a. Folyamatos id: brmikor megkezddhet a klds/jraklds
b. Diszkrt id: az id diszkrt intervallumokra van osztva, a klds/jraklds
mindig csak az idrs elejn lehet kezdeni
39

5.
a. Vivjel rzkelse: az llomsok rzkelik a csatorna foglaltsgt
b. Nincs vivjel rzkels: az llomsok nem tudjk, hogy a csatorna foglalt-e vagy
nem

4.2. Tbbszrs hozzfrs protokollok

4.2.1. Vivjel rzkels nlkli protokollok - ALOHA
Egyszer ALOHA:
- Engedjk a felhasznlt adni, amikor csak van tovbbtand adata
- Egyszer ALOHA rendszerekben klds eltt az llomsok nem figyelik a csatornt.

Egyszer ALOHA esetben a keretek kldse tetszleges idpontokban kezddhetnek meg

- Visszacsatolsbl megllaptja, hogy volt-e tkzs (srlt-e a csomag) klnbz
fizikai kzegek esetben ms-ms a visszacsatolshoz szksges id:
LAN (azonnali)
Mhold 270 ms
- Ha ads kzben nem lehet figyelni a csatornt, akkor nyugtzsra van szksg.
- tkzs utn az jraklds eltti vrakozsi idnek vletlenszernek kell lennie.
- Azokat a rendszereket, amelyekben a kzs csatorna hasznlata miatt
konfliktushelyzet alakulhat ki, versenyhelyzetes rendszereknek nevezzk
- Az ALOHA rendszerek hatsfoka fix keretmreteknl maximlis, max. 18%

A stttett keret tkzsveszlyes szakasza

40

Rselt ALOHA
- Ahhoz, hogy az ALOHA protokoll hatkonysgt nveljk, cskkentennk kell az
tkzs veszlyes szakasz idejt. Ezt gy tudjuk elrni, ha a kldsi idt diszkrt
szeletekre osztjuk. Az idszeletek hossza fgg a csomag nagysgtl. Ezzel a
megoldssal a kritikus szakasz a felre cskken.
- A csomagok kldst mindig csak az idhatrok kezdetn lehet kezdeni
- A hosztok szinkronizlst egy llomssal oldjuk meg, amely a szinkron jeleket kldi.
- A csatorna kihasznltsga a duplja az egy egyszer ALOHA protokollhoz
viszonytva.
4.2.2. Viv-rzkelses tbbszrs hozzfrs protokollok CSMA (Carrier Sens
Multiple Acces)
Azokat a protokollokat, amelyekben az llomsok figyelik a csatornn foly
forgalmat s ennek megfelelen cselekszenek csatornafigyel protokolloknak vagy
vivjel-rzkelses protokolloknak nevezzk.
Perzisztens s nemperzisztens CSMA (Carrier Sens Multiple Acces)
1 perzisztens CSMA
- A hoszt ads eltt belehallgat a csatornban, ha a csatorna res, akkor kld, ha a
csatorna foglalt, akkor egy vletlen hosszsg idt vr.
- A protokoll ksleltetst befolysolja a kzeg ksleltetse
- Lehet, hogy mr t ideje kld valaki mire a hoszt meghallja, hogy foglalt a
csatorna
- Egy msik hoszt kldsnek kezdettl t ideig mg resnek rzkelem a
csatornt
- Minl nagyobb a ksleltets annl tbb az tkzs s rosszabb a csatorna
kihasznltsga.
- Mg abban az esetben is, ha t=0 lehetsges, hogy 2 ad egyszerre akarjon adni.
Nem perzisztens CSMA
- Abban az esetben, ha a csatorna foglalt nem figyeli folyamatosan a csatornt, hanem
csak egy vletlenszer hossz id utn hallgat bele ismt. Ezzel cskkenti a
valsznsgt annak, hogy ugyan akkor prblkozzanak, akik adni szeretnnek.
- Jobb a csatorna kihasznltsg, nagyobb a korltossg.
p-perzisztens CSMA
- Rselt csatornt hasznl.
- Belehallgat a csatornba, ha szabad p - valsznsggel fogja kldeni, vagy 1-p
valsznsggel visszalp a kldstl. Ha a kvetkez idrsben megint szabad, akkor
hasonlan fog eljrni.
- Abban az esetben, ha foglalt a kvetkez pillanatban a csatorna gy rtkeli mintha
tkzs lett volna s vletlenszer hossz ideig vr majd jrakezdi a kldsi ksrletet.

41

CSMA tkzsrzkelssel ( CSMA Carrier Sens Multipli Acces with Collision

Detection )
- A protokoll tkzs rzkelsekor lelltja a csomag kldst, ezzel is idt takart
meg, majd vr egy vletlen hossz idt.
- tkzseket knnyen lehet rzkelni: feszltsg szint, impulzus stb.
- Az tkzsrzkelsi id egyenl a hasznlt kzeg a legtvolabb llomsig a terjedsi
id ktszerese (oda vissza).
- A kdolsa a jeleknek olyan tpus, hogy knnyen fel lehessen ismerni az tkzseket.
- LAN-MAC - protokollja is ezeket az elveket hasznlja.

A CSMA/CD mindig a kvetkez llapotok kzl az egyikben lehet: versengsi, tviteli

vagy ttlen.
4.2.3. tkzsmentes protokollok
- Az tkzsek htrnyosan rintik a csatorna kihasznltsgt. Minl tbb hoszt
hasznl kzsen egy csatornt, vagy a hosztok minl nagyobb mennyisg adatot
prblnak tovbbtani az tkzsek elfordulsnak a valsznsge annl nagyobb
Egy bittrkp (helyfoglalsos) protokoll
- Az adat tovbbtsa kt rszbl ll egy tkztetsi peridusbl s egy konkrt
tkzsmentes kldsi rszbl.
- Az tkztetsi peridus N-idrsbl ll. Ahol N a csatornt hasznl hosztok szma.
- 0-s idrsben a 0-s lloms 1-et kld, ha adni szeretne.
- 1-s idrsbe az 1 lloms jelzi a szndkt s gy tovbb
- Ha egy lloms nem kldeni, akkor nem csinl semmit.
- Az tkztetsi peridus vgre mindegyik lloms tudja ki szeretne kldeni.
- Sorrendbe elkldik a csomagokat, aztn megint egy versengses peridus kvetkezik.
Binris visszaszmlls
- A bittrkpes eljrs htrnya, hogy a versengsi peridus minden egyes gppel n.
- Egy msik megolds az lenne, ha mindegyik gpnek van egy binris cme (azonos
hosszsgak). Mindenki elkezdi bitenknt kldeni a cmt. A fizikai rteg et ugy
megtervezni, hogy logikai VAGY kapuknt mkdjn (terjedsi sebessge kicsi).
Abban az esetben, ha rzkeli, hogy valaki fellrja a 0-s bitjt egy msik lloms
lellok a cmem kldsvel.

42

- Azok kzl, akik kldeni szeretnnek, a legnagyobb cm lloms gyz prioritsa

nagyobb.
- Ha a keret felptsnl az els mez pont a kld cme a csatorna kihasznltsga
100%
- Az esly egyenlsg megteremtse rdekben ciklikusan permutlom a cmeket.
Amikor valaki kldtt, akkor a sor vgre kerl, s ha ms nem kld, akkor tud csak
jra kldeni.
Korltozott versenyes protokollok (Limited Contention Protocol)
- A versenyhelyzetes protokollok kis terhels mellet jk, az tkzsmentes protokollok
nagy terhels mellet jk.
- llomsokat rendelnk ki rsekhez, ha az llomsok szma egy, akkor tkzsmentes
protokoll van, ha az sszes 1 rshez van kirendelve, akkor szimmetrikus verseny
helyzet van.
- Minden rsrt csak az versenghet, aki a csoporthoz tartozik, ha senki sem akar
kldeni, akkor lehet a kvetkez rsrt versengeni.
Adaptv fabejrsi protokoll
- Ez a protokoll adaptvan lltja az egy rshez hozzrendelt hosztok szmt. A msodik
vilghbors mdszerbl ihletdve. A szifiliszt gy szrtk ki, hogy mindenkinek a
vrt sszekevertk s leellenriztk, ha negatv volt akkor mindenki egszsges volt
ha pozitv volt akkor 2 rszre osztottk s megismteltk s addig ismteltk az
eljrst, amg megtlaltk a szifiliszes katont,
- Nagy terhels esetben, akkor rdemes egybl mlyebben kezdeni
- Minl mlyebb a csompontban kezdjk az ellenrzst annl kevesebben
prblkoznak egyszerre. A terhels fggvnyben keressk mlyebbrl vagy a
gykrhez kzelebbrl a keresst.

Nyolc llomsbl ll fa.

43

4.2.4. Hullmhosszosztsos tbbszrs hozzfrsi protokollok

- FDM, TDM egyik vagy mindkt alkalmazsval felosztjk a csatornt s azt osztjk
ki dinamikusan az ignyekkel megfelelen, pl.: optikai LAN-ok esetben
- Minden llomshoz 2 csatorna tartozik klnbz svszlessg:
1. vezrls
2. adatforgalom

Hullmosztsos tbbszrs hozzfrs

- A csatornkat egy kzponti ra szinkronizlja.
- Minden llomsnak van:
fix vev vezrl csatorna
vlt. ad vezrl csatorna
fix ad
vlt. vev
- Egy kapcsolat felptshez az A s B hoszt kztt a kvetkezkppen trtnik. B
figyeli az A adatcsatornjt ahol van egy specilis idrs jelzsre amibl kiderl
melyik idrsei szabadak az A csatornnak. Utna az A vezrl csatornjn bejelli az
egyik res idrst, amit hasznlni szeretne. Ha nem akart ms hoszt is ugyan azt az
idrst, akkor az idrst az A kiosztja B-nek. Ha tkzs trtnt, akkor B jra
prblkozik. Ktirny kapcsolat esetben fordtva is lejtszdik az elz eljrs.

44

4.2.5. Vezetk nlkli LAN-ok

Egy vezetk nlkli LAN

(a) A ad rejtett lloms problmja D elkezd sugrozni s nem hallja az A-t
(b) B ad megvilgtott lloms problmja C nem ad s nem is fogad.
MACA(Multiple Acces with Collisoin Avoidance) tbbszrs hozzfrs tkzsek
elkerlsvel s MACAW( MACA for Wireless)
- Az adnak r kell vennie a vevt, hogy adjon ki egy rvid keretet, amely
kvetkeztben A hatsugrban tartzkod llomsrl nem sugroznak
- A elkldi B-nek az RTS (Request to Send) csomagot s aki hallja RTS csomagot
legalbb addig csendbe marad, amg visszarhet a CTS
- B vlaszol az A-nak egy CTS (Clear to Send) csomaggal aki hallja a CTS t addig
csendbe marad, mg az adat tmegy
- Az RTS s a CTS tartalmazza a kldend adat hosszt
- Abban az esetben, ha tbben kldenek RTS-t, elvesznek a csomagok
- Ha nem kap CTS vlaszt vletlenszer idn bell jrakldi
MACAW
- Adatkapcsolati rtegben implementlt visszajelzsek hinyban az jrakldi csak az
idzt hatrozza meg
- ACK bevezetse a vtelezett adatkert utn
- Egy lloms nem kezdemnyez RTS-t ameddig szlel ms lloms azonos cllloms
irnyba trtn hasonl tevkenysgt
- Az llomsok megosztjk egymssal a torldsi informciikat

4.3. Ethernet - IEEE 802

4.3.1. Manchaster - kdols
- Flrertshez vezet, ha a logikai 0-t 0 Volttal s a logikai 1-t 1 Volttal jelljk mivel
nem lehet megklnbztetni az res csatornt a logikai 0-tl
- A bitek kt szinten vannak jellve magas+alacsony ez segt abban hogy az rkat
szinkronba tartsuk.
- Minden bitid kzpen van egy tmenet, ami segt a szinkronizlsban htrnya
viszont. hogy, a svszlessg 2x nagyobb kell legyen.
- Differencilt Manchester kdolsnak - bonyolultabb hardware

45

(a) Binris kdols. (b) Manchesterkdols. (c) Differencilis Manchesterkdols.

4.3.2. Az Ethernet MAC protokollja

4.17. bra. A MAC keret fejlce

- Eltag - 10101010 mintt tartalmazza szinkronizlsban segt
- Cmek szabvny szerint, 6 bjtosak
- Clcm:
legfels rtk bitje norml cmek esetn 0
csoport cmek esetn 1
tbbesklds (multicast)
adatszrs (broadcast)
- 46. bit loklis / globlis cmeket
- Hossz - Max Min kerethossz rgztve van.
- Kitlts - Ha az adat kisebb, mint 64 bjt, kell a kitlts.
o Zaj, tkzs rzkelse klds min. 50 s.
o Sebessg nvekedsvel a keret hossza is nvekedik.

Ellenrz sszeg - 32 bites Hash kdja van az adatoknak. (CRC)

46

4.3.3. A kettes exponencilis visszalps algoritmus

- Hossz: 50 s 2500 m hossz kbelen a terjedsi sebessg+ 4 ismtl
1. 0 1 idzts els tkzs
2. 0 1 2 3
3. 0 (23 1)
...
10. 0 1023-ig. Ez a vgs, ha tovbb nvelem, nagyon nagy a vrakozs.
11.-15
1023-ig
16. tadom a hibajelzst a felsbb rtegnek
CSMA / CD nem biztost nyugtzst tkzsbl mg lehet hiba
4.3.4. Kapcsolt Ethernet
- Egy kzs kzeghez kapcsold llomsok amelyek versengenek a kzegen val
klds jogrt egy tkzsi tartomnyt alkotnak
- Nagyszm lloms esetben a hlzat teltdni fog megolds ha az tkzsi
tartomnyt kisebb rszekre osztom.
-

1. vltozat Krtykkal kln tkzsi tartomnyokat hoz ltre

Csoportok egymst nem zavarjk.
gy mkdnek, mint az egyszer LAN-ok.
Minden csoportnak sajt tkzsi tartomnya van.
Kt krtya kztt egyszerre csak egy csomag mehet t (gy viselkedik, mint egy
nll lloms).
2. vltozat pufferelt portok
Minden portnak sajt memrija van.
Miutn berkezik a teljes csomag, eldnti, hogy a csoportokba tallhat-e a cl
lloms, vagy t kell kldje egy msik kapcsolnak.
Portok tudnak egy idben kldeni s fogadni.
Mindegyik portnak van nll tkzsi tartomnya.
Koncentrtor portok ezekhez egy elosztott ktnk.

4.3.5. Gyors Ethernet 802.3u (100 Mbps)

A munka mindig kitlti az elvgzshez rendelkezsre ll idt. (Parkinson trvnye)
CAT 3 4 rprt hasznl: 1 felfele, 1 lefele, 2 vltozik a szksgnek megfelelen.
- 3 szint kdols (max. 25 MHz) (20 Mz 10 Hb hl).
- Nem hasznlnak Manchesterkdolst (rk megbzhatsga nvekedett).

47

8B / 6T (8 bits to 6 hits 8 bit lekpezve 6 tercre) - kdolst hasznl

CAT 5 csak 2 rpr (125 MHz)
4B / 5B kdolsi eljrs (minden kdszban legalbb kt 1-es van)
4B-nak megfelel egy 5B-os kd
NRZI kdolssal kldik
4.3.6. Gigabites Ethernet 802.3z
- Nyugtzatlan datagram
Duplex mkdsi md
- Gp gphez, vagy gpi kapcsolhoz val kapcsoldsa engedlyezett csak.
- CSMA / CD (tkzs rzkel CSMA) t sem hasznl.
- A kbel jelerssge hatrozza meg a kbel maximlis hosszt, s nem az, hogy mennyi
id alatt jn vissza a zajlket.
-

Fl duplex (elosztk esetben)

Hogy megtarthassak 100 m-es kbelhosszat, szksges a csomagok mretnek a
kibvtse
vivjel kiterjeszts - Hardware vgzi (a csomag minimlis mrete 512 bjt)
vagy keretfzs (tbb keretet fztek egy csomagba ez hatkonyabb)
A kbel hatsugara 200 m-re ntt.
CAT 5 kbel 4 rpr 5 feszltsgszint 4 adat 1 keretezs s vezrls

Fnyvezet szlak
Lzer alkalmazsa LED nem elg gyors.
o 0,85 mikronos lzerek olcsbb, de csak tbb modus szllal mkdnek.
o 1,3 mikronos lzerek
Szl tmrje: 10 (egy modus), 50 (tbb modus), 62,5 mikron (tbb modus)
8B / 10B kdolst hasznl.
Szinkronizls egyetlen kdszban sem lehet 4 egymst kvet azonos bit.
0, 1 azonos szm egyetlen kdszban sem lehet tbb mint hat 0, 1
Egyenram komponense minimlis vltozs nlkl tud thaladni az talaktn.

Forgalomszablyozs: Lass vev specilis adatkereteket kld, ami utastja, hogy

sznetet tartson a kldsben.
Ethernet elnyei:
- Egyszer
- Rugalmas
- Kpes fejldsre
- Olcs
- Nem kell llandan szoftvert cserlni (optikai gpr, ATM)
48

4.4. Vezetk nlkli LAN ok

Bzis llomssal (acces point)

Bzis lloms nlkl

802.11 protokoll kszlete

A 802.11 protokollkszlet egy rszlete

Logikai kapcsolat vezrls LLC (Logical Link Control)

(a)Az LLC elhelyezkedse. (b) Keretformtumok

LLC fejrsz
- Sorszm
- Nyugtaszm
LLC szolgltatsa
- Nyugtzatlan datagram
- Nyugtzott datagram
- sszektses alap
Els mezben tartalmazza a csomag tpust.
IP csomagok best effort tpus szolgltatk nyugtzatlan.
LLC rejti el a klnbz 802.x protokoll klnbsgeket.
49

4.4.1. 802.11 MAC alrtegnek a protokollja

Rejtett lloms: A adna B-nek de nem ltja, hogy B foglalt
Megvilgtott lloms: B szeretne C-nek adni de azt hiszi, az ads sikertelen lesz
-

DCF (Distributed Coordination Function elosztott koordincis funkci) nem

hasznl kzponti vezrlst mindegyik tmogatja
PCF (Point Coordination Function pont koordincis funkci)
o Bzis lloms segtsgvel minden tevkenysget vezrel.

DFC CSMA / CA (vivjel rzkelses tbbszrs hozzfrs tkzs elkerls,

Carrier Sense Multiple Access with Collision Avoidance)
1. egyszeren belehallgat a csatornba ha szabad, akkor egyszeren elkezd adni
ads kzben nem hallgat az adat a vevnl megsemmislhet, a vevnl lev
interferencia miatt exponencilis visszalps, ha tkzs trtnik, vagy a
csatorna foglalt
2. MACAW Multiple Access with Collision Avoidance for Wireless

A virtulis csatorna rzkels hasznlata CSMA/CA-val

NAV Network Allocation Vector hlzatkiosztsi vektor (bels emlkeztet)
- Csatornk nagyon zajosak jobb, ha az adatot kisebb keretekben kldm el a
megll s vr protokollt hasznlva.

Rszlket

50

PCF
- Az tvitelt teljes egszben a bzislloms vezrli, sohasem trtnik tkzs.
- Szabvny lerja a krbekrdezs menett, de gyakorisgt s sorrendjt nem.
- Bzislloms 10 100 alkalommal / sec lead egy jelzfny keretet (beacon frame)
- Ugrsi sorozatok
- ra szinkronizci
- Tartzkodsi id
- Meghvja az j llomsokat, hogy csatlakozzanak a krbekrdezsi
szolgltatshoz.
PCF, DCF egy celln bell is mkdhet egyszerre
- Definilva vannak a keretek kztti intervallumok.
- Holt szksges, mieltt brmelyik lloms jra adsba kezd.

A keretek kztti id felosztsa

4.4.2. 802.11 keretszerkezete
Keretosztlyok (MAC rteg):
Adat
Vezrl
Menedzsment
Vannak mg fejrszek, amit a fizikai rteg hasznl.

4.30. bra. A 802.11 keretszerkezete

- 2B. keretvezrls (Frame Control)
2b. Protokoll verzi (tbb verzija mkdhet a protokollnak)
51

2b. Tpus (adat, vezrls vagy menedzsment)

4b. Altpus (pl. RTS, CTS stb)
1b. DS hez
1b. DS tl
1b. MF mg vannak rszek (More Fragments)
1b. jraklds
1b. Telj. gazd. kszenlti llapot, vigye a vevt.
1b. Tbb mg van kerete a vev szmra
1b. W keret trzst WEP (Wired Equivalent Privacy) algoritmussal
titkostottk
1b. O a kereteket szigoran sorrendben kell feldolgozni

2B. Idtartam mennyi ideig foglalja le a csatornt, indtja el a NAV eljrst

6B. Cm1
6B. Cm2
6B. Cm3
Forrs s cl lloms 1 2
Bzis lloms, forrs s cl lloms 3 4
Sorszm rszek sorszmozst teszi lehetv.
6B. Cm4
0 23 / 2B. Adat
4B. Ellenrz sszeg

Menedzsment kereteknl nincs Cm4.

Vezrl kereteknl 1 vagy 2 cm van, nincs adat, sorszm.
Legfontosabb informci a altpus mez.
4.4.3. Szolglatok
Elosztsi szolgltatsok (bzis lloms nyjta)
- Kapcsolds
- Kilt
- Kpessgek
- Azonosts
- Sztkapcsols
- jrakapcsolds forgalomirnyts (Ethernet, rdi)
- Integrci keretet tvinni 802.11 hlzaton, ami ms tpus, cmzs.
- lloms szolglat egy celln belli tevkenysgekkel kapcsolatos.
- Hitelests a kapcsolds folyamata.
- Hitelests megszntetse lekapcsoldskor
- Bizalmassg titkostani kell az adatokat (mindenki hallja).
- Adatok kzbestse (hasonlan az Ethernet-hez)

52

4.5. Kapcsols az adatkapcsolati rtegben

LAN ok sszekapcsolsa hidakkal router IP szerint
- Klnbz tpus LAN ok sszekapcsolsa
- Tvoli LAN ok sszekapcsolsa
- Terhels megosztsa szegmentlni a hlzatot
- Nagy tvolsgok thidalsa
- Hidakkal vdeni a LAN t a hibs llomsokkal szemben.
- lloms, amely folyamatosan szemetet kldzget.
- Tzfalknt kls tmadsok, hlzatokat elszigetelni, hogy azok bizalmas informcii
ne juttassanak ki.
4.5.1. Hidak 802.x s 802.y kztt

Egy hd kt klnbz tpus hlzat kztt

-

Egyik keret tpusbl talaktani a msikba

Klnbz sebessg pufferelni kell
Maximlis kerethossz el kell dobni a kereteket.
Biztonsg krdse 802.11 titkost Ethernet nem. titkostst magasabb
rtegben vgezzk el.
- Szolglat minsg Etherneten nincs, vezetk nlkli hlzaton van.
4.5.2. Helyi hlzatok sszekapcsolsa
- Hidak legyenek tltszak (lthatatlanok mind a szoftver, mind a hardver
szempontjbl)
- Transzparens hidak vlogats nlkli zemmdban mkdnek.

53

Egy hlzati konfigurci, amely 4 LANt s 2 hidat foglal magba

-

Minden csomagot ltnak.

A cmeket s a hozztartoz LAN-okat egy Hash tblba troljk.
Indulskor, amg megtanuljk (htrafele val tanuls), az elrasztsos algoritmust
hasznljk mindenkinek elkldik a csomagot.
Ha a hd lt LAN1 egy olyan keretet, ami a C-tl szrmazik, akkor a tblba
berja, hogy hol tallhat, a kvetkez alkalommal a C-nek cmzett csomagot csak
a LAN1 bekldi.
Idvel a bejegyzsek eloszolnak.
Minden csomagnl az idztst frisstik.
Ha a forrs- s a cl LAN azonos, a keretet el kell dobni.

4.5.3. Fesztfs hidak

- Megolds hidak kommuniklnak egymssal, bizonyos kapcsolatokat figyelmen
kvl hagynak.

Prhuzamosan elhelyezett transzparens hidak

- Grfelmlettel megkeresi a legrvidebb utat, s az marad aktv.

54

(a) sszekttt LAN-ok (b) Egy fesztfa amely lefedi a LAN-okat

4.5.4. Ismtlk, elosztk, kapcsolk, routerek s tjrk

4.46. bra. Az egyes eszkzk s a rtegek ahol megtallhatk

-

Ismtl csak a jelekhez rtenek, s azt erstik fel.

Eloszt tbbszrzi az adott jelet.
Hd kiolvassa a clcmet ismeri a MAC csomagokat.
Kapcsol klnll szmtgpek sszektsre hasznljk, a hidat a LAN ok
sszektsre.

Eloszt, hd, kapcsol

- Kapcsol puffer trol s tovbbt (nagy csomagok dobdnak, vagy tvg
eszkzk nem vrja meg a csomag rkezst) hardver kzeli
55

- Router MAC csomag adatrszt dolgozza fel, s IP cmek alapjn keresi az utat.
- tjrk klnbz sszekttets alap protokollt hasznlnak tmenet
- Alkalmazsi tjr SMS e-mail
4.5.5. Virtulis LAN ok (VLAN)
-

Felosztani a gpeket helytl fggetlenl

Anlkl, hogy mindig klnbz kapcsolkat jra bogozzon
Kapcsolk kpesek kell legyenek
Csomagokhoz hozzrendelek egy VLAN azonostt (sznt) megfelel rteg
o Port portot cmkzik fel VLAN sznnel
o MAC tblzat MAC / IP hozzrendelse egy VLAN hoz
o IP
- Kerethez kellene hozzrendelni VLAN azonostt 802.10
o + mez de csak a kapcsolk s hidak kztt kell szerepeljenek
o A mezt az els VLAN ra kpes kapcsol / Hd helyezi el a
csomagban Ethernet mdosulatban
o Problma a maximlis kerethatr 802.10 felemeli a kerethatrt, hogy
frjen be a mez

56

5. A hlzati rteg
- Feladata a csomag eljutatsa a clig (az adatkapcsolsi rteg csak egyik hossztl a
msikig viszi a csomagot)
- Ismernie kell a kommunikcis alhlzatot:
- tkeress
- torldsok elkerlse
- klnbz hlzatok kztti tmenet

5.1. A hlzati rteg tervezsi krdsei

5.1.1. Trol s tovbbt tpus csomagkapcsols
-

A router trol s tovbbt tpus csomagkapcsolst valst meg

A hlzati rteg protokolljnak krnyezete

5.1.2. Szlltsi rtegnek nyjtott szolgltats
- a szolglatok fggetlenek, kell legyenek az alhlzattl
- takarnia kell az alhlzatok szmt, tpust s topolgijt
- a szlltsi rteg rendelkezsre bocstott hlzati cmeknek egysges rendszert kell
alkotniuk
5.1.3. sszekttets nlkli szolglat (internet)
-

hibajavts a felsbb rtegekben

mindegyik csomag tartalmazza az IP cmet
sorrendi kezelsre nincs szksg
forgalom-szablyzs sem kell (Elraszts)

Megvalstsa:
57

- a csomagok egyenknt, egymstl fggetlenl kerlnek tovbbtsra (datagramok

DG )
- a szlltsi rteg feldarabolja az zenetet a hlzati rteg ltal meghatrozott
maximlis csomagnagysgra
- valamilyen 2 pontos protokoll segtsgvel (pl. PPP, vagy ms protokoll, amelyet az
adatkapcsolati rtegben emltettnk)
- az alhlzat minden routernek van egy tblzata, amely megmondja, merre kell
kldeni a csomagot.
- A tblzatokat forgalomirnyt algoritmusok tartjk karban.

Forgalomirnyts datagram alhlzatban

5.1.4. sszekttets alap szolgltats (ATM)
- Minsg biztostsa (fontos fleg hang s kpi informcik tvitele esetben)
Megvalstsa:
- az adatok nem kerlnek tovbbtsra, amg ki nem pl a kapcsolat Virtulis
ramkr
- a kapcsolat felptsekor kivlasztunk egy utat s nem kell minden csomagnl jra utat
keresni
- mindegyik csomag tartalmaz egy azonostt, ami megmondja, hogy melyik
ramkrhz tartozik
- a router kpes kell legyen megvltoztatni a kimen csomagok azonostjt

58

Forgalomirnyts Virtulis ramkr alhlzatban

sszehasonlts:
Virtulis ramkr
-

Datagram

kis csomagnl a teljes cm csak

ramkri szmokat tartalmaz
idignyes a kapcsolat kiptse
knny a minsgbiztosts
sszeomlik a kapcsolat, ha egy
router meghibsodik

a torldsvdelem knny, mert

elre le van foglalva az erforrs

kis csomagnl a teljes cm nagy

(nagy svszlessg igny)
idignyes a forgalomirnyts
nehz a minsgbiztosts
az adatforgalom nem ll le
egyetlen router meghibsodsa
esetn
nehz a torldsvdelem
lehetv teszik az alhlzat
terhelsnek a kiegyenlts

5.2. Forgalomirnyt algoritmusok

- egy hlzati software azon rszt, amely azrt a dntsrt felel, hogy egy bejv
csomag melyik kimeneten tvozzon, forgalomirnyt algoritmusnak nevezzk
- a hlzati rteg feladata: a clig eljuttatni a csomagokat
- az sszekttets nlkli szolgltatsnl minden egyes csomag esetben alkalmaznak
ilyen algoritmusokat

59

- az sszekttets alap szolgltatsnl pedig az j ramkr kiptsekor viszonyforgalomirnyts trtnik (session routing)
- tovbbts:
o vlaszthat tvonalrl val dnts (tblzatok alapjn kivlasztja a
kimenetet)
o forgalomirnyts (mdostja a tblzatokat):
helyessg, egyszersg,
robosztussg (rendszerszint hibktl mentes; ha minden elromlik,
megvltozhat a topolgia, de a csomagot kell tudja tovbbtani),
stabilits,
optimalits
(ksleltets,
svszlessg,
ugrsok
szmt
cskkenteni),
igazsgossg,
Hatkonysg

Konfliktus az igazsgossg s az optimalits kzt

- nem adaptv algoritmusok: statikus forgalomirnyts (offline szmtjk ki az utakat s
indulskor betltik a routerekbe)
- adaptv algoritmusok: gy vlasztjk a forgalomirnytsi dntseket, hogy ezek
tkrzzk a topolgiai- s a forgalmi vltozsokat
5.2.1. Az optimalitsi elv
- Ha A-tl C be vezet legrvidebb t tvisz a B-n akkor a B-tl C-be vezet t is
optimlis
- minden forrsbl egy clba tart tvonalak egy nyelft alkotnak; a routerek clja
ezen nyelfk kinyelse
- a nyelfban nincsenek hurkok minden csomag vges, korltos szm ugrson bell
kzbestsre kerl
- a topolgia vltozhat a routerek elromlanak megjavulnak, informci szerzsnek
mikntje
5.2.2. Legrvidebb tvonal alap forgalomirnyts:

60

slyozott l grf statikus forgalomirnyts (tvolsg, ugrsok szma,

svszlessg, ksleltets)
rnknt prbafutssal lehet mrni az lek kltsgt (Dijkstra)
egy csompontot akkor teszek vglegess, amikor az sszes krnyezett ismerem
mindig a legrvidebb utat teszem vglegess
mindegy, hogy a clbl indulok vagy a forrsbl

Az els t lps az A-tl D fel vezet legrvidebb t kiszmtsban. A nyilak a munka

csompontot jelzik.
5.2.3. Elraszts (floading)
-

statikus forgalomirnyts nem veszi figyelembe a hlzat terhelst

minden kimen vonalon kikldm a csomagot, kivtel kpez a bejv vonal
csomagok szmnak cskkentse ugrsszmll
a router sorszmozza a csomagokat, s ha egy visszarkezik, nem kldi ki mg
egyszer (forrsonknt kln sorszmozza)
- mg hasznl egy plusz szmllt, k-t, k-ig minden sorszm elfordul nincs szksg a
k alatti sorszmokra
- szelektv elraszts nem minden irnyba kldik szt a csomagokat

61

5.2.4. Tvolsg (vektor) alap forgalomirnyts dinamikus

- minden routernek egy tblzatot kell karbantartania (vektort) amelyben minden clhoz
szerepel a legrvidebb t
- a vektort a krltte lev routerektl kapott vektorokbl lltja ssze
- tv hoppok szma, ksleltets, sorba ll csomagok szma lehet a mrtk
- T milliszekundumknt kikldi a szomszdjainak

(a) Egy hlzat. (b) J-hez rkez ksleltetsi vektorok A, I, H, K fell, s J j

forgalomirnyt tblzta
A vgtelenig szmols problmja
- a j hr gyorsan terjed, de nagyon lassan a rossz
- soha nincs egyiknek sem rosszabb rtke, mint +1 a szomszdjaihoz viszonytva
- nem tudom, ha rajta vagyok-e azon az ton, amelyikhez viszonytja a legrvidebb utat

A vgtelenig szmols problmja

62

5.2.5. Kapcsolatllapot forgalomirnyts

Tv-mrsi sorban lls+ svszlessg
1.
2.
3.
4.
5.

Felkutatni a szomszdjait s megtudni a hlzati cmeket

Megmrni a ksleltetseket minden szomszdjig
sszelltani egy csomagot, amely tartalmazza az aktulis informcikat
Elkldeni az sszes routernek
Kiszmtani az sszes tbbi routerhez vezet legrvidebb utat Dijkstra
algoritmussal

Szomszdok megismerse
- router indulsakor az els feladata, hogy megtudja kik a szomszdjai
- specilis csomag HELLO routerek vlaszolnak (egy globlis azonost, hogy el
tudja dnteni, melyek azok a csomagok amelyek ugyan attl a routertl jn)
- LAN ok gy vannak kezelve, mint egy specilis csompont

(a) Kilenc Router s egy LAN. (b) Az (a) grf modellje

A vonal kltsgek mrse
-

ksleltets meghat. a szomszdok fele

ECHO azonnal vissza kell kldeni, id/2 a ksleltets
Terhels beszmtdsa ECHO csomag idmrsben bekerl a sorban lls is
Ellenrv a terhels beszmtdsa miatt mindig vltozik a legjobb t jobb ha
svszlessget hasznljuk a legjobb thoz s terhels megosztst

A kapcsolatllapot csomagok sszelltsa

- periodikusan van sszelltva
- akkor, amikor egy llapot megvltozik
Azonost | Sorszm | Kor, rtk | Szomszdok s tvolsgok |
63

(a) Egy alhlzat. (b) Ezen alhlzat kapcsolatllapot csomagjai

A kapcsolatllapot csomagok sztosztsa
- az algoritmus legknyesebb rsze
- ahogy a routerek megkapjk az informcit hasznlni is kezdik a routerek ms-ms
topolgit ltnak elrhetetlensg, hurkok, inkonzisztencik
- elrasztst hasznlunk a csomagok sztosztsra hogy az rasztst kzbe tartsk
mindegyik csomag tartalmaz egy sorszmot
- routerek jegyzik a ltott forrs, sorszm prost s minden msodpldnyt eldobnak
- ha a sorszm kisebb mint, amit eddig a router ltott, szintn eldobjk(elavult)
- sorszm tfordul (tlcsorduls) zrzavar 32 bit tforduls 137 v
- router sszeomlik 0-tl kezdi a szmozst
- bithiba miatt egy nagyon magas sorszm sszes tbbit eldobja
- megolds a KOR a routerben visszafele szmllnak a KOR-tl 0 a csomagot
attl a routertl eldobjk
- robusztussg a csomagokat nem dolgozzk azonnal fel ha jn egy csomag, akkor
az jabbat dolgozzk fel vagy ha egy azonos sorszm rkezik be akkor azt eldobjk
- az llapot csomagokat nyugtzzk

Az 5.13. bra B routernek csomag-puffere

Az j tvonalak kiszmtsa
- minden tvonal ktszer szerepel tlagoljuk az eredmnyeket (oda-vissza) mind a 2
routertl
- Dijkstra- algoritmussal kiszmtjuk a topolgit (loklisan)
- Hardver, szoftver problmk router azt lltja, hogy olyan vonala van, ami nincs,
vagy nem szl arrl a vonalrl, ami van.
64

- Memria problma/ kifogy a memribl/, rosszul szmolja ki a grfot

- 100.000 csompontoknl ezeknek nagy a valsznsge trkk prbljak korltozni a
kort, amikor bekvetkezik
- IS-IS (Intermediate System Intermediat System )
- OSPF (Open Shortest Path Firet)
5.2.6. Hierarchikus forgalomirnyts
-

hlzat mretvel arnyosan nnek a routerek forgalomirnyt tblzata n a

szksges svszlessg, az llapotjelentsekhez routereket tartomnyokra
osztjuk s szintekre
minden router ismeri a sajt tartomnyt + ms tartomnyok fele, de nem ismeri a
tbbi tartomny bels szerkezett
szintek optimlis szma ln N , ahol N a routerek szma

Hierarchikus forgalomirnyts
-

Htrnya: az t nem mindig az optimlis

5.2.7. Adatszr forgalomirnyts

-

egy csomag mindenhova trtn egyidej elkldst adatszrsnak nevezzk

mindenkinek kln csomag (svpazarl)+ forrs a clcmek listjval
elraszts (tl sok csomagot generl)
tbb cl forgalomirnyts bit trkp a cl cmekkel egy csompont
megnzi, hogy a cl cmek kztt van-e olyan, amelyiknek az optimlis tja rajta
65

keresztl vezet megfelel kimenetekre megfelel cmek trsasgban tovbbkldi

1 csomag viszi a tbbit (1 vltozat)
fesztfa (spanning tree) csomagot minden fesztfhoz tartoz vonalra kimsolja
kivve amin rkezett (kapcsolatllapot esetn j (van fa) tvolsg vektor esetn nincs
fa)
vissza irny tovbbts
ha azon a vonalon jn amelyiken szokott az adatszrs forrshoz kldeni

minden kimen vonalra

mskpp eldobja

5.2.8. Tbbes klds forgalomirnyts

- csoportok kialaktsa (nem a router feladata)
- routerek kell tudjanak hosztok hova tartozsrl
1) minden csoportnak egy ft kell kipteni nagyon sok fa informcijt kell a
routereken trolni
2) mag. alap. fa mindig 1 routernek kell kldeni a csomagot aki ismeri a ft
5.2.9. Forgalomirnyts mozg hosztok esetben
- Stabil gpek
- Vndorl hosztok egyik helyrl a msikra - fizikailag kapcsoldik hozz mozg
hoszt lland kapcsolat

Csomagok irnytsa mozg hosztok szma

- bejelentkezik az idegen gynkhz lakcm + biztonsgi informcikat kld
- idegen gynk megkeresi a hazait
66

- hazai gynk ellenrzi az informcikat

- idegen gynk megkapja a nyugtt regisztrlja a felhasznlt
- csomagot a hazai gynk tirnytja az idegen gynkhz hazai gynk utastja az
adt, hogy az aktulis cmre kldje

5.3. Torldsvdelmi algoritmusok

- Minden hlzat rendelkezik egy maximlis kapacitssal, amelyet a routerek kztti

kapcsolatok svszlessge, a routerek puffer mrete s a szmtsi kapacitsa hatroz
meg. Abban az esetben, ha a hlzat egy csompontjban akr rvidebb
idintervallumra is akkora mennyisg adat rkezik, hogy az a szolglat minsgnek
a romlshoz vezet akkor torldsrl beszlnk. Ebben az esetben nagyszm csomag
kerl eldobsra.

Idelis esetben tl sok csomag van az alhlzatban a teljest kpessg visszaesik =

torlds (congestion)
- norml eset csomagok szma az alhlzat kapacitsn bell van mindegyik
kzbestsre kerl kivtel a hibs csomagok
- tl nagy forgalom nagyszm csomagot kell eldobni az alhlzat
sszeomlik

- Torlds okai: - tbb bejv vonalrl 1 kimen vonalra

- sor kpzdik memria hiny (tbb memria nem oldja meg, lejr az
idzt+1 csomag kerl a hlzatba)
- lass processzor
- kicsi a vonal svszlessge
- torlds ngerjeszt torlds csomag eldobdik elz router
jrakldi mg nagyobb torlds
Forgalomszablyozs torlds vdelem
- FSZ: kt pont kztti forgalmat szablyozza
67

- TV: hoszt+ router viselkedsnek szablyozsa + minden ms tnyezt, amely

leronthatja az alhlzat szlltsi kpessgeit
Pl.:
- Fsz 1 Mbps vevnek 1000 Mbps ad
- Tv 50 100Mbps vev 1 routeren 80-100 Mbs sszekevereds oka lassts
zenet
5.3.1. Torldsvdelmi alapelvei (szablyozs elmlet)
- Nylthurok (nincs visszajelzs)
- Olyan szablyok, amelyek megelzik a torldst
- nem veszik figyelembe, hogy van-e vagy nincs torlds
- zembe helyezskor eldntik, milyen algoritmust hasznlnak (tervezsi
krds)
- Zrthurok (van visszacsatols)
1. Figyelem a rendszert, hogy szrevegyem hol s mikor fog torlds
bekvetkezni
- torlds mrse:
eldobott csomagok arnya
ltalnos csomagok ksleltets
ltalnos svhosszak
- ha mind a hrom nvekedik slyosbod torldsnak nevezik
2. Tovbbadni az informcit, azokra a helyekre ahol be lehet avatkozni:
- Csomag kldse a forrshoz (amgy is terhelt a hlzat)
- Minden csomagban 1 bitet fenntartani ilyen clra
- Prba csomagok kikldse a routerek ltal
3. Mdostani a rendszer mkdst, hogy helyrehozzuk a problmt
- idlptket gondosan belltani
tl gyors reagls ingadozs, s az algoritmus nem stabil
tl lass nincs haszna
- implicit visszajelzses helyi megfigyelsekbl kvetkezteti ki a torlds helyt(pl.
Nyugta visszarkezsi szksges)
- explicit visszajelzses csomag forrshoz
- Torlds = pillanatnyilag a terhels nagyobb, mint az erforrsok
- Kt megolds:
1. Nvelem az erforrsokat:
- Svszlessg nvelse + telefonvonal
- Tbb tvonalat hasznlok nem csak az optimlisat.
- tartalk routerek zembe helyezse
2. Torlds cskkentse
- Megtagadom a szolgltatst nhny felhasznltl.

68

Knyszertem a felhasznlkat, hogy ignyeiket elre lthat mdon

alaktsk

5.3.2. Torldsmegelz mdszerek (nylt hurok)

- Adatkapcsolati:
o jraadsi politika az idzt belltsa az jraadskor
o Sorrenden kvl rkezett csomagok trolsa vagy n visszalps
szelektv ismtls
o Nyugtzsi politika: kln vagy rltetjk a visszafele men csomagokra
o Forgalomszablyozs kismret cssz ablak
- Hlzati rteg:
o Virtulis ramkr vagy datagram
o Csomag sorba lltsi s kiszolglsi politika: bemen kimen sorok
prioritsi vagy krbeforgs alap kiszolglsa
o Csomag eldobsi politika
o Forgalomirnytsi algoritmus
o Csomag lettartam menedzsels (ha tl hosszsokig akadly, ha tl
rvid nem r el a clba)
- Szlltsi rteg:
o jraadsi politika (nehezebben mrhet az id)
o Sorrenden kvli csomagok
o Nyugtzsi politika
o Forgalomszablyozsi politika
o Idztsi politika
5.3.3. Torldsvdelem virtulis ramkr alap alhlzatokban
Belps ellenrzse (admision control)
- ha van torlds, nem ptnk fel tbb ramkrt (durva de egyszer megvalsts)
- gy alaktunk ki ramkrket, hogy elkerlje a problms terleteket
- erforrsok elre val lefoglalsa (szolgltats mennyisgnek s minsgnek
biztostsa) erforrs pazarls
- llandan alkalmazni vagy csak torldskor
5.3.4. Torldsvdelem datagram tpus hlzatokban
Router figyeli a vonalait, s a kvetkez algoritmus alapjn szmolja ki a vonal
terhelst.
- a vonal kihasznltsgt jelzi [0,1]
felejtsi egytthat
- peridus {0,1}
Abban az esetben, ha az
figyelmeztet llapotba megy t.

egy kszbrtk fel emelkedik, a router egy

69

Figyelmeztet bit (kerl ton figyelmezteti a forrst a lasstsra)

- A csomagok nyugtjnak a fejlcben egy bitet tllt, s ezltal rtesti a forrst a
lasstsra
- Csak akkor nvelheti a forrs az adatsebessget, ha az tvonalon egyetlen router
sincsen figyelmeztet llapotban
Lefojt csomagok (a router kldi vissza a forrsnak megadva a cl hosztot is)
- Nem generldik tbb lefojt csomag
- A forrs cskkenti x%-al a clnak kldend csomagok forgalmt (pl. ablak mret,
csomagok szmnak a cskkentse)
- A forrs csak idszakosan ellenrzi az jabb lefojt csomag jelenltt (holtid)
- Az algoritmusnak tbb fajtja ltezik (pl. tbb kszbszint alkalmazsa annak
fggvnyben, hogy a terheltsgi szintet jelezze)
- Lteznek olyan vltozatok is amikor a puffer kihasznltsgot mri az algoritmus a
vonalkihasznltsg helyett.
Lpsrl lpsre hat lefojt csomagok

70

(a) Egy lefojt csomag, amely csak a forrsnl van hatssal. (b) Egy lefojt csomag,
amely minden olyan csompontra hatssal van, amelyen thalad
- Nagy tvolsgnl nagy a holtid ezalatt a torlds tovbb fokozdik
- Visszafele a lefojt csomagok hatnak az jban lv routerekre is, amelyek a forgalom
egy rszt pufferelik, s csak lassabban engedik tovbb
5.3.5. Terhels eltvoltsa
Azokban az esetekben, amikor az elz mdszerek mr nem hatsosak a csomagokat
eldobom
- Bor politika - az j csomagokat dobom el pl. llomny tvitel.
- Tej politika a rgi csomagokat dobom el pl. vide folyam tvitel
- Magasabb intelligencia szint az ad tmogatsa is szksges
71

Alapja, hogy egyes csomagok fontosabbak pl. srtett vide tvitel egyes
csomagok teljes kpkeretet tartalmaznak, mg msok csak a teljes
kpkerethez viszonytott vltozsokat.
Hogy kordban lehessen, tartani a fontos csomagok szmt ezeknek az
tvitele tbbe kerl.
Virtulis ramkr esetben lehetsges tbbet kldeni de a lefoglalt
svszlessg fltt nem garantlt az adatok tvitele clja a kapacits
jobb kihasznltsga

Vletlen korai detektls implicit visszacsatols

- A torlds veszly szlelsnek a pillanatban kezelem a helyzetet s nem vrom meg
hogy bekvetkezzen.
- Mieltt a puffer teljesen teltdne, eldobok vletlenszeren csomagokat (ha sorhossz
meghalad egy kszbrtket)
- Egyes szlltsi protokollok (pl. TCP vezetkes protokollok nagy a vonal
megbzhatsga) gy reaglnak a csomagvesztesgre, hogy cskkentik a forgalmat.
- Abban az esetben is hatkony, ha a router nem tudja megmondani melyik forrs
okozza a torldst.
- Megoldja azt a problmt is, hogy a lefojt csomag tovbb terhelje az amgy is terhelt
hlzatot.
5.3.6. Dzsitterszablyozs
- Hang s kp tvitelekor fontos, hogy a kpek vagy hang csomagok egyenletesen
rkezzenek
- A csomagok megrkezsi idejnek a szrst (ingadzsa) dzsitternek nevezzk
- Dzsitter szablyozsnak egyik mdja, hogy az adatot a routerek troljk a pufferben
s gy kldik tovbb hogy a megfelel idpontba rkezzenek
- A szablyzs msik mdja, ha a vev oldalon pufferelik az adatot vide anyag
vizualizlsa
- Videokonferencia vagy telekonferencia esetben ez nem alkalmazhat

(a) Nagy dzsitter. (b) Kis dzsitter

72

5.4. A szolglat minsge (Quality of Service)

Multimdis vagy vals idej alkalmazsok esetn a hlzat teljest kpessgnek a
mrsre s szablyzsra az ad hoc mrtkek nem elegendk.
5.4.1. Kvetelmnyek
Egy forrsbl egy adott clpont fel tart csomagok ramt folyamnak (flow)
nevezzk.
A szolglat minsgt folyamok ignyeinek paramterei egyttesen hatrozzk
meg:
- Megbzhatsg
- Ksleltets
- Dzsitter
- Svszlessg
Pl. klnbz alkalmazsok ignyei: llomny tvitel, VoIP stb.
Az ATM hlzatok a folyamok QoS ignyei alapjn kvetkez ngy csoportba
soroljk a folyamokat:
1. lland bitsebessg (pl. telefnia)
2. Vals idej, vltoz bitsebessg (pl. tmrtett videokonferencia)
3. Nem vals idej, vltoz bitsebessg (pl. filmet nzni az Interneten keresztl)
4. Rendelkezsre ll bitsebessg (pl. llomnytvitel).
5.4.2. J szolglatminsget biztost megoldsok
nmagban egyetlen technika sem nyjt optimlis mdon hatkony megbzhat
szolglat minsget.
Tlmretezs:
- Az erforrsok tlmretezse, hogy biztostva legyen a szolgltats minsge
nagyon kltsges
- Hosszabb idintervallum alatt elvgzett ismtelt mrsek alapjn meg lehet llaptani
az erforrsok optimlis mretezst, amely elgsges a szolglatminsg
biztostsra.
Pufferels
- Adatfolyamok kzbests eltt pufferelhetk a vteli oldalon.
- Nincs hatssal a megbzhatsgra vagy a svszlessgre.

73

- Ksleltetst nveli, viszont elsimtja a dzsittert (hang s kp esetn ez okozza a

legnagyobb problmt).

A kimen adatfolyam egyenletess ttele pufferelssel

Forgalomformls
- Ha az ads szablytalan tem, torldst idzhet el a hlzatban fleg olyan
esetekben, amikor tbb folyamatot kezelnek egyszerre (filmekben val ugrls stb.)
- Vannak esetek, amikor a pufferels nem alkalmazhat pl. videokonferencia.
- Forgalomformlsnak nevezzk, amikor a kiszolgl s nem az gyfl oldaln tesszk
egyenletess a forgalmat.
- Forgalomformls az ads tlag sebessgt szablyozza ezzel ellenttben a
csszablak az egyszerre tn lev adatok mennyisgt szablyozza.
- Kapcsolat kiptsekor a felhasznl s az alhlzat megegyeznek egy
forgalommintzatban ezt nevezzk szolgltats szint megllapodsnak.
- Mindaddig, amg a kld fl nem haladja meg, a szerzdtettet rtkeket az alhlzat
vllalja, hogy idben le is szlltja azokat.
- A forgalom figyelst forgalmi rendfenntartsnak nevezzk ezt virtulis ramkrben
knny megvalstani datagram esteben viszont nehz.
A lyukas vdr algoritmus
- Clja, hogy a hosztok a hlzatba egyenletesen kldjk a csomagokat (bjtokat) s ne
lketszeren ezzel is cskkentve a torldsok kialakulst.
- Addig teszem a csomagokat a vdrbe (vges sorba) ameddig az megtelik, ha
tlcsordul akkor a tbbit eldobom.
- A vederbl egy lyukon keresztl folyamatosan s egyenletesen folyik ki a csomag
(ameddig van benne) a vges sorbl a hlzati interfsz vagy az opercis rendszer
idintervallumonknt vesz ki egy csomagot.
- Csomagot hasznlunk, ha a csomag mrete konstans pl. ATM, s bjtokat, ha vltoz
a csomagmret. Annyi csomagot veszek ki, ameddig belefr az elre meghatrozott
bjtmennyisgbe.

74

Vezrjeles vdr algoritmus

- A vezrjeles vdr algoritmus esetben nincsen adatveszts s a kimeneten

megengedett kisebb gyorsulsok, amikor adatlket rkezik.
- A lyukas vdr vezrjeleket tartalmaz. Meghatrozott idkznknt vezrjelet tesznk
a vederbe. Ha a veder tlcsordul, akkor a vezrjelek eldobdnak.
- Csomagot csak akkor kldhetek, amikor van vezrjel a vdrbe s annyit amennyi
vezrjel van a vdrben.
- Lehetsges a kt algoritmus kombinlsa is

75

Erforrs lefoglals
- Nehz a forgalomszablyozst megvalstani, ha mindegyik csomag ms-ms ton jut
el a clig. A forgalom szablyozshoz szksges hogy minden csomag gyanazt az
utat kvesse virtulis ramkr fle kapcsolat ltrehozsa.
- Az tvonal mentn erforrsokat foglalunk le:
- Svszlessg nem foglaljuk tl a kimeneti vonalat
- Puffer terlet lefoglalunk egy bizonyos terletet nhny forgalom szmra
- Processzor id csomagok feldolgozs ennek a lefoglalsa a legbonyolultabb
Belps engedlyezse
- Szksges az erforrs lefoglalshoz, hogy az rintett routerekkel megegyezznk az
ignyekrl s ebbl mit tudnak biztostani
- ltalban nem tudjk pontos meghatrozni a szksges erforrsignyeket (puffer,
processzorid) az alkalmazsok
- Lteznek vltoztathat ignyek (30fps helyett 25fps)
- Engedlyezsi paramterek halmozst folyam meghatrozsnak nevezzk
- A forrs lltja el a folyam meghatrozst majd vgighalad az forrs cl ton s
egyezkedik a routerekkel az ignyek csak cskkenhetnek az egyezkeds folyamn.
- Folyam paramterek:
- Vezrjeles vdr sebessge
- Vezrjeles vdr mrete
- Adatsebessg cscsrtke (nem haladhatja tl a forrs)
- Minimlis csomag mret
- Maximlis csomag mret
- Paramterek minl pontosabban vannak meghatrozva annl jobb
Arnyos tvonalvlaszts
- nem egy tvonalat hasznlunk, hanem tbbet gy jobban tudom biztostani a
szolglatminsget
Csomagtemezs
- A routerek tbb folyamatot kezelnek egyidejleg egy jl meghatrozott temezsi
politika nlkl egy folyamat kisajtthatja nagy rszt amg a tbbiek nem vagy csak
alig fognak mkdni.
- Egy lehetsg, ha berkezs sorrendjben kldjk tovbb a csomagokat, de ebben az
esetben az agresszv ad kedvezmnyezett lesz.
- Egyenl esly sorballs ebben az esetben kln vrakoz sort rendelnk minden
egyes forrsnak s krforgsos alapon minden egyes sorbl egyszerre csak egy
csomagot veszek ki a nagyobb csomagok elnyben vannak
- Bjtonknti krforgst szimullja s a csomag vget rs pillanatban kldi el

76

- Slyozott egyenl esly sorballs esetben n bjtot kldnk ratsenknt. Az n

slyz minden egyes folyam sajtja.

5.4.3. Integrlt szolgltatsok

- Elkzvetts multimdia szolgltatsok megvalstsa folyamat alap
algoritmusokkal vagy integrlt szolgltatsokkal valsthat meg.
- Olyan felttelek mellett, hogy a szolgltatst ignybevev hosztok, dinamikusan
vltoztathatjk a nzet msort (adatszrs) nem mkdik jl az elre lefoglalt
csatorna, mert kltsges a sok virtulis ramkrt kezelni
- Integrlt szolgltatsok esetben a felhasznlkhoz csoport cmeket rendelnk
- Az ad kipti a ft
- Ha a vev jobb vtelt akar, akkor visszalpses alapon lefoglalja az erforrsokat
- A kzs terleteken ahol mr le volt foglalva a szksges svszlessg ott azt
hasznlja
5.4.4. Differencilt szolgltatsok
- Elre meghatrozott szolglat minsg osztlyokat knl a routerek egy csoportja. Ez
az architektra differencilt szolgltatsok nven vlt ismert
- Differencilt szolgltatsokat egy adminisztratv krzet al tartoz routerek egy
csoportja knlja, hatrozza meg az osztlyokat s a tovbbtsi szablyokat
- gyfl feliratkozik a differencilt szolgltatsra, amely a szolgltats tpusa mezben
jelenik meg
- A routerek a szolgltats minsgt az osztlyok szmra biztostjk
- Mindegyik osztlynak ms ra van
Gyorstott tovbbts

77

- Kln puffer
- Slyozott egyenl esly sorballssal kerl kikldsre
Biztostott tovbbts

4 prioritsi osztly
3 kategria a torldskor az eldobs valsznsge
Az osztlyozst a felad oldaln vgezzk el
Jell IP fejrszben meghatrozza az osztlyokat a szolgltats tpusa mezben
Formz selejtezs az adatforgalmat megfelel formra hozza lyukas vdr
algoritmussal

5.4.5. Cmkekapcsols MLPS (multiprotocoll label switching) tbbprotokollos

cmkekapcsols
-

Hasonlt a virtulis ramkrre

IP s ATM csomagok esetben is alkalmas
Routertl routerig alkalmazzuk
Hozzad egy cmkt a csomaghoz
Cmke meghatrozza, hogy merre kell tovbbkldeni
Tbb folyamnak is lehet ugyan az a cmkje

78

- A QoS meghatrozza a szolglat osztlyt

- S hierarchikus osztlyoknl alkalmazzk s tbb egymsra halmozott cmkre utal
- TTL a csomag lettartamra utal

5.5. Hlzatok sszekapcsolsa

- Gazdasgi okok szervezsi krdsek miatt a hlzatok tpusa nagyon sok fle
5.5.1. Hlzatok kztti klnbsgek:

Szolgltatsok
Protokollok
Csomagmret
Cmzs
Hibakezels
Forgalomszablyozs
Torlds

5.5.2. Hlzatok sszekapcsolsa:

Hubok jel szintjn azonos hlzatokat

Hidak kapcsolk - kisebb protokoll talaktsok ismerik mr a
MAC cmeket
Routerek csomagformtum, protokoll multi-protokoll routerek
tjrok szlltsi rtegben

5.5.3. Egymsutn kapcsolt virtulis ramkrk

- tjrtl (multi-protokoll routerektl) tjrkig pl ki
- Fontos mindegyik alhlzatnak azonos szolgltatsa legyen pl megbzhat kzbests

79

5.5.4. sszektets nlkli hlzatok kapcsolsa

- Csomagot kldk s lesz valahogy minden csomag a sajt tjt jrja
- Legnagyobb problma a cmzs s a protokollok kztti klnbsgek

5.5.5. Alagt tpus tvitel

80

- Az egyttmkds leegyszerstse cljbl alkalmazzk

- IP csomagot elhelyezzk egy WAN csomag adatmezejben, amikor elri a cl
hlzatot kilps pontjn kicsomagoljk s kldik tovbb.

5.5.6. Forgalomirnyts sszekapcsolt hlzatokban

- Hasonl az egyedlll hlzatokhoz
- 2 szint forgalomirnytsi algoritmus:
Bels tjr protokoll
Kls tjr protokoll
- Mivel mindegyik sszekapcsolt hlzat fggetlen (Autonomus Systems) autonm
rendszereknek is nevezik
5.5.7. Darabokra trdels
- Minden hlzat megszab valamilyen Maximlis csomagmretet
- 84 bjt ATM, 65565 bjt IP
- A maximlis csomagmretet befolysoljk a kvetkezk:
Hardware
Opercis rendszer minden puffer 512 bjtos
Protokoll fejrszben a bitek szma
Igazods valamilyen szabvnyhoz
jraklds minimlis szintre val cskkentse
Ne foglalhassa le a csatornt tl sokig
- Megolds a csomagok darabolsa (fragments)
feldarabolom a csomagot, amikor egy ilyen hlzatba bemegyek s
sszerakom, amikor elhagyom a hlzatot
Csak a clnl rakom ssze a darabokat ha az egyik darab
elvesztdik, akkor jra kldm az egsz csomagot vagy csak a
darabot standard mretre val darabols, amelyik mindegyik
hln tmegy

81

5.6. Hlzati rteg az Interneten

1. Lnyeg, hogy mkdjn
2. Maradjon az egyszernl a funkcikat csak egyszer megvalstani
3. Vlasz egyrtelmen (vlassza a jt)
4. Hasznld ki a modularitst
5. Szmts heterogn krnyezetre
6. Kerld a statikus opcikat, paramtereket
7. Amit tervezel, az legyen j nem muszj tkletes legyen
8. Lgy szigor a kldsnl elnz a fogadsnl
9. Gondolj a sklzhatsgra
10. Mrlegeld a teljestmny s a kltsgeket
- Internet Autonom rendszerek sszessgnek tekinthet
- Az internetet az IP (hlzatkzi) protokoll tartja ssze
- Feladata, hogy optimlisan szlltsa a datagaramokat a forrsgptl a clgpig
5.6.1. IP protokoll

- Verzi tartalmazza a protokoll verzijt pl. IPv4 vagy IPv6

- IHL megadja 32 bites szavakban a fejrsz hosszt
- Szolgltats tpusa mezt arra hasznltk, hogy segtsgvel a router meg tudja
hatrozni, hogy az adott csomag milyen szolgltats osztlyba sorolja.
- Rgebb ez a 6 bites mez a kvetkezket tartalmazta: 3 bites precedencia mez amely
a prioritsnak felel meg s 3 jelzbit a Delay - Ksleltets, Troughput tbocsjts,
Reliability - megbzhatsg
- Teljes hossz mez megadja a csomag teljes hosszt, ami 65535
- Azonosts melyik datagramhoz melyik darab tartozik
- 1 kihasznlatlan bit
- DF ne darabold a datagramot ne daraboljak fel, mert a cl kptelen sszeilleszteni
- MF mg vannak darabok, ha 0 akkor ez az utols darab
82

- Darabeltols mindegyik darab 8 bjt (8 Bjt az elemi darabmret) tbbszrsnek

kell lennie megkzeltleg 8200 darab 13 biten trolva
- Fejrsz ellenrz 1 komplemenssel adjuk ssze az eredmny 0 kell legyen ha nincs
hiba
- Opcik ha vannak:
Biztonsg ltalban a routerek nem veszik figyelembe
Szigor forrs ltali forgalomirnyts
Laza forrs ltali forgalomirnyts
tvonal feljegyzse
Idblyeg Minden router fzze hozz az idblyegt s az IP
cmt - algoritmus hiba keresse
5.6.2. IP cmek:
- Egyediek
- egy hlzati interfszre utalnak
Osztlyos cmzs

- ICANN Internet Corporation for Asigned Names and Numbers

- Az 1, 0 specilis rtkek

83

Alhlzatok
- C osztly cmek sokszor nem elg egy cgnek
- B osztly cmek esetben, ha a cghez tbb plet tartozik nem elg a 4 ismtl
tvolsg
- Mr nincs elg j cm gy jat nehezen adnak
- Bels felhasznl szempontjbl tbb rszre osztjuk a cmet: hlzati s hoszt rszre.
A hatrt az alhlzati maszk adja meg
- Az alhlzatokra val osztst bevezets miatt mdostjk a forgalomirnyt
tblzatokat.
CIDR Osztlynlkli krzetek kztti forgalomirnyts
- Maradk IP cmeket vltoz mret blokkokban osztjk ki
- Minden bejegyzst egy 32 bites maszkkal trstjk
Clcm s maszk arra megy, amerre a leghosszabban tall
Csoportos bejegyzs tbb cm azonos kimeneten a
legkisebb maszk marad
NAT (Network Adress Tarnslation)
-

Kevs az IP cm dinamikus kioszts

ipV6
Nincs IP fejrszben kihasznlatlan mez
TCP, UDP nem hasznlja ki a port mezt szlltsi rteg fejlce
Forrs portmezt kicserli egy msikkal s tart egy bejegyzs
sszektets nlkli kapcsolatbl sszektets alapt csinl
Protokoll rtegzds megsrtse
Ms protokollt is hasznlunk
TCP fejrsz mdosulsa
IP cm elfordulhat az adatban is
Kslelteti a valdi megoldst

84

5.6.3. Internet Vezrl protokolljai

- IP-n kvl az Internetnek szmos a hlzati rtegben hasznlt vezrl protokollja van
ICMP (Internet Controll Message Protocoll) Internet vezrlzenet protokoll
- Routerek figyelik az internetet, ha valami trtnik akkor kldenek egy ICMP
csomagot
- ICMP csomagot egy IP csomagba gyazzk
- Cl elrhetetlen csomagot nem lehet kzbesteni DF vagy a clt nem trolja
- Idtllps csomag szmllja 0 hurok, torlds, tl kicsire lltott idrzkel
- Paramter problma IP fejrsz rvnytelen mez router vagy hoszt szoftver
problma
- Forrslefojts tl sok csomag esetn manapsg nem hasznljk inkbb a szlltsi
rtegben
- tirnyts csomag rosszul irnytottnak tnik
- Visszhangkrs s vlasz hoszt letben van-e
- Idblyeg krs s vlasz idblyeggel a visszhang
zenet tpusa
Cl elrhetetlen
Idtllps
Paramter problma
Forrslefojts
tirnyts
Visszhang krs
Visszhang vlasz
Idblyeg krs
Idblyeg vlasz

Lers
Csomagot nem lehet kzbesteni
Az lettartam mez elrte a 0-t
rvntelen fejrsz mez
Lefojt csomag
Egy routert tant meg fldrajra
Krds, hogy egy gp letben van-e
Igen, letben vagyok
Ugyanaz, mint a Visszhang krs, csak idblyeggel
Ugyanaz, mint a Visszhang vlasz, csak idblyeggel

- Rszletesebb lers megtallhat az IANA.org -on

ARP (Adress Resolution Protocol) cmfelodsi protokoll
-

Adatkapcsolati rteg hardverje nem rti az IP cmeket

Krtyk 48bites MAC cmzst hasznljk
Megoldja az IP-ethernet cm lekpzst
IP cmet hasznlunk az utols routerig utna lekpezzk IP-MAC cmre
Ha tblban troljuk, akkor azt tl nagy nehz karban tartani
ARP adatszrssal rkrdez az IP cm tulajdonosra az IP cm tulajdonosa vlaszol
r a vlaszt mindegyik gp feljegyzi az ARP gyorsttrba
- Csak nhny percig rvnyesek a bejegyzsek
- Ha egy gp bejelentkezik, sztkldi (adatszrssal) a sajt lekpzst IP-MAC hogyha
mr valaki ltezik azzal az IP cmmel, jelzi a rendszernek
- Ha az IP ms hlzatban van, akkor a router fele (proxi ARP kldi helyettest ARPnek nevezzk
85

- Tbb hln ugyangy lehet keresztlhaladni MAC-IP- megfelel hlzati cm IP

MAC
- Az els ARP csomagba becsomagolhatjuk az els IP csomag adatt is
RARP, BOOTP, DHCP
- Fordtott problma MAC IP
RARP (Reverse Address Resolution Protocol) Fordtott cmfeloldsi
protokoll
- Az ethernet egy RARP csomagot kld adatszrssal 1111. Korltozott clcmmel
a hlzaton kell legyen RARP szerver aki kikeresi a a konfigurcis llomnybl az
IP cmet (fix kts) s visszakldi
- Egyforma memriakp mindegyik hosztnak
BOOTP
-

UDP csomagot kld, amely a routerek tovbbtanak

Tbb informcit is visszakld memria kpet tartalmaz llomnykioszt IP cmt
Hlzati maszk
Alaprtelmezett router cmt
Manulisan kell karbantartani az ethernet- IP tblt

DHCP (Dinamic Host Configuration Protocol) dinamikus hoszt kongurcis

protokoll
-

Kln kiszolgl osztja ki az IP cmeket

DHCP szerver
DHCP relay kzvett gynk, ha a szerver ms hln van
Csomagszrssal DHCP felfedezs amelyet egy DHCP szerver vagy gynk elfog
az gynk egyes kldssel kldi a szerver fel.
- Szerver visszakldi az adatokat IP, Maszk, router
- IP kiosztsnak idtartama (hossz) sok IP elvsz mert kilp a hoszt s nem rtesti a
szervert meghatrozott idtartam s lzingels az id lejrta eltt j krse
meghosszabbtsra ha elutastjk akkor nem hasznlhatja tovbb
- DHCP tudja a statikus s a dinamikus cmkiosztst is
5.6.4. Forgalomirnyts az interneten - OSPF (open Shortest Path First) bels
tjr protokoll AS forgalomirnytsa
- Az internet autonm rendszerekbl pl fel (AS- Autonomus System)
- Open nyitott
- Minden tvolsgmrtket tmogat fizikai, id, stb.
86

Dinamikus topolgiai vltozsokhoz gyorsan alkalmazkodik

Szolgltats tpusra alapozott forgalomirnyts
Terhels kiegyenlts
Hierarchikus rendszerek tmogatsa (nem ismeri az egsz topolgit)
Mret kezelhetetlen egyik router sem ismeri a teljes topolgit
Biztonsg ne lehessen hamis informcival flrevezetni
Alagt tpus tvitel kapcsolds az internethez

- OSPF:
-

Ktpontos vonalak
Tbbszrs hozzfrs adatszrssal (LAN) mindenki mindenkivel
kommuniklhat
Tbbszrs hozzfrs adatszrs nlkl (WAN) mindenki mindenkivel
kommuniklhat

- OSPF AS irnytott grf minden lnek van egy kltsge ezekre alapozva
kiszmtja a legrvidebb utat routertl a routerig 0 kltsg l nincs sszektve
kimarad a grfbl
- Tl nagy AS esetben terletekre osztjk a terletek kztt nem lehet tfeds de
nem muszj minden router terlethez tartozzon
- Terlet a hlzat egy sszefgg halmaza, amelynek a topolgija kvlrl nem
lthat

- Gerinchlzat 0-s terlet brmelyik terletrl brmelyikre el lehet jutni minden ASnek van egy routere a gerinchln
87

Minden router amely 2 vagy tbb hlzathoz csatlakozik a gerinchlzat rsze

A gerinchlzat topolgija sem ltszik kvlrl
1 terleten bell az sszes router ugyanazzal a kapcsolat-adatbzissal rendelkezik
Legrvidebb t kiszmolsa az OSPF
Minden terletnek legalbb egy routere kapcsoldik a gerinchlhoz
Ha 1 router tbb terlethez is tarozik mindegyikre kln futatja az OSPF-t
Terleten belli tvonal router mr tudja az utat
Terlet kztti terlet gerinchl - terlet (cl)
AS kzttire

- OSPF router osztlyok lehetnek tfedsek kzttk

- Bels routerek 1 terlethez tartozik s nincs kifele kapcsolata
- Terlethatr router 2 vagy tbb terletet kt ssze
- Gerinchl router gerinchln vannak
- AS hatr routerek
- Indulskor HELLO csomag tbbeskldssel LAN routereihez vlasz milyen
szomszdjai vannak
- OSPF informcit cserl az sszefgg (nem ugyan az mint a szomszd) routerek
kztt
- 1 routert megvlasztanak kijellt routernek sszefgg router plusz egy tartalk
kijellt router knnyebb az tlls hiba esetn
zenet tpusa
Hello
Kapcsolatllapot frissts
Kapcsolatllapot nyugta
Adatbzis lers
Kapcsolatllapot krs
-

Lers
A szomszdok feldertsre hasznlatos
Az ad kltsgeit kldi el a szomszdjainak
Nyugtzza a kapcsolatllapot frisstst
Bejelenti, milyen frisstsekkel br az ad
Informcit kr a partnertl

Periodikusan KAPCSOLATLLAPOT FRISITS csomagok elraszts s nyugtzs

Sorszm melyik az jabb csomag s a kettzds megoldsra
Kldi, ha egy vonal megszakad vagy megjavul
Topolgiban hasznlt kltsgek frisstse
ADATBZISLERS vonal megjavtsakor sszevetik az adatbzisokat s az
jabbakat hasznljk
KAPCSOLATLLAPOT KRS inft kr a paramterrl
Minden router ismeri a terlete grfjt
Gerinchl esetn visszafele is terjed az informci a grfrl
A terlet kivlaszthatja, melyik sszektetst hasznlja

5.6.5. BGP (Border Gateway Protocol) kls tjr protokoll

- Politikai okok
- Csonka hl - BGF grffal sszektets, de vgpont
88

Tbbszrsen bekttt hl nem engedi t az adatot

tmen hlk
Tvolsgvektor protokoll f d re vonatkoz informcikat kap a szomszdjaitl
Bejv infkat megvizsglja
Politikai dntsek kltsgek vgtelenre lltsa egyes tvonalakon
Vgtelen szmols problmja teljes tvonal van kiszri a rossz csompontokat

5.6.6. Tbbes klds az interneten

-

IP D osztly cmek
lland csoportcmek
Ideiglenes csoportok folyamat kri a csatlakozst vagy kilpst
Hoszt nyilvntartja, hogy a folyamai milyen csoporthoz tartozik
Router tbbeskldst kell tudjon krs a LAN hosztokhoz milyen csoportokhoz
tartoznak IGMP (internet Group Manangemant Protocol) internet
csoportfelgyeleti protokoll 2 csomag lekrdezs s vlasz
- Tbbesklds forgalomirnyts fesztfa
- Routerek mdostott tvolsgvektor alap protokollt hasznlnak
5.6.7. IPv6
-

Nincs elg cm
Tbb cm
Forgalomtblk mretnek cskkentse
Protokoll egyszerstse routerek gyorsabb mkdse
Biztonsg
Szolglat tpusa stb.

IPv6 fejrsz

89

- IHL rgztett hosszsg fejrsz

Kiegszt fejrszek
- Clszer sorrendben hasznlni
- Fix hosszsg vagy vltoz (tpus, hossz, rtk)
- Tpus 1 bjt milyen opci els 2 bit mit tegyen, ha nem tudja feldolgozni a
csomagot
- tugorni az opcit
- Eldobni
- Eldobni + ICMP a forrshoz kivtel a tbbesklds
- Hossz 1 bjt 0-255 bjt kztt
- rtk 255 bjt brmilyen informci lehet
- tugrs minden router meg kell vizsgljon Jumbogram

- 64 KB-nl nagyobb datagramok tmogatsa

- Rgztett fejrszben az adatmez hossza 0

Cmzett opcik
Csak clban kell rtelmezni
Forgalomirnyts laza lista a felkeresend routerekrl
Darabolsi opcik csak a forrs darabolhatja fel ez megmondja, hogy jnnek e
mg csomagok
- Hitelests tnyleg a felad adta-e a csomagot
- Titkostott biztonsgi adatmez

90

6. Szlltsi rteg
- Clja a hatkony, megbzhat s gazdasgos adatszllts biztostsa a forrsgptl a
clgpig fggetlenl az alatta elhelyezked rtegek tpustl.

6.1. A szlltsi rteg szolgltatsai

- Kttpus szolgltats van:
o sszektets alap szlltsi szolglat
o sszektets nlkli szlltsi szolglat.
- Ezek a szolgltatsok nagyon hasonltanak a hlzati rteg szolgltatsaira. Az
sszektets alap szlltsi szolglat plhet egy sszektets nlkli szlltsi
szolglatra!

- Szlltsi rteg kdja a felhasznl gpein fut csak, mg a hlzati rteg a routereken is
(ebbe nincs beleszlsa a felhasznlknak, elromolhatnak) ebbl kifolylag a nagy
hasonlsg ellenre sem lehet megvalstani ugyanazt a megbzhatsgot csak a
hlzati rteg segtsgvel.
- Msodik jelents szolgltatsa az egysges felletet az alkalmazsi rteg fele
(fggetlenl attl, hogy hogyan van megvalstva) ezeket nevezzk szolgltatsi
primitveknek ilyen pldul a LISTEN, CONNECT, RECV, SEND stb.
- A programozk egy szabvnyos primitv kszletre rhatjk az alkalmazsaikat
fggetlenl attl, hogy milyen a hlzati rteg tpusa, vagy milyen tpus kapcsolatot
hasznlunk.
- Az 1-4. rtegeket szlltsi szolgltatnak, mg a 4.-nl magasabb rtegeket szlltsi
szolglat felhasznljnak nevezzk.

91

6.2. Szlltsi protokollok elemei

-

Szlltsi protokollok nagyon hasonltanak az adatkapcsolati protokollokra. A

mkdsbeli klnbsgek abbl addnak, hogy az adatkapcsolati rtegben a
protokoll szomszdos gpek kztti adatszllts szempontjbl optimizlja a
feladatokat, mg a szlltsi rteg a olyan hosztok kztti adatszlltssal foglalkozik
amelyek akr tbb alhlzat tvolsgra is lehetnek. A legjelentsebb klnbsgek a
kvetkezk:
Mkdsi krnyezet: adatkapcsolati rtegnl a kt csompont kzvetlenl
egy fizikai csatornn keresztl kommunikl.
Hibakezels hasonlt az alkalmazsi rtegre
Forgalomszablyozs klnbsg pont pont adatkapcsolati
Sorszmozs router cmzs stb.

6.2.1. Cmzs
- Lehetsges kapcsoldsi mdok
1. Elre ismerem a portot TSAP szlltsi protokoll + port + IP cm
- Ha vltozik baj van
- Ha tl sok a szerver baj van
2. folyamat szerver kezdeti sszektets protokoll egyszerre tbb portot figyel
- Kapcsoldni kvn a kliens a TSAP ha nem vlaszol a folyamatszerverhez
kapcsoldik
- Ritkn hasznlt szerverek megbzottjaknt mkdik

92

6.2.2. sszektets ltestse

- Legegyszerbb a kapcsolat ltestsre egy zenetvlts lenne - Connect request
connection accept
- Viszont a kvetkez kt lehetsges hiba kvetkezhet be: a csomag elveszts s
kettzse (sszektets ltestse vgrehajtja a feladatot befejezi a kapcsolatot
ksbb rkez kettztt csomagokat megismtlik az egszet. pl. Banki tranzakcik
esetben katasztroflis eredmny)
- Kettzsre megoldsok:
- Mindig j TPDU kevs a portok szma s a folyamatszerver mkdse
ellehetetlenl
- sszektets azonost trolni kell, s ha leesik a szerver elvesztdnek az adatok s
nem tudom, hogy voltak-e mr azok a csomagok
- Hatrozott idtartamra legyenek rvnyesek a csomagok
- Korltozott alhlzat tervezse megelzi a krokat, torlds
ksleltets korltozsa
- tugrs szmll eldobja, amelyeknl 0 a szmll
- Idblyeg hasznlata rk szinkronizlsa kls forrs, amely a
taktust adja
- Lehetsges legnagyobb idtartam meghatrozsa
- Csomag + nyugta is halott kell, legyen a T idtartam maximlis csomaglettartam alatt
a valdi csomaglettartam kis egsz szm tbbszrse
- T id utn mind a csomagok mind a nyugtk eltntek
- Nem jelennek meg ezutn kettztt csomagok
- ra, ami nem ll meg a szmll tbb bitet kell tartalmazzon, mint a csomagok
sorszma az els n bit adja a csomagok kezdeti sorszmt
- Nem ltezhet azonos sorszm TPDU
- Sorszm tartomny olyan nagy hogy mire krbe r ne legyen egy olyan sorszm sem
a hlzatban
- ID kezdeti sorszmok lineris sszefggs
- Hoszt sszeomlik (milyen sorszmtl kezdjk a sorszmozst)
- Vr T idt s csak utna kezd kldeni
- De T lehet nagy (nagy hlzatoknl 1 perc)

93

Elkerlni a sorszmok kezdeti sorszmknt val hasznlatt T idtartamig

Meg kell nzni a kezdeti sorszm (id) nincs-e a tiltott tartomnyba
Tl gyorsan kld adatokat egy frissen ltestett sszektets
Sorszm id grbe meredeken emelkedik krbe s ismt tiltott tartomnyba egy
rvidebb ratem ezred milliszekundum
- Lass adssal balrl kerl
- sszektets ltestse kezdeti sorszmokban val megegyezs
- Hromutas kzfogs

Rgi TPDU semmilyen kombincija nem rontja el a protokollt

6.2.3. sszektets bontsa

- Aszimmetrikus vratlanul trtnik s adatvesztssel jr

- Szimmetrikus 2 fggetlenl egyirny sszektets

- Nem egyszer j eset vgeztem te is ksz vagy? n is elkszltem, szerbusz, bonts
- Kt hadsereg problma
94

- Soha sem tudom, hogy megrkezet-e a nyugta

- Nem lehet mkd protokoll ltrehozni

95

6.2.4. Forgalomszablyozs, pufferels

- Problmi azonosak az adatkapcsolat rtegvel
- Csszablakos mdszer alkalmazsa elraszts ellen lass vev gyors ad
- Router kevs vonal hoszt sok kapcsolat pufferelsi mdszer hatkonysga nem
egyforma xx tbb puffer szlltsi rtegben
- Kld puffer minden kimen TPDU megbzhatatlan hl esetn hl visszajelzs
nem biztos a kzbests
- Szlltsi bejv puffer tele
- Vev puffer mrete?
o Egyforma lncolt puffernek
o Klnbz mret lncolt puffer bonyolult
o 1 krpuffer j kihasznltsg, ha terheltek az sszektetsek

- Rgztett puffer problma kicsi zenetek llomny

- Lketszer forgalommal (kis svszlessg) legjobb dinamikus ignyeljk mindkt
flnl
- Nagy svszlessg teljes ablaknyi puffert rendel (vteli) llomny
- Msik fltl puffer lefoglals visszajelzs sajt terletrl nyugtzssal problma,
ha vezrl TPDU-t veszt el vagy TPDU nincs sorszm s nincs idzt sem holtpont
- rendszeres idkznknt vezrl TPDU feloldja a holtpontot
- Ha van elg puffer de a szk keresztmetszet a svszlessg tl nagy sebessggel kld
torlds
- Forgalomszablyozs a kldvel kell megvalstani cssz ablakos mdszer mrete
a hlzat kapacitshoz igazodik dinamikusan
- C TPDU s s a visszatrsi ideje a nyugtnak r c-r folyamatos figyelse
- Olyan gyorsan adjon a hoszt ahogy br hl legyen a szk keresztmetszet

96

6.2.5. Nyalbols
- Feltltsi multiplexels tbb szll egy IP
- Letltsi multiplexels tbb vonalat hasznl a svszlessg nvelsre

6.2.6. sszeomls utni helyrellts

- Hosztok lnek a hlzati rteg omlik ssze hosztok egyeztetnek TPDU-k
jrakldse
- Hosztok sszeomlsa
- Nyugta alapjn eldnteni, hogy jrainduljon
- Mindig hibzik
- szerver
o Feld.- nyugt
o Nyugta feld.
- Mindig, soha, nyugtzott volt, nyugtzatlan volt kldi jra
- n. rteg sszeomlst az N+1. rteg tudja csak helyesen megoldani, ha elg
informcit trol

6.3. Az internet szlltsi protokollja

- UDP - sszektets nlkli
- TCP - kapcsolat orientlt

97

6.4. Bevezets az UDP-be (User Datagram Protocol) felhasznli datagram

protokoll
- (8 bjtos fejrsz + adat) szegmensbl ll

Szolgltatsai
Interfsz az IP protokollhoz (bind kapcsoldik egy portra)
Multiplexeli a csomagokat
UDP nem vgez forgalomirnytst
Hibakezelst
jrakldst rossz szegmens esetn
Alkalmazs olyan alkalmazsok, amelyeknek fontos a pontos idkezels,
csomagforgalom, s hibakezels
- Nem kell kipteni a kapcsolatot

6.5. TCP (Transmision Control Protocol) tvitel vezrlsi protokoll

Megbzhat bjfolyamot biztost a vgpontok kztt egy megbzhatatlan
hlzatban. Kpes alkalmazkodni az sszekapcsolt hlzatok vltoz paramtereihez. A
TCP protokoll megvalstsa lehet felhasznli folyamat, knyvtri eljrs vagy az
opercis rendszer rsze.
A TCP a helyi folyamatoktl kap adatokat, amelyeket szegmensekre bont s IP
csomagok segtsgvel tovbbit a hlzatban.
6.5.1. A TCP protokoll szolgltatsai
sszekttets alap ktpontos, duplex protokoll, amely nem kpes adatszrsra
vagy tbbeskldsre. Az sszektets a hosztokon egy-egy csatlakozban (SOCKET)
vgzdik. A csatlakozk cmzsi mechanizmusa a kvetkez: az IP cmek segtsgvel
megcmezzk a hlzati interfszt (hlzati krtyt), az IP csomag fejrsze tartalmaz egy
mezt, amely megadja a protokoll tpust, es ezutn kvetkezik egy 16 bites port szm a
csatlakoz megcmzsre. Ez a cmzsi mechanizmus egy hlzaton bell minden egyes
sockethez egyedi cmet rendel.
A TCP bjtfolyamot biztost a kt vgpont kztt. A bjtfolyam a kvetkez
tulajdonsgokkal rendelkezik:

98

rendezett: az adatokat ugyan olyan sorrendben kzbesti a fogad hoszt a

felhasznl folyamatnak, mint amilyen sorrendbe elkldtk
- hibamentes: a protokoll redundns bitekkel ellenrzi az elkldtt adatok
helyessgt, valamint a helyesen megrkezet adatokat, nyugtzza. Abban
az esetben, ha a kapcsolat megszakad, rtesti a felhasznli folyamatot.
- nincsen adat kettzs: minden egyes bjthoz egy sorszmot rendel, aminek
a segtsgvel nyomon tudja kvetni a kettztt csomagokat.
A protokoll nem rzi meg az zenet hatrokat. A kldend adatot kldheti
azonnal vagy pufferelheti.
Push fggvny: amikor egy alkalmazsnak arra van szksge, hogy az adatok
azonnal jussanak el a msik flhez, akkor hasznlja a TCP Push fggvnyt amelynek a
hatsra nem puffereli a berkezett adatot, hanem amilyen gyorsan csak lehetsges
tovbbtsa. Ugyanakkor a fogad fl is, amikor rzkeli a Push jelzbitet a lehet
leggyorsabban tovbbtja az adatot a felhasznli alkalmazsnak.
Srgs adat: ha egy srgs vezrl informcit szeretnek elkldeni pldul egy
feladat megszaktsa, akkor felmerlhet az igny arra, hogy soron kvli zenetet kldjek.
Ebben az esetben a TCP azonnal abbahagyja az adatok sszegyjtst az adott
sszekttetsre s azonnal elkldi. A clhosztnl a TCP jelzi a srgs adat rkezst,
megszaktva az adatsor feldolgozst, valamint jelzi a srgs adat vgt is.
6.5.2. TCP szegmens struktrja
A TCP szegmens kt rszre oszlik:
- 20 bjtos fixhosszsg fejrsz + a vltz hosszsg opcionlis fejrsz
- vltoz hosszsg adat
A fejrsz a kvetkez mezket tartalmazza:
Forrs\Clport: a kld\fogad cmt tartalmazza
Sorszm: kt jelentse van:
- SYN=1 a kezdeti sorszmot jelli az adat a sorszm + 1-tl kezddik
- SYN=0 - a kldtt adat 1 bjtjnak a sorszma
Nyugta: ha ACK =1 akkor a kvetkez vrt bjt sorszmt tartalmazza
TCP fejrsz hossza: a fejrsz hossza 32 bites szavakban
Foglalt: 4 bites hasznlaton kvli mez
CWR: Congestion Window Reduced jelzi, hogy kapt egy csomagot ECE jelzbittel (Rfc
3168)
ECE: ECN-Echo jelzi, hogy a hoszt kpes ECN (Explicit Congestion Notification)
csomag feldolgozsra. Kpes fogadni azokat a csomagokat, amelyekkel a router direkt
tudja jelezni a torlds kezdett.
ACK: jelzi a nyugta mez rvnyessgt

99

PSH: Push fggvny. Jelzi, hogy ne vrjon tbbet, hanem azonnal kldje le a pufferbl
az adatot.
RST: a kapcsolat reszetje.
SYN: a sorszmok szinkronizcijt jelz bit.
FIN: a kld nem kvn tbbet kldeni.
Ablak mret: megadja a fogad ablak mrett (forgalomszablyozs)
Ellenrz sszeg: Az adatok + fejrsz + pseudo fejrsz 16 bites szavainak az 1-es
komplemens sszegnek az 1-es komplemense. Ellenrzskor, ha a hasonlan kiszmolt
eredmnyt az ellenrz sszeghez hozzadjuk, akkor helyes adat esetn az sszeg 0.
IPv6 pszeudofejrsz:
Bit Bitek 0 offset
7
0
32
64
96
128
160
192
224
256
288

815

1623

2431

Forrs IP cm

Cl IP cm
TCP hossza
Zrok

100

Kvetkez
fejrsz

IPv4 pszeudofejrsz:
Bit Bitek
47
815
1631
offset 03
0
Forrs IP cm
32
Cl IP cm
64
Zrok
Protokoll
TCP hossza

Srgssgi mutat: ha URG=1 a srgs adat vgt mutatja TCP szegmens sorszmhoz
viszonytva.
Opcionlis adatok: a nem szerepl lehetsgek megvalstsra. Lehetsges opcik:
- maximlis szegmens mret
- ablakok sklzsa arra az esetre, ha nagyobb ablakot szeretnk biztostani mint,
amit a 16 bites szm segtsgvek brzolni tudok
- szelektv ismtls

6.5.3. TCP protokoll mkdse

6.5.4. A TCP kapcsolatnak hrom szakasza van:
-

kapcsolat felptse
adattvitel
kapcsolat bontsa

TCP sszektets ltestse

A normlis kapcsolat felpts 3-utas kzfogssal trtnik. Abban az esetben is,

ha egyidejleg kezdemnyezik a kapcsolat felptst csak egyetlen kapcsolat jn ltre xy
azonostval.

101

TCP sszektets bontsa

A duplex TCP kapcsolat gy mkdik az sszekttets szempontjbl mintha kt
szimplex kapcsolat lenne. Abban a pillanatban, amikor valamelyik fl eldnti, hogy nem
akar tbbet kldeni, kld egy Fin=1 csomagot. A msik fl nyugtjnak a megrkezse
utn az adott irny le van zrva. Ettl fggetlenl mg kaphat csomagokat. Miutn a
msik fl is befejezi a kommunikcit, hasonl eljrssal bezrja a kapcsolat msik
irnyt is. A teljes lezrshoz 2xFIN s 2xACK csomagra van szksg.
Abban az esetben, ha nem rkezik nyugta a FIN csomagra (kt hadsereg
problmja) akkor kt krlfordulsi (a csomag oda vissza tjnak becslt idtartama)
idt vr miutn egyszeren bontja a kapcsoltatott az adott irnyba. A msik fl elbb
utbb szreveszi s bontja is a kapcsolatot.
TCP sszektets modellje

6.5.5.

102

llapot
CLOSED
LISTEN
SYN RCVD
SYN SENT
ESTABLISHED
FIN WAIT 1
FIN WAIT 2
TIMED WAIT
CLOSING
CLOSE WAUT
LAST ACK

Lers
Nincs aktv vagy fgg sszekttets
A szerver egy hvs rkezsre vr
sszekttets-krs rkezett, Ack-ra vr
Az alkalmazs sszekttets-ltestst kezdemnyezett
Normlis adattviteli llapot
Az alkalmazs bejelentette, hogy vgzett a teendivel
A msik fl beleegyezett az sszektets bontsba
Vr, mg az sszes csomag ki nem hal
Mind kt fl egyszerre prblta bontani az sszekttetst
A msik fl bontst kezdemnyezett
Vr, mg az sszes csomag ki nem hal.

Adattvitel
Rendezett adattvitel: A TCP a rendezett adattvitel biztostsa rdekben minden egyes
bjtot sorszmoz. Minden TCP szegmens fejrszben feltnteti a kldtt bjtsorozat els
bjtjnak sorszmt. Ez a megolds biztostja, hogy brmekkora szegmensekre lehessen
bontani a felhasznli folyamat ltal tovbbtsra bocsjtott adatfolyamot. A vev
nyugtzza a fogadott adatokat. A fogad fl mindig az sszefgg bjtok utn kvetkez
vrt bjt sorszmt kldi el nyugtaknt. Megtrtnhet az is, hogy annak ellenre, hogy
nem sszefgg TCP szegmensek is berkezetek a fogad flhez, viszont ezeket nem
nyugtzhatja mindaddig, amg sszefgg bjtfolyamknt nem kapcsoldnak az elz
adatokhoz.
Nem sszefgg szegmensek nyugtzsra is lehetsg van opcionlis fejrsz
segtsgvel. Mind a kt flnek tmogatni kell ennek az opcink a hasznlatt.
Segtsgvel megvalsthat a szelektv jraklds.
Hibamentes tvitel: A fejrszben elhelyezked sszeg biztostja a hibarzkelst. Elg
gyenge s idejemlt megolds a hibasszeg kiszmtsa, de ksznheten az
adatkapcsolati rteg egyre nagyobb hatsfok hibakezelsnek elgsges megolds a
hibamentes tvitel biztostsra.
TCP forgalomszablyozsa: A TCP protokoll csszablakos forgalomszablyozsi
algoritmust alkalmaz. A hosztok egymsnak minden zenetvltskor elkldik a mekkora
mennyisg adatot kpesek fogadni. Ezt a clt szolglja az Ablak mrete mez a TCP
fejrszben.
Lehetsg van a 0-s mret ablak megadsra is. Ebben az esetben a kld hosztnl
elindul egy folytatd idzt (persistence timer), amelynek a segtsgvel elkerlhet a
holtpont kialakulsa a TCP kommunikciban. Abban az esetben, ha lejr az idzt s a
fogad fl nem kldtt csomagot, amelyben rtesti a kld hosztot az ablak mretrl
vagy a csomag elvesztdik tkzben, a kld hoszt csomagot kld, amivel lekrdezi az
ablakmretet.
103

Nagle algoritmus: Abban az esetben, ha az alkalmazs bjtonknt adja t az adatokat a

szlltsi rtegnek, akkor szablyzs nlkl a svszlessg kihasznltsgnak a hatsfoka
nagyon gyenge lesz, mert minden egyes bjthoz hozzrendeldik a 40 bjtos IP+TCP
fejrszt. A svszlessg hatkonyabb kihasznltsga rdekben az els elkldtt bjt
utn nem kldi a bjtokat rgtn, ahogy megkapja a felhasznli folyamattl, hanem
puffereli, ameddig megrkezik a nyugta a fogadtl vagy maximlis szegmens mretnyi
adat gylt ssze. Hasonlan jr el az elkvetkez adatokkal is. Interaktv alkalmazs
esetben, ajnlatos a Push fggvny alkalmazsa, amely fellbrlja a Nagle algoritmust.
Clark Buta ablak algoritmus: A Nagle algoritmus fogad oldali megfelelje, amikor
azrt cskken le a svszlessg, mert 1 s 0 bjt kztt vltozik a fogad ablak mrete.
ltalban abban az esetben trtnik meg, amikor a felhasznli alkalmazs csak lassan
tudja feldolgozni a berkez adatokat s bjtonknt veszi ki azt a fogad pufferbl. A
Clark algoritmus rtelmben 0-rl akkor vltoztatom meg az ablak mrett, ha
felszabadul a puffer mretnek a fele vagy egy maximlis szegmens mretnyi terlet.
TCP torlds kezelse: A torldst a hlzati rteg is prblja orvosolni, de a
leghatkonyabb megolds, ha a hlzatba jut adatmennyisget cskkentjk gy, hogy
egyenesen az azt szolgltat folyamatra hatunk. A torldst kt fle kpen lehet
rzkelni: direkt mdon, amikor a routerek rtestik a folyamatot a torlds kialakulsrl
valamint az indirekt rzkels, amikor az elveszet csomagok szmbl kvetkeztethetnk
a torlds kialakulsrl. A csomagok elvesztdsnek kt oka lehet: kis kapacits a
vev vagy a hlzat a szk keresztmetszet.

Az elkldhet bjtok szmt kt ablak mret minimuma hatrozza meg az egyik a

forgalomszablyozsi ablak mrete, amelyet a fogad szablyoz a msik a torldsi ablak
mrete, amelyet a torldsvdelmi algoritmusok hatroznak meg.

104

Lass kezds algoritmusa: Az sszekttetsben hasznlt maximlis szegmensmrettel

indul. Ha az elkldtt adatra a nyugta a krbefordulsi idzt lejrta rkezik meg, akkor
a torldsi ablak mrete megktszerezdik ameddig el nem ri a torldsi kszbt.
Innen a torldsi ablak mrete csak bjtonknt n. Idtllps esetn a torldsi kszb a
torldsi ablak felre cskken s a torldsi ablak mrete egyenl lesz a maximlis
szegmens mretvel.

6.5.6. TCP idztse

Ismtlsi id vagy krlfordulsi id (Round Trip Time - RTT): minden TCP szegmens
elkldsekor elindtdik egy idzt, amely kveti, hogy a nyugta megrkezik-e idben.

RTT * RTT (1 )M
Legegyszerbb algoritmus a krlfordulsi id meghatrozsra. Az egy tlagol
tnyez, amely meghatrozza, mekkora slyt kapjon a rgi rtk. Az M a mrt vlaszid.

105

D * D (1 ) RTT M

D a krlfordulsi id szrsa.
RTT RTT 4 * D

A krlfordulsi id meghatrozsa a szrs segtsgvel.

Az elvesztett vagy jra kldtt csomagok vletlenszeren mdosthatjk az idztnek a
hosszt. Karm fle javaslat szerint az jrakldtt csomagok esetben nem figyeljk a
nyugtt s az idzt hosszt ktszeresre nveljk.
Folytatd id (Persistence timer): forgalomszablyozsnl hasznljk a holtpont
elkerlse vget.
letben tart idzt (Keep-alive timer): ha az sszekttets rgota ttlen, akkor az
idzt lejrta utn kld egy csomagot, hogy ellenrizze a a msik felet.
Time Wait: kt krlfordulsi idtartam s clja a kapcsolatbontskor bevrni az sszes
csomagot, ami mg a hlzatban van.
6.5.7.
6.5.8. Vezetk nlkli TCP s UDP
-

Vezetk nlkli hlzat nagy vesztesg beindtja a torlds vdelmet

Kzvetett TCP kt rszre bontja vezetkes s vezetk nlkli
Hlzati beavatkozs figyeli a TCP csomag nyugtkat
Ha kell trli a nyugtat vagy jrakldi a csomagot
UDP felttelezi a j kapcsolatot

6.6. Teljestkpessg
-

Teljestkpessg problmi
Torlds tmeneti erforrs tlterhelst okoz
Strukturlis erforrs kiegyenslyozatlansg pl. gyenge PC gigabites hl
Tlterhels- egyidej esemnyek rossz paramterezs
Pl. zenetszrsra hibajelzs zenetszrs vihar
ramsznet utni IP cmkrs RARP
Elegend erforrs rossz paramterezs kicsi puffer terlet
Idztsek tl rvidek
Gigabites hlzatok nagy a svszlessg nagy a ksleltets (nagy a tvolsg( -:
megold ablakmret lltsa svszlessg ksleltets szorzattal kell egyenl legyen
- Dzsitter

106

6.6.1.
6.6.2. A hlzat teljestkpessgnek a mrse
-

A hlzat teljestkpessgnek a javtsa

Megmrjk fontosabb hlzati paramtereket s teljestkpessgket
Meg prbljuk megrteni mi trtnik
1 paramtert vltoztatunk
Mrsek

Gyzdjnk meg hogy a mrsekhez hasznlt mintk szma elg nagy

Reprezentatvak a mintk (klnbz napszakokban)
Durva felbonts ra (tbbszr vgzem el a feladatot)
Mrs kzben vratlan esemny (ttlen rendszeren a legjobb mrseket vgezni+ sajt
terhelsgenerls)
Gyorst tr miatt mrhetnk hibsan (UDP a mag pufferbe kerl)
rtsk meg, amit mrtnk gp hlzati interfsz + hlzat ha teljes rendszert
akarjuk mrni
Helytelen, ha a krtykat akarjuk sszehasonltani
Eredmnyek extrapollsa
Nem lineris a vlaszid
Sorban lls miatt.
Rendszertervezs a teljestmny nvelsre

- Mrs s javtgatsa a paramtereknek j de a gyengn megtervezett hlzatoknl

csak gy lehet ha visszanylunk az alapokhoz
-

1 processzor sebessge fontosabb a hlzat sebessgnl

Protokoll overheadje
Pufferbl vegszlra s vissza
2 . szoftvere overhead cskkentshez cskkentjk a csomagok szmt
Fejrsz % nagyobb kicsi csomagok esetben
CPU megszakts tbb kicsi csomagok esetn
minimizljuk a krnyezetvltsok szmt

Krnyezetvltsok eredmnye cache rtgetse

Mind kld mind fogad oldalakon sszegyjteni s egyszerre tadni az adatot
minimizluk a msolst hlzati rteg, szlltsi rteg, alkalmazsi rteg kztt
nagyobb svszlessg lehet vsrolni, de kisebb ksleltetst nem
Jobb elkerlni a torldst, mint utna talpra llni
Idtllpsek elkerlse

107

7. Bibliogrfia:
1.
2.

Tanenbaum: Szmtgphlzatok. Bp., Panem Knyvkiad, 2004

Buraga, S. - Ciobanu, G.: Atelier de programare n reele de calculatoare. Iai,

Polirom, 2001
3.

Chellis, J. - Perkins, Ch. - Strebe, M.: MCSE : Elemente fundamentale ale reelelor

de calculatoare : ghid de studiu. Buc., ALL Educational, 2000

4.

Knya Lszl: Szmtgp-hlzatok. Bp., LSI Informatikai Oktatkzpont, 2002

5.

Stevens, W. Richard : Unix network programming, Volume 1, Second Edition:

Networking APIs: Sockets and XTI, Prentice Hall, 1998, ISBN 0-13-490012-X.

108