Opened 18 years ago

Last modified 4 years ago

#813 new enhancement

Manage routes via a radix tree

Reported by: axeld Owned by:
Priority: low Milestone: R1.1
Component: Network & Internet/Stack Version:
Keywords: Cc:
Blocked By: Blocking:
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 (3)

comment:1 by axeld, 18 years ago

Platform: All
Priority: normallow

comment:2 by axeld, 17 years ago

Milestone: R1 Network StackR1

comment:3 by pulkomandy, 4 years ago

Milestone: R1R1.1
Note: See TracTickets for help on using tickets.