xSDN - An Expressive Simulator for Dynamic Network Flows
-
Upload
kathiravelu-pradeeban -
Category
Engineering
-
view
322 -
download
4
Transcript of xSDN - An Expressive Simulator for Dynamic Network Flows
![Page 1: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/1.jpg)
An Expressive Simulator for Dynamic Network Flows
Pradeeban Kathiravelu Luis Veiga
INESC-ID LisboaInstituto Superior Tecnico, Universidade de Lisboa
Lisbon, Portugal
2nd IEEE International Workshop on Software Defined Systems (SDS -2015).March 09, 2015. Tempe, AZ, USA.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 1 / 18
![Page 2: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/2.jpg)
Overview
1 Introduction
2 Motivation
3 xSDN
4 Evaluation
5 Conclusion
Pradeeban Kathiravelu (IST-ULisboa) xSDN 2 / 18
![Page 3: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/3.jpg)
Introduction
Introduction
Emulators and simulators drive the networking researches.
Networks are growing larger and larger with time.
More enterprise networks.
data center networkscontent delivery networkscloud networks
Pradeeban Kathiravelu (IST-ULisboa) xSDN 3 / 18
![Page 4: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/4.jpg)
Motivation
Motivation
Dynamic network flows with adaptive routing algorithms.
Multiple constraints to satisfy
Service level agreements (SLA).System policies and user intents.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 4 / 18
![Page 5: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/5.jpg)
Motivation
Goals
An expressive simulator for dynamic network flows
Leveraging Software-Defined Networking (SDN) paradigm.
Easy to learn and configure.
Effective to simulate complex and networks of million nodes
Expressing networks, flows, and policies using XML configurations.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 5 / 18
![Page 6: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/6.jpg)
Motivation
Contributions
xSDN, a compact and generic network simulator.
A novel approach, representing an entire network by the nodesthemselves.
A simulation architecture compatible to emulators and SDNcontrollers.
Extensible as a distributed simulator.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 6 / 18
![Page 7: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/7.jpg)
xSDN
xSDN Expressive Distributed Simulations
Pradeeban Kathiravelu (IST-ULisboa) xSDN 7 / 18
![Page 8: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/8.jpg)
xSDN
Execution Flow
Pradeeban Kathiravelu (IST-ULisboa) xSDN 8 / 18
![Page 9: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/9.jpg)
xSDN
Software Architecture
Pradeeban Kathiravelu (IST-ULisboa) xSDN 9 / 18
![Page 10: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/10.jpg)
xSDN
Node Representation
Indexed data structures
Effective Search.
Scalability - Distributed Execution.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 10 / 18
![Page 11: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/11.jpg)
xSDN
Network Flows Representation in xSDN
Flows as a collection of chunks
Different Sizes
Intervals between chunksDefined as, C, where C ∈ {D,G}
Strict (Default. Represented by, G).Relaxed (Represented by, D).
Pradeeban Kathiravelu (IST-ULisboa) xSDN 11 / 18
![Page 12: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/12.jpg)
xSDN
Expressing Flows
[double] - Chunk with,
given size - Rrandom size - [double]R[double]
C - All chunks follow ordering of type C,
if this is the first element in an array followed by numbers.
[double]C - Interval of type C, of a given time.
[double]*[int] - Chunks of given or random size, given number oftimes.
[double]+[double]C*[int] - Chunks of given or random size followedby an interval, given number of times.
[double]/[int]+[double]C - A given number uniformly randomlybroken into number of smaller chunks followed by an interval.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 12 / 18
![Page 13: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/13.jpg)
xSDN
Flow Representation
Pradeeban Kathiravelu (IST-ULisboa) xSDN 13 / 18
![Page 14: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/14.jpg)
Evaluation
Evaluation
Intel R© CoreTM i7-4700MQ
CPU @ 2.40GHz 8 processor.8 GB memory.Ubuntu 14.04 LTS 64 bit operating system.
Simulating multiple networks
With varying number of nodes, flows, and policiesEach having degree up to 5.Systems as large as 100,000 nodes with 100,000 flows.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 14 / 18
![Page 15: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/15.jpg)
Evaluation
Network Building with 1000s of Nodes
Time Taken Memory Used of Maximum (%)
Pradeeban Kathiravelu (IST-ULisboa) xSDN 15 / 18
![Page 16: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/16.jpg)
Evaluation
Time for routing with varying nodes and flows
Pradeeban Kathiravelu (IST-ULisboa) xSDN 16 / 18
![Page 17: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/17.jpg)
Conclusion
Conclusion
ConclusionsA compact simulator for dynamic network flows.
Expressing complex networks and dynamic flows in a custom XMLsyntaxSimulate the network flow algorithms with policies.
SDN-Compatible design.Light-weight.Easy to learn and configure.
Future Work
Extension and OpenDaylight integration for seamless deployments.SDNSim, A complete general-purpose SDN simulator.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 17 / 18
![Page 18: xSDN - An Expressive Simulator for Dynamic Network Flows](https://reader038.fdocuments.net/reader038/viewer/2022103018/55a936c91a28ab3e0a8b45df/html5/thumbnails/18.jpg)
Conclusion
ConclusionsA compact simulator for dynamic network flows.
Expressing complex networks and dynamic flows in a custom XMLsyntaxSimulate the network flow algorithms with policies.
SDN-Compatible design.Light-weight.Easy to learn and configure.
Future Work
Extension and OpenDaylight integration for seamless deployments.SDNSim, A complete general-purpose SDN simulator.
Thank you!Questions?
Pradeeban Kathiravelu (IST-ULisboa) xSDN 18 / 18