Belépés címtáras azonosítással
magyar nyelvű adatlap
Hálózatok megbízhatósági és teljesítményvizsgálata
A tantárgy angol neve: Reliability and Performance Analysis of Networks
Adatlap utolsó módosítása: 2012. május 30.
Tantárgy lejárati dátuma: 2013. június 30.
Mérnök informatikus szak
A tárgy célja, hogy megismertesse a hallgatókkal az infokommunikációs hálózatok QoS és megbízhatósági vizsgálatának céljait, módszereit, modelljeit és ezek kapcsolódási pontjait.. Jelentős hangsúlyt kapnak a valós hálózatok méretei miatt felmerülő elemzési, számítási problémák és ezek lehetséges megoldásai. A szükséges elméleti háttér elsajátítása mellett a módszerek gyakorlati alkalmazására is sor kerül példákon és számítógépes vizsgálatokkal támogatott esettanulmányokon keresztül.
A hallgatók a tárgy meghallgatásával az infokmumunikációs hálózatok két alapvető elemzési irányába nyernek betekintést. Megismerik a forgalom átvitelének minőségét egy-egy csomópontban kiszámító modellek felépítését, kiegészítéseit a prioritások kezelése és a hálózati kiterjesztés irányába.
Bevezetés, hálózati architektúrák, modellek, QoS és megbízhatósági követelmények, védelmi megoldások.
A tárgy tematikájához kapcsolódó valószínűségszámítási, sztochasztikai és sorbanálláselméleti ismeretek átismétlése gyakorlati aspektusból, infokommunikációs hálózatok világából merített példákkal.
Vonalkapcsolt hálózatok teljesítményvizsgálata és méretezése: Erlang, Engset formulák származtatása, alkalmazhatósági tartománya, hatékony kiszámítási módja.
Csomagkapcsolt hálózatok teljesítményvizsgálata: Hálózatok modellezése pufferhálzatokkal, kimeneti/bemeneti puffer modellek. Egyszerű, egyosztályos, QoS támogatás nélküli hálózati eszközök modellezése: várakozási idők, csomagvesztés, átvitel számítása, egyszerű kapacitásméretezés.
Többosztályos, QoS támogatással rendelkező hálózati eszközök modellezése, megszakításos és megszakítás nélküli prioritásos, valamint WFQ kiszolgálási elvek modellezési lehetőségei.
A forgalom börsztösségének és összefüggőségének hatása a teljesítményjellemzőkre.
Hálózatok teljesítményelemzése sorbanállási hálózatokkal. Az egyosztályos eset vizsgálata, közelítések többosztályos és börsztös forgalom figyelembevételével.
A processor sharing modell alkalmazása infokommunikációs hálózatok teljesítményvizsgálatában: Hosszú idejű, TCP letöltések sebességének meghatározása ha ugyanaz a link a szűk keresztmetszet. WEB szerverek válaszidejének meghatározása.
Megbízhatósági alapfogalmak formális bevezetése. Komponensek megbízhatóságának jellemzői: hibamentes működés valószínűsége, meghibásodási intenzitás, időparaméterek. Kapcsolat a jellemzők között.
Redundanciamentes rendszerek megbízhatósága. Nem javított redundáns alapstruktúrák és modellezésük. Aktív és passzív tartalékolás.
Javított rendszerek modellezése. Független részekből álló rendszerek megbízhatósági modellezése. Hálózat-megbízhatósági modellek: út- és vágat-meghatározás, teljes valószínűség tétel, eseménytér módszer, kapcsolatmátrix.
Markovi modellek alkalmazása a megbízhatósági modellezésben. Független részekből álló rendszerek és markovi modellezés.
Hálózatok megbízhatóságának, teljesítőképességének modellezése. Li-Silvester megközelítés. Statisztikai mintavételezés,rétegezett mintavételezés.
A félév során 1 félévközi zárthelyi dolgozat kerül megírásra.
A tárgy vizsgával zárul. Az aláírás megszerzésének feltétele a félévközi zárthelyi dolgozat eredményes (legalább elégséges) teljesítése.
A félévközi zárthelyire pótlási lehetőséget biztosítunk az utolsó héten.
Pót-pót zárthelyi a pótlási héten írható.
Gallager: Data Networks, Prentice Hall, 1992
Bolch, Greiner, de Meer, Trivedi: Queueing Networks and Markov Chains, Wiley-Interscience, 1998
R. Billinton, R.N. Allan: Reliability Evaluation of Engeneering Systems, Plenum Press, 1992.
dr. Horváth Gábor, adjunktus
dr. Zsóka Zoltán, adjunktus