Opened 13 years ago

Last modified 17 months ago

#813 new enhancement

Manage routes via a radix tree

Reported by: axeld Owned by:
Priority: low Milestone: R1
Component: Network & Internet/Stack Version:
Keywords: Cc:
Blocked By: Blocking:
Has a Patch: no Platform: All

Description

Right now, the routes are not sorted at all; the in-order counts. As a temporary measurement, we could change this so that the routes are ordered by the completeness of their networking mask.

The optimal solution should implement a radix tree to look up the routes. The stack already contains the BSD radix source, but since that one is of poor code quality (but it works), a new and clean implementation would actually be preferred.

Change History (2)

comment:1 by axeld, 13 years ago

Platform: All
Priority: normallow

comment:2 by axeld, 12 years ago

Milestone: R1 Network StackR1
Note: See TracTickets for help on using tickets.