Multiprefix Trie: A New Data Structure for Designing Dynamic Router-Tables
暂无分享,去创建一个
[1] Sartaj Sahni,et al. Efficient construction of variable-stride multibit tries for IP lookup , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT 2002).
[2] V. Srinivasan,et al. Fast address lookups using controlled prefix expansion , 1999, TOCS.
[3] Sartaj Sahni,et al. A B-tree dynamic router-table design , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).
[4] Viktor K. Prasanna,et al. Beyond TCAMs: An SRAM-Based Parallel Multi-Pipeline Architecture for Terabit IP Lookup , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.
[5] Stephen E. Deering,et al. Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.
[6] Sartaj Sahni,et al. Prefix and interval-partitioned dynamic IP router-tables , 2005, IEEE Transactions on Computers.
[7] Gunnar Karlsson,et al. IP-address lookup using LC-tries , 1999, IEEE J. Sel. Areas Commun..
[8] Sartaj Sahni,et al. Enhanced interval trees for dynamic IP router-tables , 2004, IEEE Transactions on Computers.
[9] Sartaj Sahni,et al. Efficient Construction of Pipelined Multibit-Trie Router-Tables , 2007, IEEE Transactions on Computers.
[10] Sartaj Sahni,et al. Efficient construction of multibit tries for IP lookup , 2003, TNET.
[11] Keith Sklower,et al. A Tree-Based Packet Routing Table for Berkeley Unix , 1991, USENIX Winter.
[12] Gunnar Karlsson,et al. Fast address look-up for internet routers , 1998, Broadband Communications.
[13] Hyesook Lim,et al. Binary search on prefix lengths for IP address lookup , 2006, IEEE Communications Letters.
[14] Walid Dabbous,et al. Survey and taxonomy of IP address lookup algorithms , 2001, IEEE Netw..
[15] Günter Karjoth,et al. Routing on longest-matching prefixes , 1996, TNET.
[16] Butler W. Lampson,et al. IP lookups using multiway and multicolumn search , 1999, TNET.
[17] Svante Carlsson,et al. Small forwarding tables for fast routing lookups , 1997, SIGCOMM '97.
[18] F G4HIKJL,et al. A B-Tree Dynamic Router-Table Design , 2005 .
[19] Sartaj Sahni,et al. Data structures for one-dimensional packet classification using most-specific-rule matching , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.
[20] George Varghese,et al. Multiway range trees: scalable IP lookup with fast updates , 2004, Comput. Networks.
[21] Yeim-Kuan Chang,et al. Simple and fast IP lookups using binomial spanning trees , 2005, Comput. Commun..
[22] Girija J. Narlikar,et al. Fast incremental updates for pipelined forwarding engines , 2005, IEEE/ACM Transactions on Networking.
[23] Sartaj Sahni,et al. An O(logn) dynamic router-table design , 2004, IEEE Transactions on Computers.
[24] Suresh Rai,et al. Efficient Prefix Updates for IP Router Using Lexicographic Ordering and Updatable Address Set , 2008, IEEE Transactions on Computers.
[25] Roberto Grossi,et al. IP Address Lookup Made Fast and Simple , 1999, ESA.
[26] Sartaj Sahni,et al. Dynamic Tree Bitmap for IP Lookup and Update , 2007, Sixth International Conference on Networking (ICN'07).
[27] Vince Fuller,et al. Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy , 1993, RFC.
[28] Sartaj Sahni,et al. Efficient construction of fixed-stride multibit tries for IP lookup , 2001, Proceedings Eighth IEEE Workshop on Future Trends of Distributed Computing Systems. FTDCS 2001.
[29] Halim Fathoni,et al. DEPARTMENT OF COMPUTER SCIENCE AND INFORMATION ENGINEERING , 2008 .
[30] Nen-Fu Huang,et al. A novel IP-routing lookup scheme and hardware architecture for multigigabit switching routers , 1999, IEEE J. Sel. Areas Commun..
[31] George Varghese,et al. Faster IP lookups using controlled prefix expansion , 1998, SIGMETRICS '98/PERFORMANCE '98.
[32] Sarang Dharmapurikar,et al. Longest prefix matching using bloom filters , 2006, IEEE/ACM Transactions on Networking.
[33] J. C. Liu,et al. Modified LC-trie based efficient routing lookup , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.
[34] M. Berger. IP lookup with low memory requirement and fast update , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..
[35] Yung-Chieh Lin,et al. Dynamic Segment Trees for Ranges and Prefixes , 2007, IEEE Transactions on Computers.