OSPF Semester 3, Kapitel 2 Claes Larsen
Du er RouterA og du har udvekslet en “Hellos” med: RouterB på dit netværk /8 med en cost på 15, RouterC på dit netværk /8 med en cost på 2 RouterD på dit netværk /8 med en cost på 5 Lokalt netværk pånetværk /8 med en cost på 2 Dette er dine link-state informationer, som du vil sende til alle andre router. Alle de andre router vil også sende deres link state information. (OSPF: kun inden for området) “Lokal” / / / /8 Simpelt Link State eksempel 2
RouterB: Forbindelse til RouterA på netværk /8, cost på 15 Forbindelse til RouterE på netværk /8, cost på 2 Har et “lokalt” netværk /8, cost på 15 RouterC: Forbindelse til RouterA på netværk /8, cost på 2 Forbindelse til RouterD på netværk /8, cost på 2 Har et “lokalt” netværk /8, cost på 2 RouterD: Forbindelse til RouterA på netværk /8, cost på 5 Forbindelse til RouterC på netværk /8, cost på 2 Forbindelse til RouterE på netværk /8, cost på 2 Har et “lokalt” netværk /8, cost på 2 RouterE: Forbindelse til RouterB på netværk /8, cost på 2 Forbindelse til RouterD på netværk /8, cost på 10 Har et “lokalt” netværk /8, cost på 2 Simpelt Link State eksempel Alle andre router sender deres egen link state informationer til alle andre router. RouterA får alle desse informationer og gemmer dem I sin LSD (Link State Database). Ved at benytte link state information fra hver router, RouterA benytter Dijkstra algoritmen til at lave SPT. (næste) RouterA’s Topologi Data Base (Link State Database)
Nu får vi følgende link-state informationer fra RouterB: Forbundet til RouterA på netværk /8, cost på 15 Forbundet til RouterE på netværk /8, cost på 2 Har et lokalnetværk /8, cost på 2 Nu samler RouterA de tegninger… += / / /8 Link State information fra RouterB / / / / / / / / / / / /
Link State information fra RouterC Vi får nu de følgende link-state informationer fra RouterC: Forbundet til RouterA på netværk /8, cost på 2 Forbundet til RouterD på netværk /8, cost på 2 Har et lokalnetværk /8, cost på / / / / / / / / / / /8 2 = / / / / / / / /8 Nu samler RouterA de tegninger…
Link State information fra RouterD Vi får nu de følgende link-state informationer fra RouterD: Forbundet til RouterA på netværk /8, cost på 5 Forbundet til RouterC på netværk /8, cost på 2 Forbundet til RouterE på netværk /8, cost på 2 Har et lokalnetværk /8, cost på / / / / / / / / / / / / /8 + = / / / / / / / / /8 2 Nu samler RouterA de tegninger… /8
Link State information fra RouterE Vi får nu de følgende link-state informationer fra RouterE: Forbundet til RouterB på netværk /8, cost på 2 Forbundet til RouterD på netværk /8, cost på 10 Har et lokalnetværk /8, cost på / / / / / / / / / / / / / / / / / / / / / / / /8 2 Nu samler RouterA de tegninger…
Hved at benytte de topologi informationer der blev vist, har routerA nu lavet en komplet topologi af hele netværket. Det næste step er at link-state algoritmen skal finde den bedste vej til hver node og lokalnetværk / / / / / / / / / / /8 Topologi
RouterB: Forbindelse til RouterA på netværk /8, cost på 15 Forbindelse til RouterE på netværk /8, cost på 2 Har et “lokalt” netværk /8, cost på 15 RouterC: Forbindelse til RouterA på netværk /8, cost på 2 Forbindelse til RouterD på netværk /8, cost på 2 Har et “lokalt” netværk /8, cost på 2 RouterD: Forbindelse til RouterA på netværk /8, cost på 5 Forbindelse til RouterC på netværk /8, cost på 2 Forbindelse til RouterE på netværk /8, cost på 2 Har et “lokalt” netværk /8, cost på 2 RouterE: Forbindelse til RouterB på netværk /8, cost på 2 Forbindelse til RouterD på netværk /8, cost på 10 Har et “lokalt” netværk /8, cost på 2 Simpelt Link State eksempel RouterA’s Topologi Data Base (Link State Database)
Ved at benytte link-state algoritmen kan RouterA nu beregne og finde den korteste vej til hvert lokalnet / / / / / / / / / / /8 Bestemme den bedste vej
Nu hvor RouterA kender den bedste vej til hvert netværk kan den lave et SPT (Shortest Path Tree) / / / / / / / / / / /8 Vælge den bedste vej
SPT resultatat indsat i en Routing Tabel RouterA’s Routing Table /8 connected e /8 connected s /8 connected s /8 connected s /8 17 s /8 17 s /8 4 s /8 4 s /8 14 s /8 6 s /8 16 s / / / / / / / / / / /8 s0 s1 s2 e0