mirror of
https://gitlab.nic.cz/labs/bird.git
synced 2024-11-08 12:18:42 +00:00
Run ORTC algorithm
This commit is contained in:
parent
e68363df0f
commit
2b6cfd2065
@ -612,6 +612,30 @@ print_prefixes(const struct trie_node *node)
|
||||
log("==== END PREFIXES ====");
|
||||
}
|
||||
|
||||
/*
|
||||
* Run Optimal Routing Table Constructor (ORTC) algorithm
|
||||
*/
|
||||
static void
|
||||
calculate_trie(void *p)
|
||||
{
|
||||
struct aggregator_proto *proto = (struct aggregator_proto *)p;
|
||||
|
||||
log("====PREFIXES BEFORE ====");
|
||||
print_prefixes(proto->root);
|
||||
|
||||
first_pass(proto->root, proto->trie_slab);
|
||||
log("====FIRST PASS====");
|
||||
print_prefixes(proto->root);
|
||||
|
||||
second_pass(proto->root);
|
||||
log("====SECOND PASS====");
|
||||
print_prefixes(proto->root);
|
||||
|
||||
third_pass(proto->root);
|
||||
log("====THIRD PASS====");
|
||||
print_prefixes(proto->root);
|
||||
}
|
||||
|
||||
/*
|
||||
* Set static attribute in @rta from static attribute in @old according to @sa.
|
||||
*/
|
||||
|
Loading…
Reference in New Issue
Block a user