Skip to content

Routing Protocols: EIGRP Mystery Cache

Hidden : 1/10/2017
Difficulty:
3 out of 5
Terrain:
1.5 out of 5

Size: Size:   micro (micro)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Poznamka: Na uvodnych suradniciach kesku nehladaj, ale mozno ti tam nejaki technici pomozu s vypoctom :)

Tato seria kesiek ma za ciel vysvetlit zakladne pojmy a principy smerovacich (v dnesnej dobe uz zdomacnele - routovacich) protokolov.

Vo vseobecnosti si mozeme pod pojmom routovanie predstavit hladanie cesty v pocitacovych sietach pre data, ktore cestuju od jedneho pocitaca k druhemu.
O routovanie sa staraju zariadenia, ktorym sa hovori routre. Kazdy takyto router je pripojeny k nejakej sieti (subnetu). Na smerovanie sa pouziva IP protokol.

Routovanie ma 3 formy:
- staticke - do routovacej tabulky je priamo zapisana informacia, ktora siet je kde pripojena. Je to bezpecne routovanie, ale tazkopadne, kedze nie je schopne reagovat na zmeny v sieti
- defaultne - pouziva sa vtedy, ked router nema specificku informaciu kde je konkretna siet pre nejake data a tak vsetky data posiela jednym smerom
- dynamicke - reaguju na zmeny v topologii sieti, routre si medzi sebou vymienaju data o dostupnych sietach a automaticky si prisposobuju routovacie tabulky podla tychto udajov

EIGRP - Enhanced Interior Gateway Routing Protocol

Protokol EIGRP patri medzi vnutorne (interior) protokoly. Je to proprietarny protokol firmy Cisco a samotne Cisco ho klasifikuje ako advanced distance vector alebo balanced hybrid routing protokol.

Protokol EIGRP musi prejst tromi fazami, aby mohol do routovacej tabulky nainstalovat nejaku routu:
1) Neighbor discovery - najprv zisti, ake susedne routre vidi na svojich priamo pripojenych linkach a overi si ci sedia vsetky parametre na nadviazanie spojenia
2) Topology exchange - vymeni si kompletnu tabulku s topologickymi udajmi o kazdej sieti, ktoru pozna
3) Route selection - na zaklade topologickej tabulky pomocou algoritmu DUAL (Diffusing Update Algorithm) vyberie routy s najlepsimi metrikami a tie prida do routovacej tabulky routra

Vypocet kompozitnej metriky pre konkretnu siet (subnet)

EIGRP si pre kazdy subnet zapisuje do topologickej databazy 6 vektorovych parametrov, no pre vypocet pouziva len 4 z nich:

1) Bandwidth - minimalna rychlost spojenia medzi dvomi routrami na celej ceste od routra az po cielovu siet (subnet) v kilobit per second
2) Total Delay - celkove oneskorenie v desiatkach mikrosekund na celej trase od routra az po cielovu siet (subnet)
3) Reliability - spolahlivost linky, cislo od 1 do 255, kde 255 je najspolahlivejsia linka (nestracaju sa na nej pakety)
4) Load - aliaz zataz linky - cislo od 1 do 255, kde 255 znamena, ze linka je plne vytazena
5) MTU - minimalne MTU po celej trase od routra k cielovej sieti (subnetu); MTU je Maximum Transmission Unit - aky velky datovy paket je schopna konkretna linka preniest - tento vektor sa vsak vo vypocte metriky nepouziva
6) Hop Count - pocet routrov (skokov), ktore musi prekonat paket pri ceste do cielovej siete (subnetu). Toto dava protokolu EIGRP ciastocne charakter distance vector protokolu. Hodnota moze byt od 1 do 255, standardne je nastavena na 100. Ak by paket mal prekonat nastavenu hodnotu, tak sa dana siet oznaci na nedosiahnutelnu. Tento vektor sa takisto nepouziva pre vypocet metriky, iba na kontrolu velkosti siete.

Na vypocet kompozitnej metriky sa okrem spominanych vektorovych premennych pouziva este 5 definovanych konstant K1 az K5. Finalny vzorec vyzera takto:

Konstanty K1 az K5 sa daju manualne nastavit, ale standardne nastavenie pri zapnuti routovacieho protokolu EIGRP je K1 a K3 sa rovna 1 a zvysne K2, K4 a K5 sa rovna 0. Ine nastavenie sa prakticky ani nepouziva. Je potrebne este podotknut, ze plati jedna specialna anomalia - ak K5=0 tak cely vyraz [K5/(K4+Reliiability)] sa nepouziva a povazuje sa cely rovny cislu 1. Preto pri standardnych nastaveniach sa finalny vzorec pre vypocet kompozitnej metriky zredukuje na (Bandwidth + Delay)*256. Cely vypocet metriky v kazdom kroku prebieha iba v celociselnom vyjadreni.

Na zistenie suradnic kesky si este nastudujte co presne je potrebne dosadit do uvedenych vzorcov a ked to uz budete ovladat, tak si mozete vypocitat suradnice. Konstanty K1 az K5 su v standardnom nastaveni.

N48 0[(metric(48.0.0.0/8)+24)/5] E0[(metric(17.0.0.0/8)-94)/2]

Potrebne udaje najdete v nizsie uvedenej topologii siete a podstatnych castiach konfiguracie jednotlivych routrov:

GC6XARH

interface FastEthernet0/0
 bandwidth 100000
 ip address 10.0.0.1 255.255.255.252
 delay 10
!
interface Serial2/0
 bandwidth 1024
 ip address 10.1.0.1 255.255.255.252
 delay 2000
!
router eigrp 48
 network 0.0.0.0
 no auto-summary

R-N

interface FastEthernet0/0
 ip address 10.0.0.2 255.255.255.252
!
interface FastEthernet1/1
 ip address 48.0.0.1 255.0.0.0
 delay 16
!
router eigrp 48
 network 0.0.0.0
 no auto-summary

R-E1

interface Serial2/0
 bandwidth 1024
 ip address 10.1.0.2 255.255.255.252
!
interface Serial2/1
 bandwidth 2048
 ip address 10.2.0.1 255.255.255.252
 delay 1500
!
router eigrp 48
 network 0.0.0.0
 no auto-summary

R-E2

interface FastEthernet1/1
 ip address 17.0.0.1 255.0.0.0
 delay 69
!
interface Serial2/1
 ip address 10.2.0.2 255.255.255.252
!
router eigrp 48
 network 0.0.0.0
 no auto-summary

Happy caching!

Additional Hints (Decrypt)

U

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)