OpenBSD CVS

CVS log for src/sys/net/radix.c


[BACK] Up to [local] / src / sys / net

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.61 / (download) - annotate - [select for diffs], Sun Jan 2 22:36:04 2022 UTC (2 years, 4 months ago) by jsg
Branch: MAIN
CVS Tags: OPENBSD_7_5_BASE, OPENBSD_7_5, OPENBSD_7_4_BASE, OPENBSD_7_4, OPENBSD_7_3_BASE, OPENBSD_7_3, OPENBSD_7_2_BASE, OPENBSD_7_2, OPENBSD_7_1_BASE, OPENBSD_7_1, HEAD
Changes since 1.60: +2 -2 lines
Diff to previous 1.60 (colored)

spelling
ok jmc@ reads ok tb@

Revision 1.60 / (download) - annotate - [select for diffs], Wed Mar 10 10:21:48 2021 UTC (3 years, 2 months ago) by jsg
Branch: MAIN
CVS Tags: OPENBSD_7_0_BASE, OPENBSD_7_0, OPENBSD_6_9_BASE, OPENBSD_6_9
Changes since 1.59: +2 -2 lines
Diff to previous 1.59 (colored)

spelling

ok gnezdo@ semarie@ mpi@

Revision 1.59 / (download) - annotate - [select for diffs], Mon Jul 8 17:49:57 2019 UTC (4 years, 10 months ago) by mpi
Branch: MAIN
CVS Tags: OPENBSD_6_8_BASE, OPENBSD_6_8, OPENBSD_6_7_BASE, OPENBSD_6_7, OPENBSD_6_6_BASE, OPENBSD_6_6
Changes since 1.58: +3 -3 lines
Diff to previous 1.58 (colored)

free(9) sizes for M_RTABLE.

ok kn@

Revision 1.58 / (download) - annotate - [select for diffs], Tue Jun 20 09:03:39 2017 UTC (6 years, 11 months ago) by mpi
Branch: MAIN
CVS Tags: OPENBSD_6_5_BASE, OPENBSD_6_5, OPENBSD_6_4_BASE, OPENBSD_6_4, OPENBSD_6_3_BASE, OPENBSD_6_3, OPENBSD_6_2_BASE, OPENBSD_6_2
Changes since 1.57: +1 -6 lines
Diff to previous 1.57 (colored)

Remove KERNEL_LOCK() asserts.

pf table code iterates on a radix tree and currently relies on the
NET_LOCK() to do the serialization.

Found the hardway by jasper@

Revision 1.57 / (download) - annotate - [select for diffs], Mon Jun 19 09:42:45 2017 UTC (6 years, 11 months ago) by mpi
Branch: MAIN
Changes since 1.56: +47 -32 lines
Diff to previous 1.56 (colored)

Make rn_match() and rn_lookup() safe to be used in parrallel, when
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@

Revision 1.56 / (download) - annotate - [select for diffs], Tue Jan 24 10:08:30 2017 UTC (7 years, 4 months ago) by krw
Branch: MAIN
CVS Tags: OPENBSD_6_1_BASE, OPENBSD_6_1
Changes since 1.55: +5 -5 lines
Diff to previous 1.55 (colored)

A space here, a space there. Soon we're talking real whitespace
rectification.

Revision 1.55 / (download) - annotate - [select for diffs], Mon Nov 14 08:54:19 2016 UTC (7 years, 6 months ago) by mpi
Branch: MAIN
Changes since 1.54: +1 -78 lines
Diff to previous 1.54 (colored)

Remove radix_mpath dragons.

This code insn't used since ART is the default.

ok vgross@

Revision 1.54 / (download) - annotate - [select for diffs], Thu Sep 15 02:00:18 2016 UTC (7 years, 8 months ago) by dlg
Branch: MAIN
Changes since 1.53: +3 -4 lines
Diff to previous 1.53 (colored)

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

Revision 1.53 / (download) - annotate - [select for diffs], Tue Aug 30 23:29:39 2016 UTC (7 years, 9 months ago) by dlg
Branch: MAIN
Changes since 1.52: +2 -1 lines
Diff to previous 1.52 (colored)

pool_setipl

ok claudio@ mpi@

Revision 1.52 / (download) - annotate - [select for diffs], Fri Nov 6 18:07:57 2015 UTC (8 years, 6 months ago) by mpi
Branch: MAIN
CVS Tags: OPENBSD_6_0_BASE, OPENBSD_6_0, OPENBSD_5_9_BASE, OPENBSD_5_9
Changes since 1.51: +5 -1 lines
Diff to previous 1.51 (colored)

Do not compile net/radix_mpath.c in ART-enabled kernels.

In such kernels multipath routing support is independant from the data
structure used to perform the binary lookup.  Is is implemented as a
singly-listed list of route entries. This is possible because a "struct
rtentry" is no longer mapped 1:1 to a node in the tree.

Revision 1.51 / (download) - annotate - [select for diffs], Wed Nov 4 09:50:21 2015 UTC (8 years, 7 months ago) by mpi
Branch: MAIN
Changes since 1.50: +6 -1 lines
Diff to previous 1.50 (colored)

Some tweaks to build the rtable API and backends in userland.

Needed by the regression tests.

Revision 1.50 / (download) - annotate - [select for diffs], Thu Oct 8 08:41:58 2015 UTC (8 years, 7 months ago) by mpi
Branch: MAIN
Changes since 1.49: +1 -6 lines
Diff to previous 1.49 (colored)

Use the radix API directly and get rid of the function pointers.  There
is no point in keeping an unused level of abstraction.

ok mikeb@, claudio@

Revision 1.49 / (download) - annotate - [select for diffs], Wed Oct 7 10:50:35 2015 UTC (8 years, 7 months ago) by mpi
Branch: MAIN
Changes since 1.48: +3 -2 lines
Diff to previous 1.48 (colored)

Initialize the routing table before domains.

The routing table is not an optional component of the network stack
and initializing it inside the "routing domain" requires some ugly
introspection in the domain interface.

This put the rtable* layer at the same level of the if* level.  These
two subsystem are organized around the two global data structure used
in the network stack:

- the global &ifnet list, to be used in process context only, and
- the routing table which can be read in interrupt context.

This change makes the rtable_* layer domain-aware and extends the
"struct domain" such that INET, INET6 and MPLS can specify the length
of the binary key used in lookups.  This allows us to keep, or move
towards, AF-free route and rtable layers.

While here stop the madness and pass the size of the maximum key length
in *byte* to rn_inithead0().

ok claudio@, mikeb@

Revision 1.48 / (download) - annotate - [select for diffs], Fri Sep 4 08:43:39 2015 UTC (8 years, 9 months ago) by mpi
Branch: MAIN
Changes since 1.47: +43 -21 lines
Diff to previous 1.47 (colored)

Make every subsystem using a radix tree call rn_init() and pass the
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@

Revision 1.47 / (download) - annotate - [select for diffs], Sun Aug 30 10:39:16 2015 UTC (8 years, 9 months ago) by mpi
Branch: MAIN
Changes since 1.46: +8 -6 lines
Diff to previous 1.46 (colored)

Use a global table for domains instead of building a list at run time.

As a side effect there's no need to run if_attachdomain() after the
list of domains has been built.

ok claudio@, reyk@

Revision 1.46 / (download) - annotate - [select for diffs], Thu Jul 16 18:17:27 2015 UTC (8 years, 10 months ago) by claudio
Branch: MAIN
CVS Tags: OPENBSD_5_8_BASE, OPENBSD_5_8
Changes since 1.45: +22 -11 lines
Diff to previous 1.45 (colored)

Fix rn_match and there for the expoerted lookup functions in radix.c
to never return the internal RNF_ROOT nodes. This removes the checks
in the callee to verify that not an RNF_ROOT node was returned.
OK mpi@

Revision 1.45 / (download) - annotate - [select for diffs], Tue Jul 7 09:39:28 2015 UTC (8 years, 10 months ago) by mpi
Branch: MAIN
Changes since 1.44: +4 -1 lines
Diff to previous 1.44 (colored)

Do not return internal nodes to the upper layer in rn_lookup().

The limit between the radix layer and the route layer is somewhat
vague, if it exists at all.  This changes prevent rtrequest1(9) to
find and delete the root node (RNF_ROOT) when trying to delete a
non-existing default route:

# route delete 0.0.0.0
delete host 0.0.0.0
# route delete 0.0.0.0
route: writing to routing socket: No such process
delete host 0.0.0.0: not in table

Historically rn_delete() was a no-op when called with an internal
node as argument.  But there's no reason to manipulate such node.
In a better world rn_match() would contain such check, but let's
change the perfect-match function for the moment as this fixes a
bug and many dragons are lurking in there.

Fix a regression introduced by the big refactoring of r1.40 and
reported by tobias@.

ok tobias@, claudio@, pelikan@

Revision 1.44 / (download) - annotate - [select for diffs], Wed Mar 4 15:53:29 2015 UTC (9 years, 3 months ago) by claudio
Branch: MAIN
CVS Tags: OPENBSD_5_7_BASE, OPENBSD_5_7
Changes since 1.43: +6 -1 lines
Diff to previous 1.43 (colored)

Make sure that rn_mpath_adj_mpflag() is called with the correct pointer
to the multipath chain when removing routes. This fixes the sbin/route
testcases 17-19 and fixes an annoying opsfd bug because of routes
wrongly marked as multipath ones.
OK deraadt, mpi, sthen, benno, phessler

Revision 1.43 / (download) - annotate - [select for diffs], Tue Dec 2 18:11:56 2014 UTC (9 years, 6 months ago) by tedu
Branch: MAIN
Changes since 1.42: +2 -2 lines
Diff to previous 1.42 (colored)

replace some malloc multiplies with mallocarry. ok deraadt henning

Revision 1.42 / (download) - annotate - [select for diffs], Sat Jul 12 18:44:22 2014 UTC (9 years, 10 months ago) by tedu
Branch: MAIN
CVS Tags: OPENBSD_5_6_BASE, OPENBSD_5_6
Changes since 1.41: +2 -2 lines
Diff to previous 1.41 (colored)

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Revision 1.41 / (download) - annotate - [select for diffs], Tue Jul 1 09:58:40 2014 UTC (9 years, 11 months ago) by mpi
Branch: MAIN
Changes since 1.40: +4 -4 lines
Diff to previous 1.40 (colored)

KASSERT() the correct node if a hint is passed to rn_delete().

Fix a panic when trying to remove a route with the magical 0.0.0.0
destination.

looks ok to claudio@

Revision 1.40 / (download) - annotate - [select for diffs], Tue May 27 19:38:15 2014 UTC (10 years ago) by claudio
Branch: MAIN
Changes since 1.39: +456 -279 lines
Diff to previous 1.39 (colored)

Big refactoring of the radix code (mainly rn_addroute but also part
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.

Revision 1.39 / (download) - annotate - [select for diffs], Wed Jan 22 10:17:59 2014 UTC (10 years, 4 months ago) by claudio
Branch: MAIN
CVS Tags: OPENBSD_5_5_BASE, OPENBSD_5_5
Changes since 1.38: +1 -50 lines
Diff to previous 1.38 (colored)

Kill the RN_DEBUG code it is broken since rev 1.1 and not worth fixing.
OK mpi@ and krw@

Revision 1.38 / (download) - annotate - [select for diffs], Tue Jan 21 23:42:44 2014 UTC (10 years, 4 months ago) by claudio
Branch: MAIN
Changes since 1.37: +55 -54 lines
Diff to previous 1.37 (colored)

Cleanup the abuse of x as the rn_addmask radix node. Since in most
cases x is just used as a temp variable. Main offender is rn_addmask()
which sets x once at the top uses it then late in the function and then
starts reuing it for various other stuff. While there fix some for loops
to while ones and fix one strange do { } while() loop.
And since rn_search() can not return NULL remove one extra check.
OK mpi@

Revision 1.37 / (download) - annotate - [select for diffs], Mon Jan 20 22:42:06 2014 UTC (10 years, 4 months ago) by claudio
Branch: MAIN
Changes since 1.36: +73 -66 lines
Diff to previous 1.36 (colored)

Try to be more consistent in how various variables are setup and named.
Also remove a memset that is already happeing because we use PR_ZERO on
the allocation. Move two memmove to memcpy because the addrs can not
overlap. Make some simple helper functions static __inline and remove one
of the explicit rn_search inlines.
OK mpi@

Revision 1.36 / (download) - annotate - [select for diffs], Sun Jan 19 09:52:25 2014 UTC (10 years, 4 months ago) by claudio
Branch: MAIN
Changes since 1.35: +10 -20 lines
Diff to previous 1.35 (colored)

More cleanup in radix.c. Kill the rt_mkfreelist and replace it with a
radix_mask pool. With input and OK mikeb@ and henning@

Revision 1.35 / (download) - annotate - [select for diffs], Sun Jan 19 04:04:36 2014 UTC (10 years, 4 months ago) by claudio
Branch: MAIN
Changes since 1.34: +1 -10 lines
Diff to previous 1.34 (colored)

Start to reduce the madness in radix.c. This only used by the kernel
since ages so remove the bits used for userland compiles. OK mikeb@

Revision 1.34 / (download) - annotate - [select for diffs], Fri Jan 10 14:29:08 2014 UTC (10 years, 4 months ago) by tedu
Branch: MAIN
Changes since 1.33: +39 -27 lines
Diff to previous 1.33 (colored)

replace the rest of the obsolete radix macros
sprinkle 0 -> NULL where obvious
ok millert mpi

Revision 1.33 / (download) - annotate - [select for diffs], Thu Jan 9 21:57:51 2014 UTC (10 years, 4 months ago) by tedu
Branch: MAIN
Changes since 1.32: +4 -4 lines
Diff to previous 1.32 (colored)

replace Bcopy macro with memmove and memcpy. ok mpi

Revision 1.32 / (download) - annotate - [select for diffs], Thu Dec 12 14:43:38 2013 UTC (10 years, 5 months ago) by millert
Branch: MAIN
Changes since 1.31: +3 -4 lines
Diff to previous 1.31 (colored)

Fix invalid size to memcmp() in rn_lexobetter() introduced when the
hand-rolled loop was converted to memcmp().  From Kieran Devlin.
OK markus@

Revision 1.31 / (download) - annotate - [select for diffs], Sun Oct 20 16:17:36 2013 UTC (10 years, 7 months ago) by claudio
Branch: MAIN
Changes since 1.30: +2 -2 lines
Diff to previous 1.30 (colored)

Rename rn_mpath_count() to rn_mpath_active_count() since it will only
return the number of active aka RTF_UP multipath routes. OK grep & gcc

Revision 1.30 / (download) - annotate - [select for diffs], Tue Jul 10 15:53:34 2012 UTC (11 years, 10 months ago) by blambert
Branch: MAIN
CVS Tags: OPENBSD_5_4_BASE, OPENBSD_5_4, OPENBSD_5_3_BASE, OPENBSD_5_3, OPENBSD_5_2_BASE, OPENBSD_5_2
Changes since 1.29: +7 -1 lines
Diff to previous 1.29 (colored)

Place declarations for internal radix functions inside radix.c, stop
exporting them to the outside world via radix.h.

ok claudio@ sthen@ henning@

Revision 1.29 / (download) - annotate - [select for diffs], Fri Jul 22 13:05:29 2011 UTC (12 years, 10 months ago) by henning
Branch: MAIN
CVS Tags: OPENBSD_5_1_BASE, OPENBSD_5_1, OPENBSD_5_0_BASE, OPENBSD_5_0
Changes since 1.28: +2 -2 lines
Diff to previous 1.28 (colored)

fix typos, martin pelikan

Revision 1.28 / (download) - annotate - [select for diffs], Sun Aug 22 17:02:04 2010 UTC (13 years, 9 months ago) by mpf
Branch: MAIN
CVS Tags: OPENBSD_4_9_BASE, OPENBSD_4_9
Changes since 1.27: +16 -7 lines
Diff to previous 1.27 (colored)

Fix a 16 year old bug in the sorting routine for non-contiguous netmasks.
For masks of identical length rn_lexobetter() did not stop on the
first non-equal byte. This leads rn_addroute() to not detecting
duplicate entries and thus we might create a very long list of masks
to check for each node.
This can have a huge impact on IPsec performance, where non-contiguous
masks are used for the flow lookup.  In a setup with 1300 flows we
saw 400 duplicate masks and only a third of the expected throughput.
Lots of help in narrowing this down from markus@.
Improved comments from claudio@.
OK markus@, claudio@

Revision 1.27 / (download) - annotate - [select for diffs], Mon Jun 28 18:50:37 2010 UTC (13 years, 11 months ago) by claudio
Branch: MAIN
CVS Tags: OPENBSD_4_8_BASE, OPENBSD_4_8
Changes since 1.26: +5 -4 lines
Diff to previous 1.26 (colored)

Add the rtable id as an argument to rn_walktree(). Functions like
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@

Revision 1.26 / (download) - annotate - [select for diffs], Tue Jan 6 21:40:47 2009 UTC (15 years, 4 months ago) by claudio
Branch: MAIN
CVS Tags: OPENBSD_4_7_BASE, OPENBSD_4_7, OPENBSD_4_6_BASE, OPENBSD_4_6, OPENBSD_4_5_BASE, OPENBSD_4_5
Changes since 1.25: +60 -6 lines
Diff to previous 1.25 (colored)

Change the way way rn_mklists work (especially the RNF_NORMAL ones).
Until now RNF_NORMAL masks did not use the refcount because only one route
in a particular subtree could have this mask. With multipath routing this is
no longer correct. The result was wrong backtracking information beeing stored
in the radix tree and so cretain lookups ended up on the wrong multipath nodes.
Use rm_refs for RNF_NORMAL masks so that all multipath routes are able
to point to the same radix_mask entry. Additional logic ensures that rm_leaf
always points back to the head of the multipath rn_dupedkey chain.
Tested by dlg@, gollo@, david@, sthen@ and a few more
This can have my OK dlg@

Revision 1.25 / (download) - annotate - [select for diffs], Mon Dec 29 21:24:19 2008 UTC (15 years, 5 months ago) by claudio
Branch: MAIN
Changes since 1.24: +6 -7 lines
Diff to previous 1.24 (colored)

At least try to make this code a bit easier to read. Don't fiddle with x
when xx can do the trick or in dlg's words: "xx was a copy of x so they
could use x for some temp working and restore it from xx later? yeesh"
ok dlg@

Revision 1.24 / (download) - annotate - [select for diffs], Fri Nov 21 18:01:30 2008 UTC (15 years, 6 months ago) by claudio
Branch: MAIN
Changes since 1.23: +2 -2 lines
Diff to previous 1.23 (colored)

Change rn_mpath_next() to be able to walk over the full multipath list
not only over routes of the same prio. This makes it possible to modify
rt_mpath_matchgate() so that if only gateway is specified without a specific
priority it will scan the full list and not only the first routes.
This is also needed for upcoming link state tracking.

Revision 1.23 / (download) - annotate - [select for diffs], Fri May 9 07:39:31 2008 UTC (16 years ago) by claudio
Branch: MAIN
CVS Tags: OPENBSD_4_4_BASE, OPENBSD_4_4
Changes since 1.22: +4 -3 lines
Diff to previous 1.22 (colored)

Fix a logic botch around prioinv that resulted in wrong ordering of more
specific routes. OK henning@

Revision 1.22 / (download) - annotate - [select for diffs], Wed May 7 05:14:21 2008 UTC (16 years, 1 month ago) by claudio
Branch: MAIN
Changes since 1.21: +47 -43 lines
Diff to previous 1.21 (colored)

Implement routing priorities. Every route inserted has a priority assigned
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

Revision 1.21 / (download) - annotate - [select for diffs], Sun Jun 18 11:47:45 2006 UTC (17 years, 11 months ago) by pascoe
Branch: MAIN
CVS Tags: OPENBSD_4_3_BASE, OPENBSD_4_3, OPENBSD_4_2_BASE, OPENBSD_4_2, OPENBSD_4_1_BASE, OPENBSD_4_1, OPENBSD_4_0_BASE, OPENBSD_4_0
Changes since 1.20: +9 -5 lines
Diff to previous 1.20 (colored)

Add support for equal-cost multipath IP.

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@

Revision 1.20 / (download) - annotate - [select for diffs], Mon Feb 6 17:37:28 2006 UTC (18 years, 3 months ago) by jmc
Branch: MAIN
CVS Tags: OPENBSD_3_9_BASE, OPENBSD_3_9
Changes since 1.19: +2 -2 lines
Diff to previous 1.19 (colored)

typos from alexey dobriyan;

Revision 1.19 / (download) - annotate - [select for diffs], Sun May 15 16:40:09 2005 UTC (19 years ago) by henning
Branch: MAIN
CVS Tags: OPENBSD_3_8_BASE, OPENBSD_3_8
Changes since 1.18: +21 -54 lines
Diff to previous 1.18 (colored)

ANSI, mostly from Toni Mueller <openbsd-tech@oeko.net>

Revision 1.4.16.7 / (download) - annotate - [select for diffs], Sat Jun 5 23:11:25 2004 UTC (20 years ago) by niklas
Branch: SMP
Changes since 1.4.16.6: +99 -25 lines
Diff to previous 1.4.16.6 (colored) to branchpoint 1.4 (colored) next main 1.5 (colored)

Merge with the trunk

Revision 1.18 / (download) - annotate - [select for diffs], Sun Apr 25 20:02:39 2004 UTC (20 years, 1 month ago) by itojun
Branch: MAIN
CVS Tags: SMP_SYNC_B, SMP_SYNC_A, OPENBSD_3_7_BASE, OPENBSD_3_7, OPENBSD_3_6_BASE, OPENBSD_3_6
Changes since 1.17: +3 -4 lines
Diff to previous 1.17 (colored)

permit multiple default route.  from kame

Revision 1.17 / (download) - annotate - [select for diffs], Sun Apr 25 02:48:03 2004 UTC (20 years, 1 month ago) by itojun
Branch: MAIN
Changes since 1.16: +50 -2 lines
Diff to previous 1.16 (colored)

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)

Revision 1.16 / (download) - annotate - [select for diffs], Sun Apr 25 01:38:10 2004 UTC (20 years, 1 month ago) by brad
Branch: MAIN
Changes since 1.15: +51 -24 lines
Diff to previous 1.15 (colored)

sync with NetBSD, mostly a Lite2 merge.

ok itojun@

Revision 1.15 / (download) - annotate - [select for diffs], Sun Apr 25 00:31:40 2004 UTC (20 years, 1 month ago) by itojun
Branch: MAIN
Changes since 1.14: +3 -61 lines
Diff to previous 1.14 (colored)

undo "oops" commit on 1.14 (radix_mpath).

Revision 1.14 / (download) - annotate - [select for diffs], Sun Apr 25 00:30:02 2004 UTC (20 years, 1 month ago) by itojun
Branch: MAIN
Changes since 1.13: +63 -5 lines
Diff to previous 1.13 (colored)

indentation fix

Revision 1.4.16.6 / (download) - annotate - [select for diffs], Thu Feb 19 10:57:23 2004 UTC (20 years, 3 months ago) by niklas
Branch: SMP
Changes since 1.4.16.5: +40 -42 lines
Diff to previous 1.4.16.5 (colored) to branchpoint 1.4 (colored)

Merge of current from two weeks agointo the SMP branch

Revision 1.13 / (download) - annotate - [select for diffs], Fri Dec 19 06:57:17 2003 UTC (20 years, 5 months ago) by brad
Branch: MAIN
CVS Tags: OPENBSD_3_5_BASE, OPENBSD_3_5
Changes since 1.12: +5 -5 lines
Diff to previous 1.12 (colored)

rn_satsifies_leaf -> rn_satisfies_leaf

from itojun@netbsd rev 1.15

ok deraadt@

Revision 1.12 / (download) - annotate - [select for diffs], Wed Dec 10 07:22:42 2003 UTC (20 years, 5 months ago) by itojun
Branch: MAIN
Changes since 1.11: +34 -34 lines
Diff to previous 1.11 (colored)

de-register.  deraadt ok

Revision 1.11 / (download) - annotate - [select for diffs], Wed Aug 27 00:33:34 2003 UTC (20 years, 9 months ago) by henric
Branch: MAIN
CVS Tags: OPENBSD_3_4_BASE, OPENBSD_3_4
Changes since 1.10: +4 -6 lines
Diff to previous 1.10 (colored)

RNF_IGNORE can corrupt the radix tree when an interface is down, it
makes routing lookups slightly more expensive, and serves no useful
purpose.

ok itojun@ tedu@

Revision 1.4.16.5 / (download) - annotate - [select for diffs], Sat Jun 7 11:06:07 2003 UTC (21 years ago) by ho
Branch: SMP
Changes since 1.4.16.4: +2 -6 lines
Diff to previous 1.4.16.4 (colored) to branchpoint 1.4 (colored)

Sync SMP branch to -current

Revision 1.10 / (download) - annotate - [select for diffs], Mon Jun 2 23:28:12 2003 UTC (21 years ago) by millert
Branch: MAIN
Changes since 1.9: +2 -6 lines
Diff to previous 1.9 (colored)

Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999.  Proofed by myself and Theo.

Revision 1.7.4.2 / (download) - annotate - [select for diffs], Mon May 19 22:30:41 2003 UTC (21 years ago) by tedu
Branch: UBC
Changes since 1.7.4.1: +90 -39 lines
Diff to previous 1.7.4.1 (colored) to branchpoint 1.7 (colored) next main 1.8 (colored)

sync

Revision 1.4.16.4 / (download) - annotate - [select for diffs], Fri Mar 28 00:41:29 2003 UTC (21 years, 2 months ago) by niklas
Branch: SMP
Changes since 1.4.16.3: +89 -38 lines
Diff to previous 1.4.16.3 (colored) to branchpoint 1.4 (colored)

Sync the SMP branch with 3.3

Revision 1.9 / (download) - annotate - [select for diffs], Wed Nov 20 21:21:15 2002 UTC (21 years, 6 months ago) by deraadt
Branch: MAIN
CVS Tags: UBC_SYNC_A, OPENBSD_3_3_BASE, OPENBSD_3_3
Changes since 1.8: +90 -39 lines
Diff to previous 1.8 (colored)

KNF

Revision 1.7.4.1 / (download) - annotate - [select for diffs], Tue Jun 11 03:30:46 2002 UTC (21 years, 11 months ago) by art
Branch: UBC
Changes since 1.7: +6 -6 lines
Diff to previous 1.7 (colored)

Sync UBC branch to -current

Revision 1.4.16.3 / (download) - annotate - [select for diffs], Thu Mar 28 14:57:37 2002 UTC (22 years, 2 months ago) by niklas
Branch: SMP
Changes since 1.4.16.2: +6 -6 lines
Diff to previous 1.4.16.2 (colored) to branchpoint 1.4 (colored)

Merge in -current from roughly a week ago

Revision 1.8 / (download) - annotate - [select for diffs], Thu Mar 14 01:27:10 2002 UTC (22 years, 2 months ago) by millert
Branch: MAIN
CVS Tags: UBC_SYNC_B, OPENBSD_3_2_BASE, OPENBSD_3_2, OPENBSD_3_1_BASE, OPENBSD_3_1
Changes since 1.7: +6 -6 lines
Diff to previous 1.7 (colored)

First round of __P removal in sys

Revision 1.4.16.2 / (download) - annotate - [select for diffs], Wed Oct 31 03:29:03 2001 UTC (22 years, 7 months ago) by nate
Branch: SMP
Changes since 1.4.16.1: +5 -3 lines
Diff to previous 1.4.16.1 (colored) to branchpoint 1.4 (colored)

Sync the SMP branch to something just after 3.0

Revision 1.7 / (download) - annotate - [select for diffs], Sat Jul 21 14:34:47 2001 UTC (22 years, 10 months ago) by itojun
Branch: MAIN
CVS Tags: UBC_BASE, OPENBSD_3_0_BASE, OPENBSD_3_0
Branch point for: UBC
Changes since 1.6: +3 -3 lines
Diff to previous 1.6 (colored)

missing \n in a log() call

Revision 1.6 / (download) - annotate - [select for diffs], Fri Jul 6 08:27:06 2001 UTC (22 years, 11 months ago) by deraadt
Branch: MAIN
Changes since 1.5: +3 -1 lines
Diff to previous 1.5 (colored)

fix userland side prototypes

Revision 1.4.16.1 / (download) - annotate - [select for diffs], Mon May 14 22:40:04 2001 UTC (23 years ago) by niklas
Branch: SMP
Changes since 1.4: +6 -4 lines
Diff to previous 1.4 (colored)

merge in approximately 2.9 into SMP branch

Revision 1.5 / (download) - annotate - [select for diffs], Sat Jun 17 20:30:34 2000 UTC (23 years, 11 months ago) by provos
Branch: MAIN
CVS Tags: OPENBSD_2_9_BASE, OPENBSD_2_9, OPENBSD_2_8_BASE, OPENBSD_2_8
Changes since 1.4: +6 -4 lines
Diff to previous 1.4 (colored)

on ifconfig down ignore all routes pointing to the downed interface.
okay itojun@ deraadt@

Revision 1.4 / (download) - annotate - [select for diffs], Thu Sep 5 08:42:32 1996 UTC (27 years, 9 months ago) by mickey
Branch: MAIN
CVS Tags: kame_19991208, SMP_BASE, OPENBSD_2_7_BASE, OPENBSD_2_7, OPENBSD_2_6_BASE, OPENBSD_2_6, OPENBSD_2_5_BASE, OPENBSD_2_5, OPENBSD_2_4_BASE, OPENBSD_2_4, OPENBSD_2_3_BASE, OPENBSD_2_3, OPENBSD_2_2_BASE, OPENBSD_2_2, OPENBSD_2_1_BASE, OPENBSD_2_1, OPENBSD_2_0_BASE, OPENBSD_2_0
Branch point for: SMP
Changes since 1.3: +4 -4 lines
Diff to previous 1.3 (colored)

remove ';' after function close '}'
make it nicer w/ new routed.

Revision 1.3 / (download) - annotate - [select for diffs], Sun Apr 21 22:28:43 1996 UTC (28 years, 1 month ago) by deraadt
Branch: MAIN
Changes since 1.2: +3 -3 lines
Diff to previous 1.2 (colored)

partial sync with netbsd 960418, more to come

Revision 1.2 / (download) - annotate - [select for diffs], Sun Mar 3 21:07:14 1996 UTC (28 years, 3 months ago) by niklas
Branch: MAIN
Changes since 1.1: +22 -14 lines
Diff to previous 1.1 (colored)

From NetBSD: 960217 merge

Revision 1.1.1.1 / (download) - annotate - [select for diffs] (vendor branch), Wed Oct 18 08:53:06 1995 UTC (28 years, 7 months ago) by deraadt
CVS Tags: netbsd_1_1
Changes since 1.1: +0 -0 lines
Diff to previous 1.1 (colored)

initial import of NetBSD tree

Revision 1.1 / (download) - annotate - [select for diffs], Wed Oct 18 08:53:06 1995 UTC (28 years, 7 months ago) by deraadt
Branch: MAIN

Initial revision

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.