giuliano-macedo / rc2t1

Dijkstra based routing in a random topology with random link delay in mininet

Dijkstra based routing in mininet

Creates a random topology in mininet with random edge weights applied to links delay, and use dijikstra algorithm to create minimal cost routes to every node.

Prerequisites

• python 3.7 (3.5 won't work, some source files have literal string interpolation)
• pip
• mininet

Installing

Install all dependecies described in requirements.txt using pip

pip install -r requirements.txt

Usage

cd to the src directory

cd src

and run main.py with root priveleges

sudo ./main.py

see ./main.py --help for more options after executing, you will have a mininet CLI, and the program will save in the same folder the following files

• virtual_topo.pdf : the graph
• map.pdf: the network topology
• diji.pdf: being i the node index, the minimal cost tree for each node