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

Slides:



Advertisements
Hasonló előadás
Takács Béla  Legyen decentralizált, azaz ne egy központi géptől függjön minden!  Legyen csomagkapcsolt, hogy többen is tudják használni a hálózatot!
Advertisements

KÉSZÍTETTE: Takács Sándor
FDDI (Fiber Distributed Data Interface, Száloptikai adatátviteli interface)
Készítette: Boros Erzsi
Az információ átviteli eljárásai és azok gyakorlata
Hálózati alapismeretek
Számítógépes hálózatok
SZÁMÍTÓGÉP- HÁLÓZAT.
Kódelmélet.
QAM és OFDM modulációs eljárások
Soros kommunikáció. •Üzenet–>Kódolás (bináris kód) •A bitek átküldése a vezetéken időben egymás után (soros) •Dekódolás–>Üzenet GND
Open System Interconnect
Az előadásokon oldandók meg. (Szimulációs modell is tartozik hozzájuk)
QAM, QPSK és OFDM modulációs eljárások
Készítette: Mester Tamás METRABI.ELTE.  Egy bemeneten kapott szöveg(karakter sorozat) méretét csökkenteni, minél kisebb méretűre minél hatékonyabb algoritmussal.
Sándor Laki (C) Számítógépes hálózatok I. 1 Számítógépes hálózatok 3.gyakorlat Fizikai réteg Kódolások, moduláció, CDMA Laki Sándor
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1.
Hálózatok fajtái, topológiájuk, az Internet fizikai felépítése
Mérés és adatgyűjtés Kincses Zoltán, Mingesz Róbert, Vadai Gergely 10. Óra MA-DAQ – Műszer vezérlése November 12., 15. v
Multimédiás technikák 1. kérdés Melyik diszkrét médium? a)hang b)videó c)animáció d)kép.
Forrás kódolás Feladat: -az információ tömörítése.
A Hálózatok csoportosítása…
Adatábrázolás, algoritmusok
Fizikai átviteli jellemzők, átviteli módok
Számítógépes Hálózatok GY 9. Gyakorlat Bitmap, Binary countdown, Routing, Dijkstra, AIMD Számítógépes hálózatok GY1.
Számítógépes Hálózatok GY 2. Gyakorlat Réteg modellek, alapfogalmak 2/23/2012Számítógépes hálózatok GY1.
Számítógépes Hálózatok GY
Számítógépes Hálózatok GY 3. Gyakorlat Adatkapcsolati réteg Számítógépes hálózatok GY1.
Számítógépes Hálózatok GY
Számítógépes Hálózatok GY
Huffman Kódolás.
Számítógépes hálózatok I.
PTE PMMK Matematika Tanszék dr. Klincsik Mihály Valószínűségszámítás és statisztika előadások Gépész-Villamosmérnök szak BSc MANB030, MALB030 Bevezető.
Spring 2000CS 4611 Vázlat Kódolás Keretképzés Hibafelismerés „Csúszó Ablak” Algoritmus (hibajavítás) Pont-Pont kapcsolódások (Links)
INFORMATIKA Számítógéppel segített minőségbiztosítás (CAQ)
Fixpontos, lebegőpontos
Ethernet technológiák A 10 Mbit/s sebességű Ethernet.
Hálózati eszközök.
A 100 Mbit/s sebességű Ethernet. A két fontosabb és elterjedtebb technológia a 100BASE-TX, amely réz UTP átviteli közeget használ, illetve a 100BASE-FX,
TÖRTÉNETI ÁTTEKINTÉS TÁVIRATOZÁS A TÁVBESZÉLÉS KEZDETEI
Gábor Dénes Főiskola Informatikai Rendszerek Intézete Informatikai Alkalmazások Tanszék Infokommunikáció Beszédjelek Spisák 1. példa Beszéd 4,5 s hosszú.
21. Távközlő Hálózatok előadás
Exponenciális egyenletek
A hálózati kapcsolat fajtái
Hálózati architektúrák
modul 3.0 tananyagegység Hálózatok
Tóth Gergely, február BME-MIT Miniszimpózium, Megfigyelhető black-box csatorna forrásrejtő tulajdonsága Tóth Gergely Konzulensek: Hornák.
Az internetről.
MIKROELEKTRONIKA, VIEEA306
Kommunikáció.
Hálózati alapismeretek. 2 Chuck Norris születése óta a fordulórúgások általi halálozások száma %-kal nőtt.
Nagy Szilvia 5. Út a csatornán át
1.Határozza meg a kapacitást két párhuzamos A felületű, d távolságú fémlemez között. Hanyagolja el a szélhatásokat, feltételezve, hogy a e lemez pár egy.
Nagy Szilvia 13. Konvolúciós kódolás
Kommunikációs Rendszerek
Számítógép-hálózatok alapjai
Számítógépes Hálózatok 6. gyakorlat. Központi zárthelyi Időpont: , Kedd, 8:30-9:45 Helyszín: Konferencia terem (É ) Számonkérés módja:
2005. Információelmélet Nagy Szilvia 2. A forráskódolás elmélete.
Amplitúdó ábrázolás Egy szinusz rezgés amplitúdó ábrázolása T periódus idejű függvényre:
Adatátvitel elméleti alapjai
A fizikai réteg. Az OSI modell első, avagy legalsó rétege Feladata a bitek kommunikációs csatornára való juttatása Ez a réteg határozza meg az eszközökkel.
2005. Információelmélet Nagy Szilvia 14. Viterbi-algoritmus.
Az alhálózatok számítása
IP alálózatok.
Kommunikáció és szinkronizáció. 1.) Kommunikáció: Lehetőség arra, hogy egyik folyamat befolyásolja a másik folyamat lefutását. Kommunikáció eszközei: közös.
Számítógépes Hálózatok 9. gyakorlat. Gyakorlatok Nov 18,20 - Socket Nov 25,27 - Socket Dec 2,4 - ZH Dec 9,11 - pótZH Számítógépes hálózatok GY2 Gombos.
Kommunikáció.
UTP (Unshielded Twisted Pair)
Multimédia.
Hálózati struktúrák, jogosultságok
Előadás másolata:

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

Emlékeztető Felügyelet szükséges a szinkron működéshez 1.Explicit órajel •párhuzamos átviteli csatornák használata, •szinkronizált adatok, •rövid átvitel esetén alkalmas. 2.Kritikus időpontok •szinkronizáljunk például egy szimbólum vagy blokk kezdetén, •a kritikus időpontokon kívül szabadon futnak az órák, •feltesszük, hogy az órák rövid ideig szinkronban futnak 3.Szimbólum kódok •önütemező jel–külön órajel szinkronizáció nélkül dekódolható jel, •a szignál tartalmazza a szinkronizáláshoz szükséges információt. Gombos Gergő Szám.háló

Emlékeztető Alapsáv avagy angolul baseband •a digitális jel direkt árammá vagy feszültséggé alakul; •a jel minden frekvencián átvitelre kerül; •átviteli korlátok. Szélessáv avagy angolul broadband •széles frekvencia tartományban történik az átvitel; •a jel modulálására az alábbi lehetőségeket használhatjuk: •adatok vivőhullámra „ültetése” (amplitúdó moduláció); •vivőhullám megváltoztatása (frekvencia vagy fázis moduláció); •különböző vivőhullámok felhasználása egyidejűleg Gombos Gergő Szám.háló

Házi feladat megbeszélése Adott az 11001101bitsorozat. Adja meg az NRZ-M és a Manchester kódolását! Az NRZ-M esetén, azonos vivőhullám mellett határozza meg és ábrázolja az átvitt jelet, ha amplitúdó, frekvencia illetve ha fázis modulációt használunk! * http://www.cs.auckland.ac.nz/compsci314s1c/resources/Coding/index.html Gombos Gergő Szám.háló

Gyakorló 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. Gombos Gergő Szám.háló

Gyakorló feladat Gombos Gergő Szám.háló

Gyakorló feladat Gombos Gergő Szám.háló

Gyakorló feladat 1 A rádióantennák vételi jellemzői akkor a legjobbak, ha az átmérőjük (hosszuk) megegyezik a rádióhullámok hullámhosszával. A szokásos antennák átmérője 1 cm és 5 m közé esik. Milyen frekvenciatartománynak felel ez meg? (Adja meg az összefüggést és a számítás lépéseit is!) Gombos Gergő Szám.háló

Gyakorló feladat 1  * f = c c = 3 * 108 m/s A rádióantennák vételi jellemzői akkor a legjobbak, ha az átmérőjük (hosszuk) megegyezik a rádióhullámok hullámhosszával. A szokásos antennák átmérője 1 cm és 5 m közé esik. Milyen frekvenciatartománynak felel ez meg? (Adja meg az összefüggést és a számítás lépéseit is!)  * f = c c = 3 * 108 m/s Átmérő = hullámhosszal => 1cm <  < 5 m 1cm = 0,01 m < < 5 m 3*108 / 0,01 = 3*1010 Hz 3*108 / 5 = 6* 107 Hz 6* 107 Hz - 3*1010 Hz Gombos Gergő Szám.háló

Gyakorló feladat 2 Mekkora antenna szükséges a 2.402 GHz és 2.480 GHz közötti frekvencia-tartomány használatához? (bluetooth) Gombos Gergő Szám.háló

Gyakorló feladat 2 Mekkora antenna szükséges a 2.402 GHz és 2.480 GHz közötti frekvencia-tartomány használatához?  * f = c c = 3 * 108 m/s 2,402 GHz < f < 2,480 GHz Átmérő = hullámhosszal 2,402 GHz = 2402 * 106 Hz 3*108 / 2402 * 106 = 300 / 2402 = 0,1248 m = 12,48 cm 3*10 8/ 2480 * 106 = 0,1209 m = 12,09 cm 12,09 cm < antenna < 12,48 cm Gombos Gergő Szám.háló

Több szimbólum használata Gombos Gergő Szám.háló

Gyakorló feladat 3 Egy szimbólum átviteléhez szükséges idő 100 µs. Mekkora a szimbólumráta? Mekkora az adatráta, ha 2,4,16 szimbólumot használunk? Gombos Gergő Szám.háló

Gyakorló feladat 3 Egy szimbólum átviteléhez szükséges idő 100 µs. Mekkora a szimbólumráta? Mekkora az adatráta, ha 2,4,16 szimbólumot használunk? 100 µs = 100 * 10-6 sec = 10-4 sec //ennyi kell 1 szimbólumhoz => 10000 Baud //ez a szimbólumráta Baud : 1 sec alatt átvihető szimbólumok száma Adatráta (bit/sec) : 2 szimbólum -> átvihető 1 biten -> 10000 bit/sec 4 szimbólum -> átvihető 2 biten -> 20000 bit/sec 16 szimbólum -> átvihető 4 biten -> 40000 bit/sec Gombos Gergő Szám.háló

Gyakorló feladat 4 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/1000 teljesítménnyel kell megérkezni ahhoz, hogy fel tudja ismerni. A kábelben a szignál teljesítményének csökkenése kilométerenként 8%. Milyen hosszú lehet a kábel? Gombos Gergő Szám.háló

Gyakorló feladat 4 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/1000 teljesítménnyel kell megérkezni ahhoz, hogy fel tudja ismerni. A kábelben a szignál teljesítményének csökkenése kilométerenként 8%. Milyen hosszú lehet a kábel? Kezdeti teljesítmény: PS, km-ként 8% csökken, tehát: PS * 0,92l >= PS / 1000 0,92l >= 1/1000 ln 0,92l >= ln 0,001 l * ln 0,92 > ln 0,001 l <= ln 0,001 / ln 0,92 = 82,85 km Gombos Gergő Szám.háló

Gyakorló feladat 5 Ábrázolja a 11010001 bitsorozatot a következő kódolások esetén: NRZ-L kódolás, RZ kódolás, Manchester kódolás illetve Különbségi Manchester kódolás. A fenti kódolások közül melyek önütemezőek? Gombos Gergő Szám.háló

Gyakorló feladat 5 Manchester és a különbségi manchester Ábrázolja a 11010001 bitsorozatot a következő kódolások esetén: NRZ-L kódolás, RZ kódolás, Manchester kódolás Különbségi Manchester kódolás. A fenti kódolások közül melyek önütemezőek? Manchester és a különbségi manchester Gombos Gergő Szám.háló

Code Devision Multiple Access Szinkron CDMA Adott kölcsönösen ortogonális vektorok egy halmaza. (például Walsh-mátrix sorai vagy oszlopai) Egyes résztvevőkhöz rendeljünk egy vektort(chip kódok, v) 1-es bit  v 0-as bit  -v Átviteli vektor. Például az 1011 átvitele esetén: (1,0,1,1)  (v,-v,v,v) Mindenegyes küldő egyedi kóddal rendelkezik! Interferencia történhet. Gombos Gergő Szám.háló

Gyakorló feladat 6 Adott két résztvevő, akik egy időben (azonos fázis) küldenek: az egyik (-1,1) chip kóddal küldi a 0010 bitsorozatot, a másik az (1,1)-gyel a a 1110 sorozatot. Adja meg külön-külön az átviteli vektort! Adja meg az együttes átviteli vektort! Írja fel az átvitt vektor dekódolásának lépéseit mindkét fél vevőjénél! Gombos Gergő Szám.háló

Gyakorló feladat 6 Adja meg külön-külön az átviteli vektort! Adott két résztvevő, akik egy időben (azonos fázis) küldenek: az egyik (-1,1) chip kóddal küldi a 0010 bitsorozatot, a másik az (1,1)-gyel a a 1110 sorozatot. Adja meg külön-külön az átviteli vektort! A : 0010 -> (-v,-v,v,-v) -> ( (1,-1), (1,-1), (-1,1), (1,-1) ) B : 1110 -> (v,v,v,-v) -> ( (1,1), (1,1), (1,1), (-1,-1) ) Adja meg az együttes átviteli vektort! A+B = ( (2,0), (2,0), (0,2), (0,-2) ) Írja fel az átvitt vektor dekódolásának lépéseit mindkét fél vevőjénél! A: ( (2,0), (2,0), (0,2), (0,-2) ) * (-1,1) ( (-2,0), (-2,0), (0,2), (0,-2) ) ( -2, -2, 2, -2) => (0,0,1,0) //ha az érték: negatív->0, pozitív->1, 0->nem küldött Gombos Gergő Szám.háló

Gyakorló feladat 7 Adott három állomás (A, B és C), amelyek CDMA-t használnak. Adjon megfelelő chip kódokat a fenti állomásoknak! Az A állomás az 1110, míg a B az 1010 bitsorozatot küldi azonos időben. C nem küld semmit. Adja meg a jelsorozatotokat, amit A és B elküld! Tegyük fel, hogy interferencia történik az átvitel során és a két jel összeadódik. Mutassa meg, hogyan dekódolható az interferált jelből az egyes állomások üzenete! Gombos Gergő Szám.háló

Gyakorló feladat 7 Adja meg a jelsorozatotokat, amit A és B elküld! Adott három állomás (A, B és C), amelyek CDMA-t használnak. Adjon megfelelő chip kódokat a fenti állomásoknak! Az A állomás az 1110, míg a B az 1010 bitsorozatot küldi azonos időben. C nem küld semmit. Adja meg a jelsorozatotokat, amit A és B elküld! legyen A: (1,0,0), B: (0,1,0) C: (0,0,1) A küldi: (1,0,0, 1,0,0, 1,0,0, -1,0,0) B küldi: (0,1,0, 0,-1,0, 0,1,0, 0,-1,0) Tegyük fel, hogy interferencia történik az átvitel során és a két jel összeadódik. Mutassa meg, hogyan dekódolható az interferált jelből az egyes állomások üzenete! A+B : (1,1,0, 1,-1,0, 1,1,0, -1,-1,0) A+B * A chipkód(1,0,0) : (1,0,0, 1,0,0, 1,0,0, -1,0,0) -> (1,1,1,-1) -> (1,1,1,0) A+B * B chipkód(0,1,0) : (0,1,0, 0,-1,0, 0,1,0, 0,-1,0) -> (1,-1,1,-1) -> (1,0,1,0) A+B * C chipkód(0,0,1) : (0,0,0, 0,0,0, 0,0,0, 0,0,0) -> (0,0,0,0) -> nem küldött Gombos Gergő Szám.háló

Gyakorló feladat 8 Adott három állomás (A, B és C), amelyek CDMA-t használnak és chip kódjaik rendre (1,0,0), (0,1,0) és (0,0,1). Mutassa meg, hogy a chip kódok megfelelőek! Egy állomás a (-1, 1, -1, 1, 1, -1, -1, -1, 1, -1, -1, -1) jelsorozatot érzékeli. Adja meg, milyen bitsorozatot küldött A, B és C állomás! Gombos Gergő Szám.háló

Gyakorló feladat 8 Mutassa meg, hogy a chip kódok megfelelőek! Adott három állomás (A, B és C), amelyek CDMA-t használnak és chip kódjaik rendre (1,0,0), (0,1,0) és (0,0,1). Mutassa meg, hogy a chip kódok megfelelőek! Ortogonálisaknak kell lenniük!! (1,0,0)*(1,0,0)T = 1 (0,1,0)*(0,1,0)T = 1 (0,0,1)*(0,0,1)T = 1 (1,0,0)*(0,1,0)T = 0 (1,0,0)*(0,0,1)T = 0 (0,1,0)*(0,0,1)T = 0 Egy állomás a (-1, 1, -1, 1, 1, -1, -1, -1, 1, -1, -1, -1) jelsorozatot érzékeli. Adja meg, milyen bitsorozatot küldött A, B és C állomás! A: (-1,0,0, 1,0,0, -1,0,0, -1,0,0) -> (-1,1,-1,-1) -> (0,1,0,0) B: (0,1,0, 0,1,0, 0,-1,0, 0,-1,0) -> (1,1,-1,-1) -> (1,1,0,0) C: (0,0,-1, 0,0,-1, 0,0,1, 0,0,-1) -> (-1,-1,1,-1) -> (0,0,1,0) Gombos Gergő Szám.háló

Gyakorló feladat 9 Adott három n csomópontból álló csomagkapcsolt hálózat. Az első egy olyan csillag topológiájú hálózat, amelyben van egy központi kapcsoló. A második hálózat egy (kétirányú) gyűrű, míg a harmadik egy olyan teljesen összekapcsolt hálózat, amelyben minden csomópont minden csomóponttal össze van kötve. Melyik a legjobb, az átlagos, illetve a legrosszabb átviteli útvonal az átlépések száma szempontjából? Gombos Gergő Szám.háló

Gyakorló feladat 9 csillag: legjobb = 2, átlagos = 2, legrosszabb = 2 gyűrű: legjobb = 1, átlagos = n/4, legrosszabb = n/2 Teljes gráf: legjobb = 1, átlagos = 1, legrosszabb = 1 Gombos Gergő Szám.háló

Gyakorló feladat 10 Egy CDMA vevő a következő töredékeket veszi: (-1 +1 -3 +1 -1 -3 +1 +1). Feltéve, hogy az alábbi chipkódokat használjuk, mely állomások adtak, és milyen biteket küldtek az egyes állomások? A: 00011011 B: 00101110 C: 01011100 D: 01000010 Gombos Gergő Szám.háló

Gyakorló feladat 10 (−1 +1 −3 +1 −1 −3 +1 +1) * (00011011) = (0,0,0,+1,-1,0,+1,+1) = 2  1 (−1 +1 −3 +1 −1 −3 +1 +1) * (00101110) = (0,0,-3,0,-1,-3,+1,0) = -6  0 (−1 +1 −3 +1 −1 −3 +1 +1) * (01011100) = (0,+1,0,+1,-1,-3,0,0) = -4  0 (−1 +1 −3 +1 −1 −3 +1 +1) * (01000010) = (0,+1,0,0,0,0,+1,0) = 2  1 Gombos Gergő Szám.háló

Vége