root 0.1.1

root is an abstract I/O free routing protocol
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

use root::router::INF;

mod common;

#[test]
fn seqno_request(){
    let mut network = common::graphs::vnet_simple_weighted();
    network.tick_n(10); // just make it converge

    // lower the metric
    network.update_edge(4, 1);
    network.tick_n(2);
    assert_eq!(network.get_metric_to("1", "5"), 3);
    assert_eq!(network.get_next_hop("1", "5"), "3");
    
    // increase the metric
    network.update_edge(4, 2);
    network.tick_n(2);
    assert_eq!(network.get_metric_to("1", "5"), INF);
    assert_eq!(network.get_next_hop("1", "5"), "3");
    
    // the starvation should be solved
    network.tick_n(3); // takes 3 ticks for the packet to travel 
    assert_eq!(network.get_metric_to("1", "5"), 4);
    assert_eq!(network.get_next_hop("1", "5"), "3");
}