3. The separation of
control plane (routing
functionalities) and
data plane (forwarding
functionalities)
Introduction - SDN
Source: SDNCentral
4. Shortest path first (SPF) algorithm calculates the single shortest path
from a source node to a destination is used in Link-state protocols
such as OSPF and IS-IS.
Equal Cost Multipath is a Traffic Engineering technique that enables
using several equal cost paths in IP routing
Introduction - ECMP
5. Introduction – ECMP (2)
Which path(s) is used for packet forwarding from A to G?
7. Equal Cost Multipath Routing
Multiple paths {A,D,G}, {A,E,D,G}, {A,E,F,G} are used for forwarding
8. Routing
Problems in this project
IMPLEMENT ECMP IN OPENSDNCORE
Controller-switch
communication
Forwarding
How to calculate all
possible paths
How to implement
all paths in switches
How to choose path
for packet forwarding
Controller Switch
18. What type of messsages to be transfered between controller
and swiches?
• FlowMod message
• GroupMod message
How to implement all posible paths?
• FlowMod “Add Flow Entry” message
• GroupMod “Add Bucket”message
Message types
30. Comparison
Random ECMP Hashed based ECMP
Advantages
Simple, implement only on
the Controller
Deterministic behavior
Work well with any switch
Provides control over
path selection
Disadvantages
Possible congestion
Require more
computing resources
Possible congestion
32. Remark
Expected outcomes Results
Successful implementation of ECMP in OpenSDNCore
Detailed documentation
Efficient communication between supervisor and student
Gather experiences
33. Remark
Expected outcomes Results
Successful implementation of ECMP in OpenSDNCore
Detailed documentation (to be submitted)
Efficient communication between supervisor and student
Gather experiences
34. UWBTHANK YOU
Hai Dinh Tuan
Next Generation Networks & Future Internet Technologies Projects