1 / 16

Kapitel 6: Grunderna för routing

Kapitel 6: Grunderna för routing. Maria Kihl och Jens A Andersson. Köer. Köer. Utgång. Utgång. Utgång. Ingång. Vägväljar- modul. Ingång. Ingång. Figur 6.1: En routers uppbyggnad. B. E. D. A. C. F. Figur 6.2: Ett exempel på flooding. Nät A. Nät B. Nät D. Nät C.

nickolas-macris
Download Presentation

Kapitel 6: Grunderna för routing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Kapitel 6: Grunderna för routing Maria Kihl och Jens A Andersson

  2. Köer Köer Utgång Utgång Utgång Ingång Vägväljar-modul Ingång Ingång Figur 6.1:En routers uppbyggnad

  3. B E D A C F Figur 6.2:Ett exempel på flooding

  4. Nät A Nät B Nät D Nät C Figur 6.3:Exempel som visar grundprincipen för Distance Vector R2 skickar sin tabell till R1, R3 och R4 med jämna mellanrum R1 skickar sin tabell till R2 och R3 med jämna mellanrum R2 R1 R3 R4 R4 skickar sin tabell till R3 och R4 med jämna mellanrum R3 skickar sin tabell till R1, R2 och R4 med jämna mellanrum

  5. Figur 6.4: Bellman-Fords algoritm • (1) if (advertised destination not in table) then • update table • (2) else(2.a) if (advertised next-hop = next-hop in table) then replace entry(2.b) else(2.b.i) if (advertised hop count < hop count in table) then replace entry(2.b.ii) else do nothing

  6. Nät A Nät B Nät D Nät E Nät C Nät F Nät G Figur 6.5:Exempelnät för Distance Vector Rtr1 Rtr3 Rtr5 Rtr2 Rtr7 Rtr6 Rtr4

  7. Nät A Nät B Nät D Nät C Figur 6.6:Exempel som visar grundprincipen i Link State R2 skickar sin tabell till R1, R3 och R4 med jämna mellanrum R1 skickar sin tabell till R2 och R3 med jämna mellanrum R2 R1 R3 R4 R4 skickar sin tabell till R3 och R4 med jämna mellanrum R3 skickar sin tabell till R1, R2 och R4 med jämna mellanrum

  8. Figur 6.7:Dijkstras algoritm SPF 1. Identify the root (the node itself) 2. Attach all neighbor nodes temporarily 3. Make link and node with least cumulative cost permanent 4. Choose this node 5. Repeat 2 and 3 until all nodes are permanent

  9. Nät A Nät B Nät D Nät E Nät C Nät F Nät G Figur 6.8:Exempelnät för Link State Rtr1 Rtr3 10 4 1 8 2 15 2 Rtr5 5 Rtr2 Rtr7 1 3 3 6 Rtr6 2 7 Rtr4

  10. NätB NätD Figur 6.9 (a): Startträdet för Rtr 3 Rtr3 4 10

  11. Rtr3 4 10 NätB NätD 4 4 Rtr1 Rtr2 Figur 6.9 (b):Trädet efter att Nät B markerats som permanent

  12. Rtr3 4 10 4 4 Rtr1 Rtr2 12 NätB NätD NätA NätC 6 Figur 6.10 (a):Trädet efter att Rtr 1 och Rtr 2 markerats som permanenta

  13. NätB NätD NätC NätA NätF Figur 6.10 (b):Trädet efter Nät C och Rtr 4 markerats som permanenta Rtr3 4 10 4 4 Rtr1 Rtr2 12 6 6 Rtr4 13

  14. Rtr3 4 10 NätB NätD 10 4 4 Rtr5 Rtr1 Rtr2 15 12 NätE NätA 6 NätC 6 Rtr4 13 NätF Figur 6.11 (a):Trädet efter att Rtr 5 införts

  15. Rtr3 4 10 NätB NätD 10 4 4 Rtr5 Rtr1 Rtr2 15 12 6 NätC NätE NätA NätE 6 Rtr4 13 NätF 13 Rtr6 19 Figur 6.11 (b):Trädet efter att Nät F och Rtr 6 markerats som permanenta

  16. Rtr3 4 10 NätB NätD 10 4 4 Rtr5 Rtr1 Rtr2 15 12 6 NätC Rtr7 15 6 Rtr4 15 NätE NätE NätA Rtr6 13 NätF 13 Rtr6 19 Figur 6.12:Det slutgiltiga trädet

More Related