Luleå algorithm

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 03:18, 16 September 2007 (placeholder expansion, still needs more to become a real stub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Lulea algorithm, designed by Degermark et al. (1997), is a technique for storing and searching internet address routing tables efficiently.

References

  • Degermark, M.; Brodnik, A.; Carlsson, S.; Pink, S. (1997), "Small forwarding tables for fast routing lookups", Proceedings of SIGCOMM, pp. 3–14, doi:10.1145/263105.263133.