Fast IP routing lookup scheme

IEEE International Conference on Communications

Volumn 2, Issue , 2000, Pages 1140-1144

  Wang, Pi Chung ^a   Chan, Chia Tai ^a   Chen, Yaw Chung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ROUTING LOOKUP METHOD;

INTERNET; NETWORK PROTOCOLS; RANDOM ACCESS STORAGE; STORAGE ALLOCATION (COMPUTER);

MOBILE RADIO SYSTEMS;

EID: 0033698330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. "High-Speed Routing Table Search Algorithms," Torrent Networking Tech. Techincal Paper. See http://lwww.torrentnet.com/.
2. S. Deering and R. Hinden, "Internet Protocol version 6 (IPv6) Specification," RFC 1883, 1996.
3. A. Tarn, "How to Sursive as an ISP," In Proc. Networld Interop 97, 1997.
4. M. Degermark, A. Brodnik, S.Carlsson, and S. Pink, "Small Forwarding Tables for Fast Routing Lookups," In Proc. ACM SIGCOMM'97, pp. 3-14, Cannes, France, Sept. 1997.
5. W. Doeringer, G. Karjoth and M. Nassehi, "Routing on Lngest-Matching Prefixes," IEEE/ACM Trans. On Networking, 4(1):86-97, Feb. 1996.
6. P. Gupta, S. Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," In Proc. IEEE INFOCOM'98, San Francisco, USA, March 1998.
7. N. Huang, S. Zhao, and J. Pan, "A Fast IP Routing Lookup Scheme for Gigabit Switch Routers," In Proc. IEEE INFO-COM'99, New York, USA, March 1999.
8. S. Bradner "Next Generation Routers. Overview," In Proc. Net-world Interop 97, 1997.
9. Merit Networks, Inc. Internet Performance Measurement and Analysis (IPMA) Statistics and Daily Reports. See http ://www.merit.edu/ipma/routingtable/.
10. th International Conference on Broadband Communications (BC'98), pages 11-22, 1998.
11. S. Keshav and R. Sharma, "Issues and Trends in Router Design," IEEE Commun. Mag,. 36(5):144-151, May 1998.
12. C. Partridge, et al. "A 50-Gb/s IP Router," IEEE/ACM. Trans. On Networking, 6(3):237-248, June 1998.
13. Y. Rekhter, T. Li, "An Architecture for IP Address Allocation with CIDR," RFC 1518, Sept. 1993.
14. M. Waldvogel, G. Vargnese, J. Turner, and B. Plattner, "Scalable High Speed IP Routing Lookups," In Proc. ACM SIGCOMM'97, pp. 25-36, Cannes, France, Sept. 1997.
15. V. Srinivasan and G. Varghese, "Fast IP lookups using controlled prefix expansion," In Proc. ACM SIGCOMM'97, ACM TOCS, vol. 17, pp. 1-40, Feb. 1999.