91 Commits

Author	SHA1	Message	Date
Igor Putovny	7c0d953564	Move trie initialization to separate function	2024-06-11 13:27:15 +02:00
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