際際滷

際際滷Share a Scribd company logo
OSPF
Load Balancing
Sharif University of Technology
Department of Computer Engineering
Winter 2016
By: Arash Pourdamghani
Arash PourdamghaniWinter 2016
Update: OpenSignals New Report
2
November 2016
Iran
Arash PourdamghaniWinter 2016
Review of OSPF
Stands 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
3
Arash PourdamghaniWinter 2016
Load Balancing Problem
Optimize Networking!
Layaer-4 switching
NAT-like function
4
Arash PourdamghaniWinter 2016
Solution: ECMP
Equal-Cost Multiple Routes
Equally split traffic over multiple paths
ECMP is available only for Linux in UNIX world
5
http://www.cs.princeton.edu/courses/archive/spring11/cos461/
Arash PourdamghaniWinter 2016
Benefits of ECMP
Load balancing
Improve bandwidth utilization
Mitigate congestion
6
Arash PourdamghaniWinter 2016
Source DAG
Each Router has set of next hops
7
http://courses.cs.washington.edu/courses/csep561/13au
Arash PourdamghaniWinter 2016
ECMP Forwarding
Random Allocation Round-Robin Hash-Threshold
Information Random! Per-packet Header based
Balanced Complete Near-Optimal Partial
Disruption High High Low
TCP-Friendly No No Yes
8
Arash PourdamghaniWinter 2016
Traditional ECMP drawback
9
Link capacity = 1
Arash PourdamghaniWinter 2016
Weighted ECMP
Optimize end-to-end delay
Distributes based pre-determined ratios
Use heuristic algorithm
Obtain the near-optimal weight configuration
10
Arash PourdamghaniWinter 2016
Weighted ECMP advantage
11
Arash PourdamghaniWinter 2016
References
J. 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
12
Arash PourdamghaniWinter 2016
References(contd)
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
13
Arash PourdamghaniWinter 2016
Thank You
14
Ad

Recommended

20160608_claw_pasc16
20160608_claw_pasc16
Valentin Clement
Ground grid systems exercise
Ground grid systems exercise
Himmelstern
Geographical routing presentation
Geographical routing presentation
Apoorva Nagaraj
Ccnp 1
Ccnp 1
abood0555
DYNAMIC SOURCE ROUTING (DSR)
DYNAMIC SOURCE ROUTING (DSR)
Shankha Subhra Ghosh
Dynamic source routing
Dynamic source routing
Ashraf Uddin
The Physical Interface
The Physical Interface
Josh Clark
[Infographic] How will Internet of Things (IoT) change the world as we know it?
[Infographic] How will Internet of Things (IoT) change the world as we know it?
InterQuest Group
悋惡慍悋惘悋 惆惘惠 惺悋惘 愕悋慍悋
悋惡慍悋惘悋 惆惘惠 惺悋惘 愕悋慍悋
Arash Pourdamghani
Behavioral Decision Making
Behavioral Decision Making
Arash Pourdamghani
Regret-Based Econometrics in Repeated Games
Regret-Based Econometrics in Repeated Games
Arash Pourdamghani
惡惘悋 悛慍愆 擧拆惆悋 悋愆悋 惆愕惠悋惘惆悋
惡惘悋 悛慍愆 擧拆惆悋 悋愆悋 惆愕惠悋惘惆悋
Arash Pourdamghani
On the Configuration-LP of the Restricted Assignment Problem
On the Configuration-LP of the Restricted Assignment Problem
Arash Pourdamghani
Behavioral Game Theory and Neuroecomonics: Applied approaches to model decisi...
Behavioral Game Theory and Neuroecomonics: Applied approaches to model decisi...
Arash Pourdamghani
擧悋惘惡惘惆 愆 惶惺 惆惘 慍惆擯 悋愕悋
擧悋惘惡惘惆 愆 惶惺 惆惘 慍惆擯 悋愕悋
Arash Pourdamghani
A short introduction to Network coding
A short introduction to Network coding
Arash Pourdamghani
State of LTE
State of LTE
Arash Pourdamghani
悋惺惠 悋慍惆
悋惺惠 悋慍惆
Arash Pourdamghani
惠擧 悋愕悋 悋慍 惆惆擯悋 惘悛
惠擧 悋愕悋 悋慍 惆惆擯悋 惘悛
Arash Pourdamghani
惘惡悋惠 悋 惘悋 愕
惘惡悋惠 悋 惘悋 愕
Arash Pourdamghani
悛愆悋 惡悋 悋拆悋惆 擧悋拆惠惘
悛愆悋 惡悋 悋拆悋惆 擧悋拆惠惘
Arash Pourdamghani
Wearable Technology
Wearable Technology
Arash Pourdamghani
Mechanical Vibration_MIC 202_iit roorkee.pdf
Mechanical Vibration_MIC 202_iit roorkee.pdf
isahiliitr
May 2025: Top 10 Read Articles in Data Mining & Knowledge Management Process
May 2025: Top 10 Read Articles in Data Mining & Knowledge Management Process
IJDKP
Industry 4.o the fourth revolutionWeek-2.pptx
Industry 4.o the fourth revolutionWeek-2.pptx
KNaveenKumarECE
Fatality due to Falls at Working at Height
Fatality due to Falls at Working at Height
ssuserb8994f
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
rr22001247
International Journal of Advanced Information Technology (IJAIT)
International Journal of Advanced Information Technology (IJAIT)
ijait
Stay Safe Women Security Android App Project Report.pdf
Stay Safe Women Security Android App Project Report.pdf
Kamal Acharya
Learning Types of Machine Learning Supervised Learning Unsupervised UNI...
Learning Types of Machine Learning Supervised Learning Unsupervised UNI...
23Q95A6706

More Related Content

More from Arash Pourdamghani (14)

悋惡慍悋惘悋 惆惘惠 惺悋惘 愕悋慍悋
悋惡慍悋惘悋 惆惘惠 惺悋惘 愕悋慍悋
Arash Pourdamghani
Behavioral Decision Making
Behavioral Decision Making
Arash Pourdamghani
Regret-Based Econometrics in Repeated Games
Regret-Based Econometrics in Repeated Games
Arash Pourdamghani
惡惘悋 悛慍愆 擧拆惆悋 悋愆悋 惆愕惠悋惘惆悋
惡惘悋 悛慍愆 擧拆惆悋 悋愆悋 惆愕惠悋惘惆悋
Arash Pourdamghani
On the Configuration-LP of the Restricted Assignment Problem
On the Configuration-LP of the Restricted Assignment Problem
Arash Pourdamghani
Behavioral Game Theory and Neuroecomonics: Applied approaches to model decisi...
Behavioral Game Theory and Neuroecomonics: Applied approaches to model decisi...
Arash Pourdamghani
擧悋惘惡惘惆 愆 惶惺 惆惘 慍惆擯 悋愕悋
擧悋惘惡惘惆 愆 惶惺 惆惘 慍惆擯 悋愕悋
Arash Pourdamghani
A short introduction to Network coding
A short introduction to Network coding
Arash Pourdamghani
State of LTE
State of LTE
Arash Pourdamghani
悋惺惠 悋慍惆
悋惺惠 悋慍惆
Arash Pourdamghani
惠擧 悋愕悋 悋慍 惆惆擯悋 惘悛
惠擧 悋愕悋 悋慍 惆惆擯悋 惘悛
Arash Pourdamghani
惘惡悋惠 悋 惘悋 愕
惘惡悋惠 悋 惘悋 愕
Arash Pourdamghani
悛愆悋 惡悋 悋拆悋惆 擧悋拆惠惘
悛愆悋 惡悋 悋拆悋惆 擧悋拆惠惘
Arash Pourdamghani
Wearable Technology
Wearable Technology
Arash Pourdamghani
悋惡慍悋惘悋 惆惘惠 惺悋惘 愕悋慍悋
悋惡慍悋惘悋 惆惘惠 惺悋惘 愕悋慍悋
Arash Pourdamghani
Regret-Based Econometrics in Repeated Games
Regret-Based Econometrics in Repeated Games
Arash Pourdamghani
惡惘悋 悛慍愆 擧拆惆悋 悋愆悋 惆愕惠悋惘惆悋
惡惘悋 悛慍愆 擧拆惆悋 悋愆悋 惆愕惠悋惘惆悋
Arash Pourdamghani
On the Configuration-LP of the Restricted Assignment Problem
On the Configuration-LP of the Restricted Assignment Problem
Arash Pourdamghani
Behavioral Game Theory and Neuroecomonics: Applied approaches to model decisi...
Behavioral Game Theory and Neuroecomonics: Applied approaches to model decisi...
Arash Pourdamghani
擧悋惘惡惘惆 愆 惶惺 惆惘 慍惆擯 悋愕悋
擧悋惘惡惘惆 愆 惶惺 惆惘 慍惆擯 悋愕悋
Arash Pourdamghani
A short introduction to Network coding
A short introduction to Network coding
Arash Pourdamghani
惠擧 悋愕悋 悋慍 惆惆擯悋 惘悛
惠擧 悋愕悋 悋慍 惆惆擯悋 惘悛
Arash Pourdamghani
惘惡悋惠 悋 惘悋 愕
惘惡悋惠 悋 惘悋 愕
Arash Pourdamghani
悛愆悋 惡悋 悋拆悋惆 擧悋拆惠惘
悛愆悋 惡悋 悋拆悋惆 擧悋拆惠惘
Arash Pourdamghani

Recently uploaded (20)

Mechanical Vibration_MIC 202_iit roorkee.pdf
Mechanical Vibration_MIC 202_iit roorkee.pdf
isahiliitr
May 2025: Top 10 Read Articles in Data Mining & Knowledge Management Process
May 2025: Top 10 Read Articles in Data Mining & Knowledge Management Process
IJDKP
Industry 4.o the fourth revolutionWeek-2.pptx
Industry 4.o the fourth revolutionWeek-2.pptx
KNaveenKumarECE
Fatality due to Falls at Working at Height
Fatality due to Falls at Working at Height
ssuserb8994f
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
rr22001247
International Journal of Advanced Information Technology (IJAIT)
International Journal of Advanced Information Technology (IJAIT)
ijait
Stay Safe Women Security Android App Project Report.pdf
Stay Safe Women Security Android App Project Report.pdf
Kamal Acharya
Learning Types of Machine Learning Supervised Learning Unsupervised UNI...
Learning Types of Machine Learning Supervised Learning Unsupervised UNI...
23Q95A6706
System design handwritten notes guidance
System design handwritten notes guidance
Shabista Imam
Rapid Prototyping for XR: Lecture 6 - AI for Prototyping and Research Directi...
Rapid Prototyping for XR: Lecture 6 - AI for Prototyping and Research Directi...
Mark Billinghurst
Microwatt: Open Tiny Core, Big Possibilities
Microwatt: Open Tiny Core, Big Possibilities
IBM
IPL_Logic_Flow.pdf Mainframe IPLMainframe IPL
IPL_Logic_Flow.pdf Mainframe IPLMainframe IPL
KhadijaKhadijaAouadi
Deep Learning for Image Processing on 16 June 2025 MITS.pptx
Deep Learning for Image Processing on 16 June 2025 MITS.pptx
resming1
retina_biometrics ruet rajshahi bangdesh.pptx
retina_biometrics ruet rajshahi bangdesh.pptx
MdRakibulIslam697135
DESIGN OF REINFORCED CONCRETE ELEMENTS S
DESIGN OF REINFORCED CONCRETE ELEMENTS S
prabhusp8
Complete guidance book of Asp.Net Web API
Complete guidance book of Asp.Net Web API
Shabista Imam
Solar thermal Flat plate and concentrating collectors .pptx
Solar thermal Flat plate and concentrating collectors .pptx
jdaniabraham1
Modern multi-proposer consensus implementations
Modern multi-proposer consensus implementations
Fran巽ois Garillot
Generative AI & Scientific Research : Catalyst for Innovation, Ethics & Impact
Generative AI & Scientific Research : Catalyst for Innovation, Ethics & Impact
AlqualsaDIResearchGr
Unit III_One Dimensional Consolidation theory
Unit III_One Dimensional Consolidation theory
saravananr808639
Mechanical Vibration_MIC 202_iit roorkee.pdf
Mechanical Vibration_MIC 202_iit roorkee.pdf
isahiliitr
May 2025: Top 10 Read Articles in Data Mining & Knowledge Management Process
May 2025: Top 10 Read Articles in Data Mining & Knowledge Management Process
IJDKP
Industry 4.o the fourth revolutionWeek-2.pptx
Industry 4.o the fourth revolutionWeek-2.pptx
KNaveenKumarECE
Fatality due to Falls at Working at Height
Fatality due to Falls at Working at Height
ssuserb8994f
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
LECTURE 7 COMPUTATIONS OF LEVELING DATA APRIL 2025.pptx
rr22001247
International Journal of Advanced Information Technology (IJAIT)
International Journal of Advanced Information Technology (IJAIT)
ijait
Stay Safe Women Security Android App Project Report.pdf
Stay Safe Women Security Android App Project Report.pdf
Kamal Acharya
Learning Types of Machine Learning Supervised Learning Unsupervised UNI...
Learning Types of Machine Learning Supervised Learning Unsupervised UNI...
23Q95A6706
System design handwritten notes guidance
System design handwritten notes guidance
Shabista Imam
Rapid Prototyping for XR: Lecture 6 - AI for Prototyping and Research Directi...
Rapid Prototyping for XR: Lecture 6 - AI for Prototyping and Research Directi...
Mark Billinghurst
Microwatt: Open Tiny Core, Big Possibilities
Microwatt: Open Tiny Core, Big Possibilities
IBM
IPL_Logic_Flow.pdf Mainframe IPLMainframe IPL
IPL_Logic_Flow.pdf Mainframe IPLMainframe IPL
KhadijaKhadijaAouadi
Deep Learning for Image Processing on 16 June 2025 MITS.pptx
Deep Learning for Image Processing on 16 June 2025 MITS.pptx
resming1
retina_biometrics ruet rajshahi bangdesh.pptx
retina_biometrics ruet rajshahi bangdesh.pptx
MdRakibulIslam697135
DESIGN OF REINFORCED CONCRETE ELEMENTS S
DESIGN OF REINFORCED CONCRETE ELEMENTS S
prabhusp8
Complete guidance book of Asp.Net Web API
Complete guidance book of Asp.Net Web API
Shabista Imam
Solar thermal Flat plate and concentrating collectors .pptx
Solar thermal Flat plate and concentrating collectors .pptx
jdaniabraham1
Modern multi-proposer consensus implementations
Modern multi-proposer consensus implementations
Fran巽ois Garillot
Generative AI & Scientific Research : Catalyst for Innovation, Ethics & Impact
Generative AI & Scientific Research : Catalyst for Innovation, Ethics & Impact
AlqualsaDIResearchGr
Unit III_One Dimensional Consolidation theory
Unit III_One Dimensional Consolidation theory
saravananr808639
Ad

Load balancing in OSPF

Editor's Notes

  • #3: 3 meg be 11 meg Coverage 52 be 47 !!
  • #4: 惠 擧惠悋惡 惶惘悋 惡 惘 朮 悋愆悋惘 擧惘惆
  • #5: -NAT-like function, translating the public external IP address to the internal IP address of the appropriate host -Optimize resource use, throughput, response time and overload of any single resource
  • #8: Extended Dijkstra
  • #9: Disruption is the measurement of how many flows have their paths changed due to some change in the router.
  • #10: Link capacity = 1
  • #11: overloading or underutilizing some links
  • #12: The results indicate Weighted ECMP reduces the end-to-end delay of most pairs in the network