Dijkstra - Shortest Path on SDN Network (POX Controller) 📮

An SDN forwarding packets strategy based on Dijkstra algorithm to find shortest path on network topology using POX controller.

---

Setup   Running   Benchmarking  

---

Setup

After clone this repository, start Docker services with Docker Compose:

docker-compose up -d

Check out container logs with:

docker-compose logs -f --tail=200 mininet sdn-controller

Running

Create your Mininet topology file on /network folder;

Controller service interface will be exposed on address 172.16.238.12:6633, make sure your network points to the correct address.

Enter on Mininet container with:

docker-compose exec mininet bash

Then, run your tests with:

mn -c && python network/PATH_TO_YOUR_TOPOLOGY_FILE.py

Here is some examples:

# Triangular topology (Without controller)
mn -c && python network/triangular/traditional.py

# Triangular topology
mn -c && python network/triangular/sdn.py

# Custom topology with loops (Without controller)
mn -c && python network/custom/traditional.py

# Custom topology with loops
mn -c && python network/custom/sdn.py

Benchmarking

Comparing built controller with traditional Ethernet network packet forwarding strategy using STP protocol.

After running a performance test, generate csv database:

# Custom topology with loops
./network/database_generator.sh network/custom/results/TRADITIONAL 10

./network/database_generator.sh network/custom/results/SDN 10

Results

A sample data analisys Jupyter Notebook (analisys.ipynb) comparing traditional approch and software definition is shown:

Bandwidth TCP

Thoughput TCP

Bandwidth UDP

Thoughput UDP

Latency UDP

Jitter UDP

Loss ratio UDP

_{Authored by Victor Tostes - UFMG}