OSPF Semester 3, Kapitel 2 Claes Larsen.  Du er RouterA og du har udvekslet en “Hellos” med:  RouterB på dit netværk 11.0.0.0/8 med en cost på 15, 

Præsentationer af emnet: "OSPF Semester 3, Kapitel 2 Claes Larsen.  Du er RouterA og du har udvekslet en “Hellos” med:  RouterB på dit netværk 11.0.0.0/8 med en cost på 15, "— Præsentationens transcript:

1 OSPF Semester 3, Kapitel 2 Claes Larsen

2  Du er RouterA og du har udvekslet en “Hellos” med:  RouterB på dit netværk 11.0.0.0/8 med en cost på 15,  RouterC på dit netværk 12.0.0.0/8 med en cost på 2  RouterD på dit netværk 13.0.0.0/8 med en cost på 5  Lokalt netværk pånetværk 10.0.0.0/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” 10.0.0.0/8 11.0.0.0/8 12.0.0.0/8 13.0.0.0/8 Simpelt Link State eksempel 2

3 RouterB:  Forbindelse til RouterA på netværk 11.0.0.0/8, cost på 15  Forbindelse til RouterE på netværk 15.0.0.0/8, cost på 2  Har et “lokalt” netværk 14.0.0.0/8, cost på 15 RouterC:  Forbindelse til RouterA på netværk 12.0.0.0/8, cost på 2  Forbindelse til RouterD på netværk 16.0.0.0/8, cost på 2  Har et “lokalt” netværk 17.0.0.0/8, cost på 2 RouterD:  Forbindelse til RouterA på netværk 13.0.0.0/8, cost på 5  Forbindelse til RouterC på netværk 16.0.0.0/8, cost på 2  Forbindelse til RouterE på netværk 18.0.0.0/8, cost på 2  Har et “lokalt” netværk 19.0.0.0/8, cost på 2 RouterE:  Forbindelse til RouterB på netværk 15.0.0.0/8, cost på 2  Forbindelse til RouterD på netværk 18.0.0.0/8, cost på 10  Har et “lokalt” netværk 20.0.0.0/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)

4 Nu får vi følgende link-state informationer fra RouterB:  Forbundet til RouterA på netværk 11.0.0.0/8, cost på 15  Forbundet til RouterE på netværk 15.0.0.0/8, cost på 2  Har et lokalnetværk 14.0.0.0/8, cost på 2 Nu samler RouterA de tegninger… += 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 Link State information fra RouterB 10.0.0.0/8 11.0.0.0/8 12.0.0.0/8 13.0.0.0/8 14.0.0.0/8 15.0.0.0/8 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 10.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 2 2 2

5 Link State information fra RouterC Vi får nu de følgende link-state informationer fra RouterC:  Forbundet til RouterA på netværk 12.0.0.0/8, cost på 2  Forbundet til RouterD på netværk 16.0.0.0/8, cost på 2  Har et lokalnetværk 17.0.0.0/8, cost på 2 12.0.0.0/8 16.0.0.0/8 17.0.0.0/8 2 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 10.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 + 16.0.0.0/8 17.0.0.0/8 2 = 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 10.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 17.0.0.0/8 16.0.0.0/8 Nu samler RouterA de tegninger…

6 Link State information fra RouterD Vi får nu de følgende link-state informationer fra RouterD:  Forbundet til RouterA på netværk 13.0.0.0/8, cost på 5  Forbundet til RouterC på netværk 16.0.0.0/8, cost på 2  Forbundet til RouterE på netværk 18.0.0.0/8, cost på 2  Har et lokalnetværk 19.0.0.0/8, cost på 2 13.0.0.0/8 16.0.0.0/8 18.0.0.0/8 19.0.0.0/8 18.0.0.0/8 19.0.0.0/8 2 2 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 17.0.0.0/8 16.0.0.0/8 + = 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 17.0.0.0/8 16.0.0.0/8 18.0.0.0/8 19.0.0.0/8 2 Nu samler RouterA de tegninger… 10.0.0.0/8

7 Link State information fra RouterE Vi får nu de følgende link-state informationer fra RouterE:  Forbundet til RouterB på netværk 15.0.0.0/8, cost på 2  Forbundet til RouterD på netværk 18.0.0.0/8, cost på 10  Har et lokalnetværk 20.0.0.0/8, cost på 2 15.0.0.0/8 18.0.0.0/8 2 11.0.0.0/8 14.0.0.0/8 15.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 17.0.0.0/8 16.0.0.0/8 18.0.0.0/8 19.0.0.0/8 2 10.0.0.0/8 + 20.0.0.0/8 2 11.0.0.0/8 14.0.0.0/8 12.0.0.0/8 13.0.0.0/8 2 2 17.0.0.0/8 16.0.0.0/8 19.0.0.0/8 2 10.0.0.0/8 15.0.0.0/8 18.0.0.0/8 20.0.0.0/8 2 Nu samler RouterA de tegninger…

8  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. 2 2 2 2 2 11.0.0.0/8 14.0.0.0/8 12.0.0.0/8 13.0.0.0/8 17.0.0.0/8 16.0.0.0/8 15.0.0.0/8 18.0.0.0/8 20.0.0.0/8 19.0.0.0/8 10.0.0.0/8 Topologi

9 RouterB:  Forbindelse til RouterA på netværk 11.0.0.0/8, cost på 15  Forbindelse til RouterE på netværk 15.0.0.0/8, cost på 2  Har et “lokalt” netværk 14.0.0.0/8, cost på 15 RouterC:  Forbindelse til RouterA på netværk 12.0.0.0/8, cost på 2  Forbindelse til RouterD på netværk 16.0.0.0/8, cost på 2  Har et “lokalt” netværk 17.0.0.0/8, cost på 2 RouterD:  Forbindelse til RouterA på netværk 13.0.0.0/8, cost på 5  Forbindelse til RouterC på netværk 16.0.0.0/8, cost på 2  Forbindelse til RouterE på netværk 18.0.0.0/8, cost på 2  Har et “lokalt” netværk 19.0.0.0/8, cost på 2 RouterE:  Forbindelse til RouterB på netværk 15.0.0.0/8, cost på 2  Forbindelse til RouterD på netværk 18.0.0.0/8, cost på 10  Har et “lokalt” netværk 20.0.0.0/8, cost på 2 Simpelt Link State eksempel RouterA’s Topologi Data Base (Link State Database)

10 Ved at benytte link-state algoritmen kan RouterA nu beregne og finde den korteste vej til hvert lokalnet. 2 2 2 2 2 11.0.0.0/8 14.0.0.0/8 12.0.0.0/8 13.0.0.0/8 17.0.0.0/8 16.0.0.0/8 15.0.0.0/8 18.0.0.0/8 20.0.0.0/8 19.0.0.0/8 10.0.0.0/8 Bestemme den bedste vej

11 Nu hvor RouterA kender den bedste vej til hvert netværk kan den lave et SPT (Shortest Path Tree). 2 2 2 2 11.0.0.0/8 14.0.0.0/8 12.0.0.0/8 13.0.0.0/8 17.0.0.0/8 16.0.0.0/8 15.0.0.0/8 18.0.0.0/8 20.0.0.0/8 19.0.0.0/8 10.0.0.0/8 Vælge den bedste vej

12 SPT resultatat indsat i en Routing Tabel RouterA’s Routing Table 10.0.0.0/8 connected e0 11.0.0.0/8 connected s0 12.0.0.0/8 connected s1 13.0.0.0/8 connected s2 14.0.0.0/8 17 s0 15.0.0.0/8 17 s1 16.0.0.0/8 4 s1 17.0.0.0/8 4 s1 18.0.0.0/8 14 s1 19.0.0.0/8 6 s1 20.0.0.0/8 16 s1 2 2 2 2 11.0.0.0/8 14.0.0.0/8 12.0.0.0/8 13.0.0.0/8 17.0.0.0/8 16.0.0.0/8 15.0.0.0/8 18.0.0.0/8 20.0.0.0/8 19.0.0.0/8 10.0.0.0/8 s0 s1 s2 e0