load balancing in ospf
TRANSCRIPT
![Page 1: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/1.jpg)
OSPFLoad Balancing
Sharif University of TechnologyDepartment of Computer Engineering
Winter 2016
By: Arash Pourdamghani
![Page 2: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/2.jpg)
Arash PourdamghaniWinter 2016 2
Update: OpenSignal’s New Report
November 2016
Iran
![Page 3: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/3.jpg)
Arash PourdamghaniWinter 2016 3
Review of OSPFStands for Open Shortest Path First
Inside Autonomous Systems(Intra-AS)
Local Link-State(Dijkstra) algorithm
in order to find shortest path
Version 2 -> IPv4 , Version 3 -> IPv6
![Page 4: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/4.jpg)
Arash PourdamghaniWinter 2016 4
Load Balancing ProblemOptimize Networking!
Layaer-4 switching
NAT-like function
![Page 5: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/5.jpg)
Arash PourdamghaniWinter 2016 5
Solution: ECMPEqual-Cost Multiple Routes
Equally split traffic over multiple paths
ECMP is available only for Linux in UNIX world
http://www.cs.princeton.edu/courses/archive/spring11/cos461/
![Page 6: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/6.jpg)
Arash PourdamghaniWinter 2016 6
Benefits of ECMPLoad balancing
Improve bandwidth utilization
Mitigate congestion
![Page 7: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/7.jpg)
Arash PourdamghaniWinter 2016 7
Source DAGEach Router has set of next hops
http://courses.cs.washington.edu/courses/csep561/13au
![Page 8: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/8.jpg)
Arash PourdamghaniWinter 2016 8
ECMP ForwardingRandom
AllocationRound-Robin Hash-
Threshold
Informatio
nRandom! Per-packet
Header based
Balanced Complete Near-Optimal Partial
Disruption High High Low
TCP-
FriendlyNo No Yes
![Page 9: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/9.jpg)
Arash PourdamghaniWinter 2016 9
Traditional ECMP drawback
Link capacity = 1
![Page 10: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/10.jpg)
Arash PourdamghaniWinter 2016 10
Weighted ECMPOptimize end-to-end delay
Distributes based pre-determined ratios
Use heuristic algorithm
Obtain the near-optimal weight configuration
![Page 11: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/11.jpg)
Arash PourdamghaniWinter 2016 11
Weighted ECMP advantage
![Page 12: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/12.jpg)
Arash PourdamghaniWinter 2016 12
ReferencesJ. Moy, (April 1998). "OSPF Version 2". The Internet
Society. OSPFv2. Retrieved 2007-09-28.
J. Kurose, K. Ross, “Computer Network Top-Down
Approach”,6th edition, Pearson Education Inc., 2013
A. Tanenbaum, D. Wetherall, “Computer Networks”,
5th edition, Pearson Education Inc., 2011
![Page 13: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/13.jpg)
Arash PourdamghaniWinter 2016 13
References(cont’d)C. Hopps, “Analysis of an Equal-Cost Multi-Path
Algorithm(RFC 2992), The Internet Society”, 2000
J. Zhang, K. Xi, L. Zhang , “Optimizing Network
Performance using Weighted Multipath Routing”,
NYU Tandon School of Engineering
![Page 14: Load balancing in OSPF](https://reader036.vdocument.in/reader036/viewer/2022062502/58ab639b1a28abbc2a8b5e6f/html5/thumbnails/14.jpg)
Arash PourdamghaniWinter 2016 14
Thank You