We simulated two routing protocols, distance vector and link state, as a computer assignment for computer networks course.

run the following commands in terminal:

make ./main.out 

With this command, you can define a new topology. this definition includes the nodes and the edges. the format is as follows:

topology s1-d1-c1 s2-d2-c2 ... 

where $s_n$ and $d_n$ are nodes and $c_n$ is the cost of the edge that connects them. note that the graph is undirected. example:

topology 1-2-19 1-3-9 2-4-3 

This commant prints the adjacency matrix of the graph. the number on row $i$ and column $j$ shows the cost of the edge from $i$ to $j$, this number would be $-1$ if no edge connects $i$ and $j$. the format is as follows:

show 

sample output:

u|v | 1| 2| 3| 4| ------------------------- 1| 0| 19| 9| -1| 2| 19| 0| -1| 3| 3| 9| -1| 0| -1| 4| -1| 3| -1| 0| 

This command removes the edge between two nodes. the format is as follows:

remove s-d 

where $s$ and $d$ are the nodes whose connection we want to remove. example:

remove 1-3 

This command modifies the cost of an edge. if no edge exists between given nodes, a new one will be created. the format is as follows:

modify s-d-c 

where $(s,d)$ is the edge we want to change and $c$ is the new cost. example:

modify 1-3-4 

This command runs the link state routing protocol on the network for a given node and prints the nodes table after each iteration. the final tables shows the shortest path from given node to all nodes in network. the format is as follows:

lsrp s 

where s is the source node. example:

lsrp 1 

output:

 |Iter 1: Dest| 1| 2| 3| 4| Cost| 0| 19| 9| -1| ------------------------- |Iter 2: Dest| 1| 2| 3| 4| Cost| 0| 19| 9| -1| ------------------------- |Iter 3: Dest| 1| 2| 3| 4| Cost| 0| 19| 9| 22| ------------------------- Path: [s] -> [d] Min-Cost Shortest Path --------------------------------------------------------- [1] -> [2] 19 1 -> 2 [1] -> [3] 9 1 -> 3 [1] -> [4] 22 1 -> 2 -> 4 

This command runs the distance vector routing protocol on the network for a given node. the printed tables shows the shortest path from given node to all nodes in network. the format is as follows:

dvrp s 

where s is the source node. example:

dvrp 1 

output:

Dest NextHop Dist Shortest Path --------------------------------------------------------- 2 2 19 1 -> 2 3 3 9 1 -> 3 4 2 22 1 -> 2 -> 4