Hálózati Algoritmusok
|
|
- Rezső Fehér
- 7 évvel ezelőtt
- Látták:
Átírás
1 Hálózati Algoritmsok 2015 Topológia felügyelet és roting ad hoc hálózatokban 1 Topológia felügyelet (Topology Control) Ritka topológiák, alacsony fokszám tár hatékonyság Röid és alacsony energiájú tak Energia: akmlátor élete egészségi okok Alacsony maximális terhelés Hatékony elosztott konstrkció és fenntartás skálázhatóság hibatolerancia 2
2 Topology Control Példa, ha nincs topológia felügyelet Maximális átiteli táolság R Magas energiaigény Magas interferencia Alacsony átitel 3 Topology Control Példa, ha an topológia felügyelet Globális összefüggőség Alacsony energiaigény Alacsony interferencia Magas átitel 4
3 Pozicó Alapú Roting A csomagokat röptében toábbítjk a kö. csomópontok földrajzi poziciója alapján aktális csomópont, az aktális csomópont szomszédai, cél csomópont Roting tábla nem kell Tár-hatékonyság, alacsony aktalizálási költség Különösen alkalmas olyan hálózatokhoz, ahol a csomópontok gyorsan mozognak gyakori a topológia áltozás Közetlenül támogatja a rotingot egy földrajzi régióba pozicióhoz (pozicióhoz közeli csomópontba) Hogy lehet kideríteni a cél csomópont pozicióját? 5 Elosztott Helymeghatározó Szeríz Centralizált megoldás problámái Minden csomópontnak ismerni kell azoknak a csomópontoknak a pozicióját, amelyek a helymeghatározó szerízt rendelkezésre bocsájtják (tyúk-agy-a-tojás-probléma) Nagyon nagy forgalom a helymeghatározó szerereken és azok környezetében Elosztott helymeghatározó szeriz megkíánt tlajdonságai A terhelés egyenletesen oszlik el a csomópontokon Alacsony tár és kommnikációs költség Röid tak a helmeghatározáshoz hibatolerancia 6
4 Egy egyszerű fizikai hálózat modell Homogén hálózat, amely n ezeték nélküli állomásból s 1,..,s n áll a síkon elhelyeze Vezeték nélküli átitel Egy frekencia (csatorna) Állítható átiteli hatótáolság Max. hatótáolság > max. táolság az állomások között A küldő hatótáolsági területén belül: tiszta jel agy interferencia Kíül: nincs jel A csomagok egységnyi méretűek 7 Hardware Modell Állítható átiteli energia k küldésre és fogadásra alkalmas antenna csomópontonként Egymástól függetlenül tdnak működni Szektorokat definiálnak p 3 p 1 p 2 sector(,) D(,) 8
5 Gráf Modell Definíciók: Legyen V csomópontok halmaza a síkon, G=(V,E) egy gráf G egy c-spanner, ha,v egy P út -tól -hez, úgy hogy P 2 := ep e 2 c, 2 G egy weak c-spanner, ha,v egy P út -tól -hez amely teljesen belül an a körlapon, melynek középpontja és sgara c, 2 G is a (c,d)-energia spanner, ha,v egy P út -tól -hez P = (= 1,..., m =), úgy hogy m 1 i=1 ( i, i+1 2 ) d c m 1 min (= 1,..., m = ) i=1 ( i, i+1 2 ) d G egy energia spanner, ha minden d > 1 esetén an egy olyan konstans c, hogy G egy(c,d)-energia spanner. 9 Topológiák Yao gráf [Yao 82]: Minden V csomópont körül felosztjk a síkot egyforma /3 fokú nyílásszögű szektorokra Minden csomópont össze an köte egy éllel a legközelebbi csomóponttal minden szektorban: E := {(,) w : sector(,) = sector(,w) D(,) < D(,w)} 10
6 Topológiák Legyen G Y a Yao gráf. A Fok-korlátos Yao gráf (BondY) [Arya et al. 95] a köetkező procedúra által definiált: For each 2 V és for each körüli szektorra do N() := { w (w,)e(g Y ) and wsector() } cseréljük ki a { (w,) wn() } csillagot egy bizonyos konstans fokú fára 11 Topológiák Legyen G Y a Yao gráf. A Ritkított Yao gráf (SparsY) [Li et al. 01] a köetkező irányított élhalmaz által definiált: E := { (,)E(G Y ) w : (w,)e(g Y ) and sector(,w) = sector(,) D(,) < D(,w) } 12
7 Topologiák Legyen G Y a Yao gráf. A Szimmetriks Yao gráf (SymmY) [Li et al. 01] a köetkező irányított élhalmaz által definiált: E := { (,)E(G Y ) (,)E(G Y ) } 13 Topologiák Legyen G Y a Yao gráf. A Szimmetriks Yao gráf (SymmY) [Li et al. 01] a köetkező irányított élhalmaz által definiált: E := { (,)E(G Y ) (,)E(G Y ) } 14
8 Gráf tlajdonságok SymmY(V) SparsY(V) Yao(V) SparsY(V) BondY(V). Legyen V egy normal csomóponthalmaz. Ekkor Topology Yao BondY SparsY SymmY HL in-degree n-1 (k+1) 2 k k O(log n) ot-degree k k k k O(log n) degree n-1+k (k+1) 2 +k 2k k O(log n) 17 Gráf tlajdonságok Legyen V R 2 csomópontok n elemű halmaza. Ekkor Yao(V) egy c-spanner k > 6 esetén [Rppert & Seidel 1991], ahol 1 c= 1 2 sin (Θ /2) egy c-spanner k = 4 esetén [Bose et al. 2010] ahol, egy weak c-spanner k 6 esetén [Fischer et al. 1997], ahol c=max { 1+48 sin 4 (Θ/2), 5 cosθ } egy weak c-spanner k = 4 esetén [Fischer et al. 1998] *, ahol c=
9 Gráf tlajdonságok Tétel*: Legyen V R 2 egy n elemű csomópont halmaz. Ekkor SparsY(V) egy weak c-spanner k > 6 esetén, ahol 1 c= 1 2 sin (Θ /2) 19 Gráf tlajdonságok Tétel*: Legyen V R 2 csomópontok n elemű halmaza. Ekkor SymmY(V) összefüggő, ha k 6 se nem weak c-spanner semmilyen c konstansra, se nem (c,d)-energia spanner w 20
10 A hálózat fenntartása Egy V, V =n csomóponthalmaz normál, ha egy fix p(n) polinómra: max, V, 2 min, V, 2 p(n ) Tétel*: Legyen V egy normál csomóponthalmaz. Ha a belép egy új csomópont a hálózatba agy egy csomópont elhagyja a hálózatot, akkor ( V ) élet kell aktalizálni a köetkező gráfokban: Yao(V), BondY(V), SparsY(V) or SymmY(V). A HL(V) gráfban O(log V ) élt. U w V 22 A hálózat fenntartása Tétel*: Legyen V egy normál csomóponthalmaz és legyen m a megáltozott élek száma, ha egy csomópont belépése agy kilépése tán. Ekkor Yao(V), BondY(V), SparsY(V) és SymmY(V) aktalizálható O(m log s) időben. HL(V) aktalizálható O(log V + log s) időben. Yao(V) esetén: enter Informáljk a csomópontokat, hogy belépett Keressük meg szomszédját minden szektorban Az informált csomópontok elllenőrzik a (korábban) üres szektorokat, hogy ezekben ane, ha igen, akkor szomszéd lesz Az informált csomópontok ellenőrzik a nemüres szektorokat leae Egy csomópont észleli, hogy elhagyta a hálózatot informálja a csomópontokat, hogy kilépett Minden csomópont, ami adjacens olt -hoz meghatározza az új szomszédait (ez megtehető az enteralgoritms redkált áltozatáal) 23
11 Irodalom T. Lkoszki, Ch. Schindelhaer, K. Volbert: Resorce Efficient Maintenance of Wireless Network Topologies.Jornal of Uniersal Compter Science, Vol. 12(9), pages , Y. Wang: Topology Control for Wireless Sensor Networks. Book Chapter of Wireless Sensor Networks and Applications, Series: Signals and Commnication Technology, edited by Li, Yingsh; Thai, My T.; W, Weili, Springer-Verlag, ISBN: , X.-Y. Li: Topology Control in Wireless Ad Hoc Networks. Book Chapter of Mobile Ad Hoc Networking, edited by Stefano Basagni, Marco Conti, Silia Giordano, and Ian Stojmenoic, Wiley-IEEE Press, ISBN: ,
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észletesebben1: 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észletesebbenHálózati réteg. WSN topológia. Útvonalválasztás.
Hálózati réteg WSN topológia. Útvonalválasztás. Tartalom Hálózati réteg WSN topológia Útvonalválasztás 2015. tavasz Szenzorhálózatok és alkalmazásaik (VITMMA09) - Okos város villamosmérnöki MSc mellékspecializáció,
RészletesebbenA Barabási-Albert-féle gráfmodell
A Barabási-Albert-féle gráfmodell és egyéb véletlen gráfok Papp Pál András Gráfok, hálózatok modelljei Rengeteg gráfokkal modellezhető terület: Pl: Internet, kapcsolati hálók, elektromos hálózatok, stb.
Részletesebben10: Peer-To-Peer Hálózatok I. HálózatokII, 2007
Hálózatok II 2007 10: Peer-To-Peer Hálózatok I 1 Definíció Egy Peer-to-Peer hálózat egy kommunikációs hálózat számítógépek között, melyben minden résztvevő mind client, mind server feladatokat végrehajt.
RészletesebbenAlgoritmuselmélet. Bonyolultságelmélet. Katona Gyula Y.
Algoritmuselmélet Bonyolultságelmélet Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 12. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenHálózatok II 2005/ : Peer-To-Peer Hálózatok II
Hálózatok II 2005/2006 7: Peer-To-Peer Hálózatok II 1 P2P hálózatok kritériumai Kezelhetőség Milyen nehéz a hálózatot működtetni Információ-koherencia Mennyire jól osztja el az információt? Bővíthetőség
RészletesebbenA Component-Base Architechture for Power-Efficient Media Access Control in Wireless Sensor Networks
A Component-Base Architechture for Power-Efficient Media Access Control in Wireless Sensor Networks MAC=Media Access Control, Közeghozzáférés vezérlés Lényegében azt irányítja, melyik mote mikor adjon,
Részletesebben2: Minimális feszítőfák, legrövidebb utak. HálózatokII, 2007
Hálózatok II 007 : Minimális feszítőfák, legrövidebb utak Fák, Feszítőfák Egy irányítatlan gráf egy fa, ha összefügő és nem tartalmaz kört. Egy irányítatlan G=(V,E) gráf feszítőfája egy olyan fa, melynek
RészletesebbenAdatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat
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észletesebbenSzá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észletesebbenGráfelméleti feladatok. c f
Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,
RészletesebbenAdott: VPN topológia tervezés. Költségmodell: fix szakaszköltség VPN végpontok
Hálózatok tervezése VITMM215 Maliosz Markosz 2012 12.10..10.27 27. Adott: VPN topológia tervezés fizikai hálózat topológiája Költségmodell: fix szakaszköltség VPN végpontok 2 VPN topológia tervezés VPN
RészletesebbenFunkcionálanalízis. n=1. n=1. x n y n. n=1
Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok
RészletesebbenTovábbi forgalomirányítási és szervezési játékok. 1. Nematomi forgalomirányítási játék
További forgalomirányítási és szervezési játékok 1. Nematomi forgalomirányítási játék A forgalomirányítási játékban adott egy hálózat, ami egy irányított G = (V, E) gráf. A gráfban megengedjük, hogy két
RészletesebbenDroidLab Androidos eszközökkel épített teszthálózat. Vida Rolland, BME-TMIT 2012. szeptember 27.
DroidLab Androidos eszközökkel épített teszthálózat Vida Rolland, BME-TMIT 2012. szeptember 27. A FITTING projekt Action Line: RITA Internet Technologies and Architectures FITTING Future InterneT of ThINGs
RészletesebbenHierarchikus skálafüggetlen gráfok generálása fraktálokkal
Hierarchikus skálafüggetlen gráfok generálása fraktálokkal Komjáthy Júlia Simon Károly Sztochasztika Tanszék Matematika Intézet Budapesti Műszaki és Gazdaságtudományi Egyetem www.math.bme.hu/~komyju www.math.bme.hu/~simonk
Részletesebbenmobil rádióhálózatokban
Magyar Tudomány 2007/7 Az interferencia elnyomása mobil rádióhálózatokban Pap László az MTA rendes tagja, egyetemi tanár BME Híradástechnikai Tanszék pap@hit.bme.hu Imre Sándor az MTA doktora, egyetemi
RészletesebbenGráf-algoritmusok ERŐS / GYENGE KÖTÉSEK
Gráf-algoritmusok ERŐS / GYENGE KÖTÉSEK Sapientia-EMTE 2017-18 http://www.cs.cornell.edu/home/kleinber/networks-book/ A gyenge kapcsolatok ereje The strength of weak ties (legidézettebb cikk) 1969 (American
RészletesebbenBevezetés a párhuzamos programozási koncepciókba
Bevezetés a párhuzamos programozási koncepciókba Kacsuk Péter és Dózsa Gábor MTA SZTAKI Párhuzamos és Elosztott Rendszerek Laboratórium E-mail: kacsuk@sztaki.hu Web: www.lpds.sztaki.hu Programozási modellek
Részletesebben7. Régió alapú szegmentálás
Digitális képek szegmentálása 7. Régió alapú szegmentálás Kató Zoltán http://www.cab.u-szeged.hu/~kato/segmentation/ Szegmentálási kritériumok Particionáljuk a képet az alábbi kritériumokat kielégítő régiókba
RészletesebbenVéletlen gráfok. Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet december 2.
Véletlen gráfok Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet agnes@cs.elte.hu 2015. december 2. Nagy hálózatok Példák valós hálózatokra társadalmi hálózatok
RészletesebbenÉpítésikivitelezés-Vállalkozás / 2: Gráftechnikai alapfogalmak VÁLLALKOZÁS. javított háttöltés
Elõadás:Folia201.doc VÁLLALKOZÁS ( tervezés - bonyolítás - változásmenedzsment ) ideiglenes földút monolit vb.támfal javított háttöltés új földtöltés régi töltés humusz teherbíró talaj Tevékenység Sz Megnevezés
RészletesebbenÚjdonságok Nexus Platformon
Újdonságok Nexus Platformon Balla Attila balla.attila@synergon.hu CCIE #7264 Napirend Nexus 7000 architektúra STP kiküszöbölése Layer2 Multipathing MAC Pinning MultiChassis EtherChannel FabricPath Nexus
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2016. tavasz 1. Diszkrét matematika 2. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenElosztott rendszer architektúrák
Elosztott rendszer architektúrák Distributed systems architectures Irodalom Ian Sommerville: Software Engineering, 7th e. chapter 12. Andrew S. Tanenbaum, aarten van Steen: Distributed Systems: rinciples
RészletesebbenSzá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észletesebbenAdatátviteli rendszerek Mobil IP. Dr. habil Wührl Tibor Óbudai Egyetem, KVK Híradástechnika Intézet
Adatátviteli rendszerek Mobil IP Dr. habil Wührl Tibor Óbudai Egyetem, KVK Híradástechnika Intézet IP alapok Lásd: Elektronikus hírközlési hálózatok OSI rétegmodell; IPv4; IPv6; Szállítási protokollok;
RészletesebbenMérnök Informatikus. EHA kód: f
A csoport Név:... EHA kód:...2009-2010-1f 1. Az ábrán látható hálózatban a) a felvett referencia irányok figyelembevételével adja meg a hálózat irányított gráfját, a gráfhoz tartozó normál fát (10%), a
RészletesebbenA 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.
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. A hálózat kettő vagy több egymással összekapcsolt számítógép, amelyek között adatforgalom
RészletesebbenZigbee: vezeték nélküli komplex szenzorhálózatok gyorsan, olcsón, hatékonyan
Zigbee: vezeték nélküli komplex szenzorhálózatok gyorsan, olcsón, hatékonyan Bevezetés Ballagi Áron Miskolci Egyetem, Automatizálási Tanszék H-3515 Miskolc Egyetemváros E-mail: aron@mazsola.iit.uni-miskolc.hu
RészletesebbenKombinatorikus problémák a távközlésben
Kombinatorikus problémák a távközlésben Tapolcai János BME Távközlési és Médiainformatikai Tanszék MTA-BME Lendület Jövő Internet Kutatócsoport High Speed Networks Laboratory Rónyai Lajos BME Algebra Tanszék,
RészletesebbenAz Ön kézikönyve LEXMARK X3550 http://hu.yourpdfguides.com/dref/1265450
Elolvashatja az ajánlásokat a felhasználói kézikönyv, a műszaki vezető, illetve a telepítési útmutató LEXMARK X3550. Megtalálja a választ minden kérdésre az LEXMARK X3550 a felhasználói kézikönyv (információk,
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észletesebbenTeljesen elosztott adatbányászat alprojekt
Teljesen elosztott adatbányászat alprojekt Hegedűs István, Ormándi Róbert, Jelasity Márk Big Data jelenség Big Data jelenség Exponenciális növekedés a(z): okos eszközök használatában, és a szenzor- és
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik
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észletesebbenA számítástudomány alapjai
A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Legszélesebb utak Katona Gyula Y. (BME SZIT) A számítástudomány
RészletesebbenHálózati Technológiák és Alkalmazások. Vida Rolland, BME TMIT október 29. HSNLab SINCE 1992
Hálózati Technológiák és Alkalmazások Vida Rolland, BME TMIT 2018. október 29. Link-state protokollok OSPF Open Shortest Path First Első szabvány RFC 1131 ( 89) OSPFv2 RFC 2178 ( 97) OSPFv3 RFC 2740 (
RészletesebbenKeresés képi jellemzők alapján. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék
Keresés képi jellemzők alapján Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék Lusta gépi tanulási algoritmusok Osztályozás: k=1: piros k=5: kék k-legközelebbi szomszéd (k=1,3,5,7)
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észletesebbenFORD C-MAX + FORD GRAND C-MAX
FORD C-MAX + FORD GRAND C-MAX 7 8 9 11 12 13 15 16 17 18 19 Powered by FORD EcoBoost 20 21 25 27 29 30 32 33 1 2 3 4 5 6 35 37 39 42 43 1 2 46 47 3 10 6 5 11 1 1 2 7 4 9 8 5 7 1 6 2 4 6 7 5 50 3
RészletesebbenSzá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észletesebbenHálózati rendszerek adminisztrációja JunOS OS alapokon
Hálózati rendszerek adminisztrációja JunOS OS alapokon - áttekintés és példák - Varga Pál pvarga@tmit.bme.hu Áttekintés Általános laborismeretek Junos OS bevezető Routing - alapok Tűzfalbeállítás alapok
RészletesebbenAlgoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.
Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás
RészletesebbenÖsszefoglalás és gyakorlás
Összefoglalás és gyakorlás High Speed Networks Laboratory 1 / 28 Hálózatok jellemző paraméterei High Speed Networks Laboratory 2 / 28 Evolúció alkotta adatbázis Önszerveződő adatbázis = (struktúra, lekérdezés)
RészletesebbenAdatbányászat: Klaszterezés Haladó fogalmak és algoritmusok
Adatbányászat: Klaszterezés Haladó fogalmak és algoritmusok 9. fejezet Tan, Steinbach, Kumar Bevezetés az adatbányászatba előadás-fóliák fordította Ispány Márton Logók és támogatás A tananyag a TÁMOP-4.1.2-08/1/A-2009-0046
RészletesebbenProblémamegoldás kereséssel. Mesterséges intelligencia március 7.
Problémamegoldás kereséssel Mesterséges intelligencia 2014. március 7. Bevezetés Problémamegoldó ágens Kívánt állapotba vezető cselekvéseket keres Probléma megfogalmazása Megoldás megfogalmazása Keresési
RészletesebbenCsoportos üzenetszórás optimalizálása klaszter rendszerekben
Csoportos üzenetszórás optimalizálása klaszter rendszerekben Készítette: Juhász Sándor Csikvári András Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Automatizálási
RészletesebbenHálózatok II. A hálózati réteg torlódás vezérlése
Hálózatok II. A hálózati réteg torlódás vezérlése 2007/2008. tanév, I. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Miskolci Egyetem Informatikai Intézet 106. sz. szoba Tel: (46) 565-111
Ré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észletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
RészletesebbenSzenzorhálózatok és alkalmazásaik. Adatkapcsolati réteg. MAC megoldások.
Szenzorhálózatok és alkalmazásaik Adatkapcsolati réteg. MAC megoldások. IoT versenyfelhívás A pályaműveket 2016. március 10-ig küldhetitek be az iot-palyazat@tmit.bme.hu címre Egyszemélyes vagy 2-4 fős
RészletesebbenHálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék
Hálózati Folyamok Alkalmazásai Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék Maximális folyam 7 7 9 3 2 7 source 8 4 7 sink 7 2 9 7 5 7 6 Maximális folyam feladat Adott [N, A] digráf (irányított
RészletesebbenR ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský
R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský Recenzió: Németh Boldizsár Térbeli indexelés Az adatszerkezetek alapvetően fontos feladata, hogy
RészletesebbenVezeték nélküli hálózat tervezése és méréstechnikája Ekahau Wi-Fi mérések
Vezeték nélküli hálózat tervezése és méréstechnikája Ekahau Wi-Fi mérések Csiki Gergő g.csiki@elsinco.hu Tartalom Az Elsinco kft. rövid bemutatása 802.11 szabványok áttekintése Az Ekahau rövid bemutatása
RészletesebbenSzámítógépes képelemzés 7. előadás. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék
Számítógépes képelemzés 7. előadás Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék Momentumok Momentum-alapú jellemzők Tömegközéppont Irányultáság 1 2 tan 2 1 2,0 1,1 0, 2 Befoglaló
RészletesebbenGráfelméleti alapfogalmak
1 Gráfelméleti alapfogalmak Gráf (angol graph= rajz): pontokból és vonalakból álló alakzat. pontok a gráf csúcsai, a vonalak a gráf élei. GRÁ Irányítatlan gráf Vegyes gráf Irányított gráf G H Izolált pont
RészletesebbenVI. A tömeg növekedése.
VI A tömeg nöekedése Egyszerű tárgyalás A tehetetlenség a test egy tlajdonsága, egy adata A tömeg az adott test tehetetlenségének kantitatí mértéke A tömeg meghatározásának módszere: meg kell izsgálni,
RészletesebbenPublikációs lista. Gódor Győző. 2008. július 14. Cikk szerkesztett könyvben... 2. Külföldön megjelent idegen nyelvű folyóiratcikk...
Publikációs lista Gódor Győző 2008. július 14. Cikk szerkesztett könyvben... 2 Külföldön megjelent idegen nyelvű folyóiratcikk... 2 Nemzetközi konferencia-kiadványban megjelent idegen nyelvű előadások...
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. ősz 1. Diszkrét matematika 2.C szakirány 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenAutó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észletesebbenGráfelméleti alapfogalmak-1
KOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára Gráfelméleti alapfogalmak Előadó: Hajnal Péter 2015 1. Egyszerű gráfok Nagyon sok helyzetben egy alaphalmaz elemei között kitűntetett
RészletesebbenAutó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észletesebbenRouting. 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
Routing 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 Út(vonal)választás - bevezetés A csomagok továbbítása általában a tanult módon,
RészletesebbenIP anycast. Jákó András BME TIO
IP anycast Jákó András jako.andras@eik.bme.hu BME TIO Tematika Mi az IP anycast? Hogy működik? Mire használható? Alkalmazási példa Networkshop 2011. IP anycast 2 IP...cast IP csomagtovábbítási módok a
RészletesebbenSzenzorok jelátvitele
PTE Műszaki és Informatikai Kar DR. GYURCSEK ISTVÁN Szenzorok jelátvitele Forrás és irodalom Lambert Miklós: Szenzorok elmélet (ISBN 978-963-874001-1-3) Bp. 2009 A. Bharathidasan V. A. S. Ponduru: Sensor
RészletesebbenHálózatok II. A hálózati réteg funkciói, szervezése
Hálózatok II. A hálózati réteg funkciói, szervezése 2007/2008. tanév, I. félév r. Kovács Szilveszter -mail: szkovacs@iit.uni-miskolc.hu Miskolci gyetem Informatikai Intézet 106. sz. szoba Tel: (46) 565-111
RészletesebbenTestLine - zsoltix83 hálozat 1 Minta feladatsor
lkalom: n/a átum: 2017.01.19 10:36:08 Oktató: n/a soport: n/a Kérdések száma: 24 kérdés Kitöltési idő: 42:56 Pont egység: +1-0 Szélsőséges pontok: 0 pont +51 pont Értékelés: Pozitív szemléletű értékelés
RészletesebbenGépi tanulás Gregorics Tibor Mesterséges intelligencia
Gépi tanulás Tanulás fogalma Egy algoritmus akkor tanul, ha egy feladat megoldása során olyan változások következnek be a működésében, hogy később ugyanazt a feladatot vagy ahhoz hasonló más feladatokat
RészletesebbenV2V - Mobilitás és MANET
V2V - Mobilitás és MANET Intelligens közlekedési rendszerek VITMMA10 Okos város MSc mellékspecializáció Simon Csaba Áttekintés Áttekintés MANET Mobile Ad Hoc Networks Miért MANET? Hol használják? Mekkora
RészletesebbenKöztesréteg szolgáltatások hatékony megvalósítása szenzorhálózatokban
Köztesréteg szolgáltatások hatékony megvalósítása szenzorhálózatokban Doktori (PhD) értekezés tézisei Vakulya Gergely Témavezető: Dr. Simon Gyula egyetemi docens Pannon Egyetem Műszaki Informatikai Kar
RészletesebbenVezeték nélküli M-Bus (Wireless M-Bus) modulok MULTICAL 403 és 603-hoz
Adatlap Vezeték nélküli M-Bus (Wireless M-Bus) modulok MULTICAL 403 és 603-hoz EN 13757-4:2013 szabványnak megfelelő vezeték nélküli M-Bus OMS elsődleges kommunikáció 4.0.2 verzió Konfigurálható adattávirat
RészletesebbenFeladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a
Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,
RészletesebbenUMTS HÁLÓZAT PROTOKOLLJAI. UMTS SZINKRONIZÁCIÓ ÉS
UMTS HÁLÓZAT PROTOKOLLJAI. UMTS SZINKRONIZÁCIÓ ÉS CELLAKERESÉS. HSPA ÉS HSPA TOVÁBBFEJLESZTÉSEK 2011. május 19., Budapest Uu interfész 3. réteg RRC (Radio Resource Control) 2. réteg RLC (Radio Link Control)
RészletesebbenAlgoritmusok bonyolultsága
Algoritmusok bonyolultsága 5. előadás http://www.ms.sapientia.ro/~kasa/komplex.htm 1 / 27 Gazdaságos faváz Kruskal-algoritmus Joseph Kruskal (1928 2010) Legyen V = {v 1, v 2,..., v n }, E = {e 1, e 2,...,
RészletesebbenHálózati architektúrák és Protokollok PTI 3. Kocsis Gergely
Hálózati architektúrák és Protokollok PTI 3 Kocsis Gergely 2018.02.21. Fizikai réteg Kábelek Koax kábel külső köpeny belső vezeték szigetelés árnyékolás + külső vezeték - mára kevéssé jellemző - jellemző
RészletesebbenMesterséges Intelligencia MI
Mesterséges Intelligencia MI Valószínűségi hálók - alapok Dobrowiecki Tadeusz Eredics Péter, és mások BME I.E. 437, 463-28-99 dobrowiecki@mit.bme.hu, http://www.mit.bme.hu/general/staff/tade Valószínűségi
RészletesebbenV2V - routing. Intelligens közlekedési rendszerek. VITMMA10 Okos város MSc mellékspecializáció. Simon Csaba
V2V - routing Intelligens közlekedési rendszerek VITMMA10 Okos város MSc mellékspecializáció Simon Csaba MANET Routing Protokollok Reaktív routing protokoll: AODV Forrás: Nitin H. Vaidya, Mobile Ad Hoc
RészletesebbenCsima Judit BME, SZIT február 18.
1 Véletlen gráfok és valós hálózatok Csima Judit BME, SZIT 2011. február 18. Tartalom 2 1. Motiváció: miért pont véletlen gráfok? Tartalom 2 1. Motiváció: miért pont véletlen gráfok? 2. A klasszikus modell:
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 10. 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é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észletesebbenKözösség detektálás gráfokban
Közösség detektálás gráfokban Önszervező rendszerek Hegedűs István Célkitűzés: valamilyen objektumok halmaza felett minták, csoportok detektálása csakis az egyedek közötti kapcsolatok struktúrájának a
RészletesebbenJárműinformatika bevezetés. 1. Óra
Járműinformatika bevezetés 1. Óra Ajánlott irodalom Gépjárművek buszhálózatai Dr. Kováts Miklós, Dr. Szalay Zsolt (ISBN 978-963-9945-10-4) Multiplexed Networks for Embedded Systems Dominique Paret (ISBN
RészletesebbenVIRTUAL NETWORK EMBEDDING VIRTUÁLIS HÁLÓZAT BEÁGYAZÁS
BME/TMIT Budapesti Műszaki és Gazdaságtudományi Egyetem (BME) Távközlési és Médiainformatikai Tanszék (TMIT) VIRTUAL NETWORK EMBEDDING VIRTUÁLIS HÁLÓZAT BEÁGYAZÁS Dr. Maliosz Markosz maliosz@tmit.bme.hu
RészletesebbenAlgoritmuselmélet 11. előadás
Algoritmuselmélet 11. 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árcius 26. ALGORITMUSELMÉLET 11. ELŐADÁS 1 Kruskal
RészletesebbenMéréssel támogatott hálózattervezés ZigBee hálózaton
HÁLÓZATOK Méréssel támogatott hálózattervezés ZigBee hálózaton CSURGAI-HORVÁTH LÁSZLÓ, DANITZ ÁRPÁD, RIEGER ISTVÁN BME Szélessávú Hírközlés és Villamosságtan Tanszék csurgai@mht.bme.hu Kulcsszavak: szenzorhálózat,
RészletesebbenTájékoztató. Értékelés. 100% = 100 pont A VIZSGAFELADAT MEGOLDÁSÁRA JAVASOLT %-OS EREDMÉNY: EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA 40%.
A 10/2007 (II. 27.) SzMM rendelettel módosított 1/2006 (II. 17.) OM rendelet Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről alapján. Szakképesítés,
RészletesebbenAdatbázis rendszerek I
Normalizálás 1NF 2NF BCNF Adatbázis rendszerek I 20111201 1NF 2NF BCNF Ha BCNF 2NF A B B A 2NF BCNF 2NF részkulcsból indul ki FD létezik FD, amely nem jelölt kulcsból indul ki Jelölt kulcs olyan mezőcsoport
RészletesebbenTérbeli folyamatok elemzése WiFi alapú virtuális szenzor hálózattal
Térbeli folyamatok elemzése WiFi alapú virtuális szenzor hálózattal Gál Zoltán 1 Balla Tamás 2 Sztrikné Karsai Andrea 3 Kiss Gábor 4 1 IT igazgató, Debreceni Egyetem TEK, ZGal@unideb.hu 2 PhD hallgató,
RészletesebbenWLAN lefedettségi terv készítés - Site Survey
WLAN lefedettségi terv készítés - Site Survey 1. Mérés célja Az ISM és U-NII sávok közkedvelt használata, az egyre dizájnosabb és olcsóbb Wi- Wi képes eszközök megjelenése, dinamikus elterjedésnek indította
RészletesebbenCsima Judit BME, SZIT február 17.
1 Véletlen gráfok és valós hálózatok Csima Judit BME, SZIT 2010. február 17. Tartalom 2 1. Motiváció: miért pont véletlen gráfok? 2. A klasszikus modell: Erdős-Rényi véletlen-gráf modell definíció jellemzői
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észletesebbenSpecifikáció alapú teszttervezési módszerek
Szoftverellenőrzési technikák Specifikáció alapú teszttervezési módszerek Majzik István, Micskei Zoltán http://www.inf.mit.bme.hu/ 1 Klasszikus tesztelési feladat A tesztelendő program beolvas 3 egész
RészletesebbenSpecifikáció alapú teszttervezési módszerek
Szoftverellenőrzési technikák Specifikáció alapú teszttervezési módszerek Majzik István, Micskei Zoltán http://www.inf.mit.bme.hu/ 1 Klasszikus tesztelési feladat A tesztelendő program beolvas 3 egész
RészletesebbenFine-Grained Network Time Synchronization using Reference Broadcast
Fine-Grained Network Time Synchronization using Reference Broadcast Ofszet Az indítás óta eltelt idıt mérik Az ofszet változása: skew Az órák sebességének különbsége Oka: Az óra az oszcillátor pontatlanságát
RészletesebbenDiszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz
Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz A vizsga menete: a vizsga írásbeli és szóbeli részből áll. Az írásbeli beugrón az alábbi kérdések közül szerepel összesen 12 darab, mindegyik egy pontot
Részletesebben1/ gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI
/ Operációkutatás. gyakorlat Lineáris Programozási feladatok megoldása szimplex módszerrel Pécsi Tudományegyetem PTI /. Legyen adott az alábbi LP-feladat: x + 4x + x 9 x + x x + x + x 6 x, x, x x + x +
Részletesebben