Analiza in simulacija pokritosti hitrega preusmerjanja prometaZvonc, Maks (Avtor) Pustišek, Matevž (Mentor) usmerjanjehitro preusmerjanje prometaIP FRRLFARemote LFADirected LFATI-LFApokritost zaščitesimulacijaOb okvari povezave ali vozlišča v omrežju IP mora usmerjevalni protokol okvaro zaznati, razširiti posodobljene podatke o stanju povezav in ponovno izračunati najkrajše poti. Ta postopek traja od nekaj sto milisekund do več sekund, kar je za sodobne storitve v realnem času predolgo. Težavo rešujejo metode hitrega preusmerjanja prometa (angl. IP Fast Reroute, IP FRR), ki rezervne poti izračunajo vnaprej. Med njimi se najpogosteje pojavijo metode LFA (angl. Loop-Free Alternate), Remote LFA (angl. Remote Loop-Free Alternate), Directed LFA (angl. Directed Loop-Free Alternate) in TI-LFA (angl. Topology Independent Loop-Free Alternate). Delež poti, ki jih te metode lahko zaščitijo, je močno odvisen od topologije omrežja, zato operater potrebuje orodje, ki pokritost izračuna za njegovo specifično omrežje. V diplomskem delu smo razvili simulator v programskem jeziku Python. Simulator omrežje predstavi z uteženim usmerjenim grafom, najkrajše razdalje izračuna z Dijkstrovim algoritmom in nato za vsak primer okvare (S, D, E), kjer je S računajoči usmerjevalnik, D cilj, E pa primarni zaščiteni naslednji skok, po pogojih iz dokumentov RFC 5286, RFC 7490 in RFC 8102 preveri, ali rezervno pot zagotavljajo ECMP, LFA, Remote LFA (z osnovnim in razširjenim P-prostorom ter zaščito vozlišč), Directed LFA in TI-LFA. Topologijo prebere iz zapisa YAML ali iz izvoza baze stanja povezav protokola OSPF. Pokritost smo ovrednotili na treh referenčnih in dveh operaterskih topologijah s 112 oziroma 240 usmerjevalniki. Glavno primerjavo smo izvedli brez robnih vozlišč, da vozlišča brez alternativnih poti do jedra omrežja ne bi zakrila razlik med metodami. Rezultati so pokazali, da je pokritost metod LFA, Remote LFA in Directed LFA odvisna od značilnosti topologije in metrik povezav. V glavni primerjavi brez robnih vozlišč je metoda TI-LFA na vseh obravnavanih topologijah dosegla popolno pokritost, zato značilnosti topologije in vrednosti metrik povezav na njeno pokritost niso vplivale.20262026-09-01 12:40:04Diplomsko delo/naloga186423VisID: 63401COBISS_ID: 290187011sl