Original title:
Směrovací protokol OLSR pro MANET sítě v simulačním prostředí OPNET Modeler
Translated title:
OLSR routing protocol for MANET networks in OPNET Modeler simulation environment
Authors:
Hošek, Petr ; Molnár, Karol (referee) ; Růčka, Lukáš (advisor) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
První část práce se zaměřuje obecně na problematiku směrování v počítačových sítích. Popisuje význam směrování, základní prvky, algoritmy a protokoly. Dále popisuje tzv. MANET (Mobile Ad-hoc Network) sítě, kde jsou rozebrány směrovací protokoly v těchto sítích. Další kapitola se věnuje rozboru směrovacích protokolů OSPF (Open Shortest Path First ) verze 3 a protokolu OLSR (Optimized Link State Routing). U obou protokolů jsou popsány základní algoritmy, použití a jejich struktura. U protokolu OSPF je mimo jiné popsán i historický vývoj a rozdíly mezi verzí 2 a 3. U protokolu OLSR je popsán princip tzv. MPR (Multi Protocol Routing) uzlu, které tvoří jednu z nejdůležitějších součástí tohoto protokolu a kterými se odlišují od ostatních. Dále je krátce představen výkonný simulační nástroj OPNET modeler, pomocí kterého je možné simulovat provoz a chování téměř libovolné počítačové sítě s velmi rozsáhlými možnostmi nastavení parametrů jak pro fungování celé sítě, tak uzlů samotných. Praktická část práce je rozdělena do pěti částí. V první části se popisuje struktura procesních modelů, základních prvků, proměnných a bloků editorů směrovacího protokolu OSLR v programu OPNET modeler. Druhá část se věnuje datové struktuře ICI (Interface Control Information), která slouží pro mezi-procesovou komunikaci a ověřuje vytváření a příjem zpráv pomocí této funkce. Třetí část se věnuje procesnímu modelu směrovacího protokolu OLSR. Jsou zde popsány jednotlivé bloky a funkce, které se podílejí na funkci protokolu, a jejich význam. Ve čtvrté kapitole je popsáno rozšíření datové jednotky HELLO zprávy protokolu OLSR o další pole, které je schopné přenášet číselnou hodnotu mezi okolními stanicemi a její výpis do konzole. Poslední blok praktické části se věnuje vytvoření vlastní zprávy, která je odesílána mezi stanicemi jako součást OLSR. Tato zpráva obsahuje parametr aktuální přenosové rychlosti vzájemně komunikujících stanic. Tyto hodnoty jsou pro každou stanici zvlášť ukládány do externího souboru pro pozdější zpracování.
The first part focuses on general routing of computer networks. It describes the importance of routing, basic elements, algorithms and protocols. It also describes the so-called MANET networks, where there are discussed routing protocols in these networks. The next chapter deals with the analysis of routing protocols OSPF version 3 and OLSR protocol. For both protocols basic algorithms, their use and structure are described. In OSPF protocol there is also described historical development and differences between versions 2 and 3. The OLSR protocol properly describes the principle of MPR nodes, which is one of the most important parts of the protocol which differs it from the others. Next there is a brief introduction of a powerful simulation tool OPNET Modeler which allows simulating the operation and behavior of almost any computer network with a very extensive possibility of options for the functioning of the entire network, as well as nodes it selves. The practical part is divided into five parts. The first section describes the structure of process models, the basic elements, variables, and block editors OSLR routing protocol in OPNET Modeler program. The second part is devoted to the ICI data structure, which is used for inter-process communication and verify the creation and reception of messages using this function. The third part deals with the process model of OLSR routing model. There is a description of various blocks and functions involved in its function of protocol and significance. The fourth chapter shows an extension of data unit protocol OLSR HELLO messages to other fields, which is able to transmit a numeric value between neighboring stations, and these values print it in the console. The last block of the practical part is dedicated to creating its own message which is broadcast between stations like part of the OLSR packet messages. This message includes the parameter of actual data traffic rate of each communicating stations. These values are for each station exported to an external file for later processing.
Keywords:
MANET; OLSR; OPNET Modeler; OSPFv3; QoS; routing protocol; MANET; OLSR; OPNET Modeler; OSPFv3; QoS; směrovací protokol
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/3705
guest ::
