References
- T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, 1990.
- D.R. Morrison, "PATRICIA Practical Algorithm to Retrieve Information Coded in Alphanumeric," J. ACM, vol. 15, no. 14, Oct. 1968, pp. 514-534. https://doi.org/10.1145/321479.321481
- S. Nilson and G. Karlsson, "IP Address Lookup Using LC-Tries," IEEE JSAC, vol. 17, June 1999, pp. 1083-1092.
- V. Srinivasan and G. Varghese, "Fast Address Lookups Using Controlled Prefix Expansion," ACM Trans. Computer Syst., vol. 17, no. 1, Feb. 1999, pp. 1-40. https://doi.org/10.1145/296502.296503
- L.C. Wuu, K.M. Chen, and T.J. Liu, "A Longest Prefix First Search Tree for IP Lookup," Proc. ICC, May 2005, pp. 989-993.
- P. Gupta, S. Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," Proc. IEEE INFOCOM, 1998.
- W. Eatherton, G. Varghese, and Z. Dittia, "Tree Bitmap: Hardware/Software IP Lookups with Incremental Updates," Proc. ACM SIGCOMM, 2004, pp. 97-122.
- B. Lampson, V. Srinivasan, and G. Varghese, "IP Lookups Using Multiway and Multicolumn Search," IEEE/ACM Trans. Networking, vol. 7, no. 3, June. 1999, pp. 324-334. https://doi.org/10.1109/90.779199
- P.R. Warkhede, S. Suri, and G. Varghese, "Multiway Range Trees: Scalable IP Lookup with Fast Updates," Computer Netw., vol. 44, no. 3, 2004, pp. 289-303. https://doi.org/10.1016/j.comnet.2003.09.004
- H. Lu and S. Sahni, "A B-Tree Dynamic Router-Table Design," IEEE Trans. Computers, vol. 54, no. 7, 2005, pp. 813-824. https://doi.org/10.1109/TC.2005.104
- Q. Sun et al., "A Scalable Exact Matching in Balance Tree Scheme for IPv6 Lookup," ACM SIGCOMM Data Communication Festival, IPv6, Aug. 2007.
- N. Yazdani and P. Min, "Prefix Trees: New Efficient Data Structures for Matching Strings of Different Lengths," Proc. Int. Database Eng. Appl. Symp., July 2001, pp. 76-85.
- M. Behdadfar and H. Saidi, "The CPBT: A Method for Searching the Prefixes Using Coded Prefixes in B-Tree," Proc. IFIP Networking, May, 2008, pp. 562-573.
- M. Behdadfar et al., "Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet." Proc. IEEE INFOCOM, Apr. 2009.
- M. Behdadfar et al., "IP Lookup Using the Novel Idea of Scalar Prefix Search with Fast Table Updates," IEICE Trans. Inf. & Syst., vol. E93-D, no. 11, Nov. 2010, pp. 2932-2943. https://doi.org/10.1587/transinf.E93.D.2932
- H. Lim, H. Kim, and C. Yim, "IP Address Lookup for Internet Routers Using Balanced Binary Search with Prefix Vector," IEEE Trans. Commun., vol. 57, no. 3, Mar. 2009, pp. 618-621. https://doi.org/10.1109/TCOMM.2009.03.070146
- K.H. Rosen and J.G. Michaels, Handbook of Discrete and Combinatorial Mathematics, CRC Press, 2000.
- http://bgp.potaroo.net