1 / 27

Innovatie Planning Tool

Innovatie Planning Tool. Freek Dijkstra (Freek.Dijkstra@sara.nl) Netwerkonderzoeker. SARA Reken- en Netwerkdiensten. Freek Dijkstra - Planning Tool | 17 maart 2009. ICTS. HPCV. HPN. SARA. SARA Reken- en Netwerkdiensten. Freek Dijkstra - Planning Tool | 17 maart 2009. R & D.

nituna
Download Presentation

Innovatie Planning Tool

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. InnovatiePlanning Tool Freek Dijkstra (Freek.Dijkstra@sara.nl) Netwerkonderzoeker SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  2. ICTS HPCV HPN SARA SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  3. R & D Protocol testen Hardware testen Software ontwikkeling Proof-of-Concept Network ontwerp Veranderingen Standardizatie Natuurkunde Engineering Prototyping Informatica Problemen Incidenten Wiskunde Helpdesk Wetenschap (“Research”) Innovatie (“Development”) Exploitatie (“Operations”) SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  4. Innovatie Projecten • SURFnet6 Essentiele Innovatie(Hardware testen, Software ontwikkeling, ...) • MAC-in-MAC Ethernet, Ethernet OAM • Bidirectional Forwarding Detection (BFD) • Monitoring • Topology Discovery • TL1 Toolkit • SURFnet6 Research on Networks(Proof-of-Concepts, Standardizatie, ...) • Network beschrijvingen (NDL, NML) • Network plannen, paden vinden, capaciteit plannen • DEISA(Supercomputing infrastructure) • End-to-end monitoring • CineGrid, OptIPuter • Vizualisatie (samen met HPCV) SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  5. SURFnet6 • Hybride netwerk • IP connectiviteit (IPv4, IPv6, unicast, multicast) • lichtpaden (point-to-point) • Meerdere dynamic lagen • Fiber laag (static) • WDM laag (In practice: static) • TDM laag (dynamic) • IP laag (dynamic) • Control planes • DRAC • Handmatig SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  6. SURFnet6 - Fiber laag SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  7. SURFnet6 - WDM laag SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  8. SURFnet6 - TDM laag SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  9. Vinden van Kortste Paden netwerk • Hoe vindt je een korste pad door dit doolhof? • Reserve verbindingen • Unprotected • Protected • Redundant • Voorkom Single Point of Failure voor reserve verbindingen • Don’t use the same link twice • Don’t use the same device twice • Don’t use the same site twice • Vermijdt of prefereer center stage (verbinding tussen Amsterdam1 en Amsterdam2) SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  10. 1 2 3 1 2 0 3 2 Dijkstra AlgoritmeVind het korste pad in een graaf B 1 C 1 1 A 1 D 1 E H 1 1 1 1 F G SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  11. Suurballe AlgoritmeVind twee disjuncte korste paden B 1 C Bhandari's oplossing voor Suurballe's probleemVind 2 (of k) disjuncte paden door een graafJ.W. Suurballe formuleerde dit probleem in 1974, en gaf een oplossing. Ramesh Bhandari beschreef een simplere oplossing in zijn boek Survivable Networks (1999). 1 1 A 1 D 1 E H 1 1 1 1 F G SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  12. Suurballe AlgoritmeVind twee disjuncte korste paden B 1 C 1 1 A 1 D 1 E H 1 1 1 1 F G SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  13. Suurballe AlgoritmeVind twee disjuncte korste paden B 1 C 1 1 A -1 D -1 E H -1 1 1 1 F G SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  14. Suurballe AlgoritmeVind twee disjuncte korste paden B 1 C 1 1 A 1 D 1 -1 E H 1 1 1 1 F G SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  15. Shared Risk Link Groups (SRLG) B SRLG2 A D SRLG1 C SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  16. Shared Risk Link Groups (SRLG) B SRLG2 SRLG1, SRLG2 A D SRLG1 C SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  17. Shared Risk Link Groups (SRLG) • NP-compleet probleemMaximum running time van elk algoritme is niet-polynomiaal ∝(n2), maar exponentieel ∝(2n) met het aantal nodes n. • Brute-force algoritme geïmplementeerd door Rob Juffermans (TU Delft) SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  18. B B B B B B B A A A A A A A D D D D D D D C C C C C C C Shared Risk Link Groups (SRLG) no solution + + + no solution SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  19. Shared Risk Link Groups (SRLG) • SURFnet6 • ~5 Shared Risk fysieke fibers (zelfde sleuf onder de stoep) • ~27 Shared Risk WDM verbindingen door gebruik zelfde fiber (WDM) • Totaal: 32 Shared Risk Link Groups • 2^32 = 4294967296 mogelijke combinaties van SRLG’s om te testen. SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  20. Shared Risk Link Groups (SRLG) Beperkingen pad #1: Verbiedt ∅ Verbiedt {SRLG1} Verbiedt {SRLG2} Verbiedt {SRLG3} Verbiedt {SRLG1, SRLG2} Verbiedt {SRLG2, SRLG3} Verbiedt {SRLG1, SRLG3} Verbiedt {SRLG1, SRLG2, SRLG3} SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  21. Path Planning Tool – Demo SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  22. Path Planning Tool – Demo SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  23. Path Planning Tool – Demo SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  24. Path Planning Tool – Demo SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  25. Meerdere Backup Paden(Onopgelost Probleem #1) 100 Asd2 Asd1 centre stage 300 300 Red ring WDM Amf Zl 300 SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  26. Meerdere Reserve Paden(Onopgelost Probleem #1) 100 Asd2 Asd1 300 300 SRLG1 SRLG3 SRLG2 Amf Zl 300 SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

  27. Gelijktijdig Verzoek(Onopgelost Probleem #2) • Volgorde 1 • 1. Pad A–C • 2. Pad B–D • Volgorde 2 • 1. Pad B–D • 2. Pad A–C B A C E D SARA Reken- en Netwerkdiensten Freek Dijkstra - Planning Tool | 17 maart 2009

More Related