CVS: cvs.openbsd.org: src

[Jun-ichiro itojun Hagino <itojun_(_at_)_cvs_(_dot_)_openbsd_(_dot_)_org>]

CVSROOT:	/cvs
Module name:	src
Changes by:	itojun_(_at_)_cvs_(_dot_)_openbsd_(_dot_)_org	2004/04/24 20:48:04

Modified files:
	sys/conf       : files 
	sys/kern       : vfs_subr.c 
	sys/net        : pf_table.c radix.c radix.h route.c route.h 
	                 rtsock.c 
	sys/netinet    : in_proto.c 
	sys/netinet6   : in6_proto.c 
Added files:
	sys/net        : radix_mpath.c radix_mpath.h 

Log message:
radix tree with multipath support.  from kame.  deraadt ok
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)