Számítógépes hálózatok Gyakorló feladatok megoldása 1. feladatsor
|
|
- Zsófia Pataki
- 8 évvel ezelőtt
- Látták:
Átírás
1 Utolsó módosítás: 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!. / Felhasználói /. Csomagtovábbítás (packet forwarding) / Hálózati / 3. Ethernet / Adatkapcsolati (Fizikai) / 4. Optikai kábel / Adatkapcsolati (Fizikai) / 5. TCP / Szállítási / 6. Internet Protocol / Hálózati / 7. Port cím / Szállítási / 8. Koaxiális kábel / Adatkapcsolati (Fizikai) / 9. Token ring / Adatkapcsolati (Fizikai) /. Wi-Fi / Adatkapcsolati (Fizikai) /. IP cím / Hálózati /. HTTP / Felhasználói / 3. Útvonal-meghatározás (routing) / Hálózati /. feladat: Az ISO/OSI modell hét réteget definiál, míg a TCP/IP modell négyet. Gyüjtsön érveket, melyik modell a jobb. Határozzon meg kritériumokat a két modell értékeléséhez és értékelje a modelleket azok alapján. Összetett kérdés, sok szöveg kell ide. 3. feladat: A legtöbb hálózatban az adatkapcsolati réteg úgy kezeli az átviteli hibákat egy linken, hogy a hibás vagy elveszett frame-et újraküldi. Ha annak a valószínüsége, hogy egy frame hibás vagy elveszett, p, mennyi az átviteli kisérletek (küldések) számának várható értéke egy frame sikeres küldéséhez (ha feltesszük hogy a küldő minden sikertelen küldésről értesül)? Geometriai eloszlás: hányadik kísérletre fog bekövetkezni először egy p valószínűségű esemény. Itt most az p valószínűségű esemény bekövetkeztére vagyunk kíváncsiak. Erre a geometriai eloszlás várható értéke: E( X ) = p 4. feladat: Képzeljük el, hogy egy kiképzett bernáthegyi mentőkutya rum helyett CD-t visz magával 7MB adattal. Tegyük fel, hogy ez a kutya el tud jutni önhöz 8 km/h sebességgel, bárhol is van. Milyen távolságig nagyobb a kutya adatrátája, mint egy,5 Mbps DSL vonalnak? v = 8 km/h = 5 m/s a = 7MB = 56Mb b =,5 Mbps
2 Utolsó módosítás: s: a keresett távolság s s t = = v 5 a t = a s 5 b 56,5 s s = m=,km,5. feladatsor Ezek gyakorlati feladatok, ilyenek nem lesznek vizsgán. 3. feladatsor. feladat: Írja fel az s( t) = A sin(π ft+ Φ) függvényt, mint s ( t) = a sin( bt ) + a cos( bt) azáltal, hogy megadja az a, a, b, b együtthatókat az A, f és Φ függvényeként. s( t) = A sin(πft+φ ) = A [ sin(πft) cosφ+ sinφ cos(πft) ] = cosφ sin(πft) + AsinΦ cos(πft) a a b = AcosΦ = AsinΦ = b = πf =. feladat: Számolja ki a következő függvény Fourier-sorát: sin( t), hat (πk,πk + π ) f ( t) = cos( t), hat (πk + π,πk + π ) ahol k egész szám. Ábrázolja az eredményt grafikusan úgy, hogy az első öt Fourier-tagot a [, π ] intervallumban függvényként ábrázolja. Fourier-sorfejtés... Az integrál tartomány szerint szétbontható + addíciós tételek. 3. feladat: Az előadáson bemutatott kódok közül melyek önütemezők? Minden bemutatott kódhoz adjon meg vagy egy bitsorozatot, amelyből nem nyerhető ütemezés, vagy mutassa meg, hogy hogyan nyerhető az ütemezés bármely lehetséges kódolt bitsorozatból. Önütemező: Manchester, Biphase-M, Biphase-S, Differential Machester Delay, Delay Modulation (Miller) Nem önütemező: NRZ-L ( ), NRZ-M ( ), NRZ-S ( ), RZ ( ), Bipolar ( ) Magyarázat: A nem önütemezőben van olyan bitsorozat, amiből nem tudjuk megállapítani, hogy hol van egy bit vége, egybefolynak. Az önütemezőknél még meg kéne mutatni, hogy bármely,,, kombinációból meg tudjuk mondani, hogy hol vannak a határok.
3 Utolsó módosítás: feladat: Milyen probléma merülhet fel a Manchester-kódolással, ha az egyes bitsorozatok átvitele között hosszabb átviteli szünet van (pl. ha a bitsorozatot egy hosszabb szünet után visszük át)? Hogyan lehet ezt a problémát megoldani? Még nincs feladatsor. feladat: Mutassa be, hogyan ábrázolódik a bitsorozat, ha. amplitúdó moduláció. frekvencia moduláció 3. fázis moduláció által kerül átvitelre. Válassza ugyanazt a vivőfrekvenciát minden esetben. Adja meg először a (szabadon választott) kódolást, és ábrázolja grafikusan a függvényt, amit ez eredményez.. amplitúdó moduláció : F( t) = sin(πft+ ) : F( t) = sin(πft+ ). frekvencia moduláció : F( t) = sin(π ( f ) t+ ) : F( t) = sin(π (f ) t+ ) 3. fázis moduláció : F( t) = sin(πft+ ) : F( t) = sin(πft+ π ) + rajzok, lásd 4. előadás anyaga, 4 6. oldal.. feladat: Egy küldő egy üvegszál kábelen egy fényszignált küld PS teljesítménnyel. Tegyük fel, hogy a fogadónál ennek a szignálnak legalább PS/ teljesítménnyel kell megérkezni ahhoz, hogy fel tudja ismerni. A kábelben az elnyelődés 6,5% per km. Milyen hosszú lehet a kábel? P x = (,65) P PS x =,935 PS x =,935 log = log,935 3= x log,935 x 3 x=,km= m log,935 S x 3. feladat: Adjon felső korlátot az elméletileg elérhető adatrátára Shannon tétele alapján. sodort réz érpár Cat-5 kábelre MHz-ig, 3
4 Utolsó módosítás: koaxiális kábelre GHz-ig és 3. üvegszál kábelre az infravörös tartományban, db szignál-zaj-ráció (SNR) esetén. Hasonlítsa össze az eredményeket az 5kbps-8Mbps DSL (twisted pair), Mbps Fast Ethernet (twisted pair) és 4Gbps OC-786 (üvegszál) rátáival. Kommentálja az eredményeket. S S SNR= db log = = N N S Shannon : B hlog + N ) B Mhz log (+ ) 666Mbps ) 3) B GHz log (+ ) 6,666Gbps B 3 Hz log (+ ) 6666Gbps (az infravörös tartomány 3 Hz) Látható, hogy ezek csak durva elméleti korlátok, a gyakorlatban messze járnak ezektől az értékektől. 5. feladatsor. feladat: Tekintsünk az adatkapcsolati rétegben egy byte alapú protokollt, melyben a frame-ek egy flag-byte-tal kezdődnek és byte beszúrást használ. Legyen p annak a valószínűsége, hogy egy byte hibásan kerül átvitelre. összesen m frame-et küldünk. Legyen n a frame-ek összhossza (azaz a médiumon áthaladó byte-ok száma).. Határozza meg a byte hibák várható értékét.. Határozza meg a hibásan fogadott frame-határoló flagek számának várható értékét. 3. Határozza meg a helytelenül értelmezett flagek számának a várható értékét a hasznos adatok között, ha egy flag-byte gyakorisága az (eredeti) adatokban / Határozza meg a helytelenül értelmezett flagek számának a várható értékét a hasznos adatokban, ha az átvitelre kerülő adatok csak flagekből állnak. Emlékeztető: Ha egy esemény q valószínűséggel következik be egy kisérlet során és a független kisérletek száma k, akkor az esemény bekövetkezéseinek a számának a várható értéke kq.. n byte halad át rajta, minden byte-ra p a hiba valószínűsége, ezért np a byte hibák várható értéke.. m frame, frame-enként flag byte van, mindegyikre p a hiba valószínűsége, ezért mp a várható érték. 3. n m a hasznos byte-ok száma, de a flag-byte-ot két byte-on tudjuk kódolni az adatok között, ugyanígy az emiatt használt escape-byte-ot, és ezek gyakorisága (az utóbbira csak feltételezve /56), tehát 56 byte-nyi átküldendő adatban átlagosan egy escape-byte, egy pedig flag-byte, ezért átlagosan 56 átküldendő byte-ot 58 byte-on ábrázolunk. Hogy ezek közül pont a flag 56 p byte-ot értelmezzük rosszul, annak várható értéke: p( n m) = ( n m) Itt most minden elküldendő byte-ra két elküldött byte jut, a flag byte-ok gyakorisága, ezért a várható érték: p( n m) 4
5 Utolsó módosítás: feladat: Ebben a feladatban meghatározzuk, hogy mekkora lehet legfeljebb egy kód könyv C, melynek Hamming-távolsága d(c) = k. Tekinstünk n hosszú bitsztringeket.. Határozza meg egy tetszőleges x œ {, } n bitsztringhez azon u œ {, } n bitsztringek számát, melyekre d( x, u) = i, i n. Tekintsünk egy tetszőleges x œ {, } n bitsztringet. Mutassa meg, hogy legfeljebb egy legális kód u œ C létezhet, amelyre d ( x, u) k 3. Határozza meg azon n hosszú bitsztringek számát, amelyeknek egy adott legális u œ C kódtól k a Hamming-távolsága legfeljebb (nem kell zárt kifejezés). 4. Mutassa meg a Hamming-korlátot minden C {, }n kódra, melyre d(c) = k: k n n C. i= i 5. Mekkora lehet legfeljebb egy kód könyv a Hamming korlát szerint n = 8 és k = 3 esetén? 6. Próbáljon meg egy jó kód könyvet konstruálni, ha n = 8 és k = 3. n., mert n byte-ból ennyiféleképpen tudunk megváltoztatni i byte-ot. i. Tegyük fel indirekten, hogy két ilyen tulajdonságú eleme is létezik a kód könyvnek, legyenek ezek u és u'. Ekkor ezek távolságára: d ( u, u' ) d( x, u) + d( x, u' ) k, de kikötöttük, hogy a kód távolsága k, így az elemeinek távolsága legalább k, tehát ellentmondásra jutottunk. k k n 3. Legfeljebb bitet változtathatunk, tehát a feladat. része alapján ez: i= i 4. A. és a 3. feladat megoldása alapján ha a kódtávolság k, akkor minden u kódkönyvbeli k n elemhez tartozik bitsztring, ami pontosan u-hoz van a legközelebb, nevezzük ezt u i= i környezetének. Ha vesszük az összes kódkönyvbeli elemet a környezetükkel együtt, az összelemszámuk nem lehet nagyobb, mint az összes n hosszú bitsztring száma, azaz, n 5. Behelyettesítve a Hamming-korlát képletébe azt kapjuk, hogy: 5
6 Utolsó módosítás: , = = C C C i C i C i i Tehát a kódkönyv legfeljebb 8 elemű. 6. Olyan kódkönyvet kéne generálni, amelyben minden elem legalább három bitben különbözik egymástól. Perfekt kód nem létezik n = 8, k = 3-ra, a Hamming-korlátban nem teljesülhet egyenlőség, hiszen C nem lehet egyenlő egy nem egész számmal. Az {, } például egy jó kódkönyv, nem volt megadva a kódkönyv minimális elemszáma. De például egy bővebb kódkönyv készíthető a (7,4,3)-as Hamming-kóddal, ha azt kibővítjük egy utolsó bittel. Ezt egy mátrixszal tudjuk generálni 4 bites inputokra: ( )( ) ( )( ) ( )( ) ( )( ) ( )( ) ( )( )... Tehát ezzel az eljárással kapunk 6 különböző elemből álló kódot, amelynek a Hamming-távolsága 3. Persze az utolsó bit kihasználásával lehetne még több elemből álló kódot generálni. 6. feladatsor. feladat: (CRC) Számolja ki a... inputhoz a 4-bit-CRC kontrollösszeget, ha a generátor polinóm x 4 + x +. Adjon egy olyan inputot, amely -gyel kezdődik és ugyanezt a kontrollösszeget erdményezi. : (=) - -
7 Utolsó módosítás: a 4 bites CRC-kontrollösszeg Ahhoz, hogy a generátorpolinommal való osztás ugyanazt a maradékot adja, az input polinomhoz a generátorpolinom többszörösét kell hozzáadni, azaz például az eltoltját. Így a megoldás: +. feladat: Tekintsük a következő paritás-technikát: Tekintsük az n küldendő adatbitet mint egy k l bit-mátrix. Minden oszlophoz számoljon ki egy paritás-bitet (pl. odd parity) és egészítse ki a mátrixot egy új sorral, mely ezeket a paritás-biteket tartalmazza. Küldje el az adatokat soronként.. Adjon egy példát k = 3, l = 4 esetén.. Hogy viselkedik ez a módszer egyszerű bit-hibák és löketszerű (burst) bit-hibák esetén? Milyen hosszú lehet egy bitsorozat, melynek minden bitje hibás (burst), hogy a hibát felismerjük? 3. Egészítse ki a mátrixot egy új oszloppal is, amely minden sorhoz paritás-bitet tartalmaz (két dimenziós paritás technika). Hogyan használható ez a módszer -bit-hiba javítására? Mi a helyzet több bithibával és burst-hibákkal?. Odd, azaz páratlan paritásnál úgy kell kiegészíteni a biteket, hogy páratlan sok egyes legyen.. Egyszerű bithibákat fel tud ismerni, de nem képes javítani őket, mert nem lehet tudni, hogy melyik sorban történt a hiba, hiába látjuk, hogy nem stimmel a paritás. l hosszú bursthibánál is képes észlelni a hibát, ha ezek valóban eltérnek az eredetitől, és nem történik más bithiba (ekkor előfordulhat, hogy csak egy bitnyi hibát érzékelünk, de ez még épp elég az észleléshez). 3. A módosított mátrix: Egy bithiba esetén a következő esetek lehetségesek: A) az eredeti adatfolyamban történt hiba: Ekkor a megfelelő sorhoz és oszlophoz tartozó paritásbitek a várttól eltérő értékéből tudunk következtetni a hiba jelenlétére, illetve helyére is. Emiatt ez a hiba javítható. 7
8 Utolsó módosítás: B) az egyik oszlop paritásbitben történt hiba: Ez azt jelenti, hogy a sorra vonatkozó paritásbitek mind stimmelnek, ez jelzi, hogy nem az eredeti adatfolyamban történt a hiba, és ilyenkor a paritásbitet kell javítani. C) az egyik sor paritásbitben történt hiba: Hasonló a helyzet, mint a B esetben. Ha azonos sorban vagy oszlopban több bithiba történt, azt nem képes kijavítani ez a módszer, de l hosszú burst-hibákat képes észlelni. 3. feladat: Tegyük fel, hogy a csomagok P, P,...,P7 simplex-üzemmódban kerülnek átvitelre. A csatorna egy csomagot egy időegység alatt visz át. A hálózati réteg megpróbál minden második időegységben egy csomagot átadni az adatkapcsolati rétegnek. A fizikai rétegben pontosan minden második csomag és pontosan minden harmadik nyugta hibásan kerül átvitelre. Szimulálja a csomagok átvitelét. az egyszerű simplex protokoll,. az alternáló bit protokoll és 3. egy csúszó ablak protokoll esetén, ahol n = 3 és a küldő- és a fogadó-ablakméret 3. Tegyük fel, hogy a timeout egy időegység a simplex és az alternáló bit protokoll esetén és két időegység a csúszó ablak esetén. Tegyük továbbá fel, hogy a csomag átadása a hálózati és az adatkapcsolati réteg között, valamint az adatkapcsolati és a fizikai réteg között gyakorlatilag időveszteség nélkül történik. Minden csomag (és minden nyugta) a csatornát egy egész időegységre lefoglalja. Adatcsomag és nyugta nem vihető át egyidejűleg. Tegyük fel, hogy konfliktus esetén mindig az adatcsomag győz. Ez több hosszú rajz lenne, lásd gyakorlat. 4. feladat: Go-Back-N és Szelektív Ismétlés 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 6 elemű (pl. sorszámok -tól 5-ig)? Gondoljon a legkedvezőtlenebb pillanatokban elveszett nyugtákra. Mutasson egy példát erre az esetre. A küldő egyszerre 8 csomagot küldhet nyugtázás nélkül. Tegyük fel, hogy 9 csomagot küld. Ekkor előfordulhat, hogy mind a 9 (,,, 3, 4, 5, 6, 7, 8) megérkezik a fogadóhoz, és az ezekről visszaküldött nyugták mind elvesznek. Ekkor a fogadó a (9,,,, 3, 4, 5,, ) sorszámúakat fogadja el, a küldő pedig a timeout után újraküldi az első kilencet, ami azt eredményezi, hogy a fogadó kétszer fogadja el a -s és az -es sorszámú csomagot. 7. feladatsor. feladat: A slotted ALOHA protokoll esetén egy slot hossza pontosan egy frame átviteléhez szükséges időnek felel meg. Tegyük fel most, hogy egy frame átviteléhez szükséges idő a slot hosszának r-szerese. Adja meg az S átvitelt a terhelés G függvényében, ahol G a csomagküldési kisérletek várható száma egy csomag átviteléhez szükséges idő alatt (nem egy slot alatt!) Egy (A) csomag sebezhetőségi ideje az az időmennyiség, amennyin át ha elkezdünk elküldeni egy másik (B) csomagot, akkor ütközés történik a kettő között. Ha r slot ideig tart egy frame átvitele, akkor ez az idő slotokban mérve: r, a két szélső esetre egy ábra r=4 esetre: 8
9 Utolsó módosítás: Az alsó sor jelzi az A csomag küldését, az 7. időpillanatban nem küldhetünk el B csomagot, ha a 4. időpillanatban küldtük el az A csomagot, tehát a csomag sebezhetőség ideje 7, általánosabban r +r = r, slotokban mérve, ez alatt az idő alatt csak egy csomag küldhető. De a feladat nem a slotok idejét tekinti egységnek, hanem a csomag átviteléhez szükséges időt, ezért ezt még el kell osztani r-rel: r - csomagátviteli időn keresztül nem küldhető másik csomag. r Annak a valószínűsége, hogy ennyi idő alatt csak egy csomag átvitelére érkezik kísérlet: r r - r G r P = P idő alatt pontosan db kísérlet= G e r r S( G) = csomag r - r P = G e idő r G r. feladat: Tekintsünk egy csatornát véletlen közeghozzá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. (Tegyük fel, hogy B és C között a késés.) Az egyes állomások a következő időpontokban akarnak adatot átvinni: ta =, tb = t/, tc = 3t/. A frame-ek generálási ideje Tgen = 4t. Ábrázolja a következő hozzáférési protokollok viselkedését:. ALOHA. nonpersistent CSMA 3. nonpersistent CSMA/CD 4.,5-persistent CSMA/CD Tegyük fel, hogy a véletlen várakozási időt CSMA és CSMA/CD esetén {, t, t,...,(k )t} közül egyenletes eloszlás szerint választjuk, ahol k értéke binary exponential backoff szerint kerül meghatározásra. ) Aloha: mindegyik ütközni fog, mert nem tud ráhallgatni a csatornára. És az A 5 időegységre foglalja le a csatornát és ebbe a az időbe B és C is beleesik, ezért kollízió történik. Nincs kollíziófelismerés, tehát mindeki átnyomja összeromboltan a saját csomagját. ) nonpersistent CSMA: Belehallgat; ha üres a csatorna, küld, ha nem üres, akkor véletlen ideig vár, de itt is lesz kollízió, mert a B nem látja, hogy foglalt a csatorna ( t prop késés és t/ után küld B), C észleli majd, hogy foglalt a csatorna, ő nem küld, vár véletlen ideig. Nincs kollíziófelismerés végig átnyomja mindenki a saját rombolt csomagját. 3) nonpersistent CSMA/CD: Ugyanaz, mint ), de amikor A és B csomagja ütközik kollíziófelismerés lesz, és C el tudja küldeni a csomagját, A, B véletlen ideig vár, és látja majd, hogy C dumál, tehát megint vár véletlen ideig. 4),5 persistent CSMA/CD: (ez itt nem tökéletes T.T.) A) A és B is vár véletlenig és úgy küldenek hogy nincs kollízió, de a várakozási idejük alatt C el tudja küldeni az ő csomagját. Majd A és B is elküldi, a véletlen várakozásnak hála mindenki épen elküldi. 9
10 Utolsó módosítás: B) A vár és B nem vár és kollízió lesz ezt felismerik, C Látja a foglalt csatornát, ezért vár, majd elküldi a csomagját közben A és B is vár. Majd ők is elküldik a csomagjukat kollízió nélkül. C) A sem, B sem vár, és kollízió lesz, de felismerik innentől kb. ugyanaz mint a 3)-as. D) A és B is vár, majd küld, nem lesz kollízió, de C nem veszi észre még, hogy foglalt a csatorna, és elkezd küldeni kollízió, ezt felismerik, abbahagyják az átvitelt, véletlenig várnak, majd hibamentesen átküldik. 8. feladatsor. feladat: Tekintsünk nyolc állomást, melyek adaptív fa protokollal visznek át csomagokat. Az állomások azonosítói {,..., 7}. Szimulálja a protokoll működését, ha az állomások, 3, 4, 6 egyidőben akarnak csomagot átvinni. (Adja meg a verseny slot-okat ettől az időpillanattól addig, amig a protokoll feloldja a kollíziót.) e Egyszerre akar küldeni:, 3, 4, 6 adaptive_tree_walk node_test(e) node_test() node_test() node_test() Ez itt kell???. feladat: Mennyi a valószínűsége egy Ethernet hálózatban, hogy két állomás, amely kezdetben egyidőben akar csomagot küldeni, csak a harmadik kollízió után tudja átvinni a csomagot (feltéve, hogy további állomás nem akar eközben csomagot átvinni)? Mennyi a valószínűsége, hogy csak az i-edik kollízió után? Mennyi ez a valószínűség egy Mbps Ethernet hálózatban, ha kezdetben az állomások nem egzakt ugyanabban az időben kezdik az átviteltelt, de kollíziót detektálnak? (Segítség: mennyi a slot time, a minimális csomagméret és mennyi a maximum propagation delay?) CSMA/CD és binary exponential backoff Kezdetben ütköznek, ezt észlelik, sorsolnak egy slot time-ot lehetséges érték közül {, }. Annak a valószínűsége, hogy ugyanazt sorsolják:
11 Utolsó módosítás: P = Ezután már négy szám közül fognak sorsolni. Hogy másodszor is ütköznek, annak az esélye: P = P = 4 8 Hiszen először ütköztek => P, másodszorra ugyanazt húzták: /4, a kettő független. Hasonlóan: P = P 8 3 = Az nem volt kikötve, hogy a 3. után már sikerülni fog az átvitel, tehát a keresett valószínűség P3. Általánosíthatunk i-re is: P i = P =... = = i i i i i i( i+ ) k k= Legyen ta az az időpont, amikor A akar küldeni, tb az az időpont, amikor B akar küldeni adatot, illetve I( ta ) := ( ta d, ta + d ). Ütközés akkor van, ha tb œ I( ta ). Ekkor A kisorsolja i-t, B kisorsolja j-t. Mikor lehet ezután ütközés újra? Akkor, ha tb + j*slottime œ I( ta + i*slottime ). Ez a slot time maximum propagation delay feltétel miatt csak akkor lehetséges, ha i = j, tehát ugyanaz a helyzet, mint az előbb. 3. feladat: Mennyi a maximum propagation delaly Fast Ethernet (Mbps) estén, amelyben. a kábelek maximális összhossza m és egy Class I repeatert tartalmaz, amely (max.),7µs késést okoz,. a kábelek összhossza 5m és két Class II repeatert tartalmaz, amely egyenként (max.),46µs késést okoz? m 6 6 ) +,7 s,8 s=,8µ s 8,8 m/s 5 m 6 6 ) +,45 s,4 s=,4µ s 8,8 m/s feladatsor. feladat: Tekintsük a G = (V, E) gráfot az. ábrán.. Számítson ki Dijkstra algoritmusával egy legrövidebb utak fáját D csomópontból minden más csomóponthoz (minden él szimmetrikus, a szimmetrikus élek súlya mindkét irányban azonos).
12 Utolsó módosítás: Minden iteráció után jelölje a "kész" csomópontokat, és adja meg minden u V csomóponthoz d[u] és pred[u] értékét egy táblázatban. Rajzolja fel a kiszámított legrövidebb utak fáját.. Számítsa ki a legrövidebb utak fáját újra D kezdőcsomópontból, ha az (E, A) élt töröljük. Mely csomópontokhoz változik meg az él törlése után a legrövidebb út? u d[u] pred[u] A - B - C - D - E - F - u d[u] pred[u] A - B - C 6 D D - E D F D u d[u] pred[u] A 6 E B E C 6 D D - E D F D u d[u] pred[u] A 6 E B E C 5 F D - E D F D u d[u] pred[u] A 6 E B E C 5 F D - E D F D u d[u] pred[u] A 6 E B A C 5 F D - E D F D A feszítőfa: A 5 4 B E F 3 C D Az (E, A) él törlésével keletkezett gráffal ugyanezt végigcsinálva arra jutunk majd, hogy azon az ágon változnak az értékek, ami a fában az (E, A) élen túl van, tehát az A és a B csúcsra.. feladat: Számítson ki a Bellman Ford-algoritmussal egy legrövidebb utak fáját D csomópontból minden más csomóponthoz az. ábrán látható G gráfban. Minden iteráció után adja meg minden u V csomóponthoz d[u] és pred[u] értékét egy táblázatban. Rögzített élsorrend: legyen például az élek súlyának növekvő sorrendjében :,, 3, 4, 5, 6, 7, 9,
13 Utolsó módosítás: u d[u] pred[u] A - B - C - D - E - F - u d[u] pred[u] A 6 E B 4 E C 5 F D - E D F D u d[u] pred[u] A 6 E B A C 5 F D - E D F D u d[u] pred[u] A 6 E B A C 5 F D - E D F D Az élek sorrendjében vizsgáljuk, hogy d[u] + d(u, v) < d[v]. Akkor állunk meg, ha már n -szer megismételjük, vagy ha egymás után kétszer ugyanaz az állapot keletkezett. A feszítőfa ugyanaz, mint az előző feladat esetén, hiszen ugyanarra a gráfra kerestük meg. 3. feladat: Tegyük fel, hogy a egy "Distance Vector" routing protokollban a B és E routerek távolságvektora a következő: B cost next hop A 4 A C 9 C D E E E F C E cost next hop A 5 A B B C 6 D D D F 3 D 3
14 Utolsó módosítás: Hogyan változik B távolságvektora, miután B megkapja E távolságvektorát?. Ha a kapcsolat A és B között megszűnik, és B újra a fenti távolságvektort kapja E-től, hogyan aktualizálja B a távolságvektorát?. Nem változik B távolságvektora, minden cél felé az E-től kapott távolságérték + a B-E távolság nagyobb, mint B aktuális távolsága az adott cél felé.. Megváltoztatja az A-ra vonatkozó távolságát úgy, hogy az E-től kapott A-ra vonatkozó távolságértékhez (5) hozzáadja a saját távolságát E-től (), illetve beállítja, hogy E-nek küldje tovább a csomagot A felé: Nincs meg, de a., 3. feladat úgyse lesz. B cost next hop A 6 E C 9 C D E E E F C. feladatsor 4
15 Utolsó módosítás: feladatsor 5
16 Utolsó módosítás:
17 Utolsó módosítás: feladatsor 7
18 Utolsó módosítás:
19 Utolsó módosítás:
20 Utolsó módosítás: Készítette: Orosz György Tihon Tibor Vizi Dávid Zabb László Mindenki saját felelősségére használja, néhol még javításra, és kiegészítésre szorul a dokumentum, azonban a feladat megoldásaihoz felhasználtuk a próbavizsga megoldásait is!
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észletesebbenSzá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észletesebbenSzá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észletesebbenSzá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észletesebbenHibafelismeré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észletesebbenSzá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észletesebbenSzá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észletesebbenSzá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észletesebbenSzá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észletesebbenAz 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* 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észletesebbenSzá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észletesebbenSzá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észletesebbenMAC 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észletesebbenSzá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észletesebbenSzá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észletesebbenSzá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észletesebbenEgyszerű 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észletesebbenHibafelismeré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észletesebbenSzá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észletesebbenMAC 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észletesebbenSzá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észletesebbenHibajaví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észletesebbenSzá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észletesebbenMediumhozzá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észletesebbenSzá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észletesebbenAdatkapcsolati 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észletesebbenSzá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észletesebbenSzá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észletesebbenHibadetektá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észletesebbenSzá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észletesebbenSzá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észletesebbenA 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észletesebbenHá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észletesebbenSzá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észletesebbenSzá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észletesebbenKollí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észletesebbenSzá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észletesebbenI. 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észletesebbenAz 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észletesebbenHá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észletesebbenMAC 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észletesebbenRohonczy 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észletesebbenDiszkré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észletesebbenSzá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észletesebbenSzá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észletesebbenHá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észletesebbenSzá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észletesebbenSzá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észletesebbenSzá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észletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2016. ősz 1. Diszkrét matematika 2.C szakirány 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2016.
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenHibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós
Hibajavító kódolás (előadásvázlat, 2012 november 14) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: test, monoid, vektortér, dimenzió, mátrixok Az előadáshoz ajánlott
RészletesebbenSzámítógépes Hálózatok. 6. gyakorlat
Számítógépes Hálózatok 6. gyakorlat Forgalomirányítás DEFINÍCIÓ A hálózati réteg szoftverének azon része, amely azért a döntésért felelős, hogy a bejövő csomag melyik kimeneti vonalon kerüljön továbbításra.
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenI+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észletesebben13. 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észletesebbenFüggvények Megoldások
Függvények Megoldások ) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) x x b) x x + c) x ( x + ) b) Az x függvény
Részletesebben10. 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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenSzá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észletesebbenAdatkapcsolati 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észletesebbenProgramozható 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észletesebbenSzámítógépes Hálózatok 2008
Számítógépes Hálózatok 2008 3. Alapfogalmak, Fizikai réteg: Digitális kódok, önütemező kódok, alapsáv, szélessáv, moduláció, vezetékes és vezeték nélküli átvitel 1 Szignálok, Adatok, Információ Információ
RészletesebbenSzignálok, Adatok, Információ. Számítógépes Hálózatok Unicast, Multicast, Broadcast. Hálózatok mérete
Szignálok, Adatok, Információ Számítógépes Hálózatok 2008 3. Alapfogalmak, Fizikai réteg: Digitális kódok, önütemező kódok, alapsáv, szélessáv, moduláció, vezetékes és vezeték nélküli átvitel Információ
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 207. tavasz. Diszkrét matematika 2.C szakirány 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 207.
RészletesebbenHá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észletesebbenSzá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észletesebbenb) Ábrázolja ugyanabban a koordinátarendszerben a g függvényt! (2 pont) c) Oldja meg az ( x ) 2
1) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) b) c) ( ) ) Határozza meg az 1. feladatban megadott, ; intervallumon
Részletesebbeni=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észletesebbenMACAW. 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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenLoká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észletesebbenSzámítógépes Hálózatok ősz 2006
Számítógépes Hálózatok ősz 2006 1. Bevezetés, Internet, Referenciamodellek 1 Organizáció Web-oldal http://people.inf.elte.hu/lukovszki/courses/nwi/ Előadás Szerda, 14:00-15:30 óra, hely: Mogyoródi terem
RészletesebbenOrganizáció. Számítógépes Hálózatok ősz 2006. Tartalom. Vizsga. Web-oldal http://people.inf.elte.hu/lukovszki/courses/nwi/
Organizáció Számítógépes Hálózatok ősz 2006 1. Bevezetés, Internet, Referenciamodellek Web-oldal http://people.inf.elte.hu/lukovszki/courses/nwi/ Előadás Szerda, 14:00-15:30 óra, hely: Mogyoródi terem
RészletesebbenAST_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észletesebbenNevezetes 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észletesebbenFrekvencia 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észletesebbenADATKAPCSOLATI 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észletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2019. május 3. 1. Diszkrét matematika 2. 10. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Mérai László diái alapján Komputeralgebra Tanszék 2019. május
RészletesebbenSzá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észletesebbenSPECIÁ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észletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenOrganizáció. Számítógépes Hálózatok 2008. Gyakorlati jegy. Vizsga. Web-oldal http://people.inf.elte.hu/lukovszki/courses/08nwi/
Organizáció Web-oldal http://people.inf.elte.hu/lukovszki/courses/08nwi/ Számítógépes Hálózatok 2008 1. Bevezetés, Internet, Referenciamodellek Előadás Hétfő, 14:00-16:00 óra, hely: Szabó József terem
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek megoldásához!
RészletesebbenAlgoritmuselmélet 18. előadás
Algoritmuselmélet 18. előadás Katona Gyula Y. Budapesti Műszaki és Gazdaságtudományi Egyetem Számítástudományi Tsz. I. B. 137/b kiskat@cs.bme.hu 2002 Május 7. ALGORITMUSELMÉLET 18. ELŐADÁS 1 Közelítő algoritmusok
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények ) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) x
RészletesebbenAlapsá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észletesebbenHá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észletesebbenHá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észletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 10 X. SZIMULÁCIÓ 1. VÉLETLEN számok A véletlen számok fontos szerepet játszanak a véletlen helyzetek generálásában (pénzérme, dobókocka,
RészletesebbenFelvé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észletesebben13. 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észletesebbenBevezeté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észletesebbenXII. 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észletesebbenSzá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észletesebbenYottacontrol 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észletesebbenMátrixjátékok tiszta nyeregponttal
1 Mátrixjátékok tiszta nyeregponttal 1. Példa. Két játékos Aladár és Bendegúz rendelkeznek egy-egy tetraéderrel, melyek lapjaira rendre az 1, 2, 3, 4 számokat írták. Egy megadott jelre egyszerre felmutatják
RészletesebbenÉrdemes egy n*n-es táblázatban (sorok-lányok, oszlopok-fiúk) ábrázolni a két színnel, mely éleket húztuk be (pirossal, kékkel)
Kombi/2 Egy bizonyos bulin n lány és n fiú vesz részt. Minden fiú pontosan a darab lányt és minden lány pontosan b darab fiút kedvel. Milyen (a,b) számpárok esetén létezik biztosan olyan fiúlány pár, akik
Részletesebben