|
|
Řešení složitých problémů s využitím evolučních algoritmů
Belovič, Boris ; Atassi, Hicham (oponent) ; Burget, Radim (vedoucí práce)
Složitý problém je úloha, u které počet možných řešení roste s počtem parametrů exponenciálně nebo faktoriálně. Za použití klasických metod trvá nalezení řešení neúměrně nebo nekonečně dlouho. Do množiny složitých úloh patří i predikce signálu. U takovéhoto signálu není znám žádný vztah popisující jeho vývoj, k dispozici je pouze časová řada nebo grafické vyjádření. Řešení pomocí genetických algoritmů spočívá v nalezení opakujících se vzorů a trendů z minulosti a jejich následném použití pro předpovídání budoucího vývoje. Predikce je prováděna pomocí implikačních pravidel ve tvaru jestliže/pak. Tato pravidla se skládají z podmínkové části a z výsledkové části. Každé pravidlo je reprezentováno jedním chromozomem v populaci. Populace pravidel se porovnává s historickým vývojem signálu. Následně jsou jednotlivá pravidla ohodnocena podle úspěšnosti a vstupují do simulované evoluce. Výsledkem evoluce je skupina pravidel, obsahující nejvýraznější vzory a trendy. Tato pravidla jsou následně validována na validační množině. Aplikace je implementována v programovacím jazyku JAVA.
|
|
|
Audio a video vysílání s využitím real-time protokolu
Křenek, Tomáš ; Schimmel, Jiří (oponent) ; Burget, Radim (vedoucí práce)
Tato diplomová práce je zaměřena na vysílání multimediálních dat přes počítačovou síť. V první části jsou podány podrobné informace o protokolech RTP a RTCP, pomocí nichž lze realizovat přenos. V dalších kapitolách jsou zmíněny a vysvětleny některé základní pojmy související s řešenou problematikou a následují informace o knihovnách použitých při vývoji aplikací. Ve druhé části práce je implementován přehrávač multimediálních souborů, který využívá kodeky FFmpeg a multimediální knihovnu SDL. Přehrávač je konzolovou aplikací, disponuje základními ovládacími prvky a je schopen reprodukovat multimediální obsah zadaného souboru. Další kapitoly praktické části se věnují problematice RTP komunikace. Jsou implementovány konzolové vysílače a přijímae přenášející data kódovaná pomocí Theory a Vorbisu. V závěru práce jsou shrnuty a zhodnoceny dosažené výsledky.
|
|
|
Implementace real-time protokolu
Procházka, Jan ; Skořepa, Michal (oponent) ; Burget, Radim (vedoucí práce)
Práce se zabývá problematikou multicastového vysílání, rozebírá typ ASM i SSM. Dále řeší princip využití RTP/RTCP protokolu pro velké multicastové skupiny, například pro vysílání IPTV. Byl vytvořen model pro simulaci chování sítě při zatížení velkým počtem přijímačů. Aplikace byla vytvořena v prostředí Java a využívá doporučení RFC3550. Dále jsou rozebrány procesy během komunikace, inicializace, odhlášení, struktury paketů jak datových, tak signalizačních. Systém je navržen tak, že dokáže multicastovou síť simulovat a získávat předpokládané parametry provozu, nebo může pracovat v reálném provozu například jako monitor třetí strany. V obou režimech bylo provedeno měření modelových situací. Výsledky měření byly poté porovnány. Princip a ovládání systému bylo podrobně popsáno. Výstupy měření jsou graficky zpracovány a obsaženy v práci.
|
|
|
Internet coordinating systems
Krajčír, Martin ; Komosný, Dan (oponent) ; Burget, Radim (vedoucí práce)
Network coordinates (NC) system is an efficient mechanism for prediction of Internet distance with limited number of measurement. This work focus on distributed coordinates system which is evaluated by relative error. According to experimental results from simulated application, was created own algorithm to compute network coordinates. Algorithm was tested by using simulated network as well as RTT values from network PlanetLab. Experiments show that clustered nodes achieve positive results of synthetic coordinates with limited connection between nodes. This work propose implementation of own NC system in network with hierarchical aggregation. Created application was placed on research projects web page of the Department of Telecommunications.
|
|
|
Interaktivní aplikace pro DVB-MHP
Kasal, Petr ; Burget, Radim (oponent) ; Číka, Petr (vedoucí práce)
Tato práce se zabývá standardem interaktivní televize. V první části je nastíněna obecná problematika digitální televize a její přínos. Následující kapitola pojednává o interaktivitě pro systémy digitální televize. Dále jsou nastíněny možnosti zabezpečení a ochrany dat při přenosu přes zpětný kanál interaktivní televize. Hlavní část práce se věnuje vývoji aplikace umožňující získávání statistických dat od diváků prostřednictvím set-top boxu. Aplikace je pojata jako univerzální anketa, jenž si načítá aktuální data pomocí zpětného kanálu z internetu a přehlednou formou se snaží prezentovat získaná data. Je využito programovacího jazyka Java a PHP a data jsou uložena v MySQL databázi s možností snadné editace. Při komunikaci je využíváno vlastních zabezpečovacích knihoven vycházejících z šifry XTEA.
|
|
|
Samoorganizující se sítě typu MESH
Němec, Petr ; Burget, Radim (oponent) ; Růčka, Lukáš (vedoucí práce)
Tato diplomová práce se zabývá problematikou samoorganizujících se sítí typu Mesh. Je zde popsána problematika směrování a jednotlivých směrovacích protokolů, které se v těchto sítích používají. Práce se věnuje možnostem zajištění QoS v Mesh sítích. V první části práce je proveden teoretický rozbor Mesh sítě, směrování a směrovacích protokolů v těchto sítích. Tato část dále popisuje základní modely k zajištění kvality a služeb. Jedná se o služby Best offort, IntServ, DiffServ. V druhé části práce jsou popsány zařízení Trospos 5210 MetroMesh router od firmy Motorola Canopy, kterými je síť tvořena. Jsou zde popsány jejich vlastnosti a základní nastavení zařízení, aby tvořili Mesh síť. V další části práce je provedena praktická část zadaní, sestavení a konfigurace Mesh sítě. Poté je popsána konfigurace sítě, která obsahuje dva body, které jsou v režimu brána (Gateway) a je porovnáno chování sítě v ustáleném stavu s chováním sítě při výpadku jedné z bran. Následně je popsána implementace QoS v síti podle prvků, které podporují dva typy zajištění QoS. Jedná se o typy rezervace šířky pásma a definované třídy provozu. V závěru práce je popsána metodika vlastního měrění parametrů QoS pro zvolené aplikace, vyhodnocení a porovnání výsledků měření pro oba typy zajištění kvality a služeb.
|
|
|
Tool for statistical evaluation of the simulation process of JSimlib4 library
Pivoda, Štefan ; Míča, Ivan (oponent) ; Burget, Radim (vedoucí práce)
This master's thesis deals with the analysis of simulation of computer networks. A statistical tool was designed for evaluating a communication between stations in the computer network. JSimlib4 Java library was used for the simulation of computer networks. It is a lightweight but robust simulation library, designed for creating simple or even quite complex simulation models of distributed systems. The Statistical tool was written in Java programming language and developed in an EasyEclipse integrated development environment. It was designed as an Eclipse Rich Client Platform application. Eclipse Rich Client Platform is a relatively new technology, which has a lot of favorable properties. The Statistical tool can be divided into 3 parts: • creating a log file, • creating a filter, • creating/showing an output. The Statistical tool creates records into a log file during every communication between stations. This log file contains a comment on the first line. This comment describes the definition of records. Every record contains 2 IP addresses with the used ports at the beginning of the record, then the time, the amount of bytes, the protocol and the direction of communication. Every item in the record is divided by a colon. The Statistical tool can evaluate a communication between stations. At first, it has to define a filter according to which it will assess the suitable stations. It can be created either by adding IP addresses or names of the stations onto a list on a workbench. Filter can be loaded from a file that already includes these IP addresses and other information too. After defining the filter, the Statistical tool can create either a diagram or a file. At first, the Statistical tool reads the log file line by line and compares the IP addresses, which were added to the filter with the IP addresses in a log file. When the Statistical tool finds a complying IP address, it reads the whole line and adds an amount of bytes defined on that line to the final diagram that is shown after reading the whole log file. In the case of finding 2 or more complying IP addresses that sent the data at the same time, an amount of these transfers is calculated by adding them and this amount is then shown in a diagram. After reading the whole log file a diagram or a file is shown at the bottom of the window. The diagram is created by a Java library JFreechart and it shows the amount of transferred bytes. The x-axis represents the time and the y-axis represents the amount of transferred bytes. The created file is for next work with the calculated data and it can be loaded for example by Matlab or Octave. The first line in the file represents the time for axis x and the second one represents the amount of transferred bytes for axis y. These lines are followed by a command "plot(x,y)" for drawing a diagram.
|
|
|
Optimalizace predikce pozice v síti
Pospíšil, Petr ; Pfeifer, Václav (oponent) ; Burget, Radim (vedoucí práce)
Práce se zabývá určováním pozice v síti, je zaměřena na určení nejbližšího bodu v síti pro stanici (s nejnižším vektorem vzdálenosti). Algoritmus je založen na systému GNP. Na základě simulace systému GNP byla pro testování vybrána metoda pro matematické řešení problému odhadu pozice. Zvolena byla metoda Simplex Downhill. Byla tedy implementována metoda v jazyce Java pro odhad pozice v síti, která měřením v první fázi určí kontinent, na nemž se stanice nalézá, pak stanoví část kontinentu a ve finální fázi si odhadne svou pozici přesněji a podle ní určí nejbližší poziční bod. Účelem této práce je zjistit použitelnost systému GNP pro operaci v protokolu TTP nazvanou binning, kdy si stanice hledá nejbližší sumarizační bod. Na základě testování navrženou aplikací bylo zjištěno, že pokud je síť pozičních bodů dostatečně hustá a dobře a rovnoměrně rozmístěna, je GNP pro operaci binning použitelná.
|
|
|
Měření vzdáleností stanic prostřednictvím ICMP protokolu v IP sítích
Fojtová, Lucie ; Komosný, Dan (oponent) ; Burget, Radim (vedoucí práce)
Současný Internet se čím dál častěji potýká s problémem správného určení vzdáleností mezi jednotlivými stanicemi. Nejšírší dopad má znalost této veličiny v oblastech optimálního rozložení sítě aplikačního multicastu, správného výběru účastníka peer-to-peer sítě, nebo při prostém rozhodování koncového uživatele, které z nejbližších zrcadel použít pro stažení nějakých dat. Nejbližší v tomto smyslu však nemusí nutně znamenat geograficky nejbližší - vzdálenosti na Internetu jsou typicky vyjadřovány ve veličinách jako je latence nebo šířka pásma. Všechny tyto příklady mají společnou snahu o úsporu šířky pásma a tím pádem ekonomickou úsporu. Metody odhadu pozice v síti pracují na základě měření parametru latence. V této práci budou vytvořeny nástroje pro měření tohoto parametru a zároveň s pomocí těchto nástrojů ukázáno, jak moc spolu korespondují veličiny geografická vzdálenost a latence.
|
|
|
Protokol TTP pro správu hierarchických stromů zpětné vazby RTCP kanálu
Müller, Jakub ; Komosný, Dan (oponent) ; Burget, Radim (vedoucí práce)
Protokol TTP pro správu hierarchických stromu zpětné vazby RTCP kanálu představuje mechanizmu, který realizuje přenos velkého množství informací od uživatelů „úzkým“ zpětným kanálem. Velkým množství není míněno tisíce uživatelů, ale spíše až miliony, kterých můžou služby jako je IPTV dosáhnout. K tomuto účelu využívá metody sumarizace informace od části uživatelů v definovaných uzlech sítě a následný přenos zpráv a další případnou sumarizaci v nadřazených uzlech sestaveného hierarchického stromu zpětného kanálu. Obě metody umožňují především redukci množství dat, což se následně promítne do výrazného většího množství informace, které je zpětným kanálem přeneseno. Pro správnou funkčnost je třeba vždy zjistit aktuální pozici uživatele a podle ní vypočítat nejbližší sumarizační uzel, ke kterému bude svá data odesílat ke zpracování. Pro realizaci zpětného kanálu existuje hned několik možností, z kterých je představen především asynchronní způsob přenosu zpráv, sestavení a následná správa tohoto kanálu.
|
host ::
RSS.