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

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

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

Átírás

1 Lukovszki Tamás Gyak. helye: Adatbázis labor Számítógépes Hálózatok (tavalyi) belépés: halozatok Laki Sándor 1. gyakorlat ( ) Csoportosítsuk a fogalmakat Felhasználói réteg: pl: , http Szállítói réteg feladata: pl: TCP, port cím Hálózati réteg: pl: Csomagtovábbítás, Internet Protocol, IP cím Adatkapcsolati réteg: pl: Ethernet, token-ring, wi-fi Fizikai réteg: pl: optikai kábel, koax kábel 2. Melyik modell jobb: ISO/OSI, vagy TCP/IP? ISO/OSI: pro: - az alsó rétegek feladatait is pontosan definiálja. - szinkronizáció kontra: - hibajavítással nem foglalkozik TCP/IP: - adatok burkolása (fejlécként hozzáadja)? 3. Valszám Ha a valószínűsége, hogy egy frame hibás: p, mennyi az átviteli kísérletek számának várható értéke egy frame sikeres küldéséhez? Ha 1/2 a valószínűsége, akkor várhatóan 2x kell küldeni

2 Ha 2/3 a valószínűsége, hogy elveszik az adat, akkor várhatóan 3x kell küldeni.... P[sikertelen] := p X: küldési kísérletek száma, amíg sikeresen átvisszük P [X=1] = 1-p P [X=2] = (1-p)p P [X=3] = (1-p)p 2... P[X=n] = (1-p)p n-1 E[X]= Szum n=1 végtelenig... (janinak le van írva).. = 1/(1-p) 4. Bernáthegyi sávszélessége 700 MB-os CD, 18 km/h-val Milyen távolságig nagyobb a kuya adatrátája, mint egy 2,5 Mbps DSL? CD-n levő adat: 700 MB = 5600 Mbit 2,5 Mbps-kel letölteni 700 MB-ot: 5600 Mbit/2,5Mbps = 2240 sec Meddig jut el ennyi idő alatt a kutya? 18 km/h / 3,6 = 5 m/s 5 m/s * 2240 sec = m 3. gyakorlat ( ) Feladatsor: 1. Bitsorozat ábrázolása Kódolandó: választunk egy kódolást (1-est, 0-t hogyan kódoljuk?) 0: alacsony feszültség, 1: magas feszültség Így néz ki: (grafikon): alacsony, magas, magas, alacsony, alacsony, magas Ebből még nem lehet érzékelni, hogy hol következik a következő bit (2 azonos bit esetén pl.) Amplitúdó módosítással: 0: frekvencia 1, 1: frekvencia 2 Így néz ki: 1 sin, 2 sin, 2 sin, 1 sin, 1 sin, 2 sin Fázis eltolással (Phase Shift Key): 0: 0-val toljuk el

3 1: pi/2-vel toljuk el Így néz ki: sin, cos, cos, sin, sin, cos (éles vágások köztük) Difference Phase Shift Key sin, cos, -sin, -sin, -sin, -cos Quadrature Phase Shift Key: ilyen bitet akarunk: ennyivel toljuk el a sin-t: 00: pi / 4 01: 3pi / 4 10: 5pi / 4 11: 7pi / felosztva ilyenekre: ==> sin görbék, amik a megfelelő távra vannak eltolva. 2. Kábelhossz, elnyelődés Elnyelődés: alfa = P s / P r alfa = 1 / (1-0,065) = 1,07 0,29 db Ennyivel kell, hogy megérkezzen: P s / 1000 = (1/alfa) x * P s log 10 1/1000 = x * log 10 1/alfa -3 = -x * log 10 alfa = x * 0, ,3 = x -??? számológéppel más jön ki.. Vagyis 102,3 km lehet max a kábel, ahhoz hogy 1/1000 jelszinttel érkezzen meg a jel. 3. Felső korlát az adatrátára, Shannon tétel segítségével H * log 2 (1 + S/N) H: sávszélesség S: jel erősség N: zaj erősség a) 1. sodort rez erpar Cat-5 kabelre 100MHz-ig, S/N = 20 db = * log 2 (1+100) 100 * log = 100 * 6,7 = b/s b) itt nem figyeltünk.. c) infravörösben: 109 / 21 nem tudom mi..

4 4. gyakorlat ( ) Előadás: Gyak. feladatok: 1. byte-hiba valószínűsége p: byte hiba valószínűsége m db frame n: frame-ek össz hossza => átlagosan n/m hosszúak 1) byte-hibák várható értéke: p * n 2) hibás frame-határoló flagek száma: p * m 3) ESC karakter kell: flag és ESC elé, hogy sima adatként vigyük át --> byte-tal visszük át őket n-m hasznos adatbyte eredeti adatbyte-ok száma várhatóan: (n-m) * 256/258 flag gyakoriság: 1/256 --> eredeti adatban a flagbyte-ok száma: (n-m) * 256/258 * 1/256 hibásan értelmezett: p * (n-m) * 1/258 4) Csak flagbyte-okat viszek át (flag, flag, flag) --> mindegyik karakter 2 byte-nyi (ESC, flag, ESC, flag...) Berakjuk őket keretekbe (normál flag-gel kezdünk, aztán jönnek ezek az ESC-elt flag-ek): (n-m) / 2 --> E = p * (n-m) / 2 2. Hamming távolság Minimális távolság 2 kód között Ha Hamming táv: d, akkor d-1 hiba felismerésére alkalmas Ha d hibát akarunk észrevenni:... Ha d hibát akarunk javítani:?2-d? hosszúság kell paritás bittel az 1 bites hibát észrevesszük a hibát. Gond akkor van, ha 2 bit hibásodik meg, és a paritás bit így nem jelez, vagy pont a paritás bit hibásodik meg (távolság) delta = 2/9. 9 biten 2 9 kódszó van (512) (paritás bit rátája): R = 8/9 1) n alatt az i 2) legfeljebb 1 olyan kódszó van, ami nincs messzebb (k-1) / 2 - től T.fel: létezik u,v eleme C: d(x,u) <= (k-1)/2 és d(x,v) <= (k-1) / 2

5 ekkor d(u,v) <= d(u,x) + d(x,v) <= k-1, ami ellentmondás 3) gyakorlat ( ) Gyak anyaga: CRC számolás n = inputhoz x 4 + x polinom ==> hatványokat nézzük, hogy van-e tag a 4.-en, 3.-on, négyzeten, elsőn, és konstans: (van, nincs, van, nincs, van) ==> Ezzel fogjuk osztani a polinomot kiegészítve pár nullával: 1) 4-bit CRC-kontroll összeg kiszámolása: legnagyobb kitevő 4 ==> 4 db 0-val kell kiegészíteni az eredeti inputot. Polinom osztás, csak a maradékra vagyunk kíváncsiak: : mint ahogy a megoldásban is csináltuk. Paritás technika Bitmátrix (k*l -es):

6 Csomagátvitel szimulálás Szimplex protokollal.. inkább megyünk Andihoz 6. gyakorlat ( ) Aloha: leginkább szateliteknél használják manapság. Ha csomagot küldök, akkor nem szabad, hogy más adó is használja a közvetítő közeget amíg utazik az adat. Sebezhetőség: 2t (csomag hosszának 2*ese) Slotted aloha: időszeletekre osztjuk. Csomagot csak időszelet határban lehet indítani. Sebezhetőség: t Átvitel számolás a terhelés függvényében Mivel Poisson eloszlás szerint jönnek a csomagok: S(G) = G*P 0 t: csomagidő s: slotidő t = r*s Ha r = 3: 1 csomag elküldése 3 slotnyi időbe telik. A másik legalább 3 slottal előtte kell, hogy elkezdje a küldést. Ha akár eggyel is később küld, kollózió lesz (5 sloton keresztül) ==> sebezhetőségi idő: (2r - 1). Csomagidőt ebből úgy kapok, hogy osztom r-rel: t = (2r-1) / r P 0 = P( 0 csomag* (2r-1)/r időegység alatt ) = e ((1-2r)/r) * G (sima aloha) G*e -2G <= S(G) = G*e ((1-2r)/r)*G <= G*e -G (Slotted aloha) vagyis a sima alohánál jobb, de a slotted alohánál rosszabb. CSMA: Carrier Sense Multiple Access: figyeljük a vivő médiumot, hogy szabad-e mielőtt küldünk Non-persistent CSMA: ha a csatorna szabad, akkor kezdjük meg az átvitelt. Ha foglalt, akkor várunk véletlen ideig, majd újra küldjük. CD: Collision Detection: Ha kollízió történik, akkor leállunk a küldéssel, utána véletlen ideig várunk, és mindkettőt újra küldjük. p-persistent CSMA: nem biztos, hogy azonnal küld, még ha szabad a csatorna akkor sem. Ha szabad a csatorna, akkor p eséllyel elkezdjük az adatátvitelt (ha kollízió van, akkor megszakítjuk), (1-p) valószínűséggel várunk a következő slotra. Ha foglalt a csatorna, akkor addig várunk, amíg szabad nem lesz (figyeljük, hogy mikor lesz szabad).

7 7. gyakorlat ( /07) Gyak: EA: Adaptív fa protokoll 8 állomás: 0-tól 7-ig az állomások azonosítói a levelekben. 2,3,4,6 egyszerre akar küldeni (a fa gyökérben ábrázolva). Legfelső szintjét nézem a fának, melyik részében van az adott állomás. Kollíziónál balra lépek lefele, megint nézzük, hogy melyik állomások vannak a részfában a 2,3,4,6 közül: 2,3 ==> megint kollízió. Megint balra lépek egyet lefele, ebben nincs egyik küldő állomás sem ==> üres slot következik. Ekkor nincs ütközés, úgyhogy visszalépek, és vizsgálom a másik oldalt. Ebben az oldalban a 2,3 ütközik, balra lelépünk egyet, itt már csak a 2-es van ==> visszalépés, jobbra vizsgáljuk: csak a 3-as van, és a részfa végére értünk ==> visszalépünk a gyökérbe, és nézzük a jobb oldalát. Itt a 4,6 ütközik, úgyhogy lépünk balra le ==> ebben a részfában már csak a 4-es van, tehát lépünk vissza és jobbra, itt pedig csak a 6-os küldő szerepel, úgyhogy ő küld utoljára. A sorrend tehát: (2,3,4,6) ==> (2,3) ==> () ==> (2,3) ==> (2) ==> (3) ==> (4,6) ==> (4) ==> (6) Valszám X: ütközések száma P[x=1] =? P[x=2] =? P[x=3] =? Először a két állomás egyszerre akar küldeni egy médiumon, tehát biztosan ütköznek ==> P[x=1] = 1 Lejjebbi szinttől nézem csak a fa egy részfáját: P[x=2] = 1 * 1/2 = 1/2 Legalsó szinten nézzük a fát: P[x=3] = 1/2 * 1/4 = 1/8 Általánosan is felírhatjuk: P[x=i] = P[x=i-1] * P[i. lépésben is ütközés] = p[x=i-1] * 1/2 i-1 P[x=i] = PROD n=1 i-1 (1/2 n ) = 1/2 SZUM(n) = 1/2 i(i-1)/2 A slot idő a maximális propagációs idő kétszerese. (slottime = 2*t prop ) Így fog rendesen működni a kollízió detektálás. Propagációs késés számolás Adatráta: r = 100 Mbps kábelhossz: d = 200m Késés: t proc = 0,7ms Sebesség (rézkábel esetén): c = 1,8 * 10 8 m/s

8 Kell: t prop1 = d/c = 200/1,8 * 10 8 = 1,1 * 10-6 s = 1,1 µs t maxprop = t prop1 + t proc = 1,8 µs Megvizsgálhatjuk, hogy ilyen feltételek mellett működőképes lesz-e az ethernet kábel. Tudjuk, hogy t gen > 2 * t maxprop kell, hogy működjön a kollízió felismerés. t gen = P size / r Ethernet esetén a legkisebb csomag mérete: 64 byte ==> t gen = P size / r = 64 byte / 100 Mbps = 512 bit / 100 * 10 6 bps = 5,12 * 10-6 s = 5,12 µs 2) t maxprop = t prop1 + 2 t proc = 2,02 µs 9. gyakorlat ( ) Dijkstra u dist pre dist pre dist pre dist pre dist pre dist pre A inf inf 6 E 6 E 6 E 6 kész E B inf inf 12 E 12 E 12 E 10 A C inf 6 D 6 D 5 F 5 kész F 5 kész F D 0-0 kész - 0 kész - 0 kész - 0 kész - 0 kész - E inf 1 kész D 1 kész D 1 kész D 1 kész D 1 kész D F inf 2 D 2 D 2 kész D 2 kész D 2 kész D D a start csúcs. 0-val eljutunk bele. A többi még nem elérhető ==> végtelen távolság (inf). D már kész, 0-val. D-ből elérjük: C, E, F-et, (6, 1, 2 költséggel) Legkisebb költségű össz út az E sor (1) ==> már biztos, hogy ez a legrövidebb, úgyhogy odaírjuk, hogy kész. E-ből elérjük: A, B, F-et (6, 12, 8 költséggel). Mivel az F-et már elértük olcsóbban is (D-ből 2-vel), ezért nem írjuk át 8-ra. Legkisebb költségű össz út az F sor (2) ==> F-ből elérjük: C, E-t (5, 9 költséggel), de E már kész, azt nem kell újra vizsgálni. C sorba beírjuk az 5-öt, F-ből. Legkisebb költségű össz út a C sor (5) ==>... 2) Ha kitöröljük az E-A élt, akkor A-t nem érem már el 6-tal E-n keresztül, hanem körbe kell mennünk D-E-B-A úton 16-tal.

9 Distance vector routing protokoll 1) Változik-e B távolság vektora, miután B megkapja E táv.vektorát? A "B" táblázatban alapból ismert a többi állomástól való távolság. Ha E elküldi neki az ő által ismert távolságokat, akkor megnézzük, hogy mi van, ha B-ből E-n keresztül érnénk el az állomásokat, vagyis ha B-ből elérhető E 11-gyel, akkor a 11-hez hozzáadjuk az E-ből elérhető állomások távolságait, és ha valamelyik közülük kisebb lenne, mint a B-ben található távolság, akkor inkább E-n keresztül kéne irányítanunk a forgalmat. Mivel azonban a példában nincs ilyen eset, ezért nem változik B távolság vektora. 2) Ha A és B közt megszűnik a kapcsolat, akkor B táblájában az A sorba bekerül egy végtelen költség. ==> Miután megkapja E-től a távolság vektort, és meg tudja nézni, hogy E-n keresztül elérhető-e az A állomás. Megnézzük E táblázatot, ott szerepel A sor, 5 költséggel, tehát B-ből is elérhető az A, viszont előtte E-be kell menni 11-gyel, aztán 5-tel A-ba, vagyis B táblázatának az A sorába 16, E kerül. IP csomag útja Nem lesz vizsgán gyakorlat ( ) Path Vektor protokoll C út költség A CBA 7 B CB 3 D CBED 11 E CBE 9 D n költség A DEA 7 B DEB 8 C DEBC 11 E DE 2 1) Megnézzük, hogy C-ből és D-ből melyik legolcsóbb költségű úttal érjük el a csomópontokat. 2) Hozzáadva egy F csomópontot és 2 élt, felírjuk az új csomópont táblázatát is: F út költség

10 A CBA 8 B CB 4 C C 1 D D 1 E DE 3 majd aktualizáljuk a többi distance vectort is, pl a D távolság vektorának a C sora javul F-en keresztül 2-re 11 helyett: D út költség C DFC 2 Utolsó gyak ( ) 2) Három DUPACK esetén a TCP Tahoe: újraküld + slowstart fázis: lecsökkentjük teljesen a küldési ablakot, majd exponenciálisan növeljük a treshold szintig, onnan kezdve már egyenletesen növeljük. Hibánál teljesen lecsökkentjük megint a küldési ablakot. TCP Reno: ezzel szemben nem teljesen csökkentjük le, hanem csak a treshold értékig. Ez a módszer jóval hatékonyabb, mert nem mindig 0-ról kezdjük növelni. 2/4) ha folyamatosan alacsony számú ablakot küldünk, akkor a partner is ehhez fogja tartani magát.. Elkezd működni a slowstart szerint, kiküldünk egy ablakot. Ha jön a válasz a fogadótól, akkor növelhetjük az ablak számát 2-re. Ha azt is visszajelzi a fogadó, akkor megint növeljük az ablakok számát 4-re.. 3) n db kapcsolat ugyanazt a vonalat használja kell: fairness index.. sok szumma =( 1) x1, x2 tengelyen átlós a maximális kapacitás x1: AIMD stratégiát használ (additív növekedés, multiplikativ csökkentés) AI: x := x + 1 MD: x := x/2 x2: AIAD: AI: x := x + 1 AD: x := x - 1 Kezdetben a fairness egyenesről indulunk. mindkettő látja, hogy van szabad kapacitás, AI szerint kezdenek el működni, x1 és x2 mentén is 1-1-et lépünk felfele. Elérjük a maximum vonalat, elkezdünk csökkenteni: x1 irányban MD szerint, azaz megfelezzük az x1 tengely mentén, és 1-et levonunk belőle x2 tengely mentén.

11 megint jöhet a növelés: 45 -ban felfele (+1 x1, +1 x2), majd a felezés függőlegesen és balra Ezt ismételgetve a 45 os fairness egyenes től jobbra-lefele fogunk konvergálni, Vagyis nem fair a működés, x2-nek kedvez inkább. 1/2) Nem kaphatunk fair eredményt, mert ha különböző stratégiát használnak, akkor mindig valahova máshova fog konvergálni. 2/1) d = 43 2/2) kódolt üzenet: 47

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

Számítógépes Hálózatok 2010 Számítógépes Hálózatok 2010 5. Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA 1 Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben Statikus multiplexálás

Részletesebben

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

Számítógépes Hálózatok. 4. gyakorlat Számítógépes Hálózatok 4. 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. 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 é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 12. datkapcsolati réteg, MC alréteg CSM, versenymentes protokollok, korlátozott verseny 1 Vivő-érzékelés (Carrier Sensing) (Slotted) LOH egyszerű, de nem

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 5. Adatkapcsolati réteg MAC, Statikus multiplexálás, dinamikus csatornafoglalás, ALOHA, CSMA 1 Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben

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 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 Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA

Számítógépes Hálózatok ősz Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA Számítógépes Hálózatok ősz 2006 7. Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA 1 Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben Statikus

Részletesebben

Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben. Számítógépes Hálózatok ősz 2006

Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben. Számítógépes Hálózatok ősz 2006 Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben Számítógépes Hálózatok ősz 2006 7. Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA Statikus multiplexálá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

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

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

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

Számítógépes Hálózatok 2010 Számítógépes Hálózatok 2010 6. Adatkapcsolati réteg MAC, Statikus multiplexálás, (slotted) Aloha, CSMA 1 Mediumhozzáférés (Medium Access Control -- MAC) alréteg az adatkapcsolati rétegben Statikus multiplexálás

Részletesebben

MAC alréteg. Számítógépes Hálózatok persistent CSMA. Vivő-érzékelés (Carrier Sensing)

MAC alréteg. Számítógépes Hálózatok persistent CSMA. Vivő-érzékelés (Carrier Sensing) MC alréteg Számítógépes Hálózatok 2008 7. datkapcsolati réteg, MC CSM, versenymentes protokollok, korlátozott verseny, Ethernet; Statikus Multiplexálás Dinamikus csatorna foglalás Kollízió alapú protokollok

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

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épes Hálózatok

Számítógépes Hálózatok Számítógépes Hálózatok 5. Előadás: Adatkapcsolati réteg III. 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

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

Egyszerű simplex protokoll nyugtákkal

Egyszerű simplex protokoll nyugtákkal Egyszerű simplex protokoll nyugtákkal 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 Simplex üzemmód: csomagok küldése

Részletesebben

Hálózati Architektúrák és Protokollok GI BSc. 3. laborgyakorlat

Hálózati Architektúrák és Protokollok GI BSc. 3. laborgyakorlat Hálózati Architektúrák és Protokollok GI BSc. 3. laborgyakorlat Erdős András (demonstrátor) Debreceni Egyetem - Informatikai Kar Informatikai Rendszerek és Hálózatok Tanszék 2016 9/20/2016 9:41 PM 1 Adatkapcsolati

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 7. datkapcsolati réteg, MC korlátozott verseny, WLN, Ethernet; LN-ok összekapcsolása 1 MC alréteg Statikus Multiplexálás Dinamikus csatorna foglalás Kollízió alapú protokollok

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

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

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

Informatikai eszközök fizikai alapjai Lovász Béla

Informatikai eszközök fizikai alapjai Lovász Béla Informatikai eszközök fizikai alapjai Lovász Béla Kódolás Moduláció Morzekód Mágneses tárolás merevlemezeken Modulációs eljárások típusai Kódolás A kód megállapodás szerinti jelek vagy szimbólumok rendszere,

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

8. Szállítói réteg TCP Tahoe, Reno, AIMD, hatékonyság, fairness. HálózatokII, 2007

8. Szállítói réteg TCP Tahoe, Reno, AIMD, hatékonyság, fairness. HálózatokII, 2007 Hálózatok II 2007 8. Szállítói réteg TCP Tahoe, Reno, AIMD, hatékonyság, fairness 1 Csúszó Ablakok (sliding windows) Adatátráta szabályozása ablak segítségével A fogadó meghatározza az ablak méretet (wnd)

Részletesebben

Az Ethernet példája. Számítógépes Hálózatok 2012. Az Ethernet fizikai rétege. Ethernet Vezetékek

Az Ethernet példája. Számítógépes Hálózatok 2012. Az Ethernet fizikai rétege. Ethernet Vezetékek Az Ethernet példája Számítógépes Hálózatok 2012 7. Adatkapcsolati réteg, MAC Ethernet; LAN-ok összekapcsolása; Hálózati réteg Packet Forwarding, Routing Gyakorlati példa: Ethernet IEEE 802.3 standard A

Részletesebben

Autóipari beágyazott rendszerek. Local Interconnection Network

Autóipari beágyazott rendszerek. Local Interconnection Network Autóipari beágyazott rendszerek Local Interconnection Network 1 Áttekintés Motiváció Kis sebességigényű alkalmazások A CAN drága Kvarc oszcillátort igényel Speciális perifériát igényel Két vezetéket igényel

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

MAC alréteg. Számítógépes Hálózatok Protokollok korlátozott versennyel. Adaptív fa bejárás protokoll

MAC alréteg. Számítógépes Hálózatok Protokollok korlátozott versennyel. Adaptív fa bejárás protokoll MC alréteg Számítógépes Hálózatok 2011 6. datkapcsolati réteg, MC korlátozott verseny, adaptív fa bejárás, Ethernet; LN-ok összekapcsolása Statikus Multiplexálás inamikus csatorna foglalás Kollízió alapú

Részletesebben

Hálózatok Rétegei. Számítógépes Hálózatok és Internet Eszközök. TCP/IP-Rétegmodell. Az Internet rétegei - TCP/IP-rétegek

Hálózatok Rétegei. Számítógépes Hálózatok és Internet Eszközök. TCP/IP-Rétegmodell. Az Internet rétegei - TCP/IP-rétegek Hálózatok Rétegei Számítógépes Hálózatok és Internet Eszközök WEB FTP Email Telnet Telefon 2008 2. Rétegmodell, Hálózat tipusok Közbenenső réteg(ek) Tw. Pair Koax. Optikai WiFi Satellit 1 2 Az Internet

Részletesebben

Számítógépes Hálózatok ősz Adatkapcsolati réteg, MAC korlátozott verseny, Ethernet, WLAN; LAN-ok összekapcsolása

Számítógépes Hálózatok ősz Adatkapcsolati réteg, MAC korlátozott verseny, Ethernet, WLAN; LAN-ok összekapcsolása Számítógépes Hálózatok ősz 2006 8. Adatkapcsolati réteg, MAC korlátozott verseny, Ethernet, WLAN; LAN-ok összekapcsolása 1 MAC sub-réteg Statikus Multiplexálás Dinamikus csatorna foglalás Kollízió alapú

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

Hibafelismerés: CRC. Számítógépes Hálózatok Polinóm aritmetika modulo 2. Számolás Z 2 -ben

Hibafelismerés: CRC. Számítógépes Hálózatok Polinóm aritmetika modulo 2. Számolás Z 2 -ben Hibafelismerés: CRC Számítógépes Hálózatok 27 6. Adatkapcsolati réteg CRC, utólagos hibajavítás, csúszó ablakok Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód

Részletesebben

Járműinformatika Multimédiás buszrendszerek (MOST, D2B és Bluetooth) 4. Óra

Járműinformatika Multimédiás buszrendszerek (MOST, D2B és Bluetooth) 4. Óra Járműinformatika Multimédiás buszrendszerek (MOST, D2B és Bluetooth) 4. Óra Multimédiás adatok továbbítása és annak céljai Mozgókép és hang átvitele Szórakoztató elektronika Biztonsági funkciókat megvalósító

Részletesebben

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 Óra eleji kiszh Elérés: https://oktnb6.inf.elte.hu Számítógépes Hálózatok Gyakorlat 2 Gyakorlat tematika Szinkron CDMA Órai / házi feladat Számítógépes Hálózatok Gyakorlat

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

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

Bevezetés. Számítógép-hálózatok. Dr. Lencse Gábor. egyetemi docens Széchenyi István Egyetem, Távközlési Tanszék

Bevezetés. Számítógép-hálózatok. Dr. Lencse Gábor. egyetemi docens Széchenyi István Egyetem, Távközlési Tanszék Bevezetés Számítógép-hálózatok Dr. Lencse Gábor egyetemi docens Széchenyi István Egyetem, Távközlési Tanszék lencse@sze.hu Tartalom Alapfogalmak, definíciók Az OSI és a TCP/IP referenciamodell Hálózati

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

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 28 5. Adatkapcsolati réteg CRC, utólagos hibajavítás, csúszó ablakok Hibafelismerés: CRC Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód

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 7a. Előadás: Hálózati réteg ased on slides from Zoltán Ács ELTE and. hoffnes Northeastern U., Philippa Gill from Stonyrook University, Revised Spring 06 by S. Laki Legrövidebb út

Részletesebben

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

Számítógépes hálózatok GY 1516-1 Számítógépes GY 1516-1 1-2.gyakorlat Követelmények 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

Hálózati alapismeretek

Hálózati alapismeretek Hálózati alapismeretek Tartalom Hálózat fogalma Előnyei Csoportosítási lehetőségek, topológiák Hálózati eszközök: kártya; switch; router; AP; modem Az Internet története, legfontosabb jellemzői Internet

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

Adatkapcsolati réteg (Data Link Layer) Számítógépes Hálózatok Az adatkapcsolati réteg lehetséges szolgáltatásai

Adatkapcsolati réteg (Data Link Layer) Számítógépes Hálózatok Az adatkapcsolati réteg lehetséges szolgáltatásai (Data Link Layer) Számítógépes Hálózatok 2013 3. Hibafelismerés és javítás, Hamming távolság, blokk kódok Az adatkapcsolati réteg feladatai: Szolgáltatásokat rendelkezésre bocsátani a hálózati rétegnek

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

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

Számítógépes Hálózatok ősz Adatkapcsolati réteg Hibafelismerés és javítás, Hamming távolság, blokk kódok

Számítógépes Hálózatok ősz Adatkapcsolati réteg Hibafelismerés és javítás, Hamming távolság, blokk kódok Számítógépes Hálózatok ősz 2006 5. 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

Szállítási réteg (L4)

Szállítási réteg (L4) Szállítási réteg (L4) Gyakorlat Budapest University of Technology and Economics Department of Telecommunications and Media Informatics A gyakorlat célja A TCP-t nagyon sok környezetben használják A főbb

Részletesebben

Lokális hálózatok. A lokális hálózat felépítése. Logikai felépítés

Lokális hálózatok. A lokális hálózat felépítése. Logikai felépítés Lokális hálózatok Számítógép hálózat: több számítógép összekapcsolása o üzenetküldés o adatátvitel o együttműködés céljából. Egyszerű példa: két számítógépet a párhuzamos interface csatlakozókon keresztül

Részletesebben

MAC sub-réteg. Számítógépes Hálózatok ősz Protokollok korlátozott versennyel. Adaptív fa protokoll

MAC sub-réteg. Számítógépes Hálózatok ősz Protokollok korlátozott versennyel. Adaptív fa protokoll MC sub-réteg Számítógépes Hálózatok ősz 2006 8. datkapcsolati réteg, MC korlátozott verseny, Ethernet, WLN; LN-ok összekapcsolása Statikus Multiplexálás Dinamikus csatorna foglalás Kollízió alapú protokollok

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

Kollízió felismerés (collision detection) CSMA/CD. Számítógépes Hálózatok CSMA/CD periódusai. Mi a teendő kollízió esetén? B Idle!

Kollízió felismerés (collision detection) CSMA/CD. Számítógépes Hálózatok CSMA/CD periódusai. Mi a teendő kollízió esetén? B Idle! Számítógépes Hálózatok 2013 6. datkapcsolati réteg, MC CSM/CD, versenymentes protokollok, korlátozott verseny, Ethernet; LN-ok összekapcsolása Kollízió felismerés (collision detection) CSM/CD Ha két csomag

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 Based on slides from Zoltán Ács ELTE and D. Choffnes Northeastern U., Philippa Gill from StonyBrook University, Revised Spring 2016 by S. Laki Adatkapcsolati

Részletesebben

13. KOMMUNIKÁCIÓS HÁLÓZATOK

13. KOMMUNIKÁCIÓS HÁLÓZATOK 13. KOMMUNIKÁCIÓS HÁLÓZATOK A mai digitális berendezések egy jelentős része más berendezések közötti adatátvitelt végez. Esetenként az átvitel megoldható minimális hardverrel, míg máskor összetett hardver-szoftver

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

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

1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007

1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007 Hálózatok II 2007 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Szerda 17:00 18:30 Gyakorlat: nincs Vizsga írásbeli Honlap: http://people.inf.elte.hu/lukovszki/courses/g/07nwii

Részletesebben

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

Számítógépes Hálózatok. 7. gyakorlat Számítógépes Hálózatok 7. gyakorlat Gyakorlat tematika Hibajelző kód: CRC számítás Órai / házi feladat Számítógépes Hálózatok Gyakorlat 7. 2 CRC hibajelző kód emlékeztető Forrás: Dr. Lukovszki Tamás fóliái

Részletesebben

Yottacontrol I/O modulok beállítási segédlet

Yottacontrol I/O modulok beállítási segédlet Yottacontrol I/O modulok beállítási segédlet : +36 1 236 0427 +36 1 236 0428 Fax: +36 1 236 0430 www.dialcomp.hu dial@dialcomp.hu 1131 Budapest, Kámfor u.31. 1558 Budapest, Pf. 7 Tartalomjegyzék Bevezető...

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

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

Járműfedélzeti rendszerek II. 6. előadás Dr. Bécsi Tamás Járműfedélzeti rendszerek II. 6. előadás Dr. Bécsi Tamás A CAN hálózat Az első szabványos autóipari kommunikációs hálózat Bosch fejlesztés, 1986 SAE (Society of Automotive Engineers) congress 1991 CAN

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 2. Előadás: Fizikai réteg Based on slides from Zoltán Ács ELTE and D. Choffnes Northeastern U., Philippa Gill from StonyBrook University, Revised Spring 2016 by S. Laki Fizikai réteg

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

8. Szállítói réteg TCP Tahoe, Reno, AIMD, hatékonyság, fairness. HálózatokII, 2006

8. Szállítói réteg TCP Tahoe, Reno, AIMD, hatékonyság, fairness. HálózatokII, 2006 Hálózatok II 2006 8. Szállítói réteg TCP Tahoe, Reno, AIMD, hatékonyság, fairness 1 Exponenciális visszavétel (exponential backoff) Retransmission Timout (RTO) szabályozza az időközt a küldés és egy duplikátum

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

Hálózati folyamok. Tétel: A maximális folyam értéke megegyezik a minimális vágás értékével.

Hálózati folyamok. Tétel: A maximális folyam értéke megegyezik a minimális vágás értékével. Hálózati folyamok Definíció: Legyen G = (V,E) egy irányított gráf, adott egy c: E R + {0} ún. kapacitásfüggvény, amely minden (u,v) ε E élhez hozzárendel egy nem negatív c(u,v) kapacitást. A gráfnak van

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 2013

Számítógépes Hálózatok 2013 Számítógépes Hálózatok 2013 6. datkapcsolati réteg, MC CSM/CD, versenymentes protokollok, korlátozott verseny, Ethernet; LN-ok összekapcsolása 1 Kollízió felismerés (collision detection) CSM/CD Ha két

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

Kommunikációs rendszerek programozása. Wireless LAN hálózatok (WLAN)

Kommunikációs rendszerek programozása. Wireless LAN hálózatok (WLAN) Kommunikációs rendszerek programozása Wireless LAN hálózatok (WLAN) Jellemzők '70-es évek elejétől fejlesztik Több szabvány is foglalkozik a WLAN-okkal Home RF, BlueTooth, HiperLAN/2, IEEE 802.11a/b/g

Részletesebben

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk 1. Kódelmélet Legyen X = {x 1,..., x n } egy véges, nemüres halmaz. X-et ábécének, elemeit betűknek hívjuk. Az X elemeiből képzett v = y 1... y m sorozatokat X feletti szavaknak nevezzük; egy szó hosszán

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

Hibafelismerés: CRC. Számítógépes Hálózatok Polinóm aritmetika modulo 2. Számolás Z 2 -ben

Hibafelismerés: CRC. Számítógépes Hálózatok Polinóm aritmetika modulo 2. Számolás Z 2 -ben Hibafelismerés: CRC Számítógépes Hálózatok 2 4. Adatkapcsolati réteg CRC, utólagos hibajavítás, csúszó ablakok Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód

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

SPECIÁLIS CÉLÚ HÁLÓZATI

SPECIÁLIS CÉLÚ HÁLÓZATI SPECIÁLIS CÉLÚ HÁLÓZATI MEGOLDÁSOK KÜLÖNLEGES KÖRNYEZETBEN Gyakorlat Németh Zoltán 2016. december 9., Budapest Áttekintés Előző kérdések: SRD protokollok energiahatékonysága SRD protokollok IoT támogatása

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 7. Előadás: Adatkapcsolati réteg Based on slides from Zoltán Ács ELTE and D. Choffnes Northeastern U., Philippa Gill from StonyBrook University, Revised Spring 2016 by S. Laki CRC

Részletesebben

Diszkrét matematika 2.C szakirány

Diszkrét matematika 2.C szakirány Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék

Részletesebben

Autóipari beágyazott rendszerek. A kommunikáció alapjai

Autóipari beágyazott rendszerek. A kommunikáció alapjai Autóipari beágyazott rendszerek A kommunikáció alapjai 1 Alapfogalmak Hálózati kommunikáció Vezérlőegységek közötti információ továbbítás Csomópontok Kommunikációs csatornákon keresztül Terepbuszok (cluster)

Részletesebben

I+K technológiák. Digitális adatátviteli alapfogalmak Aradi Szilárd

I+K technológiák. Digitális adatátviteli alapfogalmak Aradi Szilárd I+K technológiák Digitális adatátviteli alapfogalmak Aradi Szilárd Hálózati struktúrák A számítógép-hálózat egy olyan speciális rendszer, amely a számítógépek egymás közötti kommunikációját biztosítja.

Részletesebben

Alapsáv és szélessáv. Számítógépes Hálózatok 2007. Amplitúdó-moduláció. Szélessáv

Alapsáv és szélessáv. Számítógépes Hálózatok 2007. Amplitúdó-moduláció. Szélessáv Alapsáv és szélessáv Számítógépes Hálózatok 2007 4. Fizikai réteg Alapsáv, szélessáv, moduláció, vezetékes és vezeték nélküli átvitel Alapsáv (baseband) A digitális szignál direkt árammá vagy feszültségváltozássá

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 2012 7. Adatkapcsolati réteg, MAC Ethernet; LAN-ok összekapcsolása; Hálózati réteg Packet Forwarding, Routing 1 Az Ethernet példája Gyakorlati példa: Ethernet IEEE 802.3 standard

Részletesebben

Dr. Oniga István DIGITÁLIS TECHNIKA 2

Dr. Oniga István DIGITÁLIS TECHNIKA 2 Dr. Oniga István DIGITÁLIS TECHNIKA 2 Számrendszerek A leggyakrabban használt számrendszerek: alapszám számjegyek Tízes (decimális) B = 10 0, 1, 8, 9 Kettes (bináris) B = 2 0, 1 Nyolcas (oktális) B = 8

Részletesebben

3. előadás. A TCP/IP modell jelentősége

3. előadás. A TCP/IP modell jelentősége 3. előadás A TCP/IP modell. Az ISO/OSI és a TCP/IP modell összevetése. Alapvető fogalmak A TCP/IP modell jelentősége Habár az OSI modell általánosan elfogadottá vált, az Internet nyílt szabványa történeti

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

5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél

5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél 5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél Célok Átkapcsolás a Windows Számológép két működési módja között. A Windows Számológép használata a decimális (tízes), a bináris

Részletesebben

MACAW. MAC protokoll vezetéknélküli LAN hálózatokhoz. Vaduvur Bharghavan Alan Demers, Scott Shenker, Lixia Zhang

MACAW. MAC protokoll vezetéknélküli LAN hálózatokhoz. Vaduvur Bharghavan Alan Demers, Scott Shenker, Lixia Zhang MACAW MAC protokoll vezetéknélküli LAN hálózatokhoz Vaduvur Bharghavan Alan Demers, Scott Shenker, Lixia Zhang készítette a fenti cikk alapján: Bánsághi Anna programtervező matematikus V. 2009. tavaszi

Részletesebben

I+K technológiák. Számrendszerek, kódolás

I+K technológiák. Számrendszerek, kódolás I+K technológiák Számrendszerek, kódolás A tárgyak egymásra épülése Magas szintű programozás ( számítástechnika) Alacsony szintű programozás (jelfeldolgozás) I+K technológiák Gépi aritmetika Számítógép

Részletesebben

The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003

The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 . Fejezet : Számrendszerek The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach. kiadás, Irv Englander John Wiley and Sons Wilson Wong, Bentley College Linda Senne,

Részletesebben

2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása. Február 19

2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása. Február 19 2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása Az óra rövid vázlata kapacitás, szabad sávszélesség ping, traceroute pathcar, pcar pathload pathrate pathchirp BART Sprobe egyéb

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. Előadás: Fizikai réteg II.rész Adatkapcsolati réteg Based on slides from Zoltán Ács ELTE and D. Choffnes Northeastern U., Philippa Gill from StonyBrook University, Revised Spring

Részletesebben

Számítógép hálózatok, osztott rendszerek 2009

Számítógép hálózatok, osztott rendszerek 2009 Számítógép hálózatok, osztott rendszerek 2009 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Hétfő 10:00 12:00 óra Gyakorlat: Hétfő 14:00-16:00 óra Honlap: http://people.inf.elte.hu/lukovszki/courses/0910nwmsc

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

Nevezetes diszkre t eloszlá sok

Nevezetes diszkre t eloszlá sok Nevezetes diszkre t eloszlá sok Szűk elméleti összefoglaló Binomiális eloszlás: Jelölés: X~B(n, p) vagy X B(n, p) Tipikus használata: Egy kétféle kimenetelű (valami beteljesül vagy sem) kísérletet elvégzünk

Részletesebben

A 27/2012 (VIII. 27.) NGM rendelet (12/2013 (III. 28.) NGM rendelet által módosított) szakmai és vizsgakövetelménye alapján.

A 27/2012 (VIII. 27.) NGM rendelet (12/2013 (III. 28.) NGM rendelet által módosított) szakmai és vizsgakövetelménye alapján. A 27/2012 (VIII. 27.) NGM rendelet (12/2013 (III. 28.) NGM rendelet által módosított) szakmai és vizsgakövetelménye alapján. Szakképesítés, azonosító száma és megnevezése 54 481 03 Infokommunikációs hálózatépítő

Részletesebben

XII. PÁRHUZAMOS ÉS A SOROS ADATÁTVITEL

XII. PÁRHUZAMOS ÉS A SOROS ADATÁTVITEL XII. PÁRHUZAMOS ÉS A SOROS ADATÁTVITEL Ma, a sok más felhasználás mellett, rendkívül jelentős az adatok (információk) átvitelével foglakozó ágazat. Az átvitel történhet rövid távon, egy berendezésen belül,

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

Távközlő hálózatok és szolgáltatások IP hálózatok elérése távközlő és kábel-tv hálózatokon

Távközlő hálózatok és szolgáltatások IP hálózatok elérése távközlő és kábel-tv hálózatokon Távközlő hálózatok és szolgáltatások IP hálózatok elérése távközlő és kábel-tv hálózatokon Németh Krisztián BME TMIT 2014. szept. 22. A tárgy felépítése 1. Bevezetés 1.1 Bemutatkozás, játékszabályok, stb.

Részletesebben