Professional Documents
Culture Documents
Almasi Szamhalo Segedlet PDF
Almasi Szamhalo Segedlet PDF
segdlet
Almsi, Bla
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.
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.
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.
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.)
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
4
Created by XMLmind XSL-FO Converter.
5
Created by XMLmind XSL-FO Converter.
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.
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
SPDU
Szegmens, TPDU
Csomag
2. Adatkapcsolati
layer)
rteg
6
Created by XMLmind XSL-FO Converter.
PDU neve
Bit
csompontokon
hasznlt klnbz
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.
9. Hlzati kapcsolelemek
Az egyes hlzatrszek sszekapcsolsra szolgl eszkzk - a kapcsolelem mkdsi funkcionalitsa alapjn
- klnbz OSI rtegekbe sorolhatk.
Rteg
Eszkz
tjr (gateway)
Hlzati rteg
Adatkapcsolati rteg
Fizikai rteg
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.
Kapcsol (switch):
Olyan tbbportos eszkz, melynek brmely kt portja kztt hd (bridge) funkcionalits mkdik.
A kapcsol mkdsi vzlata (interaktv animci)
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.
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:
11
Created by XMLmind XSL-FO Converter.
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).
Osztly (EU)
Frekvencia
Sebessg
Category 3
Class C
16 MHz
10 Mbps
12
Created by XMLmind XSL-FO Converter.
Kategria (USA)
Osztly (EU)
Frekvencia
Sebessg
Category 5/5e
Class D
125 MHz
Category 6
Class E
250 MHz
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).
4. Optikai szl
4.1. Fizikai jellemzk
13
Created by XMLmind XSL-FO Converter.
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.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.
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.
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
18
Created by XMLmind XSL-FO Converter.
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.
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)
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.
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
22
Created by XMLmind XSL-FO Converter.
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.
24
Created by XMLmind XSL-FO Converter.
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.
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.
2. Ethernet
Klasszikus Ethernet - mkdsi paramterek:
tviteli sebessg
Rsid
512 bitid
Keretek kzti id
9,6 s
16
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!
2.
Csatorna foglalt?
27
Created by XMLmind XSL-FO Converter.
Ethernet (CSMA/CD)
3.
4.
Van tkzs?
2. tkzs utn
3. tkzs utn
i. tkzs utn
-"-
-"-
-"-
2.
3.
Igen: Tovbb.
28
Created by XMLmind XSL-FO Converter.
Ethernet (CSMA/CD)
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).
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
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.
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.
Ha egy lloms keretet akar tovbbtani, elszr meg kell vrnia vezrjelet (token-t).
2.
3.
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.
6.
32
Created by XMLmind XSL-FO Converter.
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.
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.
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).
36
Created by XMLmind XSL-FO Converter.
37
Created by XMLmind XSL-FO Converter.
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.
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.
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.
41
Created by XMLmind XSL-FO Converter.
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
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.
Tvolsg (m)
Megjegyzs
SDSL
1.5
3000
Szimmetrikus
VDSL
50
1500
50Mbps - 300m
VDSL2
100
1500
30MHz
43
Created by XMLmind XSL-FO Converter.
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.
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.
Offset = 0
2. A forrs ltal feladott csomagok informcii (2. sz):
Offset = 0
Offset = 0
Offset = 0 + 512/8 = 64
Offset = 128
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.
osztly
osztly
osztly
1. bjt rtke
Osztly
0 - 127
10
128 - 191
110
192 - 223
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.
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.
Netmask
Kimen int.
Kvetkez
csompont
hop)
Metrika
(next
2.
3.
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.
3.
A csomag clcme s az N. sor hlzati maszkja kztt bitenknti AND mveletet hajtunk vgre.
4.
5.
51
Created by XMLmind XSL-FO Converter.
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
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.
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
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%).
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
55
Created by XMLmind XSL-FO Converter.
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.
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
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.
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.
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.
59
Created by XMLmind XSL-FO Converter.
Mkdsi vzlata:
1.
2.
3.
2.
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)
60
Created by XMLmind XSL-FO Converter.
61
Created by XMLmind XSL-FO Converter.
V. rsz - IP forgalomirnyts
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
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.
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.
4.
A csomag clcme s az N. sor hlzati maszkja kztt bitenknti AND mveletet hajtunk vgre.
5.
6.
64
Created by XMLmind XSL-FO Converter.
Forgalomirnytsi alapismeretek
65
Created by XMLmind XSL-FO Converter.
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).
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.
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.
Szomszdok felfedezse.
2.
3.
4.
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).
70
Created by XMLmind XSL-FO Converter.
Kapcsolat-llapot (link-llapot)
alap forgalomirnyts (Link State
Routing)
#define MAXNODES 1024
#define INFINITY 1000000000
*/
int dist[MAXNODES][MAXNODES];
i to j */
*/
enum {permanent, tentative} label;
tentative */
} state[MAXNODES];
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 {
*/
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 */
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)
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.
77
Created by XMLmind XSL-FO Converter.
1. TCP fejrsz
2. Portszmok
78
Created by XMLmind XSL-FO Converter.
Portszm
HTTP
80
SMTP
25
SSH
22
DNS
53
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.
DNS - Tartomnynv-kezel
rendszer
4. DNS komponensek
A tartomnynevek rendszernek hrom f komponense:
Tartomnynevek (krzetnevek) tere s erforrs rekordok
Nvszerverek
Cmfelold (resolver) programok
82
Created by XMLmind XSL-FO Converter.
DNS - Tartomnynv-kezel
rendszer
DNS - Tartomnynv-kezel
rendszer
A legfontosabb erforrsrekord-tpusok s jelentsk:
A
CNAME
HINFO
MX
NS
PTR
SOA
Adat
CNAME
Tartomnynv.
HINFO
Tetszleges sztring.
MX
NS
PTR
Egy tartomnynv.
SOA
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
CLASS=IN TYPE=MX
Vlasz
Hiteles
Tovbbi
CLASS=IN TYPE=MX
Vlasz
ISI.EDU
86400
IN MX VAXA.ISI.EDU.
Hiteles
Tovbbi
VAXA.ISI.EDU
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.
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.