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 , 18 years ago
Platform: | → All |
---|---|
Priority: | normal → low |
comment:2 by , 17 years ago
Milestone: | R1 Network Stack → R1 |
---|
comment:3 by , 4 years ago
Milestone: | R1 → R1.1 |
---|
Note:
See TracTickets
for help on using tickets.