Systems and methods for improving the performance of dynamic router table data structures are provided. The invention relates to methods and systems for partitioning prefixes or prefix-based intervals. In one embodiment, priority search tree router data structures are applied to prefix partitions of...http://www.google.de/patents/US7474657?utm_source=gb-gplus-sharePatent US7474657 - Partitioning methods for dynamic router tables
