Simulační úlohy v NS2 ověřující znalosti protokolů BGP a multicastu

Abstract

Síťové simulace mohou být přínosným nástrojem nejen v oblasti řešení problémů při nasazování nových standardů či doporučení, ale také především pomůckou k pochopení a ověření znalosti chování komunikačních protokolů. Cílem této práce je vytvoření názorných úloh v simulačním prostředí Network Simulator 2 (NS-2), které mají za úkol ověřit chování protokolu BGP a multicastu. Vytvořené úlohy se věnují především protokolu BGP, který je v oblasti směrování informací základním pilířem konglomerátu všech IP sítí, Internetu. První dvě úlohy vytvořené pro protokol BGP využívají implementace ns-BGP a zbývající jsou postavené na implementaci BGP++. Úlohy ověřují jednak funkci základních atributů protokolu, ovlivňující proces rozhodování při směrování informací (AS_PATH, MED, LOCAL_PREF, WEIGHT) a dále metody či parametry ovlivňující efektivitu procesu směrování a redukci nadměrného provozu v síti (BGP konfederace, filtrování, agregace, MRAI). Poslední úloha je věnována multicastu a to konkrétně typu DM (Dense Mode), který je skupinou tzv. hustého režimu. Úloha znázorňuje přihlašování/odhlašování do skupin a šíření zpráv typu GRAF a PRUNE v rámci konstantního datového tokuNetwork simulation can be beneficial not only in solving problems while applying new standards or recommendations, but also primarily an aid in understanding and verifying knowledge of behaviour of communications protocols. The aim of the thesis is to create illustrative tasks in the simulation environment, Network Simulator 2 (NS-2), which are designed to verify the behavior of BGP and multicast. Created tasks are above all devoted to BGP, which is the cornerstone of routing information of all IP networks conglomerate, the Internet. The first two tasks designed for BGP use the implementation of ns-BGP and the remaining are based on the implementation of BGP++. The tasks verify both the function of basic attributes of the protocol, influencing the decision making process when routing information (AS_PATH, MED, LOCAL_PREF, WEIGHT), and furthermore the methods or parameters affecting the efficiency of the process of routing and a reduction of excessive network traffic (BGP confederation, routing, aggregation, MRAI). The last task regards multicast, more specifically the type of DM, which is a group of the so-called Dense Mode. The task illustrates how to join/leave groups and spread messages of types GRAFT and PRUNE under a constant data stream.