summaryrefslogtreecommitdiff
path: root/sys/net/radix.c
AgeCommit message (Collapse)Author
2008-05-09Fix a logic botch around prioinv that resulted in wrong ordering of moreClaudio Jeker
specific routes. OK henning@
2008-05-07Implement routing priorities. Every route inserted has a priority assignedClaudio Jeker
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
2006-06-18Add support for equal-cost multipath IP.Christopher Pascoe
To minimise path disruptions, this implements recommendations made in RFC2992 - the hash-threshold mechanism to select paths based on source/destination IP address pairs, and inserts multipath routes in the middle of the route table. To enable multipath distribution, use: sysctl net.inet.ip.multipath=1 and/or: sysctl net.inet6.ip6.multipath=1 testing norby@ ok claudio@ henning@ hshoexer@
2006-02-06typos from alexey dobriyan;Jason McIntyre
2005-05-15ANSI, mostly from Toni Mueller <openbsd-tech@oeko.net>Henning Brauer
2004-04-25permit multiple default route. from kameJun-ichiro itojun Hagino
2004-04-25radix tree with multipath support. from kame. deraadt okJun-ichiro itojun Hagino
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)
2004-04-25sync with NetBSD, mostly a Lite2 merge.Brad Smith
ok itojun@
2004-04-25undo "oops" commit on 1.14 (radix_mpath).Jun-ichiro itojun Hagino
2004-04-25indentation fixJun-ichiro itojun Hagino
2003-12-19rn_satsifies_leaf -> rn_satisfies_leafBrad Smith
from itojun@netbsd rev 1.15 ok deraadt@
2003-12-10de-register. deraadt okJun-ichiro itojun Hagino
2003-08-27RNF_IGNORE can corrupt the radix tree when an interface is down, itHenric Jungheim
makes routing lookups slightly more expensive, and serves no useful purpose. ok itojun@ tedu@
2003-06-02Remove the advertising clause in the UCB license which BerkeleyTodd C. Miller
rescinded 22 July 1999. Proofed by myself and Theo.
2002-11-20KNFTheo de Raadt
2002-03-14First round of __P removal in sysTodd C. Miller
2001-07-21missing \n in a log() callJun-ichiro itojun Hagino
2001-07-06fix userland side prototypesTheo de Raadt
2000-06-17on ifconfig down ignore all routes pointing to the downed interface.Niels Provos
okay itojun@ deraadt@
1996-09-05remove ';' after function close '}'Michael Shalayeff
make it nicer w/ new routed.
1996-04-21partial sync with netbsd 960418, more to comeTheo de Raadt
1996-03-03From NetBSD: 960217 mergeNiklas Hallqvist
1995-10-18initial import of NetBSD treeTheo de Raadt