Adott: VPN topológia tervezés. Költségmodell: fix szakaszköltség VPN végpontok

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Adott: VPN topológia tervezés. Költségmodell: fix szakaszköltség VPN végpontok"

Átírás

1 Hálózatok tervezése VITMM215 Maliosz Markosz Adott: VPN topológia tervezés fizikai hálózat topológiája Költségmodell: fix szakaszköltség VPN végpontok 2

2 VPN topológia tervezés VPN végpontok: A, C, K 1. megoldás: teljes szövevény Minden végpontot minden végponttal összekötünk: n 2 -tel arányos az élek száma Három alagút: A-C, C-K, A-K Teljesen összekötött Nem kell belső útválasztás: a végpontok a megfelelő alagútba küldik a forgalmat 3 VPN topológia tervezés 2. megoldás: Csillag topológia Élek száma n-nel nel arányos Az egyik végpontot is kinevezhetjük a csillag középpontjának A központban kell útválasztás! Hub 4

3 VPN topológia tervezés 3. megoldás: Steiner-fa probléma (NP-nehéz) Ha nincsenek közvetlen élek, a végpontokon kívül több köztes csomópont is részt vesz a VPN-ben Útválasztók az elágaztató csomópontoknál Heurisztikák: 1. heurisztika minimális feszítőfa meghatározása a fizikai topológián a felesleges élek eltávolítása 2. heurisztika Minden VPN végpont párra felírjuk, hogy a fizikai hálózat alapján mi a minimális költségű út közöttük Ez alapján kapunk egy teljes szövevényt Ebben meghatározzuk a minimális feszítőfát (pl. Kruskal) A min. feszítőfát visszavezetjük az eredeti hálózatra a költségek növekvő sorrendjében 5 Steiner fa 2. heurisztika példa VPN végpontok: a, c, i, k 6

4 Steiner fa 2. heurisztika példa Teljes gráfot készítünk a legrövidebb utakból: 7 Steiner fa 2. heurisztika példa A teljes gráfon meghatározzuk a minimális feszítőfát 8

5 Steiner fa 2. heurisztika példa A minimális feszítőfa visszavezetése a fizikai hálózatra 9 VPN méretezés Csővezeték (pipe) modell: topológia: teljes szövevény csövekből adott a forgalmi mátrix a pont-pont csövek kapacitásának lefoglalása Hose modell: Szolgáltatói-cső megközelítés Hose specifikus VPN specifikus 10

6 Hose modell: szolgáltatói csövek Méretezés a legrosszabb forgalmi értékre (worst case traffic value) a VPN csomópontok között (azaz t i k és t lo minimuma (k, l) csomópont párra) a k és l közötti útvonal mentén, majd ezen csövek kapacitásának összegzése minden szakaszon, ezzel megkapjuk a teljes VPN kapacitás szükségletet az adott szakaszon nem tudja kihasználni a Hose korlátok közötti relációt a legkevésbé sávszélesség takarékos megoldás nincs erőforrás megosztás Példa: VPN végpontok: A, E, G szimmetrikus, egységnyi forgalom igény minden VPN végpont pár között feltételezés: a legrövidebb utak a következők: A-C-B-E, A-C-D-G, E-F-G Teljes kapacitásigény: 3x2+3x2+2x2=16 11 Hose modell: Hose specifikus Hose paraméterek kapcsolatának kihasználása: ugyanazon forrástól induló (vagy ugyanoda érkező) több csővezetéknél nem egyszerűen összegezzük a kapacitásokat, mint az előbb, hanem az összeg és a forrás (célpont) hose paraméterének minimumát foglaljuk. forrás fák kialakítása erőforrás megosztás + explicit útvonalválasztás Példa: csak erőforrás megosztással: VPN kliens végpontok: A, E, G szimmetrikus, egységnyi forgalom igény minden VPN végpont pár között feltételezés: a legrövidebb utak a következők: A-C-B-E, A-C-D-G, E-F-G A-C szakasz kapacitás foglalása: 2x2 2x1 Teljes kapacitásigény: 15 erőforrás megosztás + explicit útvonalválasztás: útvonalak: A-C-F-E, A-C-F-G, E-F-G Teljes kapacitásigény: 12 12

7 Hose modell: VPN specifikus Minden szakaszra a legrosszabb esetben előforduló forgalom meghatározása az összes hose paraméter figyelembevételével A kapacitások meghatározása sokkal bonyolultabb (sokkal több a kényszer) erőforrás megosztás + explicit útvonalválasztás Példa: VPN kliens végpontok: A, E, G szimmetrikus, egységnyi forgalom igény minden VPN végpont pár között explicit útvonalválasztás : útvonalak: A-C-F-E, A-C-F-G, E-F-G Teljes kapacitásigény: 8 13 Tervezési módszerek áttekintése Topológia Fa: Minimális költségű feszítőfa: Kruskal, Prim algoritmusa Minimális költségű útvonalak meghatározott gyökérből: Dijkstra algoritmusa Gyűrű Minimális költségű gyűrű = TSP: ILP, heurisztika VPN virtuális topológia: teljes szövevény csillag Steiner fa: 2 heurisztika Forgalom menedzsment Folyamproblémák Legrövidebb út: LP, Dijkstra algoritmusa Minimális költségű egytermékes folyam: LP Minimális költségű többtermékes folyam: elágazó folyamok: LP nem elágazó folyamok: ILP Heurisztikák, pl. szimulált foglalás Együttes topológia tervezés és útvonal meghatározása Lineárisan szeparálható költség: ILP, Minoux mohó algoritmusa 14

Virtuális magánhálózat Virtual Private Network (VPN)

Virtuális magánhálózat Virtual Private Network (VPN) Virtuális magánhálózat Virtual Private Network (VPN) Maliosz Markosz 10. elıadás 2008.03.12. Bevezetés VPN = Látszólagos magánhálózat Több definíció létezik Lényeges tulajdonságok: Biztonságos kommunikáció

Részletesebben

Virtual Private Network (VPN)

Virtual Private Network (VPN) Hálózatok tervezése VITMM215 Virtuális magánh nhálózat Virtual Private Network (VPN) Dr. Maliosz Markosz elıad adás 2009.10. 0.06. 2 Bevezetés VPN = Látszólagos magánh nhálózat Több definíci ció létezik

Részletesebben

VIRTUAL NETWORK EMBEDDING VIRTUÁLIS HÁLÓZAT BEÁGYAZÁS

VIRTUAL 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észletesebben

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

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

Részletesebben

Hálózatszámítási modellek

Hálózatszámítási modellek Hálózatszámítási modellek Dr. Rácz Ervin egyetemi docens Óbudai Egyetem, Kandó Kálmán Villamosmérnöki Kar Villamosenergetikai Intézet HÁLÓZATBELI FOLYAM VAGY ÁRAMLÁS ÁLTALÁNOS PROBLÉMÁJA Általános feladat

Részletesebben

Euler tétel következménye 1:ha G összefüggő síkgráf és legalább 3 pontja van, akkor: e 3

Euler tétel következménye 1:ha G összefüggő síkgráf és legalább 3 pontja van, akkor: e 3 Síkgráfok Kuratowski-tétel: egy gráf akkor és csak akkor síkba rajzolható gráf, ha nincs olyan részgráfja, ami a K 5 -el, vagy a K 3,3 -altopologikusan izomorf (homeomorf). Euler síkgráfokra vonatkozó

Részletesebben

Virtual Private Networks Virtuális magánhálózatok

Virtual Private Networks Virtuális magánhálózatok Virtual Private Networks Virtuális magánhálózatok Hálózati és Szolgáltatási Architektúrák Mérnök informatikus szak, MSc képzés Hálózatok és szolgáltatások szakirány, Hétfı, IB.138, 8:30-10:00 9. elıadás

Részletesebben

1. Mit jelent a /24 címmel azonosított alhálózat?

1. Mit jelent a /24 címmel azonosított alhálózat? Traffic engineering: a lehetőség, hogy a hálózatban zajló forgalmat sokféle eszközzel racionalizálhassuk. Ilyen az LSP metric, a link coloring, az LSP @ IGP/OSPF. Hibavédelem: az MPLS lehetővé teszi, hogy

Részletesebben

Operációkutatás példatár

Operációkutatás példatár 1 Operációkutatás példatár 2 1. Lineáris programozási feladatok felírása és megoldása 1.1. Feladat Egy gazdálkodónak azt kell eldöntenie, hogy mennyi kukoricát és búzát vessen. Ha egységnyi földterületen

Részletesebben

Hálózati réteg. WSN topológia. Útvonalválasztás.

Há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észletesebben

A hálózattervezés alapvető ismeretei

A hálózattervezés alapvető ismeretei A hálózattervezés alapvető ismeretei Infokommunikációs hálózatok tervezése és üzemeltetése 2011 2011 Sipos Attila ügyvivő szakértő BME Híradástechnikai Tanszék siposa@hit.bme.hu A terv általános meghatározásai

Részletesebben

Algoritmusok bonyolultsága

Algoritmusok 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észletesebben

A számítástudomány alapjai

A 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észletesebben

5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus.

5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. 5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. Optimalis feszítőfák Egy összefüggő, irányítatlan

Részletesebben

Gráfalgoritmusok és hatékony adatszerkezetek szemléltetése

Gráfalgoritmusok és hatékony adatszerkezetek szemléltetése Gráfalgoritmusok és hatékony adatszerkezetek szemléltetése Készítette: Bognár Gergő Témavezető: Veszprémi Anna Eötvös Loránd Tudományegyetem Informatikai Kar Algoritmusok és Alkalmazásaik Tanszék Budapest,

Részletesebben

18. fejezet A hálózati réteg és Az útválasztás

18. fejezet A hálózati réteg és Az útválasztás 18. fejezet A hálózati réteg és Az útválasztás A hálózati réteg A hálózat réteg az alatta elhelyezkedő adatkapcsolati réteg szolgáltatásait igénybe véve, valamint saját szolgáltatásai segítségével szolgálja

Részletesebben

Hálózati topológiák. Gerinchálózatok. Hálózati topológiák. Topológia mérıszámok

Hálózati topológiák. Gerinchálózatok. Hálózati topológiák. Topológia mérıszámok Gerinchálózatok Maliosz Markosz 9. elıadás 2008.03.10. Kisebb, helyi hálózatokat kötnek össze A hálózati hierarchia tetején helyezkednek el Két legfontosabb követelmény: Megbízható Csomópontok (redundáns

Részletesebben

Összefoglalás és gyakorlás

Ö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észletesebben

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

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

Részletesebben

angolul: greedy algorithms, románul: algoritmi greedy

angolul: greedy algorithms, románul: algoritmi greedy Mohó algoritmusok angolul: greedy algorithms, románul: algoritmi greedy 1. feladat. Gazdaságos telefonhálózat építése Bizonyos városok között lehet direkt telefonkapcsolatot kiépíteni, pl. x és y város

Részletesebben

Csoportos üzenetszórás optimalizálása klaszter rendszerekben

Csoportos ü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észletesebben

2008 IV. 22. Internetes alkalmazások forgalmának mérése és osztályozása. Április 22.

2008 IV. 22. Internetes alkalmazások forgalmának mérése és osztályozása. Április 22. 2008 IV. 22. Internetes alkalmazások forgalmának mérése és osztályozása Az óra rövid vázlata Nemzetközi együttműködések áttekintése A CAIDA céljai A CAIDA főbb kutatási irányai 2007-2010 között Internet

Részletesebben

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

Hálózati Technológiák és Alkalmazások Hálózati Technológiák és Alkalmazások Vida Rolland BME TMIT 016. március 9. Routing - Router Routing (útválasztás) Folyamat, mely során a hálózati protokollok csomagjai a célállomáshoz jutnak A routing

Részletesebben

A gráffogalom fejlődése

A gráffogalom fejlődése A gráffogalom fejlődése ELTE Informatikai Kar, Doktori Iskola, Budapest Batthyány Lajos Gimnázium, Nagykanizsa erdosne@blg.hu a prezentáció kézirata elérhető: http://people.inf.elte.hu/szlavi/infodidact16/manuscripts/ena.pdf

Részletesebben

Tová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 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észletesebben

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

Számítógépes Hálózatok és Internet Eszközök Számítógépes Hálózatok és Internet Eszközök 2011 11. Hálózati réteg Multicast 1 Broadcast és Multicast Broadcast routing Egy csomagot (másolatot) minden más csomópontnak el kell küldeni Megoldások: A hálózat

Részletesebben

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 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észletesebben

Mesterséges intelligencia 2. laborgyakorlat

Mesterséges intelligencia 2. laborgyakorlat Mesterséges intelligencia 2. laborgyakorlat Keresési módszerek A legtöbb feladatot meg lehet határozni keresési feladatként: egy ún. állapottérben, amely tartalmazza az összes lehetséges állapotot fogjuk

Részletesebben

Kereső algoritmusok a diszkrét optimalizálás problémájához

Kereső algoritmusok a diszkrét optimalizálás problémájához Kereső algoritmusok a diszkrét optimalizálás problémájához A. Grama, A. Gupta, G. Karypis és V. Kumar: Introduction to Parallel Computing, Addison Wesley, 2003. könyv anyaga alapján A kereső eljárások

Részletesebben

2014 ÉV HAJDÚHADHÁZ VÁROS ÖNKORMÁNYZATA ÉS INTÉZMÉNYEI, POLGÁRMESTERI HIVATALA

2014 ÉV HAJDÚHADHÁZ VÁROS ÖNKORMÁNYZATA ÉS INTÉZMÉNYEI, POLGÁRMESTERI HIVATALA 248/2013.(XII.19.)HÖ. sz. határozattal jóváhagyott 2014. ÉVES BELSŐ ELLENŐRZÉSI TERV A 370/2011. (XII. 31.) kormány rendelet 29.-32. -ai szerint előírt éves ellenőrzési tervet a költségvetési szerveknek

Részletesebben

Számítógép és programozás 2

Számítógép és programozás 2 Számítógép és programozás 2 6. Előadás Problémaosztályok http://digitus.itk.ppke.hu/~flugi/ Emlékeztető A specifikáció egy előfeltételből és utófeltételből álló leírása a feladatnak Léteznek olyan feladatok,

Részletesebben

Számítógép és programozás 2

Számítógép és programozás 2 Számítógép és programozás 2 11. Előadás Halmazkeresések, dinamikus programozás http://digitus.itk.ppke.hu/~flugi/ A keresési feladat megoldása Legyen a lehetséges megoldások halmaza M ciklus { X legyen

Részletesebben

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

Hálózati Technológiák és Alkalmazások Hálózati Technológiák és Alkalmazások Vida Rolland Moldován István BME TMIT 2016. október 21. Routing - Router Routing (útválasztás) Folyamat, mely során a hálózati protokollok csomagjai a célállomáshoz

Részletesebben

Forgalomirányítás, irányító protokollok (segédlet az internet technológiák 1 laborgyakorlathoz) Készítette: Kolluti Tamás RZI3QZ

Forgalomirányítás, irányító protokollok (segédlet az internet technológiák 1 laborgyakorlathoz) Készítette: Kolluti Tamás RZI3QZ Forgalomirányítás, irányító protokollok (segédlet az internet technológiák 1 laborgyakorlathoz) Készítette: Kolluti Tamás RZI3QZ A routerek elsődleges célja a hálózatok közti kapcsolt megteremtése, és

Részletesebben

Szivattyú indítási folyamatok problémája több betáplálású távhőhálózatokban

Szivattyú indítási folyamatok problémája több betáplálású távhőhálózatokban Szivattyú indítási folyamatok problémája több betáplálású távhőhálózatokban Dr. Halász Gábor 1 Dr. Hős Csaba 2 1 Egyetemi tanár, halasz@hds.bme.hu Budapesti Műszaki és Gazdaságtudományi Egyetem (BME) Hidrodinamikai

Részletesebben

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t Ellenőrző kérdések 2. Kis dolgozat kérdései 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t 37. Ha t szintű indexet használunk,

Részletesebben

26. MINIMÁLIS KÖLTSÉGŰ UTAK MINDEN CSÚCSPÁRRA

26. MINIMÁLIS KÖLTSÉGŰ UTAK MINDEN CSÚCSPÁRRA 26. MINIMÁLIS KÖLTSÉGŰ UTAK MINDEN CSÚCSPÁRRA Az előző két fejezetben tárgyalt feladat általánosításaként a gráfban található összes csúcspárra szeretnénk meghatározni a legkisebb költségű utat. A probléma

Részletesebben

Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz

Diszkré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észletesebben

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

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

Részletesebben

Szomolányi Tiborné 2009 november. PDF created with pdffactory Pro trial version www.pdffactory.com

Szomolányi Tiborné 2009 november. PDF created with pdffactory Pro trial version www.pdffactory.com TERVEZÉS A GYAKORLATBAN Szomolányi Tiborné 2009 november Fejlesztés tervezés folyamata 1 Felmérési terv 3 2 Szabványok, gyártók adatai Becslések, Evolúció folyamata referenciák Üzleti terv Fejlesztéstervezés

Részletesebben

Felhő alapú hálózatok (VITMMA02) Hálózati topológiák, Ethernet kiegészítések

Felhő alapú hálózatok (VITMMA02) Hálózati topológiák, Ethernet kiegészítések Felhő alapú hálózatok (VITMMA02) Hálózati topológiák, Ethernet kiegészítések Dr. Maliosz Markosz Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Távközlési és Médiainformatikai

Részletesebben

IBM felhő menedzsment

IBM felhő menedzsment IBM Váltsunk stratégiát! Budapest, 2012 november 14. IBM felhő menedzsment SmartCloud Provisioning és Service Delivery Manager Felhő alapú szolgáltatások Felhasználás alapú számlázás és dinamikus kapacitás

Részletesebben

Építésikivitelezés-Vállalkozás / 2: Gráftechnikai alapfogalmak VÁLLALKOZÁS. javított háttöltés

É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

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

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

Részletesebben

A számítógép hálózatok kialakulásának okai:

A számítógép hálózatok kialakulásának okai: A számítógép hálózatok kialakulásának okai: Erőforrás-megosztás: Célja az, hogy a hálózatban levő programok, adatok és eszközök- az erőforrások és a felhasználók fizikai helyétől függetlenül - bárki számára

Részletesebben

FORGALOMIRÁNYÍTÓK. 6. Forgalomirányítás és irányító protokollok CISCO HÁLÓZATI AKADÉMIA PROGRAM IRINYI JÁNOS SZAKKÖZÉPISKOLA

FORGALOMIRÁNYÍTÓK. 6. Forgalomirányítás és irányító protokollok CISCO HÁLÓZATI AKADÉMIA PROGRAM IRINYI JÁNOS SZAKKÖZÉPISKOLA FORGALOMIRÁNYÍTÓK 6. Forgalomirányítás és irányító protokollok 1. Statikus forgalomirányítás 2. Dinamikus forgalomirányítás 3. Irányító protokollok Áttekintés Forgalomirányítás Az a folyamat, amely révén

Részletesebben

Intelligens Rendszerek Elmélete IRE 4/32/1

Intelligens Rendszerek Elmélete IRE 4/32/1 Intelligens Rendszerek Elmélete 4 IRE 4/32/1 Problémamegoldás kereséssel http://nik.uni-obuda.hu/mobil IRE 4/32/2 Egyszerű lények intelligenciája? http://www.youtube.com/watch?v=tlo2n3ymcxw&nr=1 IRE 4/32/3

Részletesebben

Ütemezési problémák. Kis Tamás 1. ELTE Problémamegoldó Szeminárium, ősz 1 MTA SZTAKI. valamint ELTE, Operációkutatási Tanszék

Ütemezési problémák. Kis Tamás 1. ELTE Problémamegoldó Szeminárium, ősz 1 MTA SZTAKI. valamint ELTE, Operációkutatási Tanszék Ütemezési problémák Kis Tamás 1 1 MTA SZTAKI valamint ELTE, Operációkutatási Tanszék ELTE Problémamegoldó Szeminárium, 2012. ősz Kivonat Alapfogalmak Mit is értünk ütemezésen? Gépütemezés 1 L max 1 rm

Részletesebben

Gráfelméleti alapfogalmak-1

Grá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észletesebben

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

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

Részletesebben

Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra:

Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v) T c(u,v) Az F = (V,T) gráf minimális feszitőfája G-nek,

Részletesebben

Számítógépek, perifériák és a gépeken futó programok (hálózati szoftver) együttese, amelyek egymással összeköttetésben állnak.

Számítógépek, perifériák és a gépeken futó programok (hálózati szoftver) együttese, amelyek egymással összeköttetésben állnak. Számítógépek, perifériák és a gépeken futó programok (hálózati szoftver) együttese, amelyek egymással összeköttetésben állnak. Előnyei Közös erőforrás-használat A hálózati összeköttetés révén a gépek a

Részletesebben

Hálózati alapismeretek

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

Részletesebben

Parametrikus tervezés

Parametrikus tervezés 2012.03.31. Statikus modell Dinamikus modell Parametrikus tervezés Módosítások a tervezés folyamán Konstrukciós variánsok (termékcsaládok) Parametrikus Modell Parametrikus tervezés Paraméterek (változók

Részletesebben

Ideális átbocsátás. Tényleges átbocsátás. Késleltetés Holtpont. Terhelés

Ideális átbocsátás. Tényleges átbocsátás. Késleltetés Holtpont. Terhelés lab Minőségbiztosítás a hálózati rétegben Távközlési és Médiainformatikai Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Hálózati réteg Feladat: a csomagok eljuttatása a forrástól a célig legalacsonyabb

Részletesebben

Kereső algoritmusok a diszkrét optimalizálás problémájához

Kereső algoritmusok a diszkrét optimalizálás problémájához Kereső algoritmusok a diszkrét optimalizálás problémájához A. Grama, A. Gupta, G. Karypis és V. Kumar: Introduction to Parallel Computing, Addison Wesley, 2003. könyv anyaga alapján A kereső eljárások

Részletesebben

Hálózatok I. A tárgy célkitűzése

Hálózatok I. A tárgy célkitűzése Hálózatok I. A tárgy célkitűzése A tárgy keretében a hallgatók megismerkednek a számítógép-hálózatok felépítésének és működésének alapelveivel. Alapvető ismereteket szereznek a TCP/IP protokollcsalád megvalósítási

Részletesebben

A helyhez kötött (vezetékes) internethozzáférési szolgáltatás minőségi célértékei

A helyhez kötött (vezetékes) internethozzáférési szolgáltatás minőségi célértékei Lakossági Általános Szerződési Feltételek 4/c. Melléklet A helyhez kötött (vezetékes) internethozzáférési szolgáltatás minőségi célértékei Tartalomjegyzék 1. Egyéni vezetékes internetszolgáltatás minőségi

Részletesebben

Neurális hálózatok bemutató

Neurális hálózatok bemutató Neurális hálózatok bemutató Füvesi Viktor Miskolci Egyetem Alkalmazott Földtudományi Kutatóintézet Miért? Vannak feladatok amelyeket az agy gyorsabban hajt végre mint a konvencionális számítógépek. Pl.:

Részletesebben

OKTV 2007/2008 Informatika II. kategória döntő forduló Feladatlap. Oktatási Hivatal

OKTV 2007/2008 Informatika II. kategória döntő forduló Feladatlap. Oktatási Hivatal Feladatlap Kedves Versenyző! A megoldások értékelésénél csak a programok futási eredményeit vesszük tekintetbe. Ezért igen fontos a specifikáció pontos betartása. Ha például a feladat szövege adatok valamilyen

Részletesebben

ÉVES BELSŐ ELLENŐRZÉSI TERV 2014 ÉV

ÉVES BELSŐ ELLENŐRZÉSI TERV 2014 ÉV ÉVES BELSŐ ELLENŐRZÉSI TERV A 370/2011. (XII. 31.) kormány rendelet 29.-32. -ai szerint előírt éves ellenőrzési tervet a költségvetési szerveknek az alábbi, egységes tartalommal javasolt elkészíteni Az

Részletesebben

Györgyi Tamás. Szoba: A 131 Tanári.

Györgyi Tamás. Szoba: A 131 Tanári. Györgyi Tamás Szoba: A 131 Tanári E-Mail: gyorgyit@petriktiszk.hu 2 Számítógépek megjelenésekor mindenki külön dolgozott. (Personal Computer) A fejlődéssel megjelent az igény a számítógépek összekapcsolására.

Részletesebben

A Cast Duettől a Rubik-kockáig

A Cast Duettől a Rubik-kockáig A Cast Duettől a Rubik-kockáig Vígh Viktor SZTE Bolyai Intézet 2012. szeptember 28. Kutatók Éjszakája A Hanayama Cast Duet játék bemutatása Az alaptábla egy háromszor hármas négyzetrács. A játék bemutatása

Részletesebben

Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra:

Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: Minimális feszítőfák Legyen G = (V,E,c), c : E R + egy súlyozott irányítatlan gráf. Terjesszük ki a súlyfüggvényt a T E élhalmazokra: C(T ) = (u,v) T c(u,v) Az F = (V,T) gráf minimális feszitőfája G-nek,

Részletesebben

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

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

Részletesebben

Vállalati modellek. Előadásvázlat. dr. Kovács László

Vállalati modellek. Előadásvázlat. dr. Kovács László Vállalati modellek Előadásvázlat dr. Kovács László Vállalati modell fogalom értelmezés Strukturált szervezet gazdasági tevékenység elvégzésére, nyereség optimalizálási céllal Jellemzői: gazdasági egység

Részletesebben

Példa Hajtsuk végre az 1 pontból a Dijkstra algoritmust az alábbi gráfra. (A mátrixban a c i j érték az (i, j) él hossza, ha nincs él.

Példa Hajtsuk végre az 1 pontból a Dijkstra algoritmust az alábbi gráfra. (A mátrixban a c i j érték az (i, j) él hossza, ha nincs él. Legrövidebb utak súlyozott gráfokban A feladat egy súlyozott gráfban egy adott pontból kiinduló legrövidebb utak megkeresése. Az input a súlyozott gráf és a kiindulási s pont. Outputként egy legrövidebb

Részletesebben

Erdészeti útügyi információs rendszerek

Erdészeti útügyi információs rendszerek Erdészeti útügyi információs rendszerek PÉTERFALVI József, MARKÓ Gergely, KOSZTKA Miklós 1 Az erdészeti útügyi információs rendszerek célja a feltáróhálózatok térképi vonalai és az azokhoz kapcsolt leíró

Részletesebben

Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje

Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje Operációkutatás 1 NYME KTK, gazdálkodás szak, levelező alapképzés 2002/2003. tanév, II. évf. 2.félév Előadó: Dr. Takách Géza NyME FMK Információ Technológia Tanszék 9400 Sopron, Bajcsy Zs. u. 9. GT fszt.

Részletesebben

Hálózati architektúrák laborgyakorlat

Hálózati architektúrák laborgyakorlat Hálózati architektúrák laborgyakorlat 3. hét Dr. Orosz Péter, Skopkó Tamás 2012. szeptember Adatkapcsolati réteg Közeghozzáférés (Media Access Control) Ethernet (10BASE-2/10BASE-T) Fizikai címzés Ethernet

Részletesebben

Hálózati WAN forgalom optimalizálása

Hálózati WAN forgalom optimalizálása Hálózati WAN forgalom optimalizálása 2013.11.07 HBONE Workshop Aranyi Ákos NIIF Intézet Bevezetés: Probléma: Kis sávszélesség Nem megfelelő használat: Vírusok,férgek Rosszul beállított szerverek Túl sok

Részletesebben

VBKTO logisztikai modell bemutatása

VBKTO logisztikai modell bemutatása VBKTO logisztikai modell bemutatása Logisztikai rendszerek információs technológiája: Szakmai nyílt nap Pannon Egyetem Műszaki Informatikai Kar 2007. június 6. Tartalom Vagyontárgy nyilvántartó központ

Részletesebben

Határidő: azonnal Felelős: polgármester

Határidő: azonnal Felelős: polgármester ÚJFEHÉRTÓI POLGÁRMESTERI HIVATAL 4244 Újfehértó, Szent István út 10. Tel.:(42) 290 000 Fax: (42) 290 003 E-mail: polghiv@ujfeherto.hu Web: www.ujfeherto.hu K i v o n a t Újfehértó Város Önkormányzata Képviselő-testületének

Részletesebben

Dr. Kulcsár Gyula. Virtuális vállalat félév. Projektütemezés. Virtuális vállalat félév 5. gyakorlat Dr.

Dr. Kulcsár Gyula. Virtuális vállalat félév. Projektütemezés. Virtuális vállalat félév 5. gyakorlat Dr. Projektütemezés Virtuális vállalat 06-07. félév 5. gyakorlat Dr. Kulcsár Gyula Projektütemezési feladat megoldása Projekt: Projektütemezés Egy nagy, összetett, általában egyedi igény alapján előállítandó

Részletesebben

Közúti közlekedési automatika. BME, Közlekedés- és Járműirányítási Tanszék

Közúti közlekedési automatika. BME, Közlekedés- és Járműirányítási Tanszék Közúti közlekedési automatika BME, Közlekedés- és Járműirányítási Tanszék A közúti forgalomirányítás célja A közlekedési folyamatok befolyásolása meghatározott célok elérése érdekében. A forgalomirányító

Részletesebben

a.) Internet-hozzáférési szolgáltatás, tartalom-meghatározás és előfizetési díj:

a.) Internet-hozzáférési szolgáltatás, tartalom-meghatározás és előfizetési díj: MEZEI-VILL Villamosipari Szolgáltató és Kereskedelmi Kft. 41 Berettyóújfalu, Puskin u. 12. Tel.: 6-54/5-4 Fax: 6-54/5-382 Mobil: 6-3/9587-416 mezeijo@externet.hu Tisztelt Előfizetőink! Ezúton értesítjük

Részletesebben

Navigáci. stervezés. Algoritmusok és alkalmazásaik. Osváth Róbert Sorbán Sámuel

Navigáci. stervezés. Algoritmusok és alkalmazásaik. Osváth Róbert Sorbán Sámuel Navigáci ció és s mozgástervez stervezés Algoritmusok és alkalmazásaik Osváth Róbert Sorbán Sámuel Feladat Adottak: pálya (C), játékos, játékos ismerethalmaza, kezdőpont, célpont. Pálya szerkezete: akadályokkal

Részletesebben

Hálózati folyamok. A használt fogalmak definiálása

Hálózati folyamok. A használt fogalmak definiálása Hálózati folyamok Hálózat A használt fogalmak definiálása Ez összesen 4 dologból áll: - Egy irányított G gráf - Ennek egy kitüntetett pontja, amit forrásnak hívunk és s-sel jelölünk - A gráf még egy kitüntetett

Részletesebben

Forgalmi modellezés BMEKOKUM209

Forgalmi modellezés BMEKOKUM209 BME Közlekedésüzemi és Közlekedésgazdasági Tanszék Forgalmi modellezés BMEKOKUM209 Szimulációs modellezés Dr. Juhász János A forgalmi modellezés célja A közlekedési igények bővülése és a motorizáció növekedése

Részletesebben

Szoftver-mérés. Szoftver metrikák. Szoftver mérés

Szoftver-mérés. Szoftver metrikák. Szoftver mérés Szoftver-mérés Szoftver metrikák Szoftver mérés Szoftver jellemz! megadása numerikus értékkel Technikák, termékek, folyamatok objektív összehasonlítása Mér! szoftverek, programok CASE eszközök Kevés szabványos

Részletesebben

Pantel International Kft. Általános Szerződési Feltételek bérelt vonali és internet szolgáltatásra

Pantel International Kft. Általános Szerződési Feltételek bérelt vonali és internet szolgáltatásra Pantel International Kft. 2040 Budaörs, Puskás Tivadar u. 8-10 Általános Szerződési Feltételek bérelt vonali és internet ra 1. sz. melléklet Az ÁSZF készítésének dátuma: 2009. január 23. Az ÁSZF utolsó

Részletesebben

Adatszerkezetek 2. Dr. Iványi Péter

Adatszerkezetek 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észletesebben

Intelligens Rendszerek Gyakorlata. Neurális hálózatok I.

Intelligens Rendszerek Gyakorlata. Neurális hálózatok I. : Intelligens Rendszerek Gyakorlata Neurális hálózatok I. dr. Kutor László http://mobil.nik.bmf.hu/tantargyak/ir2.html IRG 3/1 Trend osztályozás Pnndemo.exe IRG 3/2 Hangulat azonosítás Happy.exe IRG 3/3

Részletesebben

Algoritmuselmélet 18. előadás

Algoritmuselmé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észletesebben

Számítógép-hálózat fogalma (Network)

Számítógép-hálózat fogalma (Network) Hálózati ismeretek Két vagy több számítógép, melyek összeköttetésben állnak és kommunikálni tudnak egymással. Számítógép-hálózat fogalma (Network) A gyors adatátvitel, illetve összteljesítmény elérése

Részletesebben

Hálózatok II. A hálózati réteg forgalomirányítása

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

Részletesebben

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

Számítógépes hálózatok Számítógépes hálózatok Hajdu György: A vezetékes hálózatok Hajdu Gy. (ELTE) 2005 v.1.0 1 Hálózati alapfogalmak Kettő/több tetszőleges gép kommunikál A hálózat elemeinek bonyolult együttműködése Eltérő

Részletesebben

GOOSE üzenetküldés korszerű alállomásokban. Előadás: Rózsa Gábor

GOOSE üzenetküldés korszerű alállomásokban. Előadás: Rózsa Gábor GOOSE üzenetküldés korszerű alállomásokban. Előadás: Rózsa Gábor Bemutatkozás Előadó Rózsa Gábor Tesztmérnök a TÜV Rheinland Intercert Kft-nél gabor.rozsa@hu.tuv.com IEC 61850 a TÜV Rheinlandnál IEC 61850

Részletesebben

Logisztikai hálózatok funkcionális elemekre bontása intralogisztikai

Logisztikai hálózatok funkcionális elemekre bontása intralogisztikai Logisztikai hálózatok funkcionális elemekre bontása intralogisztikai rendszerekben Minden rendszer, és így a logisztikai hálózatok is egymással meghatározott kapcsolatban lévő rendszerelemekből, illetve

Részletesebben

11. Tétel 5.0 Hálózatok felépítése, csoportosítása, topológiák, eszközök (pl. modem, hálókártya, router, hub stb.) Pozsonyi ; Szemenyei

11. Tétel 5.0 Hálózatok felépítése, csoportosítása, topológiák, eszközök (pl. modem, hálókártya, router, hub stb.) Pozsonyi ; Szemenyei Hálózatok felépítése, csoportosítása, topológiák, eszközök (pl. modem, hálókártya, router, hub 11. Tétel Hálózat: A hálózatok önállóan is működni képes számítógépek elektronikus összekapcsolása, ahol az

Részletesebben

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

Számítógépes hálózatok 1 Számítógépes hálózatok Hálózat fogalma A hálózat a számítógépek közötti kommunikációs rendszer. Miért érdemes több számítógépet összekapcsolni? Milyen érvek szólnak a hálózat kiépítése mellett? Megoszthatók

Részletesebben

Az EasyWayII projekt

Az EasyWayII projekt Az EasyWayII projekt fővárosi eredményei Varga Attila forgalomtechnikai igazgató BKK Közút Zrt. Nemzeti Fejlesztési Minisztérium ITS Hungary Egyesület EasyWay Workshop Az EWII projekt keretei Előkészítési

Részletesebben

Forgalomhoz alkalmazkodó védelmi módszerek 2. Optikai alapú transzport architektúrák összehasonlító költségelemzése 13

Forgalomhoz alkalmazkodó védelmi módszerek 2. Optikai alapú transzport architektúrák összehasonlító költségelemzése 13 A Hírközlési és Informatikai Tudományos Egyesület folyóirata Tartalom BEKÖSZÖNTÔ 1 Mitcsenkov Attila, Meskó Diána, Cinkler Tibor Forgalomhoz alkalmazkodó védelmi módszerek 2 Szegedi Péter Optikai alapú

Részletesebben

Matematikai modellek megoldása számítógéppel Solver Lingo

Matematikai modellek megoldása számítógéppel Solver Lingo Matematikai modellek megoldása számítógéppel Solver Lingo Készítette: Dr. Ábrahám István A matematikai modellek számítógépes megoldásait példákkal mutatjuk be. Példa: Négy erőforrás felhasználásával négyféle

Részletesebben

A HBONE+ projekt kapcsán megjelent új hálózati lehetıségek

A HBONE+ projekt kapcsán megjelent új hálózati lehetıségek A HBONE+ projekt kapcsán megjelent új hálózati lehetıségek 2012.02.23. HBONE+ projekt Farkas István NIIF Intézet Tartalomjegyzék Elızmények Hálózat jelenlegi állása, lehetıségek Közeljövı TÁMOP 4.1.3 2.

Részletesebben

Stacionárius csőhálózat számítási feladat augusztus 25.

Stacionárius csőhálózat számítási feladat augusztus 25. Áramlástechnikai rendszerek (BMEGEVGAG13) Stacionárius csőhálózat számítási feladat 2016. augusztus 25. 1 A hálózatszámítási feladat lépései: 1. A hálózat geometriájának és topológiájának definiálása a

Részletesebben

1. zárthelyi,

1. zárthelyi, 1. zárthelyi, 2010.03.2. 1. Jelölje B n azt a gráfot, melynek csúcsai az n hosszúságú 0 1 sorozatok, két sorozat akkor és csak akkor van összekötve éllel, ha pontosan egy vagy két helyen különböznek. Adjuk

Részletesebben

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

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

Részletesebben

Routing IPv4 és IPv6 környezetben. Professzionális hálózati feladatok RouterOS-el

Routing IPv4 és IPv6 környezetben. Professzionális hálózati feladatok RouterOS-el Routing IPv4 és IPv6 környezetben Professzionális hálózati feladatok RouterOS-el Tartalom 1. Hálózatok osztályozása Collosion/Broadcast domain Switchelt hálózat Routolt hálózat 1. Útválasztási eljárások

Részletesebben

OPTIKAI HÁLÓZATSZERELÉS - ALAPTANFOLYAM - ELMÉLET

OPTIKAI HÁLÓZATSZERELÉS - ALAPTANFOLYAM - ELMÉLET OPTIKAI HÁLÓZATSZERELÉS - ALAPTANFOLYAM - ELMÉLET Optikai hálózatok és kialakításuk - hány optikai hálózattípus is van - miképp csoportosítanánk - mit kell megvalósítanunk B.L.G. 2014 nov. 5. Jellemző

Részletesebben