You are on page 1of 93

Szmtgp-hlzatok oktatsi

segdlet
Almsi, Bla

Created by XMLmind XSL-FO Converter.

Szmtgp-hlzatok oktatsi segdlet


Almsi, Bla
Publication date 2011.
Elsz
A Szmtgp-hlzatok oktatsi segdanyag clja, hogy egy jl hasznlhat vzlatot adjon a hlzatok
(elssorban IP alap kommunikcis hlzatok) mkdsnek vizsglathoz. A hlzatok tmakr igen nagy
mennyisg anyagot lel fel. A segdlet ebben az risi ismeretanyagban egy egyetemi szemeszterre (kb. 30 ra
elads + gyakorlat kvetsre) tervezve, elssorban a fizikai, adatkapcsolati s hlzati rteg kommunikcis
technolgiira fkuszl. Igyekeztnk jl felptett, tiszta fogalomrendszerrel s (amennyire lehet magyar
nyelv) terminolgival dolgozni. Az angol nyelv szakkifejezsek (elssorban az elterjedt hasznlatuk s
szakmai krkben elfogadott egyrtelmbb jelentsk miatt) minden lnyeges helyen emltsre kerlnek. Az
elektronikus megjelensi forma lehetsgeit kihasznlva szmos kp s interaktv animci segti az anyag
elsajttst.

A tananyag a TMOP-4.1.2-08/1/A-2009-0046 szm Kelet-magyarorszgi Informatika Tananyag Trhz


projekt keretben kszlt. A tananyagfejleszts az Eurpai Uni tmogatsval s az Eurpai Szocilis Alap
trsfinanszrozsval valsult meg.

Created by XMLmind XSL-FO Converter.

Nemzeti Fejlesztsi gynksg http://ujszechenyiterv.gov.hu/ 06 40 638-638

Created by XMLmind XSL-FO Converter.

Tartalom
I. Alapfogalmak .................................................................................................................................. 1
1. Szmtgp-hlzatok alapfogalmai ..................................................................................... 2
1. Szmtgp-hlzat ..................................................................................................... 2
2. Szmtgp-hlzatok osztlyozsa mretk szerint ................................................... 2
3. Szmtgp-hlzati csompont .................................................................................. 2
4. Adattviteli kzeg, csatorna, tkzs .......................................................................... 2
5. Jel, kdols, modulci, multiplexels ........................................................................ 3
6. Adattviteli sebessg ................................................................................................... 3
7. Modulcisebessg ...................................................................................................... 3
8. Informcitviteli kapcsolattpusok ............................................................................. 3
9. Informcitvitel irnytottsga ................................................................................... 3
10. Kapcsolsi mdok ...................................................................................................... 4
11. Cmzsi alapfogalmak ............................................................................................... 4
12. Szmtgp-hlzati protokoll ................................................................................... 4
2. Rtegelt hlzati architektra ................................................................................................ 5
1. Rtegek (szintek), protokollok, interfszek ................................................................. 5
2. Rtegelt hlzati architektra - fogalmak .................................................................... 5
3. Hlzati kommunikci vzlata .................................................................................. 5
4. Hlzati kommunikci - fogalmak ............................................................................ 6
5. OSI referenciamodell ................................................................................................... 6
6. Az OSI modell rtegei ................................................................................................. 7
7. TCP/IP - OSI modell lekpezse ................................................................................. 7
8. Hibrid referenciamodell ............................................................................................... 7
9. Hlzati kapcsolelemek ............................................................................................. 8
II. Fizikai rteg ................................................................................................................................. 10
3. Fizikai rteg ......................................................................................................................... 11
1. Korltozott svszlessg ............................................................................................ 11
2. Vonali zaj (noise) ....................................................................................................... 11
3. Csillapts .................................................................................................................. 11
4. tviteli kzegek, mdiumok ............................................................................................... 12
1. Vezetkes mdiumok csillaptsa .............................................................................. 12
2. Csavart rpr .............................................................................................................. 12
2.1. Fizikai jellemzk ........................................................................................... 12
2.2. tviteli jellemzk .......................................................................................... 12
3. Koaxilis kbel .......................................................................................................... 13
3.1. Fizikai jellemzk ........................................................................................... 13
3.2. tviteli jellemzk .......................................................................................... 13
4. Optikai szl ................................................................................................................ 13
4.1. Fizikai jellemzk ........................................................................................... 13
4.2. Elnyk ......................................................................................................... 14
4.3. Alkalmazsai ................................................................................................. 14
4.4. tviteli jellemzk .......................................................................................... 14
4.5. Tpusok ......................................................................................................... 14
5. Rdifrekvencis (vezetk nlkli) adattvitel .......................................................... 15
5. Jelkdolsi technolgik ..................................................................................................... 17
1. Jelkdols .................................................................................................................. 17
2. NRZ jelkdols .......................................................................................................... 17
3. RZ jelkdols ............................................................................................................. 17
4. NRZI jelkdols ........................................................................................................ 17
5. Manchester (PE) jelkdols ....................................................................................... 18
6. Modulcis technolgik .................................................................................................... 19
1. Szinuszos vivj digitlis modulci ........................................................................ 19
1.1. Amplitd billentyzs (Amplitude Shift Keying, ASK) ............................ 19
1.2. Frekvencia billentyzs (Frequency Shift Keying, FSK) ............................. 19
1.3. Fzis billentyzs (Phase Shift Keying, PSK) ............................................. 20
7. Topolgik .......................................................................................................................... 21

iv
Created by XMLmind XSL-FO Converter.

Szmtgp-hlzatok oktatsi
segdlet
1. Csillag (kiterjesztett csillag) ......................................................................................
2. Gyr .........................................................................................................................
3. Busz (sn) ...................................................................................................................
4. Fa ...............................................................................................................................
III. Adatkapcsolati rteg ...................................................................................................................
8. Adatkapcsolati rteg ltalnos jellemzi .............................................................................
1. Szolgltatsok ............................................................................................................
2. Keretezs ...................................................................................................................
3. IEEE LAN adatkapcsolati rteg szabvnyok .............................................................
9. Kzeghozzfrsi alrteg (MAC) ........................................................................................
1. MAC osztlyozs .......................................................................................................
2. Frekvenciaosztsos multiplexels (FDM) .................................................................
3. ALOHA .....................................................................................................................
4. Rselt ALOHA ..........................................................................................................
10. Ethernet (CSMA/CD) ........................................................................................................
1. Ethernet (802.3) keretformtum ................................................................................
2. Ethernet ......................................................................................................................
3. Ethernet kerettovbbts (CSMA/CD) .......................................................................
4. Ethernet keret fogadsa .............................................................................................
5. Fast Ethernet (802.3u) ...............................................................................................
6. 4B/5B bitkdols .......................................................................................................
7. Gigabit Ethernet (802.3ab, 802.3z) ............................................................................
8. Ethernet kapcsols, szegmentls ..............................................................................
9. Kapcsolk (switchek) ................................................................................................
10. Ethernet kapcsols folyamata (Ethernet switching) .................................................
11. Vezrjeles kzeghozzfrs, Token ring ...........................................................................
1. Vezrjeles gyr, Token ring (ISO/IEEE 802.5) .......................................................
12. Kdosztsos kzeghozzfrs (CDMA) ...........................................................................
1. Alaptletek ................................................................................................................
2. Matematikai httr .....................................................................................................
13. WAN adatkapcsolati rteg megoldsok ............................................................................
1. SLIP ...........................................................................................................................
2. PPP ............................................................................................................................
3. N-ISDN technolgia ..................................................................................................
4. Szlessv, tbbszolgltats hlzatok (B-ISDN) ...................................................
5. ATM (Asynchronous Transfer Mode) .......................................................................
5.1. Az ATM protokoll architektrja ..................................................................
5.2. ATM ..............................................................................................................
5.3. Mkdsi vz ................................................................................................
5.4. Az ATM cella felptse ...............................................................................
5.5. Az ATM kapcsols hatkonysgi vizsglata .................................................
14. ADSL (Asymmetric Digital Subscriber Line) ...................................................................
1. Alaptletek ................................................................................................................
1.1. Az ADSL mkdsnek jellemzi/tletei .....................................................
1.2. ADSL frekvenciatartomnyok ......................................................................
1.3. Zavarforrsok az ADSL adattvitelben .........................................................
1.4. Az ADSL rendszertechnikai felptse .........................................................
IV. Hlzati rteg .............................................................................................................................
15. Az IP technolgia hlzati rtege ......................................................................................
1. Az IP hlzati protokoll .............................................................................................
2. IP cmek .....................................................................................................................
2.1. IP cmosztlyok .............................................................................................
2.1.1. Els bjt szably ...............................................................................
2.2. Hlzati maszk ..............................................................................................
2.3. Specilis IP cmek .........................................................................................
16. Internet Control Message Protocol ....................................................................................
1. Az ICMP protokoll ....................................................................................................
2. ICMP csomagszerkezet .............................................................................................
17. IP forgalomirnytsi alapok .............................................................................................
1. Forgalomirnytsi alapfogalmak ..............................................................................
v
Created by XMLmind XSL-FO Converter.

21
21
21
22
23
24
24
24
24
25
25
25
26
26
27
27
27
27
28
29
29
30
30
30
31
32
32
33
33
33
35
35
35
36
36
37
37
38
38
39
40
41
41
41
41
41
42
44
45
45
47
47
48
48
48
50
50
50
51
51

Szmtgp-hlzatok oktatsi
segdlet
2. Hlzati protokollok forgalomirnytsi felosztsa ...................................................
3. Forgalomirnytk (alapvet) mkdse ...................................................................
4. IP cm illeszts ...........................................................................................................
18. IP alhlzatok ....................................................................................................................
1. IP alhlzatok ............................................................................................................
2. Forgalomirnyts alhlzatok kztt ........................................................................
19. IPv4 problmk 1990 .....................................................................................................
1. Az osztly alap IP cmkiosztsi rendszer problmi ................................................
2. CIDR - Az IP cmosztly-problmk rvidtv megoldsi tlete .............................
2.1. Kontinensek IP cmtartomnyai ....................................................................
3. CIDR cmkiosztsi plda ...........................................................................................
3.1. CIDR plda - routing .....................................................................................
20. NAT Network Address Translation (kzptv megolds) ...........................................
1. NAT alapfogalmak ....................................................................................................
2. NAT mkdsi elv ..................................................................................................
3. A NAT erforrsignye .............................................................................................
21. A ketts cmrendszer problmi ........................................................................................
1. Hlzati cmbl fizikai cm meghatrozsa (ARP) ....................................................
1.1. ARP keret szerkezete ....................................................................................
2. Fizikai cmbl hlzati cm meghatrozsa (RARP) .................................................
2.1. DHCP fejrsz szerkezete ...............................................................................
V. IP forgalomirnyts ....................................................................................................................
22. Forgalomirnytsi alapismeretek .....................................................................................
1. Forgalomirnytsi alapfogalmak ..............................................................................
2. Az tvlaszts alapvet mkdse ............................................................................
3. Forgalomirnytsi konfigurcik osztlyozsa ........................................................
23. Tvolsgvektor alap forgalomirnyts (Distance Vector Routing) ................................
1. Tvolsgvektor alap forgalomirnyts - matematikai httr ..................................
2. Tvolsgvektor alap forgalomirnyts - routing tbla problmk ..........................
3. Routing Information Protocol (RFC 1058) ................................................................
4. Enhanced Interior Gateway Routing Protocol (EIGRP) ............................................
24. Kapcsolat-llapot (link-llapot) alap forgalomirnyts (Link State Routing) ................
1. A legrvidebb t szmtsa (Dijkstra algoritmus) ....................................................
2. Open Shortest Path First (RFC 1131) ........................................................................
2.1. OSPF Specialitsok (hatkonysgnvel tletek) .........................................
VI. Szlltsi rteg ............................................................................................................................
25. UDP (User Datagram Protocol) ........................................................................................
26. TCP (Transmission Control Protocol) ...............................................................................
1. TCP fejrsz ................................................................................................................
2. Portszmok ................................................................................................................
3. TCP hromutas kzfogs ...........................................................................................
VII. Alkalmazsi rteg ......................................................................................................................
27. DNS - Tartomnynv-kezel rendszer ..............................................................................
1. Nevek hasznlata - kezdeti megoldsok ....................................................................
2. DNS tervezsi szempontok ........................................................................................
3. DNS alkalmazsi felttelezsek .................................................................................
4. DNS komponensek ....................................................................................................
4.1. Tartomnynevek tere .....................................................................................
4.1.1. Abszolt tartomnynevek .................................................................
4.1.2. Tartomnynv-tr plda ....................................................................
4.2. Erforrs rekordok ........................................................................................
4.2.1. Erforrs rekordok szerkezete ..........................................................
4.3. A tartomnynv-tr partcionlsa ................................................................
4.4. Nvszerverek .................................................................................................
4.4.1. DNS krdsek ...................................................................................
4.4.2. Rekurzv s nem rekurzv mdszer ...................................................
4.5. Cmfelold (resolver) programok ..................................................................
4.5.1. Cmfeloldsi eredmnyek .................................................................
Irodalomjegyzk ...............................................................................................................................

vi
Created by XMLmind XSL-FO Converter.

51
51
51
52
52
52
54
54
54
54
55
55
57
57
57
58
59
59
59
59
60
62
64
64
64
64
66
66
67
68
68
70
70
74
74
76
77
78
78
78
79
80
81
81
81
81
82
82
82
82
83
83
84
84
85
85
86
86
87

I. rsz - Alapfogalmak
Ebben a fejezetben egy rvid ttekintst adunk a szmtgp-hlzatok terlethez kapcsold legfontosabb
fogalmakrl. Az itt szerepl rvid defincikban csak a legfontosabb jellemzk kerlnek emltsre.

Created by XMLmind XSL-FO Converter.

1. fejezet - Szmtgp-hlzatok
alapfogalmai
1. Szmtgp-hlzat
Szmtgp-hlzat: Szmtgprendszerek valamilyen informcitvitellel megvalsthat cl rdekben
trtn (hardveres s szoftveres) sszekapcsolsa.

Clok:
Erforrs-megoszts
Megbzhatsg nvelse
Sebessgnvels
Emberi kommunikci
A szmtgp-hlzat tipikusan szmtgpekbl s perifris elemekbl (pl. hlzati nyomtat), hlzati
kapcsolelemekbl, a fizikai sszekttetst megvalst eszkzkbl (kbelekbl) s a klnbz hlzati
alkalmazsokat megvalst programokbl (szoftverekbl) pl fel.

2. Szmtgp-hlzatok osztlyozsa mretk szerint


Kiterjeds Megnevezs
< 1 m Multicomputer
1 km Helyi hlzat (LAN)
10 km Vrosi hlzat (MAN)
100 km < Nagy kiterjeds hlzat (WAN)
A LAN s a WAN nem csak mretben, hanem kommunikcis technolgiban is jelents eltrst mutat. A
mretkategrik nem pontos, hanem inkbb nagysgrendi informcik.

3. Szmtgp-hlzati csompont
Csompont (node): nll kommunikcira kpes, sajt hlzati cmmel rendelkez eszkz (pl. szmtgp,
nyomtat, forgalomirnyt).
Egy kommunikciban egy csompont mkdhet ad (forrs) illetve vev (nyel) funkcival.

4. Adattviteli kzeg, csatorna, tkzs


Adattviteli kzeg (mdia, vonal): Olyan eszkz, anyag, kzeg, melyen keresztl az informci (jel)
tovbbtsa trtnik. (Pl. csavart pr, koax kbel, optikai kbel vagy leveg).
Adattviteli csatorna: Jelek tovbbtsra szolgl adatt (frekvenciasv). Gyakran egy adattviteli kzegen
tbb csatornt (adatutat) ptenek ki.
tkzs: tkzsrl beszlnk, ha egy kzs adattviteli csatornn kt (vagy tbb) csompont egy
idpillanatban tovbbt informcit.
Alapveten az "egy csatornn egy idpillanatban egy ad adhat" elv rvnyesl, s alapveten a tovbbiakban is
erre ptnk, br megjegyezzk, hogy lteznek ettl eltr kommunikcis technolgiai tletek (ld. pl. CDMA).

2
Created by XMLmind XSL-FO Converter.

Szmtgp-hlzatok alapfogalmai

tkzsi tartomny (collision domain, bandwidth domain): Az a hlzatrsz, ahol egy bizonyos elfordul
tkzs rzkelhet, megjelenik.
Az tkzsi tartomnyban egy idpillanatban csak egy informcitvitel folyhat. (Logikailag egy tkzsi
tartomny egy kzs csatornval rendelkez hlzatrszknt reprezentlhat.)

5. Jel, kdols, modulci, multiplexels


Jel: Helytl s idtl fgg, informcit hordoz fizikai mennyisg(ek). Informcihordoz a kommunikcis
csatornn, lehet analg vagy digitlis.
Jelkdols: A (digitlis) informci lekpezse (digitlis) vivjelre (pl. feszltsgszintekre, feszltsgszintvltsokra). (Mi csak digitlis kdolssal foglalkozunk, de termszetesen ltezik nem digitlis varins is).
Modulci: Az informcitviteli csatorna egy frekvenciasvknt jelenthet meg legegyszerbben (analg
vivfrekvencia). A modulci a tovbbtand (digitlis) informcinak az analg vivjelre trtn lekpezse.
Tipikusan az analg vivfrekvencia valamely paramternek (pl. amplitd, fzis, stb) jl meghatrozott elven
trtn megvltoztatsval implementlhat. Inverz (vev oldali) folyamata a demodulci.
A modem a modulcit s a demodulcit vgz berendezs.
Multiplexels: Kt (vagy tbb) jl elklnthet (klnbz) kommunikcinak egy vonalon (vagy csatornn)
val prhuzamosan trtn mkdtetse (vgrehajtsa).

6. Adattviteli sebessg
Adattviteli sebessg (hlzati sebessg, svszlessg, bitrta, bandwidth): Idegysg alatt tvitt informci
mennyisge. Mrtkegysge a bit/msodperc, b/s, bps. Az adattviteli sebessget tipikusan a csatorna
kapacitsnak mrsre, jelzsre hasznljk.
Nagyobb egysgek:
1 kbps 1000 bps
1 Mbps 1000 kbps
1 Gbps 1000 Mbps

7. Modulcisebessg
Modulcisebessg (jelvlts sebessg): Idegysg alatt bekvetkez jelvltsok (a csatornn rvnyes
szimblumok kztti tmenetek) szma. Mrtkegysge a jelvlts/msodperc.
A modulcisebessg s az adattviteli sebessg (termszetesen) klnbz mennyisgek mrsre szolgl, de
egy konkrt, jl meghatrozott krnyezetben a kt mennyisg kztt tipikusan szoros sszefggs ll fenn.

8. Informcitviteli kapcsolattpusok
Pont-pont kapcsolat (Point-To-Point): Ha az informcikzls csak kt pont (egy ad s egy vev) kztt
zajlik, akkor pont-pont kapcsolatrl beszlnk.
Tbbpontos kapcsolat, zenetszrs (broadcast): Tbbpontos kapcsolatrl (pl.) akkor beszlnk, ha egy ad
egyszerre tbb vevt lt el informcival. Az zenetszrs olyan tbbpontos kapcsolat, ahol az adtl egy
bizonyos hatsugron bell minden vev megkapja az informcit (pl. rdis msorszrs).

9. Informcitvitel irnytottsga
Egyirny (szimplex) sszekttets: Ha kt kommunikcis pont kztt az informcikzls csak egy
irnyban lehetsges, akkor egyirny (szimplex) sszekttetsrl beszlnk (pl. rdis msorszrs).

3
Created by XMLmind XSL-FO Converter.

Szmtgp-hlzatok alapfogalmai

Vltakoz irny (half-duplex) sszekttets: Az informcitvitel mindkt irnyban lehetsges, de egy


idpillanatban csak az egyik irnyban (pl. CB rdi).
Ktirny (full-duplex) sszekttets: Az informcitvitel egy idpillanatban mindkt irnyban lehetsges
(pl. telefon). (Logikailag kt, egymstl fggetlenl mkd szimplex sszekttetsnek foghat fel).

10. Kapcsolsi mdok


Vonalkapcsolt (ramkrkapcsolt, circuit switched) technolgia: Az informcitvitel eltt dediklt
kapcsolat (kommunikcis ramkr) pl ki a kt vgpont kztt, s ez folyamatosan fennll, amg a
kommunikci tart. (Pl. klasszikus vonalas telefon.)
zenetkapcsolt (store and forward) technolgia: Nem pl ki ramkr, hanem a teljes zenet
kapcsolkzpontrl kapcsolkzpontra halad, mindig csak egy sszekttetst terhelve. (Pl. telex.)
Csomagkapcsolt (packet switched) technolgia: Az informcit (korltozott maximlis mret) rszekre
(csomagokra) daraboljk, s a csomagokat (mint nll egysgeket) zenetkapcsolt elven tovbbtjk. (A
szmtgp-hlzatoknl a jl tervezhet pufferelsi tulajdonsga miatt elszeretettel alkalmazzk).

11. Cmzsi alapfogalmak


A szmtgp-hlzatokban trtn sikeres informcikzbests rdekben szksg van a csompontok
(gpek) egyrtelm azonostsra (mint pl. a postai kzbestrendszerben is). Az zenetekben tipikusan kt
azonost jelenik meg: a felad csompont, s a cl azonostja. A cl azonostja (cme) nem felttlenl
egyetlen csompont azonostsra szolgl, ezen az alapon tbbfle kategrit is megklnbztethetnk:
Egyedi cm (Unicast address): Egy csompont egy hlzati csatlakozjra (interfszre) vonatkoz azonost.
Az zenetekben szerepl felad cm tipikusan egyedi (unicast) cm. ltalban egy hlzati interfsz egy egyedi
cmet kap azonostsi clbl, de termszetesen ez nem ktelez megszorts.
Brki cm (Anycast address): Interfszek egy halmazt (tipikusan klnbz csompontokon tallhat
interfszek halmazt) azonost cm. Ha egy csomagot egy brki cmre kldnk, akkor a halmazbl egy
interfszre (clszeren a legkzelebbire) kell eljuttatni.
Tbbes cm (Multicast address): Interfszek egy halmazt vagy csoportjt (tipikusan klnbz
csompontokon tallhat interfszek csoportjt) azonost cm. Ha egy csomagot egy tbbes cmre kldnk,
akkor a csoport minden elemre el kell juttatnunk.
zenetszrsi ("mindenki") cm (Broadcast address): Egy jl meghatrozott hlzatrszen (n.
zenetszrsi tartomnyon broadcast domain) bell elhelyezked valamennyi csompontot (ill. csompontok
interfszt) azonost cm. Logikailag specilis multicast cmnek is felfoghat (a csoport az zenetszrsi
tartomny valamennyi interfszt magba foglalja).
zenetszrsi tartomny (broadcast domain): Az a hlzatrsz, ahol az zenetszrs clcmmel feladott
informci (csomag) megjelenik, rzkelhet.

12. Szmtgp-hlzati protokoll


Protokoll: Szablyok s konvencik sszessgnek egy formlis lersa, mellyel meghatrozzk a hlzati
eszkzk (csompontok) kommunikcijt (kommunikcis szablyok halmaza).
A protokollok pontos lersra ltalban specilis eszkzket alkalmaznak (pl. kiterjesztett vges automatk,
SDL (Specification and Description Language), magasszint nyelvek).

4
Created by XMLmind XSL-FO Converter.

2. fejezet - Rtegelt hlzati


architektra
Egy protokoll lersa, pontos specifikcija ltalban nagyon nehz, risi feladatot jelent. Egy hierarchikus
rendben felptett protokoll-rendszer knnyebben kezelhet, ttekinthetbb. Egy ilyen rendszerben a vltozsok
is knnyebben kvethetk, s a hierarchia klnbz szintjeit klnbz gyrtk is implementlhatjk (anlkl,
hogy ez egyttmkdsi problmkat okozna).

1. Rtegek (szintek), protokollok, interfszek

2. Rtegelt hlzati architektra - fogalmak


N. rteg protokoll: Az N. rteg (szint) specifikcijt ler protokoll.
Trsak (peers): A kt kommunikcis vgpont (csompont) azonos szintjn elhelyezked entitsok. Logikailag
a trsak kommuniklnak egymssal a megfelel rteg protokolljt hasznlva.
N/N+1 szint interfsz: Az N. s N+1. rteg kapcsoldsi fellete, hatrfellete. Az interfszen keresztl a
kommunikci trgyt kpez adatok mellett klnbz vezrl informcik is tovbbthatk.
N. rteg szolgltatsa: Azon mvelethalmaz (szolgltats), melyet az N. rteg nyjt az N+1. rteg szmra (az
interfszen keresztl).

3. Hlzati kommunikci vzlata

5
Created by XMLmind XSL-FO Converter.

Rtegelt hlzati architektra

A legfels rtegben jelenik meg a kommunikci trgyt kpez zenet (M). Logikailag a legfelsbb rtegbeli
(a pldban az 5. rtegbeli) entits az zenetet a trs (peer) legfelsbb rtegbeli entitsnak kldi, az adott rteg
mkdst ler protokoll alapjn. Valjban az ad (forrs) oldalon egy adott rtegbeli entits az alatta
elhelyezked rtegnek adja tovbb az zenetet (az 5. rteg a 4. rteg ltal nyjtott szolgltatsokra ptve ltja el
a feladatt). Az alsbb rteg (4. rteg) a sajt funkcionalitsainak az elltshoz tovbbi informcikat trsthat a
felsbb rtegtl kapott informcis egysg el ("H" fejrsz, "header" informci), vagy esetleg az utn ("T"
vgrsz, "tailor" informci; pl. ellenrz sszeg). Az egyes rtegekben megadott mretkorltok miatt
elfordulhat, hogy a felsbb rtegben egy egysgknt megjelen informcit darabolni kell (ld. a plda 3.
rtegben). A darabols (fregmetls) utn ltrejtt informcis egysgek kln-kln entitsknt haladnak a cl
fel, s a clhelyen a megfelel rteg (jelen pldban a 3. rteg) a darabokat sszeilesztve adja tovbb a felsbb
rteg szmra az eredeti (nagymret) informcit.

4. Hlzati kommunikci - fogalmak


Begyazs (enkapszulci): A felsbb szintrl rkez, s az adott rteg ltal mr nem mdosthat informci
(n. Service Data Unit, SDU) egy bizonyos (alsbb rtegbeli) protokoll fejlcvel trtn kiegsztse,
becsomagolsa (mint pl. levl kldsekor a bortkba helyezs s a bortk cmzse).
Protokoll adategysg (PDU, Protocol Data Unit, csomag): Az adott rteg protokollja ltal kezelt (fejlcbl s
adatbl ll) egysg. A PDU adatrszben tipikusan a felsbb rteg SDU-ja tallhat. (A PDU gyakran hasznlt
msik megnevezse a csomag.)

5. OSI referenciamodell
A nemzetkzi szabvnygyi hivatal (ISO) ltal elfogadott ht rteg (n. nylt rendszerek sszekapcsolsi, OSI)
modellje.
Sorszm Rteg neve
7. Applikcis
layer)

PDU neve
rteg

(Application APDU

6. Megjelentsi rteg (Presentation PPDU


layer)
5. Viszony rteg (Session layer)

SPDU

4. Szlltsi rteg (Transport layer)

Szegmens, TPDU

3. Hlzati rteg (Network layer)

Csomag

2. Adatkapcsolati
layer)

rteg

(Datalink Keret, cella

6
Created by XMLmind XSL-FO Converter.

Rtegelt hlzati architektra

Sorszm Rteg neve

PDU neve

1. Fizikai rteg (Physical layer)

Bit

6. Az OSI modell rtegei


1. Fizikai rteg: Elektromos s mechanikai jellemzk procedurlis s funkcionlis specifikcija kt (kzvetlen
fizikai sszekttets) eszkz kztti jeltovbbts cljbl.
2. Adatkapcsolati rteg: Megbzhat adattvitelt biztost egy fizikai sszekttetsen keresztl. Ezen rteg
problmakrhez tartozik a fizikai cmzs, hlzati topolgia, kzeghozzfrs, fizikai tvitel hibajelzse s a
keretek sorrendhelyes kzbestse. Az IEEE kt alrtegre (MAC, LLC) bontotta az adatkapcsolati rteget.
3. Hlzati rteg: sszekttetst s tvonalvlasztst biztost kt hlzati csompont kztt. Ehhez a rteghez
tartozik a hlzati cmzs s az tvonalvlaszts (routing).
4. Szlltsi rteg: Megbzhat hlzati sszekttetst ltest kt csompont kztt. Feladatkrbe tartozik pl. a
virtulis ramkrk kezelse, tviteli hibk felismerse/javtsa s az ramlsszablyozs.
5. Viszony rteg: Ez a rteg pti ki, kezeli s fejezi be az applikcik kztti dialgusokat (session, dialgus
kontroll).
6. Megjelentsi (prezentcis) rteg: Feladata a klnbz
adatstruktrkbl ered informci-rtelmezsi problmk feloldsa.

csompontokon

hasznlt klnbz

7. Applikcis (alkalmazsi) rteg: Az applikcik (fjltvitel, e-mail stb.) mkdshez nlklzhetetlen


szolgltatsokat biztostja.

7. TCP/IP - OSI modell lekpezse


A htkznapi letben leginkbb elterjedt hlzati technolgia a TCP/IP protokollrendszerre pl hlzat
(internet). A TCP/IP architektra (korntsem egysges) modellszemllete eltr az OSI modell
szemlletmdjtl:

8. Hibrid referenciamodell
A. S. Tanenbaum (tbb kiadsban is megjelent) Szmtgp-hlzatok c. mvben javasolta, hogy a hlzati
kommunikci tanulmnyozsra egy n. "hibrid modellt" hasznljunk: A hibrid modell als kt rtegben (az
OSI modellt kvetve) a fizikai s adatkapcsolati rteg jelenik meg, a felsbb rtegeket pedig (a TCP/IP modellt
kvetve) a hlzati, szlltsi (transzport), s az applikcis rtegek kpviselik.
7
Created by XMLmind XSL-FO Converter.

Rtegelt hlzati architektra

A tovbbiakban a hibrid modell szemlletmdjt kvetve vizsgljuk a hlzatokat.

9. Hlzati kapcsolelemek
Az egyes hlzatrszek sszekapcsolsra szolgl eszkzk - a kapcsolelem mkdsi funkcionalitsa alapjn
- klnbz OSI rtegekbe sorolhatk.
Rteg

Eszkz

Transzport rteg (s felette)

tjr (gateway)

Hlzati rteg

Forgalomirnyt, tvlaszt (router).

Adatkapcsolati rteg

Hd, kapcsol (bridge, switch)

Fizikai rteg

Jelismtl (repeater, HUB)

Jelismtl (repeater):
Az tviteli kzegen tovbbtott jeleket ismtli, ersti.
Az sszekapcsolt rszhlzatokat nem vlasztja el.
Tbbportos vltozatt szoks HUB-nak nevezni.
A HUB mkdse (interaktv animci)

Hd (bridge):
Az adatkapcsolati rtegben mkdve szelektv sszekapcsolst vgez (csak az megy t a hdon, aki a
tloldalra tart).
Az sszekapcsolt rszhlzatok kln tkzsi tartomnyt alkotnak.
Az zenetszrst ltalban minden sszekapcsolt rszhlzat fel tovbbtja.

8
Created by XMLmind XSL-FO Converter.

Rtegelt hlzati architektra

Kapcsol (switch):
Olyan tbbportos eszkz, melynek brmely kt portja kztt hd (bridge) funkcionalits mkdik.
A kapcsol mkdsi vzlata (interaktv animci)

Vezetk nlkli hozzfrsi pont, bzislloms (Access Point):


A vezetk nlkli hozzfrsi pont (AP) leggyakrabban specilis hd funkcionalitst megvalst eszkz:
Olyan ktportos hd, melynek egyik portja vezetkes, msik portja pedig vezetk nlkli (RF) csatornhoz
csatlakozik.

Forgalomirnyt (router):
A hlzati rtegben mkdve szelektv sszekapcsolst, tvonalvlasztst, forgalomirnytst vgez.
Az sszekapcsolt rszhlzatok kln tkzsi tartomnyt s kln zenetszrsi tartomnyt alkotnak.
Csompont, sajt hlzati cmmel rendelkezik.

9
Created by XMLmind XSL-FO Converter.

II. rsz - Fizikai rteg


A fizikai rteg feladata a bittvitel megvalstsa kt (csatornval kzvetlen mdon sszekttt) csompont
kztt.

Created by XMLmind XSL-FO Converter.

3. fejezet - Fizikai rteg


1. Korltozott svszlessg
Csatorna maximlis adattviteli sebessge
Nyquist (1924) s Shannon (1948) elmleti sszefggsei a csatorna maximlis adattviteli sebessgre.
Nyquist meghatrozta a maximlis adattviteli sebessget zajtalan csatornra:
Ha a csatorna V diszkrt rtk (jelszint) elklntsre kpes, akkor

ahol C a maximlis adattviteli sebessg, H az tviteli csatorna svszlessge.

2. Vonali zaj (noise)


Az tviteli kzeg krnyezetbl szrmaz zavarokat vonali zajnak nevezik. Az tvitt jelek csillaptsa miatt a
zajszint sszemrhetv vlhat a jelszinttel, s a jelek helyes rzkelse lehetetlenn vlhat.
Az tviteli mdiumok jellemezhetk az tlagos jelteljestmny (Signal) s zajteljestmny (Noise) hnyadosval
(jel-zaj viszony, ltalban dB skln mrve), jele: S/N
Shannon meghatrozta a maximlis adattviteli sebessget zajos csatornra:

ahol C a maximlis adattviteli sebessg, H az tviteli csatorna svszlessge, S az tlagos jelteljestmny, N az


tlagos zajteljestmny.

3. Csillapts
A jel amplitdja cskken a jel haladsa sorn az tviteli kzegben. Az tviteli kzeg hosszt gy llaptjk
meg, hogy a jel biztonsggal rtelmezhet legyen a vteli oldalon.
Ha nagyobb tvolsgot kell thidalni, akkor erstk (jelismtlk) beiktatsval kell a jelet visszalltani. A
csillapts frekvenciafgg, ezrt az erstknek frekvenciafgg erstssel kell ezt kompenzlniuk.
A csillapts s az ersts mrtkt decibelben (dB) adjk meg:

ahol P1 s P2 az tviteli kzeg elejn s vgn mrt teljestmny (Watt).

11
Created by XMLmind XSL-FO Converter.

4. fejezet - tviteli kzegek,


mdiumok
1. Vezetkes mdiumok csillaptsa

2. Csavart rpr
2.1. Fizikai jellemzk
A csavart rpr (Twisted Pair) az egyik legolcsbb, legelterjedtebben hasznlt tviteli kzeg. Kt szigetelt
rzvezetket szablyos minta szerint sszecsavarnak. Tbb csavart rprt (4) fognak ssze, s kls szigetelssel
ltnak el. Az sszefogott rprokat kln-kln (STP) ill egyttesen rnykolhatjk (FTP), vagy (olcsbb
megoldsknt) rnykols nlkl is hasznlhatjk (UTP). A csavars cskkenti az thallst az rprok kztt s
(nmi) zajvdelmet biztost. A csavars srsge klnbzhet az egyes rprokban, hogy cskkenjen az thalls.
A huzal tmrje ~0,4 / ~0,8 mm (AWG 26 - 22).

2.2. tviteli jellemzk


A csavart rpr csillaptsa ersen fgg a frekvencitl. rzkeny az interferencira s a zajra. Pldul a
prhuzamosan fut AC hlzatbl knnyen flveszi az 50Hz energit.
Az adattviteli kbelspecifikcik klnbz kategrikat (osztlyokat) klntenek el, melyek elssorban a
LAN technolgiknl hasznlatos hosszsg (100m) esetn elrhet maximlis frekvenciban klnbznek:
Kategria (USA)

Osztly (EU)

Frekvencia

Sebessg

Category 3

Class C

16 MHz

10 Mbps

12
Created by XMLmind XSL-FO Converter.

tviteli kzegek, mdiumok

Kategria (USA)

Osztly (EU)

Frekvencia

Sebessg

Category 5/5e

Class D

125 MHz

100 Mbps / 1000 Mbps 4


rpron

Category 6

Class E

250 MHz

1000 Mbps 2 rpron

Category 6A

Class EA

500 MHz

10.000 Mbps

Category 7

Class F

600 MHz

10.000 Mbps

3. Koaxilis kbel
3.1. Fizikai jellemzk

A kbel tmrje: 5 - 25 mm. A koncentrikus felpts miatt kevsb rzkeny a zavarokra s az thallsra, mint
a csavart rpr. Nagyobb tvolsgra hasznlhat s tbbpontos alkalmazsban tbb llomst is kpes tmogatni
(egy kzs vonalon).

3.2. tviteli jellemzk


Analg tvitel esetn nhny km-enknt szksges ersts. Mintegy 600 MHz-ig hasznlhat. Digitlis tvitel
esetn km-enknt szksges jelismtl hasznlata.
A mai (struktrlt kbelezsi technolgira pl) LAN krnyezetekben mr nem hasznljk j pts passzv
hlzatokhoz.

4. Optikai szl
4.1. Fizikai jellemzk

13
Created by XMLmind XSL-FO Converter.

tviteli kzegek, mdiumok

Tipikusan 8,3m, 50m vagy 62,5m magtmrj, hajlkony optikai szl, ami fnysugr tovbbtsra kpes.
Optikai szlat vegbl s manyagbl is ksztenek. A kpeny (vagy ms nven hj), mely tipikusan125m
tmrj szintn veg vagy manyag, ms optikai tulajdonsgokkal rendelkezik mint a mag. A kls burkolat
(vdburkolat, 250m tmr) a szennyezds, kops s egyb kls hatsok ellen nyjt vdelmet. Egy optikai
szekttets tipikusan 2 db optikai szlra pl (kln szl az egyik ill. msik irny tvitelre). Az optikai
kbelben tbb optikai szl fut, valamint merevtsre s tovbbi mechanikai vdelemre szolgl elemek is helyet
kapnak.

4.2. Elnyk
Nagy adattviteli sebessg rhet el (Tbb Gbps tbb 10 km-en).
Kisebb mret s sly
A csillapts kisebb, s szles frekvenciatartomnyban lland.
Elektromgneses izolltsg. Kls elektromgneses hatsokra nem rzkeny, nincs thalls. Nem sugroz
energit, ezrt nem hallgathat le. Nehz az vegszlat megcsapolni.
Nagyobb ismtlsi tvolsg. Kevesebb ismtl kevesebb hibalehetsggel s alacsonyabb kltsggel jr. A
technolgia egyre fejldik: pl. 3,5 Gbps adattviteli sebessg 318 km tvolsgra ismtls nlkl (AT&T,
1990-es vek!!!).

4.3. Alkalmazsai
Nagyvrosi, nagytvolsg fvonalak (trunk)
pletek ill. pletszintek kztti sszekttetsek (LAN).
Elfizeti hurkok

4.4. tviteli jellemzk


800 - 1500 nm (infravrs) hullmhossz tartomnyban mkdik.
Fnyforrs lehet: LED vagy lzer.

4.5. Tpusok
Tbbmdus szl (MultiMode): A fnyforrsbl klnbz szgben kilp fnysugarak klnbz szgben
verdnek vissza a kt optikai kzeg hatrrl, ezrt klnbz utat tesznek meg klnbz id alatt. Ezrt a
fnyimpulzusok torzulnak. Emiatt az adattviteli sebessg cskken. Jellemzk: 50/125m ill. 62.5/125m
tmr; 850nm, 1310nm hullmhossz.
14
Created by XMLmind XSL-FO Converter.

tviteli kzegek, mdiumok

Egymdus szl (SingleMode): A mag tmrjt cskkentve a hullmhossz nagysgrendjre csak a


tengelyirny fnysugr jut t. A fnyimpulzusok nem torzulnak, nagyobb adattviteli sebessg rhet el.
Jellemzk: 9/125m tmr; 1310nm, 1550nm hullmhossz.
Tbbmdus, emelked trsmutatj szl (MultiMode Graded): A mag anyagnak trsmutatja a
tengelytl tvolodva nvekszik. Ez mintegy fkuszlja a fnyt. E tpus tulajdonsgai az elz kett kz
tehetk.

5. Rdifrekvencis (vezetk nlkli) adattvitel


A vezetk nlkli tvitel sorn a kzeghozzfrs s az tvitel biztonsga tekintetben teljesen egyedi (a kbel
alap szzekttetsekhez kpest teljesen ms) megoldsi mechanizmusok mkdnek. Ezen alapoz segdletben
nem foglalkozunk ezekkel a specilis kzeghozzfrsi s biztonsgi megoldsokkal
Mret (tvolsg) alapjn alapveten kt kategrit kell elklntennk:
Kistvolsg tvitel (WLAN, Wi-Fi). Egy intzmnyi LAN-hlzat vezetk nlkli kiterjesztse. Szabadon
hasznlhat frekvencik (2.4 GHz, 5 GHz). A magas frekvencia miatt fnyszer terjeds. (2.4 GHz a vz
rezonancia-frekvencia kzelben!) Clja: Mobilits biztostsa az intzmnyi adatkommunikcis hlzaton.
Nagytvolsg sszekttets biztostsa (GPRS, EDGE, UMTS). Globlis hlzati hozzfrst biztost. A
mobiltelefonos technolgia kiterjesztse adattviteli clokra. Frekvencia-hasznlati (tviteli) djfizets.
WLAN technolgik
Infrastruktra zemmd: A mobil eszkzk az intzmnyi (vezetkes) hlzathoz kapcsoldnak egy rdis
bzisllomson keresztl (Access Point, AP). A mobil eszkzk egymssal kzvetlen rdis kommunikcit
nem folytatnak.
Ad-hoc zemmd: A mobil eszkzk kzvetlenl egymshoz kapcsoldnak a rdis interfszkn keresztl.
Sok gp esetn nem hatkony.
WLAN logikai architektrk
15
Created by XMLmind XSL-FO Converter.

tviteli kzegek, mdiumok

BSS (Basic Service Set): Egy rdis interfsz (bzislloms, AP) hatsugarban mkd hlzati krnyezet.
A hlzati krnyezet azonostsra egy szveges azonostt (SSID) hasznlnak.
IBSS (Independent BSS): Tbb, egymstl fggetlenl mkd BSS. Tipikusan Ad-hoc hlzatoknl
elterjedt a hasznlata.
DS (Distributed Systam): Tbb BSS sszektse (rdis vagy vezetkes infrastruktrn keresztl).
ESS (Extended Service Set): Tbb BSS olyan specilis sszekttetssel, mely biztostani tudja a BSS-ek
kztti tjrs lehetsgt a hlzati kapcsolat megszakads nlkl (Roaming).

16
Created by XMLmind XSL-FO Converter.

5. fejezet - Jelkdolsi technolgik


1. Jelkdols
Jelkdols: A fizikai rtegben megjelen bitsorozatot az alkalmazott (digitlis) csatorna jelkszletre,
jelzsrendszerre (feszltsgszintekre, feszltsgszint-vltsokra) kpezzk le.
Bipolris kdols: A csatornn kt jelet (feszltsgszintet) klnthetnk el, s az egyszersg kedvrt a (+1)
s a (-1) szimblumokkal jelljk ket.

2. NRZ jelkdols
A (+1) feszltsgszintet tartjuk az 1 bit rtk tviteli idejben, s a (-1) feszltsgszintet pedig a 0 bit rtk
tviteli idejben. Knnyen implementlhat, de nem biztost szinkronizcit tbb azonos bit rtk tvitele sorn.
Plda:

3. RZ jelkdols
A (+1) feszltsgszintet tartjuk az 1 bit rtk tviteli idejnek els felben s (-1)-et a msodik felben. A 0
bit rtk esetn a teljes bit idtartamban (-1) feszltsgszintet tartunk.
Jelvlts sebessg duplikci s szinkronizlatlan 0 bitsorozat tvitel jellemzi.
Plda:

4. NRZI jelkdols
Az 1 bit rtk tviteli idejben a megelz idtartamban alkalmazott feszltsgszint ellentettjt alkalmazzuk,
a 0 bit rtk tviteli idejben pedig tovbb tartjuk a megelz bit idtartamban alkalmazott feszltsgszintet.
Sok 0 bit tvitele sorn nem biztost szinkronizcit.
Plda:

17
Created by XMLmind XSL-FO Converter.

Jelkdolsi technolgik

5. Manchester (PE) jelkdols


Az 1 bit rtket az tviteli idejnek kzepn bekvetkez (+1) (-1) feszltsgszint-vlts reprezentlja. A
0 bit rtket pedig az tviteli idejnek kzepn bekvetkez (-1) (+1) feszltsgszint-vlts reprezentlja.
A folyamatos szinkronizci biztostott, de dupla jelvlts-sebessget ignyel.
Plda:

18
Created by XMLmind XSL-FO Converter.

6. fejezet - Modulcis technolgik


1. Szinuszos vivj digitlis modulci
A binris informcit sok esetben nem alapsvi impulzusok formjban visszk t a csatornn, hanem egy (alss fels frekvenciahatr megadsval) jl meghatrozott frekvenciatartomnnyal rendelkez (svtereszt)
csatornn kell tovbbtanunk. A rendelkezsre ll frekvenciasv kzprtke adja a vivfrekvencit, melyen
valamilyen modulcis eljrssal tudjuk megjelenteni a tovbbtand bit rtkt (Jelmagyarzat: A-amplitd,
v - vivfrekvencia lerja, t - egy bit tviteli idtartamon belli idpillanat jezje):

1.1. Amplitd billentyzs (Amplitude Shift Keying, ASK)

Az (1) rtket a vivfrekvencia jelenlte; a (0) rtket a viv hinya jelzi. Rossz tulajdonsga a diszkrt
komponens jelenlte.
S(1)(t)= Asin(vt)
S(0)(t)= 0.

1.2. Frekvencia billentyzs (Frequency Shift Keying, FSK)

19
Created by XMLmind XSL-FO Converter.

Modulcis technolgik

Az (1) rtket a vivfrekvencinl egy meghatrozott frekvencialkettel ( d) kisebb; a (0) rtket pedig a
vivnl a megadott frekvencialkettel nagyobb frekvencia jelzi.
S(1)(t)= Asin((v-d)t)
S(0)(t)= Asin((v+d)t)

1.3. Fzis billentyzs (Phase Shift Keying, PSK)

Az (1) rtket a vivfrekvencival azonos; a (0) rtket pedig a vivhz kpest ellenttes fzis jel jelzi.
S(1)(t)= +Asin(vt)
S(0)(t)= -Asin(vt)
A jelfggvny fzisszgeltolssal is felrhat:
S(1)(t)= Asin(vt)
S(0)(t)= Asin(vt+)
Ez a felrsi forma ltalnostsi lehetsget nyit a tbbszint PSK alkalmazsra: 180 fok helyett tbb kisebb
eltolsi rtk alkalmazsval egy tviteli idegysgben tbb bit tvitele is megoldhat. Klnsen gyakran
alkalmazott a 4 szint PSK (Quadrate PSK, QPSK), ahol 0, 90, 180 s 270 fokos eltolsokat alkalmaznak. ("Egy
idegysg alatt kt bitnyi informci vihet t!")

20
Created by XMLmind XSL-FO Converter.

7. fejezet - Topolgik
A topolgik a csompontok trbeli elrendezsi, sszekttetsi lehetsgeit vizsgljk. A kvetkezkben a
legfontosabb (legalapvetbb) topolgiatpusokat tekintjk t, s vizsgljuk, hogy egy esetleges csatorna
meghibsods (pl. kbelszakads) milyen hatst gyakorol az adott topolgia tovbbi mkdsre.

1. Csillag (kiterjesztett csillag)

A kiterjesztett csillag topolgia az egy kzpponttal rendelkez klasszikus csillag elrendezs kiterjesztse. (Egy
eredeti csillag cscspontot egy jonnan kiptend csillagkzppont tulajdonsggal ruhzunk fel). A kiterjeszts
"mlysge" tipikusan egy-kt szint.
Kiterjesztett csillag topolgia esetn a csatorna meghibsodsa tipikusan egymstl elklnl, de nmagukban
mkdkpes hlzati egysgekre bontja fel a hlzatot.

2. Gyr

Gyr topolgiban az tvitel tipikusan irnytott, minden llomsnak van "megelzje" s "rkvetkezje". A
leggyakrabban hasznlt gyr topolgik esetn a feladott keretet az ad lloms tvoltja el a gyrbl, gy a
gyr srlse a teljes rendszer lellst okozhatja. Ennek a problmnak a kezelsre/elkerlsre specilis
megoldsokat hasznlnak (pl. ktkrs, ellenttes irnytottsg gyr kiptse).

3. Busz (sn)

21
Created by XMLmind XSL-FO Converter.

Topolgik

Busz (vagy ms nven sn) topolgia esetben tipikusan tbb csompont csatlakozik egy kzs csatornra
(kbelre, buszra). A kzsen hasznlt kbel srlse a teljes rendszer lellst eredmnyezheti, mert a szakadsi
helyen megjelen (nagymrtk) impedancia-homogenitsi klnbsg a szakads helyrl igen ers
jelvisszaverdst eredmnyez (azaz, azon llomsok sem tudnak egymssal kommuniklni, melyek kztt a
galvanikus kapcsolat mg megmaradt).

4. Fa

A fa topolgia a kiterjesztett csillag topolgia ltalnostsaknt is felfoghat, ahol a "kiterjesztsek"


mlysgnek szma nem korltozott (de a valsgban trtn implementciknl termszetesen vges). Tipikus
jellemzje, hogy jelents forgalomintenzitsi eltrsek jelenhetnek meg benne (pl. a fa "gykernl" ill a "levl"
elemeknl.)

22
Created by XMLmind XSL-FO Converter.

III. rsz - Adatkapcsolati rteg


Ebben a rszben az adatkapcsolati rteg mkdst vizsgljuk. Az ltalnos funkcionalitsok ttekintse utn
konkrt implementcikat tanulmnyozunk LAN s WAN adatkapcsolati rteg megoldsokra. Az egyik
leglnyegesebb, legfontosabb fejezet a LAN megoldsok terletn szinte egyeduralkod Ethernet technolgik
ttekintse.

Created by XMLmind XSL-FO Converter.

8. fejezet - Adatkapcsolati rteg


ltalnos jellemzi
1. Szolgltatsok
Jvhagys nlkli, sszekttets-mentes: J (megbzhat) fizikai sszekttets esetn clszer alkalmazni.
A vev semmifle visszajelzst nem ad az ad fel a keret vtelvel kapcsolatban. Igen sok implementci
hasznlja (pl. tipikusan a vezetkes Ethernet technolgik alkalmazsai).
Jvhagysos, sszekttets-mentes: Nem megbzhat (hibs, zajos) fizikai sszekttets esetn clszer.
Alkalmazsa tipikusan a vezetk nlkli technolgiknl a leggyakoribb.
Jvhagysos, sszekttets-alap: Keretsorozatok tvitele esetn hatkony, ahol nem minden egyes keretre
vonatkozan trtnik visszajelzs.

2. Keretezs
Keretezs: A hlzati rteg fell rkez bitfolyamot keretekre kell trdelni, s a kereteket kell tovbbtani (a
fizikai rtegre tmaszkodva). A keretek egymstl val elhatrolsra (azaz arra, hogy az egyik keret vge, s a
kvetkez keret eleje ne olvadjon egybe) tbb megoldsi tletet alkalmazhatnak:
Keretek kztti sznetek alkalmazsa (idzts!)
Karakterszmlls - a keret elejn szerepel a keret hossza. Gondot jelenthet a hossz mez srlse.
DLE STX s DLE ETX (DataLink Escape/Start of TeXt, End of TeXt, azaz kezd- s zrkarakterek)
alkalmazsa karakterbeszrssal. A keretben megjelen DLE karakter DLE DLE dupliktumknt megy t.

3. IEEE LAN adatkapcsolati rteg szabvnyok

24
Created by XMLmind XSL-FO Converter.

9. fejezet - Kzeghozzfrsi alrteg


(MAC)
1. MAC osztlyozs
Statikus csatornafeloszts
Frekvenciaosztsos multiplexelsen alapul hozzfrs (FDMA). A csatornt (klnbz frekvencikon
alapul) alcsatornkra osztjuk, gy cskkentjk a versenyhelyzetet. Idelis esetben minden ad ms-ms
alcsatornra (frekvencira) kerl, gy az tkzs teljesen eliminlhat.
Idosztsos multiplexelsen alapul hozzfrs (TDMA). A kzs csatornt elre meghatrozott idszelethasznlati besorolssal megosztjuk a versenyhelyzetben lv adk kztt, ezzel biztostva, hogy egy
idpillanatban csak egy ad kldhessen informcit a csatornn.
Hullmhossz-osztsos multiplexels (WDM). Hasonl az FDM-hez, de ezt az optikai tvitelnl, a fny
frekvenciatartomnyban alkalmazzuk.

Dinamikus kzeghozzfrs
Tovbbts figyels nlkl
Idrselt (Time Slot)
Tovbbts figyelssel (Carrier Sense Multiple Access)
tkzsrzkelses (Collision Detect)
Vezrjeles (Token)
Kdosztsos (Code Divison Multiple Access)
Megjegyezzk, hogy maga a multiplexels (FDM, TDM) a fizikai rteghez ktd fogalom, de erre alapozva
(egyszer, statikus) kzeghozzfrsi mechanizmus alakthat ki, s ez a funkcionalits mr az adatkacsolati
rteghez (MAC) tartozik.

2. Frekvenciaosztsos multiplexels (FDM)


Hny rszre (alcsatornra) osszuk fel a csatornt?
tkzs teljes kizrsa: Az alcsatornk szma az adk szmval azonos. Egyszeren implementlhat, de a
mkdsi hatkonysga alacsony (az ppen nem aktv adk erforrsfoglalsa vesztesgknt jelentkezik).
tviteli id (tlagos vlaszid) minimalizlsa: A mkdsi hatkonysg optimalizlsra helyezzk a
hangslyt: A keretek csatornn val tviteli idejt szeretnnk minimalizlni.
Sorbanllsi modell N rszre osztott csatornra:
A keretek rkezsi s tovbbtsi idejt fggetlen, exponencilis eloszls valsznsgi vltoznak
ttelezzk fel.
Kapacits: C/N bps 1 bit tviteli ideje: N/C sec.
Keretrkezsi intenzits: /N keret/sec N/ msodpercenknt rkezik keret.
Kerethossz: 1/ bit/keret
Egy keret tviteli ideje: N/(C) sec (C)/N az n. "kiszolglsi intenzits".
25
Created by XMLmind XSL-FO Converter.

Kzeghozzfrsi alrteg (MAC)

Little-ttel: tlagos vlaszid = 1/(kiszolg. int. - rk. int.) = N/(C-)


A keret vrhat tovbbtsi ideje teht az alcsatornk szmval linerisan nvekszik.

3. ALOHA
Tovbbts figyels nlkli (legegyszerbb) kzeghozzfrs:
A tovbbtand keret azonnal a csatornra kerl.
Eredet: Hawai Egyetem szigetek kztti rdis kommunikci.
Egyszer mkds, knnyen implementlhat.
Az tkzsek miatt a csatorna vrhat maximlis kihasznltsga alacsony (18%).
Kerettvitelre veszlyes idtartam ALOHA esetn (T0 - a keret kldsnek kezdpillanata; t - egy keret tviteli
ideje):

4. Rselt ALOHA
A tovbbtand keret a kvetkez idrs elejn kerl a csatornra.
A csatornakihasznltsg egyszeren nvelhet (36%).
Kerettvitelre veszlyes idtartam rselt ALOHA esetn:

26
Created by XMLmind XSL-FO Converter.

10. fejezet - Ethernet (CSMA/CD)


1. Ethernet (802.3) keretformtum

2. Ethernet
Klasszikus Ethernet - mkdsi paramterek:
tviteli sebessg

10 Mbps (Manchester kdols)

Rsid

512 bitid

Keretek kzti id

9,6 s

tviteli ksrletek max. szma

16

Zavar bitek szma (jam size)

32

Legnagyobb kerethossz

1518 bjt

Legkisebb kerethossz

64 bjt

Clcm lehet:
Egy lloms pontos cme
Csupa '1' bit: zenetszrs (broadcast) - az zenetet minden lloms veszi.
A kld lloms cme nem lehet tbbes cm!

3. Ethernet kerettovbbts (CSMA/CD)


1.

Vrakozs tovbbtand keretre, majd a keret formzsa.

2.

Csatorna foglalt?

Igen: Ugrs a 2. lpsre.

27
Created by XMLmind XSL-FO Converter.

Ethernet (CSMA/CD)

3.

4.

Nem: Keretek kztti id kivrsa, majd a kerettovbbts megkezdse.

Van tkzs?

Igen: Zavarjelek kldse. Tovbbtsi ksrletek szmnak nvelse. Folytats a 4. lpssel.

Nem: tvitel befejezse. Sikeres tvitel jelzse. Ugrs az 1. lpsre.

Elrtk a max. ksrletszmot (16)?

Igen: Sikertelen tovbbts jelzse. Ugrs az 1. lpsre.

Nem: Ksleltets kiszmtsa s az id kivrsa. Ugrs a 2. lpsre.

A keret ksleltetsi idejnek meghatrozsa:


A rsid vagy krbejrsi ksleltets az az id, ami alatt a keret els bitje a kt legtvolabbi lloms kztt
ktszer megfordul. Ennyi id alatt az llomsok biztonsggal szlelik az tkzst. (Kbelksleltets: ~5 s/1000
m)
Rsid = 2 * (kbelksleltets + ismtlk ksleltetse ) + tartalk id
Rsid = 51,2 s (2 * (2,5 km + 4 ismtl ksleltetse), 512 bit tvitelnek ideje)
A vrakozsi id a rsid vletlen szm tbbszrse, amely az tviteli ksrletek szmnak fggvnye:
1. tkzs utn

0 vagy 1 rsidnyi vrakozs vletlenszeren

2. tkzs utn

0, 1, 2 vagy 3 rsidnyi vrakozs vletlenszeren

3. tkzs utn

0, 1, 2 7 rsidnyi vrakozs vletlenszeren

i. tkzs utn

0, (2i-1) rsidnyi vrakozs vletlenszeren

10. tkzs utn

0, 1023 rsidnyi vrakozs vletlenszeren

11. tkzs utn

-"-

-"-

15. tkzs utn

-"-

16. tkzs utn

az interfsz krtya nem prblkozik tovbb, jelzi az


tvitel sikertelensgt.

4. Ethernet keret fogadsa


1.

2.

3.

Van bejv jel?

Van: Csatorna foglaltsgnak jelzse. Bitszinkronizls, vrakozs a keretkezdet-hatrolra. Keret


beolvassa.

Nincs: Ugrs az 1. lpsre.

Ellenrz sszeg (CRC) rendben (s kerethossz rendben)?

Igen: Tovbb.

Nem: Keret eldobsa. Ugrs az 1. lpsre.

Clcm = sajt cm vagy csoportcm?

Igen: A vett adat tovbbtsa a felsbb protokollrtegnek, majd ugrs az 1. lpsre.

Nem: Keret eldobsa, majd ugrs az 1. lpsre.

28
Created by XMLmind XSL-FO Converter.

Ethernet (CSMA/CD)

5. Fast Ethernet (802.3u)


Kifejlesztsnek clja:
10BASE-T Ethernethez (IEEE 802.3) kpest 10-szeres tviteli sebessg elrse
Kbelezsi rendszer megrzse
MAC mdszer s keretformtum megtartsa
A 10BASE-T hlzatok nagy rsze 100 m-nl rvidebb kbelekkel csatlakozott a hlzathoz. Kt lloms
tvolsga legfeljebb 200 m (egy jelismtl alkalmazsval). 100 Mbps tviteli sebessg esetn 512 bit tviteli
ideje alatt a legtvolabbi llomsok is rzkelik az tkzst, gy a maximlis hosszak lervidtsvel a
CSMA/CD MAC mdszer megtarthat.

A szabvny:
100BASE-TX fl-duplex mdban 100 Mbit/s, duplex mdban pedig 200 Mbit/s sebessg adattvitelre
kpes.
100BASE-FX klnll adsi (Transmit, Tx) s vteli (Receive, Rx) tvonalai sszesen 200 Mbit/s
sebessg tvitelt tesznek lehetv.
100BASE-X (100BASE-TX, 100BASE-FX).

Klnbz mdiumokra (X) terveztk:


Category 5 rnykolatlan (UTP) kbel
Category 5 rnykolt (STP) kbel
Optikai szl
Az FDDI hlzatra kifejlesztett 4B5B (4B/5B) bitkdolst adaptltk a 100BASE-X-re. Az adat minden 4 bitjt
(nibble) 5 biten kdoljk. Csak olyan 5 bites szimblumokat hasznlnak, amelyben legfeljebb kt '0' bit van
egyms mellett. A garantlt 2 bitenknti jeltmenet j bitszinkronizlst biztost.
A 100BASE-X vltozat 4B/5B kdolst hasznl, melyet rz kbelezsnl tbbszint tvitellel (Multi-Level
Transmit, MLT-3) tovbbtanak.

6. 4B/5B bitkdols
4B/5B adatszimblumok:
4 bites adatcsoport

5 bites szimblum

0000

11110

0001

01001

0010

10100

0011

10101

0100

01010

0101

01011

0110

01110

0111

01111

1000

10010

1001

10011

29
Created by XMLmind XSL-FO Converter.

Ethernet (CSMA/CD)

4 bites adatcsoport

5 bites szimblum

1010

10110

1011

10111

1100

11010

1101

11011

1110

11100

1111

11101

7. Gigabit Ethernet (802.3ab, 802.3z)


1000BASE-TX:
Cat5e UTP kbelre (802.3ab)
A Cat5e kbelek megbzhatan legfeljebb 125 MHz-es tvitelre kpesek egy rpron.
A Gigabites svszlessg biztostsra mind a ngy rprt hasznlatba vettk.
Egyetlen rpron is duplex tvitelt lehetv tv ramkrkre (n. hibrid ramkrkre) van szksg;
segtsgkkel a svszlessg 250 Mbit/s-ra ntt.
A ngy rpr alkalmazsval elrhetv vlt a kvnt 1000 Mbit/s sebessg.
1000 Mbit/s sebessg Ethernetnl a rsid 4096 bit, vagyis 512 oktett.
1000BASE-SX:
850 nm-es lzer vagy LED-es fnyforrs tbbmdus optikai szlon
Olcsbb, kisebb tvolsgok thidalsra alkalmas.
1000BASE-LX:
1310 nm-es lzerforrsok egy- vagy tbbmdus optikai szlon
Az egymdus optikai szlakon lzert hasznlva akr 5000 mteres tvolsgra is tovbbthatk a jelek.
Az adsra (transmit, Tx) s a vtelre (receive, Rx) kln optikai szl szolgl, az sszekttets eleve duplex
jelleg.

8. Ethernet kapcsols, szegmentls


tkzsi tartomny akkor jn ltre, ha tbb szmtgp is csatlakozik ugyanahhoz a megosztott tviteli
kzeghez, mdihoz (HUB).
A msodik rtegbeli kszlkek felosztjk az tkzsi tartomnyokat. Ezek az Ethernet kszlkekhez rendelt
MAC-cmek alapjn szablyozzk a keretek tovbbtst. Msodik rtegbeli kszlknek a hidak s a kapcsolk
szmtanak.
A msodik s harmadik rtegbeli kszlkek az tkzseket nem tovbbtjk. Az tkzsi tartomnyokat a
harmadik rtegbeli kszlkek is kisebb tartomnyokra osztjk.

9. Kapcsolk (switchek)
A kapcsol lnyegben egy gyors mkds tbbportos (2. rtegbeli) hd. Mindegyik port kln tkzsi
tartomnyt hoz ltre. (Pl. egy 24 portos kapcsol 24 klnll tkzsi tartomnyt hoz ltre.)

30
Created by XMLmind XSL-FO Converter.

Ethernet (CSMA/CD)

A kapcsolk minden portjukhoz egy tblzatban (n. kapcsolsi tblban) troljk le az adott porton elrhet
gpek Ethernet (vagy ms nven MAC) cmt. A kapcsolk dinamikusan tltik fel s tartjk karban kapcsolsi
tbljukat (az rkez keretek forrscme alapjn). A kapcsolsi tblt egy n. tartalom szerint cmezhet
memriban troljk (content-addressable memory, CAM).
A CAM olyan memria, amely a hagyomnyos memrikhoz kpest fordtottan mkdik: ha valamilyen adatot
tpllunk be (Ethernet cm), a hozz tartoz memriacmet adja kimenetknt. A CAM rvn a kapcsolk keres
algoritmus futtatsa nlkl is meg tudjk tallni az adott MAC cmhez tartoz portot.

10. Ethernet kapcsols folyamata (Ethernet switching)


A kapcsol a berkez Ethernet keret clcmt keresi a kapcsolsi tbljban:
Ha a clcm zenetszrsi cm (48 db 1-es bit rtk), akkor a keretet a kapcsol valamennyi portjn tovbbtja
(kivve az rkezsi portot).
Ha a clcm nem tallhat meg a kapcsolsi tblban, akkor valamennyi portjn tovbbtja a keretet (kivve
az rkezsi portot).
Ha a clcm megtallhat a kapcsolsi tblban, akkor a hozz tartoz porton tovbbtja a keretet (feltve,
hogy az nem azonos a keret rkezsi portjval).

Kapcsolsi mdszerek:
Trol s tovbbt: A keret tovbbtsa a teljes keret megrkezse utn kezddik meg. A kapcsol
jraszmtja a keretellenrz sszeget (CRC, vagy ms nven Frame Control Sequence, FCS), s ha a keret
hibs, eldobja.
Kzvetlen kapcsols: A clcm (6 bjt) megrkezse utn azonnal megkezddik a keret tovbbtsa a
kimeneti porton.
Tredkmentes kapcsols: A minimlis keretmret (64 bjt) megrkezse utn kezddik a keret tovbbtsa
a kimeneti porton. (Esetlegesen tkz keret nem kerl tovbbtsra.)
Az Ethernet kapcsols mkdsi vzlata (interaktv animci)

31
Created by XMLmind XSL-FO Converter.

11. fejezet - Vezrjeles


kzeghozzfrs, Token ring
1. Vezrjeles gyr, Token ring (ISO/IEEE 802.5)
A vezrjeles gyr eliminlja az tkzst: van egy specilis keret (vezrjel, token), s egy lloms csak akkor
adhat keretet, ha birtokolja a vezrjelet. Az lloms az ads utn a vezrjelet tovbbadja a soron kvetkez
llomsnak.
Az llomsok logikailag gyr topolgia alapjn mkdnek (megelz, rkvetkez csompont), de fizikailag a
csompontok egy n. TCU (Trunk Coupling Unit) egysghez csatlakoznak (fizikailag csillag topolgia). A TCU
relket s mkdtet elektronikt tartalmaz, a logikai gyr szervezse a TCU feladata. Ez biztostja, hogy egy
lloms kikapcsolsakor (esetleg meghibsodsakor) a gyr zrdjk.
Ma mr kevsb elterjedt, de a mkdsi filozfit clszer ttekinteni.
Vezrjeles gyr mkdsi elve:
1.

Ha egy lloms keretet akar tovbbtani, elszr meg kell vrnia vezrjelet (token-t).

2.

Ha megjtt a vezrjel, a tovbbtand keretet (amely tartalmazza a felad s a clcmet) bitenknt


tovbbtja.

3.

Minden lloms bitenknt veszi s (a rkvetkez fel) tovbbkldi a keretet.

4.

A cmzett lloms a beolvasott keretet feldolgozza, s ugyangy tovbbtja, mint a tbbi lloms, azzal a
klnbsggel, hogy a cmzett a vlasz biteket is belltja a keret vgn (jelezve a sikeres, vagy sikertelen
tvitelt).

5.

A keretet a felad lloms tvoltja el a gyrbl. A felad a vlasz biteket is feldolgozza.

6.

A felad lloms tovbbkldi a vezrjelet.

A vezrjel tovbbadsnak alternatv megoldsai:


Lass gyr (4 Mbps): Egyszerre csak 1 keret van a gyrben. A vezrjelet a felad lloms csak a keret
visszarkezse utn tovbbtja.
Gyorsabb gyr (16 Mbps): Egyszerre tbb keret van a gyrben. A vezrjelet a felad lloms a keret
elkldse utn azonnal tovbbtja a rkvetkez llomsnak (early token release).

32
Created by XMLmind XSL-FO Converter.

12. fejezet - Kdosztsos


kzeghozzfrs (CDMA)
1. Alaptletek
Klasszikus problma: Egy rdifrekvencis csatornn egy idpillanatban csak egy ads folyhat.
Hogyan lehetne egy csatornn prhuzamosan tbb adst is folytatni?

Megoldsi tletek, analgik:


TDMA: Egyszerre csak egy valaki beszlhet.
FDMA: A beszlgetk klnbz helyekre vonulva (egymst nem zavarva) beszlgetnek.
CDMA: A beszlgetk klnbz nyelveken beszlgetnek.

2. Matematikai httr
Kiindulsi llapot: Minden llomshoz egy m bit hossz kdot (chip-et, tredket) rendelnk (bipolris
kdolssal reprezentlva). Ez a chip reprezentlja az llomstl feladott 1 bitrtket, a 0 bitrtket pedig az
inverze. Jells:
S1 = (s1, ..., sm),
S0 = (-s1, ..., -sm); si=+1, vagy -1, i=1,...,m.
S s T chip sszege: S + T = (s1 + t1, ..., sm + tm)
S s T chip (skalris) szorzata: S * T = (1/m)(s1 t1 + ... + sm tm)
A bipolris kdolst kihasznlva a szorzs s sszeads defincijnak felhasznlsval az albbiak knnyen
belthatk:
S1*S1= S0*S0 = 1,
S1*S0= -1,
S*(A+B)= (S*A) + (S*B).
Mkdsi felttel: A klbz llomsokhoz rendelt chip-ek ortogonlisak, azaz skalris szorzatuk zr:
S1*T1= S1*T0 = S0*T1 = S0*T0 = 0
Vteli folyamat: A vett (rzkelt) vektorsszegbl az adchippel szorozva a neknk kldtt bitrtk
meghatrozhat.
Plda a CDMA mkdsre.
Hrom lloms (A, B, C) egyidej adst vizsgljuk. Legyen m = 4.
A1 = (+1, +1, -1, -1); (1-es bit jelzse). A0 = (-1, -1, +1, +1); (0-s bit jelzse).
B1 = (+1, -1, +1, -1); (1-es bit jelzse). B0 = (-1, +1, -1, +1); (0-s bit jelzse).
C1 = (-1, -1, -1, -1); (1-es bit jelzse). C0 = (+1, +1, +1, +1); (0-s bit jelzse).
Az llomsok ltal egyidben feladott bitrtkek:

33
Created by XMLmind XSL-FO Converter.

Kdosztsos kzeghozzfrs
(CDMA)
A: 0 (-1, -1, +1, +1); B: 1 (+1, -1, +1, -1); C: 0 (+1, +1, +1, +1)
A csatornn megjelen vektor (jelsorozat): A0 + B1 + C0 = (+1, -1, +3, +1)
A partnere: A1 * ( A0 + B1 + C0 ) = A1 * A0 = -1, teht A 0-s bitrtket kldtt.
B partnere: B1 * ( A0 + B1 + C0 ) = B1 * B1 = +1, teht B 1-es bitrtket kldtt.
C partnere: C1 * ( A0 + B1 + C0 ) = C1 * C0 = -1, teht C 0-s bitrtket kldtt.

34
Created by XMLmind XSL-FO Converter.

13. fejezet - WAN adatkapcsolati rteg


megoldsok
1. SLIP
A SLIP (Serial Line Internet Protocol, els verzi: RFC 1055) egy rgi WAN adatkapcsolati rteg megolds.
Clja az IP csomagok kldse soros (pont-pont) linken keresztl. Szmos kellemetlen elrsa/hinyossga miatt
ma mr kevsb hasznljk:
Csak IP hlzati protokoll tmogatott.
Statikus IP cmkiosztst felttelez.
Nincs hibajelzs, -javts.
Nincs authentikci.

2. PPP
A PPP (Point to Point Protocol, els verzi: RFC 1661, 1662, 1663) az egyik legelterjedtebb nylt,
gyrtfggetlen standard (tbbprotokollos) WAN adatkapcsolati rteg protokoll. A keretezst eleje s vge
jelzkarakterekkel oldja meg.
Kt rszbl ll:
LCP (Link Control Protocol): Link felpts, tesztels, lellts.
NCP (Network Control Protocol): Hlzati protokoll tmogats. Minden hlzati rteg protokollhoz kell egy azt
tmogat NCP.
Tbbfle autentikcit tmogat:
PAP (Cleartext jelsztvitel a kommunkci kezdetn.)
CHAP (Titkostott jelsztvitel, brmikor krhet.)
PPP keretformtum.

35
Created by XMLmind XSL-FO Converter.

WAN adatkapcsolati rteg


megoldsok
LCP opcikkal a mezk mrete cskkenthet (hatkonysgnvels, pl. Protocol 2/1).

3. N-ISDN technolgia
ISDN: Integrated Services Digital Network. Ksrlet az analg telefonok digitlis levltsra.

Standard csatornatpusok:
A: 4 kHz analg telefoncsatorna.
B: 64 kbps digitlis hang vagy adatcsatorna.
C: 8/16 kbps digitlis csatorna.
D: 16/64 kbps digitlis csatorna (signaling).

Hrom standard kombinci:


Basic: 2B + 1D(16)
Primary: 23B + 1D(64) (USA), 30B + 1D(64) (EU)
Hibrid: 1A + 1C (kevsb elterjedt)
Ez a 64 kbps-os csatornra fkuszl megolds a Narrowband ISDN.
Ma mr nagyobb svszlessg ignyek tapasztalhatk.

4. Szlessv, tbbszolgltats hlzatok (B-ISDN)


A mai hlzatoknl sokfle szolgltatsi ignnyel tallkozhatunk:
Adattovbbts, hang- s videotvitel, multimdia dokumentumok tvitele, szmtgppel segtett oktats
(Computer Aided Learning = CAL)
Ezeket a szolgltatsokat nyjt szmtgpeket szoktuk tbbszolgltats munkallomsoknak nevezni. A
hlzatokat pedig, amelyek sszekapcsoljk ket, szlessv, tbbszolgltats hlzatoknak (B-ISDN)
nevezzk.
A kvetelmnyek messze meghaladjk az adathlzatokkal szemben tmasztott kvetelmnyeket.

36
Created by XMLmind XSL-FO Converter.

WAN adatkapcsolati rteg


megoldsok

Klnbz applikcis mdiatpusok svszlessg-szksgletei:


Az audi s vide tvitele lland bitsebessget, s kicsi ksleltetst ignyel.
Videkonferencia rendszerekben az egyms utni kpkockk keveset vltoznak, kptmrts lehetsges.
Hang, kp s vide tvitele esetn a tmrts lehet informciveszt, amely jelentsen cskkenti az tviend
informcit.
Az lland bitsebessget ignyl mdiatpusok az eddig trgyalt (minsgi garancikat nem tmogat)
hlzatokkal nem vihetk t biztonsggal.
Olyan j technolgira van szksg, amely az adattvitelen kvl a tbbi mdiatpus tvitelre is alkalmas. Az
egyik ilyen hlzat az ATM (Asynchronous Transfer Mode) cellakapcsolt hlzat.

5. ATM (Asynchronous Transfer Mode)


5.1. Az ATM protokoll architektrja
Az ATM hrom rteggel rendelkezik, amelyek az OSI 1-2 rtegnek felelnek meg:

37
Created by XMLmind XSL-FO Converter.

WAN adatkapcsolati rteg


megoldsok

Az ATM hlzat klnbz szolgltatsokat knl a klnbz tpus alkalmazsok szmra. Az ATM
adaptcis rteg knlja ezeket a szolgltatsokat az alkalmazsok szmra, s fedi el a cellakapcsolst, amellyel
az tvitelt az als kt rteg vgzi.

5.2. ATM
A klnfle tviend mdiatpusok miatt, amelyeknek egy rsze minsgi szolgltatst kvetel meg a hlzattal
szemben, nem lehet osztott hasznlat tviteli kzeget hasznlni. Az ATM hlzat hlszer (mesh) topolgit
kvet, amelyben egymssal sszekttetsben lv kapcsolk (ATM switch-ek) biztostjk az tvitelt a
kommunikl llomsok kztt. Az elv hasonlthat a telefon hlzathoz.

Mieltt kt lloms kommuniklna egymssal, a kapcsolkon keresztl egy tvonalat kell felptenik. Minden
cella, amely az adott hvshoz tartozik, ezen az tvonalon halad keresztl. Az tvonalat (ill. az azon mkdtetett
kommunikcis kapcsolatot) virtulis ramkrnek, vagy virtulis sszekttetsnek nevezzk (Virtual Circuit:
VC). Kt tpusa van:
PVC (Permanent VC): Kzi konfigurcival alaktjk ki.
SVC (Switched VC): A kommunikci eltt alaktjk ki (majd a vgn lebontjk).
A kapcsolat felptse sorn az ignyelt szolgltatstpusnak megfelel tviteli kapacits lesz lefoglalva a
kapcsolkban. Van olyan szolgltats, amely rgztett bit sebessget ignyel; van olyan, amelyik vltoz bit
sebessggel dolgozik, de az tvitt adatok tlagos mennyisge rgztett; s van olyan, amelynl nincs semmilyen
megkts a szolgltats minsgre.

5.3. Mkdsi vz

38
Created by XMLmind XSL-FO Converter.

WAN adatkapcsolati rteg


megoldsok

5.4. Az ATM cella felptse

Az ATM cella (fix, 53 bjt hosszsg keret) 5 bjtos fejrszbl s 48 bjtos adatmezbl ll. A fejrsz alapjn
kt klnbz ATM cellatpust klnthetnk el: A felhasznli vgberendezs (ami tipikusan forgalomirnyt,
vagy ms "DTE" eszkz) egy n. "UNI - User to Network Interface" tpus cellaformtumot hasznl a
szolgltati oldal (tipikusan ATM switch, vagy ms DCE eszkz) elrsre. Az ATM kapcsolk egyms kztt
pedig egy n. "NNI - Network Node Interface" tpus cellaformtumot hasznlnak. Mindkt cella fejrszben az
egyik legfontosabb (legtbb bitet hasznl) informcit a kapcsolat azonostsra szolgl VPI (Virtual Path
Identifier) s VCI (Virtual Channel Identifier) mezk adjk. A VPI ugyanazon vgponthoz men csatornkat
(VCI-ket) fogja ssze. A VPI s VCI mezk egyttesen ltjk el az azonostsi funkcit. rtkk tipikusan nem
globlis (ATM felh egszre rvnyes) azonost, hanem csak az adott ATM kapcsolra rvnyes azonost.
Az ATM kapcsolk a cella fejrszben lecserlhetik a VPI s VCI rtkeket a cella tovbbtsa sorn.
Cellakapcsols plda:

39
Created by XMLmind XSL-FO Converter.

WAN adatkapcsolati rteg


megoldsok

5.5. Az ATM kapcsols hatkonysgi vizsglata


A kapcsolstechnikban (switching) egy nagyon fontos hatkonysgot befolysol krds, hogy az esetleges
forgalmi tlterhelsek esetn hogyan kpezzk a vrakozsi sorokat. A cellk sorrendhelyes kzbestst az
ATM technolginak garantlnia kell egy ramkrn bell. Azonban a tbb bemenetrl ugyanarra a fizikai
kimenetre tart cellk tovbbtsnl tbbfle tovbbtsi elv is vizsglhat.
A kvetkezkben egy kis pldn keresztl vizsgljuk az ATM kapcsol mkdst: Az els esetben a
vrakoztatsi sort a bemeneti oldalon kpezzk, a msodik esetben pedig a vrakoztatsi sort a kimeneti oldalon
hozzuk ltre.
ATM switch mkdse input puffer alkalmazsval:

ATM switch mkdse output puffer alkalmazsval:

Eredmny: Kevesebb kapcsolsi ciklus szksges, ha a vrakoztatsi sort a kimeneti oldalon (output puffer)
kpezzk.
Karol, Hluchyj s Morgan 1987-ben "Input Versus Output Queueing on a Space-Division Packet Switch," cm
cikkkben bebizonytottk, hogy az output pufferek alkalmazsa hatkonyabb.

40
Created by XMLmind XSL-FO Converter.

14. fejezet - ADSL (Asymmetric


Digital Subscriber Line)
1. Alaptletek
1.1. Az ADSL mkdsnek jellemzi/tletei
A felhasznlk nagytmeg letltshez nagy(obb) svszlessg szksges. A (vrhatan lnyegesen kisebb
mennyisg) adatfeltltshez kisebb svszlessg is elelgend. Ennek kvetkeztben a rendelkezsre ll
svszlessget (frekvenciatartomnyt) aszimmetrikus mdon clszer felosztani.
A telefonos technolgiban a vgfelhasznlk csatlakoztatsra hasznlatos rz rpr mr lehetv teszi 12MHz-es svszlessg hasznlatt km nagysgrend tvolsgra, gy ez mr a gyakorlatban is alkalmazhat
telefonvezetken kialaktand nagysebessg kapcsolat ltrehozsra.

1.2. ADSL frekvenciatartomnyok


Az ADSL alapveten FDM alapon osztja fel a csatornt a hrom kommunikcis cl (hang, adatfeltlts,
adatletlts) kztt. A telefonos hangkommunikci szmra nhny kHz svszlessg szksges, erre a clra
foglaljk le az als ~30 kHz-es tartomnyt (melyet a tnyleges hangtvitel nem hasznl ki teljesen). A
kvetkez ~80 kHz-es tartomnyt az adatfeltltsi clra alkalmazzk. A megmarad ~1000 kHz-es tartomny
pedig az adatletltsi clt szolglja:

1.3. Zavarforrsok az ADSL adattvitelben


Az ADSL letltsi irnyban komoly zavarforrsknt jelennek meg a kzelben mkd nagyteljestmny
kzphullm rdiadk: Pl. a Solton mkd rdiad 540 kHz-en 3MW (megawatt!) teljestmnnyel
sugrozza a Kossuth rdi msort. Az ad kzelben ez nagyon rossz jel-zaj viszonyt eredmnyez ("a zaj
ersebb a jelnl").
A problma kezelsre egy szleskren alkalmazott megolds a DMT (Discrete MultiTone) modulcis
technolgia: A rendelkezsre ll frekvenciatartomnyt nagyon kicsi (4,3 kHz) svszlessg alcsatornkra
bontjk, s az egyes alcsatornkon kln-kln meghatrozzk a jel-zaj viszonyt (ill. erre plve a bitrtt):

41
Created by XMLmind XSL-FO Converter.

ADSL (Asymmetric Digital


Subscriber Line)

1.4. Az ADSL rendszertechnikai felptse


Az ADSL elfizeti oldaln az elfizeti vonal (helyi hurok, local loop) vgn egy szrvel klntik el a hangs adattviteli frekvenciatartomnyokat. A szolgltati hlzat vgpontjt az ADSL NT (Network Termination,
vagy ADSL modem) eszkz kpviseli. Ennek kimenete egy hlzati csatlakozsra kzvetlen mdon hasznlhat
(tipikusan RJ-45) interfsz, melyre az elfizet Ethernet (vagy authentikcis clok miatt PPP over Ethernet)
technolgival kapcsoldik. A szrt s az ADSL NT-t termszetesen egyetlen eszkzben is implementlhatjk,
s esetlegesen tovbbi (pl. forgalomirnytsi) funkcikkal is kiegszthetik.
A szolgltati oldalon az elfizeti vonalakat (tbb szz elfizeti vonalat) egy DSLAM (Digital Subscriber
Line Access Multiplexer) eszkzbe csatlakoztatjk. A DSLAM egysg egy nagykapacits ("trnk") vonalon
multiplexlja az elfizetk forgalmt az Internet fel.

Az ADSL technolgik (ill. ezek szimmetrikus varinsai) risi fejldsen mentek keresztl. Ennek
kvetkeztben szmos DSL verzi ltezik. A kvetkez tblzat egy rvid ttekintst ad a legfontosabb
technolgik jellemzirl:
Megnevezs

Letltsi sebessg (Mbps)

Tvolsg (m)

Megjegyzs

ADSL

6000

1.1 MHz

ADSL2

12

4000

1.1 MHz

ADSL2+

24

4000

2.2 MHz

42
Created by XMLmind XSL-FO Converter.

ADSL (Asymmetric Digital


Subscriber Line)
Megnevezs

Letltsi sebessg (Mbps)

Tvolsg (m)

Megjegyzs

SDSL

1.5

3000

Szimmetrikus

VDSL

50

1500

50Mbps - 300m

VDSL2

100

1500

30MHz

43
Created by XMLmind XSL-FO Converter.

IV. rsz - Hlzati rteg


A hlzati rteg feladata a kommunikcis kapcsolat (adattvitel) megvalstsa olyan csompontok kztt is,
melyek kztt nem ll fenn kzvetlen csatorna (vagy adatkapcsolati rtegbeli) sszekttets. A legfontosabb
feladat a hlzati rtegben a cmzsi rendszer kialaktsa s a forgalomirnyts. Ebben a rszben az IP hlzati
technolgit tekintjk t.

Created by XMLmind XSL-FO Converter.

15. fejezet - Az IP technolgia hlzati


rtege
1. Az IP hlzati protokoll
IP (Internet Protocol, RFC 791) a TCP/IP referenciamodell ltalnos adatszlltsra szolgl hlzati rteg
protokollja. sszekttets mentes (datagram) szolgltatst nyjt a szlltsi rteg fel. Az IP fejrsz minimum 5,
maximum 15 db 32 bites szbl ll. Az Ethernet keret tpusmezjnek rtke 0x0800.
Internet fejrsz szerkezete:

IP fejrsz els sz:

Az els sz ltalnos informcikat tartalmaz: Verziszm; IP fejrsz hossza (szavakban); szolgltats tpusa
(TOS); adatmez hossza (bjtokban mrve).
IP fejrsz msodik sz:

Az IP fejrsz msodik szava a csomag darabolsval kapcsolatos informcikat tartalmazza. Darabolsra akkor
van szksg, ha a csomag (tl nagy mrete miatt) nem gyazhat be az adatkapcsolati rteg keret adatmezjbe.
Az azonost a csomagdarabok sszetartozst jelzi. A DF jelzbit a csomag darabolhatatlan voltt jelzi. Az MF
jelzbit 0 rtke jelzi, hogy az adott darab (fragment) a sorozat utols eleme. Az offset rtk a darab eredeti
csomagbeli helyt mutatja (8 bjtos egysgben mrve).
IP csomagok darabolsa (fregmentls):
Az azonostt az ad lloms adja, s minden fregmentben vltozatlan marad. Az offset kezdetben nulla tk.
Darabolst brmely lloms (router) vgezhet a csomag ill. csomagdarab kldse eltt. (Datalink MTU miatt).
Darabols az adatmez valamely 8 bjtos egysghatrn kvetkezhet be. Az offset rtkben a fregment els
bjtjnak az eredeti (nem darabolt) csomagbeli helyt jelezzk 8 bjtos egysgben szmolva. A darabok
sszeillesztst a cllloms vgzi az IP fejrsz msodik szavnak adatai alapjn.

45
Created by XMLmind XSL-FO Converter.

Az IP technolgia hlzati rtege

Darabols plda:
A forrs llomson kldsre vr egy 2000 bjt mret csomag (+20 bjt IP fej).
A forrs 1024+20 bjt MTU rtk linkhez kapcsoldik.
Az els forgalomirnyt 512+20 bjt MTU rtk linken kldi tovbb a csomagot.

1. Az eredeti (darabolatlan) csomag IP fejrsznek 2. szava:

Offset = 0
2. A forrs ltal feladott csomagok informcii (2. sz):

Offset = 0

Offset = 0 + 1024/8 = 128


3. A router ltal tovbbkldtt csomagok informcii (2. sz):

Offset = 0

Offset = 0 + 512/8 = 64

Offset = 128

Offset = 128 + 512/8 = 192


Harmadik sz:
46
Created by XMLmind XSL-FO Converter.

Az IP technolgia hlzati rtege

A harmadik sz adatai - ltalnos informcik:


8 bit: TTL a csomag htralev letidejnek jelzse. Az tvlasztnak ktelez legalbb 1-et levonni a rajtuk
thalad csomag TTL rtkbl. Ha a TTL mez rtke nullra cskken, akkor a csomag "halottnak"
tekintend, s el kell dobni.
8 bit: Felsbb (transzport) rtegbeli protokoll kdja RFC 1700.
16 bit: A fejrsz ellenrz sszege.
Negyedik s tdik sz:

A negyedik s tdik sz adatai - cmzsek:


32 bit: A forrs IP cme.
32 bit: A cl IP cme.
Hatodik sztl:

A hatodik sztl - 32 bites opcionlis informcik, pl.:


Record route - A tovbbts tvonalnak naplzsa.
Timestamp - A ksleltetsi idk naplzsa.

2. IP cmek
Az IP cm a csompont interfsznek hlzati rtegbeli azonostja. A bjt rtkeket ponttal elvlasztva (n.
pontozott decimlis megjelentsi formban) szoktuk felrni: pl. 157.45.190.57. Az azonostk kezelst
nemzetkzi szervezet (IANA, InterNIC) ltja el, a vgfelhasznlk internet szolgltatktl kaphatnak IP cmet.
Az intzmnyek nem egyedi cmeket, hanem cmtartomnyokat (hlzat azonostkat) kapnak.
Az IP cm eleje a hlzat (vagy intzmny) azonostja, a vge pedig a csompont azonostja a hlzaton bell.
Az IP forgalomirnyts a hlzati azonostkra pl (nem kell minden csompont cmt letrolnunk a
forgalomirnytsi tblban).
Hny bit hossz legyen a hlzat azonostja?
Ha tl kicsi, akkor a nagy tartomnyok kihasznlatlanok.
Ha tl nagy, akkor csak kis alhlzatok kezelhetk.

2.1. IP cmosztlyok
47
Created by XMLmind XSL-FO Converter.

Az IP technolgia hlzati rtege

osztly

osztly

osztly

A mezk feletti szmok a bitek szmt jelentik.

2.1.1. Els bjt szably


Kezdbit(ek)

1. bjt rtke

Osztly

0 - 127

10

128 - 191

110

192 - 223

2.2. Hlzati maszk


A hlzati maszk (netmask): Egy olyan 32 bites maszk, mely 1-es bit rtkeket tartalmaz a hlzat s alhlzat
azonostsban rsztvev bithelyeken, s 0-s bit rtkeket tartalmaz a csompont azonostsra szolgl
bithelyeken.
A hlzati maszk segtsgvel az eredetileg az osztlyba sorols ltal (statikusan) meghatrozott hlzat-gp
hatr mdosthat.
Prefix hossz: A hlzati maszkban szerepl 1-es rtkek darabszma (a hlzat azonost bithelyek
darabszma).
Az egyes osztlyokhoz tartoz alaprtelmezett hlzati maszkok:
A osztly: Hlzati maszk: 255.0.0.0 Prefix hossz: 8
B osztly: Hlzati maszk: 255.255.0.0 Prefix hossz: 16
C osztly: Hlzati maszk: 255.255.255.0 Prefix hossz: 24

2.3. Specilis IP cmek


A specilis IP cmek nem ltalnos csompont azonostsi funkcit ltnak el, hanem valamilyen (definci
alapjn meghatrozott) specilis funkcit ltnak el.
48
Created by XMLmind XSL-FO Converter.

Az IP technolgia hlzati rtege

Nem definilt IP cm (aktulis gp): 32 db "0" bitrtk. A csompont sajt magra val hivatkozsknt
hasznlhatja, ha nincs ennl alkalmasabb cme (pl. DHCP cmkrskor felad IP cmknt szerepelhet).
Loopback IP cm (egy gpen belli kommunikci): A 127.0.0.0/8 cmtartomny "loopback" clra hasznlt.
A loopback interfsz egy specilis (valdi hardverhez nem ktd) interfsz, melynek clja, hogy egy
csomponton bell is lehessen szablyos IP kommunikcit folytatni. A csomag ebben az esetben nem
hagyhatja el a csompontot (nem jelenhet meg a tnyleges hlzati vonalon/csatornn).
Hlzat azonost IP cm: A hlzat azonost IP cm csompont azonost bitpozciiban mindentt "0" rtk
szerepel (a hlzat azonost bithelyeken pedig a hivatkozott hlzat azonostja). Ezt a cmet (tipikusan) nem
rendeljk hozz csomponti interfszhez, hanem az egsz hlzati egysg hivatkozsra hasznljuk.
(Leggyakrabban a forgalomirnytsi tblzatokban tallkozunk ilyen cmmel).
Aktulis hlzaton belli zenetszrs IP cme: 32 db "1" bitrtk. Az aktulis zenetszrsi tartomny
valamennyi csompontja szmra szl zenet clcmeknt hasznlhat.
Irnytott zenetszrs IP cme (directed broadcast): Az irnytott zenetszrs esetn egy megadott
azonostj hlzat valamennyi csompontja szmra kldnk csomagot. Az irnytott zenetszrsi IP cm
hlzat azonost rszben az elrni kvnt csompontok kzs hlzat azonostja szerepel, a csompont
azonost rszben pedig mindentt "1" bitrtk.

49
Created by XMLmind XSL-FO Converter.

16. fejezet - Internet Control Message


Protocol
1. Az ICMP protokoll
Az ICMP IP-re pl (logikailag felsbb szint) protokoll, de funkcija miatt a hlzati rteghez soroljuk.
Az IP-vel egytt ktelez implementlni.
Clja: Az IP datagramok tovbbtsa sorn elfordul problmk (hibk) jelzse, jelzzenetek kldse.
Az IP csomagtovbbts nem megbzhat.
Az IP fejrsz protokoll mezjnek rtke 1.
A forrst informljuk a bekvetkez problmkrl.
ICMP zenetek (tovbbtsi) hibira nem generlunk ICMP zenetet.

2. ICMP csomagszerkezet

Tpus: Az zenet oka (Destination unreachable, Redirect, Time exceeded, Echo request, Echo reply)
Kd: A tpushoz tartoz kiegszt kd (pl. Destination unreachable tpus esetn Network unreachable, Host
unreachable, Fragmentation needed and DF set)
Adat: Tipikusan cmzsi (s egyb) informcik az zenettel kapcsolatosan

50
Created by XMLmind XSL-FO Converter.

17. fejezet - IP forgalomirnytsi


alapok
1. Forgalomirnytsi alapfogalmak
Forgalomirnyts (routing): Csomagok (IP datagramok) tovbbtsi irnynak meghatrozsval kapcsolatos
dntsek meghozatala.
Forgalomirnytsi tblzat (routing table): A forgalomirnytshoz szksges informcikat tartalmaz
tblzat. Tipikus (legfontosabb) mezk:
Clhlzat

Netmask

Kimen int.

Kvetkez
csompont
hop)

Metrika
(next

2. Hlzati protokollok forgalomirnytsi felosztsa


Forgalomirnytott protokoll (routed protocol): Olyan hlzati rteghez ktd ltalnos adatszllt
protokoll, amelyet a forgalomirnyt (router) irnytani kpes (pl. IP, IPX).
Forgalomirnytsi protokoll (routing protocol): A forgalomirnytsi tblzat(ok) felptshez szksges
informcik tovbbtst (routerek kztti cserjt) ler protokoll (pl. RIP, OSPF, BGP).
Egyb protokoll: Az elzekhez nem sorolhat hlzati protokoll (pl. ICMP).

3. Forgalomirnytk (alapvet) mkdse


1.

A router az input interfszen rkez csomagot fogadja.

2.

A router a csomag clcmt illeszti a routing tblzat soraira.


Ha a clcm tbb sorra illeszkedik, akkor a leghosszabb prefix sort tekintjk illeszkednek.

3.

Ha nem ltezik illeszked sor, akkor a cl elrhetetlen, a csomag nem tovbbthat.


A csomagot a router eldobja s ICMP hibajelzst kld a feladnak.

4.

Ha ltezik illeszked sor, akkor a csomagot az ebben szerepl kimeneti interfszen tovbbtjuk
(adatkapcsolati rtegbeli begyazssal) a kvetkez hopknt megadott szomszdhoz, ill. a clllomshoz,
ha mr nincs tbb hop.

4. IP cm illeszts
1.

A routing tbla sorait prefix hossz szerint cskken sorrendbe rendezzk. N=1.
Ezzel biztostjuk, hogy tbb illeszked sor esetn a leghosszabb prefixt fogjuk eredmnyknt kapni.

2.

Ha nem ltezik a tblzatban az N. sor, akkor nincs illeszked sor, s vge.

3.

A csomag clcme s az N. sor hlzati maszkja kztt bitenknti AND mveletet hajtunk vgre.

4.

Ha a bitenknti AND mvelet eredmnye megegyezik az N. sor clhlzat rtkvel, akkor a cm az N.


sorra illeszkedik s vge.

5.

N=N+1; folytassuk a 2. pontnl.

51
Created by XMLmind XSL-FO Converter.

18. fejezet - IP alhlzatok


1. IP alhlzatok
Az intzmnyek logikai mkdsk, vagy trbeli elhelyezkedsk alapjn kisebb (azonos mret) rszekre
oszthatjk a hlzati cmtartomnyukat. A feloszts eredmnyeknt kisebb, knnyebben kezelhet zenetszrsi
tartomnyokat tudunk kialaktani.
Alhlzatok kialaktsa (subnetting): Az IP cm host rsznek legmagasabb helyirtk bitjeibl nhnyat az
alhlzat (subnet) azonostsra hasznlunk. Az j hlzat-csompont azonost hatrvonal pozcijt a hlzati
maszk megadsval jelljk.

Alhlzat kialaktsi plda:


Hlzat IP cme: 197.45.112.0
Alaprtelmezett hlzati maszk: 255.255.255.0
Hasznljunk 3 bitet alhlzat azonostsra.
Hlzati maszk: 255.255.255.224
sszesen 8 alhlzat kialaktsra van lehetsg.
Az alhlzatok cmei:
Sorszm

Alhlzat cme

Alhlzati gpcmek

1.

197.45.112.0

197.45.112.1-30

2.

197.45.112.32

197.45.112.33-62

3.

197.45.112.64

197.45.112.65-94

4.

197.45.112.96

197.45.112.97-126

5.

197.45.112.128

197.45.112.129-158

6.

197.45.112.160

197.45.112.161-190

7.

197.45.112.192

197.45.112.193-222

8.

197.45.112.224

197.45.112.225-254

2. Forgalomirnyts alhlzatok kztt

52
Created by XMLmind XSL-FO Converter.

IP alhlzatok

Forgalomirnytsi tbla:
Cl

Interfsz

Netmask

Next-hop

Metrika

197.45.112.32

255.255.255.224

E0

0.0.0.0

197.45.112.64

255.255.255.224

E1

0.0.0.0

197.45.112.96

255.255.255.224

E2

0.0.0.0

53
Created by XMLmind XSL-FO Converter.

19. fejezet - IPv4 problmk 1990


1. Az osztly alap IP cmkiosztsi rendszer
problmi
Irnytsi tbla bejegyzseinek szma:
1990. janur

927

1990. prilis

1525

1990. jlius

1727

1990. oktber

2063

1991. janur

2338

1991. prilis

2622

1991. jlius

3086

1991. oktber

3556

1992. janur

4526

Osztlyos IP-cmek kiosztsi helyzete 1992-ben (RFC 1466):


sszes

Kiosztott

Kiosztott (%)

Class A

126

49 38 %

Class B

16383

7354 45 %

Class C

2097151

44014 2 %

Az 1990-es vekben tmegesen jelentek meg Internet csatlakozsi ignnyel nhny ezer (~5000) csomponttal
rendelkez intzmnyek. Ezt a mretkategrit az osztlyos cmrendszer nem tudja jl kezelni: a "B" osztly tl
nagy, a "C" osztly tl kicsi.
A tmeges csatlakozs miatt a kiosztott hlzati azonostk szma exponencilis nvekedst mutatott. Az
Internet gerinchlzati tvlasztinak irnyt tbla mrete ebben az idben a kiosztott hlzati azonostk
szmval volt arnyos. Ha nem trtnik vltoztats, akkor az irnytsi tblk kezelhetetlen mretre
nvekednek.
Ugyancsak a tmeges csatlakozs eredmnye volt, hogy a "B" osztly hlzatazonostk a teljes kimerlst
kzeltettk (1992: 45%).

2. CIDR - Az IP cmosztly-problmk rvidtv


megoldsi tlete
A hlzat-gp hatrvonalat nem statikus mdon (osztly alapon) helyezzk el, hanem az ignyelt csompontdarabszm alapjn az ignyeket lefed legalkalmasabb pozcira lltjuk. (Azaz, az osztlyos hatrvonalat
tetszleges bitszmmal balra (supernetting), vagy jobbra (subnetting) tolhatjuk.) A hatrvonal pozci jelzsre
ktelez a prefix hossz, vagy a hlzati maszk megadsa.
Az irnytsi tblk nvekedsi problminak kezelsre terleti elrendezds szerinti cmtartomny-znkat
alaktottak ki. Egy adott tomnyon kvl es rnytsi informcikra elegend sszegz (aggreglt) irnytsi
informcikat letrolni. (A msik cmzsi zna rszletinformciit nem kell letrolnunk.)

2.1. Kontinensek IP cmtartomnyai


A legnagyobb terlet IP-cmtartomnyokat kontinentlis alapon osztottk ki, s RFC-ben rgztettk (RFC
1366, 1466):
54
Created by XMLmind XSL-FO Converter.

IPv4 problmk 1990

Cmtartomny

Kontinens
Eurpa

194.0.0.0 - 195.255.255.255

szak-Amerika

198.0.0.0 - 199.255.255.255

Kzp- s Dl-Amerika

200.0.0.0 - 201.255.255.255

zsia s Ausztrlia

202.0.0.0 - 203.255.255.255

3. CIDR cmkiosztsi plda


Egy internetszolgltat 2048 db C osztly hlzatazonost IP-cm kiosztsrl rendelkezik: 194.24.0.0 194.31.255.255
A szolgltatt (kvlrl) specifikl informci: <194.24.0.0, 255.248.0.0>
A szolgltathoz 3 intzmnytl rkezik internet-csatlakozsi igny:
A Intzmny: 2000 csompont
B Intzmny: 4000 csompont
C Intzmny: 1000 csompont
A kiosztott cmtartomnyok:
AI: 194.24.0.0 - 194.24.7.255; <194.24.0.0, 255.255.248.0> (2048 cm)
BI: 194.24.16.0 - 194.24.31.255; <194.24.16.0, 255.255.240.0> (4096 cm)
CI: 194.24.8.0 - 194.24.11.255; <194.24.8.0, 255.255.252.0> (1024 cm)
A plda mkdtetshez szksges forgalomirnytsi informcik:
Az eurpai (aggreglt) forgalomirnytshoz:
<194.24.0.0, 255.248.0.0>
Egy bejegyzssel 2048 db C osztly cm kezelhet.
Az internetszolgltat bels forgalomirnytshoz:
<194.24.0.0, 255.255.248.0>
<194.24.16.0, 255.255.240.0>
<194.24.8.0, 255.255.252.0>
Hrom bejegyzssel 28 db C osztly cm kezelhet.

3.1. CIDR plda - routing


A szolgltathoz az Internet fell rkezik egy csomag, melynek clcme 194.24.9.35. Nzzk meg hogyan
tovbbtja a szolgltat tvlasztja a csomagot:

55
Created by XMLmind XSL-FO Converter.

IPv4 problmk 1990

Az "A" intzmny vizsglata: Bitenknti S mvelet az "A" intzmny netmaszkja (255.255.248.0) s a


clcm (194.24.9.35) kztt. A mvelet eredmnye 194.24.8.0, ami nem egyezik meg az "A" intzmny
hlzatazonostjval (194.24.0.0), gy a csomag nem erre tovbbtdik.
A "B" intzmny vizsglata: Bitenknti S mvelet a "B" intzmny netmaszkja (255.255.240.0) s a clcm
(194.24.9.35) kztt. A mvelet eredmnye 194.24.0.0, ami nem egyezik meg a "B" intzmny
hlzatazonostjval (194.24.16.0), gy a csomag nem erre tovbbtdik.
A "C" intzmny vizsglata: Bitenknti S mvelet a "C" intzmny netmaszkja (255.255.252.0) s a clcm
(194.24.9.35) kztt. A mvelet eredmnye 194.24.8.0, ami megyezik a "C" intzmny hlzatazonostjval
(194.24.8.0), gy a csomag erre tovbbtdik.

Megjegyzs: A tnyleges forgalomirnyts sorn az tvlaszt tbla prefixhossz szerint cskkenbe rendezett,
gy a vizsglat a "C" intzmny azonostjval kezddik.

56
Created by XMLmind XSL-FO Converter.

20. fejezet - NAT Network Address


Translation (kzptv megolds)
A csompontok jelents rsze csak kliensknt vesz rszt a hlzati kommunikciban. A cmzsi struktra
kialaktsa sorn figyelembe vehetjk, hogy a kliensek elrhetsgt ("megszlthatsgt") nem kell
biztostanunk, elegend a kliensek szmra a szolgltatsok elrhetsgt garantlni.
Applikcifgg megvalsts: Proxy, ALG. Ebben az esetben egy applikcis rtegbeli tjr biztostja az
adott szolgltats (applikci) elrhetsgt.
Applikcifggetlen megvalsts: Cmfordts (Cmtranszlci, NAT, PAT). Ebben az esetben az intzmny
hatrn egy specilis eszkz, a cmfordt (NAT-Box) biztostja, hogy (bizonyos korltoktl eltekintve)
valamennyi applikci szmra a szolgltatsok elrhetek legyenek.

1. NAT alapfogalmak
Cmzsi vezet (address realm): Az a hlzatrsz, amelyben biztostani kell az IP-cmek egyedisgt.
Kls hlzat (Public/Global/External Network): Az IANA ltal kezelt cmtartomnnyal rendelkez cmzsi
vezet. A kls, globlis hlzatban hasznlatos cmek a teljes (vilgmret) hlzatra vonatkozan egyediek.
Bels hlzat (Private/Local Network): Az intzmny sajt (bels, privt) cmzssel rendelkez cmzsi
vezete. A bels hlzatban hasznlt cmek a vilgon nem egyediek, mert msik intzmnyben mkdtetett
bels hlzatban ismtelten megjelenhetek. A bels hlzatban hasznlhat cmtartomnyokat az RFC 1918
dokumentumban rgztettk:
10.0.0.0/8
172.16.0.0/12
192.168.0.0/16

2. NAT mkdsi elv


1.

A klasszikus cmfordts (Basic NAT) esetben a kliens egy bels, a szolgltatst nyjt szerver pedig a
kls, globlis hlzatban helyezkedik el. Az els csomagot a kliens kldi a szerver fel, a csomagban
clcmknt a szerver globlis cme, felad cmknt pedig a kliens privt cme szerepel.

2.

A csomag a bels hlzat forgalomirnytsa alapjn a kt cmzsi vezet hatrhoz (a cmfordthoz) jut.
A NAT-Box a felad s a clcm alapjn ltja, hogy a csomagot a kls hlzat fel kell tovbbtani.

3.

A csomagban feladcmknt szerepl kliens privt cme nem tovbbthat a kls hlzatba, mert ott
elveszten az egyedisgt. A NAT-Box lecserli a kliens privt cmt egy kls (publikus) cmre, s ezzel a
feladcmmel indtja a csomagot kls hlzatban a szerver fel. A Nat-Box egy tblzatban (cmfordt,
vagy cmtranszlcis tbla) feljegyzi a cmcsert.

4.

A szervertl rkez vlaszzenet a cmfordthoz rkezik, s a Nat-Box a vlaszzenetben szerpl clcm


alapjn felismeri, hogy cmtranszlcira van szksg.

5.

A Nat-Box a tblzata alapjn lecserli a vlaszzenetben szerepl globlis cmet a kliens privt cmre, s
az gy ellltott csomagot tovbbtja a bels hlzaton a kliens fel.

57
Created by XMLmind XSL-FO Converter.

NAT Network Address Translation


(kzptv megolds)

A klasszikus nat (Basic NAT) esetben a "cm" fogalom az IP cmre vonatkozik. A cmtranszlci valjban
egy kommunikcis viszonyhoz tartoz azonost funkcionalitst ignyel a "cm"-tl, gy a cm fogalom
ltalnostsval, jra rtelmezsvel egy j NAT mkds (portszm transzlci, NAPT, PAT) definilhat: A
kommunikcis viszony azonostjt az IP cm s a portszm egyttesen alkotja (48 bites azonost); a felrt
NAT mkdsi vz ezzel a cmfogalommal vltozatlan mdon mkdtethet. Ezzel a megoldssal egy globlis
cm felhasznlsval tbb privt gp kommunikcija is megoldhat klnbz kliens oldali portszmok
alkalmazsval.

3. A NAT erforrsignye
A NAT megoldsok ltalban erforrsignyesek (elssorban processzor oldalon):
Keress a cmtranszformcis tblzatban
Cmcsere (portszmcsere)
Ellenrz sszegek jraszmtsa
Nem fontos a teljes PDU-ra elvgezni a szmtst:
Az eredeti ellenrz sszegbl kivonjuk a rgi cmeket.
A kapott eredmnyhez az j cmeket hozzadjuk.

58
Created by XMLmind XSL-FO Converter.

21. fejezet - A ketts cmrendszer


problmi
A "ketts cmrendszer problmja" alatt az adatkapcsolati (Ethernet) s a hlzati (IP) cmrendszer
egyttmkdsi problmit rtjk: Egyrszt az ad oldalon a tovbbtand IP csomagban szerepl cl IP cmhez
meg kell hatroznunk a hozz tartoz Ethernet cmet, aclbl, hogy az adatkapcsolati rteg enkapszulcit el
tudjuk vgezni. Msrszt felmerlt az igny, hogy ne kelljen a csompontokon kln-kln IP cmbelltst
vgezni, hanem legyen lehetsg arra, hogy a csompont (az Ethernet cme alapjn) a hlzatrl (egy kzponti
helyen trolt adatbzisbl) kaphasson IP cmet.

1. Hlzati cmbl fizikai cm meghatrozsa (ARP)


ARP (Address Resolution Protocol), RFC 826:
A cl IP cm alapjn keressk a hozztartoz Ethernet cmet. Minden csompont egy tblzatban (ARP tblzat)
tartja nyilvn a hlzati cmekhez tartoz fizikai cmeket. A tblzat j bejegyzseit emberi beavatkozs nlkl
kell ltrehozni:
1. ARP krds: Ki tudja az X hlzati cm fizikai cmt?
2. A krds kerett zenetszrsos kldssel az alhlzat valamennyi csompontja megkapja s feldolgozza.
3. Ha valamely csompont magra ismer az X hlzati cmben, akkor a sajt fizikai cmvel megvlaszolja az
ARP krdst.

1.1. ARP keret szerkezete

1-2. sz: ltalnos ARP fej


3-6. sz: IPv4/Ethernet specifikus adatrsz.
Az Ethernet-keret tpus rtke: 0x0806

2. Fizikai cmbl hlzati cm meghatrozsa (RARP)


RARP (Reverse Address Resolution Protocol), RFC 903:
A RARP protokoll alkalmazsa specilis esetekben szksges (tipikusan hlzati boot, vagy hlzatrl trtn
IP cm meghatrozsa esetn.) Egy (vagy tbb) RARP szerver egy tblzatban (RARP tblzatban) tartja
nyilvn a fizikai cmekhez tartoz hlzati cmeket. A tblzatot a rendszeradminisztrtor tartja karban. Az IP
cm - Ethernet cm sszerendels statikus (azaz egy Ethernet cmhez mindaddig ugyanaz az IP cm lesz
hozzrendelve, amg a rendszeradminisztrtor meg nem vltoztatja azt). Ha tbb RARP szervert zemeltetnk,
akkor mindegyiken ugyanazt az sszerendelsi tblzatot kell alkalmaznunk.

59
Created by XMLmind XSL-FO Converter.

A ketts cmrendszer problmi

Mkdsi vzlata:
1.

RARP krds: Ki tudja az X fizikai cm hlzati cmt?

2.

A krds kerett zenetszrsos kldssel az alhlzat valamennyi csompontja megkapja.

3.

A RARP szerverek feldolgozzk a krdst: Ha megtalljk a tblzatukban az X fizikai cmet, akkor a


tblzatban tallhat hlzati cmmel megvlaszoljk a RARP krdst.

BOOTP (BOOTstrap Protocol), RFC 951:


A RARP csak egy zenetszrsi tartomnyon bell mkdik, minden zenetszrsi tartomnyban RARP
szervert kell zemeltetni. A BOOTP egy IP/UDP csomagformtumot alkalmaz protokoll, ahol az IP cmet
ignyl kliens s a krst kiszolgl szerver kln zenetszrsi tartomnyban is lehet. A folyamat mkdsi
vza lnyegt tekintve azonos a RARP folyamat vzval.
Ha a kliens s a szerver klnbz zenetszrsi tartomnyban van, akkor a kliens zenetszrsi tartomnybn
egy BOOTP gynkre (BOOTP Relay Agent) van szksg. A BOOTP gynk feladata, hogy a kliens krst
tovbbtsa a szerverhez, ill. a szervertl jv vlaszokat tovbbtsa a klienshez. Cmsszerendelsi tblzat nincs
az gynkknl.
A BOOTP gynk feladata nem tl bonyolult, hiszen a kliens ltal zenetszrssal kldtt keretben egy
szablyos IP csomag szerepel; a BOOTP gynknek csak az IP csomag felad s clcmt kell lecserlnie a
sajt ill. a BOOTP szerver IP cmre, s a csomag mr tovbbthat is a msik zenetszrsi tartomnyban lv
szerver fel.
Dinamikus IP cmmeghatrozs (Dynamic Host Configuration Protocol, DHCP), RFC 1531:
A DHCP egy IP cmtartomny dinamikus kiosztst teszi lehetv az ignylk kztt. A "dinamikus kioszts"
azt jelenti, hogy egy bizonyos kliens nem biztos, hogy mindig ugyanazt a cmet kapja. Statikus (BOOTP-vel
kompatibilis) kiosztsra is alkalmas, de ennek nagyon nehzkes s munkaignyes adminisztrcija miatt
elszeretettel alkalmazzk a dinamikus (vletlenszer) cmkiosztst. A kliensek a DHCP esetn egy
(megjthat) idszakra kapjk az IP cmet. Ha az idszak lejr (s nem sikerl a megjts) a kliensnek
ktelezen el kell engednie az IP cmet (azaz, az ezzel az IP cmmel folytatott kommunikcis viszonyai
megszakadnak).
A folyamat mkdsi vza mdosult a BOOTP-hez kpest, br nagyon sok tletet "rklt" onnan (pl. Relay
Agent, IP/UDP csomagszerkezet).
A DHCP mkdsi vzlata:
1.

DHCP krds: Ki tud adni egy IP cmet? (DHCPDISCOVER)

2.

A krds kerett zenetszrsos kldssel az alhlzat valamennyi csompontja megkapja.

3.

A DHCP szerverek feldolgozzk a krdst: Ha a kezelt cmtartomnyukban mg van szabad IP cm, akkor
azzal megvlaszoljk a DHCP krdst. (DHCPOFFER)

4.

A kliens a hozz rkez DHCP vlaszokbl vlaszt egyet, s visszajelzi a vlasztst a megfelel DHCP
szervernek. (DHCPREQUEST)

5.

A DHCP szerver knyveli a cmvlasztst (foglalt lett a cm), s a knyvelsrl megerstst kld a
kliensnek. (DHCPACK/DHCPNAK)

DHCPDECLINE: A szervertl kapott IP cm rvnytelen (hasznlt).


DHCPRELEASE: A kliensnek nincs tovbb szksge az IP cmre.

2.1. DHCP fejrsz szerkezete


Szemlltetsi clbl (kln elemzs nlkl) mellkeljk a DHCP fejrsz vzlatt:

60
Created by XMLmind XSL-FO Converter.

A ketts cmrendszer problmi

61
Created by XMLmind XSL-FO Converter.

V. rsz - IP forgalomirnyts

Created by XMLmind XSL-FO Converter.

Tartalom
22. Forgalomirnytsi alapismeretek ...............................................................................................
1. Forgalomirnytsi alapfogalmak ........................................................................................
2. Az tvlaszts alapvet mkdse ......................................................................................
3. Forgalomirnytsi konfigurcik osztlyozsa ..................................................................
23. Tvolsgvektor alap forgalomirnyts (Distance Vector Routing) .........................................
1. Tvolsgvektor alap forgalomirnyts - matematikai httr ............................................
2. Tvolsgvektor alap forgalomirnyts - routing tbla problmk ....................................
3. Routing Information Protocol (RFC 1058) .........................................................................
4. Enhanced Interior Gateway Routing Protocol (EIGRP) ......................................................
24. Kapcsolat-llapot (link-llapot) alap forgalomirnyts (Link State Routing) .........................
1. A legrvidebb t szmtsa (Dijkstra algoritmus) ..............................................................
2. Open Shortest Path First (RFC 1131) .................................................................................
2.1. OSPF Specialitsok (hatkonysgnvel tletek) ..................................................

63
Created by XMLmind XSL-FO Converter.

64
64
64
64
66
66
67
68
68
70
70
74
74

22. fejezet - Forgalomirnytsi


alapismeretek
1. Forgalomirnytsi alapfogalmak
Forgalomirnyts (tvlaszts, tvonal vlaszts; routing): Csomagok (IP datagramok) tovbbtsi
irnynak meghatrozsval kapcsolatos dntsek meghozatala.
Forgalomirnytsi tblzat (routing table): A forgalomirnytshoz szksges informcikat tartalmaz
tblzat. Tipikus (legfontosabb) mezk:
Clhlzat

Hlzati maszk

Kimen interfsz

Kvetkez
csompont
hop)

Metrika
(next

Forgalomirnytott protokoll (routed protocol): Olyan hlzati rteghez ktd ltalnos adatszllt
protokoll, amelyet a forgalomirnyt (router) irnytani kpes (pl. IP, IPX).
Forgalomirnytsi protokoll (routing protocol): A forgalomirnytsi tblzat(ok) felptshez szksges
informcik tovbbtst (routerek kztti cserjt) ler protokoll (pl. RIP, OSPF, BGP).
Autonm rendszer (AS): Hlzatok forgalomirnytsi adminisztrcis egysge, amelyben egy kzs
forgalomirnytsi stratgia (routing protocol) rvnyesl.
Metrika: Egy adott forgalomirnyts eredmnyeknt elll tvonal minsgnek mrsi mdja, alapveten
kt (egymsba transzformlhat) kategriban vizsglhat:
- Tvolsgalap (kltsgalap) metrika.
- Jsg alap metrika.

2. Az tvlaszts alapvet mkdse


1.

Az tvlaszt a bemeneti interfszen rkez csomagot fogadja.

2.

A routing tbla sorait prefix hossz szerint cskken sorrendbe rendezzk. N=1.
Ezzel biztostjuk, hogy tbb illeszked sor esetn a leghosszabb prefixt fogjuk eredmnyknt kapni.

3.

Ha nem ltezik a tblzatban az N. sor, akkor a cl elrhetetlen, a csomag nem tovbbthat.


A csomagot a router eldobja s esetlegesen ICMP hibajelzst kld a feladnak. A folyamat befejezdik.

4.

A csomag clcme s az N. sor hlzati maszkja kztt bitenknti AND mveletet hajtunk vgre.

5.

Ha a bitenknti AND mvelet eredmnye megegyezik az N. sor clhlzat rtkvel, akkor a cm az N.


sorra illeszkedik; ebben az esetben az N. sorban szerepl kimen interfszen kldjk tovbb a csomagot, s
a folyamat befejezdik.

6.

N=N+1, s folytassuk a 3. pontnl.

3. Forgalomirnytsi konfigurcik osztlyozsa


Minimlis routing: Teljesen izollt (router nlkli) hlzati konfigurci. Forgalomirnytsi dnts nem csak
a forgalomirnytkon trtnik, hanem minden csomponton a csomag kldse eltt.

64
Created by XMLmind XSL-FO Converter.

Forgalomirnytsi alapismeretek

Statikus routing: A forgalomirnytsi tblzatot a rendszeradminisztrtor tartja karban. Tipikus plda a


vgfelhasznli csompontokon az alaprtelmezett tvlaszt (default router, vagy ms nven default gateway)
belltsa.
Dinamikus routing: A forgalomirnytsi tblzat(ok) valamilyen routing protocol segtsgvel kerlnek
karbantartsra.
Bels forgalomirnytsi protokollok (IGP, pldul RIP, OSPF). Egy autonm rendszeren bell mkdik,
legfbb alapelv a legjobb tvonal meghatrozsa n. tvolsgvektor alap vagy kapcsolat-llapot (linkllapot) alap mdszerrel
Kls forgalomirnytsi protokollok (EGP, pldul EGP, BGP). Nem felttlenl a legjobb tvonal
meghatrozsa a cl (politika alap forgalomirnyts - BGP)

65
Created by XMLmind XSL-FO Converter.

23. fejezet - Tvolsgvektor alap


forgalomirnyts (Distance Vector
Routing)
Mkdsi alapelv:
A routerek minden elrhet clra (gp vagy hlzat) nyilvntartjk, hogy a legjobb ton milyen irnyban
milyen tvolsggal rhet el az adott cl (tvolsgvektor).
A szomszdos forgalomirnytk ezen informcikat meghatrozott idkznknt kicserlik egymssal.
Az j informcik birtokban a routerek ellenrzik, hogy szksges-e vltozs valamelyik eddig ismert
legjobb ttal kapcsolatban. (Tallhat-e az eddig ismertnl jobb tvonal?)

1. Tvolsgvektor alap forgalomirnyts matematikai httr


Definci: d(i, j) jellje az i s j entitsok kzvetlen elrsi kltsgt (kzvetlen tvolsgt):

Definci: D(i, j) jellje az i s j entitsok legrvidebb ton trtn elrsnek tvolsgt:

A minimumot elegend a szomszdos k entitsokra szmtani.


D(i, j) szmtsi formuljnak helyessge indukcival bizonythat.
Routing tbla felpts (Bellman-Ford algoritmus).
Kiindulsi helyzet:
Minden i entits ismeri a d(i, k) tvolsgot minden k szomszdjra vonatkozan.
Legyen tovbb

Mkdsi algoritmus (tetszleges i j (i j) tra vonatkoztatva):


1.

Az i entits minden k szomszdjtl megkapja a D(k, j) rtket.

2.

A k szomszdtl rkezett D(k, j) rtket felhasznlva az i entits kiszmtja a Xi,k,j = d(i,k) + D(k, j) rtket.

3.

Ha a kapott Xi,k,j rtk kisebb, mint az eddig ismert D(i, j), akkor a j entits i-bl aktulisan az j minimumot
szolgltat k szomszdon keresztl lesz elrhet, a mr kiszmtott Xi,k,j rtket hasznlva D(i, j) metrika
rtkknt.

66
Created by XMLmind XSL-FO Converter.

4.

Tvolsgvektor alap
forgalomirnyts (Distance Vector
Routing)
Egy meghatrozott ciklusid eltelte utn folytassuk az 1. lpsnl.

Bellmann s Ford bebizonytotta, hogy az eljrs vges sok lps utn az optimlis utat szolgltatja (ezrt szoks
ezt a mdszert Bellman-Ford algoritmusnak is nevezni).

2. Tvolsgvektor alap forgalomirnyts - routing


tbla problmk
Tl kicsi kezdrtk problma: Ha az optimlis t megsrl nagyobb kltsg (hosszabb) t nem lphet
helybe.
Megolds: Az optimlis t irnybl rkez nagyobb kltsggel ktelez fellrni a korbbi (kisebb) metrika
rtket.
Vgtelenig szmlls (counting to infinity) problma: Az eljrs bizonyos esetekben igen lassan reagl a
topolgia vltozsra.
Vgtelenig szmlls plda:
Tekintsk a D-be irnyul forgalomirnytst a kvetkez hlzati krnyezetben:

Kiindul forgalomirnytsi tblzat bejegyzsek a "D" clra vonatkozan (Az optimlis t irnyban a "D" fel
vezet szomszdot, s azon keresztl "D" optimlis tvolsgt jegyezzk fel):
A: B szomszdon keresztl 2 tvolsgra.
B: D szomszdon keresztl 1 tvolsgra.
C: B szomszdon keresztl 2 tvolsgra.
Tekintsk a routing tblk alakulst a B-D kapcsolat megsrlse esetn:

67
Created by XMLmind XSL-FO Converter.

Tvolsgvektor alap
forgalomirnyts (Distance Vector
Routing)

B, 2

C, 3

C, 4

C, 5

...

C, 10

C, 11

C, 11

---

C, 3

C, 4

C, 5

...

C, 10

C, 11

C, 11

B, 2

A, 3

A, 4

A, 5

...

A, 10

D, 10

D, 10

A plda jl mutatja, hogy egy ilyen egyszer hlzati krnyezetben is a meghibsods bekvetkezte utn 9
ciklus kellett a forgalomirnyts helyrellshoz.

3. Routing Information Protocol (RFC 1058)


A Routing Information Protocol (RIP) legfontosabb jellemzi:
Tvolsgvektor alap IGP protokoll.
Rgi, de folyamatosan fejlesztik, javtjk.
Metrika: rintett tvlasztk (hop-ok) szma (azaz minden kapcsolat kltsge 1).
Max. 15 router hosszsg optimlis tvonalak esetn hasznlhat (16 = vgtelen tvolsg).
30 msodpercenknti routing informci klds.
A szomszdos tvlaszt elrhetetlensgt hat hirdetsi cikluson (180 sec.) keresztl trtn "csendben
maradsa" jelzi.
Triggered update a vgtelenig szmlls idejnek cskkentsre: Vltozs esetn nem vrjuk ki a
ciklusidt, hanem azonnal tovbbkldjk a vltozs informcijt (A vltozs "update"-et "triggerel").
(Specilis "flag"-ek s idztsi informcik nyilvntartsa szksges)
RIPv2 (RFC 1723): CIDR kompatibilis, a szomszdok kztti kommunikcira authentikci elrhat.

4. Enhanced Interior Gateway Routing Protocol


(EIGRP)
Legfontosabb jellemzk:
Gyrtspecifikus (Cisco) tvolsgvektor alap routing protokoll.

68
Created by XMLmind XSL-FO Converter.

Tvolsgvektor alap
forgalomirnyts (Distance Vector
Routing)
Szomszdsgi viszonyok kiptse s fenntartsa ("update" csak tnyleges vltozs esetn trtnik, nem ez
kpezi a szomszd elrhetsgnek a vizsglatt).
Sokcl, flexibilis, sklzhat.
Metrika: sszetett (t vltozbl szmtott, slyozhat; alaphelyzetben a "bandwidth"-re s a "delay"-re pl):
bandwidth
delay
load
reliability
MTU
CIDR kompatibilis, authentikci elrhat.
Szmos javts alkalmazsa a vgtelenig szmlls kezelsre:
Triggered update, Split horizon (nem kldjk vissza az informcit oda, ahonnan tanultuk), holddown timer
(a legjobb t keresse eltt vrakozunk egy kicsit, hogy minden tvlaszt rtesljn a mdosult helyzetrl)
Potencilis helyettest tvonalak nyilvntartsa
Update: Csak a tnyleges vltozsi informcikat kldi (nem a teljes tblzatot).
Integrlt routing (tbb irnytott protokollra alkalmazhat).

69
Created by XMLmind XSL-FO Converter.

24. fejezet - Kapcsolat-llapot (linkllapot) alap forgalomirnyts (Link


State Routing)
A kapcsolat-llapot alap tvlaszts mkdsi vzlata:
1.

Szomszdok felfedezse.

2.

A szomszdok fel vezet kapcsolat (link) kltsgnek mrse.

3.

Csomagkszts a mrsi eredmnyekrl.

4.

A ksztett csomag kldse a hlzati forgalomirnytsi egysg sszes tvlasztjnak.

5.

Minden router ismeri a teljes hlzati topolgit, s ki tudja szmtani (pl. Dijkstra algoritmussal) a tbbi
routerhez vezet optimlis utat (fesztfa, spanning tree szmts).

LSR folyamatok (IS-IS protokoll specifikcibl):

1. A legrvidebb t szmtsa (Dijkstra algoritmus)


(A. S. Tanenbaum Szmtgp-hlzatok c. knyve alapjn.)

70
Created by XMLmind XSL-FO Converter.

Kapcsolat-llapot (link-llapot)
alap forgalomirnyts (Link State
Routing)
#define MAXNODES 1024
#define INFINITY 1000000000
*/

/* maximum number of nodes */


/* larger than every maximum path

int dist[MAXNODES][MAXNODES];
i to j */

/* dist[i][j] is the distance from

void shortestpath(int n, int s, int t, int path[]) {


struct state {
int predecessor;
int length;

/* the path being worked on */


/* previous node */
/* length from source to this node

*/
enum {permanent, tentative} label;
tentative */
} state[MAXNODES];

/* label state: permanent,

int i, k, min;
struct state *p;
for (p = &state[0]; p < &state[n]; p++) {
/* initialize state */
p->predecessor = -1;
p->length = INFINITY;
p->label = tentative;
}
state[t].length = 0;
state[t].label = permanent;
k = t;
/* k is the initial working node */
do {

/* Is there a better path from k?

*/
for (i = 0; i < n; i++)
/* this graph has n nodes */
if (dist[k][i] != 0 && state[i].label == tentative)
if (state[k].length + dist[k][i] < state[i].length) {
state[i].predecessor = k;
state[i].length = state[k].length + dist[k][i];
}
/* Find the tentatively labeled node with the smallest label. */
k = 0;
min = INFINITY;
for (i = 0; i < n; i++)
if (state[i].label == tentative && state[i].length < min) {
min = state[i].length;
k = i;
}
state[k].label = permanent;
} while (k != s);
/* Copy the path into the output array. */
i=0;
k=s;
do {
path[i++] = k;
k = state[k].predecessor;
} while (k >= 0);
} /* End of shortestpath */

Plda a Dijkstra algoritmusra:


Az "A"-bl a "D"-be vezet optimlis utat keressk. A gfcscspontokhoz feljegyezzk, hogy "A"-bl mely
szomszdjn keresztl, s milyen kltsggel rhet el ("A"-t tekintjk a fa gykernek). Ahol nem szerepel
jelzs, az azt jelenti, hogy mg nem talltunk oda vezet utat (elrhetetlennek tekintjk a grfcscspontot). A
ponttal jelzett grfcscspont az adott grfcscspont "lezrt" llapott jelzi. Ez azt jelenti, hogy a grfcscspontba

71
Created by XMLmind XSL-FO Converter.

Kapcsolat-llapot (link-llapot)
alap forgalomirnyts (Link State
Routing)
vezet legjobb utat mr megtalltuk, s megvizsgltuk, hogy az adott grfcscspontbl merre lehet tovbblpni
optimlis ton haladva.
A nyllal jellt grfcscspont az n. "aktulis" pont, erre vonatkozan vizsgljuk, hogy milyen (nem zrt)
tovbblpsi lehetsgek vannak innen. Kiindul helyzetben az "A" grfcscspont az aktulis pont.

72
Created by XMLmind XSL-FO Converter.

Kapcsolat-llapot (link-llapot)
alap forgalomirnyts (Link State
Routing)

73
Created by XMLmind XSL-FO Converter.

Kapcsolat-llapot (link-llapot)
alap forgalomirnyts (Link State
Routing)

2. Open Shortest Path First (RFC 1131)


Az Open Shortest Path First (OSPF) legfontosabb jellemzi:
Link-llapot alap IGP protokoll
j, a 90-es vektl alaprtelmezettknt javasolt
AS-nl kisebb hlzati egysg: terlet (area) hasznlata
Forgalomirnytk (nem diszjunkt) osztlyozsa:
- Terleten bell mkd forgalomirnytk
- Terletek hatrn ll forgalomirnytk
- Gerinchlzaton (backbone) zemel forgalomirnytk
- AS hatron mkd forgalomirnytk
Egyenl kltsg tbbutas irnyts lehetsge
Mai verzi: OSPF V2 (RFC 1583)

2.1. OSPF Specialitsok (hatkonysgnvel tletek)


OSPF terletek:
74
Created by XMLmind XSL-FO Converter.

Kapcsolat-llapot (link-llapot)
alap forgalomirnyts (Link State
Routing)
A dntsi folyamat (Dijkstra algoritmus) alapja a terlet (area). A terletek csillag alakzatot formznak,
kzppontjban a terleteket sszekt specilis terlettel (backbone, azonostja a 0).
A terletek egy terlet-hatr tvlaszt (Area Border Router) segtsgvel kapcsoldnak a backbone-hoz. A
terlethatr router-ek feladata sszetett:
- Minden terlethez kln dntsi folyamatot (Dijkstra algoritmust) futtatnak.
- A terlet(ek)bl tanult informcikat sszegzik, s a msik terlet(ek)be injektljk.
- A terletek "bels trkpe" ms terlet fel nem kerl tvitelre.
Terletek kztti forgalomirnyts (inter-area routing) mkdse:
- tvlaszts a forrsterleten bell egy terlethatr irnytig.
- tvlaszts a backbone-on a clterlet egy hatr tvlasztjhoz.
- tvlaszts a clterleten bell a clhlzatig.
A terletekre val bontssal az OSPF jl sklzhat protokoll vlik: a terlethatr funkcik helyes kijellsvel
hatkonyan mkd rendszerek pthetk ki (a kisebb erforrs eszkzk kisebb, a nagobb erforrs
eszkzk nagyobb feladatokat kaphatnak).
Kijellt tvlaszt (Designated Router, DR):
Olyan tvlaszt, amely egy LAN (tbbhozzfrs link) nevben propagl link-llapot (LSA) informcikat.
Az adott LAN-on bell minden tvlaszt csak a DR-rel pt ki szomszdsgi viszonyt. (A DR egy LAN-t
kpvisel "pszeudonode" funkcionalitst ltja el. A szksges informcicserk szma n 2 nagysgrendrl 2n
nagysgrendre cskkenthet.)

75
Created by XMLmind XSL-FO Converter.

VI. rsz - Szlltsi rteg


A szlltsi (transzport) rteg funkcionalitsa a bitfolyam-tvitel biztostsa az applikcik szmra. Feladatai
kz tartozik az tvitel vezrlse ill. szablyozsa (pl. torlds elkerls, torldsi helyzetek kezelse). Kt
protokollt vizsglunk: az (egyszrbb) UDP s az (sszetettebb) TCP protokollt.

Created by XMLmind XSL-FO Converter.

25. fejezet - UDP (User Datagram


Protocol)
Az UDP protokoll (RFC 768) egyszer, nem megbzhat (nem nyugtzott), sszekttets mentes szlltsi rteg
protokoll.

Az UDP fejrsz szerkezete:


16 bit felad portszm
16 bit clportszm
16 bit hossz (bjtokban)
16 bit ellenrz sszeg
Az UDP nagyon egyszer protokoll. A fejrsz legfontosabb kt mezje a kt portszm, melyek a
kommunikcis adatfolyam azonostst vgzik. Nincs benne ktelez visszajelzsi mechanizmus, s az
ramlsszablyozst gyakorlatilag az applikcik vgzik.

77
Created by XMLmind XSL-FO Converter.

26. fejezet - TCP (Transmission


Control Protocol)
Az TCP protokoll (RFC 793) megbzhat (nyugtzott), sszekttets alap szlltsi rteg protokoll. Az
adatkommunikci megkezdse eltt kapcsolat (TCP sszekttets) pl ki a felek kztt. A kommunikci
sorn pedig folyamatos ramlsszablyozst lt el.

1. TCP fejrsz

A TCP fejrsz legfontosabb mezi:


16 bit felad portszm
16 bit clportszm (A kt portszm egyttesen azonostja a kommunikcis viszonyt)
32 bit szegmens sorszm (bjt sorszm modulo 2 32 )
32 bit nyugta sorszm (a kvetkezknt vrt bjt sorszma)
4 bit (Data offset) TCP fejrsz hossza (szavakban)
Legfontosabb jelzbitek:
SYN: Kapcsolat kipts (szinkronizci)
FIN: Kapcsolat bonts (finish)
ACK: rvnyes a nyugta sorszm mez rtke
16 bit Ablakmret - (A kvetkezknt vrt szegmens maximlis mrete)
A szegmens hossza nincs benne a fejrszben, ez a TCP/IP interfszen addik t az IP fel. A TCP minden bjtot
sorszmoz, s a nyugtban jelzi vissza a trsa fel a soron kvetkezknt vrt bjt sorszmt.
A TCP ramlsszablyozst is vgez: az ablakmret mezben jelzi vissza a trsnak, hogy az maximum milyen
hossz szegmenst kldhet legkzelebb.

2. Portszmok
78
Created by XMLmind XSL-FO Converter.

TCP (Transmission Control


Protocol)
A szleskrben hasznlt szolgltatsok szerver oldali portszmait rgztik (RFC 1700). A kliens oldali
portszmokat tipikusan nem rgztik.
Nhny plda szerver oldali portszmra:
Szolgltats

Portszm

HTTP

80

SMTP

25

SSH

22

DNS

53

3. TCP hromutas kzfogs


A TCP az applikcik kztti adattvitel megkezdse eltt egy TCP sszekttetst (TCP kapcsolatot) pt ki, ezt
a kapcsolatkiptst hvjuk TCP hromutas kzfogsnak (3 way handshake).
A hromutas kzfogs mkdsi vzlata:
1.

A kapcsolat kiptst a kliens kezdemnyezi. A TCP fejrszben a portszmok megfelelen belltsra


kerlnek; a kezdsorszm egy (bizonyos feltteleknek eleget tev) vletlen-szm lesz (pl. SEQ_No=450).
A jelzbiteknl SYN=1, ACK=0.

2.

A szerver megkapja a kliens zenett. A TCP fejrszbl (jelzbitekbl) ltja, hogy j kapcsolat kiptse
indult. A szerver jvhagy vlasz-zenetet kld: A vlasz TCP fejrszben a kapott zenet portszmait
felcserli; belltja a sajt (vletlen) kezdsorszmt (pl. SEQ_No=870), a nyugta sorszmot a kapott SEQ
rtk rkvetkezjre (ACK_No=451) lltja. A jelzbiteknl SYN=1, ACK=1.

3.

A kliens megkapja a szerver vlaszt, s erre egy jvhagyst kld a szerver fel. A TCP fejrszben a kapott
zenet portszmait felcserli; belltja a sajt szegmes-sorszmt (SEQ_No=451); a nyugta sorszmot
pedig a kapott SEQ rtk rkvetkezjre (ACK_No=871) lltja. A jelzbiteknl SYN=0, ACK=1.

4.

A szerver megkapja a kliens vlaszt, s ezzel a kapcsolat kiplt. Ezutn megindul az applikcis rtegben
hasznlt protokollnak megfelel adattviteli kommunikci.

Megjegyzs: A hromutas kzfogs zenetei tipikusan nem szlltanak adatot; ha mgis, akkor azokat pufferelni
kell, s a feldolgozsuk csak a kapcsolat kiplse (4. pont) utn kezddhet el.
Animci a hromutas kzfogsra

79
Created by XMLmind XSL-FO Converter.

VII. rsz - Alkalmazsi rteg


Az alkalmazsi rtegben szmos protokoll mkdik, melyekrl kln-kln is risi irodalom ll rendelkezsre.
Ebben a segdletben csupn egy plda rvid, vzlatos ttekintsvel foglalkozunk. Pldnkban a tartomnynvkezel rendszert (Domain Name System, DNS) vlasztottuk a vizsglat trgynak. A DNS egy nagyon alaposan
tgondolt, jl felptett rendszer: tbb mint 20 ve fejlesztettk ki a rendszer alapjait, s (br vltozsok trtntek
a rendszer mkdsben, de) alapveten ugyanazon vz alapjn mkdik napjainkban is.

Created by XMLmind XSL-FO Converter.

27. fejezet - DNS - Tartomnynvkezel rendszer


1. Nevek hasznlata - kezdeti megoldsok
Termszetes emberi igny IP szmok helyett nevek hasznlata.
Kezdeti megolds: hosts.txt llomny letlthet a NIC-tl.
Nhny 100 csompont esetn mkdtethet.
Internet nvekedse (80-as vek): j megolds szksges.

DNS (Domain Name System), RFC 1034, 1035:


Hierarchikus tartomnyalap nvkiosztsi sma.
Osztott adatbzisban trtn implementci.

2. DNS tervezsi szempontok


Alapvet cl: nevekhez erforrsok rendelse.
Nagymret adatbzis elosztott kezelse.
tmeneti trols (cache) lehetsg biztostsa.
ltalnos cl megoldsnak kell lennie.
nv hlzati cm
nv postafik-informci
Egyb (elre nem ismert) applikcik tmogatsi lehetsge.
Tagols: osztly s tpus szerint.
A lekrdezsi tranzakci fggetlen a kommunikcis eszkztl.
Platformfggetlen megvalsthatsg.

3. DNS alkalmazsi felttelezsek


Adatok (tbbsgnek) lass vltozsa.
Adminisztratv hatrok (znk) kialaktsa.
ltalban a znk intzmnyeket reprezentlnak.
Nvszerver(eke)t zemeltetnek.
Felelsek a tartomnynevek egy halmazrt.
Biztostani kell a kliensek nvszerverhez kapcsoldsi lehetsgt.
Adathozzfrs kiemelt prioritsa (konzisztencival, naprakszsggel szemben).
Ms nvszerveren trolt adatra vonatkoz krds megvlaszolsa.
Iteratv mdszer (ktelez).
Rekurzv mdszer (opcionlis).
81
Created by XMLmind XSL-FO Converter.

DNS - Tartomnynv-kezel
rendszer

4. DNS komponensek
A tartomnynevek rendszernek hrom f komponense:
Tartomnynevek (krzetnevek) tere s erforrs rekordok
Nvszerverek
Cmfelold (resolver) programok

4.1. Tartomnynevek tere


Fa tpus grf, melyben minden cscs egy erforrshalmazt reprezentl.
A cscsokhoz egy (max. 63 bjt hosszsg) cmkt rendelnk.
Kt testvr cscs cmkje nem lehet azonos.
A zr hosszsg cmke (null cmke) a gykr szmra kizrlagosan foglalt.
Cmke bels reprezentcija:
A cmke hossza egy bjton.
A megfelel karaktersorozat (bjtsztring).
A kis- s nagybetk kztt nem tesznk klnbsget, de clszer megtartani a forrs rsmdjt.

4.1.1. Abszolt tartomnynevek


Grfelmleti alapok DNS alkalmazsa:
A tartomnynevek terben brmely cscs egyrtelmen reprezentlhat a cscstl a gykrig vezet utat ler
cmkesorozattal (abszolt tartomnynv).

Abszolt tartomnynv bels reprezentcija:


Maximum 255 bjt hosszsg.
A cmkket sorrendhelyesen konkatenljuk.
Szksgkppen NULL karakterrel (0 bjttal) vgzdik.

Tartomnynevek reprezentcija felhasznli interfszeknl:


Cmkesztring sorozat, elvlaszt karakter a pont (.)
Lehet abszolt s relatv.

4.1.2. Tartomnynv-tr plda

82
Created by XMLmind XSL-FO Converter.

DNS - Tartomnynv-kezel
rendszer

Abszolt nv felhasznli specifikcija pl.:


vaxa.isi.edu.
Relatv nv felhasznli specifikcija pl.:
vaxa (relatv az isi.edu.-hoz kpest)
vaxa.isi (relatv az edu.-hoz kpest)
vaxa.isi.edu. bels reprezentcija (hexadecimlis forma):
0 7 6 7 6 0 6 7 6 0 6 6 7 0
4 6 1 8 1 3 9 3 9 3 5 4 5 0

4.2. Erforrs rekordok


A tartomnynevek egy csompontot specifiklnak.
A csompontokhoz egy erforrs-halmaz trsthat.
Az informcis erforrsok n. erforrs rekordokban (Resource Record, RR) troldnak.
Az erforrs rekordok sorrendje lnyegtelen.
Az erforrs rekordok mezi:
tulajdonos
osztly
tpus
lettartam
adat

4.2.1. Erforrs rekordok szerkezete


Tulajdonos: Az a tartomnynv, amelyhez a RR tartozik.
Osztly: 16 bites rtk, mely egy protokollcsaldot, vagy egy protokollt azonost.
IN: az internet protokollcsald
CH: A Chaos protokollcsald
lettartam (TTL): 32 bites rtk: A RR max. felhasznlhatsgi ideje (sec).
Tpus: 16 bites rtk a tpus szerinti tagolshoz.
83
Created by XMLmind XSL-FO Converter.

DNS - Tartomnynv-kezel
rendszer
A legfontosabb erforrsrekord-tpusok s jelentsk:
A

A tulajdonos hlzati cme.

CNAME

Egy alias nvhez kanonikus nv rendelse.

HINFO

CPU, op. rsz. informcik meghatrozsa.

MX

Levlforgalmaz (mail exchange) megadsa.

NS

Nvszerver rendelse a tartomnyhoz.

PTR

Pointer a nvtr egy msik terletre.

SOA

Hitelessgi (authority) zna specifikcija.

rtk (RDATA): A tpustl fggen rtelmezend bitsorozat (adat).


Tpus

Adat

32 bites IP cm (IN osztly esetn).

CNAME

Tartomnynv.

HINFO

Tetszleges sztring.

MX

16 bites priorits rtk s egy tartomnynv.

NS

Egy host tartomnyneve.

PTR

Egy tartomnynv.

SOA

Tbb mezbl ll rekord.

4.3. A tartomnynv-tr partcionlsa


A tartomnynevek tere kt (termszetes) mdon darabolhat:
Az osztlytagozds alapjn.
A klnbz osztlyok parallel nvtr-faknt foghatk fel.
A tartomnynv-tr (fa) leinek tvgsval.
Ha a tartomnynevek terben bizonyos leket tvgunk, akkor a maximlisan sszefgg rszgrfok
szintn fa struktrjak.
Egy ilyen maximlisan sszefgg rszgrfot znnak neveznk.
Egy zna reprezentlhat a gykrhez legkzelebbi cscsnak tartomnynevvel.
A znk kztti tvgsokat nyilvn kell tartanunk.

4.4. Nvszerverek
A nvszerverek olyan szerverprogramok, melyek:
Informcit trolnak a tartomnynevek grfjrl.
Tartomnynevekhez tartoz erforrs rekordokat trolnak.
Egy (vagy tbb) znhoz tartoz valamennyi csompont hiteles (authoritative) erforrs rekordjt.
A zna gykrhez legkzelebbi cscst ler adatokat.
Szomszd (gyermek) znkhoz (s ezek nvszervereihez) vezet informcikat.
Idlegesen ms znkhoz tartoz RR-t (cache).
Krdseket (lekrdezseket) vlaszolnak meg.

84
Created by XMLmind XSL-FO Converter.

DNS - Tartomnynv-kezel
rendszer

Rekurzv mdon
Nem rekurzv (iteratv) mdon

4.4.1. DNS krdsek


A lekrdezsek s vlaszok egy standard formtumot kvetnek:
Fejrsz. Egy bitkombinci a klnbz krdsek (pl. standard query, status query stb.) elklntsre.
Krds. A krdses nv, s a krds egyb paramterei.
Vlasz. A krdshez tartoz direkt vlasz.
Hitelessg. A hiteles szerverek adatait ler rekordok.
Tovbbi adatok. A krdshez kapcsold egyb informcik (RR).
DNS krds plda.
Fejrsz
OPCODE=Standard Query
Krds
QNAME=ISI.EDU.

CLASS=IN TYPE=MX

Vlasz
Hiteles
Tovbbi

DNS vlasz plda.


Fejrsz
OPCODE=Standard Query, Response, AA
Krds
QNAME=ISI.EDU.

CLASS=IN TYPE=MX

Vlasz
ISI.EDU

86400

IN MX VAXA.ISI.EDU.

Hiteles
Tovbbi
VAXA.ISI.EDU

4.4.2. Rekurzv s nem rekurzv mdszer


Nem rekurzv mdszer:
Szerver oldalon a legegyszerbb megvalsts.
Minden nvszerverben implementlt.
A kliensnek lehetsge nylik az informcik rtkelsre.

Rekurzv mdszer:
Kliens oldalon a legegyszerbb megvalsts.

85
Created by XMLmind XSL-FO Converter.

IN A 10.2.0.27
A 128.9.0.33

DNS - Tartomnynv-kezel
rendszer
A szerveren megvalsthat tmeneti trols (cache).
Opcionlis, mind a szerveren, mind a kliensen implementlt-nak kell lennie.
A szerver minden vlaszban egy bit (RA) jelzi az implementcit.
A kliens a krdsben egy bittel (RD) jelzi a rekurzv ignyt.

4.5. Cmfelold (resolver) programok


A cmfelold programok a felhasznli programok s a nvszerverek kztti interfszek.
A cmfelolds ideje lehet kicsi (millisec.) pl. helyi adatokbl felptett vlasz esetn, de lehet nagy (tbb sec.)
nvszerverek adatait krdezve.
A cmfelolds kliens oldala ltalban platformfgg.
ltalnos funkcik:
Gpnv gpcm meghatrozs
Gpcm gpnv meghatrozs
ltalnos lekrdezsi funkci

4.5.1. Cmfeloldsi eredmnyek


A cmfeloldk az ignyelt tevkenysg elvgzse utn (ltalban) a kvetkez
eredmnyekkel trhetnek vissza:
Egy vagy tbb RR, a vlaszt tartalmazva
Nvhiba (Name Error, NE)
A krdezett nv nem ltezik.
Adat nem tallhat (Data Not Found)
A nv ltezik, de a krdezett adat (vagy tpus) nem.
tmeneti hiba
Pldul valamilyen hlzati hiba (vonalhiba) miatt a krdezett zna nem elrhet.
Gyakran nem implementljk kln vlaszknt.

86
Created by XMLmind XSL-FO Converter.

Irodalomjegyzk
Tanenbaum, Andrew S. Szmtgp-hlzatok Bvtett, tdolgozott kiads 978-9635453849 Panem Prentice
Hall Kiad 2003
Tanenbaum, Andrew S. Computer Networks 4th edition 978-0130661029 Prentice Hall 2002
Halsall, Fred Computer Networking and the Internet 5th edition 978-0321263582 Addison Wesley 2005
Stallings, William Data and Computer Communications 8th edition 978-0132433105 Prentice Hall 2006
Gher, Kroly Hradstechnika 2. kiads 963 16 3065 X Mszaki Kiad 2000
Thomas, Stephen A. IP kapcsols s tvlaszts 978-9639301412 John Wiley & Sons Kiskapu Kft 2002
RFC Dokumentumok http://www.rfc-editor.org

87
Created by XMLmind XSL-FO Converter.

You might also like