IPRAN grid-ring topologies - Problem statement for Fast IGP - - PowerPoint PPT Presentation
IPRAN grid-ring topologies - Problem statement for Fast IGP - - PowerPoint PPT Presentation
IPRAN grid-ring topologies - Problem statement for Fast IGP Convergence algorium Susan Hares drafu-hares-lsr-grid-ring-convergence What Makes some IPRAN Topologies unique A B C D 1 2 Not the Random styles of Dense mesh of GRID
What Makes some IPRAN Topologies unique
A B C D 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 28 27 21 22 23 24 30 29 25 26 31 5 6
H L A B G I C D E F J M K N O
Rings connected to Two GRID nodes (ring-grid node) Random styles of GRID topologies
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 2
Not the Dense mesh of Data center
Basic Unit of Grid
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 3
Red most Connected node
Example 9X 12 Grid
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 4
A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D A B E G C H I F D
Problems with IPRAN deployments
- Ring with routers (usually Sonet) connect to
two Grid Routers – mobile RAN nodes hang ofg routers
- GRID size varies (20 by 20 to 10K by 10K, >>)
- Desire single IGP, but need fast convergence
(less than 200 ms a goal)
- Rolling power outage in some deployments
where power grid has problems
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 5
Desired in Fast IGP Technology
- Zero-confjguratjon for Ring (self-
confjguratjon or template based)
- Fast IGP
– Minimize convergence tjme under 200ms for fast IGP convergence algorithm. – Algorithm used only afuer initjal IGP converges – Fast Reroute must handle multjple failures (from rolling power outages/brownouts).
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 6
Drafu Content + Next Steps
- Drafu: contains convergence equatjons – to
provide theoretjcal background.
- Next Steps: Can we evaluate the network
topology when considering the value of alternatjve FAST IGP algorithms?
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 7
Questjons
Hares - LSR - IPRAN topology + FAST IGP Convergence Flooding 8