summaryrefslogtreecommitdiff
path: root/usr.sbin/bgpd/rde_rib.c
AgeCommit message (Expand)Author
2022-10-12use correct type with sizeofJonathan Gray
2022-09-12Introduce tree walkers that only walk a subtree of the RIB.Claudio Jeker
2022-09-01This code no longer needs siphash.h and also cleanup some leftoverClaudio Jeker
2022-08-30Switch nexthop hash to a RB tree.Claudio Jeker
2022-08-29Instead of a global aspath cache copy the aspath attribute per rde_aspathClaudio Jeker
2022-08-29Switch rde_aspath to a RB tree instead of a hash table.Claudio Jeker
2022-08-25Connected routes use the BGP exit nexthop while other routes need to useClaudio Jeker
2022-08-10More kroute_nexthop cleanup. Mainly use direct assignment instead ofClaudio Jeker
2022-07-28whitespace found during a read-thru; ok claudioTheo de Raadt
2022-07-25Properly handle nexthop state changes in the decision processClaudio Jeker
2022-07-08Pass path_id_tx to the Adj-RIB-OutClaudio Jeker
2022-07-08Assign a local path_id to all prefixesClaudio Jeker
2022-05-23whitespaces found when I went checking for something elseTheo de Raadt
2022-03-22Switch from a LIST to TAILQ for the structure to store prefixes on aClaudio Jeker
2022-03-21Remove the active prefix cache in struct rib_entry. I need the spaceClaudio Jeker
2022-03-21Adjust how RIB are reloaded when their flags (esp. no evaluate) changes.Claudio Jeker
2022-03-15Replace the eor member of struct prefix with a flag. Saves a byte thatClaudio Jeker
2022-03-15Refactor prefix_adjout_update(). Move the new prefix logic up andClaudio Jeker
2022-03-02Adapt prefix_adjout_update() the same way as prefix_adjout_withdraw()Claudio Jeker
2022-03-02Refactor prefix_adjout_withdraw()Claudio Jeker
2022-03-01Remove another empty lineClaudio Jeker
2022-03-01Reshuffle functions for better order and remove an excessive empty line.Claudio Jeker
2022-02-28Instead of handrolling what is mostly prefix_link/prefix_unlink inClaudio Jeker
2022-02-25The pointer returned by pt_fill() can be directly used in most cases.Claudio Jeker
2022-02-25For add-path send the Adj-RIB-Out needs to handle multiple paths perClaudio Jeker
2022-02-06Switch from u_intX_t types to stdint.h uintX_t. Mostly mechanical withClaudio Jeker
2021-08-09Implement reception of multiple paths per BGP session. This is oneClaudio Jeker
2021-07-27Restructure struct prefix a bit and move the rib pointer to the unionClaudio Jeker
2021-06-17Better error message when a bad nexthop is passed to nexthop_hash().Claudio Jeker
2021-05-04More comment changes to reflect reality. No functional change.Claudio Jeker
2021-01-18Change struct bgpd_addr VPN encoding. Instead of including two almostClaudio Jeker
2021-01-13Extend prefix_evaluate() to also be used when withdrawing a prefix.Claudio Jeker
2020-12-04Reference count prefixes added to a pftable. This allows to exportClaudio Jeker
2020-11-05Refactor the filterset handling of nexthops. Instead of depending onClaudio Jeker
2020-11-05Fix comment to better reflect realityClaudio Jeker
2020-01-25In nexthop_update() only add a nexthop to the nexthop_runners queue ifClaudio Jeker
2020-01-10Reorder assignements a bit so that all hashed values are togetherClaudio Jeker
2020-01-09Instead of calling SipHash24_Update() in path_hash for each element ofClaudio Jeker
2020-01-09Convert the lastchange of a prefix from time(NULL) to getmonotime() whichClaudio Jeker
2020-01-08eye burning whitespaceTheo de Raadt
2019-10-30Add PREFIX_FLAG_STALE to mark prefixes in the Adj-RIB-Out as stale duringClaudio Jeker
2019-10-29Replace the fatal non existing prefix call with a pt_add() call thatClaudio Jeker
2019-10-29Fix two cases where the nexthop_runners tail queue can get corrupted.Claudio Jeker
2019-09-27Move the rde_send_pftable_commit() our of the prefix_update and withdrawClaudio Jeker
2019-08-14Rework the way ribs are stored in the RDE. Instead of a flat array thatClaudio Jeker
2019-08-14There is no longer a reason to use two structs for RIBs where one is partClaudio Jeker
2019-08-09Move prefix_update to the right spot and also move some prototypes down.Claudio Jeker
2019-08-09Rename some of the prefix functions to make it clearer. Also renameClaudio Jeker
2019-08-07Improve RIB reload behaviour. Especially when the rtable changes or theClaudio Jeker
2019-07-24rib_dump_terminate() and rib_dump_abort() need to free any possiblyClaudio Jeker