Számítógépes Hálózatok. 4. gyakorlat

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Számítógépes Hálózatok. 4. gyakorlat"

Átírás

1 Számítógépes Hálózatok 4. gyakorlat

2 Feladat 0 Számolja ki a CRC kontrollösszeget az üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? A fenti üzenet az átvitel során sérül, a vevő adatkapcsolati rétege az bitsorozatot kapja. Történt-e olyan hiba az átvitel során, amit a generátor polinommal fel lehet ismerni? Ha nem, akkor ennek mi lehet az oka? Gombos Gergő Szám.háló 2012 ősz 2

3 Feladat 0 Számolja ki a CRC kontrollösszeget az üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? 1001 A fenti üzenet az átvitel során sérül, a vevő adatkapcsolati rétege az bitsorozatot kapja. Történt-e olyan hiba az átvitel során, amit a generátor polinommal fel lehet ismerni? Ha nem, akkor ennek mi lehet az oka? 0 maradék, többszöröse adódik hozzá az átvitelhez Gombos Gergő Szám.háló 2012 ősz 3

4 Gyakorló feladat 1. Egyetlen paritás-bit által nyújtottnál nagyobb biztonságot akarunk elérni, így olyan hibaészlelő sémát alkalmazunk, amelyben két paritás-bit van: az egyik a páros, a másik a páratlan bitek ellenőrzésére. Mekkora ezen kód Hamming-távolsága? Mennyi egyszerű és milyen hosszú löketszerű hibát képes kezelni? Gombos Gergő Szám.háló 2012 ősz 4

5 Gyakorló feladat 1. Egyetlen paritás-bit által nyújtottnál nagyobb biztonságot akarunk elérni, így olyan hibaészlelő sémát alkalmazunk, amelyben két paritás-bit van: az egyik a páros, a másik a páratlan bitek ellenőrzésére. Mekkora ezen kód Hamming-távolsága? d(s)=2 (minden bit a paritást is váltja) Mennyi egyszerű és milyen hosszú löketszerű hibát képes kezelni? 1-bit hiba felismerhető, de nem javítható 4k (k 1 egész) hosszú burst-hiba nem ismerhető fel ( ) 2l (l 1 egész) hosszú burst-hiba nem mindig ismerhető fel ( ) Gombos Gergő Szám.háló 2012 ősz 5

6 CRC áttekintés Gombos Gergő Szám.háló 2012 ősz 6

7 Gyakorló feladat 2. Történt-e hiba az átvitel során, ha a vevő a következő üzenetet kapja: A generátor polinom x 6 +x 4 +x+1. Gombos Gergő Szám.háló 2012 ősz 7

8 Gyakorló feladat 2. Történt-e hiba az átvitel során, ha a vevő a következő üzenetet kapja: A generátor polinom x 6 +x 4 +x+1. R(x) Gombos Gergő Szám.háló 2012 ősz 8

9 Adatkapcsolati réteg (ismétlés) Feladatai jól definiált szolgálati interfész biztosítása a hálózati rétegnek(3 fajta); átviteli hibák kezelése; adatforgalom szabályozása (elárasztás elkerülése) Gombos Gergő Szám.háló 2012 ősz 9

10 Csúszó ablak példa Küldő (S) ablak mérete 2. Fogadó ablak méret = 1 Go-Back-N S: R: 00, R:01 (00,01 -et vár) R: ACK00, ACK01 S S: R: 03 (02,03 -at vár) R: NACK02 S S: R:02, R:03 (02,03 -at vár) Küldő (S) ablak mérete 2. Fogadó ablak méret >=1 Selective Repeat S: R: (00,01 et vár) R: ACK00, ACK01 S S: R: 03 (02,03 at vár) R: NACK02, ACK03 S S: 02 R:02 (02 őt vár) Gombos Gergő Szám.háló 2012 ősz 10

11 Gyakorló feladat 3. A Go-Back-N és Selective Repeat esetén legfeljebb hány csomagot küldhet a küldő egyszerre, illetve legfeljebb hány csomag lehet egyidejűleg elküldött, de nem nyugtázott, ha a sorszámok tere 16 elemű (pl. sorszámok 0-tól 15-ig)? Gondoljon a legkedvezőtlenebb pillanatokban elveszett nyugtákra. Mutasson egy példát erre az esetre. Gombos Gergő Szám.háló 2012 ősz 11

12 Gyakorló feladat 3. A Go-Back-N és Selective Repeat esetén legfeljebb hány csomagot küldhet a küldő egyszerre, illetve legfeljebb hány csomag lehet egyidejűleg elküldött, de nem nyugtázott, ha a sorszámok tere 16 elemű (pl. sorszámok 0-tól 15-ig)? Gondoljon a legkedvezőtlenebb pillanatokban elveszett nyugtákra. Mutasson egy példát erre az esetre. Go-Back-N 15 ablak meret S: R: Selective Repeat 8 ablak meret S: R: Gombos Gergő Szám.háló 2012 ősz 12

13 MAC alréteg A csatorna kiosztás történhet statikus módon (FDM, TDM) N darab felhasználót feltételezünk, a sávszélet N egyenlő méretű sávra osztják, és minden egyes sávhoz hozzárendelnek egy felhasználót. N darab felhasználót feltételezünk, az időegységet N egyenlő méretű időrésre úgynevezett slot-ra osztják, és minden egyes réshez hozzárendelnek egy felhasználót. dinamikus módon verseny vagy ütközés alapú protokollok (ALOHA, CSMA, CSMA/CD) verseny-mentes protokollok (bittérkép-alapú protokollok, bináris visszaszámlálás) Korlátozott verseny protokollok (adaptív fa protokollok) Gombos Gergő Szám.háló 2012 ősz 13

14 Protokollok Aloha mindenki küld amikor csak akar Ütközés esetén véletlen ideig várakozik 1-persistens CSMA Keret leadása előtt belehallgat a csatornába: Ha foglalt, akkor addig vár, amíg fel nem szabadul. Szabad csatorna esetén azonnal küld. (perzisztens) Ha szabad, akkor küld. Nem-perzisztens CSMA Keret leadása előtt belehallgat a csatornába: Ha foglalt, akkor véletlen ideig vár (nem figyeli a forgalmat), majd kezdi előröl a küldési algoritmust. (nem-perzisztens) Ha szabad, akkor küld. Gombos Gergő Szám.háló 2012 ősz 14

15 Protokollok P-perzisztens CSMA Adás kész állapotban az állomás belehallgat a csatornába: Ha foglalt, akkor vár a következő időrésig, majd megismétli az algoritmust. Ha szabad, akkor p valószínűséggel küld, illetve 1-p valószínűséggel visszalép a szándékától a következő időrésig. Várakozás esetén a következő időrésben megismétli az algoritmust. Ez addig folytatódik, amíg el nem küldi a keretet, vagy amíg egy másik állomás el nem kezd küldeni, mert ilyenkor úgy viselkedik, mintha ütközés történt volna. CSMA/CD Minden állomás küldés közben megfigyeli a csatornát, ha ütközést tapasztalna, akkor megszakítja az adást, és véletlen ideig várakozik, majd újra elkezdi leadni a keretét Gombos Gergő Szám.háló 2012 ősz 15

16 Gyakorló feladat 4. Tekintsünk egy csatornát véletlen közeg-hozzáférési protokollal. A csatorna egyik végén van A állomás, a másik végén B és C. A propagációs késés a csatorna két vége között t 0. (Tegyük fel, hogy B és C között a késés 0.) Az egyes állomások a következő időpontokban akarnak adatot átvinni: t A =0, t B =t 0 /2, t C =3t 0 /2. A keretek generálási ideje T gen =3t 0. Ábrázolja a következő hozzáférési protokollok viselkedését: a. Aloha b. Nem-perzisztens CSMA illetve c. Nem-perzisztens CSMA/CD. Gombos Gergő Szám.háló 2012 ősz 16

17 Gyakorló feladat 4. Aloha: mindenki küld amikor csak akar Ütközés esetén véletlen ideig várakozik Non-persistnet CSMA: belehallgatunk a csatornába, ha üres akkor küldünk, ha foglalt, akkor véletlen ideig várunk majd újra próbáljuk. Non-persistent CSMA/CD: Azt is figyeljük amit küldünk, így ha interferencia van, akkor nem küldünk tovább Gombos Gergő Szám.háló 2012 ősz 17

18 Gyakorló feladat 5. Egy végtelen populációjú réselt ALOHA-rendszer mérései azt mutatják, hogy a rések 10%-a tétlen. a. Mekkora a G csatornaterhelés? b. Mekkora az áteresztő képesség? c. Túlterhelt-e a csatorna? Megj.: Annak valószínűsége hogy nincs csomag egy adott pillanatban: P 0 = e -G Maximális átvitel: S(G) = G * P 0 = G * e -G Gombos Gergő Szám.háló 2012 ősz 18

19 Gyakorló feladat 5. Egy végtelen populációjú réselt ALOHA-rendszer mérései azt mutatják, hogy a rések 10%-a tétlen. a. Mekkora a G csatornaterhelés? 0,1 = e -G 0,1 = 1/e G e G = 10 G 2,3 a. Mekkora az áteresztő képesség? S(G)=Ge -G S(G)=0,23 a. Túlterhelt-e a csatorna? Igen (G>1) Gombos Gergő Szám.háló 2012 ősz 19

20 Vége

Számítógépes Hálózatok. 5. gyakorlat

Számítógépes Hálózatok. 5. gyakorlat Számítógépes Hálózatok 5. gyakorlat Feladat 0 Számolja ki a CRC kontrollösszeget az 11011011001101000111 üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg? A fenti üzenet

Részletesebben

Számítógépes Hálózatok 2012

Számítógépes Hálózatok 2012 Számítógépes Hálózatok 22 4. Adatkapcsolati réteg CRC, utólagos hibajavítás Hálózatok, 22 Hibafelismerés: CRC Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód

Részletesebben

* Rendelje a PPP protokollt az TCP/IP rétegmodell megfelelő rétegéhez. Kapcsolati réteg

* Rendelje a PPP protokollt az TCP/IP rétegmodell megfelelő rétegéhez. Kapcsolati réteg ét * Rendelje a PPP protokollt az TCP/IP rétegmodell megfelelő Kapcsolati réteg A Pont-pont protokoll (általánosan használt rövidítéssel: PPP az angol Point-to-Point Protocol kifejezésből) egy magas szintű

Részletesebben

Számítógépes Hálózatok. 6. gyakorlat

Számítógépes Hálózatok. 6. gyakorlat Számítógépes Hálózatok 6. gyakorlat Feladat 0 Tízezer repülőjegy-foglaló állomás egyetlen "slotted ALOHA"-csatorna használatáért verseng. Egy átlagos állomás 24 kérést ad ki óránként. Egy slot hossza 250

Részletesebben

Számítógépes Hálózatok 2008

Számítógépes Hálózatok 2008 Számítógépes Hálózatok 2008 6. Adatkapcsolati réteg utólagos hibajavítás, csúszó ablakok, MAC, Statikus multiplexálás, (slotted) Aloha 1 Egyszerű simplex protokoll nyugtákkal Simplex üzemmód: csomagok

Részletesebben

Számítógépes Hálózatok

Számítógépes Hálózatok Számítógépes Hálózatok 6. Előadás: Adatkapcsolati réteg IV. & Hálózati réteg Based on slides from Zoltán Ács ELTE and D. Choffnes Northeastern U., Philippa Gill from StonyBrook University, Revised Spring

Részletesebben

Az adatkapcsolati réteg

Az adatkapcsolati réteg Az adatkapcsolati réteg Programtervező informatikus BSc Számítógép hálózatok és architektúrák előadás Az adatkapcsolati réteg A fizikai átviteli hibáinak elfedése a hálózati réteg elől Keretezés Adatfolyam

Részletesebben

Számítógépes hálózatok Gyakorló feladatok megoldása 1. feladatsor

Számítógépes hálózatok Gyakorló feladatok megoldása 1. feladatsor Utolsó módosítás: 7..3. 3. Számítógépes hálózatok Gyakorló feladatok megoldása. feladatsor. feladat: Rendelje a következő fogalmakat az Internet négy rétegéhez!. E-Mail / Felhasználói /. Csomagtovábbítás

Részletesebben

Számítógépes hálózatok

Számítógépes hálózatok Számítógépes hálózatok 3.gyakorlat Fizikai réteg Kódolások, moduláció, CDMA Laki Sándor lakis@inf.elte.hu http://lakis.web.elte.hu 1 Második házi feladat 2 AM és FM analóg jel modulációja esetén Forrás:

Részletesebben

14. fejezet Többszörös hozzáférésű protokollok 2

14. fejezet Többszörös hozzáférésű protokollok 2 14. fejezet Többszörös hozzáférésű protokollok 2 Időszeletelt, vagy réselt ALOHA Az egyszerű ALOHA kihasználtsággal kapcsolatos problémái leginkább arra vezethetők vissza, hogy az adók bármely időpillanatban

Részletesebben

Adatkapcsolati réteg 1

Adatkapcsolati réteg 1 Adatkapcsolati réteg 1 Főbb feladatok Jól definiált szolgáltatási interfész biztosítása a hálózati rétegnek Az átviteli hibák kezelése Az adatforgalom szabályozása, hogy a lassú vevőket ne árasszák el

Részletesebben

Számítógép-hálózatok zárthelyi feladat. Mik az ISO-OSI hálózati referenciamodell hálózati rétegének főbb feladatai? (1 pont)

Számítógép-hálózatok zárthelyi feladat. Mik az ISO-OSI hálózati referenciamodell hálózati rétegének főbb feladatai? (1 pont) A verzió Név, tankör: 2005. május 11. Neptun kód: Számítógép-hálózatok zárthelyi feladat 1a. Feladat: Mik az ISO-OSI hálózati referenciamodell hálózati rétegének főbb feladatai? (1 pont) 2a. Feladat: Lehet-e

Részletesebben

Számítógépes Hálózatok 2013

Számítógépes Hálózatok 2013 Számítógépes Hálózatok 2013 3. Adatkapcsolati réteg Hibafelismerés és javítás, Hamming távolság, blokk kódok 1 Adatkapcsolati réteg (Data Link Layer) Az adatkapcsolati réteg feladatai: Szolgáltatásokat

Részletesebben

A Component-Base Architechture for Power-Efficient Media Access Control in Wireless Sensor Networks

A Component-Base Architechture for Power-Efficient Media Access Control in Wireless Sensor Networks A Component-Base Architechture for Power-Efficient Media Access Control in Wireless Sensor Networks MAC=Media Access Control, Közeghozzáférés vezérlés Lényegében azt irányítja, melyik mote mikor adjon,

Részletesebben

Hibadetektáló és javító kódolások

Hibadetektáló és javító kódolások Hibadetektáló és javító kódolások Számítógépes adatbiztonság Hibadetektálás és javítás Zajos csatornák ARQ adatblokk meghibásodási valószínségének csökkentése blokk bvítése redundáns információval Hálózati

Részletesebben

Hibajavítás, -jelzés. Informatikai rendszerek alapjai. Horváth Árpád november 24.

Hibajavítás, -jelzés. Informatikai rendszerek alapjai. Horváth Árpád november 24. Hibajavítás és hibajelzés Informatikai rendszerek alapjai Óbudai Egyetem Alba Regia M szaki Kar (AMK) Székesfehérvár 2016. november 24. Vázlat 1 Hibákról 2 Információátvitel diagrammja forrás csatorna

Részletesebben

Szenzorhálózatok Adatkapcsolati réteg ( ) Vidács Attila Távközlési és Médiainformatikai Tanszék I.B.228, T:19-25,

Szenzorhálózatok Adatkapcsolati réteg ( ) Vidács Attila Távközlési és Médiainformatikai Tanszék I.B.228, T:19-25, Szenzorhálózatok Adatkapcsolati réteg (2007.03.12) Vidács Attila Távközlési és Médiainformatikai Tanszék I.B.228, T:19-25, vidacs@tmit.bme.hu Adatkapcsolati réteg Adatkapcsolati réteg fő feladatai: keretképzés

Részletesebben

Számítógépes Hálózatok. 2. gyakorlat

Számítógépes Hálózatok. 2. gyakorlat Számítógépes Hálózatok 2. gyakorlat Elérhetőségek Email: ggombos@inf.elte.hu Szoba: 2-503 (2-519) Honlap: http://people.inf.elte.hu/ggombos Gombos Gergő Számítógépes hálózatok 2 Követelmények Maximum 4

Részletesebben

Hálózati architektúrák és Protokollok Levelező képzés - 1. Kocsis Gergely

Hálózati architektúrák és Protokollok Levelező képzés - 1. Kocsis Gergely Hálózati architektúrák és Protokollok Levelező képzés - Kocsis Gergely 26.4.8. Számítógéphálózat Számítógéprendszerek valamilyen információátvitellel megvalósítható célért történő összekapcsolása Erőforrásmegosztás

Részletesebben

Számítógépes Hálózatok

Számítógépes Hálózatok Számítógépes Hálózatok 4. Előadás: Adatkapcsolati réteg II. Based on slides from Zoltán Ács ELTE and D. Choffnes Northeastern U., Philippa Gill from StonyBrook University, Revised Spring 2016 by S. Laki

Részletesebben

Hálózati Technológiák és Alkalmazások

Hálózati Technológiák és Alkalmazások Hálózati Technológiák és Alkalmazások Vida Rolland BME TMIT 2016. február 23. Bemutatkozás Vida Rolland egyetemi docens, tárgyfelelős IE 325, vida@tmit.bme.hu 2 Fóliák a neten Tárgy honlapja: http://www.tmit.bme.hu/vitma341

Részletesebben

Számítógép-hálózatok A közeghozzáférési alréteg

Számítógép-hálózatok A közeghozzáférési alréteg Számítógép-hálózatok A közeghozzáférési alréteg 2010/2011. tanév, I. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Informatikai Intézet 106. sz. szoba Tel: (46) 565-111 / 21-06 Dr. Kovács

Részletesebben

2. Hány réteget különböztet meg az Tannenbaum- féle hibrid rétegmodell? 5

2. Hány réteget különböztet meg az Tannenbaum- féle hibrid rétegmodell? 5 1. Hány réteget különböztet meg az ISO/OSI referencia modell? 7 2. Hány réteget különböztet meg az Tannenbaum- féle hibrid rétegmodell? 5 3. Sorolja fel az ARPANET alapjául szolgáló három hálózatot. University

Részletesebben

Számítógépes Hálózatok

Számítógépes Hálózatok Lukovszki Tamás Gyak. helye: Adatbázis labor Számítógépes Hálózatok http://people.inf.elte.hu/lukovszki/courses/07nwi/ (tavalyi) http://people.inf.elte.hu/lukovszki/courses/0708nwi/ http://people.inf.elte.hu/lukovszki/courses/07nwi/etc/

Részletesebben

Hálózatok II. A hálózati réteg torlódás vezérlése

Hálózatok II. A hálózati réteg torlódás vezérlése Hálózatok II. A hálózati réteg torlódás vezérlése 2007/2008. tanév, I. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Miskolci Egyetem Informatikai Intézet 106. sz. szoba Tel: (46) 565-111

Részletesebben

3) Mik a főbb funkcionalitásai az ISO/OSI modell megjelenítési rétegének rétegének?

3) Mik a főbb funkcionalitásai az ISO/OSI modell megjelenítési rétegének rétegének? 1) Mi az Open System Interconnection Reference Model? Nyílt rendszerek hálózatának standard modellje, röviden OSI referenciamodell, amely egy 7 rétegű standard, koncepcionális modellt definiál kommunikációs

Részletesebben

Felvételi tematika INFORMATIKA

Felvételi tematika INFORMATIKA Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.

Részletesebben

A MAC-cím (Media Access Control) egy hexadecimális számsorozat, amellyel még a gyártás során látják el a hálózati kártyákat. A hálózat többi eszköze

A MAC-cím (Media Access Control) egy hexadecimális számsorozat, amellyel még a gyártás során látják el a hálózati kártyákat. A hálózat többi eszköze A MAC-cím (Media Access Control) egy hexadecimális számsorozat, amellyel még a gyártás során látják el a hálózati kártyákat. A hálózat többi eszköze a MAC-címet használja a hálózat előre meghatározott

Részletesebben

The Flooding Time Synchronization Protocol

The Flooding Time Synchronization Protocol The Flooding Time Synchronization Protocol Célok: FTSP Alacsony sávszélesség overhead Node és kapcsolati hibák kiküszöbölése Periodikus flooding (sync message) Implicit dinamikus topológia frissítés MAC-layer

Részletesebben

Megoldás. Feladat 1. Statikus teszt Specifikáció felülvizsgálat

Megoldás. Feladat 1. Statikus teszt Specifikáció felülvizsgálat Megoldás Feladat 1. Statikus teszt Specifikáció felülvizsgálat A feladatban szereplő specifikáció eredeti, angol nyelvű változata egy létező eszköz leírása. Nem állítjuk, hogy az eredeti dokumentum jól

Részletesebben

16. fejezet Az IEEE evolúciója és keretszerkezete

16. fejezet Az IEEE evolúciója és keretszerkezete 16. fejezet Az IEEE802.11 evolúciója és keretszerkezete A vezeték nélküli LAN hálózatok evolúciója A vezetékes LAN hálózatokhoz hasonlóan a vezeték nélküli LAN hálózatok is sokat változtak. A változást

Részletesebben

Számítógép hálózatok gyakorlat

Számítógép hálózatok gyakorlat Számítógép hálózatok gyakorlat 8. Gyakorlat Vezeték nélküli helyi hálózatok 2016.04.07. Számítógép hálózatok gyakorlat 1 Vezeték nélküli adatátvitel Infravörös technológia Még mindig sok helyen alkalmazzák

Részletesebben

Hálózati réteg. Feladata: a csomag eljusson a célig Több útválasztó Ez a legalacsonyabb rétek, mely a két végpont

Hálózati réteg. Feladata: a csomag eljusson a célig Több útválasztó Ez a legalacsonyabb rétek, mely a két végpont Hálózati réteg Hálózati réteg Feladata: a csomag eljusson a célig Több útválasztó Ez a legalacsonyabb rétek, mely a két végpont közötti átvitellel foglalkozik. Ismernie kell a topológiát Útvonalválasztás,

Részletesebben

Számítógép hálózatok gyakorlat

Számítógép hálózatok gyakorlat Számítógép hálózatok gyakorlat 5. Gyakorlat Ethernet alapok Ethernet Helyi hálózatokat leíró de facto szabvány A hálózati szabványokat az IEEE bizottságok kezelik Ezekről nevezik el őket Az Ethernet így

Részletesebben

4. A közegelérési alréteg

4. A közegelérési alréteg 4. A közegelérési alréteg Ahogy már az első' fejezetben rámutattunk, a hálózatok két kategóriába sorolhatók: vannak, amelyek kétpontos összeköttetést, és vannak, amelyek adatszóró csatornát használnak.

Részletesebben

13. Egy x és egy y hosszúságú sorozat konvolúciójának hossza a. x-y-1 b. x-y c. x+y d. x+y+1 e. egyik sem

13. Egy x és egy y hosszúságú sorozat konvolúciójának hossza a. x-y-1 b. x-y c. x+y d. x+y+1 e. egyik sem 1. A Huffman-kód prefix és forráskiterjesztéssel optimálissá tehető, ezért nem szükséges hozzá a forrás valószínűség-eloszlásának ismerete. 2. Lehet-e tökéletes kriptorendszert készíteni? Miért? a. Lehet,

Részletesebben

Mobil kommunikáció /A mobil hálózat/ /elektronikus oktatási segédlet/ v3.0

Mobil kommunikáció /A mobil hálózat/ /elektronikus oktatási segédlet/ v3.0 Mobil kommunikáció /A mobil hálózat/ /elektronikus oktatási segédlet/ v3.0 Dr. Berke József berke@georgikon.hu 2006-2008 A MOBIL HÁLÓZAT - Tartalom RENDSZERTECHNIKAI FELÉPÍTÉS CELLULÁRIS FELÉPÍTÉS KAPCSOLATFELVÉTEL

Részletesebben

7. Adatkapcsolati réteg

7. Adatkapcsolati réteg 7. Adatkapcsolati réteg A fejezet tárgya a megbízható, hatékony kommunikáció megvalósítása két szomszédos gép között. Az alapvető követelmény az, hogy a továbbított bitek helyesen, s a küldés sorrendjében

Részletesebben

54 481 03 0010 54 01 Informatikai hálózattelepítő és - Informatikai rendszergazda

54 481 03 0010 54 01 Informatikai hálózattelepítő és - Informatikai rendszergazda A 10/2007 (II. 27.) SzMM rendelettel módosított 1/2006 (II. 17.) OM rendelet Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről alapján. Szakképesítés,

Részletesebben

I. Házi Feladat. internet. Határidő: 2011. V. 30.

I. Házi Feladat. internet. Határidő: 2011. V. 30. I. Házi Feladat Határidő: 2011. V. 30. Feladat 1. (1 pont) Tegyük fel, hogy az A és B hosztok az interneten keresztül vannak összekapcsolva. A internet B 1. ábra. a 1-hez tartozó ábra 1. Ha a legtöbb Internetes

Részletesebben

Adja meg, hogy ebben az esetben mely handshake üzenetek kerülnek átvitelre, és vázlatosan adja meg azok tartalmát! (8p)

Adja meg, hogy ebben az esetben mely handshake üzenetek kerülnek átvitelre, és vázlatosan adja meg azok tartalmát! (8p) Adatbiztonság a gazdaságinformatikában PZH 2013. december 9. 1. Tekintsük a következő rejtjelező kódolást: nyílt üzenetek halmaza {a,b}, kulcsok halmaza {K1,K2,K3,K4,K5}, rejtett üzenetek halmaza {1,2,3,4,5}.

Részletesebben

Programozható vezérlő rendszerek KOMMUNIKÁCIÓS HÁLÓZATOK 2.

Programozható vezérlő rendszerek KOMMUNIKÁCIÓS HÁLÓZATOK 2. KOMMUNIKÁCIÓS HÁLÓZATOK 2. CAN busz - Autóipari alkalmazásokhoz fejlesztették a 80-as években - Elsőként a BOSCH vállalat fejlesztette - 1993-ban szabvány (ISO 11898: 1993) - Később fokozatosan az iparban

Részletesebben

Jel, adat, információ

Jel, adat, információ Kommunikáció Jel, adat, információ Jel: érzékszerveinkkel, műszerekkel felfogható fizikai állapotváltozás (hang, fény, feszültség, stb.) Adat: jelekből (számítástechnikában: számokból) képzett sorozat.

Részletesebben

Hálózati architektúrák laborgyakorlat

Hálózati architektúrák laborgyakorlat Hálózati architektúrák laborgyakorlat 5. hét Dr. Orosz Péter, Skopkó Tamás 2012. szeptember Hálózati réteg (L3) Kettős címrendszer: ARP Útválasztás: route IP útvonal: traceroute Parancsok: ifconfig, arp,

Részletesebben

3. Adatkapcsolati réteg

3. Adatkapcsolati réteg 3. Adatkapcsolati réteg Az adatkapcsolati réteg (Data Link Layer) alapvető feladata, hogy egy bitfolyam átvitelére képes fizikai rendszert egy olyan eszközzé alakítsa, ami adatátviteli hibáktól mentes

Részletesebben

Dr. Wührl Tibor Ph.D. MsC 04 Ea. IP P címzés

Dr. Wührl Tibor Ph.D. MsC 04 Ea. IP P címzés Dr. Wührl Tibor Ph.D. MsC 04 Ea IP P címzés Csomagirányítás elve A csomagkapcsolt hálózatok esetén a kapcsolás a csomaghoz fűzött irányítási információk szerint megy végbe. Az Internet Protokoll (IP) alapú

Részletesebben

Kommunikáció. 3. előadás

Kommunikáció. 3. előadás Kommunikáció 3. előadás Kommunikáció A és B folyamatnak meg kell egyeznie a bitek jelentésében Szabályok protokollok ISO OSI Többrétegű protokollok előnyei Kapcsolat-orientált / kapcsolat nélküli Protokollrétegek

Részletesebben

Rohonczy János: Hálózatok

Rohonczy János: Hálózatok Rohonczy János: Hálózatok Rohonczy János (ELTE) 2005 v.1.0 1 Topológia fa csillag gyűrű busz busz / gerinc Rohonczy János (ELTE) 2005 v.1.0 2 Kiterjedés LAN MAN WAN Rohonczy János (ELTE) 2005 v.1.0 3 Fizikai

Részletesebben

Számítógépes Hálózatok és Internet Eszközök

Számítógépes Hálózatok és Internet Eszközök Számítógépes Hálózatok és Internet Eszközök 2008 13. Adatkapcsolati réteg, MAC alréteg Ethernet, WiFi 1 MAC alréteg Statikus Multiplexálás Dinamikus csatorna foglalás Kollízió alapú protokollok Verseny-mentes

Részletesebben

Az alábbi állítások közül melyek a forgalomirányító feladatai és előnyei?

Az alábbi állítások közül melyek a forgalomirányító feladatai és előnyei? ck_01 Az alábbi állítások közül melyek a forgalomirányító feladatai és előnyei? ck_02 a) Csomagkapcsolás b) Ütközés megelőzése egy LAN szegmensen c) Csomagszűrés d) Szórási tartomány megnövelése e) Szórások

Részletesebben

AST_v3\ 3.1.3. 3.2.1.

AST_v3\ 3.1.3. 3.2.1. AST_v3\ 3.1.3. 3.2.1. Hibakezelés Az adatfolyam eddig megismert keretekre bontása hasznos és szükséges, de nem elégséges feltétele az adatok hibamentes és megfelelő sorrendű átvitelének. Az adatfolyam

Részletesebben

Számítógép hálózatok 3. gyakorlat Packet Tracer alapok M2M Statusreport 1

Számítógép hálózatok 3. gyakorlat Packet Tracer alapok M2M Statusreport 1 Számítógép hálózatok 3. gyakorlat Packet Tracer alapok 2017.02.20. M2M Statusreport 1 Mi a Packet Tracer? Regisztrációt követően ingyenes a program!!! Hálózati szimulációs program Hálózatok működésének

Részletesebben

AST_v3\ 4. 4.2.1. A közeg-hozzáférési alréteg (Media Access Control MAC)

AST_v3\ 4. 4.2.1. A közeg-hozzáférési alréteg (Media Access Control MAC) AST_v3\ 4. 4.2.1. A közeg-hozzáférési alréteg (Media Access Control MAC) A hálózatok (több más csoportosítási lehetőség mellett) két nagy csoportra oszthatók, az adatszóró (Broadcast) illetve a pont-pont

Részletesebben

Az Internet működésének alapjai

Az Internet működésének alapjai Az Internet működésének alapjai Második, javított kiadás ( Dr. Nagy Rezső) A TCP/IP protokollcsalád áttekintése Az Internet néven ismert világméretű hálózat működése a TCP/IP protokollcsaládon alapul.

Részletesebben

3. gyakorlat. Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F}

3. gyakorlat. Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F} 3. gyakorlat Számrendszerek: Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F} Alaki érték: 0, 1, 2,..., 9,... Helyi

Részletesebben

KÓDOLÁSTECHNIKA PZH. 2006. december 18.

KÓDOLÁSTECHNIKA PZH. 2006. december 18. KÓDOLÁSTECHNIKA PZH 2006. december 18. 1. Hibajavító kódolást tekintünk. Egy lineáris bináris blokk kód generátormátrixa G 10110 01101 a.) Adja meg a kód kódszavait és paramétereit (n, k,d). (3 p) b.)

Részletesebben

Definíciók. 2. Mik a főbb funkcionalitásai az ISO/OSI modell fizikai rétegének?

Definíciók. 2. Mik a főbb funkcionalitásai az ISO/OSI modell fizikai rétegének? Definíciók 1. Mi az Open System Interconnection Reference Model? Röviden OSI referencia modell, amely egy 7-rétegű standard, koncepcionális modellt definiál kommunikációs hálózatok belső funkcionalitásaihoz.

Részletesebben

4. Hivatkozási modellek

4. Hivatkozási modellek 4. Hivatkozási modellek Az előző fejezetben megismerkedtünk a rétegekbe szervezett számítógépes hálózatokkal, s itt az ideje, hogy megemlítsünk néhány példát is. A következő részben két fontos hálózati

Részletesebben

Távközlési informatikus szakképzés Távközlési ismeretek Dia száma: 1

Távközlési informatikus szakképzés Távközlési ismeretek Dia száma: 1 Távközlési informatikus szakképzés Távközlési ismeretek / 3 Tanár: Dr. Papp Sándor Távközlési informatikus szakképzés Távközlési ismeretek Dia száma: 1 9 Bit-orientált protokollok A HDLC az IBM SDLC protokolljára

Részletesebben

Programozó- készülék Kezelőkozol RT óra (pl. PC) Digitális bemenetek ROM memória Digitális kimenetek RAM memória Analóg bemenet Analóg kimenet

Programozó- készülék Kezelőkozol RT óra (pl. PC) Digitális bemenetek ROM memória Digitális kimenetek RAM memória Analóg bemenet Analóg kimenet 2. ZH A csoport 1. Hogyan adható meg egy digitális műszer pontossága? (3p) Digitális műszereknél a pontosságot két adattal lehet megadni: Az osztályjel ±%-os értékével, és a ± digit értékkel (jellemző

Részletesebben

Hálózati architektúrák laborgyakorlat

Hálózati architektúrák laborgyakorlat Hálózati architektúrák laborgyakorlat 4. hét Dr. Orosz Péter, Skopkó Tamás 2012. szeptember Hálózati réteg (L3) Kettős címrendszer Interfész konfigurációja IP címzés: címosztályok, alhálózatok, szuperhálózatok,

Részletesebben

2017 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

2017 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Tavasz 2017 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Számítógép-hálózatok 2. gyakorlat OSI modell, Ethernet alapok Bordé Sándor S z e g e d i T u d o

Részletesebben

loop() Referencia: https://www.arduino.cc/en/reference/homepage

loop() Referencia: https://www.arduino.cc/en/reference/homepage Arduino alapok Sketch ~ Solution Forrás:.ino (1.0 előtt.pde).c,.cpp,.h Külső könyvtárak (legacy / 3rd party) Mintakódok (example) setup() Induláskor fut le, kezdeti értékeket állít be, inicializálja a

Részletesebben

ADATKAPCSOLATI PROTOKOLLOK

ADATKAPCSOLATI PROTOKOLLOK ADATKAPCSOLATI PROTOKOLLOK Hálózati alapismeretek OSI 1 Adatkapcsolati réteg működése Az adatkapcsolati protokollok feladata egy összeállított keret átvitele két csomópont között. Az adatokat a hálózati

Részletesebben

Address Resolution Protocol (ARP)

Address Resolution Protocol (ARP) Address Resolution Protocol (ARP) Deák Kristóf Címfeloldás ezerrel Azt eddig tudjuk, hogy egy alhálózaton belül switchekkel oldjuk meg a zavartalan kommunikációt(és a forgalomirányítás is megy, ha egy

Részletesebben

Tartalom. Az adatkapcsolati réteg, Ethernet, ARP. Fogalma és feladatai. Adatkapcsolati réteg. A hálókártya képe

Tartalom. Az adatkapcsolati réteg, Ethernet, ARP. Fogalma és feladatai. Adatkapcsolati réteg. A hálókártya képe Tartalom Az adatkapcsolati réteg, Ethernet, ARP Adatkapcsolati réteg A hálózati kártya (NIC-card) Ethernet ARP Az ARP protokoll Az ARP protokoll által beírt adatok Az ARP parancs Az ARP folyamat alhálózaton

Részletesebben

10. fejezet Az adatkapcsolati réteg

10. fejezet Az adatkapcsolati réteg 10. fejezet Az adatkapcsolati réteg Az adatkapcsolati réteg (Data Link Layer) Előzetesen összefoglalva, az adatkapcsolati réteg feladata abban áll, hogy biztosítsa azt, hogy az adó oldali adatok a vevő

Részletesebben

III. Felzárkóztató mérés SZÉCHENYI ISTVÁN EGYETEM GYŐR TÁVKÖZLÉSI TANSZÉK

III. Felzárkóztató mérés SZÉCHENYI ISTVÁN EGYETEM GYŐR TÁVKÖZLÉSI TANSZÉK Mérési utasítás ARP, ICMP és DHCP protokollok vizsgálata Ezen a mérésen a hallgatók az ARP, az ICMP és a DHCP protokollok működését tanulmányozzák az előző mérésen megismert Wireshark segítségével. A mérés

Részletesebben

Számítógépes hálózatok GY

Számítógépes hálózatok GY Számítógépes hálózatok GY 2.gyakorlat Réteg modellek, alapfogalmak, forgalom elemzés - WireShark Laki Sándor ELTE IK Információs Rendszerek Tanszék lakis@inf.elte.hu http://lakis.web.elte.hu 1 1. Házi

Részletesebben

MAC címek (fizikai címek)

MAC címek (fizikai címek) MAC címek (fizikai címek) Hálózati eszközök egyedi azonosítója, amit az adatkapcsolati réteg MAC alrétege használ Gyárilag adott, általában ROM-ban vagy firmware-ben tárolt érték (gyakorlatilag felülbírálható)

Részletesebben

WDS 4510 adatátviteli adó-vevő

WDS 4510 adatátviteli adó-vevő WDS 4510 adatátviteli adó-vevő A WDS-4510 készülék pont-pont és pont-több pont adatátviteli alkalmazásokra kifejlesztett digitális rádió adó-vevő. DSP technológiai bázison kifejlesztett, igen gyors adás-vétel

Részletesebben

12. fejezet Hibajelző kódok és Adatkapcsolati protokollok

12. fejezet Hibajelző kódok és Adatkapcsolati protokollok 12. fejezet Hibajelző kódok és Adatkapcsolati protokollok Hibajelző kódok Az előzőekben tárgyalt hibajavító kódokat jellemzően olyan átviteli közegekben célszerű használni, ahol a kapcsolat kevésbé megbízható,

Részletesebben

Algoritmusok és adatszerkezetek 2.

Algoritmusok és adatszerkezetek 2. Algoritmusok és adatszerkezetek 2. Varga Balázs gyakorlata alapján Készítette: Nagy Krisztián 1. gyakorlat Nyílt címzéses hash-elés A nyílt címzésű hash táblákban a láncolással ellentétben egy indexen

Részletesebben

Frekvencia tartományok. Számítógépes Hálózatok és Internet Eszközök. Frekvencia tartományok rádió kommunikációhoz

Frekvencia tartományok. Számítógépes Hálózatok és Internet Eszközök. Frekvencia tartományok rádió kommunikációhoz Frekvencia tartományok Számítógépes Hálózatok és Internet Eszközök 2007 5. Fizikai réteg Médium közös használata, példa: ADSL LF (Low Frequency) = LW (Langwelle) = hosszúhullám MF (Medium Frequency) =

Részletesebben

V2V - routing. Intelligens közlekedési rendszerek. VITMMA10 Okos város MSc mellékspecializáció. Simon Csaba

V2V - routing. Intelligens közlekedési rendszerek. VITMMA10 Okos város MSc mellékspecializáció. Simon Csaba V2V - routing Intelligens közlekedési rendszerek VITMMA10 Okos város MSc mellékspecializáció Simon Csaba MANET Routing Protokollok Reaktív routing protokoll: AODV Forrás: Nitin H. Vaidya, Mobile Ad Hoc

Részletesebben

Gigabit Ethernet, 10 Gigabit Ethernet. Jákó András goya@eik.bme.hu BME EISzK

Gigabit Ethernet, 10 Gigabit Ethernet. Jákó András goya@eik.bme.hu BME EISzK Gigabit Ethernet, 10 Gigabit Ethernet Jákó András goya@eik.bme.hu BME EISzK Agenda Előzmények Gigabit Ethernet 1000Base-X 1000Base-T 10 Gigabit Ethernet Networkshop 2002. Gigabit Ethernet, 10 Gigabit Ethernet

Részletesebben

A LOGSYS GUI. Fehér Béla Raikovich Tamás, Laczkó Péter BME MIT FPGA laboratórium

A LOGSYS GUI. Fehér Béla Raikovich Tamás, Laczkó Péter BME MIT FPGA laboratórium BUDAPESTI MŐSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK A LOGSYS GUI Fehér Béla Raikovich Tamás, Laczkó Péter BME MIT atórium

Részletesebben

RFID. Balogh András BME-HIT

RFID. Balogh András BME-HIT RFID Balogh András BME-HIT Az RFID technológia kialakulása RFID = Radio Frequency Identification Alapvetően az IFF problémakörre vezethető vissza IFF = Identification Friend or Foe Barát vagy ellenség?

Részletesebben

Mérési útmutató a Mobil infokommunikáció laboratórium 1. méréseihez

Mérési útmutató a Mobil infokommunikáció laboratórium 1. méréseihez Mérési útmutató a Mobil infokommunikáció laboratórium 1. méréseihez GSM II. Mérés helye: Hálózati rendszerek és Szolgáltatások Tanszék Mobil Kommunikáció és Kvantumtechnológiák Laboratórium I.B.113. Összeállította:

Részletesebben

Járműfedélzeti rendszerek II. 8. előadás Dr. Bécsi Tamás

Járműfedélzeti rendszerek II. 8. előadás Dr. Bécsi Tamás Járműfedélzeti rendszerek II. 8. előadás Dr. Bécsi Tamás A FlexRay hálózat Kifejlesztésének célja: alacsony költségen, nagy megbízhatóságú, nagy teljesítményű adatátvitel járműipari környezetben. A specifikációt

Részletesebben

Fine-Grained Network Time Synchronization using Reference Broadcast

Fine-Grained Network Time Synchronization using Reference Broadcast Fine-Grained Network Time Synchronization using Reference Broadcast Ofszet Az indítás óta eltelt idıt mérik Az ofszet változása: skew Az órák sebességének különbsége Oka: Az óra az oszcillátor pontatlanságát

Részletesebben

Hálózat szimuláció. Enterprise. SOHO hálózatok. Más kategória. Enterprise. Építsünk egy egyszerű hálózatot. Mi kell hozzá?

Hálózat szimuláció. Enterprise. SOHO hálózatok. Más kategória. Enterprise. Építsünk egy egyszerű hálózatot. Mi kell hozzá? Építsünk egy egyszerű hálózatot Hálózat szimuláció Mi kell hozzá? Aktív eszközök PC, HUB, switch, router Passzív eszközök Kábelek, csatlakozók UTP, RJ45 Elég ennyit tudni? SOHO hálózatok Enterprise SOHO

Részletesebben

Wireless technológiák. 2011. 05. 02 Meretei Balázs

Wireless technológiák. 2011. 05. 02 Meretei Balázs Wireless technológiák 2011. 05. 02 Meretei Balázs Tartalom Alapfogalmak (Rövidítések, Moduláció, Csatorna hozzáférés) Szabványok Csatorna hozzáférés PTP - PTmP Mire figyeljünk Az építés új szabályai SNR,

Részletesebben

Helyi hálózatok. (LAN technológiák, közös médium hálózatok)

Helyi hálózatok. (LAN technológiák, közös médium hálózatok) (LAN technológiák, közös médium hálózatok) 2 Helyi hálózatok (LAN-ok) kommunikációs hálózat, lokális méret broadcast jellegű átvitel nincs hálózati réteg funkcionalitás LAN Internet Router 3 Helyi hálózatok

Részletesebben

[SZÁMÍTÓGÉP-HÁLÓZATOK]

[SZÁMÍTÓGÉP-HÁLÓZATOK] Mérési utasítás Wireshark megismerésének folytatása, TCP működésének vizsgálata Az előző mérésen részben már megismert Wireshark programot fogjuk mai is használni. Ha valakinek szüksége van rá, akkor használhatja

Részletesebben

ColourSMS Protokol definíció. Version 1.2

ColourSMS Protokol definíció. Version 1.2 ColourSMS Protokol definíció Version 1.2 1.1 HTTP request A ColourSMS(Westel/Pannon) alkalmazások által kiadott HTTP request formátuma a következő: http://third_party_url/path_to_application A third_party_url

Részletesebben

Informatikai Rendszerek Alapjai

Informatikai Rendszerek Alapjai Informatikai Rendszerek Alapjai Dr. Kutor László A redundancia fogalma és mérése Minimális redundanciájú kódok 1. http://uni-obuda.hu/users/kutor/ IRA 2014 könyvtár Óbudai Egyetem, NIK Dr. Kutor László

Részletesebben

OFDM technológia és néhány megvalósítás Alvarion berendezésekben

OFDM technológia és néhány megvalósítás Alvarion berendezésekben SCI-Network Távközlési és Hálózatintegrációs Rt. T.: 467-70-30 F.: 467-70-49 info@scinetwork.hu www.scinetwork.hu Nem tudtuk, hogy lehetetlen, ezért megcsináltuk. OFDM technológia és néhány megvalósítás

Részletesebben

Számítógépes hálózatok GY

Számítógépes hálózatok GY Számítógépes hálózatok GY 1415-1 1-2.gyakorlat Réteg modellek, alapfogalmak, alapvető eszközök Laki Sándor ELTE IK Információs Rendszerek Tanszék lakis@inf.elte.hu http://lakis.web.elte.hu 1 Elérhetőségek

Részletesebben

AMIT A SÁVSZÉLESSÉGRŐL TUDNI KELL

AMIT A SÁVSZÉLESSÉGRŐL TUDNI KELL AMIT A SÁVSZÉLESSÉGRŐL TUDNI KELL Az RKSZ Kft. az eltérő felhasználói igényekhez igazodva különböző gyorsaságú adatforgalmat, le- és feltöltési sebességeket biztosító szolgáltatási csomagokat alakított

Részletesebben

Számítógép-hálózatok. Egyetemi jegyzet. Ver 0.1 Vajda Tamás

Számítógép-hálózatok. Egyetemi jegyzet. Ver 0.1 Vajda Tamás Számítógép-hálózatok Egyetemi jegyzet Ver 0.1 Vajda Tamás Tartalom 1. Bevezetés:... 6 1.1. Meghatározás:... 6 1.2. Hálózatok alkalmazásai:... 6 1.3. Hálózat felépítése:... 7 1.3.1. Hálózati hardware osztályozása:...

Részletesebben

54 481 03 0010 54 01 Informatikai hálózattelepítő és - Informatikai rendszergazda

54 481 03 0010 54 01 Informatikai hálózattelepítő és - Informatikai rendszergazda A 10/2007 (II. 27.) SzMM rendelettel módosított 1/2006 (II. 17.) OM rendelet Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről alapján. Szakképesítés,

Részletesebben

Diszkrét matematika II. feladatok

Diszkrét matematika II. feladatok Diszkrét matematika II. feladatok 1. Gráfelmélet 1.1. Könnyebb 1. Rajzold le az összes, páronként nem izomorf 3, 4, illetve 5 csúcsú egyszerű gráfot! 2. Van-e olyan (legalább kétpontú) gráf, melyben minden

Részletesebben

A CAN hálózat alapjai

A CAN hálózat alapjai A CAN hálózat alapjai 2009.10.24 1 Bevezető A CAN (Controller Area Network) egy nagybiztonságú soros kommunikációs protokoll, adatok valósidejű átvitelének hatékony támogatására. A protokoll kifejlesztésekor

Részletesebben

Adatszerkezetek 2. Dr. Iványi Péter

Adatszerkezetek 2. Dr. Iványi Péter Adatszerkezetek 2. Dr. Iványi Péter 1 Hash tábla A bináris fáknál O(log n) a legjobb eset a keresésre. Ha valamilyen közvetlen címzést használunk, akkor akár O(1) is elérhető. A hash tábla a tömb általánosításaként

Részletesebben

AGSMHÁLÓZATA TOVÁBBFEJLESZTÉSE A NAGYOBB

AGSMHÁLÓZATA TOVÁBBFEJLESZTÉSE A NAGYOBB AGSMHÁLÓZATA TOVÁBBFEJLESZTÉSE A NAGYOBB ADATSEBESSÉG ÉS CSOMAGKAPCSOLÁS FELÉ 2011. május 19., Budapest HSCSD - (High Speed Circuit-Switched Data) A rendszer négy 14,4 kbit/s-os átviteli időrés összekapcsolásával

Részletesebben

i=1 i+3n = n(2n+1). j=1 2 j < 4 2 i+2 16 k, azaz az algoritmus valóban konstans versenyképes.

i=1 i+3n = n(2n+1). j=1 2 j < 4 2 i+2 16 k, azaz az algoritmus valóban konstans versenyképes. 1. Feladat Adott egy parkoló, ahol egy professzor a kocsiját tartja. A parkolóhelyeket egy n és n közötti szám azonosítja, az azonosító szerint helyezkednek el balról jobbra. A professzor kijön az egyetemr

Részletesebben

Statikus routing. Hoszt kommunikáció. Router működési vázlata. Hálózatok közötti kommunikáció. (A) Partnerek azonos hálózatban

Statikus routing. Hoszt kommunikáció. Router működési vázlata. Hálózatok közötti kommunikáció. (A) Partnerek azonos hálózatban Hoszt kommunikáció Statikus routing Két lehetőség Partnerek azonos hálózatban (A) Partnerek különböző hálózatban (B) Döntéshez AND Címzett IP címe Feladó netmaszk Hálózati cím AND A esetben = B esetben

Részletesebben

Hálózatok. Alapismeretek. A hálózatok célja, építőelemei, alapfogalmak

Hálózatok. Alapismeretek. A hálózatok célja, építőelemei, alapfogalmak Hálózatok Alapismeretek A hálózatok célja, építőelemei, alapfogalmak A hálózatok célja A korai időkben terminálokat akartak használni a szabad gépidők lekötésére, erre jó lehetőség volt a megbízható és

Részletesebben