summaryrefslogtreecommitdiffstats
path: root/sys/net/radix.h (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Make rn_match() and rn_lookup() safe to be used in parrallel, whenmpi2017-06-191-5/+1
| | | | | | | | | | | | | different trees are manipulated: - Stop writting to global variables - Use a buffer on the stack - Anotate read/only arrays as such While here introduce a SALEN() macro and assert that the KERNEL_LOCK() is held when a tree is modified. ok bluhm@
* rnh_multipath can go, multipath support is dead.mpi2016-11-141-2/+1
|
* Some tweaks to build the rtable API and backends in userland.mpi2015-11-041-5/+1
| | | | Needed by the regression tests.
* Use the radix API directly and get rid of the function pointers. Therempi2015-10-081-17/+1
| | | | | | is no point in keeping an unused level of abstraction. ok mikeb@, claudio@
* Make every subsystem using a radix tree call rn_init() and pass thempi2015-09-041-2/+2
| | | | | | | | | | | | | | | length of the key as argument. This way every consumer of the radix tree has a chance to explicitly initialize the shared data structures and no longer rely on another subsystem to do the initialization. As a bonus ``dom_maxrtkey'' is no longer used an die. ART kernels should now be fully usable because pf(4) and IPSEC properly initialized the radix tree. ok chris@, reyk@
* Big refactoring of the radix code (mainly rn_addroute but also partclaudio2014-05-271-1/+3
| | | | | | | | of rn_delete was changed). The mpath code gets a much better rn_mpath_next() function that allows looping through the dupedkey list based on prio, any or only active routes. This solves the issues seen with failed deletes of down routes. Commit this now so that it gets tested. Both sthen@ and blambert@ agree.
* Kill the RN_DEBUG code it is broken since rev 1.1 and not worth fixing.claudio2014-01-221-6/+1
| | | | OK mpi@ and krw@
* More cleanup in radix.c. Kill the rt_mkfreelist and replace it with aclaudio2014-01-191-3/+3
| | | | radix_mask pool. With input and OK mikeb@ and henning@
* replace the rest of the obsolete radix macrostedu2014-01-101-18/+1
| | | | | sprinkle 0 -> NULL where obvious ok millert mpi
* replace Bcopy macro with memmove and memcpy. ok mpitedu2014-01-091-2/+1
|
* Move more stuff under _KERNELderaadt2013-10-241-1/+2
| | | | ok claudio
* change the malloc(9) flags from M_DONTWAIT to M_NOWAIT; OK millert@gsoares2012-12-281-2/+2
|
* Place declarations for internal radix functions inside radix.c, stopblambert2012-07-101-6/+2
| | | | | | exporting them to the outside world via radix.h. ok claudio@ sthen@ henning@
* fix typos, martin pelikanhenning2011-07-221-2/+2
|
* Add the rtable id as an argument to rn_walktree(). Functions likeclaudio2010-06-281-3/+4
| | | | | | | rt_if_remove_rtdelete() need to know the table id to be able to correctly remove nodes. Problem found by Andrea Parazzini and analyzed by Martin Pelikán. OK henning@
* use do { } while (/* CONSTCOND */ 0) construct for all multi-line functional macros; ok ottoderaadt2008-11-071-8/+12
|
* Implement routing priorities. Every route inserted has a priority assignedclaudio2008-05-071-3/+4
| | | | | | | | | and the one route with the lowest number wins. This will be used by the routing daemons to resolve the synchronisations issue in case of conflicts. The nasty bits of this are in the multipath code. If no priority is specified the kernel will choose an appropriate priority. Looked at by a few people at n2k8 code is much older
* Cleanup radix.c, remove unused stuff, use nicer prototype definitions andclaudio2006-06-161-40/+22
| | | | remove the ugly routed hacks. OK henning@, hshoexer@
* radix tree with multipath support. from kame. deraadt okitojun2004-04-251-3/+5
| | | | | | | | | | | | | user visible changes: - you can add multiple routes with same key (route add A B then route add A C) - you have to specify gateway address if there are multiple entries on the table (route delete A B, instead of route delete A) kernel change: - radix_node_head has an extra entry - rnh_deladdr takes extra argument TODO: - actually take advantage of multipath (rtalloc -> rtalloc_mpath)
* sync with NetBSD, mostly a Lite2 merge.brad2004-04-251-2/+3
| | | | ok itojun@
* RNF_IGNORE can corrupt the radix tree when an interface is down, ithenric2003-08-271-2/+1
| | | | | | | makes routing lookups slightly more expensive, and serves no useful purpose. ok itojun@ tedu@
* Remove the advertising clause in the UCB license which Berkeleymillert2003-06-021-6/+2
| | | | rescinded 22 July 1999. Proofed by myself and Theo.
* Cosmetic changes only, primarily making comments line up nicely after themillert2002-03-151-11/+23
| | | | __P removal.
* Final __P removal plus some cosmetic fixupsmillert2002-03-141-5/+5
|
* First round of __P removal in sysmillert2002-03-141-31/+24
|
* By popular demand, protect from multiple inclusion, and fix to use theangelos2001-06-091-3/+2
| | | | same naming style.
* on ifconfig down ignore all routes pointing to the downed interface.provos2000-06-171-1/+2
| | | | okay itojun@ deraadt@
* remove ';' after function close '}'mickey1996-09-051-2/+4
| | | | make it nicer w/ new routed.
* From NetBSD: 960217 mergeniklas1996-03-031-3/+6
|
* initial import of NetBSD treederaadt1995-10-181-0/+165
Copyright © 1996 – 2023 Jason A. Donenfeld. All Rights Reverse Engineered.