SZCHENYI EGYETEM

ISTVN

Lencse Gbor

SZMTGP HLZATOK

UNIVERSITAS-GYR NONPROFIT kft.

Lencse Gbor

SZMTGP HLZATOK
2. kiads

UNIVERSITAS-GYR NONPROFIT Kft.

Gyr, 2008.

S Z C H E N Y I E G Y E T E M

I S T V N

G Y R

Ez az egyetemi jegyzet a SZE Tvkzlsi Tanszk t m o g a t s v a l kszlt.

Tartalomjegyzk
1. B e v e z e t s 1.1. Alapfogalmak 1.2. Az OSI s a T C P / I P referenciamodell 1.3. Hlzati topolgik 1.3.1. Pont-pont sszekttets esetn 1.3.2. Tbbszrs hozzfrs csatorna esetn 1.4. MAC protokollok 1.4.1. ALOHA 1.4.2. Rselt ALOHA 1.4.3. CSMA 1.4.4. CSMA/CD 1.4.5. Token Ring 1.4.6. Token Bus

rta:

D r . Lencse G b o r egyetemi docens, P h D

Lektorltk: D r . Szab C s a b a Attila e g y e t e m i tanr, D S c Varga Gyrgy okleveles v i l l a m o s m r n k , h l z a t i r e n d s z e r g a z d a .

D r . L e n c s e G b o r , 2008.

M i n d e n j o g f e n n t a r t v a , b e l e r t v e a s o k s z o r o s t s , a m b v t e t t , illetve rvi d t e t t v l t o z a t a k i a d s n a k j o g t is. A szerz r s b e l i h o z z j r u l s a n l k l sem a teljes m , s e m a n n a k rsze semmifle f o r m b a n n e m s o k s z o r o s t h a t .

2 6 11 12 13 14 14 15 15 19 20 20 23 24 25 26 34 37 38 41

I S B N 978-903-9819-15-3

K i a d j a a z U N I V E R S I T A S - G Y R N o n p r o f i t Kft. Istvn.

Felels k i a d d r . Szily

M s z a k i s z e r k e s z t dr. Lencse G b o r . K s z l t a P a l a t i a N y o m d a s K i a d Kft. n y o m d j b a n . R a d e k Jzsef.

Felels v e z e t

2. Helyi h l z a t o k 2.1. Ethernet hlzatok 2.1.1. Ethernet hlzatok fajtinak ttekintse . 2.1.2. Ethernet hlzatok fizikai kzegei s csat lakozi 2.1.3. Vonali kdolsi megoldsok 2.1.4. Ethernet hlzatok MAC protokollja . . . 2.1.5. Ethernet keret felptse 2.1.6. Ethernet keretek hibi I

Ethernet hlzatok aktv elemei Ethernet hlzatok fejldse Ethernet hlzatok egyes fajtinak ssze foglalsa s rtkelse 2.2. Strukturlt kbelezs 2.2.1. Tervezsi szablyok 2.3. Vezetknlkli helyi hlzatok 2.3.1. Vezetknlkli helyi hlzatok alapvet kr dsei 2.3.2. Vezetknlkli hlzati termkek fontosabb jellemzi 2.3.3. Az IEEE 802.11 szabvnycsald Internet protokollkszlet 3.1. Internet Protocol 3.1.1. Az IP cmek 3.1.2. Az IP datagramok felptse s hasznlata 3.1.3. Amivel az IP nem foglalkozik 3.2. Transmission Control Protocol 3.2.1. A TCP szegmens felptse 3.2.2. TCP kapcsolatfelvtel 3.2.3. A TCP adatforgalom 3.2.4. A TCP kapcsolat lebontsa 3.3. User Datagram Protocol 3.4. Internet Control Message Protocol 3.4.1. ICMP zenetformtum 3.4.2. Fontosabb ICMP zenetek 3.4.3. Felhasznlk szmra is elrhet ICMP zenetek 3.5. Kiegszt protokollok 3.5.1. Address Resolution Protocol 3.5.2. Reverse Address Resolution Protocol . . . 3.6. Az Internet Protocol 6-os verzija II

2.1.7. 2.1.8. 2.1.9.

42 46 50 54 57 60 60 67 69 71 73 73 75 82 84 85 88 90 94 95 97 98 99 102 103 103 104 105

Az IPv6 protokoll kialaktsnak fbb szem pontjai 106 3.6.2. Az IPv6 datagram felptse 107 3.6.3. IPv4 - IPv6 fejrszeinek sszehasonltsa . 110 3.6.4. IPv6 cmek 111 . 111 vonalvlaszts 117 4.1. Datagramok tovbbtsa 118 4.1.1. Tblzat alap tvonalvlaszts 118 4.1.2. Forrs ltal vgzett tvonalvlaszts . . . 121 4.1.3. Transparent router 122 4.1.4. Proxy ARP 123 4.1.5. Alhlzati tvonalvlaszts 124 4.1.6. Classless Inter-Domain Routing 129 4.2. tvonalvl. tbl. kialaktsa 133 4.2.1. Routing Information Protocol 134 4.2.2. Open Shortest Path First 138 4.2.3. Border Gateway Protocol 140 i. Tovbbi tmakrk 5.1. Hlzati alkalmazsok 5.1.1. A portszmok kiosztsa 5.1.2. Domain Name System 5.1.3. Tovbbi alkalmazsok 5.2. T C P / I P socket interface 5.2.1. A T C P / I P socket interface programozsa 5.2.2. A hlzati bjtsorrend figyelembe vtele . G.3. Teljestkpessg-vizsglat 5.3.1. Clok, alapfogalmak 5.3.2. Mrs 5.3.3. Analitikus mdszer 5.3.4. Szimulci 5.3.5. Mrsi eredmnyek kezelse 5.4. Eredmnyek megjelentse 111 141 142 142 144 151 156 157 163 164 164 169 170 173 178 179

3.6.1.

5.4.1. 5.4.2. 5.4.3.

ltalnos szempontok brzolsi mdok Trkkk

179 182 190 195 195 196 197 . . 199 201 202 203 204

A. U n i x b e v e z e t A.l. Alapismeretek A.2. Fjlrendszer A.2.1. Knyvtrszerkezet A.2.2. Fjlrendszerrel kapcsolatos parancsok A.2.3. Jogosultsgok s kezelsk A.3. Hlzat kezelse A.4. Programfejleszts A.5. Egyb szksges Unix parancsok

Elsz
Ez a jegyzet a Szchenyi Istvn Egyetem msodves villamos mrnk BSc hallgatinak oktatott Szmtgp-hlzatok trgy hoz kszlt. A trgy egyrszt az sszes villamosmrnki szak irny szmra nyjt alapvet ismereteket a szmtgp-hl zatokrl, msrszt fontos alapot jelent a tvkzls-informatika szakirny1 tbb trgya (Protokollok s szoftverek, Hlzati ope rcis rendszerek, Kommunikcis rendszerek programozsa s Hlzatok biztonsga) szmra. A jegyzet elszr a szksges alapismereteket trgyalja. Ez utn rszletesen foglalkozik a legfontosabb loklis hlzati meg oldsokkal (Ethernet s vezetknlkli hlzatok klnbz faj ti), majd az internet protokollkszlettel s az tvonalvlaszts sal. Betekints szintjn bemutatja a legfontosabb hlzati alkal mazsokat s a T C P / I P socket interface programozst. Vgl egy rvid sszefoglalst ad a szmtgp-hlzatok teljestk pessg-vizsglatra alkalmazhat eljrsokrl s az eredmnyek megjelentsnek mdszereirl, trkkjeirl. A fggelkben tall hat egy rvid Unix sszefoglal, amivel a trgy laborgyakor latain hasznlt Linux opercis rendszer kezelshez kvnunk segtsget nyjtani a hallgatink szmra.

A szakirnyt csak a nappali tagozatos hallgatink szmra hirdetjk meg. IV V

Az rdekld olvask az egyes tmakrknl bsgesen ta llnak hivatkozsokat olyan mvekre, melyek az adott tma krt rszletesebben trgyaljk. Ezek kztt szerepelnek magyar nyelvek is, de a tbbsgk angol nyelv. Ersen btortjuk a hallgatinkat az angol nyelv szakirodalom olvassnak gyakor lsra, mert mrnkknt a megoldand feladataikhoz sok eset ben csak angol nyelv szakirodalom ll majd rendelkezskre. Ha valaki hibt fedez fel ebben a jegyzetben, akkor azt a tvkzls-informatika szakirny honlapjn [20] a trgynl meg tallhat mdon tudja bejelenteni. 2 Ugyanott megtallhat az aktulis hibajegyzk elrhetsge is. Jelen kiads a 2007. vi els kiads javtott vltozata. K sznetemet fejezem ki mindazoknak, akik a hibkat bejelentet tk, s ezzel hozzjrultak a jegyzet minsgnek javtshoz. Lencse Gbor

1. fejezet

Bevezets
E jegyzet terjedelme nem teszi lehetv, hogy a szmtgphlzatok ltrejttnek trtnetvel, fejldsvel rszletesen fog lalkozzunk. 1 Elszr definiljuk, hogy mit tekintnk szmtgp-hlzatnak, majd megvizsgljuk, mi is a clja, feladata. Definci: A szmtgp-hlzat autonm (nll m kdsre kpes) szmtgpek sszekapcsolt (informcicserre kpes) rendszere. 2 De mirt hasznlunk szmtgp-hlzatokat, mi a szmt gp-hlzat clja, feladata? kommunikci ember-ember kztt, pldul: e-mail, IP tele fon, hrcsoportok, stb. erforrs-megoszts - pldul adatok, httrtr, processzor, memria, perifrik megosztsa ms szmtgpek, illetve azok felhasznli szmra
1 Ebben a fejezetben fleg az irodalomjegyzkben tallhat [17J knyvre tmaszkodunk, amit - mint a tmban alapmvet - minden rdekld szmra ajnlunk. 2 Ma mr ennl szlesebb rtelemben is hasznljuk.

A trgy hallgati az elsknt bejelentett hibkrt valamilyen jutalma zsban rszeslnek, ennek mdjt s mrtkt flvenknt llaptjuk meg. VI

FEJEZETI.

BEVEZETS

1.1.

ALAPFOGALMAK
protokoll

nagy megbzhatsg erforrs tbbszrzssel, akr kln bz telephelyeken (pldul szmtsi kapacits tbbsz rzse vagy adatbzisok repliklsa katasztrfa elleni v dekezsre) kltsghatkonysg feladatsztosztssal: szuperszmtgp helyett munkallomsok csoportja (lnyegesen olcsbban elrhet a kvnt szmtsi kapacits, termszetesen csak bizonyos feladat osztlyra hatkony) Hogyan valsthatk meg ezek a clok s ms hasonlk? Ez sajnos nem tartozik vizsgldsunk krbe 3 , a fenti alkalmaz sok viszont kell motivcit nyjtanak a szmukra nlklzhe tetlen szmtgp-hlzatok alapos megismersre.

1 . 1 .

A l a p f o g a l m a k

1.1. bra. A fekete doboz modell

Nemsokra ltni fogjuk, hogy nem kevs feladatot kell megol danunk ahhoz, hogy kt egymstl tvoli szmtgp kommu niklni tudjon egymssal. A tervezsi bonyolultsg cskkentse rdekben a megoldand feladatot rtegekre bontssal struktu rlhatjuk. Ezek a rtegek egymsra pl szinteket jelentenek. Egy rteg az alatta lev (egyszerbb feladatot megold) rteg szolgltatsait felhasznlva annl bonyolultabb, rtknvelt" szolgltatst nyjt a felette lev rtegnek. Egy adott rteg vizsglatakor az alatta lev rtegeket fekete doboznak tekint hetjk: nem foglalkozunk azzal, hogy milyen a bels mkdse, szmunkra csak az rdekes, hogy hogyan viselkedik. A hlzat valamely rtege, mint fekete doboz az 1.1. b rn lthat. A rajz kt oldaln tallhat A" s B" entitsok,
3

vagy processzek egymssal kommuniklni akarnak. Az A" krst 4 intz az alsbb rteghez, amely szmra fekete dobozknt ltszik, eltakarva a bels mkdst. A krst ez a rteg va lamilyen formban eljuttatja B"-hez (bejelents). B" egy v laszt kld szintn az alsbb rteget hasznlva, mely A" fel egy megerstst tovbbt. Pldnkban A" kommuniklt B"-vel. A kommunikci nyelve" a, protokoll, amelyet mindkt entits rt. Fizikailag azonban nem egymssal beszlnek", hiszen nem lt jk" egymst, hanem mindketten az alsbb szintet krik meg a kommunikci lebonyoltsra. A fekete doboz belseje hasonl kppen pl fel, benne kt jabb entits tallhat, valamilyen
4

rdekld hallgatink a

tvkzls-informatika

szakirnyon vlaszt kap

krs, bejelents, vlasz, megersts: kifejezsei.

a z 1.2 a l f e j e z e t b e n t r g y a l t O S I

h a t n a k erre a krdsre.

modell

FEJEZET 1.

BEVEZETS

1.1.

ALAPFOGALMAK

(a fentitl eltr) nyelvvel, amelyet mindketten rtenek, s az interfszek segtsgvel ismt egy alsbb rtegen keresztl jut t az informci. Definiljuk most formlisan is az j fogalmakat: Definci: Az entits (vagy ms kifejezssel: processz) az egyes rtegekben lv aktv cselekv. Az azonos rtegben lv entitsokat trsentitsoknak (peer entities) nevezzk. Definci: A protokoll a klnbz gpeken fut n-edik szint (= n-edik rtegben elhelyezked) entitsok (vagy processzek) egymssal val kommunikcija sorn hasznlt szab lyok s konvencik sszessge. Definci: A szolgltats elemi mveletek (primitvek) hal mazval rhat le, amelyek a szolgltatst elrhetv teszik a felhasznl vagy ms entitsok szmra. Definci: Az interfsz az adott rteg ltal az eggyel felette lv rteg szmra biztostott elemi mveletek s szolgltatsok sszessge. Definci: A hlzat architektrja rtegeket s proto kollokat tartalmaz. A hlzati architektra a definci szerint nem tartalmazza az interfszeket. A kvetkez pldnkban szemlletesen ltszik, hogy azonos architektrk, de eltr interfszek hasznlata ese tn mkdik a kommunikci. Az "A" entitsunk most legyen egy sketnma ember, a B" entits pedig egy vak s bna em ber. Az alkalmazott interfszek teht eltrek lesznek, az el snl monitor s billentyzet, mg a msodiknl fejhallgat s mikrofon. Mivel azonban mindketten magyarul beszlnek, meg fogjk rteni egymst, feltve, hogy (pldul) a B" gpn egy program az A" levelt felolvassa, s a B" beszdt ASCII sz vegg alaktva az A"-nak elkldi. Vizsgljuk meg a rtegek kztti kapcsolatokat ltalnosan! Az 1.2. brn hrom rteg lthat. (Az azonos szinten lv entitsok kztt kellen nagy fizikai tvolsg is lehet, pldul

1.2. bra. Rtegek kztti kapcsolat Az 1.2. bra rvidtsei: Ent. - Entity (entits) SAP - Service Access Point (szolgltats elrsi pont) PDU - Protocol Data Unit (protokoll adategysg) PCI - Protocol Control Information (protokoll vezrlsi informci) SDU - Service Data Unit (szolgltats adategysg)

Magyarorszg - USA.) Az N-edik szinten az entitsok egyms sal az N-edik szint protokollal kommuniklnak logikailag. Fi zikailag az alattuk lv N 1-edik rtegtl az N 1-edik szint interfsz megfelel szolgltats elrsi pontjn (SAP) keresztl krnek szolgltatsokat. Az N 1-edik rteg szolgltats elrsi pontjai kztt N 1-edik szint kapcsolat jn ltre. Az bra jobb oldaln az N-edik rtegben lthatjuk az N-edik rteg pro tokoll adategysgt (PDU), mely kt rszbl, a fejrszbl (PCI)

FEJEZET 1. BEVEZETS s a szolgltats adategysgbl (SDU) tevdik ssze. A PCI gyakorlatilag a szolglati kzlemny az N-edik szint trsenti ts (peer entity) szmra, az SDU pedig az tvinni kvnt adat, amit az N-edik szint entits az N + 1-edik rtegtl kapott. Az egyes rtegek teht mindig hozzteszik a sajt vezrlsi inform cijukat a felettk lv rtegtl kapott informcihoz mintegy begyazva (packing) az elkldend adatot, mg a msik oldalon felfel haladva pedig kibonts (unpacking) trtnik, aminek az eredmnye a korbban becsomagolt informci lesz. Termszetesen a rtegek szma mindig vges, vagyis a leg als rtegben mr nem vesszk ignybe egy jabb rteg kzre mkdst, hanem valamilyen mdon megtrtnik az inform ci tvitele. A rtegek szma tervezi dnts.

1.2.

AZ OSI S A

TCP/IP REFERENCIAMODELL

1.2.

Az OSI s a T C P / I P referenciamodell

1.3. bra. OSI referenciamodell

Az OSI hivatkozsi modell az 1.3. brn lthat. Ez a mo dell a Nemzetkzi Szabvnygyi Szervezet (ISO - International Organization for Standardization) ajnlsa. Ezt a modellt hiva talosan OSI (Open System Interconnection = nylt rendszerek sszekapcsolsa) hivatkozsi vagy referenciamodellnek nevezik, s egy olyan ajnlst definil, amelynek megfelel rendszerek egymssal elvileg kpesek egyttmkdni. Br valban ltez nek is OSI szerinti hlzatok, mi ezt csak referenciamodellknt hasznljuk, azaz klnbz hlzatok trgyalsakor az egyes rtegekben definilt funkcikszletre a rteg nevvel vagy sz mval 5 hivatkozunk. Most rviden sszefoglaljuk az egyes rtegek feladatt (alul rl felfele haladva). Fizikai r t e g A fizikai rteg (physical layer) feladata az, hogy tovbbtsa a biteket a kommunikcis csatornn. (Azaz a
5

rtegnek biztostania kell azt, hogy az egyik oldalon elkl dtt l-es bit a msik oldalon is 1-knt rkezzen meg, a 0 rtk bit pedig 0-knt.) Ez a rteg tipikusan olyan kr dsekkel foglalkozik, hogy milyen tviteli kzeget s mi lyen csatlakozkat hasznljunk, milyen kdolsokat (mo dulcit) alkalmazzunk (pldul: milyen feszltsgszintet hasznljunk a logikai 1, s mekkort a logikai 0 reprezen tlshoz), mennyi ideig tartson egy bit tovbbtsa, az tvitel megvalsthat-e egyszerre mindkt irnyban, mi knt jn ltre s hogyan bomlik le az sszekttets, ha mr nincs szksg r, stb. Az tvitel adategysge a bit vagy szimblum. A d a t k a p c s o l a t i r t e g Az adatkapcsolati rteg (data link lay er) legfontosabb feladata az, hogy a fizikai szint szolgl tatsainak ignybevtelvel a hlzati rteg szmra hi bktl mentes tvitelt biztostson szomszdos llomsok

A r t e g e k e t a l u l r l felfele 1-tl 7-ig s z m o z z u k .

FEJEZET 1. BEVEZETS kztt. Ehhez az tviend informcit kereiekbe (frame) szervezi (ezek tipikusan nhny szz vagy nhny ezer bjtbl llnak), amelyek az adatokon kvl termszete sen szolglati kzlemnyeket" (azaz a trsentitsnak szl vezrl informcit) is tartalmaznak (pldul melyik l loms kldi melyik llomsnak, a cmzettnek mit kell a kerettel tennie) ezeket a megfelel sorrendben elkldi a clllomsnak, majd vgl feldolgozza a vev ltal vissza kldtt nyugtz kereteket (aminek sorn esetleg nhny keretet jra kell adnia). A kommunikci adategysge teht a keret.

1.2.

AZ OSI S A TCP/IP REFERENCIAMODELL

Megjelentsi rteg A megjelentsi rteg (presentation layer) tipikus feladata az adatok szabvnyos mdon trtn k dolsa. Pldul ASCII, EBCDIC, Unicode; a klnbz szm brzolsok, stb. Alkalmazsi rteg Az alkalmazsi rteg (application layer) szmos hlzati szolgltats protokolljt tartalmazhatja, pldul: elektronikus levelezs, tvoli bejelentkezs, k lnfle fjltviteli s elrsi protokollok. (Ezeket ltja" egy tlag felhasznl a hlzatbl.) A tovbbiakban az egyes rtegek feladatval rszletesen meg fogunk ismerkedni. Azonban mr a fenti rvid sszefoglalsbl is ltszik, hogy nmely rtegnek tbb, msiknak kevesebb fel adata van. gy termszetesen a ksbbiekben ms-ms sllyal fognak szerepelni az egyes rtegek. Most mg annyit emltnk meg, hogy az OSI modellben az adatkapcsolati rtegbe nagyon sok funkci kerlt, ezrt az IEEE 802 szabvnyban ezt a rteget kt alrtegre bontottk. Kzlk az als a MAC (Media Access Control - kzeghozz frs vezrls), a fels az LLC (Logical Link Control - logikai kapcsolatvezrls) alrteg.

Hlzati rteg A hlzati rteg (network layer) f feladata az, hogy az adatkapcsolati rteg szomszdos llomsok kztti tviteli kpessgre ptve megoldja a csomagok eljuttatst a forrsgptl a clgpig. A legfontosabb kr ds itt az, hogy milyen tvonalon kell a csomagokat a forrsllomstl a clllomsig eljuttatni. A torldsvde lem (congestion control) megvalstsa is e rteg feladata. Ebben a rtegben az adategysget csomagnak nevezzk. Szlltsi rteg A szlltsi rteg (transport layer) legfonto sabb feladata az, hogy kijavtsa a hlzati rtegben el fordul esetleges hibkat (pldul csomagveszts, sorrend csere), s gy vgponttl vgpontig terjed megbzhat t vitelt biztostson. Ebben a rtegben (a fltte lev rtegekhez hasonlan) nincs kln specilis neve az adategysgnek, egyszeren csak szlltsi szint adategysgnek nevezzk. Viszony rteg A viszony rteg (session layer) feladatra j plda az ellenrzsi pontok alkalmazsa. Nagy fjlok t vitelekor a kapcsolat megszakadsa esetn az utols ellen rzsi ponttl folytathat az tvitel.

Hlzati rteg Adatkapcsolati rteg

LLC Logical Link Control MAC Media Access Control

1.4. bra. Az adatkapcsolati rteg alrtegei Az alrtegek az albbiak szerint osztoznak az adatkapcsolati rteg feladatain:

10

FEJEZET 1. BEVEZETS A M A C alrteg feladata meghatrozni, hogy az adott pillanatban az llomsok kzl melyik adhat a csatornn.

1.3.

HLZATI

TOPOLGIK

11

Az LLC alrteg feladata a forgalomszablyozs (flow control), a hibajavt kdols, a nyugtzs s (szksg esetn) az ismtlskrs.

Az OSI modell a gyakorlatban nem terjedt el, helyette a TCP/IP modell kapta a nagyobb szerepet, de mint referencia modell jl hasznlhat, mert szerepelnek benne a megvals tand funkcik, s hogy azok hol helyezkednek el, hogyan pl nek egymsra. Az 1.5. brn jl lthatk a klnbsgek: a T C P / I P modell kevesebb rteget definil, mint az OSI modell. A T C P / I P modell IP (angolul Internet Protocol, magya rul internet protokoll) rtege megfelel az OSI modell hlzati rtegnek, a TCP (Transmission Control Protocol - tvitel ve zrlsi protokoll) rtege pedig a szlltsi rtegnek. A T C P / I P modellben a hordoz hlzat az OSI modell kt als rtegnek a funkcijt ltja el. Teljesen hinyzik viszont a megjelentsi s a viszony rtegek megfelelje. Az alkalmazsok termszetesen tartalmazhatjk ezeket a funkcikat, de nem felttlenl tall hatk meg bennk. (Pldul egy hagyomnyos f t p programnl megszakads esetn kezdhetjk ellrl a letltst, de vannak olyan fjlletlt programok, amelyek kpesek folytatni a meg szakadt letltst.) 1.5. bra. OSI s a T C P / I P referenciamodellek sszehasonltsa

1.3.

Hlzati topolgik

Egy szmtgp-hlzat fontos jellemzje annak topolgija 7 . Attl fggen, hogy az llomsainkat sszekt hlzat pont pont kapcsolatokbl ll, vagy zenetszrsos csatornt tartal maz, ms-ms topolgik lehetsgesek. A pont-pont sszektte ts azt jelenti, hogy minden hlzati csatorna pontosan kt cso mponthoz kapcsoldik, mg az zenetszrsos csatorna esetn a csatornra (bizonyos hatron bell) tetszleges szm lloms kapcsoldhat.
7

E g y l a s s a b b l l o m s n a k l e h e t s g e v a n a r r a , h o g y egy g y o r s a b b l l o m s s a gyorsabb lloms csak olyan sebessggel

n e k i szl a d s t fkezze,

A t o p o l g i t a m a t e m a t i k u s o k gumi geometrinak. is n e v e z i k , m e r t c s a k

a d j o n , h o g y a l a s s a b b k p e s l e g y e n feldolgozni.

az s z m t , hogy m e l y p o n t o k m e l y p o n t o k k a l v a n n a k sszektve, s n e m foglalkozik a z o k t n y l e g e s e l h e l y e z k e d s v e l , a k z t k lev t v o l s g o k k a l .

12 1.3.1.

FEJEZET 1. Pont-pont sszekttets esetn

BEVEZETS

1.3. 1.3.2.

HLZATI

TOPOLGIK

13

Tbbszrs hozzfrs csatorna esetn

tfle topolgit klnbztetnk meg: csillag, fa, gyr, teljes s szablytalan (1.6. bra).

A topolgia lehet busz vagy gyr, illetve megklnbztetjk a mholdas adatszrs topolgijt (1.7. bra).

1.6. bra. Topolgik: e) szablytalan

a) csillag, b) fa, c) gyr, d) teljes, 1.7. bra. Topolgik: a) busz, b) gyr, c) mholdas

A csillag topolgiban egy kzponthoz (csillagpont) kap csoldik az sszes tbbi lloms. A fa struktra egy krmentes grf, gy brmely kt pontja kztt csak egy tvonal ltezik. A gyr topolgia grfja egy krbl ll, minden lloms nak kt szomszdja van. A teljes grf megoldsban minden lloms minden llo mssal kzvetlenl ssze van ktve. A kapcsolatok szma n csompont esetn: n(n l)/2. Szablytalannak nevezzk mindazt, ami az els ngybe nem fr bele. (Termszetesen rszgrfknt tartalmazhatja azok brmelyikt.) Az els ngyet helyi hlzatoknl, a szablytalant fleg nagy tvolsgok thidalsnl alkalmazzk.

A busz rendszerben ha valaki ad, azt mindenki hallja. A busz vgein hullmimpedancival val lezrst kell alkal mazni, hogy a jelek ne verdjenek vissza (mintha vgtelen hossz lenne a vezetk). A gyr megvalstsa pont-pont kapcsolatokbl ll. gy lehet mgis zenetszrsos csatornaknt hasznlni, hogy az llomsok ismtelnek, mg az informci vissza nem r az adhoz, s az eredeti ad vonja ki a gyrbl. gy minden llomson keresztlhalad az informci, teht le hetsg van arra, hogy akr mind az sszes, akr csak a cmzett vegye azt, hasonlan a busz topolgihoz. A mholdas rendszerben az llomsok nem ltjk egy mst (azaz kzvetlenl nem kpesek egymssal kommu niklni, csak a mholdon keresztl), a mholdat a fldi llomsok egy bizonyos frekvencin szltjk meg, s az egy msik frekvencin vlaszol nekik.

14 1.4. M A C protokollok

FEJEZET 1. BEVEZETS

1.4.

MAG PROTOKOLLOK

15

Most megismernk nhny MAC protokollt. Ezek kzl n melyeket olyan rendszerhez fejlesztettek ki, amelyet mr nem hasznlnak, de a trtneti rdekessgen tl azrt is rdemes 8 mindegyiket alaptlet szintjn megismerni, mert a hlzatok fejldsvel ismt elllhat olyan helyzet, amikor alkalmazha tk lesznek. 1.8. bra. ALOHA keretek tkzse hrom lloms esetn (t = tkzs miatt elveszett id)

1.4.1.

ALOHA

Az ALOHA protokollt rdis rendszerre terveztk. Masterslave (mester-szolga) hierarchiban lev gpek kztti kommu nikcit biztost. A kitntetett llomst (master) kt csatorna kti ssze a tbbi llomssal (zemi s nyugtz). Egy slave brmikor adhat az zemi csatornn, azonban ha egy msik slave egy idben adott vele, akkor tkzs lp fel. tkzs esetn mindkt slave kerete elveszik akkor is, ha az tlapolds csak rszleges. Amennyiben a master helyesen vette az adst, nyug tt kld a slave-nek. Mivel ezt a nyugtz csatornn vgzi, nem lphet fel tkzs {ugyanis ezen a csatornn csak a master ad hat). Ha a slave nem kap nyugtt az elkldtt keretrl, akkor jra leadja azt, felttelezve, hogy az elz kerete tkzst szen vedett s elveszett. Egy ilyen tkzst szemlltet az 1.8. bra. A protokoll elrja az azonos kerethosszak hasznlatt. Vgtelen populcij modell szerint, ha az ignyek Poisson eloszlsak, a maximlis kihasznltsg legfeljebb 18% lehet, lsd az 1.14. brt a 19. oldalon. A grbn lthatjuk, hogy a kihasznltsg egy hatrig n, de aztn ahogy a prblkozsok
8

Szma emelkedik, az teresztkpessg egyre cskken. Ez term szetesen az tkzsek egyre nvekv arnya miatt van gy. 1.4.2. Rselt ALOHA

Az ALOHA protokolljbl nyerjk idrsekkel val kiegszts sel. Az zemi csatornn egymssal verseng slave llomsok az idrs elejn kezdhetnek adni. Az idrsek kezdett a master ltal kibocstott szinkron jel jelzi. (Egy idrs termszetesen valamennyivel hosszabb az egy keret leadshoz szksges id nl, ez vd a terjedsi id okozta gondokkal szemben.) Az id rsek hasznlata miatt az tkzsek teljesek (1.9. bra). gy ha tkzs trtnik, akkor azzal 1 idrst vesztnk, szemben az ALOHA protokollal, ahol szerencstlen esetben kt keret tk zse kzel 2 keretidnyi vesztesget okozhatott. A maximlis kihasznltsg gy 36%-ra nhet, lsd az 1.14. brt. 1.4.3. CSMA

E z e n kvl didaktikailag is hasznosak:

n m e l y i k i s m e r e t e elsegti a

msik megismerst, valamint teljesebb kpet nyernk a lehetsgekrl, ha olyan M A C protokollokkal is tallkozunk, amelyeket a jelenleg elterjedtebb hlzatokban ppen nem alkalmaznak.

A CSMA-t (Carrier Sense Multiple Access = vivrzkelses tbbszrs hozzfrs) kbeles rendszerekben alkalmazzk. Itt

FEJEZET 1.

BEVEZETS

1.4.

MAC PROTOKOLLOK

17

mind a kett adni kezd; ekkor kereteik tkznek s elvesznek (1.11. bra).

1.9. bra. Rselt ALOHA keretek tkzse hrom lloms ese tn (t = tkzs miatt elveszett id)

1.11. bra. tkzs 1-perzisztens CSMA esetn

biztonsggal megoldhat, hogy az llomsok figyelik a csator nt, s addig nem adnak, amg az foglalt. A protokollnak tbb vltozata van. 1-perzisztens C S M A Az A" lloms belehallgat a csatornba. Ha foglalt, addig vr, mg a B" lloms be nem fejezte a keretet (kzben figyeli a csatornt), s utna azonnal adni kezdi a sajtjt (1.10. bra). B A

Nemperzisztens C S M A Az A" lloms belehallgat a csatornba, mivel foglalt, t ideig vr, majd jra megvizsglja, hogy szabad -e a csatorna. Ha szabad, akkor ad, ha nem, megint vr t ideig s jra prblkozik (1.12. bra). Ez abban az esetben elnys, ha sokan akarnak adni, mert nagy valsznsggel elkerlik azt, hogy egy keret befejezdsekor tbben egyszerre adjanak.

1.10. bra. 1-perzisztens CSMA

t 1.12. bra. Nemperzisztens CSMA

A mdszer htrnya: ha a B" lloms adsa alatt az A" s a C" lloms is adsra ksz, amikor B" befejezi az adst,

18 p-perzisztens C S M A

FEJEZET 1.

BEVEZETS

Az A" lloms belehallgat a csatornba, ha foglalt, addig vr, mg B" lloms be nem fejezte a keretet, s utna p valszn sggel adni kezdi sajtjt, illetve (1 p) valsznsggel t ideig vr, majd jra prblkozik (0 < p < 1) (1.13. bra). p valsznsggel (1 -p) valsznsggel

1.13. bra. p-perzisztens CSMA

1.14. bra. Vletlen hozzfrs protokollok sszehasonltsa a terhels fggvnyben mrt csatornakihasznltsg alapjn (S = teresztkpessg/keretid, G = prblkozsok szma/keretid) [17]

C S M A vltozatok sszehasonltsa Az 1.14. bra azt sugallja, hogy minl kisebb a perzisztencia, annl jobb a csatornakihasznltsg. Ez igaz is, de egy fontos tnyrl nem szabad megfeledkeznnk. A csatorna kihasznlt sg nvelsnek ra van. Ha a 0,01-perzisztens CSMA-t nzzk, ilyen nagy kihasznltsg elrshez az kell, hogy egy adsra ksz lloms csak 0,01 valsznsggel kezdjen adni, miutn a msik abbahagyta. Ennek az lesz a kvetkezmnye, hogy az llom soknak igen sokig kell vrniuk! A kihasznltsg magas, viszont a felhasznlk sokat vrakoznak. sszegzsknt megllapthat juk teht, hogy egyik protokollt sem nevezhetjk jobbnak a m siknl, viszont a forgalom mrtktl fggen egyik vagy msik hatkonyabb lehet. 1.4.4. CSMA/CD

A CSMA/CD (Carrier Sense Multiple Access with Collision De tection = tkzsrzkelssel kiegsztett vivrzkelses tbb szrs hozzfrs) azt jelenti, hogy valamelyik CSMA-t kieg sztik tkzsrzkelssel, teht ha egy lloms nem rzkelt vivt s adni kezdett, utna figyeli a csatornt, s ha egy m sik lloms adst rzkeli, akkor abbahagyja az adst. Ezt teljestmnymrssel valstja meg: ha nagyobb teljestmnyt rzkel, mint amit kiadott, tkzs trtnt. Ez a mdszer azt felttelezi, hogy a kt legtvolabbi lloms kztt is csak olyan kis csillapts megengedett, hogy az llomsok mg rzkeljk

28

FEJEZET 1. BEVEZETS

1.4.

MAC PROTOKOLLOK

21

egyms teljestmnyt. 9 A protokoll tovbbfejlesztett vltoza tt alkalmazzk az Ethernet hlzatoknl, gy ezzel rszletesen fogunk foglalkozni. 1.4.5. Token Ring

A Token Ring (vezrjeles gyr, IEEE 802.5, 1.15. bra) mr elavult hlzatnak szmt, gy ezzel nem fogunk rszletesen fog lalkozni, de a MAC protokolljt rdemes egy kicsit megismerni. A fbb tulajdonsgai: gyr topolgit hasznl (pont-pont kztti kapcsolatok fizikailag) a token (vezrjel) egy specilis keret az adhat, akinl a token van tbbi lloms ismtel (a cmzett trolja is a keretet) a tokent megszabott id utn tovbb kell adni tkzs nincs, gy j kihasznltsg rhet el 1.15. bra. Token Ring

az llomsok a token tovbbtsa szempontjbl gyrt alkotnak (logikai gyr), azaz mindegyik lloms tudja, hogy melyik llomstl kapja s kinek adja tovbb a ve zrjelet egy lloms adatkeretet brmely llomsnak kldhet A logikai gyrbe val belps versengses protokollal trt nik, ahol tkzs lehetsges, de az adatforgalom a tokenes MAC protokoll miatt itt is tkzsmentes.

1.4.6.

Token Bus

A Token Bus (vezrjeles sn/busz, IEEE 802.4, 1.16. bra) is a mlt, itt is csak a MAC protokolljra vetnk egy pillantst. Fbb jellemzi: a topolgia: busz/sn
9

V e g y k szre, h o g y a z e g y r e k i f i n o m u l t a b b p r o t o k o l l o k ( A L O H A , r

selt A L O H A , C S M A , C S M A / C D ) e g y r e t b b f e l t t e l t k v e t e l n e k m e g a z alkalmazhatsgukhoz!

1.16. bra. Token Bus

22

FEJEZET 1.

BEVEZETS

Helyi hlzatok
A szmtgp hlzatokat kiterjedsk alapjn ltalban a k vetkez kategrikba szoktk sorolni: L A N (Local Area Network - helyi hlzat) A hlzat tmrje nhny 100 mter (esetleg nhny km). Tipikusan egy plet vagy egy telephely szmt gpeit ktikssze. Ide soroljuk az Ethernet hlzatok k lnfle fajtit s a mr elavultnak szmt vezrjeles gyr s vezrjeles busz hlzatokat. Ujabban egyre terjednek a WLAN (wireless LAN - vezetknlkli LAN) megoldsok. M A N (Metropolitan Area Network - nagyvrosi hlzat) A hlzat tmrje nhnyszor 10 km. Rgebben els szm kpviselnek szmtott az FDDI, s ide tartozott a gyakorlatban nem sokat hasznlt DQDB is. Ma a MAN rsznek tekintjk a - hozzfrsi hlzatknt hasznlt ADSL-t, ADSL2-t s VDSL-t is. A kbel TV fltti adat tviteli megoldsok (pl. DOCSIS) sorolhatk mg ebbe a kategriba.

21

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

25

W A N (Wide Area Network - nagy kiterjeds hlzat) A hlzat tmrje nhny 100 km-tl terjedhet a kon tinenseket behlz hlzatokig. Technolgiailag ide tar toznak: X.25, frame relay, brelt vonal, SDH, ATM, stb. A csoportosts meglehetsen hozzvetleges. A WLAN hlzatokat is szoktk hozzfrsi hlzatknt hasznlni akr nagyvrosban 1 is, de mg inkbb ritkn lakott terleteken, il letve az vegszlas Ethernet hlzatok bizonyos fajti is hasz nlhatk ilyen clra! Megklnbztethetjk mg a Personal Area Net-work (sze mlyes trbeli hlzat) kategrit is, ami tipikusan az lm 10 m tmrj hlzatokat jelenti, ezeket azonban nem feltt lenl (klasszikus rtelemben vett) szmtgpek, hanem egyb eszkzk, pldul mobiltelefonok, PDA-k, stb. csatlakoztat sra hasznljk. A technolgik kzl ide sorolhat pldul a Bluetooth. Ezzel a kategrival e jegyzet keretben mlyebben nem foglalkozunk.

Az IEEE lnyegben tvette az Ethernet elrsait, de t fogalmazta, preczebb tette, valamint bevezetett nhny m dostst is, ez lett az IEEE 802.3 szabvny. Mindezek csak a (nemsokra ismertetsre kerl) vastag koaxilis kbel alap technolgit tartalmaztk. Azta sok ms kzeget is haszn lunk (vkony koaxilis kbel, csavart rprnak s vegszlnak tbbfle tpusa), ezek az IEEE szabvnyban kiegsztsknt sze repelnek, amit a szabvnyszmhoz rt kisbetvel jellnk, pl dul IEEE 802.3a. A tovbbiakban az egyszerbb szhasznlat kedvrt az IEEE 802.3 csaldba tartoz sszes technolgit egyszeren csak Ethernetnek hvjuk. 2.1.1. E t h e r n e t hlzatok fajtinak t t e k i n t s e

2.1. Ethernet hlzatok

Az Ethernet hlzatokrl tbb knyv is elrhet magyar nyel ven, ezek kzl egy ttekint m: [6], melynek eredeti angol vltozata is beszerezhet: [7]. Csak a Fast Ethernettel foglal kozik: [13]. Az Ethernet hlzatokat eredetileg hrom egyttmkd cg, a D E C 2 , az Intel s a Xerox alkotta meg."1 Ezt 1980-ban publikltk az n. kk knyvben (Blue Book). Azutn 1982ben kiadtk a msodik verzit is: Ethernet v2.0, ami nhny dologban eltr az eredetitl.
1 2

W M A N - n a k kellene nevezni! Digital E q u i p m e n t Corporation, a m i ksbb beolvadt a C o m p a q - b a ,

a m i viszont a z u t n egyeslt a HP-vel. k e z d b e t i k a l a p j n ezt a v e r z i t D I X E t h e r n e t n e k i s hvjk.

Az Ethernet hlzatok fajtit a kvetkezkppen jelljk. A Base szcskval fejezzk ki, hogy a fizikai rtegben alapsvi k dolst hasznlunk (s nem valami vivfrekvencit modullunk). A Base szcska el rjuk az tviteli sebessget Mbit/s-ban meg adva. A korbban kifejlesztett koaxilis kbel alap tpusoknl a Base utn egy szmjegy ll, ami (a tpus azonostsn tl) megadja a szegmenshossz kzelt rtkt 100m-ben kifejezve: 10Base5 s 10Base2. Az sszes tbbi esetben a Base utn ll bet, betkombinci vagy bet s szmkombinci csupn azo nostja a tpust, s nem hordoz kzvetlenl szegmenshossz in formcit. Pldul: 10BaseT, 100BaseT4, 1000BaseSX. A 2.1. tblzatban rviden ttekintjk az Ethernet hlza tok fajtit. 4 Az els kett (10Base5 s 10Base2) busz topolgit hasznl, a tbbi csillagot. A busz topolgia elnye, hogy nem ignyel kln aktv eszkzt, htrnya viszont, hogy ha valahol megsrl, akkor az egsz szegmens zemkptelen lesz. A csil lag topolgia esetben a csillagpontban valamilyen (2.1.7.-ben megismerend) aktv eszkz tallhat. Ebben az esetben egy
4

V a n 1 0 G b i t / s s e b e s s g E t h e r n e t s z a b v n y is, d e a z t n e m t r g y a l j u k .

26

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK tviteli kzeg Max. szegm. hossz 500 m 185 m (200 m) 100 m 2000 m 100 m 100 m 100 m 2000 ni 100 m 220 m 275 m 500 m 50/125 H 550 m 550 m Csatla koz vmpr BNC, Tdug RJ 45 SC, ST RJ 45 RJ 45 RJ 45 SC, ST RJ 45 SC, ST, LG, MTRJ SC, ST, LC, MTRJ SC, ST, LC, MTRJ SC, ST, LC, MTRJ rnykolt RJ 45

27

szegmens srlse miatt csak az adott szegmensen lev lloms nem tud kommuniklni. Amint a tblzatban lthattuk, a busz topolgij hlzatok koaxilis kbelt hasznlnak. Ennek nyil vn az az oka, hogy kifejlesztsk idejn az akkori technolgia mellett ez a kbel volt alkalmas a megbzhat tvitelre az akkor meglehetsen nagynak szmt 10 Mbit/s sebessg mellett. A technolgia fejldse azonban lehetv tette, hogy rnykolatlan csavart rprat hasznljunk ugyanakkora, st egyre nagyobb t viteli sebessg mellett. (Az tviteli kzegekrl bvebben: 2.1.2.) Az Ethernet hlzatok egyes fajtival kln-kln is foglalko zunk 2.1.9-ben, de elbb mg meg kell szereznnk a szksges elismereteket. 2.1.2. Ethernet hlzatok fizikai kzegei s csatla kozi

Tpus

10Base5 10Base2 10BaseT 10BaseF 100BaseTX 100BaseT4 100BaseT2 100BaseFX 1000BaseT 1000BaseSX

vastag koax vkony koax (RG 58) U T P (Cat3) vegszl U T P (Cat5) U T P (Cat3) U T P (Cat3) vegszl U T P (Cat5e) vegszl (MMF 62,5 mikro m) vegszl (MMF

V a s t a g koaxilis kbel Az Ethernet hlzat legels fajtja, a 10Base5 50 ohm-os vastag koaxilis kbelt5 hasznl tviteli kzegknt. A busz topolgi bl addan a kbel vgt a reflexi elkerlse rdekben hul lmimpedancival (50ohm) le kell zrni, ami azt jelenti, hogy a kbel vgein a kbel bels (n. meleg) ere s a kls rnykols kz kell bektni a megfelel teljestmnyre mretezett 50 ohm-os ellenllsokat, amint a 2.1. bra is mutatja. A vastag koaxilis kbel hasznlatnak egyik jelents ht rnya az, hogy a kbelt (a szerkezetnek megvsa rdekben) csak kellen nagy sugar vben szabad hajltani, gy a szerelse nagy gondossgot ignyel. A kbelen 2,5 mterenknt elre kialaktott s megjellt csatlakozsi pontok tallhatk. Ezeken a helyeken a kbel szer kezett gy alaktottk ki, hogy alkalmas legyen a transcei5

1000BaseSX

1000BaseLX

vegszl (MMF)

1000BaseLX

vegszl (SMF, 9 mikrom) 5 km

1000BaseCX

STP

25 m

2.1. tblzat. Ethernet hlzat fajtk nhny jellemzje [6].

A kb.

h v e l y k u j j n y i v a s t a g s g , s r g a s z n ( e g y e s e k s z e r i n t k e r t i lo

c s o l c s r e e m l k e z t e t ) k o a x i l i s k b e l t a n g o l u l yellow cablenek is n e v e z i k .

verek (magyarul advevk) vmprcsatlakozval trtn csat lakoztatsra. A vmprcsatol tskje ppen annyira hatol be

28

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

29

V k o n y koaxilis kbel A tipikusan szrke vagy fekete szn RG 58-as jelzs vkony koaxilis kbel mr jval knnyebben kezelhet, mint a vastag. Egyrszt kisebb a hajltsi sugr, msrszt knnyebb a szere lse, mert kznsges ipari BNC csatlakozkat hasznlhatunk. 10Base2 hlzat ptsekor a kbelt minden olyan helyen el kell vgni, ahol esetleg szmtgp csatlakoztatsra lehet szksg. A kbelvgekre anya tpus (female) BNC csatlakoz kerl, s a kbelvgeket fali csatlakoz dobozban (face plate) rgztik. Ahova nem ktnek be szmtgpet, ott a kt csatlakozt ssze ktik egy mindkt vgn apa tpus (male) BNC csatlakozval szerelt rvid koax kbellel (tkts). Ha egy szmtgpet sze retnnk a hlzatba ktni, akkor eltvoltjuk az tktst, s kt megfelel hosszsg koax kbellel egy T dugt ktnk be a hlzatba, a T fggleges" szrt pedig a szmtgpben ta llhat hlzati krtyhoz csatlakoztatjuk. Tbb gp esetn a gpeket egyms utn felfzzk. Termszetesen a hlzati kr tyk villamosan ekkor is egymssal prhuzamosan vannak be ktve, s a 10Base5-hz hasonlan itt is 50ohm x 50ohm = 25 ohm ellenllst ltnak egy helyesen lezrt hlzat esetn. A hlzati krtyknak termszetesen elvileg vgtelen, gyakorlatilag 100 kohm nagysgrend ellenllst kell kifele mutatniuk. A 10Base2 szabvny szerint egy szegmensre legfeljebb 30 lloms kapcsolhat. Csavart rpras megoldsok
AUI cable

2.1. bra. Kbellezrs

a kbelbe, hogy mr biztos kontaktust teremtsen a kbel me leg ervel, de ne vgja el azt. A 2.2. brn ez kinagytva is lthat. A transceiver ltja el az ads, a vtel s az tkzs rzkels feladatt. A transceiver az AUI kbelen (Attachment Unit Interface cable) keresztl 4 rpr segtsgvel kommuni kl a szmtgpben tallhat hlzati krtyval: ads, vtel, vezrls, tpellts. (Rgi hlkrtykon mg megfigyelhet a 15 rintkezs AUI csatlakoz.) Az Ethernet hlzatok tbbi tpusnl a transceiver a hlzati krtyn tallhat! A 10Base5 szabvny szerint egy szegmensre legfeljebb 100 lloms kapcsolhat.

2.2. bra. Transceiver vmprcsatlakozval

A jelfeldolgozsi technolgia fejldse lehetv tette a kzs mdus zavarok hatkony kiszrst. gy a drga s nehezen sze relhet koaxilis kbel helyett ma mr csavart rprat hasznl hatunk az Ethernet hlzatainkhoz. (Pldul: 10BaseT, 100Ba seTX, 1000BaseT.) Ezek kzs jellemzje, hogy egy kbel 8 eret tartalmaz, amelyeket pronknt sszesodortak: gy 4 rprat

30

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

kaptunk. A sodrs clja, hogy az rprak mindegyikben (j kzeltssel) azonos zavarjelek indukldjanak. Az rprak k ztti elektromgneses csatols cskkentse rdekben az egyes rprak sodrsi szma6 eltr. Az ennek kvetkeztben fellp hosszklnbsgbl add ellenlls-klnbsg kompenzlsra a nagyobb sodrsi szm rprak vastagabbak. A csavart rpras kbelek egyik fontos jellemzje az tvitt frekvenciatartomny. Ennek alapjn definiltk a kvetkez kbelkategrik: C a t 3 16MHz-ig Cat4 20MHz-ig Cat5 100MHz-ig (eredetileg) Cat5e 100 MHz-ig + tovbbi kvetelmnyek teljestse: NEXT (Near End Cross Talk - kzelvgi thalls), FEXT (Far End Cross Talk - tvolvgi thalls). Aztn megsznt a Cat5e s a Cat5-nek nevezett tudja azt, amit addig Cat5enek hvtak. C a t 6 250 MHz-ig (2002. nyartl szabvny.) Cat7 600 MHz-ig (Ajnlsok vannak r, de teljes rendszer nem ltezik belle.) Egyes gyrtk ettl eltr rtkeket is garantlhatnak, pl dul 150 MHz. Azt azonban fontos ltnunk, hogy az tvitt frekvenciatartomny dimenzija a MHz. Bizonyos gyrtk ez zel szemben Mbit/s dimenzij jellemzt adnak meg, ami nem sszemrhet vele! Az elrhet tviteli sebessg termszetesen az alkalmazott kdolstl is fgg, ami NEM a kbel jellemzje!
6

A gigabites hlzatok az tvitt frekvenciatartomnyon tl a kbellel szemben ms fontos kvetelmnyeket is tmasztanak, gy mint csillapts, NEXT (Near End "Cross Talk - kzelvgi thalls) s F E X T (Far End Cross Talk - tvolvgi thalls). Mind az thalls, mind a kls zavarjelek bejutsa ellen vdekezhetnk az egyes rprak, illetve a kbel rnykols val. rnykolsra kbelharisnyt vagy fmflit hasznlnak. A 2.3. bra klnbz megoldsokat mutat be azok szabvnyos megnevezsvel. A /" jel eltti betk a kbel kls rnykol sra, az utna llk pedig az rprak rnykolsra vonatkoz nak: U: Unshielded = rnykolatlan S: Shielded = kbelharisnyval rnykolt F: Foiled = fmflival rnykolt Csavart rpras hlzataink esetn a kbeleket RJ-45 jel csatlakozval csatlakoztatjuk. Ez a telefonos RJ-11 csatlakoz hoz hasonl, de 8 r csatlakoztatsra alkalmas. Az ereket a manyag bortsuk sznvel azonostjuk. Az rprak egyik ere a narancs, zld, kk s barna sznek kzl valamelyik, a vele sszecsavart pedig fehr az adott szn cskkal. Az erek bek tse gy a sznsorrenddel adhat meg. A 2.2. tblzatban az EIA/TIA 568 szabvny szerinti A s B sznsorrend lthat. Erek sorszma EIA/TIA 568 A EIA/TIA 568 B 1 ZF NF 2 Z N 3 NF ZF 4 K K 5 KF KF 6 N Z 7 BF BF 8 B B

2.2. tblzat. Csavart rpras kbel sznsorrendje A ma legelterjedtebb 100BaseTX hlzatnl csak kt rp rat hasznlnak: egyet adsra, egyet pedig vtelre. A helyes m kdshez az egyik lloms adjt a msik lloms vevjre kell

m t e r e n k n t h n y sodrs van

32

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

U/UTP

A strukturlt kbelezssel a 2.2. alfejezetben kln foglal kozunk, mivel a strukturlt kbelezs az Ethernet hlzatokon kvl msra is hasznlhat. v e g s z l a s megoldsok Az vegszl a teljes visszaverds fizikai jelensge miatt alkal mas tviteli kzegnek. Alapveten kt fajtja van: a tbbszrs mdus vegszl (MMF - Multi Mode Fibre), aminek a mag tmrje viszonylag nagyobb (50 mikrom vagy 62,5 /mikrom), s az egy szeres mdus vegszl (SMF - Single Mode Fibre), aminek a magtmrje kisebb (9 mikro m). A tbbszrs mdus vegszlban a fny tbb ton is terjed het. Termszetesen az eltr thosszak megttelhez szksges id is eltr, gy a jel diszperzit szenved, aminek az a kvetkez mnye, hogy az thidalhat tvolsg kisebb, mint az egyszeres mdusnl. A magtmrk ismeretben rthet, hogy az vegszlak csat lakoztatsa kellen nagy pontossgot ignyel. Az egyik legelter jedtebb csatlakoz az SC, ami kzeltleg ngyzet keresztmet szet s csatlakoztatskor bekattanva rgztdik, gy nem eshet ki, csak viszonylag nagyobb ervel lehet kihzni. Van amikor a kt irny (ads s vtel) vegszlnak csatlakozja egyben van, gy egy darab tglalap keresztmetszet dugval tallkozunk. A msik elterjedt csatlakoz az ST, ami a BNC-hez hasonl, de vkonyabb. Ezt fleg a patch paneleken hasznljk. Egy har madik megolds, amivel pldul 3Com eszkzknl tallkozha tunk, az MTRJ. Ez jval kisebb mret, s a kt szlat egytte sen csatlakoztatja (duplex). jabban egyre jobban terjed az LC csatlakoz. Ez kinzetre az SC-hez hasonlt, de lnyegesen ki sebb annl, aminek elnye, hogy krlbell akkora helyet foglal el mint egy RJ 45, gy portsrsgben j. ltalban duplex. A lefektetett optikai kbelek tbb (4-8-12, stb.) optikai sz lat tartalmaznak, s megfelel mechanikai vdelemmel vannak

F/UTP

2.3. bra. Csavart rpras kbelek [38]

ktni s viszont. Ha kt llomst kzvetlenl szeretnnk egy mssal sszektni, akkor teht keresztkbelt (cross-over cable) kell hasznlnunk, amelynek az egyik vgnek a bektse az A, a msik vgnek bektse pedig a B sorrendet kveti. Az aktv eszkzk csatlakozjnl mr elvgeztk a csert, ezrt aktv eszkz s szmtgp kz egyenes kbelre van szksg. (Ez le het akr A-A, akr B-B bekts, az utbbit szoktuk hasznlni.) Kt aktv eszkz sszektsre termszetesen keresztkbelt kell hasznlni.

34 elltva. 2.1.3.

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

35

Vonali kdolsi megoldsok

hossz egyes (vagy nulls) sorozat van, mert pozitv (vagy negatv) egyenram komponens jelenik meg, valamint a szintvlts hinya miatt szinkronveszts7 kvetkezhet be. N R Z I (Non Return to Zero Inverted) kdolsnl l~es bit ese tn a bitid kzepn invertlni kell a feszltsgszintet, 0 esetn nincs vlts. Hossz 0 sorozat esetn itt is bek vetkezhet a szinkronveszts. Manchester kdols esetn a bitid kzepn 0 rtk bitnl lefel kell vinni a feszltsgszintet, mg 1-nl felfel. Ha azonos rtk bitek rkeznek egyms utn, a bitid hat rn vltani kell, klnben nem. A megolds elnye, hogy mivel a bitid kzepn mindig van szintvlts, ezrt nem kvetkezhet be szinkronveszts. Ennek az ra viszont a megnvekedett svszlessg igny! Differencilis Manchester kdolst hasznlva 0-nl a bitid elejn s kzepn is van vlts, mg 1-nl csak a kzepn. Szintn vd a szinkronveszts ellen, szintn a svszlessg rovsra. MLT -3 kdols esetn a jelnek 3 feszltsgszintje lehet: po zitv, negatv, s 0. A vltsok a kvetkez sorrendben trtnnek: 0 +V 0 -> -V -> 0 .. stb. Az 1esnl a bitid elejn vlts trtnik a megadott sorrend szerint, 0-nl pedig nincs vlts. Hossz 0 sorozat ese tn itt is bekvetkezhet szinkronveszts. A svszlessg felhasznlsa kedvez. F M - 0 kdolsnl a jelszint a bitid elejn s vgn mindig az ellenkezjre vlt, 0-nl a kzepn is vlt, l-esnl kzpen nem vlt. Az rajelet megtartja.
7

Digitlis informci tvitelre sokfle kdols alkalmazhat. Is merjnk meg nhnyat a 2.4. bra alapjn!

2.4. bra. Kdolsi eljrsok

N R Z (Non Return to Zero) kdols esetn egy bit 0 rtk nl a jel a teljes bitid alatt -V feszltsgszintet vesz fel, 1 rtknl pedig +V rtket. Gondot jelenthet, ha

A vev n e m t u d j a az a d rajelt kvetni.

36

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

37

A fentiekbl gy tnhet, mintha a szinkronveszts kiksz blse s a svszlessg hatkony felhasznlsa egymst kizr kvetelmnyek lennnek. Ez nincs gy, csak fejlettebb kdolsi eljrsokra van szksg. Nzznk meg nhnyat ezek kzl is! 4b/5b kdols esetn a bemenet minden 4 bitjt egy-egy al kalmas 5 bites szimblummal helyettestjk. Mivel gy a 2 4 16 helyett 2 5 = 32 szimblum ll rendelkezsnkre {2.5. bra), megoldhat, hogy csak olyan szimblumokat hasznljunk, melyeknek az elejn legfeljebb egy, a vgn legfeljebb kt nulla rtk bit ll. Ezzel a vlasztssal el rtk, hogy egyms utn maximum hrom nulla rtk bit helyezkedhessen el. gy megakadlyoztuk a hossz 0 sorozat kialakulst, ami azrt fontos, mert a 4b/5b k dols utn ltalban az NRZI kdolst hasznljuk, ahol a hossz 0 sorozat szinkronvesztst okozhatna. A 16 db adatszimblum mellett van 8 specilis szimblum, ami pldul keret eleje/vge, vonalllapot, logikai rtkek, stb. jelzsre hasznlhat. A tovbbi 8 szimblum rvny telen. 8b/10b kdolsnl a 2 1 0 = 1024 lehetsges kdszimblumbl 2 8 = 256 db-ot hasznlunk az adatok kdolsra. 8b/6t kdolsnl minden 8 bitet 6 db hrom szint (tercilis) szimblummal kdolunk. P A M - 5 kdolsnl 5 szintet hasznlunk: -2, - 1 , 0, 1, 2. Te ht: ha mr nem lehet a kbelen a frekvenciatartomnyt nvelni, a feszltsgszintek szmt mg igen!

2.1.4.

E t h e r n e t hlzatok M A C protokollja

A 10Base5 s a 10Base2 hlzatok MAC protokollja az 1-per zisztens CSMA/CD kettes exponencilis visszatartssal kieg sztve. A csavart rpras hlzatok kzl half duplex8, zem mdban ezt hasznlja pldul a 10BaseT s a 100BaseTX. Hogyan mkdik ez a protokoll? Ha egy llomsnak van adni valja, belehallgat a csatornba. Ha adst rzkel, akkor megvrja, amg az abbamarad, kzben folytonosan figyeli a csa tornt. Amikor szabad(d vlt) a csatorna, azonnal adni kezd. Ha a keret adsa sorn nem rzkel tkzst, akkor a feladatt befejezte. Ha tkzst rzkel (teljestmnymrssel), akkor egy rvid ideig (32 bit ideje) zavarjelet (lvletlen bitsorozatot) ad,
8

Olyan

k t i r n y tvitel, a m i k o r az egyik s a msik i r n y b a n csak

egyms u t n vltakozva t r t n h e t az adattovbbts.

38

2.

FEJEZET.

HELYI HLZATOK

hogy a tbbi lloms is rzkelje az tkzst. Ezutn az ad st abbahagyja. Ez most az els tkzse volt, amiben rszt vett. Tegyk fel, hogy mr az n-edik sikertelen ksrletnl tart. Ekkor a 2^nT hossz (ahol T egy adott rtk) intervallumbl v letlenszeren vlasztott idt vr, mieltt jra prblkozna. Az intervallum hossza legfeljebb 2 1 0 T-ig n, a ksbbi prblkoz soknl vltozatlan, s sszesen legfeljebb 16-szor prblkozik. Mivel az intervallum hossza exponencilisan n, ezrt mg ha nagy szm lloms vett is rszt az tkzsben, akkor is kellen hamar megtrtnik az tkzs feloldsa. (Valamelyik lloms nak sikerl a tbbit megelznie, s amikor a tbbiek rzkelik az adst, akkor mr termszetesen nem vgnak a szavba.) Ahhoz, hogy ez az algoritmus hasznlhat legyen, felttle nl szksges, hogy mg a keret adsa alatt minden rsztvev lloms felismerje az tkzst! Nzzk meg, mi trtnne, ha a 2.6. brn lthat szituci llna el! Az brn a fggleges tengely mentn helyezkednek el az llomsok, a vzszintes ten gely pedig az idt brzolja. Az A" s a C" lloms adsa szemmel lthatan tlapoldik, de az tkzst egyikk sem r zkeli, mert mire a msik lloms kerete odar hozzjuk, arra mr befejeztk a sajt keretk leadst. Annak rdekben, hogy ezt a szitucit elkerljk, a keret hossznak 9 el kell rnie egy bizonyos rtket. Helyesen megvlasztott kerethossz esetn a problma nem ll el: 2.7. bra. A legkisebb megengedett ke rethossz 64 byte. 2.1.5. E t h e r n e t keret felptse tozik, de ezeket is bele szoktuk rteni a keretbe. Az IEEE 802.3 keret az albbi mezket tartalmazza: P R E A M B L E eltag, (bjtonknt: 10101010) Ez a bitsorozat arra szolgl, hogy a vev az rjt az ad rjhoz szinkronizlhassa. (Pldul 10Mbit/s sebessg hlzatnl 1bit ideje: 100ns, a 7bjt 56bitjnek ideje teht 5,6 mikros.)

Topolgitl s adatsebessgtl fggetlenl az Ethernet hl zatok sszes fajtja a 2.8. brn lthat keretszerkezetet hasz nlja. Az els kt mez tulajdonkppen a fizikai rteghez tar9

V a l j b a n adsi i d t a r t a m n a k , de ez a 10Base5 s 10Base2 hlza

toknl mg ugyanazt jelentette.

10

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

41

P A D D I N G kitlts A keret minimlis hossza 64 bjt, ha nincs annyi, ki kell egszteni. C H E K C S U M ellenrz sszeg Ha megegyezik a szmtott s a vett rtk, akkor a keretet hibtlannak tekintjk, ellenkez esetben a keret srlt. Az sszes Ethernet hlzati krtya egyedi cmmel rendelke zik. Ezt gy valstjk meg, hogy a cm 6 bjtjt kt rszre bon tottk. Az els 3 bjtot az IEEE osztja ki a gyrtk rszre. 1 0 A msik 3 bjtot pedig a gyrtk osztjk ki az ltaluk gyrtott eszkzknek. Br az OUI (Organizationally Unique Identifier) elvileg 24 bites, gyakorlatilag csak 22 bitet hasznlnak a gyr tk azonostsra, ugyanis az els kt bit ms clt szolgl: az I/G bit (individual / group) 0 rtke azt jelenti, hogy valban egy krtya egyedi cmrl van sz, az 1 rtke esetn a cm egy csoportcm (multicast address). Ha az U/L (universal / local) bit rtke 0, akkor valban univerzlisan (helyesebben: glob lisan) adminisztrlt cmrl van sz, aminek az egyedisge az imnt emltett mdon biztostott, ha pedig a bit rtke 1, akkor a cmet a rendszergazda osztotta ki (erre bizonyos protokollok esetn szksg lehet). Itt emltjk meg mg a broadcast cmet, ami 48 darab l-es bitbl ll. Az ilyen cmre kldtt kereteket minden hlzati krtya veszi. 2.1.6. E t h e r n e t keretek hibi

START OF F R A M E keretkezdet hatrol (10101011) Az eltaghoz kpest az utols bit l-es rtke jelzi, hogy utna mr a cllloms cme kvetkezik. D E S T I N A T I O N A D D R E S S clcm Br az IEEE 802.3 megengedi a 2 bjtos hosszt is, gyakor latilag mindig 6 bjt hossz. Clszer volt a tbbi mez el tenni, hogy minden lloms minl elbb felismerhesse, hogy kinek szl a keret. S O U R C E A D D R E S S forrscm L E N G T H adatmez hossza (IEEE 802.3) A DIX Ethernet s annak v2.0 vltozata ezt a mezt EtherType-nak nevezi, ami azt adja meg, hogy az adatme zben milyen protokoll adategysge utazik. (A kt meg olds akr egy hlzaton bell is hasznlhat, ugyanis az aktulis rtkbl felismerhet, hogy hogyan kell rtel mezni! Ha a mez rtke 0-1500 bjt kztti, akkor hossz, ha ettl eltr, akkor Ether Type.) D A T A adatok Itt tallhat begyazva a felsbb rtegbeli protokoll adat egysge.

Ethernet hlzatokban akr zemszer/helyes mkds kzben, akr meghibsods miatt keletkezhetnek hibs keretek. Ezeket a kvetkez (nem diszjunkt) csoportokba soroljuk:
A k i o s z t o t t a z o n o s t k l i s t j a m e g t a l l h a t : [25]

42 R u n t A kerethossz kisebb, mint 64 bjl, I > > < < ' \ \ ukorlbb oka az, hogy tkzs miatt az llomsok abbahagyjak az adst. Ez a fajta hibs keret teht egy h i b t l a n u l nnikd hl zatban is elfordulhat. J a b b e r fecsegs" A kerethossz nagyobi.) 1518 bjtnl (a m sodik rtegben mrve).11 Keletkezsnek lehetsges okai: az llomsok nem veszik szre az tkzst ad (hlzati krtya) meghibsodsa Ez teht minden esetben hlzati hibt jelent. M i s a l i g n e d f r a m e rosszul elrendezett/igaztott" keret. A ke ret bitjeinek szma nem oszthat 8-cal. Ha pldul runttal egytt fordul el, akkor nem jelent hlzati hibt. B a d F C S A szmtott ellenrz sszeg nem egyezik a vett ke ret utols 32 bitjvel. Oka lehet bithiba vagy csonkolds. tkzs miatt elfordulhat jl mkd hlzatban is, de utalhat hibra is. (Pldul U T P kbelnl elcserlt r mi atti thalls full duplex12 mdban a kt irny kztt.) Termszetesen egy misaligned frame esetn az ellenrz szszeg is hibs. Runt s Jabber esetn valszn a misaligned frame s szinte biztos a bad FCS. 2.1.7. Ethernet hlzatok aktv elemei

2.1.

ETHERNET HLZATOK

43

r. Mivel a szegmenshossz korltos, felmerl az igny tbb szeg mens sszekapcsolsra. Az sszekapcsols tbbfle eszkzzel is trtnhet, attl fggen, hogy mi a clunk. A legegyszerbb esetben, ha csak a szegmenshossz ltal oko zott korltokat szeretnnk tgtani, elegend a szegmenseket els rtegbeli funkcionalitssal sszekapcsolnunk. Ezt valstja meg a repeater (2.9. bra).

A r e p e a t e r olyan hlzati eszkz, amely az egyik portjn vett adatokat a tbbi portjn (jelregenerls utn) kiadja. A szegmensekbl egy tkzsi tartomnyt (collision domain) ala kt ki, ha teht a szegmenseken lv brmelyik kt lloms egy szerre kezdemnyez adst, tkzhetnek. (Az els rtegben m kd eszkz.) 10Base5 hlzat esetn a szegmensek sszekapcsolsra az albbi szablyt 1 3 kell alkalmazni az sszes jeltra vonatkoz tatva. maximum 5 szegmenst tartalmazhat maximum 4 repeatert tartalmazhat
13

A 10Base5 s 10Base2 hlzatok busz topolgijak, s a m kdskhz elegend, ha a buszt mindkt vgn hullmimpe dancival lezrjuk, valamint termszetesen llomsokat ktnk
11 12

Azaz 1 5 2 6 bjtnl az els rtegben mrve. azonos idben trtn tvitel mindkt irnyban

gy is hvjk, hogy: 5-4-3 szably.

44

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

45

maximum 3 szegmensen lehetnek llomsok (a tbbi csak inter-repeater link lehet) Termszetesen a repeaterek alkalmazsa nem mindig felel meg a cljainknak. Az gy sszekapcsolt szegmenseken lev l lomsok ugyanazon a svszlessgen osztoznak, nem lehetsges, hogy pldul a 2.9. brn lthat hlzat esetben az A" l loms a B"-nek, a D" pedig az F"-nek egyidejleg kldjn keretet, hiszen a repeater miatt ezek tkznek. Ehhez 2. rteg beli sszekapcsolst vgz eszkzre van szksg, amit bridgnek neveznk. A bridge olyan hlzati eszkz, amely miutn megtanulta, hogy melyik portjn milyen MAC cm llomsok vannak, egy keretet csak akkor tovbbt (azon a portjn keresztl, ahol a cmzett tallhat), ha az nem azon a porton rkezett, amelyiken a cmzett van. A keretek tovbbtsakor szablyosan lejtssza a MAC protokollt, hiszen a 2. rtegben mkdik. A bridge teht a hozz kapcsold szegmensekbl kln tkzsi tartomnyokat kpez. gy a 2.10. brn tallhat hlzat esetn mr kpes az A" lloms a B"-nek, a D" pedig az F"-nek egyidejleg keretet kldeni. ltalnos esetben egy bridge-nek kettnl tbb portja is lehet, ilyenkor termszetesen csak arra a portra tovbbtja a keretet, ahol a cmzett van. 1 4 Ennl magasabb szint, 3. rtegbeli sszekapcsolssal majd a 3. fejezetben foglalkozunk. A csillag topolgij hlzatokban pedig eleve szksg van egy aktv eszkzre, ami sszekapcsolja az llomsokat. Ezt meg tehetjk akr az 1. rtegben a hub vagy a 2. rtegben a switch segtsgvel. A hub a tbbportos repeater jabb neve a csillag topolgi j hlzatokban. A switch pedig egy tbbportos bridge, ami kln tkzsi
14

tartomnyokat kpez. Alapveten kt mdban mkdhet: store and forward - vgigveszi a keretet s trolja, majd a MAC protokoll szablyai szerint tovbbtja cut through - elkezdi venni a keretet, majd kis ksleltets sel (a clcm megllaptsa utn) a MAC protokoll szab lyai szerint tovbbtja Lehetsg van egy harmadik, adaptv mdra is, ami azt je lenti, hogy a fenti kt md kzl a forgalomnak megfelelt hasz nljk: kis forgalom esetn a cut through zemmdot hasznl jk, majd ha az tkzsek msodpercenknti szma meghalad egy korltot, tvltanak store and forward zemmdba. Ha az tkzsek szma lecskken, akkor termszetesen ismt cut through zemmdba vltanak. Megjegyezzk, hogy (amint fent emltettk) a swicth port jai kln collision domaint alkotnak, de egy broadcast domaint kpeznek, azaz a broadcast cmre kldtt kereteket a switch az sszes portjra tovbbtja. sszefoglalsul azt mondhatjuk, hogy a szegmensek ssze kapcsolsa trtnhet fizikai szinten (ekkor az sszes lloms

A m g n e m t u d j a , hogy hol van, a d d i g m i n d e n p o r t r a tovbbtja.

46

2.

FEJEZET.

HELYI

HLZATOK

2.1.

ETHERNET HLZATOK

47

egy tkzsi tartomnyt alkot, 2.11. bra) s adatkapcsolati szinten (ekkor a szegmensek kln tkzsi tartomnyt kpez nek, 2.12. bra). A csillag topolgij hlzatoknl minden kppen szksges valamilyen aktv eszkz, ezeket mskpp ne vezik, mint a busz topolgij hlzatoknl. Az elnevezseket a 2.3. tblzatban foglaltuk ssze. busz topolgia bridge repeater csillag topolgia switch hub

adatkapcsolati szinten fizikai szinten

2.12. bra. Hlzatrszek sszekapcsolsa adatkapcsolati szin ten

2.3. tblzat. Hlzatrszek sszekapcsolsra szolgl aktv eszkzk megnevezse

2.11. bra. Hlzatrszek sszekapcsolsa fizikai szinten

2.1.8.

E t h e r n e t hlzatok fejldse

Az igazi elrelpst a Fast Ethernet jelentette, ami meg tzszerezte a sebessget. Ehhez a 100BaseX technolgit az FDDI-tl 1 5 (Fibre Distributed Data Interface) vettk t. A 100 Mbit/s-os Ethernet hlzatok fejldst a 2.13. brn k vethetjk. A 100BaseX technolgia a csavart rprbl mr a Cat5 minsget ignyli, s ezen full duplex mkdsre kpes: ez a 100BaseTX, mg vegen 100BaseFX-nek hvjk. E jegyzet rsnak idejn 1 6 a hasznlatban lev s a telep tsre kerl Ethernet hlzatok dnt tbbsge Magyarorsz gon a 100BaseTX (Cat5/Cat5e kbelezssel). Mshol 1 7 azon ban mr egy-kt vtizeddel korbban nagy sszegeket ruhz tak be a Cat3 (esetleg Cat4) kbelezsbe. Annak rdekben, hogy ez a beruhzs ne vesszen el, kifejlesztettek ilyen kze geken mkd 100Mbit/s sebessg Ethernet hlzatokat is. Elbb a 100 BaseT4-et, amely mind a ngy rprat hasznlja 1 8 , ezrt egyszerre csak egy irnyban tud forgalmazni (half duplex),
15

A z r d e k l d k n e k a j n l u n k a z F D D I - r l egy kivl k n y v e t : [11]. 2006. pldul: USA E g s z e n p o n t o s a n k t r p r k t i r n y a m s i k k t r p r p e d i g egyik,

Azt mr emltettk, hogy az Ethernet fajti kztt a 10Base5 volt az els, majd a 10Base2 kvette. A 10BaseT sem volt gyorsabb, a jelentsge az, hogy bevezettk a csavart rpras kbelek hasznlatt.

16 17 18

i l l e t v e m s i k i r n y r a v a n f e n n t a r t v a , gy i r n y o n k n t h r o m r p r a t h a s z nl.

48

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

49

1000BaseLX 100BaseFX

2.14. bra. Az 1Gbit/s sebessg hlzatok fejldse [6].

2.13. bra. A 100Mbit/s-os Ethernet hlzatok fejldse [6].

majd a 100BaseT2-t, amely egy rpron ri el ezt a sebessget, gy full duplex mkdsre kpes. Nlunk azonban ezek a rend szerek egyltaln meg sem jelentek, nem volt mirt! A gigabites Ethernet hlzatok fejldse kt irnybl mer tett. Egyrszt a 100BaseT2 technolgira ptve kifejlesztettk a Cat5 kbelen mkd 1000BaseT hlzatot, msrszt a Fibre Channel technolgia fizikai rtegt tvve megalkottk az veg szlat hasznl 1000BaseSX s 1000BaseLX valamint az STP kbelen mkd 1000BaseCX hlzatokat: 2.14. bra. A 2.15. brn kvethetjk a gigabites technolgia logikai fel ptst. A MAC rteg (ami azonos az alacsonyabb sebessg 2.15. bra. Gigabites technolgia architektrja [40] Ethernet hlzatokval) vezrli a kzegfggetlen gigabites in terfszt (GMII - Gigabit Medium Independent Interface). Ha ez alatt a Fibre Channelbl tvett megolds van, akkor elbb egy 8b/10b kdols trtnik, majd a megfelel optikai (1000BaseLX, 1000BaseSX) vagy rz alap (1000BaseCX) interfsz k Gigabites hlzatokat jelenleg mg fknt gerinchlzati vetkezik. Egybknt pedig az 1000BaseT megolds megfelel rtegei tallhatk. H l z a t o k f e l p t s v e l a 2.2. a l f e j e z e t b e n foglalkozunk, o t t t i s z t z z u k
19

m a j d a gerinchlzat jelentst.

50

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

51

clra hasznlnak, de mr terjedben vannak a gigabites munka llomsok is. 2 0 Lteznek mr 10Gbit/s sebessg Ethernet hlzatok is. Ezekkel nem foglalkozunk. Vgl fontosnak tartjuk megemlteni, hogy a csavart rp ras technolgik eszkzei ltalban (de nem mindig) visszafele kompatibilisek abban az rtelemben, hogy egy nagyobb sebes sg eszkz kpes alacsonyabb sebessgen is mkdni. A m kdsi mdban a hlzati eszkzk automatikusan megllapod nak [auto negotiation). A kvetkez sorozatbl a lehet legjobb olyat vlasztjk, amit mindkt eszkz s a kbelezs is lehetv tesz: 1000BaseT full duplex, 1000BaseT half duplex, 100Ba seTX full duplex, 100BaseT2 full duplex, 100BaseTX half dup lex, 100BaseT2 half duplex, 100BaseT4, 10BaseT full duplex, 10BaseT half duplex. 2.1.9. Ethernet hlzatok egyes foglalsa s rtkelse fajtinak ssze

latban a hallgatink fleg gy kerlhetnek kapcsolatba velk, hogy le kell bontaniuk ket. :-)

10BaseT Legalbb Cat3 csavart rpras kbelen mkd csillag topol gij hlzat. A gyakorlatban fleg gy tallkozunk ilyen esz kzkkel, hogy a Cat5 kbelezs hlzatainkon tallhat mg nhny ilyen eszkz is. Mivel a 100BaseTX aktv eszkzei ltal ban mind 10 mind 100Mbit/s mkdsre kpesek (dual speed), ezrt legtbbszr nem okoznak problmt. Gondot akkor okoz hat, ha valamely aktv eszkz csak 100Mbit/s mkdsre k pes. 2 1

100BaseTX Legalbb Cat5 minsg csavart rpras kbelen mkd csillag topolgij hlzat. A fizikai rtegben elszr 4b/5b kdolst hasznl, az eredmnyt pedig NRZI kdolssal adja ki a vonalra. Mkdhet half duplex zemmdban hub hasznlatval is, de ma mr ltalban full duplex zemmdban switch hasznlat val mkdtetjk a hlzatainkat. Hallgatink a trgy gyakorla tain alaposan megismerhetik, mert jelenleg ez a legelterjedtebb hlzat. Figyeljk meg, hogy a 4b/5b s NRZI kdols miatt a jelzsi sebessg 125 Mbaud!
21

sszefoglaljuk az Ethernet hlzatok egyes fajtinak legfonto sabb jellemzit. Termszetesen az egyes fajtkkal jelentsgk nek megfelelen foglalkozunk. A 27. oldalon tallhat 2.1. tb lzat adatait nem ismteljk meg. (A hivatkozsra kerl k dolsok lersa a 34. oldaltl tallhat meg.) 10Base5 s 10Base2 Vastag s vkony koaxilis kbelen mkd, busz topolgij hlzatok. A fizikai rtegben Manchester kdolst hasznlnak. Csupn trtneti jelentsgk miatt s didaktikai clbl (a k sbbiek megrtse rdekben) rdekesek, egybknt a gyakor20

Termszetesen a problma nem megoldhatatlan:

P C esetn ilyenkor

l t a l b a n o l c s n 1 0 0 B a s e T X - r e c s e r l h e t j k a 1 0 B a s e T h l z a t i illeszt k r t y t . V a n n a k olyan eszkzk, mszerek, ahol ez n e m t e h e t m e g , ekkor p e d i g k e r e s n n k kell e g y d u a l s p e e d a k t v e s z k z t , a m i t e g y r s z t sszek t n k a z z e m s z e r e n h a s z n l t , c s a k 100 M b i t / s - o s m k d s r e k p e s a k t v eszkznkkel, m s r s z t r k t j k a 10 M b i t / s - o s eszkzket.

J o b b m i n s g P C a l a p l a p o k o n a z integrlt h l z a t i illeszt m r ltal 10BaseT/lOOBaseTX/1000BaseT, de l t a l b a n ezek csak lOOBaseTX-

ban

knt m k d n e k , mivel ilyenek a t e l e p t e t t h l z a t i a k t v eszkzk.

52 100BaseFX

2.

FEJEZET.

HELYI HLZATOK

2.1.

ETHERNET HLZATOK

53

A 100BaseTX vegszlas prja. Jelentsgt fleg a nagyobb thidalhat tvolsg adja. Hasznlatt ezenkvl villmvdelmi, specilis krlmnyek kztt rintsvdelmi szempontok indo kolhatjk. j gerinchlzat ptse esetn valsznleg inkbb gigabites optikai kapcsolatot ptnk. 100BaseT4 8b6t kdolst hasznl, majd a kdolt informcit az irnyon knti 3 fizikai csatornn meglehetsen bonyolult mdon viszi t. gy 100Mbit/s sebessg half duplex tvitelt tesz lehetv legalbb Cat3 minsg sodrott rpras hlzaton. Magyarorszgon nincs gyakorlati jelentsge. 100BaseT2 tszint impulzus-amplitd modulci (PAM-5) hasznlatval 100Mbit/s sebessg full duplex tvitelt tesz lehetv legalbb Cat3 minsg sodrott rpras hlzaton. Magyarorszgon nincs gyakorlati jelentsge. 1000BaseT A 100BaseT2-hz hasonlan az 1000BaseT is PAM-5 kdolst alkalmaz, viszont a 100BaseTX-hez hasonlan Cat5/Cat5e k belen 125 Mbaud jelzsi sebessggel mkdik, de a 4 rpr mind egyikt egyidejleg hasznlva. A rendszer azrt kpes mgis full duplex mkdsre, mert a szuperpozci elvt kihasznlva az llomsok a vett jelbl kivon jk a sajt maguk adst, s gy megkapjk, hogy mit kldtt a msik lloms, lsd 2.16. bra. Az 1000BaseT megolds jelentsge azrt igen nagy, mert az elterjedten hasznlt Cat5/Cat5e kbelezsen kpes gigabi2.16. bra. Full duplex tvitel megoldsa [40]

tes sebessget nyjtani. gy kivlan alkalmas akr gerinchl zatnak, akr szerverek csatlakoztatsra, akr - igny esetn egyedi munkallomsok szmra nagy sebessg hlzati kap csolatnak.

1000BaseSX A Fibre Channel technolgit vette t. Tbbszrs mdus vegszlon, rvid hullmhosszon (850 nm) mkdik. A fizikai rtegben 8b/10b kdolst hasznl. Kivlan alkalmas gerinchlzati clokra. (Az ra miatt asz tali gpekhez nem hasznljuk.)

54 1000BaseLX

2.

FEJEZET.

HELYI

HLZATOK

2.2.

STRUKTURLT KBELEZS

55

Az 1000BaseSX-hez kpest annyi a klnbsg, hogy a hullm hossza 1300 nm s egyszeres mdus vegszlon az thidalhat tvolsg lnyegesen nagyobb. (Lsd a pontos adatokat a 27. ol dalon tallhat 2.1. tblzatban.) 1000BaseCX Br a Fibre Channelbl ezt is tvettk s a szabvnynak r sze, a gyakorlatban az 1000BaseT-vel szemben meglehetsen eslytelen a negyedakkora thidalhat tvolsg miatt, radsul rnykolt technolgit kvetel.

Gerinckbelezs (vertiklis kbelezs, jabban optikai k zegen) Alrendezk (vzszintes kbelezs elosztkzpontjai) Vzszintes kbelezs (rzalap sodrott rpras kbelezs) Fali csatlakozk, padl dobozok Egy strukturlt kbelezssel ksztett szmtgp- s tele fonhlzat lthat a 2.17 brn. A rendezszekrnyekben patch paneleken vgzdtetik a k beleket. A rendszer rszeit hierarchikus rendszerben szmozzk, gy pldul az Rl 2/15" az 1. sz. rendezszekrny 2. sz. patch panelnek 15. sz. vgpontjt jelenti. Itt tallhatk az aktv esz kzk is, amelyekbe patch kbelek segtsgvel ktik be a kvnt vgpontokat. Ugyancsak patch kbel segtsgvel ktik be a fali csatlakozra (vagy padldobozba) a szmtgpeket: 2.18 bra. Fontos, hogy a strukturlt kbelezsnl minden csatlakoz RJ-45-s, gy ha analg tvbeszl kszlket szeretnnk be ktni, akkor a telefonzsinr egyik vgre is ilyen csatlakozt kell szerelnnk, mert az RJ-ll-es dug tnkreteszi az RJ-45-s vgpontot! (IP telefon esetn ilyen problma nem merl fel.) Egy rendszer tervezsekor fontos a megfelel kbel kivlasz tsa. Ez egyrszt jelenti a kbel tpust/fajtt, teht hogy a csavart rpr milyen rnykolssal rendelkezzen, msrszt a k bel kategrit. Ami a kbel kategrit illeti, Cat5/Cat5e-nl gyengbb k belt sehol sem hasznlunk. Ennl jobb minsg kbel haszn latt a beruhzs idllsgval szoktk indokolni, ami az adott esetben megfontols trgyt kpezi. Az rnykols tekintetben orszgonknt eltr a hozzlls. Nhny plda: USA: elg az UTP, mert az megfelel.

2.2.

Strukturlt kbelezs - a passzv h lzat 2 2

Ez nem egy msik hlzattpus, hanem csupn egy kbelezsi szabvny, azrt trgyaljuk kln alfejezetben s nem az Ether nettel egytt, mert msra is hasznlhat. ppen az a lnyege, hogy egy vgpontrl nem kell elre eldntennk, hogy mire hasz nljuk. Nem ksztnk kln telefonhlzatot s szmtgp hlzatot, hanem csak egyetlen strukturlt hlzatot. Ugyanaz a csavart rpr mindkt clra alkalmas lehet, csak a bektskor kell dntennk, s igny szerint ksbb a cljt meg is vltoz tathatjuk. A strukturlt kbelezsi rendszer passzv rszei: Frendez (szmtgp-hlzati, illetve telefonos rendez egytt)
2 2 K r p t i L s z l , a P r i m u s N e t K f t . m u n k a t r s a e l a d s a n y a g n a k [38] felhasznlsval kszlt.

56

2.

FEJEZET.

HELYI HLZATOK

2.2.

STRUKTURLT KBELEZS

57

rendez

2.18. bra. Elemek a strukturlt hlzatban

2.17. bra. Strukturlt kbelezs

megolds vlasztsa. Ha az rnykols mellett dntnk, akkor annak gy van r telme, ha az egsz rendszerre kiterjed, teht falkbel, csatlako zk, patchkbelek. Fontos, hogy az rnykol rendszert fldelni kell! 2.2.1. Tervezsi szablyok

Nmetorszg: legyen rnykolt, biztos ami biztos. Magyarorszg: UTP, mert az olcsbb (de rnykolt, ha nmet rdekeltsg a cg) Mszakilag alapesetben teljesen megfelel az UTP, viszont sok elektromos zajjal terhelt (pldul ipari) krnyezetben, il letve olyan krnyezetben, ahol ppen a hlzat elektromgneses sugrzsa okozhat gondot, megfontoland valamilyen rnykolt

Egy strukturlt hlzat megtervezshez a trgy kereteit meg halad ismeret s jrtassg szksges, az albbiakban csak tj koztat jelleggel kzljk a Krone rendszer tervezsi szablyai nak kivonatt. Csatlakozk szma: Fali csatlakoz: * 1 munkahely / 10 ngyzetmter

58

2.

FEJEZET.

HELYI HLZATOK

2.2.

STRUKTURLT KBELEZS

59

* 2 csatlakoz / munkahely (telefon + LAN) * 2 tartalk csatlakoz / szoba (vagy: +10 %) pldul: iroda 2000 ngyzetmter = 220 dupla csatlakoz Padldoboz: * 1 munkahely / 10 ngyzetmter * 2 csatlakoz / munkahely (telefon + LAN) * 2 tartalk csatlakoz / szoba (vagy: +10 %) A vgpontoknak 1/3-a nem hozzfrhet az asz talok s szekrnyek miatt! Port szm s a rendezk szksges mrete: ltalban 24 s 32 portos RJ 45-s fellet patch pa nelt hasznlunk. Leginkbb 24 portosat, mert akkor sokkal kezelhetbb a szekrny. A rendezszekrnyek magassga a kiszolgland vg pontok szmtl fgg, az egysge a rack unit23. Min den kt patch panel utn egy kbelterelt (gyrs panel) kell tervezni a kezelhetsg rdekben. A szksges aktv eszkzket, sznetmentes tpegy sgeket, villamos-hlzati csatlakozkat, esetleg szer verek helyignyt is be kell tervezni a rendez szek rnyek magassgba. gyeljnk a szksges hts betervezsre is! Szksges lehet a ht leveg sz rse, a por ugyanis tnkreteheti az aktv eszkzket! Fontos a szekrny szlessge is, lehetleg 800 mm sz leset tervezznk, hogy legyen hely a patch kbelek fggleges elvezetsre!
24

- Szigor szably EIA/TIA 568 s ISO/IEC 118021: Minden link (patch paneltl az aljzatig) kevesebb le gyen mint 90 m! Egy vgpont kbelezsnek a hossza = az plet szintjeinek belmagassga + a rendez s a gerinc kztti nyomvonal hossza + a kbel gerincen futsnak hossza + a szoba hossza + a szobban val rhagys + 1,5 m rhagys a bektsnl Patch kbel hossza: - Szigor szably EIA/TIA 568 s ISO/IEC 118021: Minden channel (switch - patch kbel - patch pa nel - falikbel - aljzat - patch kbel - szmtgp) kevesebb kell legyen, mint 100 mter. - A rendez oldali patch kbel minimum 1 m, a szm tgp lengkbele maximum 9 m 2 4 . Struktra meghatrozsa Mindig kell biztonsgi tvolsggal tervezznk Megfelel helyekre tervezzk a nyomvonalakat - Kell tvolsg az ersram hlzattl Csillag topolgival tervezznk
V e g y k s z r e , h o g y a legfeljebb 100 m t e r s z e g m e n s h o s s z b l legfeljebb Ez a z r t v a n , m e r t a

Kbelhosszak:
1 r a c k u n i t ( r v i d t v e 1 U ) = 4 4 , 4 5 m m (1.75 i n c h )

10 m l e h e t p a t c h k b e l s legfeljebb 90 m f a l i k b e l . de k e d v e z t l e n e b b e k a villamos jellemzi.

falkbel s a p a t c h kbel k l n b z felpts, a p a t c h kbel h a j l k o n y a b b ,

60

2.

FEJEZET.

HELYI HLZATOK

2.3.

VEZETKNLKLI HELYI HLZATOK

61

2.3.

Vezetknlkli helyi hlzatok

Ez az alfejezet egykori hallgatm, Lugosi Zoltn szakdolgoza tnak [39] felhasznlsval kszlt. A tma irnt mlyebben rdekldknek ajnljuk: [5] 2.3.1. V e z e t k n l k l i h e l y i h l z a t o k a l a p v e t kr dsei

Az optikai megoldsokkal egyltaln nem foglalkozunk, a WLAN-ok kzl is csak nhnnyal. Mobilits szempontjbl a 2.19. brn lthat mdon cso portosthatjuk a jellegzetesebb megoldsokat.

A kvetkez krdsekkel fogunk foglalkozni: Milyen vezetknl kli tviteli megoldsok lteznek? Milyen problmk addnak a vezetknlkli tvitelbl s hogyan tudunk ellenk vdekezni? Milyen frekvenciasvokat s milyen modulcis megoldsokat hasznlhatunk? Vezetknlkli tviteli megoldsok Vezetknlkli szmtgp-hlzathoz szksges tvitelre a k vetkez megoldsok lteznek: Optikai ton: - Infra - Laser - Bluetooth egyes vltozatai Rdicsatornn keresztli - Bluetooth - HiperLAN/2 - IEEE 802.11 s vltozatai - IEEE 802.16 (hivatalosan Wireless MAN) - PAN megoldsok, pldul: IEEE 802.15 - (GSM adatcsatorna, GPRS, EDGE, HSDPA) A rdis tvitel problmi A rdis hlzatok mkdst negatvan befolysol tnyezk a kvetkezk: Fading Tbbutas terjedsnl ellenttes fzisban rkezhet meg a direkt s a visszavert hullm, amik igen ersen gyengtik egymst. Lsd a 2.20. brn. 2.19. bra. Egyes hlzati megoldsok mobilits s tviteli se bessg jellemzi

62

2.

FEJEZET.

HELYI HLZATOK

2.3.

VEZETKNLKLI HELYI HLZATOK

63

Vdekezs: a rdis tvitelnl kezeljk, pldul: trbeli diverziti (diversity) vtel (tbb vev hasznlata eltr el helyezkeds antennkkal). Zaj Nem a rendszerbl szrmaz (vletlenszer) villamos jel. Vdekezs: hibajavt kdolssal. Interferencia (vagy tkzs) ms lloms adsval Vdekezs: szrt spektrum megoldsok Rlts hinya Az ad s a vev kztt a Fresnel-zna [36] nem (teljesen) res. Vdekezs: visszavert jel hasznlata "feljavtssal": szrt spektrum

Felhasznlhat frekvenciasvok Kt alkalmazott frekvenciasv ltezik: ISM (Industrial, Scientific and Medical) - 2,4-2,4835 GHz/14 elre kijellt frekvencia Fldrajzi rgik szerint klnbzhet. (Eurpa, USA, Japn, Franciaorszg, Spanyolorszg) UNII (Unlicenced National Information Infrastructure) - 5,150-5,250 GHz/12 elre kijellt frekvencia Fldrajzi rgik szerint klnbzhet. (Eurpa, USA, Japn, Franciaorszg, Spanyolorszg) Szrt s p e k t r u m modulcis eljrsok Hrom szrt spektrum megolds ltezik: DSSS (Direct Sequence Spread Spectrum) FHSS ( Frequency Hopping Spread Spectrum) CDMA (Code Division Multiple Access) Mindhrom megoldsnl a jel spektrumt mintegy sztke nik". Az tviend jel spektrumt valamilyen transzformcival az eredetinek tbb tzszeresre kiszlestik, s kisebb teljest mnysrsggel viszik t. Az ltalunk trgyalt rendszerek a DSSS s az FHSS mellett nem a CDMA-t, hanem az OFDM-et (Orthogonal Frequency Division Multiplexing) hasznljk mg, ami nem szrt spektrum megolds. D S S S (Direct Sequence Spread Spectrum) esetn chipek25 meg felel sorozatval kdoljuk az egyest s a nullt. A 2.21. b rn lthatunk egy pldt. Ha nhny chip invertldik is
2 5

2.20. bra. Fading kialakulsa

a bitnl kisebb adategysg

64

2.3. valamilyen zaj miatt, nagy valsznsggel mg felismer het lesz a bit.

VEZETKNLKLI HELYI HLZATOK

65

Ezzel a megoldssal jcskn megntt a szksges svsz lessg. Hrom viv fr bele oldalsvjaival (22 MHz) a ren delkezsre ll tartomnyba: 2.22. bra. Hrom klnbz frekvencival mr lefedhet gy a sk, hogy a szomszdosak minden oldalrl klnbznek, gy elkerlhet a zavartats, az interferencia minimlis lesz: 2.23. bra. F H S S (Frequency Hopping Spread Spectrum) rendszerben a frekvenciasvban 75db vivfrekvencit definilunk. Az ad egy lvletlen genertorral vlasztja ki kzlk, hogy melyiken adjon. (2.24. bra). Termszetesen a vev ugyan azt az lvletlen genertort hasznlja, s azonos rtkrl 2.23. bra. Frekvencia jrahasznosts (DSSS)

indulnak. 2 6 Egy adott terleten egyszerre adni kvn l lomsok nagy valsznsggel eltr frekvencikat vlasz2 6

H a a z l v l e t l e n g e n e r t o r egy k r i p t o g r f i a i l a g e r s v l e t l e n s z m ge

n e r t o r , a z a z a z p p e n h a s z n l t f r e k v e n c i b l n e m l e h e t e l r e j e l e z n i a k v e t k e z t , a k k o r a m e g o l d s k a t o n a i a l k a l m a z s o k h o z i s kivl, h i s z e n a z e r e d m n y e s z a v a r s h o z a teljes s v b a n kell z a v a r j e l e t a d n i , a m i lnyege s e n n a g y o b b e n e r g i t ignye], m i n t a k o m m u n i k c i h o z h a s z n l t a d s .

66

2.

FEJEZET.

HELYI HLZATOK

2.3.

VEZETKNLKLI HELYI HLZATOK

67

tanak (feltve, hogy nincsenek tl sokan).

Klasszikus frekvencia osztsos multiplex ( F D M ) jel spektruma.

Ortogonlis, frekvencia osztsos multiplex ( O F D M ) jel spektruma.

O F D M (Orthogonal Frequency Division Multiplexing) esetn a 2.25. brn bemutatott megoldst alkalmazzuk. Legfe ll egy ngyszg jel s a spektruma lthat. Alatta ta llhat - viszonytsi alapknt - egy klasszikus frekvencia osztsos multiplex (FDM - Frequency Division Multiplex) jel spektruma. Lthat, hogy a szomszdos csatornk vi vfrekvencii csak annyira kzelthetk egymshoz, hogy az tlapolds energiatartalma olyan kicsi legyen, hogy a dekdols hibamentesen elvgezhet legyen. Az bra har madik rsze egy ortogonlis frekvencia osztsos multiplex (OFDM) jel frekvenciatartomnybeli sszerakst" mu tatja. Mirt tolhatk egymsba" ennyire az egyes csa tornk vivfrekvencii? Az eljrs alapja az ortogonlis frekvencik hasznlata. Ortogonlisak azok a frekvencik, amelyekre fennll az Fn = (F0 + n/T) kapcsolat. Tekint sk ezeknek a frekvenciknak a spektrumt: 2.26. bra. Az egyes alvivk kzpfrekvencijn a tbbi jel spektruma mindig 0 rtket vesz fel. Ez a magyarzata annak, hogy mirt tolhatk egymsba" a klasszikus FDM-hez kpest

2.25. bra. Orthogonal Frequency Division Multiplexing

sokkal srbben az OFDM vivfrekvencii. Az OFDM elnyei: jobb spektrum kihasznls kls zavarok elleni hatsosabb vdelem kzvetlen rltst nem ignyl (non-line-of-sight) m kds 2.3.2. Vezetknlkli hlzati termkek fontosabb jellemzi Ismerjnk meg nhny vezetknlkli hlzati megolds fonto sabb jellemzit!

2.

FEJEZET.

HELYI HLZATOK

2.3.

VEZETKNLKLI HELYI HLZATOK - thidalhat tvolsg 100 mter - tviteli sebessg 54 Mbps - Mind az ISM, mind az UNII frekvenciasvban - OFDM modulcis md IEEE 802.11.x vltozatok fbb paramterei - IEEE 802.11: 2 Mbps, 300 m, ISM, DSSS - IEEE 802.11b: 11 Mbps, 100 m, ISM, DSSS - IEEE 802.11a: 54 Mbps, 200 m, UNII, OFDM

69

2.26. bra. Ortogonlis alvivk spektruma 2.3.3. Bluetooth Ez egy PAN megolds Bluetooth Special Interest Group fejlesztette Alacsony fogyaszts eszkzk Maximum 8 eszkz egy hlzatban Rvid tvolsgokra (< 10 mter) Szmtgp s kzi eszkzk kztt Alacsony sebessg (1 Mbps) ISM frekvenciatartomnyban mkdik Pont-pont, pont-multipont sszekttets HiperLAN/2 (High Performance Radio LAN) European Telecommunications Standards Institute (ETSI) fejlesztse

- IEEE 802.11g: 54 Mbps, 200 m, ISM, OFDM, kom patibilis az IEEE 802.11b-vel Az I E E E 802.11 szabvnycsald

Ezekkel egy kicsit rszletesebben is megismerkednk. 2 , 4 G H z - e s W L A N szabvnyok . IEEE 802.11 - DSSS vagy FHSS modulci - 1-2-3 Mbit/s brutt tviteli sebessg IEEE 802.11b (Wi-Fi) High Speed Wireless LAN - DSSS modulci - 11 Mbit/s brutt tviteli sebessg IEEE 802.llg Very high speed Wireless LAN - OFDM modulci - 54 Mbit/s brutt tviteli sebessg

70 5 GHz-es W L A N szabvny IEEE 802.11a High Speed Wireless LAN - OFDM (64 F F T - 54 alviv) - 54 Mbit/s brutt tviteli sebessg

3. fejezet

Internet protokollkszlet
Elszr is tisztzzunk nhny fogalmat! Az internet jelentse: sszekapcsolt hlzat. Az Internet egyetlen vilgmret nyilv nos IP alap internet. Az intranet internet technolgit hasz nl intzmnyi bels hlzat. Az internet protokollkszletbe (internet protocol stack) tartoz legfontosabb protokollok: IP (Internet Protocol, magyarul: internet protokoll 1 ) Az IP egy nem megbzhat datagram2 szolglatot bizto st forrs s clgp kztt, fggetlenl attl, hogy ezek hol helyezkednek el (azonos, szomszdos, vagy egymstl tvoli hlzatban). T C P (Transmission Control Protocol) A T C P az IP-t felhasznlva kt vgpont kztti megbz hat ktirny bjtfolyam tvitelt biztost. Ehhez a kt vgpont kztt kapcsolatot pt fel, amit az tvitel vgn le kell bontani. U D P (User Datagram Protocol) Az U D P szintn az IP-re ptve sszekttets nlkli (itt
1 2

FigyeIjnk o d a az eltr helyesrsra! A csomag specilis neve az internet protokollkszletben.

71

72

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.1. is.

INTERNET PROTOCOL

73

nincs kapcsolat felpts, bonts) vgpontok kzti nem megbzhat datagram szolgltatst nyjt a felhasznlk nak. I C M P (Internet Control Message Protocol) Az ICMP az IP szolglati kzlemnyeit hordozza (szintn az IP-re ptve) kt IP-t hasznl lloms kztt. A 3.1. brn megfigyelhetjk a felsorolt protokollok elhe lyezkedst a T C P / I P modellben. A hordoz rtegre pl az IP, erre pedig a T C P s az UDP. Az ICMP-t az ltalunk hasz nlt egyskos" szmtstechnikai architektrban az IP rteg rsznek tekintjk. 3 Elszr ezzel a ngy protokollal ismerke dnk meg. Alkalmazsok SMTP FTP HTTP TCP IP DNS UDP [ICMP

Ajnlott irodalom: Mivel az RFC-k nem tl olvasmnyo sak, az internet protokollkszlethez ajnlunk nhny knyvet. Elsknt Comer knyvnek els ktett [4] ajnljuk, ami alap jn e fejezet is kszlt. Szintn jl hasznlhat m [19]. Nem olvasmnyos, mivel kziknyv [14]. Magyar nyelv s jabb knyv: [18].

3.1.

Internet Protocol

Az IP protokollt eredetileg az RFC 791-ben definiltk. 3.1.1. Az IP cmek

Az IP cmek felptse Az IP-nek kt, brhol elhelyezked szmtgp kztt kpesnek kell lennie adatokat szlltani. Ehhez mindenek eltt megfelel cmzsre van szksge. Amikor egy levelet postn szeretnnk elkldeni valakinek, akkor meg kell adnunk, hogy a cmzett mely orszg mely vrosban, ott milyen utcban s hnyas szm alatt lakik. A cmzs teht hierarchikus. Az IP 32 bitet hasznl egy lloms megcmzsre. A hie rarchikus cmzs kt szinten valsul meg. A cm els rsze a hlzatcm (network address) kivlasztja azt a hlzatot, ame lyikre az lloms csatlakozik, a msodik rsze a gpcm (host address) pedig a cm els rsze ltal kivlasztott hlzaton bell azonostja a gpet. A protokoll tervezi gy dntttek, hogy tbb lehetsget adnak arra, hogy hol legyen a kt rsz hatra a 32 biten be ll. Annak ismeretben alaktottk ki az IP cm osztlyokat, hogy nagy szervezetbl kevs van, kzepesbl jval tbb, kicsi bl pedig kifejezetten sok. A cm els nhny bitje meghat rozza, hogy az IP cm melyik osztlyba tartozik (A, B, C, D,

Hordoz (pl. LAN, MAN, WAN, WLAN) 3.1. bra. A T C P / I P protokollcsald

Az internet protokollkszlet elemeinek (s sok ms szm tstechnikval, hlzattal kapcsolatos protokollnak) a definci jt az RFC-kben talljuk meg. Az R F C a Request For Com ments rvidtse. Ezek a dokumentumok elrhetk pldul a h t t p : / / r f c . n e t webcmen. Az egyes protokolloknl a tovbbi akban mindig megadjuk az azt eredetileg definil RFC szmt
3 A tvkzlsi a r c h i t e k t r b a n ( c o n t r o l ) s k o n h e l y e z k e d i k el.

pedig

egy

kln

gynevezett

vezrl

74

3. FEJEZET.

INTERNET

PROTOKOLLKSZLET

3.1.

INTERNET PROTOCOL

75

E). A 3.2. bra megmutatja, hogy melyik osztlyban mekkora rsz jut a hlzat, illetve a gp cmnek megadsra. 4

Az IP hlzatcmek kiosztsa Az IP hlzatcmek kiosztst legfels szinten az Internet Assig ned Number Authority (IANA) [27] vgzi. rdekldk bvebben olvashatnak a tmrl az albbi weboldalon: [23] A fenti laprl elrhet, jelenleg kiosztott tartomnyok jell snek megrtshez szksges a 4.1.6-ban trgyalt CIDR jells ismerete. Egyelre annyit emltnk meg, hogy vannak privt, ms sz val nem publikus IP cm tartomnyok, amelyeket brki hasznl hat, anlkl, hogy ignyeln, de ezek hasznlatval csak a sajt intzmnyn bell tud kommuniklni, a vilg tbbi rsze fel nem. (A cmfordtstl 7 eltekintve, de ahhoz is kell egy darab publikus IP cm.) Ezekbl az rdekld hallgatink btran oszt hatnak a sajt otthoni szmtgpeik szmra IP cmeket, ha hlzatba szeretnk ktni ket. Az RFC 1918 szerint ilyenek: a 10.0.0.0 A" osztly hlzat a 172.16.0.0-tl 172.31.0.0-ig terjed 16 darab B" osztly hlzat . s a 192.168.0.0-tl 192.168.255.0-ig terjed 256 db C" osztly hlzat 3.1.2. Az IP datagramok felptse s hasznlata

Specilis jelentse van, ha egy IP cm host rszben minden bit 0 rtk: ez az egsz hlzatot jelent network address; hasonlan annak is, ha a host rszben minden bit 1 rtk: ez az adott IP hlzatba tartoz sszes gpet jelent broadcast address. Az IP cmek kanonikus (egyezmnyes, szabvnyos) rsmdja a kvetkez: A 32 bites cmeket 4 db oktettre5 bontjuk, majd ezeket tzes szmrendszerben, egymstl ponttal elvlasztva r juk le. Pldul: 193.224.128.1. Ez a cm binrisan 110-val kez ddik, mert a 193 kettes szmrendszerben: 11000001. Teht ez a cm C" osztly. A hlzatcm 3 oktett, a gpcm 1 oktett. 6
4

A z o s z t l y o k o n a l a p u l classful addressing m a m r r s z b e n c s a k t r t A bjt megnevezse a T C P / I P protokollcsald fogalomtrban. Hang

n e t i j e l e n t s g , l s d : 4.1.6.
5

s l y o z o t t a n 8 bitet jelent.
6

A 5. oldalon tallhat 1.2. brn elviekben mr lttuk, hogyan trtnik az elkldend informci begyazsa s kibontsa. A protokoll adategysg (PDU) kt rszbl ll, a protokoll vezrl informcibl (PCI) s a szolgltats adategysgbl (SDU). A kvetkezkben az IP datagram felptsvel fogunk rszletesen megismerkedni.
7

V e g y k s z r e , h o g y m i l y e n k n y e l m e s az, h o g y a z s s z e s I P c m osz

t l y b a n a k t r s z h a t r a m i n d i g o k t e t t h a t r r a esik!

N A T : N e t w o r k Address Translation - e jegyzet keretben b v e b b e n

n e m t u d u n k vele f o g l a l k o z n i .

76
0 4

3. FEJEZET.
8

INTERNET PROTOKOLLKSZLET
18 19 24 31

3.1.

INTERNET PROTOCOL

77

VERSION

IHL

S E R V I C E TYPE

TOTAL LENGTH FLAGS FRAGMENT O F F S E T HEADER CHECKSUM

Ez a mez tovbbi almezkre bomlik, radsul az rtel mezse vltozott, ezrt kln foglalkozunk vele. Total Length a datagram teljes hossza Identification azonosts Sztdarabolt keretek esetn azonostja az sszetartoz t redkeket. (A trdelssel is kln foglalkozunk.) Flags jelzbitek Hrom bitbl ll, ezek rendre: 0 (reserved) kihasznlatlan rtke ktelezen 0. DF (Do not Fragment) ne trdeld 0: szabad trdelni 1: nem szabad trdelni MF (More Fragments) van mg tredk 0: ez az utols tredk 1: ez mg nem az utols tredk Fragment Offset tredk eltols Trdels esetn megadja, hogy az adott tredk adatr szben a kezd bjt hnyadik volt az eredeti datagram adatrszben. Mivel a mrete 13 bit, ezrt 8 oktettes egy sgekben rtend! T i m e to Live lettartam Legfeljebb 255 lehet az rtke, minden csompontnl csk kentik az rtkt a vrakozssal eltlttt msodpercek sz mval, de legalbb 1-gyel. (A gyakorlatban 1-gyel.) Ha 0-ra cskken az rtke, a csomagot eldobjk. Ennek a clja az, hogy ha esetleg az tvonalvlaszts hibja mi att egy csomag eltved", ne maradjon korltlanul hossz ideig a hlzatban (erforrs pazarls).

IDENTIFICATION
TTL

PROTOCOL

S O U R C E IP ADDRESS DESTINATION IP ADDRESS OPTIONS (IF ANY) DATA PADDING

3.3. bra. IP datagram felptse

A 3.3. brn feltntettk egy IP datagram sszes lehetsges mezjt. Az egyes mezk nevt rvidtettk, ezeknek megadjuk a teljes nevt, valamint megadjuk az egyes mezk funkcijt is, kzben lpsrl lpsre megismerkednk az internet protokoll mkdsvel. Version verzi szm rtke: 0100, mivel az IP 4-es verzijrl van sz. (A ksbbiekben megismerend IPv6 esetn rtke: 0110) I H L (Internet Header Length) fejrsz hossza 1 egysg = 32 bit (4 oktett), ezrt a fejrsz oktettekben mrt hossznak oszthatnak kell lennie 4-gyel. Tipikus rtke az 5; ha vannak opcik a fejrsz vgn, akkor lehet 6 vagy tbb. T y p e of Service szolglat tpusa

78

3. FEJEZET.

INTERNET

PROTOKOLLKSZLET

3.1.

INTERNET PROTOCOL

79

P r o t o c o l protokoll Megadja, hogy az IP felett milyen protokoll helyezkedik el. (pl. TCP, UDP, ICMP) Header Checksum a fejrsz ellenrz sszege Source Address forrs IP cme D e s t i n a t i o n Address cl IP cme Options opcik Szerepelhetnek egyb belltsok is, de nem felttlenl vannak. Ha vannak, a mretk nem felttlenl a 4 oktett egsz szm tbbszrse. P a d d i n g helykitlts Mrete 1, 2 vagy 3 oktett lehet. Azrt szksges, mert az IHL" egysge 32 bit, gy a fejrsz mrett mindig ki kell egszteni annak tbbszrsre. D a t a adatok Itt tallhat begyazva az IP fltti protokoll adategy sge. Most visszatrnk a Type of Service mezre, utna pedig a datagramok trdelsvel fogunk foglalkozni. A T y p e of Service m e z rgi jelentse Mr az IP protokoll tervezsekor is gondoltak arra, hogy attl fggen, hogy mit szllt egy datagram, ms-ms elbnsra le het szksge. A Type of Service mezt arra terveztk, hogy ezt tmogassa. Az eredeti, RFC 791-ben lert mezit ltjuk a 3.4. brn. Ezek rtelmezse a kvetkez:

3.4. bra. A Type of Service" mez almezi (RFC 791 szerint)

Az els hrom bit a priorits (elsbbsg) megadsra szol gl. A D, T s R bitek kzl legfeljebb kt darab rtke lehet 1es. Amelyik rtke l-es, az tvonalvlasztk a datagram tovbbtsa sorn annak a jellemznek az rtkt igye keznek optimalizlni, de garancit nem vllalnak. gy nevezik ezt, hogy a hlzat best effort" jelleg. D (Delay) l-es rtke azt jelenti, hogy a ksleltets minl kisebb rtke a fontos szmunkra. T (Throughput) az idegysgenknti minl tbb adat t vitelt jelenti. R (Reliability) pedig a megbzhatsgot, hibamentess get kri. A 3.1. tblzatban ltunk nhny pldt, hogy a kln bz adatfajtk mire rzkenyek a hrom jellemz kzl. Az utols kt bitet eredetileg nem hasznltk, rtkk ktelezen 0. Azonban a routerek (tvonalvlasztk) ltalban nem vet tk (s legtbbszr ma sem veszik) figyelembe a Type of Service mezben tallhat rtkeket. A T y p e of Service m e z j jelentse A Type of Service mez hasznlatnak megvltoztatsra tbb fle javaslat is szletett:

80

3.

FEJEZET. adat fjl hang

INTERNET tmrtett hang

PROTOKOLLKSZLET vide tmrtett vide

3.1.

INTERNET PROTOCOL

81

delay throughput reliability

* *

*
*

* * *

Teht a jelenlegi lls szerint a Type of Service mez els 6 bitje DSCP, az utols kt bitje pedig ECN. (3.5. bra) Ezekkel e jegyzet keretben mlyebben nem foglalkozunk.

3.1. tblzat. Mire rzkenyek az egyes tartalmak?

DSCP

ECN

R F C 1349 A Type of Service oktettben hagyjuk meg a hrom bites prioritst, s a kvetkez hrom bites mezt (korb ban DTR) TOS nven bvtsk ki mg egy bittel, amivel a kltsgek minimalizlst lehet krni. (Az utols bitet pedig 0-ra kell lltani.) R F C 1455 Az RFC 1349-ben definilt ngy bites TOS mez (eddig nem megengedett) 1111 rtke jelentse azt, hogy a tovbbts sorn olyan tvonal vlasztst krjk, ami a datagram lehallgatsa ellen legjobban vd. (Pldul r dis helyett vezetkes csatornn vigyk t, ha lehet.) R F C 2474 Hasznljuk a 8 bitbl a baloldali 6 bitet (RFC 791 szerinti priorits s TDR) klnleges kiszolgls^ (Differ entiated Services, sz szerint: megklnbztetett szolgl tatsok) nyjtsa rdekben! Ezt a 6 bitet DSCP-nek (differentiated services codepoint) nevezik. R F C 2 4 8 1 Hasznljuk az utols kt bitet Explicit Congestion Notification (ECN) clokra. Ennek a bels megoldsa vl tozott RFC 3168-ban, ezrt bvebben nem ismertetjk.

3.5. bra. A Type of Service" mez almezinek j jelentse

D a t a g r a m trdelse A trdels mkdst egy pldn keresztl mutatjuk be. Feladat: Egy 1000 oktett mret IP datagramot trdeljnk a lehet legkevesebb rszre gy, hogy egy darabja maximum 500 oktett mret lehet. 9 Adatok: IHL = 6, DF = 0. Hny darabra kell trdelni? A keletkez datagram darabokban mi lesz a Total Length, a Fragment Offset s a Flags mezk rtke? Megolds: A datagramot 3 darabra kell trdelni: 3.6. bra.

24

R F C 3168 Hasznljuk az utols kt bitet Explicit Congestion Notification clokra, de ms mdon, mint RFC 2481 ja vasolta.
a

3.6. bra. Az IP datagram trdelse

'Ezt g y hvjk, hogy: M T U ( m a x i m u m t r a n s m i s s i o n u n i t ) .

E z t a f o r d t s t [18] h a s z n l j a .

82

3.

FEJEZET.

INTERNET PR0T0K0LLKSZL1

3.1.

INTERNET PROTOCOL

83

A 24 oktett mret fejrszt mindhrom j datagram fej: szbe bemsoljuk. Egy datagram mrete legfeljebb 500 oktett lehet. Legfeljebb 500 - 24 = 476 oktett adat kerlhetne e datagramba, de sajnos ez nem oszthat 8-cal. A 472 a lehet legnagyobb 8-cal oszthat szm, ami 476-nl nem nagyobb. . 1000 oktett mret eredeti datagram 1000 - 24 = 976 ad oktettjbl teht 472-t elhelyeznk az els, majd a msodik c tagramba, gy 976 (2 * 472) = 32 adat oktett kerl a harmac datagramba. Az els kt datagram mrete: 472 -h 24 = 496 c tett, a harmadik: 32 + 24 = 56 oktett. A fragment offset me rtke rendre: 0, 472/8 = 59, 2 * 472/8 = 118. A datagre darabok tovbbra is trdelhetk maradnak; a harmadik ut pedig mr nincs tovbbi tredk. Az eredmnyt a 3.2. tblz; ban foglaltuk ssze. Flags 001 001 000 Fragment Offset 0 59 118 Total Length 496 496 56

Az tvitel sorn a datagramokkal a kvetkez - az IP ltal nem kezelt - problmk fordulhatnak el: tartalom megsrlhet datagram elveszhet a datagramok sorrendje felcserldhet datagram megkettzdhet Szksg van teht olyan protokollra, ami az IP-re ptve megbzhat tvitelt nyjt. Kapcsolatok azonostsa A 3.7. brn egy webszerver s kt kliens gp lthat. Termsze tesen annak sem lehet akadlya, hogy egy kliens gprl egyide jleg kt bngszvel is elrjk ugyanazt a szervert. Ekkor sem szabad a kt weblap tartalmnak sszekeverednie. Mrpedig a kt IP cm azonos az egy gp kt kln bngsz esetben! Teht szksges a kapcsolatok azonostsa. Erre termszete sen nem csupn kt azonos szolgltats, hanem klnbzek (pldul egy fjl letlts s egy tvoli bejelentkezs) esetn is ugyangy szksg van. St, mr a kapcsolat ltrejttekor egyr telmen ki kell jellni, hogy milyen szolgltatshoz szeretnnk csatlakozni. Szolglati kzlemnyek Ezt ugyan a felhasznlk nem ignylik, de teljesen nyilvnval, hogy szksg van szolglati kzlemnyek tovbbtsra is. Az OSI modell fogalmaival lve, idnknt egy adott rteg entit sainak egymssal is kommuniklniuk kell, pldul valamilyen hiba esetn. A T C P / I P modellben nem hasznljuk az entits

1. datagram 2. datagram 3. datagram

3.2. tblzat. IP datagram trdelsrl szl feladat megoldsa

3.1.3.

A m i v e l az IP n e m foglalkozik

Most, hogy mr ismerjk az IP mkdst, vizsgljuk meg, mi van mg szksg rajta kvl ahhoz, hogy az alkalmazsaink eg mssal kommuniklni tudjanak. M e g b z h a t tvitel Az IP fejrsze tartalmaz ugyan ellenrz sszeget, de ez csak fejrszre vonatkozik, ebbl kvetkezik, hogy a datagram adat rsznek srlst nem kpes detektlni.

SI

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.2.

TRANSMISSION CONTROL PROTOCOL

85

3.7. bra. Plda egy T C P kapcsolatra

kifejezst, inkbb a protocol stack10 beszlnk.

bels kommunikcijrl

a kld s a cmzett gp IP cme, valamint a kld s a cmzett gpen a portszmok. (gy ha pldul ugyanazon kt gp k ztt van kt azonos szolgltatst ignybe vev kapcsolat, akkor a ngybl hrom szm (a kt IP cm s a szerver portszma) megegyezik, de a negyedik alapjn akkor is megklnbztet het a kt kapcsolat.) A portszmok kiosztsval majd ksbb foglalkozunk: 5.1.1. 3.2.1. A T C P szegmens felptse

3.2.

Transmission Control Protocol

A Transmission Control Protocolt az RFC 793-ban definiltk. A T C P megoldja a megbzhat tvitelt is, s a kapcsolatok azo nostst is. Egy kapcsolat kt vgpontja kztt megbzhat tvitelt biz tost ktirny adatforgalommal: ami az egyik vgponton elin dul, a msikon pontosan annak, s ugyanolyan sorrendben kell megjelennie. Olyan ez, mint kt szivrgs mentes csvezetk: 3.8. bra. A hlzati kapcsolat vgpontjt pedig a portszm azonostja. A portok mindig konkrt szolgltatst azonostanak. Pldul a 80-as porton web kiszolgl, a 22-es porton ssh szerver mk dik, stb. Egy kapcsolatot pedig 4 szm azonost egyrtelmen:
10

Ismerjk meg most a TCP szegmens11 felptst! Emlkezznk r, hogy a begyazs-kibont s elvnek megfelelen, az egsz T C P szegmens az IP datagram adatrszben utazik a hlza ton! A T C P szegmens felptse a 3.9. brn lthat. szegmens az albbi mezket tartalmazza: A TCP

Source Port forrs port A portszm azon a gpen, ahonnan a szegmenst kldtk. D e s t i n a t i o n Port cl port A portszm azon a gpen, ahova a szegmenst kldtk.
11

A z i n t e r n e t p r o t o k o l l k s z l e t i m p l e m e n t c i j t rtjk a l a t t a .

Ez a T C P P D U - j n a k a m e g n e v e z s e . hvjk.)

( M i n t ahogyan az IP P D U - j t

datagramnak

3.2.
0 4 8
S O U R C E PORT
S E Q U E N C E NUMBER

TRANSMISSION CONTROL PROTOCOL

87

24

DESTINATION PORT

ACKNOWLEDGMENT NUMBER DATA OFFSET RE SERVED C O N T R O L BITS WINDOW U R G E N T POINTER PADDING DATA

Control bits vezrlbitek RFC 793 szerint csak 6 darab volt, az RFC 3168 vezette be a CWR s az ECE vezrlbiteket a korbban fenntartott 6 bites terlet vgn. A vezrlbiteknl mindig azok 1 rtke esetn ll fenn az, amit a nevk jelent. C W R (Congestion Window Reduced) - RFC 3168 A torldsi ablakot szktettk. Bvebben nem fog lalkozunk vele. E C E (ECN-Echo) - RFC 3168 Torldsjelz visszhang. Bvebben ezzel sem foglal kozunk. U R G (urgent) A srgs adat mutat rvnyes. ACK (acknowledgment) A nyugta mez rvnyes.

CHECKSUM

OPTIONS (IF ANY)

3.9. bra. T C P szegmens felptse

Sequence N u m b e r sorszm Az tvitel sorn az oktetteket sorszmozzuk. A sorszm megmutatja, hogy a szegmens adatmezjnek kezd oktettje hnyas sorszmot kapott. Acknowledgment N u m b e r nyugta Annak az oktettnek a sorszmt adja meg, amelyiket vr ja; addig az sszes nyugtzva van. D a t a Offset adatmez eltols 32 bites egysgekben mrve megadja az adatmez kezde tt a TCP szegmens kezdethez kpest. Tulajdonkppen a fejrsz hossza, mint IP-nl az IHL mez. R e s e r v e d ksbbi hasznlatra fenntartva Az RFC 793 szerint mg a 4 bites Data Offset utn k vetkez 6 bit nem volt hasznlatban. Ez jobbrl 2-vel cskkent RFC 3168 alapjn.

P S H (push) Jelzi az adat ksedelem nlkli tovbbtsnak ig nyt. R S T (reset) Egy host sszeomlsa, vagy ms okbl sszezavart sszekttets helyrelltsra szolgl, illetve ha egy porton semmilyen program sem figyel, akkor az adott portra megksrelt kapcsolatfelpts esetn mindjrt az els SYN csomagra RST a vlasz. S Y N (synchronize) sszekttets ltestsre szolgl. F I N (finish) sszekttets bontsra szolgl. W i n d o w ablak Az ablakmretet adja meg. A megbzhat tvitelhez szk-

88

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.2.

TRANSMISSION CONTROL PROTOCOL

89

sges nyugtzsi mechanizmus hasznlja, rszletesen fog lalkozunk vele. Checksum ellenrz sszeg A teljes szegmensre kpezik. Urgent Pointer srgs adat mutat A srgs adat az adatfolyam menett megszaktva a tbbi adatot megelzve feldolgozand adat. A srgs adat az adatmez elejtl kezddik, a mutat a srgs adat utn kvetkez (mr nem srgs) adat kezdetre mutat. Options opcik Mint IP-nl. Padding helykitlts Mint IP-nl. (A magyarzatban termszetesen IHL he lyett Data Offset rtend.) data adatok Itt tallhat begyazva a T C P fltti protokoll adategy sge. Az IP-vel szemben a T C P kapcsolat orientlt protokoll, gy nem vletlen, hogy a mezk jelents rsznek a hasznlata nem magyarzhat meg kielgten egy-kt mondattal. Most egyen knt megvizsgljuk, hogyan trtnik a kapcsolat felptse, a megbzhat tvitel s a kapcsolat lebontsa. 3.2.2. T C P kapcsolatfelvtel

sorszmot12 (x), amit elhelyez a sequence number mezben, va lamint belltja a SYN kdbit rtkt l-re; ezzel jelzi, hogy ez egy j kapcsolat. A szegmenst (az IP rteg segtsgvel) elkldi B"-nek. Kvessk ezt nyomon a 3.10. brn! A SYN" feltn tetse azt jelenti, hogy ennek a kdbitnek az rtke 1, a seq = x nmagrt beszl.

Tegyk fel, hogy egy A" lloms kapcsolatot szeretne kezdem nyezni egy B" llomssal. Az A" lloms ltrehoz egy kapcso lat struktrt, amiben a kapcsolat paramtereit trolja, majd sszellt egy T C P szegmenst a ,,B" szmra: generl egy kezd

Amikor a B" llomshoz megrkezik a kapcsolat kezdem nyezs, a B" lloms is lefoglal egy kapcsolat struktrt, ami ben eltrolja az x rtket (s a tovbbiakban ebben tartja nyil vn a kapcsolat paramtereit). A B" lloms sszellt egy vlasz szegmenst. B" is generl egy kezd sorszmot (y) amit elhelyez a vlasz szegmens sequence number mezjben, s be1 2

A m o d e r n opercis rendszerek (pldul O p e n B S D ) kriptogrfiailag

e r s v l e t l e n s z m g e n e r t o r t h a s z n l n a k , m e r t h a b r m i l y e n m d o n elre jelezhet lenne a kezd sorszm, az t m a d s r a a d n a lehetsget.

90

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.2.

TRANSMISSION CONTROL PROTOCOL

91

lltja a SYN kdbitet. Ezen kvl a szegmens acknowledgment number mezjbe az x + 1 rtket helyezi e l 1 3 s belltja az ACK kdbitet. Ezutn elkldi a szegmenst A"-nak. sszefog lalva: B" ltrehozta az A" fele irnyul kapcsolatra vonatkoz sorszmot (y) s nyugtzta az A" ltal kldtt sorszmot. K vessk az brn! Vgl A" lloms veszi a B" llomstl rkez TCP szeg menst, s eltrolja a kapcsolatstruktrjban a B"-tl vett y sorszmot. Ltrehoz egy harmadik T C P szegmenst, a nyugta mezbe berja az y + 1 rtket, s belltja az ACK kdbit r tkt. Az gy elksztett szegmenst elkldi B"-nek, aki veszi azt. Ezzel a kapcsolat mindkt irnyban felplt, a rsztvev llomsok mindkt irny adatfolyamra vonatkozlag egyeztet tk a sorszmokat, s a nyugtzs is megtrtnt. Kezddhet az adatforgalom. Ezt a mdszert hromutas kzfogsnak (three way hand shake) nevezzk. 3.2.3. A T C P adatforgalom

A m e g b z h a t tvitel Az IP nem megbzhat tvitelre ptve a T C P megbzhat t vitelt nyjt mindkt irnyban. Ehhez mindkt irnyban sor szmozza az adatfolyam oktettjeit, valamint ellenrz sszeget hasznl. Vegyk szre, hogy a T C P az egsz szegmensre szmtja az ellenrz sszeget, az IP pedig csak a fejrszre. gy egy IP datagramba gyazott T C P szegmens esetn az ellenrz ssze gek (kt rszletben) hinytalanul s tfeds nlkl fedik le a datagramot. Az is logikus, hogy melyik protokoll mely rszre
13

szmtja az ellenrz sszeget, hiszen az IP feladata a clba jut tats (ha sikerl"), gy az IP a fejrszt vdi, a T C P feladata pedig a megbzhatsg biztostsa. (A mai hordoz hlzataink maguk is tartalmaznak hibavdelmet, de amikor a T C P / I P pro tokollcsald ltrejtt, mg sokkal kevsb voltak megbzhatak a hordoz hlzatok.) Amikor megrkezik egy szegmens, a TCP protocol stack ki szmtja a szegmens ellenrz sszegt, s sszeveti a benne szereplvel. Ha nem egyezik, akkor nem hasznlja fel a benne szerepl adatokat. Ha az ellenrz sszeg helyes, akkor mg meg kell vizsglnia a sorszmot (sequence number), hogy va jon egyezik-e azzal, amit vrt. Ha a vrtnl kisebb a sorszm, akkor felteheten valami kbor" szegmensrl van sz (pldul korbban nem rkezett meg idben, jra krtk s most meg jtt, vagy esetleg a hordoz hlzat hibjbl egy adategysg megkettzdtt), amit nem fogad el. Ha a sorszm a vrtnl nagyobb, akkor sem fogadja el. 1 4 Teht csak akkor fogadja el, ha a sorszm pontosan egyezik a vrt rtkkel. Ekkor elbb vagy utbb nyugtt kld a megfelel rtkkel. A megfelel rtk ki szmtsa nagyon egyszer: ha x a sorszm s z oktett rkezett, akkor a nyugta rtke: x + z. De mikor is kell a nyugtt elkl deni? A hlzat hatkony kihasznlsa rdekben nem azonnal. Amennyiben van mit kldeni az ellenirny adatfolyamban, ak kor a nyugtt mintegy rltetik" arra az adatfolyamra, vagyis a msik irny adatfolyam TCP szegmensnek a nyugta mez jt hasznljk fel. Ezt angolul gy hvjk, hogy piggy backing, magyarul rltetett nyugta a neve. Termszetesen abban az esetben, ha egy meghatrozott ideig nincs kldeni val az el lenirny adatfolyamban, akkor elkldnk egy TCP szegmenst kizrlag a nyugtzs cljbl, hiszen a kld flnek adott (a kapcsolat sorn megfelel algoritmussal dinamikusan vltozta14

E z z e l t u l a j d o n k p p e n azt. l l t j a , h o g y A"-ti a z a d a t o k a t x s o r s z m

m a l b e z r l a g v e t t e , x + 1-tl v r j a .

Termszetesen t r o l h a t n is a b b a n a remnyben, hogy ksbb h t h a

j lesz, d e ezt n e m t e s z i .

92

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.2.

TRANSMISSION CONTROL PROTOCOL

93

tott) id (timeout) eltelte utn jra kell kldenie az adatot, ha addig nem kapott nyugtt. A forgalomszablyozs Egyltaln mirt van szksg forgalomszablyozsra, (flow cont rol)? Ennek megvilgtsra tekintsk a kvetkez szitucit. Egy A" lloms (mint forrs) nagy mennyisg adatot szeretne kldeni egy tle tvoli B" llomsnak (mint clnak). A kom munikci sebessge fgg mindkt lloms s a kzttk lev hlzat sebessgtl. Most koncentrljunk csak a kt gpre (a hlzati torlds kezelse (congestion control) meghaladja e jegyzet kereteit). Amennyiben A" minden jabb adategysg kldse eltt megvrn az elzre adott nyugtt, az nagymr tkben lassthatn a kommunikcit. Nzznk erre egy szm pldt: legyen A" s B" tvolsga 200 km, az ket sszekt vegszl trsmutatja n = 1,5, a fnysebessg 300000 km/s (vagyis az vegben 200km/ms), az tviteli sebessg 100Mbit/s. Ha egyszerre 1000 bjt hasznos adatot kldnk, s a begyazs sorn (bkezen szmtva) mg 100 bjt addik hozz, akkor a 8800 bit leadshoz 88 mikros szksges. Az oda-vissza t ideje csak a terjedsi idt szmtva is 2 ms. Ez azt jelenti, hogy hiba lenne szabad az tviteli csatorna, mg az id (s gy a csatorna kapacits) 1/20 rszt sem tudjuk kihasznlni! s ennl jval nagyobb tvolsgok s tviteli sebessgek is lteznek, ahol az arny sokkal rosszabb! Teht egy lloms nem vrhat az elkl dtt adategysgnek a nyugtjra, mieltt jabbat elklden. Akkor teht nem fog vrni. gy azonban egy msik problma merl fel: amennyiben A" lnyegesen gyorsabban kldi az ada tokat (s a hlzat kpes tvinni), mint ahogyan B" kpes azt feldolgozni, elbb-utbb megtelnek B" pufferei s az adatok el vesznek. Ekkor a B"-nl elvesz forgalom a hlzat kapacitst flslegesen hasznlja. Mrpedig lteznek ersen klnbz se bessg szmtgpeink, teht a problma vals. Szksg van

teht egy megoldsra! Ha B" jelezni tudn, hogy vette ugyan A" adst, de egy ideig tbbet nem tud fogadni, az mg nem jelentene megoldst, hiszen mire a jelzs visszar A"-hoz, arra sok adat elindul feleslegesen. Jobb megolds kell! A T C P forgalomszablyozsra a cssz ablak (sliding win dow) mdszert hasznlja. Az ablak rtke egy hitelkeretnek tekinthet, azt fejezi ki, hogy egy lloms ennyi adat elkldst engedlyezi a msik fl szmra gy, hogy a msik fl mg nem kapott nyugtt rla. A kapcsolat felplse utn az llomsok megegyeznek a kezd ablakmretben is, amit ksbb (ltni fogjuk milyen m don s felttellel) meg is vltoztathatnak. A mdszer mk dsnek megrtse rdekben nzznk meg egy szmpldt kis szmokkal!
_ w i n d o w size = 7^

1 2 3 4 5 6J7 8 9 |l0 11
X
ack. no.
if.
t

3.11. bra. A csszablak mkdse

A 3.11. brn az ablak bal szle az utols nyugta rtktl kezddik (ez 3, ami azt jelenti, hogy 2~ig nyugtzva, a 3 kvet kezik) az ablak mrete pedig 7. Ez a kld szmra azt jelenti, hogy a 3-tl 9-ig terjed sorszm, sszesen 7 darab oktett az, amit anlkl elkldhet, hogy nyugtt kapna. Pldul elkldi a 3-6 sorszm oktetteket. Ekkor nem kell nyugtra vrnia, hanem kldheti a 7-9 sorszmakat is. Hogyan cskkentheti a fogad fl az ablakmretet? Esetnkben a 3-6 sorszm oktettek vtele utn nyugtzza ket (nyugta rtke: 7) s az ablak mretnek legalbb 3-nak kell lennie! Ugyanis ha csak 2 lenne, akkor a 9-es ezutn nem lenne kldhet, pedig korbban az volt.

94

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.3.

USER DATAGRAM PROTOCOL

95

Legyen most az ablakmret 5, ekkor a 7-11 sorszm oktettek kldhetk. Az ablak teht a folyamat sorn csszik elre, ezrt hvjk cssz ablaknak. A bevezet szmplda utn felmerl a krds, hogy vajon a TCP-ben hasznlhat legnagyobb ablakmret elg nagy-e? A 16 bites mez 64kB-os 1 5 ablakmretet tesz lehetv, ami 512 kbit Ennek az tvitele (a fejrszeket elhanyagolva) a pldban em ltett 100 Mbit/s-os hlzaton 5,12ms-ig tart, ami nagyobb a 2 ms-nl, viszont ugyanabban a nagysgrendben van. Mrpe dig lteznek gigabites hlzatok, s a 2000 km sem tekinthet a valsgtl elrugaszkodottnak. Erre bizony azt kell mondanunk, hogy a jelenlegi TCP-vel ebben az esetben nem tudjuk egyet len kapcsolattal kihasznlni a hlzat kapacitst. Ez a min dennapi let szempontjbl azrt nem okoz slyos problmt, mert az ilyen nagy tvolsg s sebessg hlzatok tipikusan gerinchlzatok, amit nem egy felhasznl forgalmval kell ki tltennk. Azt azonban ltnunk kell, hogy a cscstechnolgit illeten a jelenleg hasznlt T C P tartalkai kimerltek. 3.2.4. A T C P kapcsolat lebontsa

shake).

A T C P kapcsolat lebontst a 3.12. bra mutatja be. Ha az A" llomsnak nincs tbb kldeni valja, a FIN kdbit bellts val jelzi a B" lloms szmra, hogy kri a kapcsolat bontst. A B" lloms a belltott FIN bit alapjn rtesti az alkalma zst, hogy A" a kapcsolat bontst krte, valamint nyugtzza az A"-tl szrmaz sorszmig az adatok vtelt. Amikor a B" llomson fut alkalmazs is gy dnt, hogy lezrja a kapcsola tot, belltja a FIN bitet az A" fel kldtt T C P szegmensben. Az "A" lloms ezt veszi, nyugtt kld, s bontja a kapcsolatot. A nyugta megrkezsekor a B" is bontja a kapcsolatot. Ezt a megoldst nevezzk ngy utas kzfogsnak (four way hand15

3.3.

User Datagram Protocol

Egszen pontosan ennl egy bjttal kisebbet, de most ez n e m szmt.

A User Datagram Protocolt az RFC 768-ban definiltk. Vannak olyan esetek, amikor nincs szksgnk megbzhat sszekttetsre, de az alkalmazsok kztti kommunikciban akkor is szksg van a portokra az alkalmazsok azonostshoz. A User Datagram Protocol (UDP) kapcsolatmentes szll tsi protokoll: datagramok kldst teszi lehetv a felhaszn lk szmra sszekttets ltestse nlkl. Egy olyan kliens szerver alkalmazs (pldul DNS nvfelolds, lsd: 5.1.2) sz mra, amely egyetlen krsre egyetlen vlaszt kld, sokkal elnysebb az U D P hasznlata, mint az, hogy T C P kapcsolat fel ptsvel s lebontsval tltse az idt. Ezen kvl a vals idej

96

3. FEJEZET.

INTERNET PROTOKOLLKSZLET

3.4.

INTERNET

CONTROL

MESSAGE PROTOCOL

97

forgalom szmra is alkalmatlan a T C P az jrakldsi mecha nizmusa miatt. Az UDP adategysgt user datagramnak hvjk, felptse a 3.13. brn lthat.
0
SOURCE PORT LENGTH DATA
16 31

data adatok Itt tallhat begyazva az UDP fltti protokoll adategy sge. Amint emltettk, az UDP nem nyjt megbzhat tvitelt. Amit nyjt, az egyrszt a vgpontok azonostsa a portok segt sgvel s erre ptve multiplexls/demultiplexls, msrszt a fent emltett hibavdelem, amely az UDP adategysgen tl az IP cmekre is kiterjed.

DESTINATION PORT
CHECKSUM

3.4.
3.13. bra. UDP adategysgnek felptse

Internet Control Message Protocol

A user datagram az albbi mezket tartalmazza: Source Port forrs port A portszm azon a gpen, ahonnan a szegmenst kldtk. D e s t i n a t i o n Port cl port A portszm azon a gpen, ahova a szegmenst kldtk. L e n g t h hossz A user datagram teljes mrett adja meg. Checksum ellenrz sszeg A kiszmtshoz egy pseudo headert tesznek az UDP adategysg el, ami tbbek kztt a forrs s cl IP c meket is tartalmazza 1 6 , az adategysg vgn pedig esetleg egy 0 rtk oktettel kiegsztik, ha anlkl pratlan oktettbl llna (mert 16 biten trtnik az ellenrz sszeg szmts).
16

Az Internet Control Message Protocols az RFC 792-ben defini ltk. Br az ICMP az IP rtegre ptve szlltja a IP szolglati kzlemnyeit, mgsem tekinthet egy magasabb szint (a TCPvel s az UDP-vel egy szinten lev, azaz szlltsi) protokollnak. ppen a funkcija miatt ktelez rsze minden IP implement cinak. zenetei a tanult mdon gyazdnak be: 3.14. bra.

3.14. bra. Az ICMP adategysgnek begyazsa.

g y a hibavdelem a p o r t s z m o n kvl az IP cmre is kiterjed.

A hlzat felhasznli szmra az ICMP zenetek ltalban szrevtlenek, a felhasznl csupn egy jl mkd hlzatot lt. Van azonban nhny hlzat-karbantartssal kapcsolatos feladat, amikor a felhasznlk is ignybe vehetik az ICMP szol gltatsait, ezekkel 3.4.3-ban fogunk tallkozni, de elbb mg

98

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.4.

INTERNET

CONTROL

MESSAGE PROTOCOL

99

megismerjk az ICMP zenetek formtumt s nhny fontosabb ICMP zenetet. 3.4.1. I C M P zenetformtum

Ugyanolyan algoritmussal kpzett 16 bites ellenrz szszeg, mint az IP-nl. A tovbbi mezk teht zenettpusonknt eltrek. Tbb esetben is elfordul kihasznlatlan mez, ezt a forrsnak csupa 0 rtk bitekkel kell feltltenie, a cmzettnek pedig figyelmen kvl kell hagynia az rtkt. Amennyiben hibazenetrl van sz, az ICMP zenet tartalmazza mg a hibazenetet kivlt IP datagram fejrszt s az adatrsz els 64 bitjt. Vegyk szre, hogy az IP rteg nem tudja, hogy fltte mi utazik, de akr TCP, akr UDP, ez a 64 bit tartalmazza a hiba kezels hez szksges informcit. Mirt csak TCP-t s UDP-t eml tettnk? Azrt, mert ICMP zenettel kapcsolatos hiba kvet keztben nem keletkezhet jabb hibazenet! Ez fontos vdelem a hibazenetek ngerjeszt elszaporodsa ellen, viszont ez azt is maga utn vonja, hogy ICMP zenetek nyom nlkl elvesz hetnek. Ezt termszetesen tolerlni tudjuk, hiszen az IP rteg amgy sem megbzhat! 3.4.2. Fontosabb I C M P zenetek

Az ICMP zenetek formtuma egyedi. Ami kzs bennk, az az ICMP fejrsz els 32 bitjn tallhat 3 adatmez. A to vbbi rsz kiosztsa fgg az zenet tpustl. Pldaknt nzzk meg egy tipikus hibazenetnek szmt ICMP zenet felptst a 3.15. brn!

3.15. bra. A Destination Unreachable ICMP zenet felptse Ismerjk meg a fontosabb ICMP zeneteket! Az egyes zene teknl zrjelben megadjuk azok tpusszmt is. A felsorols ban az RFC 792-beli sorrendet kvetjk. D e s t i n a t i o n Unreachable (3) cl nem elrhet Ennek tbb oka lehet, amiket a Code mez tartalma k lnbztet meg: net unreachable a clhlzat nem elrhet host unreachable a clgp nem elrhet protocol unreachable a kvnt (IP fltti) proto koll nem elrhet port unreachable a krt port nem elrhet

Az ltalnos, minden ICMP zenetre jellemz mezk: T y p e tpus Ez a 8 bites szm adja meg, hogy melyik ICMP zenetrl van sz. C o d e kd Ennek a 8 bites szmnak az rtelmezse az ICMP zenet tpustl fgg. Gyakran az adott tpus zenet valamely altpust jelenti, de az is lehet, hogy rdemben nem hasz nljuk, ekkor az rtke 0. C h e c k s u m ellenrz sszeg

100

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.4.

INTERNET CONTROL MESSAGE PROTOCOL

101

4 = fragmentation needed and DF set a datagram trdelsre lenne szksg, de a DF (do not fragment) bit be van lltva 5 = source route failed a forrs ltali tvonalvlasz 17 ts sikertelen T i m e Exceeded (11) idtllps Ha egy datagram TTL-je lejr (0-ra cskken), akkor az az tvonalvlaszt, ahol ppen tartzkodik, kteles eldobni a datagramot. Ilyenkor ezzel az zenettel jelezheti a for rs szmra, hogy eldobta. Trdelt datagram esetn a cl lloms sszerakskor eldobja a tredke(ke)t, ha a TTL lejr, ilyenkor ugyancsak ezzel az zenettel jelezheti a forrs szmra a hibt. Parameter P r o b l e m (12) rvnytelen fejrszmez Ha egy tvonalvlaszt vagy egy szmtgp nem tudja r telmezni egy datagram fejrsznek valamely mezjt (pl dul Type of Service vagy valamilyen opci), s ennek kvetkeztben eldobja a datagramot, ilyen zenettel je lezheti azt a forrs szmra. Ez az ICMP zenet az els 32 bitje utn tartalmaz egy 8 bites pointert. Ha a Code mez rtke 0, akkor ez a pointer az eredeti datagramnak arra az oktettjre mutat, amely a problmt okozta. Termszetesen az eredeti datagram fejrsze s az els 64 adatbitje is rsze az zenetnek (32 bites hatrra igaztot tan elhelyezve). Source Quench (4) forrslefojts 1 8 Ha egy tvonalvlaszt nem tudja kezelni a tlsgosan sok rkez datagramot (nem fr el a pufferben) s eldobja a datagramot vagy egy lloms nem gyzi feldolgozni az
17 18

rkez datagramokat, ezzel az zenettel jelezheti a forrs szmra, hogy cskkentse a datagramok idegysgenknti szmt. (Ezt a forrs kteles figyelembe venni s a Source Quench zenetek megszntig cskkentenie kell az ads sebessgt. Utna fokozatosan jra nvelheti, amg jabb ilyen zenetet nem kap.) Redirect (5) tirnyts Egy router megadhat egy llomsnak egy rvidebb utat a datagramban szerepl cl fel, de ettl mg tovbbtja az eredeti datagramot. (A httrben az van, hogy a routerekrl felttelezzk, hogy pontosan tudjk, merre vezet a rvidebb tvonal, mg az llomsok nem, de gy meg tanulhatjk.) A kd mez fejezi ki, hogy pontosan mit is rtnk cl alatt: 0 = Network hlzat 1 = Host lloms 2 = T y p e of Service and Network szolgltatstpus s hlzat 3 = T y p e of Service and H o s t szolgltatstpus s lloms Echo (8) visszhang krs A forrs arra kri a cmzettet, hogy kldje vissza az ze netet. A minden ICMP zenetben azonos funkcij els 32 bit utn ez az zenet tartalmaz egy 16 bites azonostt, s egy 16 bites sorszmot. Ez utbbi az egymst kvet zenetekben egyesvel n. Echo Reply (0) visszhang vlasz Az Echo zenet cmzettje ezzel az zenettel vlaszol. A vlasz mezi ltalban megegyeznek a krs mezivel, de termszetesen a tpus mez nem, s az ellenrz sszeget is jra ki kell szmtani.

E r r l 4.1.2-ben f o g u n k t a n u l n i . E z e k az z e n e t e k is t o v b b nvel(het)ik egy hlzat t l t e r h e l t s g t .

102

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.5.

KIEGSZT

PROTOKOLLOK

103

T i m e s t a m p (17) idblyeg krs Az Echo zenetet tovbbi 3 mezvel bvti: Originate T i m e s t a m p kldsi idblyeg Receive Timestamp vteli idblyeg

kztt eltelt idt, gy megtudhatjuk a teljes oda-vissza t idejt (RTT, round-trip time). A traceroute parancs A traceroute parancs egy tvoli gphez vezet tvonal sorn rintett tvonalvlasztk vlaszidejt 1 9 derti ki. Ehhez tbbfle trkks mdszert is hasznlhat, pldul egy elterjedt megoldst, hogy a vizsglt eszkz (router) 33434-es UDP portjra20 kld egy UDP csomagot. A belltott TTL-t 1-rl nveli. Amg tl kicsi, addig time exceeded zenetet kap vissza valamelyik kzbens routertl, amikor pedig mr elg nagy, akkor port unreachable zenet rkezik (feltve, hogy a 33434-es porton nem figyel alkalmazs, ha mgis, akkor a fel hasznl vlaszthat ms portot). Alternatvaknt a felhasznl azt is megadhatja, hogy UDP datagram helyett echo ICMP zenetet kldjn.

Transmit T i m e s t a m p visszakldsi idblyeg Az idblyegek az U T C szerint jfl ta eltelt idt tartal mazzk ms-ban mrve. T i m e s t a m p R e p l y (18) idblyeg vlasz Vlasz a Timestamp zenetre. A vlaszol a mezket az Echo Replyhoz hasonlan msolja, illetve rtelem szerint kitlti. 3.4.3. Felhasznlk szmra is elrhet I C M P ze netek

Van kt olyan hlzati tesztelsre szolgl parancs (segdprog ram), ami a legtbb opercis rendszeren megtallhat (esetleg ms nven). A ping parancs A ping parancs egy vagy tbb visszhang krs ICMP zenetet kld a felhasznl ltal megjellt msik gpre. A cmzett pedig visszhang vlasz ICMP zenetet kld annak a gpnek, ahonnan a krs rkezett. A felhasznl ilyen mdon tesztelheti, hogy egy msik gp elrhet-e a hlzaton keresztl. A ping parancs clszeren kirja a visszarkez zenetbl a TTL rtkt, gy azt is megtudhatjuk, hogy milyen tvol van a vizsglt gp (tvonalvlasztk szmban mrve). A ping parancs ezenkvl mrni szokta a visszhang krs kldse s a vele azonos sorszm visszhang vlasz megrkezse

3.5.

Kiegszt protokollok

Ahhoz, hogy IP protokollt hasznlhassunk valamilyen hlzati megvalsts (pldul Ethernet) felett, szksg van mg arra, hogy az ltaluk hasznlt cmek kztt kapcsolatot teremtsnk. 3.5.1. Address Resolution Protocol

Az IP ngy oktett mret cmeket hasznl az llomsok azo nostsra, mg a hlzati megvalstsoknak is megvan a sajt
19

A z i d b e n b e n n e v a n a teljes o d a - v i s s z a t i d e j e ( R T T - r o u n d - t r i p

t i m e ) , v a l a m i n t a v l a s z e l l l t s n a k a z ideje, a m i e r s e n fgg a r o u t e r terheltsgtl.

2 0

E g y v r h a t a n n e m hasznlt clport, szksg esetn lehet vltoztatni,

B S D - b e n lehet T C P - t is hasznlni.

104

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.6.

AZ INTERNET PROTOCOL

6-OS

VERZIJA

105

cmzsi rendszere. Pldul az Ethernet 6 bjtos cmeket hasz nl. Az IP ngy oktettjrl a 6 bjtos MAC cmre val lekp zst hvjuk cmfeloldsnak, amit az Address Resolution Protocol (ARP) segtsgvel valstunk meg. Ennek a mkdshez fon tos krlmny, hogy mindig csak olyan llomsok IP cmhez kell kidertennk a hozzjuk tartoz MAC cmet, ami velnk azonos fizikai hlzaton van. Hogyan mkdik az A R P ? Amikor egy szmtgpnek vagy tvonalvlasztnak szksge van egy vele szomszdos, ismert IP cm msik szmtgp vagy tvonalvlaszt MAC cmre, akkor kld egy broadcast zenetet, amiben megkrdezi, hogy kihez tartozik az adott ismert IP cm. A broadcast zenetet mindenki veszi az adott hlzaton, s az IP cm gazdja vla szol: megmondja a sajt MAC cmt. Az algoritmus hatkonysga cache-elssel fokozhat: amikor egy lloms A R P krst kld, megadja a sajt IP cmt is, gy a tbbiek eltrolhatjk az IP cm - MAC cm prost a kapott vlaszt is eltrolhatjk a tbbiek is amikor egy llomst bekapcsolnak, akkor az lloms A R P krst kld a sajt IP cmre, s u t n a vlaszol is, ezt is trolhatjk a tbbiek Ha kt gp azonos IP cmet szeretne hasznlni, az hiba. Ez akkor derl ki, ha egy gp indulskor kld egy ARP krst a sajt IP cmre, s ms vlaszol. Ilyenkor szably, hogy az jonnan indulnak illik visszalpnie. Ezt nem mindenki tartja be. 3.5.2. Reverse Address Resolution Protocol

esetn a hlzati krtya egyedi MAC cme alapjn szeretnnk megkapni a hozz tartoz IP cmet. Erre is lehetsgnk van, de ehhez szksgnk van egy RARP szerverre. Ilyenkor a RARP krdsre a RARP szerver vlaszol. Mirt j ez? Mert elegend azonos boot EPROM-ot tenni minden gpbe, amelyek a szk sgszeren klnbz MAC cm alapjn a RARP segtsgvel ki tudjk derteni a sajt IP cmket, amivel aztn kpesek kommuniklni. Az opercis rendszert aztn hlzaton keresz tl fogjk betlteni. Ma mr ritkn hasznljk erre a clra a RARP-ot, helyette van ms protokoll, a DHCP, ami lnyegesen tbbre is kpes.

3.6.

Az Internet Protocol 6-os verzija

Br a B" osztly IP cmek elfogyst kveten a C" osztly cmek CIDR segtsgvel val sszevonsa, valamint az A" s B" osztly cmek visszaadsa, illetve kisebb tartomnyra val cserje mg tmeneti megoldsknt alkalmas volt, de nyilvnva lv vlt, hogy a cmteret ersen ki kell bvteni. 2 1 A tma mlyebb megismersre az irodalomjegyzkben meg adott knyv [9] viszonylag jl hasznlhat, br mivel 1998. de cembernl (az IPv6-ot definil R F C 2460 dtumnl) elbb rtk, gy elfordulhatnak eltrsek. Az albbiak rshoz fel hasznltuk, de sajnos rszben elavult [17], az IPv6 fejrsz hib san szerepel benne. (Tanulsg: egy forrst rdemes sszevetni a vonatkoz RFC-vel!) Egy magyar nyelv sszefoglal: [1].

Elfordulhat olyan szituci is, amikor ppen az A R P fordtott jra van szksg. Pldul egy merevlemez nlkli munkalloms

21

Klnfle trkkkkel, mint a cmfordts (NAT) mg mindig mkdik

a z I P v 4 rendszer, gy m g m i n d i g n e m knyszer a z I P v 6 - r a val t t r s .

106 3.6.1.

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.6.

AZ INTERNET PROTOCOL

6-OS

VERZIJA

107

A z I P v 6 p r o t o k o l l k i a l a k t s n a k fbb s z e m pontjai

Sokan s sokfle ignnyel lptek fel, hogy milyen legyen az j Internet Protocol22, ezeknek az rdekldk magyar nyelven is utna olvashatnak [17| megfelel fejezetben. A kvetkezket tartjuk igazn fontosnak s elremutatnak: Legyen elegend IP cm - mg a cmtartomny nem ha tkony kihasznlsa esetn is. Felkszlni az elre nem lthat ignyek kielgtsre is. Cskkenteni a forgalomirnyt tblzatok mrett. A je lenlegi ktszint cmzs (hlzati prefix + gpcm) helyett valami jobbra lenne szksg, mivel mr nagyon sok hl zat ltezik. A protokoll egyszerstse a csomagok gyorsabb feldolgo zsa rdekben. (Mivel a hlzatok sebessge krlbell kt nagysgrenddel 2 3 megntt, a routereknek egyre keve sebb id alatt kell dntenik az tvonalak fell.) Biztonsg javtsa (titkossg, hitelessg). Ez szinte telje sen hinyzott az IPv4 tervezsi szempontjai kzl. Type of Service - szolglat tpusnak jobb tmogatsa. Az IPv4-es DTR biteket s a prioritst nem is szoktk figyelembe venni a routerek, most az alkamazsok ignye miatt ennl kifinomultabb megoldsra lenne szksg. A tbbesklds (multicast) jobb tmogatsa. Pldul au dio s vide msorszrs gazdasgos megvalstshoz. Mobilits tmogatsa. Szintn j felhasznl igny.
22 23

A protokoll fejleszthet legyen. Ha ksbb elre nem lt hat vltoztatsra lesz szksg, az a protokoll lecserlse nlkl megvalsthat legyen. IPv4 s IPv6 egyttlse lehetsges legyen. Az tllsnak fokozatosnak kell lennie. Elszr kisebb szigetek alakul hatnak, majd ezek olvadhatnak ssze. Ezen szempontok alapjn - kellen sok megfontols s vita utn - az j protokoll az RFC 2460-ban lert 6-os verzi lett. 3.6.2. Az I P v 6 datagram felptse

Az IPv6 adategysgnek felptse a 3.16. brn lthat. 2 4

3.16. bra. IPv6 datagram felptse Az IPv6 datagram mezinek jelentse:

24

N e v e z t k g y is, h o g y

next generation IP v a g y r v i d e n :

ngIP.

p l d u l 10 Mbit/s-rl 1 Gbit/s-ra

E g y s z e r , t m r l e r s t a l l h a t r l a p l d u l : [29]

108

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.6.

AZ INTERNET PROTOCOL

6-OS

VERZIJA

109

Version (4 bit) verziszm rtke termszetesen: 6. Traffic Class (8 bit) forgalmi osztly Az IPv4 Type of Service mez utdja. Az R F C 2474 sze rinti Differentiated Services megoldst hasznljuk. Flow Label (20 bit) folyam cmke Virtulis ramkr jelleg mkdst tesz lehetv. Ksrle tinek (experimental) tekinthet, az rtelmezse vltozhat. Payload Length (16 bit) adatmez hossza Mivel 16 bit hossz, gy rtke legfeljebb 65535 lehet. Az IPv4-gyel ellenttben itt a fejrsz 40 oktettje nem szmt bele, ezt fejezi ki a neve is: hasznos teher hossza". N e x t Header (8 bit) kvetkez fejrsz Megmutatja, hogy mit hordoz az IP cmek utni rsz. Ez a mez egyrszt tartalmazhatja az IPv6 fltti protokoll tpusnak megadst (ilyen rtelemben az IPv4 Protocol mezjnek utdja), msrszt ezzel ki lehet terjeszteni a fejrszt, ahova tovbbi mezk kerlhetnek (ilyen rtelem ben az IPv4 Options mezjt is helyettesti). Ez utbbi esetben a f fejrsz (a cmekkel befejezd 40 oktett) utn jn egy kvetkez fejrsz. H o p Limit (8 bit) tugrs korlt Funkcija megfelel az IPv4 Time To Live mezjnek, de az elnevezse jobban kifejezi a funkcijt, s a mrtkegy sge sem msodperc (hanem darab). Source Address (128 bit) forrs IPv6-os cme Az IPv6 cmekkel kln foglalkozunk. D e s t i n a t i o n Address (128 bit) cl IPv6-os cme

Megjegyzsek 1. Elvileg egy router a verziszmbl tudn, hogy az utna kvetkez mezket nem IPv4, hanem IPv6 mezknek kell tekinteni. Gyakorlatilag nem gy trtnik, mert mr a hordozhlzatban az IPv4-tl eltr protokoll azonostt hasznlnak az IPv6-ra. 2. A virtulis ramkr egy olyan tviteli md, amelynek so rn minden adategysg azonos tvonalon halad s azonos elbnsban rszesl. (Mintha csak egy kln szmukra ksztett ramkrkapcsolt csatornn haladnnak. gy eb ben az esetben nem fordulhat el pldul az adategysgek sorrendjnek felcserldse.) Virtulis ramkrrel trtn kommunikci sorn az albbi lpsek jtszdnak le:
.

(a) tvonalfelpts, ennek sorn minden csompontban informci trolsa a kapcsolatrl (b) minden csomag a felptett tvonalon halad (c) tvonal bontsa, ennek sorn a csompontokban tr ldik a kapcsolatrl szl informci (Esetnkben a kt lloms IP cme s a FLOW LABEL egyrtelmen azonostja a kommunikcit.) 3. Az adatmez hosszt alapesetben a 16 bites rtk val ban ersen korltozza, de lehetsgnk van gynevezett jumbogramm kialaktsra is. Ez 64kB-nl jval nagyobb csomag is lehet, gy a routereknek nem kell annyiszor a fejrszt feldolgozniuk, teht gyorsul a rendszer.

110 3.6.3.

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.6. 3.6.4.

AZ INTERNET PROTOCOL IPv6 cmek

6-OS

VERZIJA

111

I P v 4 - I P v 6 fejrszeinek s s z e h a s o n l t s a

Mindkett verziszmmal kezddik. Utna az IPv4-ben a fejrsz hossza kvetkezik, amibl tud hatjuk, hogy hol kezddik az adatrsz. Az IPv6-nl nincs fejrsz hossz mez, mert mindig azonos a f fejrsz, ehhez jhet hozz a Next Header mezvel val kiterjeszts. Mr az IPv4 Type of Service mezjt is a Differentiated Ser vices clra hasznljk (elvileg), gy az IPv6 Traffic Class mezje ennek szerves utdja. Ezen kvl a Next Header mezben van lehetsg a kapcsolatra vonatkozlag elrejteni szempontokat, s ksbb a Flow Label mez segtsgvel hasznlni. A trdelst teljesen megszntettk, hogy ne terhelje a routereket. Helyette - szksg esetn - a teljes tvonalon elre meg kell hatrozni a maximlis hasznlhat adategysg mretet s azt kell hasznlni. (gy eltntek az Identification s a Fragment Offset mezk valamint a DF s MF jelzbitek.) A Time To Live helyett - helyesebb nvvel - Hop Limitet hasznlunk. Az IPv6 fejrszre nem kpeznek ellenrz sszeget. Egyrszt a hordoz hlzatok megbzhatsga ezt mr nem indokolja, msrszt meg ha - nagyon ritkn - egy-egy datagramot mgis hibsan (ezrt potyra) tovbbtunk a cl fel (ahol majd egy felsbb rtegbeli protokoll szreveszi a hibt s eldobja), az sem jelent akkora krt, mintha az sszes routerrel kiszmoltatnnk az ellenrz sszeget. Az opcikat pedig sikerlt elrejteni a Next Header megol dssal. A protokoll tervezi valban elrtk azt a clkitzst, hogy a fejrsz egyszersdjn. A jobb megoldsok mgtt ott ll az IPv4 hasznlata sorn szerzett nagy mennyisg tapasztalat.

I P v 6 cmek rsa Az IPv6-os cm 128 bitbl ll, 16 bites csoportonknt 4 hexade cimlis jeggyel rjuk, a csoportokat kettsponttal (:") vlaszt juk el egymstl. A csoportok elejn a nullk - egy csoportban legfeljebb hromszor mindig elhagyhatk. gy amennyiben egy 16 bites csoportban 4 nulla ll egyms utn, azt mindig helyettesthetjk egy nullval. Ha egyms utni 16 bites cso portok csak nullkat tartalmaznak, az sszes ilyen csoportot helyettesthetjk dupla kettsponttal (::"), de ez egy cmben csak egyszer alkalmazhat, hogy a dekdols egyrtelm legyen. Lssunk egy pldt: AOC : 0000 : 0000 : 00AE : 0000 : 0000 : 0000 : ABCD

I
^ 0 0 C : 0 : 0 ; M 1 0 : 0 : 0 : ABCD | A00C :0:0: AE :: ABCD

Az albbi formban megtarthat az IPv4-es formtum is: :: 193.224.130.161 (Ez olyan IPv6 cmet jelent, aminek az utols 32 bitjben egy IPv4 cm tallhat, a tbbi bitje pedig 0.) I P v 6 cmek csoportjai Mivel az IPv6 cmek 128 bitesek, kellen sok van bellk. Terve zskor nem lttk elre, hogy milyen szempontok fognak felme rlni a cmek struktrjnak kialaktsval kapcsolatban. Kt szempont kellen logikusnak tnt:

112

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.6.

AZ INTERNET PROTOCOL

6-OS

VERZIJA

113

tmogassuk a kettnl tbb szint struktrt hagyjunk szabadsgot arra, hogy mi legyen a strukturlsi szempont Termszetesen a tervezknek valamerre el kellett indulniuk, gy eredetileg definiltak pldul olyan cmcsoportot, ahol fld rajzi alapon s olyant is, ahol szolgltatk szerint osztjk ki a hlzatokat. Akkor gy tnt, hogy ez jl szolglja az aggre glhatsgot, de aztn fellbrltk s megszntettk. Jelenleg inkbb a Regional Internet Registryknk [37] osztanak ki na gyobb tartomnyokat s azok osztjk szt sajt hatskrben a krelmezknek. Az IPv4 cmek osztlyainak jelzshez hasonlan az IPv6ban eltagokat hasznlnak a klnbz cmcsoportok megk lnbztetsre. A jelenleg rvnyes IPv6 cmzsi architektrt az R F C 4291 rja le. Most ttekintjk a fontosabb cmcsopor tokat. 0 0 0 0 : / 8 Reserved Ebben a tartomnyban vannak a kvetke zk: ::/128 Unspecified Address meghatrozatlan cm, ak kor hasznljuk, amikor egy host inicializlja magt. ::1/128 Loopback Address A 127.0.0.1 IPv4 loopback cmhez hasonlan hasznlt loopback cm. ::/96 I P v 4 - C o m p a t i b l e I P v 6 Address Eredetileg az IPv4 IPv6 tmenethez val felhasznlsra szn tk, de mr ms megoldst (lsd kvetkez) talltak ki, ezrt rvnytelentettk. ::FFFF:/96 I P v 4 - M a p p e d I P v 6 Address Ebben az j megoldsban egy tetszleges x.y.z.w IPv4 cmet a ::FFFF:x.y.z.w IPv6 cmmel reprezentlnak. (A korbbi ::x.y.z.w helyett azrt kellett msik, mert

vltozott a mdszer, amit az IPv4 * IPv6 tmenet hez szeretnnek alkalmazni.) F E 8 0 : : / 1 0 Link-Local I P v 6 Unicast Addresses Olyan c mek, amik csak egy adott fizikai linken rvnyesek, pl dul egy Ethernet szegmensen. Az ilyen forrscmmel rendelkez IPv6 csomagokat a routerek nem tovbbtjk. Olyan esetekben hasznljuk, amikor pldul egy IPv6 h lzatban nincs router, vagy neighbour discovery (lsd k sbb) esetn. FECO::/10 Site-Local I P v 6 Unicast Addresses Ez a tar tomny ma mr nem hasznlt, rvnytelentett. Eredeti leg az egy adott site krzetn belli cmzsre definiltk (mint IPv4-nl az R F C 1918 szerinti loklis cmeket), de a site fogalmnak nehz meghatrozhatsga miatt mr nem hasznlatos, lsd: RFC 3879. 2 5 FF00::/8 Multicast Addresses Broadcasthoz s multicasthoz hasznlt cmek. A cm msodik bjtja kt darab 4 bites mezre oszlik. Az elsben klnbz flageket defini ltak aszerint, hogy permanensen kiosztott (well-known) vagy tranziens cmrl van sz, stb. A msodik mez a hatly vagy krzet (scope). Ez az adott cm rvnyes sgi tartomnyt adja meg. Ez lehet - tbbek kztt csak adott linken rvnyes (link-local), adminisztratv m don meghatrozott (admin-local), adott szervezeten belli (organization-local) s globlis. A multicast cm tovbbi rsze a csoportazonost (group ID). Ez a cmzettek egy alcsoportjt hatrozza meg. Elre
25

Az R F C a z t i s lerja, h o g y a m s i k p r o b l m a , a m i I P v 4 - n l i s e l j t t ,

az az, h o g y a loklis(nak s z n t ) IP cmek esetenknt mgis kiszivrognak, ilyenkor a z t n mindenfle g o n d o t okoznak, radsul mg azt sem lehet megtallni, hogy h o n n a n jttek.

114

3.

FEJEZET.

INTERNET PROTOKOLLKSZLET

3.6.

AZ INTERNET PROTOCOL

6-OS

VERZIJA

LIS

definilt csoportazonost pldul az l-es s a 2-es. Ezek alapjn az FF02::2 cm az adott linken lev sszes routert cmzi meg: a 2-es csoportazonost az sszes router (all-routers) cm, az FF02-ben a 2-es pedig link-local tar tomnyt ad meg. Az FF05::2 pedig az sszes site-on belli routert cmzi meg. Az l-es csoportazonost az sszes csompont (all-nodes) cm. gy az FF02::1 a linken tallhat sszes hostot cmzi meg, ami nem ms, mint a broadcast cm. Vegyk szre, hogy az IPv6 ezen a ponton gykeresen eltr az IPv4-ben megszokott broadcast cmzstl! F C 0 0 : : / 7 Unique Local Unicast A d d r e s s e s Az RFC 4193 definilja. Ilyen cmek hasznlatval olyan helyeken is lehet IPv6-ot hasznlni, ahol nincs hivatalosan kiosztott IPv6 prefix, azaz felhasznlsuk clja teljesen hasonl az R F C 1918-ban meghatrozott privt IPv4 cmekhez. Nagy klnbsg azonban, hogy az ilyen cmeknl a network ID meghatrozshoz egy lvletlen (pseudo-random) cmet hasznlunk, amit az RFC-ben megadott mdon lehet el lltani. Tbb szervezeti egysg is generlhat gy magnak cmet, s a pseudo-random algoritmusnak ksznheten nagyon kicsi valsznsggel fognak ezek a cmek tkzni. Global Unicast Addresses Az IPv6 cmtartomny megma rad rsze globlisan routolhat unicast cmzsre van fenn tartva. A cmek kiosztst az IANA vgzi. Jelenleg a 2000::/3-on bell vannak kiosztva prefixek. Az ilyen c mek szerkezete a 3.17. brn lthat. A global routing prefix az IANA ltal kiosztott t a r t o m n y 2 6 . Az alhlzati cmtartomny kiosztsa hasonl az IPv4-nl megis merthez. Az interface ID a csompont adott hlzati in26

terfsznek cme. Ez elllthat kzzel is, de lehetsg van automatikus konfigurcira is. Ilyenkor az adott in terfsz (tipikusan Ethernet) MAC cme alapjn lltjuk el az interface ID-t egy egyszer eljrssal (mdostott EUI64 eljrs). Az eljrs az RFC 4291 A" fggelk ben olvashat. Az egyes llomsok a hlzati cmket is tudjk automatikusan konfigurlni az RFC 2462-ben meghatrozott mdon (stateless autoconfiguration). Eb ben az esetben a cm az adott hlzatban lev IPv6 router hirdetsei s a megfelel interface EUI64 cme alapjn ll el.

n-bit global r o u t i n g prefix

m-bit subnet ID

128-n-m-bit interface ID

3.17. bra. Globlis unicast IPv6 cmek felptse

Az IPv4-ben az IPv4 cm s a MAC cm kzti sszerendelst az ARP protokoll segtsgvel vgzi el egy host. Az IPv6-ban ennek az RFC 2461-ben lert neighbor discovery eljrs felel meg. Ez sok ms eljrst is tartalmaz. Szmunkra jelenleg az IPv4-hez kpest a legjelentsebb klnbsg az, hogy itt nem kln ARP-szer protokoll van, hanem az ICMPv6 segtsgvel oldjuk meg a feladatot.

p l d u l a 2001:738:2001::/48 a B M E t a r t o m n y a

FEJEZET.

INTEB.NET

PROTOKOLLKSZLET

4. fejezet

tvonalvlaszts
Adott nagy szm hlzat, amelyeket gy kell sszektnnk egymssal, hogy brmely hlzatbl brmely hlzatba kl dend csomagjaink eljussanak a cmzetthez. Az tvonalvlasz tsi1 (routing) feladat megoldsa hlzati protokolltl fggen ms-ms lehet. Mi csak IP routinggal foglalkozunk. Az egyes hlzatokat sszekt elemeket tvonalvlasztknak (router) ne vezzk. A routereknek kell eldntenik, hogy egy adott clcm mel rendelkez IP datagramot melyik irnyba tovbbtsanak. Minek alapjn teszik ezt? A tblzat alap tvonalvlaszts esetn a routerek olyan tblzatokkal rendelkeznek, amik tar talmazzk az ehhez szksges informcit. A csomagok tovb btsakor csupn felhasznljk a tblzataikat a dntsekhez. Egy msik fontos krds az, hogy hogyan tltik fel a tblzata ikat. Vizsgljuk meg sorban ezeket, s a mg kzben felmerl problmkat!

Szoktk

mg

forgalomirnytsnak

is

nevezni.

117

118

4.

FEJEZET.

TVONALVLASZTS

4.1.

DATAGRAMOK

TOVBBTSA

119

4.1.
4.1.1.

Datagramok tovbbtsa
Tblzat alap tvonalvlaszts

A tblzat alap tvonalvlasztst egy pldn mutatjuk be.

melyik (milyen IP cm) routernek (next hop address) kell to vbbtaniuk a datagramokat. Nagyon fontos, hogy a routing tblzatokban nem az sszes lehetsges IP cm, csupn a hlzatcmek szerepelnek! Ez nagy sgrendi klnbsg! A routerek tvonalvlasztsi tblzatai te ht kt oszlopot (destination network address, next hop add ress) s annyi sort tartalmaznak, ahny hlzat van. A 4.1. b rn lthat hlzat routereinek tvonalvlasztsi tblzatait megtalljuk a 4.1. - 4.3. tblzatokban. destination network address 11.0.0.0 172.12.0.0 193.225.159.0 193.224.128.0 next hop address direct delivery direct delivery 11.0.0.2 11.0.0.2

Hosi IPaddr.:193.224.128.34

4.1. tblzat. R1 routing tblzata

4.1. bra. IP hlzat mterekkel A 4.1. brn ngy hlzatot ltunk, amelyeket az R1, R2, R3 routerek (tvonalvlasztk) kapcsolnak ssze. Minden hl zathoz hozzrendeltnk egy-egy hlzatcmet. A hlzatokban szmtgpek helyezkednek el, s a sajt hlzatukbl kapnak IP cmet. A routerek hlzati interfszei is kapnak IP cmet azokbl a hlzatokbl, ahova csatlakoznak. A routereknek nem kell tudniuk, hogy pldul a megjellt A" gptl a szin tn megjellt B" gpig mi lesz a datagramok teljes tvonala, elg annyit tudniuk, hogy nekik melyik szomszdjuk fel kell tovbbtaniuk a datagramot, ha az egy adott IP cm gpnek szl (pldnkban ez a B" gp). A routerek az tvonalvlasztsi tblzataik (routing table) alapjn tudjk, hogy adott clhl zatba (destination network) merre vezet a kvetkez lps, azaz destination network address 11.0.0.0 172.12.0.0 193.225.159.0 193.224.128.0 next hop address 193.225.159.1 193.225.159.1 direct delivery direct delivery

4.2. tblzat. R2 routing tblzata

A tbla alap tvonalvlaszts algoritmusa Fontosnak tartjuk hangslyozni, hogy ma a routerek nem gy mkdnek, az algoritmust csak didaktikai cllal ismertetjk. Az tvonalvlaszts lpsei a kvetkezk:

4.

FEJEZET.

TVONALVLASZTS next hop address direct delivery direct delivery direct delivery 193.225.159.2

4.1.

DATAGRAMOK

TOVBBTSA

121

destination network address 11.0.0.0 172.12.0.0 193.225.159.0 193.224.128.0

Ha elfogytak a tblzat sorai, s nem sikerlt a data gramot tovbbtani, akkor a destination unreachable ICMP zenetet kldi a datagram kldjnek (a forrs IP cm alapjn). Megjegyzs: a tblzat vgn nagyon gyakran (pldul egy host, vagy egy olyan router esetn, amely nhny helyi hl zat s az Internet kztt routol) van egy alaprtelmezett tjr (default gateway), amelynek tovbbtja a csomagot, ha msnak nem tudta. Melegen javasoljuk az Olvas szmra, hogy kvesse nyomon az )rA" lloms ltal a B" lloms szmra kldtt datagram tjt gy, hogy vgigjtssza az tvonalvlasztst minden routeren, ahol thalad. A megolds sorn hasznlja a megadott routing tblzatokat (4.1. - 4.3. tblzatok), s kvesse a data gram tjt a 4.1. brn! Gyakorlati p r o b l m a A mdszer elmletileg kivl, a gyakorlatban azonban sajnos nem hasznlhat. Ugyanis az A, B, C osztly IP cmek kon cepcija azt felttelezte, hogy egy intzmnynek egy hlzata van. Ezzel szemben egy-egy intzmny hlzata tbb fizikai h lzatbl ll. (Az semmikppen sem jrhat t, hogy minden intzmny annyi hlzatcmet kapjon, ahny fizikai hlzattal rendelkezik, mert nincs annyi hlzatcm!) Ms megoldsra van teht szksg. Hamarosan megvizsg lunk nhny mdszert erre, de elbb tegynk egy kis kitrt! 4.1.2. Forrs ltal v g z e t t tvonalvlaszts

4.3. tblzat. R 3 routing tblzata

A cl IP cmbl a router annak osztlya alapjn megha trozza a clhlzat cmt. Ezutn egy ciklust hajt vgre a routing tbljnak a so raira. (Az els sorn kezdi, s veszi a kvetkezt, ha szk sges.) A ciklus magjban sszehasonltja a datagram cl IP cmhez tartoz clhlzat cmet a tblzat adott sorban lev clhlzat cmmel (destination network address). * Ha egyezik, akkor a kvetkez ugrs cme (next hop address) mez szerint jr el. Amennyiben itt egy IP cmet tall, akkor az a kvetkez rou ter IP cmt jelenti, teht neki kldi a data gramot. Amennyiben itt azt tallja, hogy direct delivery, az azt jelenti, hogy a clhlzat kzvet lenl kapcsoldik ehhez a routerhez, teht kz vetlenl kzbesti a cl IP cm alapjn a cmzett nek. Ezek utn a ciklusbl kilp, a tovbbts sikeres volt. * Ha nem egyezik, akkor a ciklust folytatja a tb lzat kvetkez sorn.

Termszetesen akr azt is megtehetjk, hogy a forrsnl elre el dntjk, hogy egy datagramnak milyen ton kell haladnia. Ezt gy hvjk, hogy forrs ltal vgzett tvonalvlaszts (source routing).

122

4.

FEJEZET.

TVONALVLASZTS

4.1.

DATAGRAMOK

TOVBBTSA

123

A mdszer nyilvnvalan nem versenykpes a tblzat alap tvonalvlasztssal, hiszen jelents htrnya, hogy az sszes szmtgpnek tudnia kell minden ltala hasznlt cl fel a pon tos tvonalat. Tesztelsi clokra azonban hasznljk a md szert. A datagram opcijaknt lehet megadni, hogy forrs ltal vgzett tvonalvlasztst szeretnnk, s itt adjuk meg az tvo nalat is. Radsul kt vltozata is van: strict source routing esetn pontosan a megadott tvonalat kell a datagramnak bejrnia. loose source routing esetn a datagramnak t kell haladnia a megadott routereken, de kzben rinthet mg msokat is. 4.1.3. Transparent router 4.1.4. 4.2. bra. Transparent router

Proxy A R P

Tekintsk a 4.2. bra szerinti hlzatot. Az alaphlzat egy WAN, amelyhez egy specilis routeren (T) keresztl egy LAN-t kapcsolunk. A LAN nem kap sajt IP hlzatcmet, hanem a LAN gpei a WAN-hoz rendelt IP hlzatbl kapnak cmeket. A T-vel jellt transparent router tudja, hogy a WAN-hoz ren delt IP hlzatban szerepl cmek kzl melyeket osztottk ki a LAN-on lev gpeknek. Ha a WAN fell ilyen IP cmre r kezik egy csomag, akkor T tovbbtja azt a megfelel gpnek. A T router ugyancsak tveszi a LAN-bl a WAN-ban tallhat gpek IP cmeire kldtt zeneteket, s tovbbtja ket. Ilyen mdon a WAN s LAN gpei nem szereznek tudomst arrl, hogy fizikailag kln hlzaton vannak. Termszetesen semmi akadlya annak, hogy tbb ilyen tltsz routerrel tbb LAN-t is illessznk a WAN-hoz. A mdszer egyik htrnya, hogy mivel az tltsz router az llomsok szmra tnylegesen lthatatlan, hiba esetn nem lehet I C M P zenetekkel vizsglni (pldul nem lehet ping-elni).

A mdszer csak abban az esetben hasznlhat, ha a hlzat ARP-t hasznl az IP cm - MAC cm lekpzsre. (Ez ltal ban fennll.) Adott egy hlzatcmnk s kt fizikai hlza tunk, amelyeket egy proxy ARP-t futtat router kapcsol ssze: 4.3. bra.

Amikor egy gp (legyen most A") egy olyan gp (legyen most D") IP cmhez tartoz MAC cmet krdezi meg ARPvel, amely gp nem vele azonos fizikai hlzaton van, az ARP broadcast zenetre a keresett D" gp helyett (amely ezt az

124

4.

FEJEZET.

TVONALVLASZTS

4.1.

DATAGRAMOK

TOVBBTSA

125

zenetet nem kapja meg) a proxy ARP-t futtat router vlaszol, mghozz a krt MAC cm helyett a sajt MAC cmt adja meg. A becsapott A" gp gy a routernek tovbbtja az zenetet, amely tovbbadja azt a msik fizikai hlzaton lv D" gp szmra. A kt kln fizikai hlzaton lv gpek most sem rzke lik a kztk lv routert. A proxy ARP-t futtat router sem vizsglhat ICMP zenetekkel. Mindkt mdszer (a transparent router s a proxy ARP) htrnya, hogy az egysges tvonal vlasztsi algoritmus helyett attl eltr ptmegoldst hasznl, ami radsul nagyobb szm fizikai hlzatnl egyre bonyolultabb vlik. 4.1.5. Alhlzati tvonalvlaszts

felttlenl szksgnk van az tvonalvlasztsnl: a cl IP cm helyett annak hlzatcm rszt hasonltottuk a routing tbl ban lev hlzatcmhez. Erre most is szksgnk lesz. Mi al kotja most a hlzatcmet? Az osztly alapjn is hlzatcmnek tekintett rsz s az alhlzat cm egytt. Teht az j rtelemben vett hlzatcmet gy kapjuk meg egy IP cmbl, ha kinullz zuk a most gpcmnek tekintett rszt. Ehhez be kell vezetnnk egy tovbbi fogalmat, ez az alhlzati maszk (subnet mask). Ez ugyanolyan hossz (32 bit) mint az IP cm, l-eseket tartal maz a (kibvtett) hlzatcm megtartand bitjeinek a helyn, s 0-kat tartalmaz a (lervidtett) gpcm bitjeinek a helyn. (Ez is lthat a 4.4. brn.) gy ha az IP cm s az alhlzati maszk kztt bitenknti logikai S mveletet vgznk, akkor az eredmny a kvnt hlzatcm lesz. Termszetesen mdostani kell a routing algoritmust, s ki kell bvtennk a routing tblt is. Nzznk rneg egy pldt erre! A 4.5. brn lthat 4 fizikai hlzatot 3 router kap csolja ssze. Ezekhez a fizikai hlzatokhoz klnbz A", B" s C" osztly hlzatokbl kpzett alhlzat cmeket rendel tnk. Vegyk szre, hogy egy alhlzat cmnek megadshoz hozztartozik a subnet mask megadsa is! A subnet maskkal kibvtett routing tblk a 4.4. - 4.6. tblzatokban lthatk.

A m d s z e r lnyege Lttuk, hogy br eredetileg logikus volt az IP cm osztlyok hasznlata, ez korltt vlt, mivel egy intzmny hlzata tbb fizikai hlzatra bomlik. Kvesse akkor ezt az IP cmek kezelse is! Bontsuk fel az IP cmeknek eredetileg a hlzaton bell a gpek azonostsra hasznlt gpeim rszt kt rszre: a hl zatcm fel es rsz legyen az alhlzat cm, a jobb oldali rsze pedig legyen a gpcm. (4.4. bra)

4.4. bra. IP cm gpcm rsznek felbontsa

subnet mask 255.255.255.0 255.255.255.0 255.255.255.224 255.255.255.192

dest. netw. addr. 15.26.42.0 156.168.12.0 193.224.128.96 202.202.202.128

next hop address direct delivery direct delivery 15.26.42.7 15.26.42.7

4.4. tblzat. i?i routing tblzata Korbban a hlzatcm s a gpcm hatrt az IP cmek osz tlya alapjn tudtuk meghatrozni. Emlkezznk r, hogy erre

4.

FEJEZET.

TVONALVLASZTS

4.1.

DATAGRAMOK TOVBBTSA

127

A subnet r o u t i n g algoritmusa datagram cl IP cmnek megllaptsa ciklus a tblzat soraira bitenknti logikai S mvelet a cl IP cm s a subnet mask kztt eredmny sszehasonltsa a destination network c mvel * egyezs esetn next hop address szerinti tovb bts, s a ciklusbl kilps * ha nem egyezett, akkor a ciklus folytatsa, ha van mg sor a tblzatban hibajelzs, ha nem sikerlt tovbbtani A korbbihoz hasonlan az utols lpsben a router itt is kzvetlenl a cmzettnek kzbest. Ez azrt rdekes, mert min den ms esetben a tblzat next hop address mezjbl kiolva sott IP cm routernek kell kldeni, itt viszont a datagramban szerepl cl IP cmet birtokl gpnek. Plda Jtsszunk el egy pldt! Forrscm: 156.168.12.31 Clcm: 193.224.128.102 Az R1 router megkapja a datagramot s megllaptja a cl IP cmet: 193.224.128.102 R1 ciklust kezd a routing tbljnak a soraira. Az els sorban tallhat subnet mask s a cl IP cm kztt bitenknti logikai S mveletet vgez:

4.5. bra. Subneteket tartalmaz IP hlzat subnet mask 255.255.255.0 255.255.255.0 255.255.255.224 255.255.255.192 dest. netw. addr. 15.26.42.0 156.168.12.0 193.224.128.96 202.202.202.128 next hop address direct delivery 15.26.42.28 direct delivery 193.224.128.102

4.5. tblzat. R2 routing tblzata

subnet mask 255.255.255.0 255.255.255.0 255.255.255.224 255.255.255.192

dest. netw. addr. 15.26.42.0 156.168.12.0 193.224.128.96 202.202.202.128

next hop address 193.224.128.100 193.224.128.100 direct delivery direct delivery

4.6. tblzat. R 3 routing tblzata

128

4.

FEJEZET.

TVONALVLASZTS

4.1.

DATAGRAMOK

TOVBBTSA

H l z a t c m e k e g y s z e r s t e t t rsmdja Vegyk szre, hogy a szubnet maszk (subnet mask) balrl jobbra egy hatrig csupa l-est, utna pedig csupa 0-t tartalmaz. Ezrt ha megadjuk, hogy hny darab l-es van a maszkban, azzal a maszkot egyrtelmen meghatroztuk. Amennyiben az egyesek szmt az IP cm utn rjuk egy per jellel (/") elvlasztva, ak kor az alhlzatot egyrtelmen, de rvidebb rsmddal tudjuk megjellni. Lssunk egy pldt! Ahelyett, hogy: Az els bejegyzsben a clhlzat IP cme 15.26.42.0 nem azonos a szmtottal, ezrt vizsglja a kvetkez bejegyzst. Mivel a mask itt azonos az elz bejegyzsnl tallhatval, a szmtst nem ismteljk meg (a router termszetesen elvgzi). Az eredmny (193.224.128.0) most sem egyezik meg a clhlzat IP cmvel (156.168.12.0), ezrt a ciklus folytatdik. R\ bitenknti logikai S mveletet vgez a cl IP cm s routing tbljnak harmadik sorban tallhat subnet mask k ztt: IP: 152.66.148.0 mask: 255.255.252.0 azt rhatjuk, hogy: 152.66.148.0/22 4.1.6. Classless Inter-Domain Routing

Supernetting Az alhlzatokra bontsnl (subnetting) az volt a clunk, hogy IP cm osztlyok szerint tekintve egyetlen hlzatbl tbb h lzatot hozzunk ltre. Most nzzk meg a msik irnyt! Tegyk fel, hogy 1000 gp szmra van szksgnk IP cmre. Mivel a B" osztly IP cmek mr rgen elfogytak, C osztlyakat kaphatunk. Ha eze ket megfelelen vlasztjuk meg, akkor lehetsgnk van, hogy a subnettnghez teljesen hasonl technikval a kapott ngy C osz tly hlzatot egyetlen hlzatt vonjuk ssze: supernetting. Nzzk meg egy szmpldn, hogyan is tehetjk meg ezt! Legyen a ngy hlzat a kvetkez: 193.224.128.0 193.224.129.0

Az eredmny egyezik a routing tbla harmadik sorban tall hat cl hlzat cm bejegyzssel, ezrt a next hop address sze rinti 15.26.42.7-es IP cm router fel tovbbtja. Az olvast btortjuk a datagram tjnak teljes lejtszsra!

130 193.224.130.0 193.224.131.0

4.

FEJEZET.

TVONALVLASZTS

4.1.

DATAGRAMOK

TOVBBTSA

131

Az sszevont hlzat ekkor: 193.224.128.0/22 Vegyk szre, hogy ez nem tehet meg tetszleges szm egy mst kvet hlzat esetben. Felttel, hogy az sszevonand hlzatok egyttesen folytonos, kett hatvny mret s kett hatvny hatrra illesztett blokkot alkossanak. Viszont nem szksges, hogy azonos mretek legyenek! gy pldul a fenti eredmnyt kapjuk az albbi hlzatok sszevonsval is:

address) s alhlzat cmrl (subnetwork address), hanem az IP cmeink kt rszbl llnak: a hlzati prefixbl s a gpcmbl (gy mint eredetileg az RFC 791-ben, csak mr nem az oszt lyok alapjn vlasztjuk szt ket): IP-address ::= { <Network-prefix>, <Host-number> } Br a CIDR lehetv tenn a teljes 32 bites cmtartomny hasznlatt, ettl mg az IP cmek kiosztsnl tovbbra is csak az egykori A", B" s C" osztly tartomnyokat osztjk ki felhasznlsra, a D" osztlyba tartoz IP cmek tovbbra is multicast cmek, az E" pedig fenntartott (hasznlaton kvli). A CIDR mg azt is lehetv teszi, hogy a routing tblban olyan clokat (hlzatcm+maszk) adjunk meg, amelyek kztt tartalmazsi relci van. Ezek kzl a nagyobb hlzatot, teht aminek rvidebb a hlzati prefixe (s ami tbb cmet tartal maz) nevezzk a kevsb specifikusnak, s a kisebb hlzatot, teht aminek hosszabb a hlzati prefixe (s ami kevesebb cmet tartalmaz) nevezzk a specifikusabbnak. Az RFC 1812 elrja, hogy ilyen esetben a routereknek a legspecifikusabb illeszked 2 cl fel kell a forgalmat irnytaniuk. A hlzatok kztti tartalmazsi relci lehetsge risi je lentsg. Ezzel sikerlt az eredeti IP kt szint hierarchikus cmzst tbb szintv tenni. gy ami tvolrl egy hlzatnak ltszik, az kzelrl tbb hlzatra vlhat szt, s viszont: egy adott rendszeren bell tallhat tbb kisebb hlzat kvlrl egynek ltszik. Ez kzptvon megoldst jelent arra a probl mra, amit a hlzatok szmnak nvekedse okozott a route reknek.
2

CIDR A kt megolds (subnetting s supernetting) sorn ugyangy hasznljuk a maszkolst, gy a subnettingnl tanult tvonalv lasztsi algoritmus (subnet routing) mdosts nlkl hasznl hat a supernetting esetn is. St, meg sem kell klnbztet nnk, hogy a kett kzl melyikkel nyertk a hlzatcmet: tel jesen elfeledkezhetnk az IP cm osztlyokrl. Osztly nlkli cmzst (classless addressing) s osztly nlkli tvonalvlasz tst (Classless Inter-Domain Routing - CIDR, RFC-k: 1517 1520) hasznlhatunk. Ennek megfelelen mdosulnak a megne vezsek is. Tbb mr nem beszlnk hlzatcmrl (network

A z R F C 1 8 1 2 - b e n a 2.2.5.2. szl a C I D R t m r l , d e r d e m e s t a Elrhet pldul:

n u l m n y o z n i a z egsz 1812-es R F C - t h t m l f o r m z s b a n , gy e g y j l t t e k i n t h e t sszefoglalt k a p u n k a z t v o n a l v l a s z t s r l . http://www.freesoft.org/CIE/RFC/1812/index.htm

132

4.

FEJEZET.

TVONALVLASZTS

4.2.

TVONALVL.

TBL.

KIALAKTSA

133

T r t n e t i ttekints Termszetesen mr rgta a CIDR szerint mkdnek a hl zataink. Egy rvid trtneti sszefoglal a fejlds lpseirl, tvve [33]-bl: . 1980 - Classful Addressing, RFC 791 1985 - Subnetting, R F C 950 . 1993 - Classless Addressing (CIDR), RFCs 1517-1520 Privt IP cmek - m s jellssel Most mr fel tudjuk rni az RFC 1918-ban megadott privt, (ms szval nem publikus vagy nem routolhat3) IP cmek tar tomnyt a CIDR jellssel: 10.0.0.0/8 vagy ms nven: 10/8 prefix st gy is nevezik, hogy: 24 bites blokk 172.16.0.0/12 vagy 172.16/12 prefix ez pedig a 20 bites blokk 192.168.0.0/16 vagy 192.168/16 prefix ezt meg termszetesen gy hvjk, hogy: 16 bites blokk

4.2. tvonalvlasztsi tblzatok kialak tsa

Termszetesen a routerek routing tblzatait nem a rendszer gazdk tltik fel kzzel, hanem lteznek olyan protokollok, amik segtsgvel a routerek kicserlik egymssal az informciikat a hlzatokrl, s kitalljk", hogy melyik hlzat fele milyen irnyba kell kldeni a csomagokat. Mieltt ezekkel a protokol lokkal megismerkednnk, meg keli rtennk nhny alapfogal mat. Elszr is azzal kezdjk, hogy az RFC-kben a routereket gatewayeknek nevezik. A 4.6. brn rvidtve szerepl fogalmak megnevezse s magyarzata a kvetkez: AS - A u t o n o m o u s S y s t e m (nll rendszer) Az egy adminisztratv hatsg (Administrative Authority) felgyelete alatt ll rendszer. I G P Interior Gateway P r o t o c o l (bels routerek kztti protokoll) Az azonos AS-ben lv routerek egyms kztt ezzel a protokollal cserlnek tvonal-informcit. Ezt az AS-t felgyel adminisztratv hatsg vlaszthatja meg. E G P Exterior Gateway P r o t o c o l (kls routerek kztti protokoll) Az AS-ek hatrn lev routerek ezzel a proto kollal cserlnek tvonal-informcit a velk szomszdos AS-ek hatr routereivel (border gateway). Az IGP s az E G P nem egy-egy protokollt, hanem egyegy protokoll kategrit jellnek. IGP-bl kettt (RIP, OSPF) EGP-bl egyet (BGP) fogunk megismerni. Azt is ltni fogjuk, hogy az IGP s az EGP kategrikba tartoz protokollokkal szemben eltrek a kvetelmnyek.

' T e r m s z e t e s e n a bels h l z a t o k routerei kezelik ket, csak az I n t e r n e t g e r i n c h l z a t i r o u t e r e i d o b j k e l a z ilyen c m e k r e k l d t t d a t a g r a m o k a t .

134

4.

FEJEZET.

TVONALVLASZTS

4.2.

TVONALVL. Tanul, azaz:

TBL.

KIALAKTSA

135

4.6. bra. Alapfogalmak t vonal vlasztsi protokollokhoz. For rs: [4]

- ha (egy msik router broadcast zenetbl) tudo mst szerez egy eddig mg ismeretlen hlzatrl, ak kor eltrolja azt (netmask -f network prefix) az tvo nal hosszval s kezd lpsvel (next hop address) egytt. (A kezd lps az a router, amely a felhasz nlt broadcast zenetet kldte, azon keresztl fogja elrni. A hossz pedig 1-el nagyobb, mint amilyen tvolsgban az tvonalat hirdet router ltta.) ha tudomst szerez egy mr ismert hlzat fel az eltroltnl rvidebb trl, akkor az eltroltat kicserli erre. A sajt informciit broadcasttal tovbbadja a tbbiek nek: azt is, amit tanult. Korltai egy hlzat fel csak egy tvonal lehetsges Mivel csak a meglevnl rvidebb j tvonal esetn cserl, az azonos hosszsg jabb tvonalat nem trolja el. csak a hop countot hasznlja tvolsgi mrszmknt Ez az egy mrszm nem jellemez elg jl: tviteli sebes sget, fizikai tvolsgot nem veszi figyelembe. az zenetszrs csak LAN esetn mkdik (hatkonyan) Termszetesen egyenknt elkldheti az tvonal inform cit minden szomszdjnak, de az mr kevsb hatkony megolds. nagy hlzat esetn nem hasznlhat Ha a hlzat mrete (fizikai hlzatok szma) n, akkor a RIP hatkonysga cskken, bizonyos hlzatmret felett a hlzatot teljesen megtlten a RIP forgalom.

4.2.1.

Routing Information Protocol

Amint a neve is kifejezi, a Routing Information Protocol clja az, hogy a routerek ennek segtsgvel tadhassk egymsnak az tvonalvlasztssal kapcsolatos informciikat. A R I P egy IGP, azaz autonm rendszeren bell mkdik, st alapveten loklis hlzatokra terveztk, mivel a protokoll zenetszrst hasznl az informcicserhez. Az tvonal hosszt az tmen routerek szmval hatrozza meg (hop-count). Valamely hlzat fel irnyul tbl min dig csak a kvetkez router cmt trolja (amely router fel a datagramot majd tovbbtania kell). A tovbbiakban a RIP 2-es verzijval foglalkozunk (RIPv2), amely a hlzatcmekkel egytt a netmaskot is tovbbtja s kezeli (RFC 1388). (Az eredeti, RFC 1058-ban lert RIP nem tovbbtott netmaskot.) Egy R I P - e s router m k d s e A router zenetszrs (broadcast) segtsgvel megosztja a tbbi routerrel, hogy mely hlzatokat lt kzvetlenl (amelyek hozz csatlakoznak).

136 Plda

4.

FEJEZET.

TVONALVLASZTS

4.2.

TVONALVL.

TBL.

KIALAKTSA

137

Nzznk meg egy pldt a R I P mkdsre! A 4.7. brn lt hat hlzat RIP-et hasznl. Jtsszuk le a R I P mkdst!
152.66.1.0/24

elrhet az adott hlzat. A routerek idrl idre zenetszrs sal kzzteszik (broadcastoljk), amit tudnak. Ha pldul R1 megkapja R2 adatait, akkor pldul R2-nek a 152.66.3.0/24 h lzat fel irnyul ,,l{k)" bejegyzse alapjn a sajt tblzatba a 152.66.3.0/24 sorba berhatja, hogy 2(2)", ahol az els 2-es azt jelenti, hogy 2 tvolsgban rhet el, a msodik 2-es pedig azt, hogy R2-n keresztl. Termszetesen egy valdi router az itt zrjelben szerepl szm helyett az illet router (megfelel interfsznek) IP cmt rja be a tblzatba, esetnkben ez az R2 router R1 fel es hlzati interfsznek a cme: 152.66.2.2. Honnan tudja ezt? Az R2-tl kapott RIP zenetben szerepel. (Mi most az IP cm helyett a router sorszmt hasznljuk, gy sokkal kevesebbet kell rni.) Az Olvast btortjuk arra, hogy papron tnyleg jtsszon el a feladattal. Clszer ceruzt hasz nlnia, hogy tudjon trlni. A 4.7. tblzatban egy mr rszle gesen kitlttt tblzat lthat.

152.66-8-0/24

4.7. bra. Pldahlzat RIP-hez

Megolds: Ksztsnk egy tblzatot, aminek a vzszintes fejrszn feltntetjk a routereket, a fggleges fejrszn pedig a hlzatokat. Els lpsben minden routerhez berhatjuk, hogy kzvetlenl ltjk azokat a hlzatokat, amelyekhez kapcsold nak. Teht minden router oszlopba a hozzjuk kapcsold hlzatok sorba berjuk, hogy: ,,l(k)", ami azt jelenti, hogy az adott routeren keresztl 1 tvolsgban s kzvetlen kzbestssel

4.7. tblzat. RIP-es gyakorl feladat rszleges megoldsa

138

4.

FEJEZET.

TVONALVLASZTS

4.2.

TVONALVL. TBL. KIALAKTSA

139

Felhvjuk a figyelmet nhny tnyre: Amint a tblzatba bekerltek a routerek ltal kzvetle nl elrhet hlzatok bejegyzsei, tbb mr nem a h lzat rajza alapjn kell dolgozni, hanem a routerek egy mstl kapott informcii alapjn (a rajz termszetesen ellenrzsknt hasznlhat). A tblzat a rendszerben sehol sem ltezik, minden router csak a tblzatban a neve alatt szerepl oszlopot ismeri. Az Olvas kaphat a 4.7. tblzattl eltr rszeredmnyt, ami nem felttlenl jelent hibt. Mg a vgeredmny is fgg attl, hogy az egyes routerek milyen sorrendben kaptk meg msok informciit. (Gondoljunk arra, hogy egyenl tvolsgnl nem cserlnk.) Ez a valsgban is gy van. 4.2.2. O p e n Shortest P a t h First

authentikci (router azonosts) vd a routerek k ztti hamis informcicsere (tvolsgvektor) ellen! figyelembe veszi, hogy egy hlzat tmogatja-e az zenet szrst vagy nem (ha igen, hasznlja, ha nem, akkor ms megoldst alkalmaz) Mkdse sorn a hlzatokat hrom kategriba sorolja: Pont-pont kztti sszekttets Tbbszrs hozzfrs hlzatok adatszrsi lehetsg gel (LAN) Tbbszrs hozzfrs hlzatok adatszrsi lehetsg nlkl Most rviden (s leegyszerstve) sszefoglaljuk hogyan m kdik az OSPF. Az AS-et terletekre (area) osztja. Az area tbb egyttesen kezelt hlzatot jelent. Minden area kapcso ldik a backbone arehoz (gerinchlzat). Az sszes router r zkeli a hozz kapcsolt vonalak llapott (link state) s hirdeti a tbbiek szmra, de csak az aren bell. gy az egy aren bell tallhat sszes router ismeri az aret alkot hlzatok topolgijt, s a topolgijukat ler grfon az n. Dijkstra algoritmussal kiszmolja a legrvidebb utakat. A terleteket a terlet hatr routerek (area border router) kapcsoljk a gerinc hlzathoz. Ezek a tbbi terlethatr router ell elrejtik a sajt terletk bels felptst (mintha az egyes terletek pontsze rek lennnek). A gerinchlzaton (backbone area) is teljesen hasonlan hatrozzk meg a legrvidebb utakat. Lehetsges mg kls tvonalak hirdetse is. A protokollt kapcsolat llapot (link state) alap protokollnak is nevezik szemben a RIP-pel s a BGP-vel, amelyek tvolsg vektor (distance vector) alap protokollok.

Az IGP egy msik fajtja az O S P F (Open Shortest Path First). Ez sokkal tbbre kpes, de ugyanakkor lnyegesen bonyolultabb protokoll, gy nem fogjuk rszletesen megismerni a mkdst. Elszr nhny fontosabb jellemzjt tekintjk t: nylt (Open), azaz szabadon, ingyenesen hozzfrhet nem csak egy, hanem tbb t is lehetsges adott cl hl zat fel, ezek kztt adott szempont szerint lehet vlasz tani (lsd kvetkez kett) Type of Service figyelembe vtele terhels egyenletes elosztsnak tmogatsa (load balanc ing) hierarchikus felpts mretnvekeds tmogatsa

140 4.2.3.

4.

FEJEZET.

TVONALVLASZTS

Border Gateway Protocol

Az E G P egyik fajtja a B G P (Border Gateway Protocol). Egy EGP-nl msok a szempontok, mint egy IGP terve zsnl, itt figyelembe kell venni a topolgin tl a gazdasgi (kltsgkihats), s politikai (ellensg fel ne forgalmazzon) n zpontokat is. Nzznk erre egy pldt! Tekintsnk 3 auto nm rendszert: A", B" s C", melyek mindegyike mindegyik kel ssze van ktve, de C"-nek a vilg tbbi rsze fel val sszekttetst ,A" biztostja, a B"-C" link csak B" s C" kzti forgalom direkt tovbbtst szolglja. Ha az ,A"-B" + B"-C" link sszesen jobb, mint az ,A"-C", akkor egy kzns ges routing protokoll azt vlasztan a C" s a vilg tbbi rsze kzti forgalom tovbbtsra, ezzel szemben a BGP biztostja, hogy ne gy legyen, ha a felek nem azt kvnjk: policy routing. Az AS-ek bektsk szempontjbl hrom osztlyba sorol hatk: stub (csonk) csak egy bektse van, vgfelhasznlk fel ad internet elrst multi-connected tbb bektse van, de nem enged tmen forgalmat. transit tranzit, azaz tmen hlzat, ppen az a clja, hogy ms hlzatok forgalmt szlltsa

5. fejezet

Tovbbi tmakrk
A tovbbiakban mg rviden ttekintnk nhny fontos s r dekes tmakrt, amelyek rszletes trgyalsval e jegyzet ke retben mr nem tudunk foglalkozni. Az rdekldk ezeket alaposabban is megismerhetik az irodalomjegyzkben megadott forrsokbl, illetve a vlasztott szakirnytl fggen elmlyed hetnek bennk a tanulmnyaik sorn. A tvkzls-informatika szakirnyon rszletesen trgyaljuk a hlzati alkalmazsokat s azok protokolljait a Protokollok s szoftverek trgy keretben. A szolgltatsok nyjtsval, a szer verek belltsval a Hlzati opercis rendszerek, az aktv h lzati eszkzk bekonfigurlsval a Kommunikcis rendszerek programozsa, a biztonsgi krdsekkel pedig a Hlzaiok biz tonsga trgy foglalkozik. Bvebb informci tallhat a szak irny honlapjn: [20]. Szakdolgozat kszts vagy tudomnyos dikkr keretben pedig hallgatink nll alkot- s/vagy kutatmunkt vgez hetnek azokon a terleteken, amelyeket e jegyzet elejn a sz mtgp-hlzatok cljaknt, feladataknt jelltnk meg.
141

142

5.

FEJEZET.

TOVBBI

TMAKRK

5.1.

HLZATI

ALKALMAZSOK

5.1.

Hlzati alkalmazsok

A megelz fejezetekben tanultak feladata, hogy a hlzati al kalmazsok szmra biztostsk a kommunikcit. A hlzati alkalmazsok tbbsge a kliens-szerver modell szerint mkdik, azaz egy szerver alkalmazs nyjt valamilyen szolgltatst, amelyet a hlzaton keresztl hozz kapcsold kliensek tudnak ignybe venni. Hogyan tallja meg egy kliens a szervert? ltalban a kli ensnek (illetve a kliens programot hasznl felhasznlnak) tud nia kell, hogy az ignybe venni kvnt szerver program melyik szmtgpen fut. A szmtgpekre az IP cmk helyett a szimbolikus nevkkel hivatkozhatunk: ezt rszletesen trgyal juk az 5.1.2-ben. Egy gpen akr tbb szolgltats is futhat; a kliens program az ltala kvnt szolgltatst nyjt szervert a portszm segtsgvel tallja meg. 5.1.1. A portszmok kiosztsa

Registered P o r t s regisztrlt portok: 1024-49151 Ezeken a portokon egyb szolgltatsok rhetk el. Ha va laki kitall egy szolgltatst, ignyelhet hozz ilyen portszmot. Ezeken a portokon trtn szolgltatsnyjts hoz nem szksges privilegizlt mdban futtatni a szerver programot. D y n a m i c P o r t s dinamikusan kiosztott portok: 49152-65535 Ebbl a tartomnybl az opercis rendszer oszt ki por tokat a kommunikcihoz a programoknak. A tovbbiakban csak olyan hlzati alkalmazsokkal foglal kozunk, amelyek szerver programja valamelyik jl ismert porton rhet el. Az 5.1. tblzatban tjkoztatsul megadjuk nhny fontosabb hlzati alkalmazs portszmt, valamint az alkalmazsok rvidtett s teljes nevt. port 20 21 22 23 25 80 110 143 443 993 995 alk. rv. FTP FTP SSH Telnet SMTP HTTP POP3 IMAP4 HTTPS IMAPS POP3S hlzati alkalmazs neve File Transfer Protocol, data File Transfer Protocol, control Secure Shell Telnet Simple Mail Transfer Protocol HyperText Transfer Protocol Post Office Protocol - Version 3 Internet Message Access Protocol Version 4 H T T P over TLS/SSL IMAP4 over TLS/SSL POP3 over TLS/SSL

A portszmok kiosztsrt a korbban mr emltett IANA [27] felels. Honlapjn a portszmok kiosztsn kvl nagyon sok ms informci is megtallhat, javasoljuk a tanulmnyozst. A honlaprl a portszmok kiosztsnak mdja s a kioszts ak tulis llsa is elrhet: [24]. A portszmokat hrom tartomnyra bontottk: Well K n o w n P o r t s jl ismert" portok: 0-1023 Ezeket a portokat hasznljk az alapvet, ltalnosan hasz nlt hlzati szolgltatsok. Ezekhez a portokhoz csak privilegizlt (Unix alatt pldul root jogokkal elindtott) szerver programok kapcsoldhatnak.

5.1. tblzat. Nhny fontosabb hlzati alkalmazs portszma

144

5.

FEJEZET.

TOVBBI TMAKRK

5.1.

HLZATI

ALKALMAZSOK

145

A tovbbiakban a hlzati alkalmazsok lershoz felhasz nlt forrs: [15] 5.1.2. Domain Name System

Mivel az IP cmek az emberek szmra nehezen megjegyezhetk, ezrt a szmtgpeket az IP cm helyett a sokkal knnyebben megjegyezhet szimbolikus nvvel azonostjuk. A szimbolikus n e v e k Hogyan plnek fel a szimbolikus nevek? Pldaknt tekintsk a kvetkezt: itanium.tilb.sze.hu A nv mezit pontok vlasztjk el. Az els mez jelenti a gp (host) nevt (itanium), a tbbi a tartomny (domain) neve. A tartomnyok felptse hierarchikus, fa struktrt k vet. Az 5.1. brn lthat, hogy a legfels szinten egy pont (,,.") van, amit a nevek rsakor elhagyunk. Alatta vannak a leg fels szint domain-ek (TLD: Top Level Domain). Ezek tovbbi domain-ekre bomlanak, ami tetszleges mlysgig folytathat. Az brn rtelemszeren a hu" Magyarorszgot, a sze" a Sz chenyi Istvn Egyetemet, a tilb" pedig a Tvkzls-informatika Labort jelenti. Egy szmtgp teljes nevt1 (FQDN: Fully Qualified Domain Name) teht a gp nevtl a fa struktr ban felfele haladva olvassuk ki, az egyes mezk kz pontot tesznk, s a vgt is ponttal zrjuk! A vgn ll pont teszi formlisan egyrtelmv, hogy egy FQDN-nel llunk szemben. A gyakorlatban a pontot el szoktuk hagyni. A TLD neveknek kt fajtja van. A generic TLD (gTLD) nevek a szervezetek fajtja szerinti csoportostst hasznljk,
1

5.1. bra. A DNS nvhierarchia egy rszlete

erre bemutatunk nhny pldt az 5.2. tblzatban. Mivel az Internet eredetileg az USA-ban indult, ezek eredetileg ottani kategrikat jelentettek, aztn bizonyosak az egsz vilgon el terjedtt vltak, de van amelyik (pldul gov) ma is csak az USA-ban hasznlatos. A country code TLD (ccTLD) nevek az ITU (International Telecommunication Union) illetve az ISO 3166 szabvny szerinti kt bets orszg megjellst kvetik (ki vtel: gb helyett inkbb uk-t hasznlnak), az 5.1. brn ilyenek: hu, de, uk. gTLD com org net edu gov szervezet fajtja zleti vllalkozs non-profit szervezet hlzattal kapcsolatos oktatsi intzmny USA kzigazgats

5.2. tblzat. Pldk generic TLD-re

N e h z r j m a g y a r kifejezst t a l l n i ,

lehetne pldul

teljesen kifejtett

nvnek hvni, a legbiztosabb, ha F Q D N - n e k hvjuk.

1 16 A nvfelolds

5.

FEJEZET.

TOVBBI TMAKRK

5.1.

HLZATI

ALKALMAZSOK

147

Hogyan trtnik a nvfelolds? Amikor egy programnak szk sge van valamilyen szimbolikus nvhez tartoz IP cmre, akkor meghvja a megfelel knyvtri fggvnyt. 2 Opercis rend szertl fggen a rszletekben eltrs lehet, mi most a Linux pldjn mutatjuk be a tovbbiakat. A nvfelold (name resolver) a megfelel konfigurcis fjl3 alapjn eldnti, hogy milyen sorrendben prblkozzon a klnbz lehetsgekkel. A tipi kus bellts szerinti sorrend esetn elszr helyi fjlbl 4 ksrli meg feloldani, ha nem sikerl, akkor a / e t c / r e s o l v . c o n f fjl ban belltott nvkiszolglt krdezi meg. A gp a tovbbiakbl csak annyit rzkel, hogy a nvkiszolgl vlaszol: megadja a keresett IP cmet, vagy jelzi, hogy az adott szimbolikus nvhez nem tallhat IP cm. Mivel a hlzati alkalmazsok kliens-szerver kommunikci jnak alapvet mkdse nagyon hasonl, ezrt a DNS pld jn keresztl a tbbihez is kzelebb kerlnk. Kvessk teht nyomon a kliens s a szerver kommunikcijt! Az 5.2. brn lthat, hogy a nvkiszolgl az 53-as porton rhet el. A kliens teht megkrdezi a szervert, amire a szerver vlaszol. A kommu nikci a tbbi hlzati alkalmazs esetn is hasonlan trtnik, de ott termszetesen ms a szerver portszma, s ms a kliens szerver kommunikci protokollja is. Tovbbi klnbsg, hogy a DNS-sel ellenttben az alkalmazsok tbbsge TCP-t hasznl, mert megbzhat tvitelre van szksge. Itt azrt clszerbb az UDP, mert egy rvid (egy adategysgben tvihet) krdsre egy rvid vlaszt vrunk, s ha esetleg valamelyik elveszik is, akkor majd megkrdezzk jra. A DNS teht ltalban UDP-t hasznl a name resolver s a name server kztt, mert a TCP overhead (a kapcsolat felptse s bontsa) tl nagy lenne, de
2

olyan esetekben, araikor a name resolver tudja, hogy tbb k rst is fog kldeni, akkor ltalban TCP-t hasznl. (Pldul a n e t s t a t 5 parancs esetn.)

5.2. bra. DNS kliens-szerver kapcsolat

Nzzk meg most azt, hogy a szerver hogyan tudja megadni a vlaszt a kliens krdsre. Ehhez tudnunk kell, hogy a DNS egy vilgmret elosztott adatbzis. A nvkiszolglk egy r sze 6 felels egy vagy tbb znba tartoz nevek feloldsrt. A zna nem egyezik meg a domainnl. A klnbsget egy pld val vilgtjuk meg. Az 5.1. brn a s z e . h u domainbe tartozik mindaz, aminek a neve sze .hu-ra vgzdik: rsl.sze.hu cam1.tilb.sze.hu cam2.tilb.sze.hu itanium.tilb.sze.hu
5 6

U n i x e s e t n e z a g e t h o s t b y n a m e ( ) fggvny. /etc/hosts

3rgebben: / e t c / h o s t . conf, j a b b a n / e t c / n s s w i t c h . c o n f
4

l s d : A . 3 . fggelk N e m m i n d e g y i k , l s d a 150.

oldalon:

cacheing

only name serverek.

148 www. s z e . hu

5.

FEJEZET.

TOVBBI TMAKRK

5.1.

HLZATI ALKALMAZSOK

149

A s z e . hu znba, azonban csak az r s l . s z e . hu s a www. s z e . hu tartozik bele, ezeket a s z e . hu znrt felels nvkiszolgl k pes feloldani, mg a msik hrmat nem ismeri, hanem deleglja ket a t i l b . s z e . h u znrt felels nvkiszolglnak.

Kvessk vgig az 5.3. brn, hogyan alakul a nvfelolds folyamata, ha valahol egy szmtgp megkrdezi a helyi nv kiszolgljtl az i t a n i u m . t i l b . s z e : h u gp IP cmt! A gp a helyi nvkiszolgl fel recursive queryt kld, ami azt jelenti, hogy a nvkiszolgl feladata, hogy teljes egszben elvgezze a feloldst. A helyi nvkiszolgl a tbbi nvkiszolglt min dig iterative queryvel szltja meg, ami azt jelenti, hogy azok feladata csak annyi, hogy egy lpssel kzelebb vigyk a kr dezt a feladat megoldshoz a rendelkezskre ll informci alapjn, de nem kell ms nvkiszolglhoz fordulniuk. Teht a helyi nvkiszolgl megszltja valamelyik root nvkiszolglt (ilyenbl tbb is van), amely vlaszban megadja, hogy melyik nvkiszolgl felels a hu znrt. Az ilyen vlaszt gy hv jk, hogy referral. A helyi nvkiszolgl a kvetkez krdst a hu znrt felels nvkiszolglhoz intzi, amelynek vlaszbl megtudja, hogy melyik nvkiszolgl felels a s z e . h u znrt. Most mr a s z e . h u znrt felels nvkiszolglt krdezi meg, amely megadja, a t i l b . s z e . h u znrt felels nvkiszolgl IP cmt. Ezt megkrdezve pedig mr authoritative answert kap: ez a keresett IP cm. Ha mondjuk a n i n c s i l y e n . t i l b . s z e . h u gp IP cmnek kidertst ksreljk meg, a folyamat akkor is ugyangy zajlik le, de a vgs authoritative answer az lesz, hogy nincs ilyen bejegyzs. Nhny megjegyzs: 1. Br a nvkiszolglk is rendelkeznek szimbolikus nvvel, a hasznlat sorn mindig az IP cmkre van szksgnk. A hallgatk gondoljk vgig, hogy mire mennnk a szim bolikus nevkkel! 2. A nvfelolds hatkonysgt cache-elssel fokozzk: a nv kiszolglk a kidertett informcit az authoritative for rs ltal megadott TTL lejrtig troljk; legkzelebb mr nem kell megkrdeznik - ez gyorstja a nvfeloldst,

5.3. bra. A nvfelolds folyamata

150

5.

FEJEZET.

TOVBBI

TMAKRK

5.1.

HLZATI ALKALMAZSOK

151

valamint lnyegesen cskkenti a nvkiszolglk s a hl zat terhelst. Ltezik negatve cache is: a nem ltezst is troljk, ezzel is cskkentik az authoritative name server terhelst. 3. Amennyiben egy telephelyen nem foglalkoznak DNS ad minisztrcival (mert pldul a cg kzponti telephelyn ltjk el, vagy az internet szolgltatra bzzk) akkor is zemeltethetnek helyben nvkiszolglt a nvfelolds gyor stsra, ezt a sajt znval nem rendelkez nvkiszolglt gy hvjk, hogy cacheing only name server. 4. A DNS a bemutatottnl lnyegesen bonyolultabb, pl dul rendelkezik tartalkolssal: minden znt legalbb kt nvkiszolgl kpes feloldani. 5. A DNS irnt mlyebben rdekldknek javasoljuk a k vetkez angol nyelv szakknyvet: [3] R e v e r s e mapping Bizonyos esetekben arra is szksg van, hogy az IP cm alap jn hatrozzuk meg a szimbolikus nevet, amelyhez az IP cm tartozik. Ezt fordtott irny lekpzsnek, angolul reverse mappingnek nevezzk. A lekpzs ugyanazt az infrastruktrt hasz nlja, amit a szimbolikus nvrl IP cmre val lekpzs is hasz nl, mghozz olyan mdon, hogy a lekpzshez szksges struk trt a DNS nvfban az in -addr.arpa alatt hoztk ltre. En nek rszleteivel mr nem tudunk foglalkozni. D o m a i n regisztrci Ismerjnk meg nhny fontos fogalmat a regisztrcival kapcso latban!

registry Egy TLD adminisztrlsnak felelse, deleglja az adott TLD subdomainjeit, de az gyfelek kzvetlenl nem fordulhatnak hozz. registrar Magyarul regisztrtor, ltalban egy profit orientlt cg (de akr egyeslet is lehet), akihez az gyfelek fordul hatnak domain nv regisztrcirt. registration A domain nv regisztrci folyamata. A hu domain adminisztrlsnak felelse az Internet Szol gltatk Tancsa. Honlapjn [28] megtallhat a hivatalos regisztrtorok listja, valamint a regisztrlssal kapcsolatos sza blyok. Az ltaluk kzlt Domainregisztrcis szablyzat vil gos fogalom magyarzattal kezddik, megtallhatk az ignyls, a regisztrls, a vits esetek kezelsnek szablyai, valamint egy domain ignyl lap minta is, amin lthat, hogy mit kell megadni domain ignylskor (pldul: krt domain nv, nvki szolgl, tbbfle kapcsolattart, szmlzsi cm). A honlapon tallhat egy keres is, amivel ellenrizhetjk, hogy egy nv szabad-e mg, illetve ha mr nem, akkor megtudhatjuk, hogy ki regisztrlta. 5.1.3. Tovbbi alkalmazsok

Nagyon rviden trgyalunk mg nhny fontosabb alkalmazst. Ezekre ltalban jellemz a mr megismert kliens-szerver archi tektra s a T C P szlltsi protokoll hasznlata. Simple Mail Transfer P r o t o c o l A levelezshez szksg van az e-mail cmekre. erre egy egyszer pldt: lencse@rsl.sze.hu Nzznk meg

152

5.

FEJEZET.

TOVBBI TMAKRK

5.1.

HLZATI ALKALMAZSOK

153

Ebben az esetben a @" utn az r s l . s z e . h u gp FQDN-je ll, eltte pedig egy rvnyes postafik az emltett gpen. 7 A felhasznl egy levelez kliens (Mail User Agent) program segtsgvel megrja a levelet, ahol termszetesen meg kell adnia a cmzett e-mail cmt is. Amikor a levelet elkldi, a levelez kliens az SMTP protokoll segtsgvel tadja a levelet a prog ramban belltott kimen SMTP szervernek (outgoing S M T P server). Ez egy zenettviteli gynk (Message Transfer Agent) amely ugyancsak az S M T P protokoll segtsgvel eljuttatja a levelet a cmzett leveleit kezel levelez szervernek, amely elhe lyezi azt a cmzett felhasznl postafikjba. A legegyszerbb esetben a cmzett belp arra a gpre, ahol a postafikja ta llhat, s a levelez kliens programja segtsgvel elolvassa a levelet. SMTP-nl nem garantlt az tvitel, sikertelensg esetn l talban hibazenetet kapunk. POP3 s IMAP4 A Post Office Protocol (3-as verzija) arra nyjt lehetsget, hogy egy felhasznl hozzfrjen a leveleihez (elolvashassa, t rlhesse ket) anlkl, hogy be kellene lpnie a leveleit kezel gpre (ahol kzvetlenl elrhetn ket). Ehelyett a P O P 3 szer ver fr hozz kzvetlenl a felhasznl postafikjhoz, a felhasz nl levelez programja pedig P O P 3 kliensknt a P O P 3 proto koll segtsgvel (felhasznli nvvel s jelszval azonostva ma gt) letlti a felhasznl szmra a leveleket, amelyeket ezutn a felhasznl helyben tud kezelni. A rszleteket most mellzzk. Az Internet Message Access Protocol (4-es verzija) a P O P 3 hoz hasonl funkcij azzal az eltrssel, hogy lehetv teszi, hogy tvolrl elrjk, kezeljk a szerveren trolt leveleinket
7 A helyzet ennl lnyegesen bonyolultabb is lehetne, de m o s t n e m clunk mlyebbre sni.

s azok rszeit (pldul csatolt fjlok), st arra is lehetsget nyjt, hogy az egsz postafikot letltsk s off-line mdostsuk, majd utna jra szikronizlhassuk a helyi s a tvoli postafi kot. Ezrt IMAP4-et hasznlunk akkor, ha a leveleinket tbb helyrl is el szeretnnk rni. Hasznlati szempontbl fontos mg megemlteni, hogy be lltstl fggen a P O P 3 esetleg nylt szvegknt (titkosts nlkl) tviszi a felhasznl jelszavt a hlzaton, illetve mind kt protokoll titkosts nlkl viszi t a leveleket. File Transfer P r o t o c o l Az F T P segtsgvel fjlokat tudunk egy tvoli gprl letlteni vagy oda feltlteni. A kliens-szerver kommunikcit illeten abban klnbzik a tbbi trgyalt protokolltl, hogy a kliens s szerver kztt kt T C P kapcsolatot hasznl. A vezrl kapcsolat a szerver 21-es portjra csatlakozik, s a mveletek sorn mindvgig fennll. Az adat kapcsolat portszma a szerveren a 20-as, s csak az adattvitel idejre (fjl le- vagy feltlts, knyvtrlista letltse) jn ltre, utna lebomlik. A felhasznl szempontjbl jelents tulajdonsg, hogy az adatkapcsolat kiptsi irnya eldnthet. Aktv morfban a kli ens a vezrlcsatornn keresztl megadja a szervernek, hogy milyen IP cmen s milyen porton vrja a szerver csatlakozst, s a kapcsolatot a szerver pti ki a kliens fel. Passzv morfban ppen fordtva trtnik: a szerver adja meg az IP cmet s port szmot, s a kliens kezdemnyezi a T C P kapcsolat felptst. Amennyiben a kliens oldalon NAT-ot vagy tzfalat hasznlunk, csak passzv mdban tudjuk az FTP-t hasznlni! Az F T P is nyltan visz t minden informcit a kliens s a szerver kztt! Az FTP-t hasznlhatjuk gy is, hogy felhasznli nvvel s jelszval bejelentkeznk, de hasznlhatjuk gy is, hogy az

154

5.

FEJEZET.

TOVBBI

TMAKRK

5.1.

HLZATI

ALKALMAZSOK

Anonymous felhasznli nvvel jelenkeznk be. Ilyenkor jelsz knt az e-mail cmnket kri, amit vtizedekkel korbban mg btran megadtunk, ma azonban a kretlen levelek miatt nem szvesen adjuk meg, anlkl is beenged, legfeljebb a @" karak ter megltt ellenrzi. Termszetesen anonymous FTP-vel csak ahhoz frnk hozz, amit a nyilvnossgnak szntak. Telnet A Telnet programmal egy tvoli gpre tudunk bejelentkezni, majdnem gy, mintha eltte lnnk. Problmk: A teljes kliens-szerver kommunikci (a jelszavas authentikci is) titkosts nlkl zajlik. Csak karakteres fellet ll rendelkezsnkre, grafikus nem. H y p e r T e x t Transfer P r o t o c o l A weblapok tvitelrt felels protokoll. Igen elterjedten hasz nljk, problmt okoz itt is a titkosts hinya. SSH, S C P s SFTP Az ssh elsdleges funkcija a biztonsgos tvoli bejelentkezs. Mkdse sorn nyilvnos kulcs kriptogrfit hasznlva el szr egy biztonsgos csatornt hoz ltre a kliens s a szerver k ztt, majd ezen keresztl jelsz vagy kulcs alap authentikcit hasznl. Ha megfelel krltekintssel hasznljuk, akkor biz tonsgot nyjt, egybknt n e m . 8 Lehetsg van port tovbbts (port forwarding) hasznlatval X session vagy fjlok tvitelre is.
8 P l d u l egy szerver k u l c s n a k elfogadsa vgzetes lehet, ha az n e m a szervertl, h a n e m a t m a d t l szrmazik. Jelsz a l a p authentikci esetn ilyenkor jelszavunk a t m a d birtokba kerlhet.

Az scp parancs a Unix cp parancsnak tvoli gpekre tr tn kiterjesztse, ahol az tvitel biztonsgosan, az ssh segt sgvel trtnik. (Termszetesen az ssh-hoz teljesen hasonlan csak akkor biztonsgos, ha krltekinten hasznljuk.) Az s f t p is az ssh-t hasznlja fel az tvitelre, de funkcionali tsban tbb az scp-nl, mert nem csupn fjl tvitelre, hanem pldul knyvtr listzsra s fjl vagy knyvtr trlsre is hasznlhat. Ne tvesszk ssze az FTPS-sel, ami SSL/TLS feletti F T P ! HTTPS A H T T P biztonsgos vltozata, TLS (Transport Layer Secu rity) vagy SSL (Secure Socket Layer) fltt mkd HTTP. Je lentsge igen nagy, hiszen a mindennapi let sorn egyre tbb tranzakcit hajtunk vgre webes felleten keresztl. (Pldul: banki mveletek, rendszerek tvoli adminisztrcija.) Bizton sgi kockzatot jelent, hogy az SSL 2.0-s verzija biztonsgi rst tartalmaz. Ezrt kizrlag SSL v3.0-t vagy TLS 1.0-t hasznl junk! Az ssh/scp-hez hasonlan ez is nyilvnos kulcs kriptogr fin alapul, itt egy (potencilisan hamis) tanstvny elfogadsa jelenti a legnagyobb veszlyt! Tovbbi veszlyforrs, ha a bn gsznk nem ellenrzi a CRL-eket (Certificate Revocation List - a visszavont tanstvnyok listja). A biztonsgi megfontolsok ismertetse sajnos meghaladja e jegyzet kereteit, de szeretnnk felhvni mindenkinek a figyel mt, hogy a mai felhasznli szoksok (tanstvnyok automati kus elfogadsa) mellett egy sikeres DNS elleni tmads9 esetn a felhasznlk gyakorlatilag vdtelenek. A hlzati tmadsok rl az ellenk val vdekezsrl ajnlott olvasmny a Hlzatok
9

A t m a d elri, h o g y a k l i e n s p r o g r a m o k ( p l d u l w e b b n g s z k ) az

ltala hamisan m e g a d o t t IP cm gpre csatlakozzanak.

156

5.

FEJEZET.

TOVBBI

TMAKRK

5.2.

TCP/IP

SOCKET INTERFACE

157

biztonsga trgy jegyzete, amely jelenleg brki szmra elrhet [20]. POP3S, IMAP4S s FTPS A P O P 3 , az IMAP4 s az F T P protokollok biztonsgos vlto zatai, a biztonsgot az SSL/TLS rteg nyjtja.

5.2.

T C P / I P socket interface

kapcsolatos: hasznlat eltt meg kell nyitni, aztn lehet bele rni, lehet belle olvasni s a vgn le kell zrni. Az eltrs azonban nagyon jelents. A fjl egy-olyan adathalmaz, ame lyet valahol trolnak. A socket pedig az informci csere egyik vgpontja. Ha kt ilyen vgpontot megfelel mdon egyms hoz rendelnk, akkor amit az egyiken kldnk, a msikon azt fogadhatjuk: a kommunikci termszetesen mindkt irnyban mkdik. A socket interfsz (socket interface) pedig az a prog ramozsi fellet, amelyen keresztl a hlzati alkalmazsok el rhetik a T C P / I P protocol stack szolgltatsait. 5.2.1. A T C P / I P socket interface programozsa

A tmhoz javasolt irodalom: [4], Ezen kvl hasznos a Unix elektronikus kziknyve (man), kiindulsknt rdemes megnzni az IP, TCP, UDP, ICMP protokollok implementcijrl szl lerst. Linux a l a t t 1 0 : man 7 ip | t c p | udp | icmp Unix alatt a processzek kztti kommunikcira (inter-process communication) tbb megolds is ltezik 1 1 : Szignlok kldse (ersen korltozottak a lehetsgek) Osztott memria (shared memory) hasznlata

A tovbbiakban megismerjk a socket alap kommunikci ele meit. A T C P / I P socket interfsznek programozst Unix kr nyezetben, C programozsi nyelven mutatjuk be. 1 2 Socket ltrehozsa Mieltt brmit is tennnk, ltre kell hoznunk egy socket-et. Erre szolgl az albbi fggvny hvs: i n t socket Cint domain, i n t t y p e , i n t p r o t o c o l ) ; domain: a protokollcsaldot fejezi ki. Az 5.3. tblzatban megadtunk nhny pldt a proto kollcsaldra. t y p e : azt fejezi ki, hogy milyen jelleg a kommunikci. Szmunkra a kvetkezk rdekesek: SOCK_STREAM megbzhat ktirny kapcsolat Megvalstsa TCP-vel trtnik.
12

Socketek hasznlata Ezek kzl csak az utols hasznlhat, ha a processzek eltr gpeken futnak. Mi is az a socket? Nem ms, mint kommunikcis vgpont. Els (kicsit snta) kzeltsknt tekintsk a fjl ltalnosts nak. Ami a hasonlsg a kett kztt, az fleg a kezelskkel
1 0

A |" j e l a m e g s z o k o t t m d o n v a g y l a g o s s g o t j e l e n t , t e h t : man 7

ip,

man 7 t c p , s t b . M s U n i x v e r z i a l a t t l e h e t , h o g y m s i k k t e t b e n t a l l h a t k , p l d u l M A C O S X a l a t t a 4-es k t e t b e n v a n n a k .
11

F i g y e l e m ! L i n u x a l a t t a C p r o g r a m o z s a m a n 2-es k t e t b e n t a l l h a t ,

I P C m g a m e s s a g e q u e u e / s e m a p h o r e m e g o l d s is.

h a e z t n e m r j u k ki, a k k o r e s e t l e g m s a z o n o s n e v p r o g r a m o k , fggvnyek, s t b . lerst kapjuk!

158

5.

FEJEZET.

TOVBBI

TMAKRK

5.2.

TCP/IP SOCKET INTERFACE

159

SOCK_DGRAM datagram szolglat (kapcsolatmentes, nem megbzhat, a maximlis cso maghossz korltozott) Megvalstsa UDP-vel trtnik. SOCK_RAW hozzfrs a hlzatai szint protokollhoz protocol: megadja, hogy milyen protokollt kell hasznlni a sockethez. ltalban egy adott socket tpushoz csak egy protokoll ltezik (egy protokollcsaldban), de ha esetleg tbb is, akkor ezek kzl lehet vele vlasztani. Ha csak egy protokoll van, akkor a protokollt kifejez szimbolikus konstans rtke 0, gy ezt be is rhatjuk. return: descriptor - egy egsz szm, ami azonostja a socketet, hasonlan, mint az open()-nel trtn fjl megnyits esetn. Hiba esetn a visszatrsi rtk: -1. szimbolikus konstans AF UNIX, AF_LOCAL AF_INET AF_INET6 AF_IPX AF_X25 jelents Local communication IPv4 Internet protocols IPv6 Internet protocols IPX - Novell protocols ITU-T X.25 / ISO-8208 protocol man page unix(7) ip(7)

eltag, de a modern BSD-ben s ms rendszereknl is az A F _ " (address family) eltagot hasznljk. Helyi IP cm s p o r t s z m megadsa. Ahhoz, hogy a socketnket hasznlni tudjuk, hozz kell kt nnk egy helyi IP cmet s portot. Egy sockethez az albbi fggvnyhvssal rendelhetnk helyi IP cmet s portot: i n t b i n d ( i n t sockfd, s t r u c t sockaddr *my_addr, socklen_t addrlen); sockfd: socket descriptor.

m y _ a d d r : mutat egy sockaddr tpus cmstruktrra, ami a belltani kvnt helyi IP cmet s portszmot tartal mazza. AF_INET esetn ez sockaddr_in tpus. (A struk tra defincijt megtalljuk a paramterlista utn.) a d d r l e n : megadja a cmstruktra mrett bjtokban. return: hiba esetn - 1 , egybknt 0. s t r u c t sockaddr_in { sa_family_t s i n _ f a m i l y ; / * a d d r e s s family: AF_INET*/ u_intl6_t s i n _ p o r t ; / * p o r t i n network byte o r d e r * / s t r u c t in_addr sin_addr; /* i n t e r n e t address */ >; /* Internet address: */ s t r u c t in_addr { u _ i n t 3 2 _ t s_addr; / * a d d r e s s i n network byte o r d e r * / }; Amint ltjuk, a socket cme egy IP cm s egy port szm kombincija. Az IP nem rendelkezik port szmmal, azt csak

x25(7)

5.3. tblzat. Pldk protokollcsaldra

A protokollcsald (protocol family) (ms nven cmcsald: address family) megnevezsben az 5.3. tblzatban a szimbo likus konstansoknl az A F _ " (address family) kezdetet hasz nltuk. A rgebbi a BSD stlus rendszerekre jellemz a P F _ "

160

5.

FEJEZET.

TOVBBI TMAKRK

5.2.

TCP/IP SOCKET INTERFACE

Kii

a fltte lev T C P vagy UDP hasznlja. Amint a megjegyzs mutatja, mind az IP cm, mind a portszm trolsa a hlzati bjt sorrendet kveti, ami azt jelenti, hogy a legnagyobb helyi rtk bjt van ell (MSB). Erre mg visszatrnk 5.2.2-ben. Socket csatlakoztatsa clcmhez Mivel a T C P kapcsolat orientlt protokoll, nyilvnvalan ltre kell hozni a kapcsolatot, mieltt kommuniklni szeretnnk. Az UDP kapcsolatmentes protokoll, de ekkor is bellthat egy cl cm, amit gy mr ksbb nem kell megadni a kommunikci sorn. Mi a tovbbiakban csak a kapcsolat orientlt esettel (TCP) fogunk foglalkozni. i n t c o n n e c t ( i n t sockfd, const s t r u c t sockaddr * serv_addr, socklen_t addrlen); sockfd: socket descriptor. serv_addr: mutat egy sockaddr tpus cmstruktrra, ami a kvnt cl IP cmet s portszmot tartalmazza. AF_I.NET esetn ez is sockaddr_in tpus, lsd: bindC). addrlen: megadja a cmstruktra mrett bjtokban. return: ha sikerlt a kapcsolds, akkor 0, hiba esetn -1. Vrakozs az ellenoldal csatlakozsra. A kapcsolat ltrehozsa nem szimmetrikus. Mindig az egyik fl, a szerver vrakozik a msik flre (kliens), a kliens pedig kap csoldik a szerverhez a fent megismert connect () fggvnyh vssal. A szerver rszrl ez kt fggvny hvst jelent: i n t l i s t e n f i n t sockfd, i n t backlog);

sockfd: socket descriptor. backlog: hagyomnyosan a ltrehozs alatt ll kapcsolatok (TCP 3 utas kzfogs) szmnak fels korltja. Ha ezt ki mertettk, a szerver a tovbbi kapcsolatokat vissza fogja utastani. A 2.2-es Linux kernelben ennek jelentst megvltoztat tk, a mr ltrejtt, de mg a c c e p t C)-tel el nem fogadott kapcsolatok maximlis szmt jelenti. Bvebben: man listen. return: hiba esetn -1, egybknt 0. i n t accept Cint sockfd, s t r u c t sockaddr *addr, socklen_t *addrlen); sockfd: socket descriptor. addr: mutat egy cmstruktrra. Ide kerl be a kapcsold fl IP cme s portszma. addrlen: mutat egy ktirny paramterre: hvskor megadj a a cmstruktra mrett, visszatrskor pedig a visszaadott cm tnyleges mrett bjtokban. return: siker esetn a ltrejtt kapcsolat elrshez a socket descriptor, hiba esetn -1. A d a t o k kldse A fjlba val rs fggvny segtsgvel vgezhet: A legegysze rbb: s s i z e _ t w r i t e ( i n t fd, const void * b u f , s i z e _ t c o u n t ) ;

Ez a fggvny ugyanaz, amit (alacsony szint) fjlba rsra is hasznlunk.

162

5.

FEJEZET.

TOVBBI TMAKRK

5.2.

TCP/IP SOCKET INTERFACE

163

fd: socket descriptor. buf: mutat arra a memriaterletre, ahol az adatok tallha tk. Ezek, gy ahogy vannak, tvitelre kerlnek. count: az tvinni kvnt bjtok szma. return: hiba esetn -1, egybknt az elkldtt bjtok szma. Tovbbi lehetsgeket nyjt mg a writev, send, sendto, sendmsg fggvnyek hasznlata, lsd man. A d a t o k fogadsa. s s i z e _ t r e a d ( i n t fd, void *buf, s i z e _ t count); Ez a fggvny ugyanaz, amit (alacsony szint) fjlbl val olvassra is hasznlunk. fd: socket descriptor. buf: mutat arra a memriaterletre, ahova az adatok kerl nek. count: a fogadni kvnt bjtok szma. return: hiba esetn - 1 , egybknt a fogadott bjtok szma. Tovbbi lehetsgeket nyjt mg a readv, recv, recvfrom, recvmsg fggvnyek hasznlata, lsd man. A kapcsolat b o n t s a Minden s o c k e t O fgg vny hvssal megnyitott, vagy acceptOtel kapott socketet le kell zrni: int close(int fd);

fd: socket descriptor. return: hiba esetn - 1 , egybknt 0. Fontos megjegyzs: a fggvnyek visszatrsi rtkt mindig ellenrizzk! A hlzati kommunikcival kapcsolatban pldaprogramo kat mutatunk be, amit a hallgatk a trgy weblapjrl letltenek s gyakorlaton kiprblnak. 5.2.2. A hlzati bjtsorrend figyelembe vtele

Tbb oktettbl ll adatok (pldul egsz szmok) esetn sz mtgpnk architektrjtl fggen eltr lehet az adatoknak a memriban val trolsa. A bjtok sorrendjt illeten kt lehetsg van: L S B Least Significant Byte first 1 3 A legkisebb helyirtk bjt van ell (az alacsonyabb me mria cmen), gy van ez pldul az Intel gyrtmny pro cesszorok esetben. M S B Most Significant Byte first 1 4 A legnagyobb helyirtk bjt van ell (az alacsonyabb memria cmen), gy van ez pldul a Motorola gyrtm ny processzorok esetben. A hlzati bjtsorrend (network byte order) az MSB-t k veti, gy amennyiben az ltalunk hasznlt architektra nem ilyen, gyelnnk kell a konverzira. Hordozhatnak sznt prog ramok esetn gy kell tbb bjtos adatokat kezelnnk, hogy mindkt fajta architektrn helyesen mkdjn a programunk. Az egsz szmok eltr hosszra is figyelnnk kell!
13 14

Angolul Angolul

gyakran gyakran

hvjk hvjk

Uttle-endiannak, big-endiannak,

magyarul magyarul

nha

alvgnek.

n h a felvgnek.

164

5.

FEJEZET.

TOVBBI

TMAKRK

5.3.

TELJESTKPESSG-VIZSGLAT

165

A tmhoz kapcsoldan felmerl egy msik rdekes krds is; ez a bjtok bitsorrendje15 (pldul az tvitel kzben): lsb least significant bit first A legkisebb helyirtk bit van ell. m s b most significant bit first A legnagyobb helyirtk bit van ell. A bjt s bitsorrend jelzse kztt ezt a nagy- s kisbe ts, rendkvl logikus megklnbztetst [11] hasznlja. Az alvg/felvg problmrl bvebben: [34]

Milyen ksleltetsek, illetve ksleltetsingadozsok lesz nek, ha . . . ? Mekkora s milyen forgalmat engedhetnk mg a rend szerre, hogy adott minsgi paramtereket tartani tud junk? Hol vannak a szk keresztmetszetek? Mit s hogyan kellene bvteni? Adott bvts utn hogyan alakulnak a jellemzk?

5.3.

Teljestkpessg-vizsglat

Szmtgp-hlzatok, st ltalban kommunikcis rendszerek hardver s szoftver elemei, protokolljai esetn fontos azok telje stkpessge. Most rvid betekintst nyjtunk azokba a mdszerekbe, ami ket ilyen clra hasznlni szoktak. A tma irnt mlyebben r dekldknek ajnljuk az albbiakban is felhasznlt forrst: [32] valamint: [10]. 5.3.1. Clok, alapfogalmak

Ilyen, s hasonl krdsekre kereshetjk a vlaszt, ha telje stkpessg vizsglattal foglalkozunk. Vezessnk be nhny fogalmat: Felajnlott forgalom Azon csomagok sszessge (idbeli el oszlsukat is belertve), melyeknek az tvitelt a forga lomforrsok krik. Puffer ideiglenes tr (memria) a hlzati eszkzkben. Eb ben troljk a csomagokat, amg tovbbtani nem tudjk ket. Mivel a kapacitsuk vges, ezrt adatveszts trtn het. t v i t t forgalom Azon csomagok sszessge (idbeli eloszl sukat is belertve), melyeknek az tvitele megtrtnt. Az tvitt forgalom nem egyezik meg a felajnlott forgalom mal, mert a rendszer nem vgtelen kapacits. Az tvitel sorn csomagveszts lehetsges, de ha nincs is, a vrakozsok miatt a forgalom idbeli eloszlsa megvltozik.

Vizsglt rendszerknt gondolhatunk akr egyetlen Ethernet h lzatra vagy szerverre, de akr egy orszgos mret hlzatra is. Nzznk meg nhny krdst, ami felmerlhet: Mire kpes a rendszer? Milyen a kihasznltsga (tartalka)? El fogja-e brni a forgalmat, ha . . . ?
15

angolul:

bit

endianness

166

5.

FEJEZET.

TOVBBI TMAKRK

5.3.

TELJESTKPESSG-VIZSGLAT

167

A forgalom jellemzse A forgalmat ltalban nem tudjuk egyetlen szmrtkkel jelle mezni. Klnbz szempontokbl ms-ms jellemzi fontosak. A forgalom nhny fontos jellemzje: idegysg alatt rkez / tvitt csomagok szma (fknt az tvonalvlasztk terhelst jellemzi) idegysg alatt rkez / tvitt bitek szma (fknt az t viteli csatornk / vonalak terhelst jellemzi) rkezsi idkz eloszls (inter-arrival time), kt egymst kvet csomag rkezsi idpontjnak klnbsge. Egy szer modellekben pldul exponencilis eloszlsnak te kintik. csomaghossz eloszls burstssg - a forgalom nem fggetlen az elz idszaktl (illetve annak forgalmtl), bizonyos csomsods" figyelhet meg. Forgalom jellegnek lersa, jellemzinek mrse olyan kr dseket vet fel, amelyek messze meghaladjk e jegyzet kere teit. Most nzznk meg kt pldt mrt forgalmi jellemzkre: az 5.4. brn egy kerethossz eloszls16, az 5.5. brn pedig egy rkezsi idkz eloszls lthat. Figyeljk meg, hol vannak a kiugr rtkek az 5.4. brn lthat kerethossz eloszlsban, s mi ezek oka:
16

5.4. bra. A BME FDDI gerinchlzatn 1996-ban mrt forga lom kerethossz statisztikja (A 67-es hossz rtknl a gyakorisg rtke 130000 (!) krl van, ezrt csonkolt.) [2]

A nagyon rvid adategysgek okozi azok az alkalmaz sok, amelyek 1 karakternyi informci tvitelt ignylik, valamint a T C P nyugtk. A kzepes hossz kiugr arnya a hlzatos szabvnyokban keresend: R F C 791 szerint minden IP hosztnak kpesnek kell lennie legalbb 576 oktett mret datagramok foga dsra; ennl nagyobb datagramokat csak akkor szabad kldeni, ha a forrs hoszt meggyzdtt rla, hogy a cl hoszt kpes azt fogadni. A hossz keretek pedig az Ethernet megengedett keret hossza miatt akkork, amekkork. (Az FDDI keretm rete jval nagyobb, de mivel gerinchlzatrl van sz, a forgalom dnt rsze a re kapcsolt Ethernet hlzatok bl szrmazik.

Mivel szimulcis vizsglatainkat tipikusan hlzati szinten szoktuk Itt most a precizits kedvrt emltnk

v g e z n i , e z r t l t a l b a n c s o m a g o k r l b e s z l n k - n h a m g a k k o r is, h a n e m hlzati szinten dolgozunk. kereteket, a mrst ugyanis adatkapcsolati szinten vgeztk.

168

5.

FEJEZET.

TOVBBI

TMAKRK

5.3.

TELJESTKPESSG-VIZSGLAT

169

Pldul az ruhzak kirakatban tallhat ember alak b buk a testi felpts szempontjbl hasonltanak az emberre: hasonlan ll rajtuk a ruha, mint az embereken. Az egr pe dig bizonyos gygyszerek hatsa szempontjbl tekinthet az ember modelljnek. A modellezsnek a tovbbiakban nagyon fontos szerepe lesz, kt mdszernk is hasznlni fogja. Kommunikcis rendszerek teljestkpessg-vizsglatra al kalmazhat mdszerek: 1. Mrs (a valsgos rendszeren val mrs)
rkezsi 0.00 1 0.002 0.003 0.004 0.005 0.006 idkz

2. Analitikus mdszer (matematikai szmts) 3. Szimulci (a rendszer modelljn vgrehajtott ksrlet)

5.5. bra. A BME FDDI gerinchlzatn 1996-ban mrt rke zsi idkz gyakorisgok statisztikja [2]

Ebbe a hrom mdszerbe tekintnk most bele. 5.3.2. Mrs

Az 5.5. brn lthat rkezsi idkz eloszlsnl megfigyel het az exponencilisra emlkeztet burkolgrbe, ami azt mu tatja, hogy a forrsok Poisson folyamattal val modellezse nem rossz kzelts, de jl lthat, hogy nem is pontos! Mieltt a teljestkpessg-vizsglati mdszerekre rtrnk, definiljunk egy fontos fogalmat! M o d e l l alkots Definci: A modellezs (vagy modell alkots) olyan emberi tevkenysg, amely sorn egy valsgos (ltez vagy elkpzelt) rendszernek egy valamilyen eszkzkszlettel kezelhet, ltal ban egyszerstett vltozatt hozzuk ltre. A modell valamilyen szmunkra fontos tulajdonsgban hasonlt a vals rendszerre.

A legkzenfekvbb megolds, hogy mrjk meg, amit tudni sze retnnk. Egy jl vgzett mrssel (mrs sorozattal) pontos, hiteles adatokhoz juthatunk. Gyakran a msik kt mdszer ese tn is szksgnk van arra, hogy a bizonyos adatokat mrssel szerezznk meg. Azonban a mrsen kvl gyakran szksgnk van a msik kt mdszerre is. Mirt? Milyen htrnyai, akadlyai lehetnek a mrsnek? Nzznk meg nhnyat: a mrs beavatkozst jelent a rendszerbe Ez nha problmt okozhat. Pldul forgalmat okoz, er forrsokat foglal, stb. a mrshez a rendszernek lteznie kell A rendszer megptse drga lehet, vagy a rendszert eset leg nem is lehet megvalstani, mert pldul mg a terve zett rendszer elemei sem lteznek.

170

5.

FEJEZET.

TOVBBI

TMAKRK

5.3.

TELJESTKPESSG- VIZSGLAT

171

a mrsnek jogi akadlyai vannak a mrsnek biztonsgi akadlyai vannak A mrs a mrst vgzre, a mrt rendszerre, vagy a rend szer adataira veszlyt jelenthetne. a mrst idben nem lehet kivitelezni a mrs tl drga lenne Emberi erforrsok, mszerek ra miatt. Ilyen esetekre van kt msik mdszernk. 5.3.3. Analitikus mdszer

A Markov lnc17 egy matematikai objektum, itt most elg annyit tudnunk rla, hogy llapotai vannak, amelyeket bizonyos valsznsggel vesz fel, illetve egyik llapotbl egy msik l lapotba bizonyos valsznsggel kerl t. A feladatunkhoz az 5.7. brn lthat Markov lncot ren deljk.

Az analitikus mdszer azt jelenti, hogy a vizsglt rendszer ma tematikai modelljnek segtsgvel vgznk szmtsokat. Pldaknt nzzk meg, hogyan lehet egy vrakozs sort Mar kov lnccal modellezni. A vrakozsi sor maga is modellje le het valamilyen hlzati eszkznek, pldul egy routernek! Egy rkezsi-kiszolglsi folyamatot lthatunk az 5.6. brn.

r e n d s z e r llapot

lambda - rkezsi intenzits m - kiszolgls sebessge 5.7. bra. Markov lnc rendelse a feladathoz Jellje pi annak a valsznsgt, hogy a rendszer az i. lla potban van (a sorban vrakoz csomagok szma: ?'), formlisan:

5.6. bra. rkezsi-kiszolglsi feladat

Pr {a rendszer az i. llapotban van} = pi llandsult llapotban ugyanakkora valsznsggel megy t a rendszer a 0-s llapotbl az l-es llapotba, mint fordtva:

Az rkezs (pldul egy forrs alkalmazstl a csomagok r kezse) A paramter Poisson folyamat szerinti. A kiszolgls ideje exponencilis eloszls szerinti m paramterrel. A rend szer llapott a sorban ll feladatok (csomagok) szma jelenti. Ez minden rkezskor eggyel n, s minden kiszolgls befeje zsekor eggyel cskken. Krds lehet pldul, hogy llandsult llapotban mekkora a sorhossz vrhat rtke, vagy a csomagok hny szzalka veszik el adott (vges) mret sor esetn.

17

r d e k l d k b v e b b e n o l v a s h a t n a k r l a : [8]

172

5.

FEJEZET.

TOVBBI

TMAKRK

5.3.

TELJESTKPESSG-VIZSGLAT

173

A 1 s 2-es llapot kztti llapot tmenetekre hasonlt felrva kapjuk, hogy:

az analitikus mdszer pontatlan Mert a modell a rendszerhez kpest tl sok leegyszers tst, elhanyagolst tartalmaz. az analitikus mdszer nem szmolhat vgig Mert nem ltezik zrt alak megolds, vagy mert a kze lt megolds szmtsignye sem elgthet ki. Kellen nagy komplexits rendszerek esetn az analitikus mdszer alkalmatlan a rendszer viselkedsnek kielgt vizsg latra. 5.3.4. Szimulci

Fogalmak A szimulcit gyakran sszetvesztik az emulcival, ezrt most mindkettt definiljuk: Definci: A s z i m u l c i szmtgp ltal vgrehajthat modellen vgzett ksrlet. Definci: E m u l c i r l beszlnk, amikor valamilyen hard vert vagy szoftvert ms hardverrel vagy szoftverrel helyette stnk. Fekete dobozknt (kvlrl nzve) ugyangy mkdik, mint az eredeti, bels mkdse lehet teljesen ms. Rviden gy fogalmazhatjuk meg, hogy: szimulci: ksrletezs emulci: zemszer hasznlat Lssunk mindegyikre egy-egy pldt is: Replgp szimultor: nem tudunk vele replni, csak a pilta gyakorolhat rajta.

174

5.

FEJEZET.

TOVBBI

TMAKRK

5.3.

TELJESTKPESSG-VIZSGLAT

175

Koprocesszor emulci: a program is kiszmtja a, szm ngyzetgykt, csak kicsit lassabban, esetleg ms algorit mussal. Van a szimulcival kapcsolatos msik kt fogalom is, amit szintn ssze szoktak keverni. A verifikci a szimulcis modell vagy az eredmnyek he lyessgnek ellenrzst jelenti. Tipikus krds: Ez a modell j?A validci annak a vizsglata, hogy a modell, illetve az eredmnyek valban lerjk-e a valsgos rendszert, amit vizs glunk. Tipikus krds: Ez a j modell?" Az eredmnyek rvnyessgnek meghatrozsa is fontos. Milyen felttelek mellett jellemzik a rendszert az eredmnyek. A szimulci fajti Ismerjnk meg nhny fogalmat! Folytonos idej rendszer llapota idben folyamatosan vl tozik (pldul; vz ramlsa egy csben) Diszkrt idej rendszer llapota diszkrt (egymstl elkl nthet) idpontokban vltozik Diszkrt idej szimulci A rendszer llapotvltozsai egy mstl elklnthet idpontokban trtnnek (vagy gy vesszk figyelembe ket). Esemnyvezrelt szimulci A szimulci vgrehajtsa so rn csak azokkal az idpontokkai foglalkozunk, amelyek ben a rendszer llapott megvltoztat esem,ny trtnik. Idvezrelt szimulci A modellben az id mindig valami lyen elre meghatrozott At rtkkel n, az gy add

idpontokban meg kell vizsglni, hogy az elz idpont ta trtnt-e valami a rendszerben. A diszkrt idej szimulcit angolul gy nevezik, hogy: Dis crete Event Simulation (rvidtve: DES).

Szimulci esetn klnfle id elnevezseket szoktak hasz nlni: A virtulis id (virtual time) a vizsglt rendszer modell jben hasznlt id, ppen ezrt kifejezbb (de ritkbban hasznlt) a modellid. A vgrehajtsi id a szimulcit vgrehajt gp vals id rja ltal mrt id, ezt angolul gy nevezik, hogy wall clock time (falira id). E s e m n y v e z r e l t diszkrt idej szimulci Az esemnyvezrelt diszkrt idej szimulci mkdsben fon tos szerepet jtszik a jvbeli esemnyek halmaza (Future Event Set - FES). Amint a neve is jelzi, a szimulci sorn ebben t roljuk azokat az esemnyeket, amelyekrl mr tudjuk, hogy be fognak kvetkezni. Az esemnyeket idblyeggel ltjuk el; az idblyeg megmutatja, hogy mely virtulis idpontban fog az esemny bekvetkezni. Pldul:

176

5. idblyeg 0.012 0.018

FEJEZET.

TOVBBI

TMAKRK

5.3.

TELJESTKPESSG-VIZSGLAT

177

esemny lersa keret adsa befejezdik keret eleje a vevhz megrkezik

A szimulci kezdetn bekerl nhny esemny a FES-be, majd a szimulci sorn mindig a legkisebb idblyeg ese mnyt vesszk ki (s ki is trljk onnan). Az esemny kivtele utn elszr is belltjuk a modell rjt az esemny idblyeg nek az rtkre, majd eljtsszuk" az esemny bekvetkezst. Ennek sorn (az esemny tpustl fggen) klnbz lla potvltozk rtke megvltozhat, illetve jabb esemnyek ke rlhetnek be a FES-be. Az esemnyek feldolgozsnak ciklusa termszetesen szksgszeren befejezdik, ha a FES kirl, de ms felttelek miatt is megllhatunk. Az esemnyvezrelt diszk rt idej szimulci algoritmust az albbiakban formlisan is megadjuk, az algoritmusban a MOST" a modell rjt jelenti.

Ezt az algoritmust hasznljk a kommunikcis rendsze rek teljestkpessg-vizsglatra alkalmazott esemnyvezrelt szimultorok, mint pldul az O P N E T Modeler [31], az OMN e T + + [30] s az ImiNet [26]. Teljestkpessg-vizsglat szimulcival Mit kell tennnk, ha egy kommunikcis rendszert szimulcival szeretnnk vizsglni? Elszr is elksztjk a rendszer modelljt az alkalmazott szi multor eszkzkszletnek felhasznlsval. Lehet, hogy a rend szernk elemeinek a modelljt megtalljuk a szimultor elem knyvtrban, de lehet, hogy magunknak kell megrnunk. A szimultor ltal nyjtott mdon lerjuk a rendszer topolgijt. (Lehet, hogy grafikus felleten sszerakhatjuk a hlzatot, de az is lehet, hogy valamilyen szveges topolgia ler nyelvet kell hasznlnunk.) Modelleznnk kell a hlzatot hasznl alkalmazsokat, pon tosabban azok forgalmt is! Meghatrozzuk, hogy milyen felttelek mellett szeretnnk elvgezni a vizsglatot, s ennek megfelelen lltjuk be a modell paramtereit. Meghatrozzuk, hogy milyen jellemzk rdekesek szmunk ra, s ennek megfelelen lltjuk be a statisztikagyjtst. Vgrehajtjuk a szimulcit, kzben a szimultor statisztikt gyjt az ltalunk kvnt jellemzkrl. Kirtkeljk a gyjttt statisztikkat. Ennek alapjn dnt hetnk gy, hogy a modellt vagy a terhelst mdostjuk, illetve szksg lehet tovbbi jellemzk megfigyelsre is. Ilyen esetek ben jabb szimulcit vgznk. Amikor vgre vlaszt kaptunk a krdseinkre, akkor az ered mnyeinket olyan formra hozzuk, hogy az msok szmra is emszthet legyen. Ennek rszleteivel mlyebben is foglalko zunk!

I n i c i a l i z l s , azaz bizonyos esemnyek f e l i d z t s e a FES-be; REPEAT Legkisebb idblyeg esemny k i v t e l e (s t r l s e ) a FES-bl; MOST := a k i v e t t esemny d b l y e g e ; Esemny f e l d o l g o z s a , ekzben e s e t l e g jabb esemny(ek) g e n e r l s a (s b e h e l y e z s e a FES-be); UNTIL ( e l f o g y t a k az esemnyek) v (MOST > mint egy b e o l v a s o t t h a t r ) v (egyb ok m i a t t meg k e l l l l n i ) ; Az algoritmus vgrehajtsa sorn az j esemnyek term szetesen csak az aktulis modell idnl (MOST) nem kisebb idblyeget kaphatnak.

178 5.3.5.

5.

FEJEZET.

TOVBBI

TMAKRK

5.4.

EREDMNYEK

MEGJELENTSE

179

Mrsi eredmnyek kezelse

5.4.

Eredmnyek megjelentse

Fggetlenl attl, hogy a mrsi eredmnyeket valsgos rend szeren vagy egy mkdtetett modellen val mrssel nyertk, fontos azok helyes kezelse. Elszr is meg kell fontolnunk a szksges mrsek szmt. Alapelv, hogy egy mrs, nem m rsi A szksges mrsek szma termszetesen fgg az adott feladattl.

Szrs feltntetsnek fontossga Mrsi eredmnyeinkbl tlagot s szrst szmolunk. Mivel a szrs szmtsakor nem ismerjk az elmleti vrhat rtket, ezrt a tapasztalati szrs kplett hasznljuk, ahol a nevezben a mrsek szmnl 1-gyel kisebb szm ll. Nzznk meg egy egyszer szmpldt arra, hogy mirt fon tos a szrs feltntetse! Legyen kt mennyisg: A" s B". Tegyk fel, hogy mindkettt megmrtk mondjuk 10-szer, s az tlagra A" esetn azt kaptuk, hogy 8,2; B" esetn pedig azt, hogy 8,7. Mit mondhatunk A" s B" viszonyrl? Nem igazn sokat! Ha viszont tudjuk, hogy pldul a szrs mindkt mennyisgnl 0,1 volt, akkor mr mondhatjuk, hogy elg nagy valsznsggel: A < B . Ellenben, ha pldul a szrs mindkt mennyisgnl 2 volt, akkor az esetek jelents rszben nem ll fenn, hogy A < B .

Fggetlenl attl, hogy az eredmnyeket-milyen mdon kaptuk (pldul mrssel, szmtssal vagy akr szimulcival), gyak ran szksgnk van arra, hogy eredmnyeinket msoknak bemu tassuk. Az albbiakban kzlt szempontok hasznosak lehetnek mind papr alap mvek, mind szbeli eladsokat tmogat, projektorral vettett anyagok ksztsnl. A kvetkezkben anyagok teljes tvtelvel is tmaszkodunk [32] forrsra, amely viszont felhasznlta a kvetkezt: [10]. 5.4.1. Altalnos szempontok

Egy brnak vannak alapvet alaki kellkei, mint pldul grafi konok esetn: cm (kpalrs): mit ltunk az brn tengelyfeliratok, mrtkegysgek tengelyeken egysgek bejellse; derljn ki, hogy lineris vagy logaritmikus sklt hasznlunk ha tbb jellemzt is brzolunk: melyik grafikon mit je lent hasznos a nevezetes rtkek (min/max hely, inflexis pont, stb.) koordintinak feltntetse. Pldaknt nzznk meg egy grafikont, ahol szerepelnek a szksges alaki kellkek: 5.9. bra. Nhny tovbbi ltalnos szempont, j tancs: A grafikus megjelents jobban ttekinthet, mint a tb lzatos, de nem helyettesti azt.

Eredmnyek pontossga Az eredmnyek tlzott pontossggal val feltntetse helytelen. Tegyk fel, hogy egy mrs eredmnyeknt azt kaptuk, hogy egy mennyisg mrt rtkeinek tlaga: 8,4786; szrsa pedig: 1,2345. Ebben az esetben btran kerektsk a vrhat rtket 8,5-re, a szrst pedig 1,2-re!

ISO

5.

FEJEZET.

TOVBBI

TMAKRK

5.4.

EREDMNYEK

MEGJELENTSE

181

Az brba a maximlis mennyisg informcit vigyk be! Ugyanakkor az olvastl minimlis erfesztst kveteljen meg az eredmnyek ttekintse! Az eredmny rvnyessgre vonatkoz adatok is ott sze repeljenek (az brn, vagy az bra cmben)! A grafikonok jelentst kln magyarzzuk meg, vagy mg jobb, ha az brba rjuk: 5.10. bra! Adott fggetlen vltoz fggvnyben akr eltr fgg vltozkat is brzolhatunk egy brban, de ne legyen az y tengelyen sok skla, legfeljebb kett! (5.11. bra) Ne kssk ssze a nem folytonos dolgokat! (5.12. bra)

rdemes szneket hasznlni, ha erre lehetsg van! Sznvlaszts: httr s szveg (rajz) fnyereje ersen el tr legyen! Pldul stt httren vilgos bra vagy for dtva. (Klnben projektoros kivettsnl nem lesz jl lt hat.)

182

5.

FEJEZET.

TOVBBI

TMAKRK

5.4.

EREDMNYEK

MEGJELENTSE

183

5.12. bra. Ne kssnk ssze nem folytonos dolgokat!

pontokban kapott rtkek megklnbztetse a tbbi rtktl. Erre ltunk pldt az 5.13. brn. Tovbbi hasznos eszkz lehet, ha a mrt rtkeknl feltn tetnk valamilyen (pldul 90%-os) konfidencia intervallumot is, illetve amennyiben (pldul az eloszls ismeretnek hiny ban) ezt nem tudjuk megtenni, akkor rtelmes lehet a mrsi pontokba olyan fggleges szakaszt rajzolni, aminek a kzepe a mrt (tlag)rtkre illeszkedik, als vgnl a fgg vltoz rtke tlag-szrs, fels vgnl pedig tlag+szrs. Ehhez termszetesen minden mrsi pontban (adott fggetlen vltoz rtk mellett) megfelel szm mrst kell vgeznnk.

sszeill szneket vlasszunk! szget runk.)

(Sznkrbe szablyos sok

gyeljnk arra, hogy fekete-fehr nyomtats / fnymso ls utn is rtelmezhet maradjon a munknk! (Pldul eltr vonalvastagsg, szaggatott vonal, stb.) 5.4.2. brzolsi m d o k

Az brzoland mennyisg jellegtl fggen ms-ms mdot vlasztunk a megjelentsre. Ezek kzl mutatunk be nhnyat. F g g v n y grafikonja Amennyiben az brzolni kvnt fggvny rtelmezsi tartom nya s rtkkszlete (a vizsglt tartomnyban) folytonos, ak kor az 5.9. bra szerint brzolhatjuk. Ha a fggvny kplet formjban adott, az brzols nem okoz gondot. Ha viszont mrsi eredmnyeket brzolunk, akkor csak vges, esetleg kis szm (pldul lOdb) fggetlen vltoz rtkre van mrt rt knk. Ebben az esetben alkalmazhatunk trtvonalas kzeltst, vagy illeszthetnk r grbt. Ilyenkor hasznos lehet a mrsi
1 2 10

U[V]

5.13. bra. Folytonos fggvny kzeltse mrt rtkek alapjn Amennyiben a fggvny rtelmezsi tartomnya nem foly tonos, akkor a mrt rtkeket brzol pontokat nem szabad sszektni, mert nincs valsgos tartalmuk, amint az 5.12. b rn lttuk. Erre mutatunk az albbiakban egy msik megoldst

184

5.

FEJEZET.

TOVBBI TMAKRK

5.4.

EREDMNYEK

MEGJELENTSE

185

is, ami egy specilis esetben hasznlhat. Oszlopdiagram Az oszlopdiagramot olyan fggvnyeknl clszer alkalmazni, amikor az rtelmezsi tartomny nem folytonos, a fggetlen vltoz egymstl egyenl tvolsgban tallhat, viszonylag kis szm rtket vesz fel. (5.14. bra) 5.15. bra. A felteleptett opercis rendszerek megoszlsa 2015-ben Magyarorszgon, (nem vals adatok)

5.14. bra. Plda oszlopdiagramra (nem vals adatok) 5.16. bra. Plda halmazok kztti relcik brzolsra (nem vals adatok) Krdiagram A krdiagramot szzalkos megoszls brzolsra hasznlhat juk. Az egsz kr jelenti a 100%-ot. (5.15.) Gantt-bra Venn-diagram Halmazok s a kztk lev relcik brzolsra hasznlhatjuk a Venn-diagramot. (5.16. bra) A Gantt-bra segtsgvel brzolhatjuk erforrsok kihasznlt sgt az idbeli tlapoldsok figyelembe vtelvel. (5.17. bra)

186

5.

FEJEZET.

TOVBBI

TMAKRK

5.4.

EREDMNYEK MEGJELENTSE
1

187

5.18. bra. Plda Kiviat-grfra Kiviat-grf A Kiviat-grfot 1 8 szzalkos rtkek brzolsra szoktk alkal mazni. Az brt gy ksztjk el, hogy egy krbe (egyenletes elosztsban) berajzolunk a vizsglt jellemzk szmnak megfe lel szm sugarat, majd ezekre a kr kzppontjtl kiindulva bejelljk az egyes jellemzk szzalkos rtkt (0%: kr kzp pontja, 100%: krvonal), majd a bejellt pontokat sszektjk a szomszdaikkal. Az sszekts clja folthats elrse. Megtehetjk, hogy a kr mentn vltakozva HB (Higher is Better - minl nagyobb annl jobb) s LB (Lower is Better - minl kisebb, annl jobb) rtkeket helyeznk el. Ekkor az optimlis bra egy sokg csillag lesz. Egyms mell helyezhetnk korrellt, illetve nem korrellt mennyisgeket is. Az 5.18. brn egy Kiviat-grfot ltunk, ahol az egyes menynyisgek jelentse a kvetkez: 1. CPU foglalt 2. csak a CPU foglalt
18

3. CPU s csatorna tlapolt 4. csak csatorna foglalt 5. brmely csatorna foglalt 6. CPU vr 7. CPU felhasznli programot hajt vgre 8. CPU supervisor llapotban A folt alakjbl nagyon gyorsan megllapthatk a rendszer bizonyos tulajdonsgai. Esetnkben pldul van nhny tipikus alak, pldul: fleg a CPU-t hasznlja (5.19. bra) fleg a csatornt hasznlja (5.20. bra) A diagramot tbb szintre is lehet rajzolni. Pldul mem ria mretet nvelem. (5.21. bra)

A Kiviat-grfot radar-grfnak is szoktk nevezni.

188

5.

FEJEZET.
1

TOVBBI

TMAKRK

5.4.

EREDMNYEK

MEGJELENTSE
1

189

5.19. bra. A CPU hasznlata dominl

5.21. bra. Tbbszint Kiviat-grf.

5.20. bra. A csatorna hasznlata dominl

Hisztogram ksztshez a megfigyelsek lehetsges rtk kszlett diszjunkt, s az rtkkszletet teljesen lefed inter vallumokra bontjuk. Ezeket az intervallumokat cellknak ne vezzk. A legegyszerbb esetben a cellk szlessge azonos. Ez nem mindig clszer vlaszts, sokszor jobb (az eloszlst ponto sabban jellemz) eredmnyt kaphatunk, ha az eloszls kzelt ismerete alapjn a cellahatrokat gy vlasztjuk meg, hogy az egyes cellkba es megfigyelsek szma kzel egyenl legyen. A hisztogram cellit oszlopokkal (tglalapokkal) brzoljuk gy, hogy az oszlop alapja a hisztogram celljt jelent szakasz (a cella szlessgt jellje d), magassga pedig h. Az i. cella esetn:

Hisztogram Eloszlsokat szemlletesen jellemezhetnk a valsznsgi s rsgfggvnykkel. Amennyiben az eredmnyeink megfigye lsbl (teljesen mindegy, hogy egy valsgos rendszeren val mrsekkel vagy szimulcibl) szrmaznak, tipikus, hogy az eloszls jellemzsre egy adott szmossg minta ll rendelke zsnkre. A minta elemeinek egyenknti megjelentsnl sok esetben jobb megolds, ha a mintkbl hisztogramot ksztnk.

Lssunk egy pldt: 5.22. bra.

190

5.

FEJEZET.

TOVBBI

TMAKRK

Ha egy hisztogramot normlunk, azaz a cellk magassgt elosztjuk az sszes megfigyels szmval, akkor hisztogram te rlete 1 lesz: megkapjuk a valsznsgi srsgfggvny 19 k zeltst. Kt vltozs fggvny brzolsa fellettel Amennyiben egy kt vltozs fggvnyt szeretnnk brzolni, azt megtehetjk pldul gy, hogy a fggetlen vltozit egy ngyzethl mentn tekintjk, s ezekre brzoljuk a fggvny rtkt: Ilyenre ltunk pldt az 5.23. brn. 5.4.3. Trkkk

5.23. bra. Plda fellet brzolsra

a trkkknek az ismerete, mert sajnos mind a mrnki munka sorn, mind a htkznapi letben (pldul reklmok, politikai hirdetsek) tallkozhatunk ezekkel a trkkkkel; ismerjk fel ket, s ne hagyjuk magunkat becsapni! Ha azt szeretnnk hangslyozni, hogy minden majdnem 100%-os, akkor az 5.24. bra a" rszben lthat mdon a skla 0%-tl 100%-ig terjedjen, ha a klnbsget kvnjuk hangslyozni, akkor az bra b" rszben lthat mdon a sklt nem 0%-tl clszer indtani. gy a klnbsgek a valsgosnl nagyobbnak tnnek! 2 0 A klnbsget hang slyozza az 5.24. bra c" rsze is, ahol azt brzoltuk, hogy mennyi kellene a 100%-hoz. 21 Ha sszehasontsnl egyenl szlessg oszlopok helyett
2 0

Az albbiakban bemutatott trkkk egyrszt hasznlhatk a mondanivalnk hangslyozsra, msrszt viszont vissza is le het velk lni; alkalmasak az olvas megtvesztsre is! Ez utb bit semmikppen sem javasoljuk, hanem inkbb arra btortjuk e jegyzet olvasit, hogy mrnki munkjuk eredmnynek be mutatsa sorn legyenek becsletesek! Mgis hasznos ezeknek
19

E z t e l j e s e n b e c s l e t e s i s l e h e t : a l k a l m a s kicsi, d e j e l e n t s k l n b s g e k

f(x), a n g o l u l :

P D F - Probability Density F u n c t i o n , az integrlja pedig C D F - Cumulative Density

k i m u t a t s r a , d e f e l h a s z n l h a t l n y e g t e l e n k l n b s g e k f e l n a g y t s r a is. A z t , h o g y a k l n b s g l n y e g e s v a g y s e m , a m s z a k i l e t b e n sok e s e t b e n el lehet dnteni, a h t k z n a p i letben ez sokkal nehezebb krds . . .

2 1

m e g a d j a a z eloszls f g g v n y t F(x), a n g o l u l : Function

E n n e k is lehet r d e m i jelentse, pldul: m e n n y i a szabad kapacits.

192

5.

FEJEZET.

TOVBBI

TMAKRK

5.4.

EREDMNYEK

MEGJELENTSE

193

Tbbdimenzis brn (kt fggetlen s egy fgg vltoz esetn) pldul az oszlopok elhelyezkedse is kihasznl hat: 5.26. bra. Az brn a Szmtgp-hlzatok tan trgybl tett els vizsga sikeressgnek valsznsge lt hat a hallgatk elads s gyakorlat ltogatsi hajland sgnak fggvnyben. Els rnzsre azok a hallgatk, akik mindkt helyre becslettel jrnak, toronymagasan ki ugranak a tbbiek kzl. Trkk: az oszlopuk eleve ma gasabban kezddik! (amelyeknek a magassga lenne arnyos az brzoland mennyisggel) az brzoland mennyisggel lineris m retben arnyos, kt dimenzis brkat hasznlunk; az mr kifejezetten becsaps, ugyanis a szemnk terletet rz kel! gy pldul egy ktszeres arny ngyszeresnek ltszik: 5.25 bra.

5.25. bra. A szemnk terletet rzkel

A relatv jellemzk hasznlata kifejezetten alkalmas a be csapsra. (Mott: A statisztika a szmok segtsgvel elkvetett hazudozs.") Pldul: kerekek szma / temek szma > a kttem Tra bant a legjobb aut egy fre jut rhajsok szma Magyarorszg az rhajzsban az len ll

5.

FEJEZET.

TOVBBI

TMAKRK

Az 5.27. brn a perspektivikus brzolst hasznljuk a (tl)hangslyozsra. A magasabb oszlopok gy szleseb bek is (s a szemnk terletet rzkel), radsul a fgg vltoz tengelynek a sklja nem lineris: a magasabb oszlopok mg magasabbnak ltszanak!

A. Fggelk

Unix bevezet
A trgy gyakorlatain Linux opercis rendszert hasznlunk, eh hez szksges az alapvet Unix 1 parancsok ismerete. A gyakor latokon hasznlt Debian GNU/Linux egy GPL licensz [22] alatt hasznlhat szabad2 opercis rendszer. Bvebb ismertetsre e jegyzet keretei nem nyjtanak lehet sget, ezrt az rdekld hallgatknak javasoljuk, a tvkzls informatika szakirnyos hallgatk pedig tekintsk kteleznek az alapvet Unix felhasznli ismereteket nyjt [16] vagy ms hasonl forrs tanulmnyozst. Tovbbi, kifejezetten Linux specifikus ismereteket nyjt ajnlott forrs: [12].

5.27. bra. Perspektva kihasznlsa

A. 1.

Alapismeretek

A Unix egy tbbfeladatos (multitasking) opercis rendszer, ami azt jelenti, hogy egyszerre tbb programot is futtathatunk. 3
1

A U N I X (csupa nagy betvel) bejegyzett mrkanv, A szabad szoftverekrl b v e b b e n : [21]

Unixuak n e v e z z k

az sszes U N I X - s z e r o p e r c i s r e n d s z e r t .
3

A p r o g r a m o k n e m biztos, hogy tnyleg egyidejleg futnak, lehet, hogy

c s u p n az opercis rendszer vltakozva f u t t a t j a ket.

195

196

A.

FGGELK.

UNIX BEVEZET

A.2. A. 2.1.

FJLRENDSZER Knyvtrszerkezet

197

Emiatt szksges a programok esetleges kros (hibs vagy rossz szndk) mkdstl vdennk a tbbi programot, az oper cis rendszert, st a hardvert is. A programok csak a rendel kezskre bocstott memria terletet hasznlhatjk, minden szolgltatst opercis rendszer (kernel) fggvnyhvsokon ke resztl vehetnek ignybe, kzvetlenl a hardverhez nem frhet nek hozz. Ehhez termszetesen hardver tmogats szksges, a processzornak legalbb kt privilegizcis szintet kell tmo gatnia: a kernel privilegizlt mdban fut, mg a felhasznlk programjai az alap szinten futnak. A Unix tbbfelhasznls (multi-user) opercis rendszer is, ami azt jelenti, hogy egy gpen tbb felhasznl is dolgozhat. Az egyes felhasznlk adatait is vdeni kell egymstl, erre szol glnak a fjlrendszerrel kapcsolatos vdelmi mechanizmusok. A rendszer adminisztrlshoz szksg van olyan felhasznlra (super user) aki mindenhez hozzfr. Unix alatt a super usert roonak hvjuk. Ahhoz, hogy valaki egy Unix rendszeren dolgozhasson, el szr be kell jelentkeznie a rendszerbe. Bejelentkezni valamely elzleg ltrehozott felhasznli nven (login name) lehet, a fel hasznl a jelsz (password) megadsval bizonytja a szemly azonossgt.

A knyvtr rendszer kiindulsi pontjt (root vagy gykr knyv tr) a "/" jellel jelljk. Az A.l. bra egy tipikus Unix knyv trszerkezetet4 mutat.

lencse

jonci

gecko

A.l. bra. Tipikus Unix knyvtrszerkezet

A szoksosan alkalmazott alknyvtrak kzl megadjuk n hnynak a funkcijt. /bin Az alapvet, minden felhasznl szmra fontos paran csok (pldul: Is, cp, cat) tallhatk ebben. / b o o t Az opercis rendszer indulsval kapcsolatos fjlok ta llhatk benne. /dev Az eszkzfjlokat tartalmazza. / e t c A rendszer adminisztrlsval kapcsolatos dolgokat (pl dul konfigurcis fjlokat) tartalmazza.

A.2.

Fjlrendszer

/ h o m e A rendszerre felvett felhasznlk knyvtrait tartal mazza. /lib A dinamikusan szerkesztett programknyvtrak helye.
4

A Unix a DOS/Windows rendszerekkel ellenttben nem hasznl meghajt jellseket (mint A:" vagy C:"), hanem egyetlen fjl rendszer megfelel pontjaira (alknyvtr nevek al) kapcsolja fel az egyes kteteket.

A klnfle U n i x r e n d s z e r e k b e n hasonl a l a p k n y v t r s z e r k e z e t e t hasz

n l n a k , d e v a n n a k e l t r s e k is. T o v b b i i n f o r m c i : [35]

198

A.

FGGELK.

UNIX BEVEZET

A.2.

FJLRENDSZER

199

Imnt Ide szoks felkapcsolni az ideiglenesen felcsatolt ktete ket. /proc Virtulis fjlrendszer: fjlknt lthatjuk a kernel bels dolgait. /root A rendszergazda home knyvtra. /sbin A rendszer adminisztrlsra szolgl parancsokat (pl dul: fdisk, init) tartalmaz. / t m p Brki ltal rhat knyvtr, az ideiglenes fjlok trol sra szolgl. /usr Tovbbi alknyvtrakban a felhasznli programokat tar talmazza. /var Tovbbi alknyvtrakban olyan dolgokat tartalmaz, ame lyek tipikusan vltozni szoktak, pldul nyomtatsi sorok, levelesldk, naplfjlok, stb. A klnbz eltvolthat mdia eszkzket (pldul: opti kai vagy USB flash drive) jabban nem a /mnt, hanem a /media knyvtr al szoktk felkapcsolni. Htfle knyvtrbejegyzs lehetsges: directory knyvtr, amely a knyvtrbejegyzs tpusok br melyikbl tartalmazhat bejegyzseket file norml llomny/fjl, amely adatoknak egy nvvel azono stott halmaza block device specilis eszkzfjl, a Unix minden hardver esz kzt (perifrit) device-knt azonost, ezek kztt vannak blokkos tvitelt hasznlk character device karakterenknt! tvitelt hasznl perifria azonostsra szolgl specilis eszkzfjl

symbolic link szimbolikus link, amely egy msik knyvtrbe jegyzsre mutat socket socket, lsd: 5.2. pipe nvvel rendelkez csvezetk (named pipe) Nhny jellegzetes Linux perifria nv 5 : /dev/hda Az els (primary master) IDE-s merevlemez egys get jelli, a tovbbiak: hdb, hdc, stb. /dev/fdO Az els hajlkonylemez-meghajtt jelli. kez: fdl. A kvet

/dev/sda Az els SCSI merevlemez egysget jelli, a tovb biak: sdb, sdc, stb. SCSI emulci esetn ilyen nevet kapnak pldul az USB flash drive-ok, SATA merevleme zek is. /dev/ttyO t t y l , tty2, stb. a billentyzet neve. /dev/psaux A ps2-es egr neve. /dev/null Vgtelen kapacits nyel: nyom nlkl eltnteti a bele irnytott kimenetet. A.2.2. Fjlrendszerrel kapcsolatos parancsok

Az alapvet Linux felhasznli jrtassg megszerzse a labor gyakorlatokon trtnik, itt csak egy rvid sszefoglalst adunk. A lersban a <" s >" jelek gynevezett metanyelvi zrjelek, a kzttk lev szveg azt jelenti, hogy oda mit kell rni a pa rancs kiadsakor. A <" s >" jeleket termszetesen nem kell, st nem szabad begpelni, mert akkor egszen mst jelentenek a parancsok!
5

Felhvjuk az olvas figyelmt, hogy ezek kifejezetten a L i n u x r a jellem

zek, m s Unix rendszerek m s konvencit hasznlnak!

200

A.

FGGELK.

UNIX BEVEZET

A.2. A.2.3.

FJLRENDSZER Jogosultsgok s kezelsk

201

Is knyvtr listzsa Is -a knyvtr listzsa a rejtett fjlokkal egytt Is -1 knyvtr listzsa, az attribtumokat is kirja cd < d i r e c t o r y > belps a megadott knyvtrba cd A parancsot argumentum nlkl kiadva a felhasznl sajt home knyvtrba jut. pwd aktulis munkaknyvtr (working directory) nevnek ki rsa mkdir < d i r e c t o r y > knyvtr ltrehozsa rmdir < d i r e c t o r y > knyvtr trlse, csak res knyvtr ese tn hasznlhat rm <fjlnv vagy fjlnevek> fjl(ok) trlse

rm -r < d i r e c t o r y > knyvtr rekurzv trlse a benne lv fjlokkal, alknyvtrakkal egytt cat fjl tartalmnak kirsa cp <forrs fjl> < c l fjl> fjl msolsa cp <forrs fjlok> < c l k n y v t r > fjlok msolsa mv < f o r r s > < c l > fjl(ok), knyvtr(ak) mozgatsa

Minden fjlra s knyvtrra a jogok hrom csoportja vonat kozik. A jogokat kilenc biten troljuk. 6 Az els hrom bit adja meg a tulajdonosra (owner) vonatkozkat, a negyediktl a hatodikig a fjl csoporttulajdonosaliit belltott csoportba7 (group) tartoz felhasznlk jogait, az utols hrom pedig az sszes tbbi felhasznl (world) jogait adja meg. Egy fjl nl a bithrmasok rendre meghatrozzk az rsra, olvassra s a vgrehajtsra val jogokat (read, write, execute: "rwx"). Egy knyvtrnl pedig meghatrozzk a listzsra, mdostsra (benne fjlok, knyvtrak ltrehozsa, trlse) s a naviglsra (a benne lv fjlok, knyvtrak elrse) val jogokat. Tekint sk pldul egy fjl esetn az A.l. tblzatban megadott jo gokat. Ezen jogok alapjn a tulajdonos jogosult a fjlt rni s olvasni, a csoporttulajdonosknt megadott csoportba tartoz felhasznlk jogosultak a fjlt olvasni, ezen kvl senki msnak semmi ms joga nincs r. szimbolikus binris oktlis r 1 w 1 6 x 0 r 1 w o 4 x 0 r w x 0 0 0 0

A.l. tblzat. Plda jogosultsgokra

du lemezhasznlat: knyvtr s alknyvtrainak helyfoglalst adja meg df lemezhasznlat: egyes ktetek kihasznltsgt (teljes, sza bad, foglalt terlet s i-node-ok) adja meg quota a felhasznl ltal hasznlhat s felhasznlt terlet ki jelzse

A jogosultsgok belltsval kapcsolatos alapvet Unix pa rancsok: c h m o d < j o g o k > < f j l n v > jogok belltsa (A jogokat ok tlisan adjuk meg.)
6 7

V a l j b a n ennl t b b n , de az m e g h a l a d j a e bevezet kereteit. A U n i x b a n a f e l h a s z n l k a t c s o p o r t o k b a soroljuk, m i n d e n f e l h a s z n ezen kvl tagja lehet m g tovbbi

l n a k v a n egy e l s d l e g e s c s o p o r t j a , c s o p o r t o k n a k is.

202

A.

FGGELK.

UNIX BEVEZET

A.4.

PROGRAMFEJLESZTS

203

chown < u s e r n a m e > <fjl vagy knyvtr n e v e > tulaj donos megadsa. hgrp < g r o u p > <fjl vagy knyvtr n e v e > csoporttu lajdonos megadsa

b r o a d c a s t 192.168.100.63 up r o u t e add d e f a u l t gw 192.168.100.33 Figyelem! A fentiekben sszesen kt (!) parancsot adtunk ki, ugyanis a sor vgi backslash (\") azt jelenti, hogy a parancs a kvetkez sorban folytatdik! Az els paranccsal rtelem szeren belltottuk a gpnk IP cmt s hlzati maszkjt, valamit megadtuk a broadcast cmet (az i f c o n f i g ignyli), v gl aktivizltuk az interfszt az up-pal. A msodik paranccsal belltottuk az alaprtelmezett tjrt. Ezek utn mris tesztelhetjk gpnk hlzati kapcsolatt a ping paranccsal. Teljes rtk hasznlathoz szksgnk van mg legalbb egy nvkiszolgl IP cmnek belltshoz. Ha a nvkiszolgl a 193.224.130.161 IP cmen rhet el, ezt bellthatjuk az albbi paranccsal: echo "nameserver 193.224.130.161" >> / e t c / r e s o l v . c o n f

A.3.

Hlzat kezelse

Alapvet Unix parancsok: ifconfig Argumentum nlkl az aktv hlzati interfszeket lis tzza ki a legfontosabb adataikkal egytt. Paramterez st egy pldval mutatjuk be (kln). route Argumentum nlkl kirja a kernel routing tblzatnak bejegyzseit. r o u t e a d d default gw < d e f a u l t g a t e w a y > Belltja az alaprtelmezett tjrt. 8 netstat Rszletes informcit ad a fennll (ltrehozs vagy lebonts alatt ll) hlzati kapcsolatokrl. A p i n g s a t r a c e r o u t e parancsokat mr korbban (3.4.3) ismertettk. A laborgyakorlatokon hasznlt gpekben kt-kt Ethernet hlzati krtya tallhat, ezeket a Linux eth0-val s ethl-gyel jelli. Most pldaknt az e t h 0 interfszt fogjuk belltani. Le gyen az IP cme: 192.168.100.41, a netmask: 255.255.255.224, az alaprtelmezett tjr: 192.168.100.33 i f c o n f i g ethO 192.168.100.41 netmask 255.255.255.224 \
8 Az a d d < n e t > gw < g a t e w a y > s z c s k a n e m kell!

A.4.

Programfejleszts

Alapvet Unix parancsok: gec < f o r r s fjl n e v e > C vagy C + + forrskd lefordtsa, az eredmny az a.out" fjlba kerl. gec < f o r r s fjl n e v e > -o < p r o g r a m n e v e > C / C + + forrskd fordtsa gy, hogy a program neve a megadott nv legyen. gec < f o r r s fjl n e v e > -g C / C++forrskd fordtsa gy, hogy a program nyomon kvethet legyen gdb-vel, az ered mny az a.out" fjlba kerl, de kombinlhat az elzvel.

\
mshol a gw

f o r m a L i n u x .specifikus,

g d b < p r o g r a m n e v e > Program nyomkvetse gdb-vel.

201 Nyomkvets gdb-vel

A.

FGGELK.

UNIX BEVEZET

A.5.

EGYB

SZKSGES

UNIX PARANCSOK

205

1 < s o r s z m a > forrskd sorainak listzsa b <sor szma> trspont megadsa trspont trlse

kill -9 < p r o c e s s I D > Mindenkppen lelltja a programot. (KILL szignl) k i l l - S E G V < p r o c e s s I D > Lelltja a programot s egy core fjlban eltrolja annak memriakpt, amely segtsgvel ksbb folytathat a futtats (pldul gdb-vel). more <fjl n v > Kirja a kpernyre a fjl tartalmt, amg kifr a kpernyre s vr egy billenty letsig, majd foly tatja a kirst. less <fjl n v > Kirja a kpernyre a fjl tartalmt, amg kifr a kpenyre, majd fel s le is lehet grgetni a doku mentumot. (Kilpni a q billenty letsvel lehet.) < p r o g r a m n e v e > > <ki-fjl> < <be-fjl> tirnyts. A program kimenett a megadott fjlba rja, bemenett pedig a msik megadott fjlbl veszi. A >" jel hasznla tval az esetlegesen mr ltez fjl tartalmt fellrja, a >>" jel esetn viszont a fjlhoz hozzr (append). < 1 . program n e v e > | < 2 . program n e v e > Csvezetk. Az els program kimenett a msodik program bemene tre irnytja. sort Lexikografikus rendezs a bemenet soraira. Argumentum nlkl a standard inputrl dolgozik, de megadhat fjlnv is. A ,,-r" opcival cskken sorrendbe rendez. diff < 1 . fjl n e v e > < 2 . fjl n e v e > Fjlok sszehasonlt sa. Szveges fjloknl a klnbsget rja ki. Binris fj loknl csak az eltrs tnyt llaptja meg. man < U n i x parancs, C fggvny, s t b . > On-line Unix k ziknyv. Lerst ad arrl, amirl krtk. Mivel a kzi knyv ktetekbl ll, esetleg szksges lehet a ktet sz mnak a megadsa is, pldul: man 2 p r i n t f , ellenkez

d <trspont szma> r futtats c futs folytatsa

n egy lps vgrehajtsa (a fggvnyeket egy utastsnak te kinti, azaz egy lpsben vgrehajtja) s egy lps vgrehajtsa (fggvnyben csak egyet lp) p <vltoz neve> q kilps set args < 1 . a r g u m e n t u m > < 2 . a r g u m e n t u m > a prog ram parancssorbeli paramtereinek megadsa a vltoz rtknek kirsa

A.5.

Egyb szksges Unix parancsok

echo < a r g u m e n t u m > Kirja az argumentumt, s az eset leg benne szerepl dollr jelet kvet krnyezeti vltoz rtkt, (pldul: echo $TERM) ps a u x Kilistzza a fut programokat. Unix alatt minden elin dtott program egy processzknt fut, s kap egy azonost szmot (process ID), a programra ezzel szmmal tudunk hivatkozni a ksbbiekben. kill < p r o c e s s I D > Lelltja az adott programot, pontosab ban egy T E R M szignlt kld, amit a program kezel, eset leg nem hajland a futst befejezni.

206

A.

FGGELK.

UNIX BEVEZET

esetben elfordulhat, hogy egy msik, ugyanolyan nev parancs lerst kapjuk! rdekld hallgatinknak javasoljuk valamelyik ajnlott for rs ([16] vagy [12]) olvasst s a benne szereplk kiprblst. J munkt!

Irodalomjegyzk
Folyirat- s konferenciaeikkek [1] [2] Farkas Kroly: IPv6 - A jv Internet-protokollja?, Hr adstechnika, 2005./10. 2-6. Lencse, Gbor: Statistics Collection for the Statistical Synchronisation Method, Conference Paper, appeared in the Proceedings of the 10th European Simulation Sym posium (ESS'98, Nottingham, England, October 26-28. 1998.), SCS-Europe, 46-51. Knyvek [3] Albitz, Paul and Cricket Liu: DNS and BIND, 4th ed., O'Reilly, Sebastopol, CA, 2001. [4] Comer, Douglas E.: Internetworking with TCP/IP, Vol. I: Priciples, Protocols and Architectures, 3rd ed., Prentice Hall, Inc., Upper Saddle River, NJ, 1995. [5] Cooklev, Todor: Wireless Communicaton Standards, IEEE Press, New York, 2004.

[6] Ferrero, Alexis: Az rk Ethernet, Szak Kiad Kft. Bicske, 2001. 207

298

IRODALOMJEGYZK

IRODALOMJEGYZK

-209

[7] Ferrero, Alexis: The Eternal Ethernet, 2nd ed. Addison Wesley Longman, Harlow, England 1999. [8] Gyrfi Lszl s Pli Istvn: Tmegkiszolgls informatikai rendszerekben, Megyetemi Kiad, 2001.

[18] Thomas, Stephen A.: IP kapcsols s tvonalvlaszts, Kiskapu Kft, Budapest, 2002. [19] Stevens, W. Richard: TCP/IP Illustrated, Vol. 1. The Pro tocols, Addison Wesley Longman, Reading, MA, 1994. W e b e s forrsok [20] A tvkzls-informatika szakirny honlapja http://www.tilb.sze.hu

[9] Huitema, Christian: IPv6 - The new internet protocol, 2nd ed., Prentice Hall P T R , Upper Saddle River, NJ, 1998. [10] Jain, Ray: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measure ment, Simulation, and Modeling, Wiley- Interscience, New York, NY, April 1991. Jain, Raj: FDDI Handbook: High Speed Networking Using Fiber and Other Media, Addison-Wesley Publishing Com pany, Reading MA, April 1994.

[11]

[21] FSF: The Free Software Definition http://www.fsf.org/licensing/essays / free-sw.html [22] F S F : GNU General Public License http://www.fsf.org/licensing/licenses/gpl.html [23] IANA: IP Address Services http://www.iana.org/ipaddress/ip-addresses.htm IANA: Port Numbers http://www.iana.org/assignments/port-numbers IEEE Standards Association: IEEE OUIand Company_id Assignments http://standards.ieee.org/regauth/oui/index.shtml ImiNet Network Expert System, Elassys Consulting Kft. www.elassys.hu Internet Assigned Numbers http://www.iana.org Authority

[12] Pere Lszl: Linux felhasznli ismeretek I., Kiskapu Kft. Pcs, 2002. [13] Quinn, Liam B. and Richard G. Russell: Wiley & Sons, Inc., 1997. Fast Ethernet,

[24]

[14] Roberts, Dave: Internet Protocols Handbook, The Coriolis Group, Inc., Scottsdale, AZ, 1996. [15] Siyan, Karanjit S.: Inside TCP/IP, Third Edition, New Riders Publishing, Indiana, 1997. [16] Szebernyi Imre: Bevezets a UNIX opercis rendszerbe, oktatsi segdlet, 4. bvtett kiads, BME Informatika s Irnytstechnika Tanszk, Budapest, 1998.

[25]

[26]

[27]

[17] Tanenbaum, Andrew S.: Szmtgp-hlzatok, 3. kiads, Panem Knyvkiad Kft. Budapest. 1999.

[28]

Internet Szolgltatk Tancsa http://www.domain.hu

210

IRODALOMJEGYZK

IRODALOMJEGYZK M s , n e h e z e n hozzfrhet anyagok

211

[29] IPv6 Datagram Main Header Format in The T C P / I P Guide" http://www.tcpipguide.com/free/ t_IPv6DatagramMainHeaderFormat.htm [30] OMNeT++ Discrete Event Simulation System, O M N e T + + Community Site http://www.omnetpp.org

[38] Krpti Lszl: KRONE - A passzv hlzat, PrimusNet Kft eladsanyaga, elhangzott: Gyr, Szchenyi Istvn Egyetem, Szmtgphlzatok tantrgy keretben: 2005. 05. 02. [39] Lugosi Zoltn: A Szchenyi Istvn Egyetem Tvkzlsi Tanszk WLAN lefedsnek megtervezse, szakdolgozat, Szchenyi Istvn Egyetem, Tvkzlsi Tanszk, 2002. [40] Nagy Zoltn: A SZIF kollgiumban mkd szmtg pes hlzat vizsglata s talaktsnak megtervezse, szak dolgozat, Szchenyi Istvn Fiskola, Tvkzlsi Tanszk, 2000.

[31] OPNET Modeler, O P N E T Technologies, Inc. http://www.opnet.com [32] Pongor Gyrgy: Kommunikcis hlzatok szimulcija, dr. Pongor Gyrgy egyetemi eladsainak anyaga, szerkesz tettk: Fellegi Istvn, Czopf kos, Ladnyi Jzsef, BME, VIK, 1993-94. http://www.hit.bme.hu/anonftp/pongor/szimjegy/ szimjegy.zip

[33] Subnetting and CIDR, in Connected: An Internet Encyc lopedia" http: //www.freesoft .org/CIE/Course / Subnet/index.htm [34[ Wikipedia: Endianness http://en.wikipedia.org/wiki/Endianness Wikipedia: Filesystem Hierarchy Standard http://en.wikipedia.org/wiki/ Filesystem_Hierarchy_Standard

[35]

[36] Wikipedia: Fresnel zone http: / / en.wikipedia.org/wiki/Fresnel_zone [37] Wikipedia: Regional Internet Registry http://en.wikipedia.org/wiki/Regional_Internet_Registry