Simulátor komunikácie v počítačovej sieti - Softvérové štúdio 2 ...

1.1. ANALÝZA PROBLEMATIKY 13určitých prípadoch v sieti vzniknúť smerovacie cykly. DV sú veľmi rozšírené a často využívanénajmä kvôli svojej jednoduchosti.Najvýznamnejšími predstaviteľmi DV sú RIP verzie 1 a 2, IGRP a EIGRP. RIP v1 (Routinginformation protocol) je najstarším DV algoritmom. Jeho metrikou je počet skokov medzismerovačmi a interval vysielania smerovacích tabuliek je 30 sekúnd. Problémom je spôsob vysielaniaaktualizácií, nakoľko používajú broadcast. RIP v2 je vylepšením pôvodného RIP v1,pričom podporuje VLSM (Variable length subnet masks), autentifikáciou a aktualizácie savysielajú multicastom. RIP je otvorený štandard a navzdory chybám je vďaka svojej jednoduchostikonfigurácie veľmi obľúbený.IGRP (Interiour gateway routing protocol) je proprietárny protokol firmy Cisco. Je topokročilejší smerovací protokol, pretože využíva kompozitnú metriku. Na výpočet najlepšíchciest nepoužíva počet skokov, ale prenosovú kapacitu linky a oneskorenie na sieti. Voliteľnemôže použiť aj ďalšie parametre.EIGRP (Enhanced IGRP) sa vyhlasuje za hybridný smerovací protokol, ale v skutočnostipredstavuje DVA. Vylepšením oproti predchádzajúcim protokolom je ich rýchlejšia konvergencia,nakoľko si udržiava aj alternatívne cesty do sietí. Za hybridný sa vyhlasuje aj z tohodôvodu, že udržiava tabuľku susedov.Dôležitosť metriky je viditeľná na obr. 1.17:Obr. 1.17: Metriky pre spoje medzi smerovačmiV tejto oblasti máme zapojených 5 smerovačov, pričom linky medzi nimi sú rýchlostí 64 a1500 kbps. Cieľom je dostať sa zo smerovača A do C. RIP používa ako metriku počet skokov(hop-count), čiže podľa neho je najvýhodnejšou cestou postupnosť A, B, C. Ako si môžemevšimnúť, cesta A, E, D, C má rýchlosti niekoľkonásobne vyššie. Všetky protokoly, ktoré majúpriepustnosť linky (bandwidth) ako jednu z metrík vyberú rýchlejšiu cestu.Link state protokoly Link state algoritmy pracujú na odlišnom princípe ako DVA.Smerovače si pri link state protokoloch nevymieňajú smerovacie tabuľky, ale informácie opripojených linkách. Každý smerovač má teda rovnaký prehľad o počítačovej sieti. PomocouDijkstrovho algorimu si následne každý smerovač vypočítava najkratšiu cestu do všetkýchsietí autonómne. Pri DVA si smerovače vymieňali už hotové smerovacie tabuľky, pri LSAsi smerovače vymieňajú informácie o stave svojich liniek a až následne si z týchto údajovvypočítavajú svoju unikátnu smerovaciu tabuľku. Výhodou tohto prístupu je vysoká rýchlosťkonvergencie a nízke zaťaženie siete. Nevýhodou je väčšia náročnosť na hardvér smerovača,nakoľko sa všetky cesty prepočítavajú po každej zmene v sieti. Riešením tohto problému