Igor Putovny
4d0939f745
Remove delete_trie()
2024-06-04 17:56:26 +02:00
Igor Putovny
67350540fb
Change slabs for linpools
2024-06-04 17:55:42 +02:00
Igor Putovny
cdc90530ed
Add more assertions
2024-06-04 14:15:32 +02:00
Igor Putovny
7eb9175a09
Run aggregation only once (temporary solution)
2024-06-04 12:25:54 +02:00
Igor Putovny
e5e35971b0
Change logs
2024-06-04 12:17:39 +02:00
Igor Putovny
f4d5b4f02c
Ignore updates if protocol is not UP
2024-05-31 16:20:52 +02:00
Igor Putovny
b7f7c11ea7
Use sl_allocz() for node allocation
2024-05-31 16:19:56 +02:00
Igor Putovny
268b8a39d7
Compare pointers to NULL using implicit conversion to bool
2024-05-30 16:46:24 +02:00
Igor Putovny
f8ba169152
Don't run aggregation on feed end
2024-05-30 14:36:54 +02:00
Igor Putovny
67518edad1
Fix incorrect use of SKIP_BACK
2024-05-30 13:07:48 +02:00
Igor Putovny
985d9b44bd
Add settle timer
2024-05-30 12:30:00 +02:00
Igor Putovny
6270714fd0
Replace goto with else
2024-05-30 12:30:00 +02:00
Igor Putovny
b572ad323d
Move aggregation algorithm to separate function
2024-05-30 12:30:00 +02:00
Igor Putovny
4e29dd3f95
Add assertions
2024-05-30 12:30:00 +02:00
Igor Putovny
06712f5d0b
Use memcpy with size argument based on destination size
2024-05-30 12:30:00 +02:00
Igor Putovny
9aba7b47be
Remove unused code
2024-05-30 12:30:00 +02:00
Igor Putovny
8dee6af44c
Replace goto with else
2024-05-30 12:30:00 +02:00
Igor Putovny
7ad8a4cfe1
Replace for loops with memcpy
2024-05-30 12:30:00 +02:00
Igor Putovny
c5ff98e57b
Replace for loops with memcpy
2024-05-30 12:30:00 +02:00
Igor Putovny
eb9136c8fb
Reorder parameters to stay consistent with the codebase
2024-05-30 12:30:00 +02:00
Igor Putovny
419bdde415
Add logs and declarations, remove unused code
2024-05-30 12:30:00 +02:00
Igor Putovny
de8105a44b
Make small changes to increase readability
2024-05-30 12:30:00 +02:00
Igor Putovny
3715cb5085
Rename
2024-05-30 12:30:00 +02:00
Igor Putovny
975e848e57
Rename
2024-05-30 12:30:00 +02:00
Igor Putovny
ac168aa2cb
Construct trie only after protocol feed ends
2024-05-30 12:30:00 +02:00
Igor Putovny
ceb556e2cc
Don't schedule aggregation as event but run it at the protocol feed end
2024-05-30 12:30:00 +02:00
Igor Putovny
470facb69b
Use refactored first pass function
2024-05-30 12:30:00 +02:00
Igor Putovny
07d3f682ad
Remove debugging logs
2024-05-30 12:30:00 +02:00
Igor Putovny
24a450a817
Add more assertions
2024-05-30 12:30:00 +02:00
Igor Putovny
d5930c4f76
Add modified implementation of the first pass
2024-05-30 12:30:00 +02:00
Igor Putovny
c1f7d66a47
Remove debugging logs
2024-05-30 12:30:00 +02:00
Igor Putovny
7dd30de09d
Add variable to track node depth in the trie
2024-05-30 12:30:00 +02:00
Igor Putovny
09a013fbad
Add small check to the first pass of ORTC algorithm
2024-05-30 12:30:00 +02:00
Igor Putovny
24cf9cbf43
Remove code duplication
2024-05-30 12:30:00 +02:00
Igor Putovny
347b322dd9
Check correct address types during aggregation configuration
2024-05-30 12:30:00 +02:00
Igor Putovny
21f689752a
Collect and print prefixes according to address type
2024-05-30 12:30:00 +02:00
Igor Putovny
5cb2e20f4d
Create default net based on adress type
2024-05-30 12:30:00 +02:00
Igor Putovny
e468296355
Create separate functions for inserting IP4 and IPv6 prefixes into trie
2024-05-30 12:30:00 +02:00
Igor Putovny
2247e45694
Use %N for printing net addresses
2024-05-30 12:30:00 +02:00
Igor Putovny
89c55c241e
Use idiomatic functions for manipulating net_addr, remove unnecessary use of alloca
2024-05-30 12:30:00 +02:00
Igor Putovny
7644f7594b
Bugfix
...
Program crashed when disabling aggregation protocol or shutting the daemon down.
Shutdown procedure attempted to remove the first route (which is the last that
was inserted) by different key than one by which it was inserted into the table.
They key is computed from net and src of each route. It turned out that src of
the last route was inadvertently changed.
2024-05-30 12:30:00 +02:00
Igor Putovny
9619284d20
Clear bit after setting it when collecting prefixes from trie
2024-05-30 12:30:00 +02:00
Igor Putovny
da65a073c5
Add debugging logs
2024-05-30 12:30:00 +02:00
Igor Putovny
ade731e02a
Rename variables of type protocol in order to be consistent with the rest of the codebase
2024-05-30 12:30:00 +02:00
Igor Putovny
4621925ff4
Create and assign net to default route
2024-05-30 12:30:00 +02:00
Igor Putovny
0c1ac9674a
Change a few logs
2024-05-30 12:30:00 +02:00
Igor Putovny
9d6d8b1adb
Refactor functions for comparing buckets and computing union and intersection of buckets
2024-05-30 12:30:00 +02:00
Igor Putovny
dcf0038fd0
Run correct aggregation (by nets or by attributes) according to configuration
2024-05-30 12:30:00 +02:00
Igor Putovny
ecfb73332a
Collect prefixes in trie after aggregation and export new routes
2024-05-30 12:30:00 +02:00
Igor Putovny
14d82bc053
Remove const from aggregator_bucket pointers in trie nodes
2024-05-30 12:30:00 +02:00