mirrors/bird
mirrors/bird
0
0
Fork 0
mirror of https://gitlab.nic.cz/labs/bird.git synced 2025-01-20 16:01:53 +00:00
Code Releases Activity

Run ORTC algorithm

Browse Source
This commit is contained in:
Igor Putovny 2023-11-21 12:41:14 +01:00
parent c78a25d9de
commit 54491f9606
1 changed files with 24 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
proto/aggregator/aggregator.c
View File

@ -612,6 +612,30 @@ print_prefixes(const struct trie_node *node)
log("==== END PREFIXES ===="); 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. * Set static attribute in @rta from static attribute in @old according to @sa.
*/ */