HASIL: Hardware assisted software-based IP lookup for large routing tables

IEEE International Conference on Networks, ICON

Volumn , Issue , 2003, Pages 99-104

  Mohammadi, Hossein ^a   Yazdani, Nasser ^a   Robatmili, Behnam ^a   Nourani, Mehrdad ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS;

COMPROMISED SOLUTION; GENERIC PROCESSORS; HARDWARE-ASSISTED; INSTRUCTION SET; IP LOOKUP; LOOKUPS; ROUTING TABLE;

TREES (MATHEMATICS);

EID: 84890870351     PISSN: 15566463     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icon.2003.1266174     Document Type: Conference Paper

References (18)

1. Nasser Yazdani and Paul S. Min, "Fast and Salable Schemes for IP Lookup Problem," Proc. of IEEE Conf. on High Performance Switching and Routing, Heidelberg Germany, June 2000.
2. M.Waldvogel , G.Varghese, et.al."Scalable High Speed IP Routing Lookups", Proc. of ACM SIGCOM'97, pp. 25-35, Cannes, France.
3. M.Degermark, A.Brodnik, S.Carlsson and S.Pink, "Small Forwarding Tables for Fast Routing Lookups," Proceeding of ACM SIGCOM'97 Conf. , pp. 3-14 , Cannes , France.
4. W.Doeringer, G.Karjoth, M.Nassehi, "Routing On Longest Matching Prefixes," IEEE/ACM Trans. Net. vol.4, pp. 86-97, Feb. 1996.
5. B.Lampson , V.Srinivasan , and G.Varghese , "IP Lookups Using Multiway and Multicolumn Search," Proc. IEEE Infocom'98
6. Sartaj Sahni and Kun Suk Kim, "Efficient Construction Of Variable-Stride Multibit Tries For IP Lookup," Proc. of SAINT, 2002.
7. S.Nilsson and G.Karlsson , "IP Address Lookups Using LC-Tries," IEEE JSAC, June 1999 ,Vol.17, No. 6 , pp. 1083-1092.
8. Nasser Yazdani and Nazila Salimi, "Performing IP Lookup on Very High Line Speed," Proceeding of ICT 2002, Shiraz, Iran.
9. N. McKeown, P.Gupta, and S.Lin, "Routing Lookups in Hardware at Memory Access Speeds," Proc. of IEEE Infocom'98, pp. 1240-1247.
10. Chen, W.E.; Tsai, C.J. "A fast and scalable IP lookup scheme for high-speed networks,"Proceedings of IEEE ICON99.
11. T.Cormen, C.Leiserson, R. Rivest and Stein, "Introduction to Algorithms" , MIT Univ. Press , 2001
12. H.Y.Tzeng, "Longest Prefix Search Using Compressed Trees" , proceeding of IEEE GlobCom 98 Conf. , Sydney , Australia.
13. B.Lampson , V.Srinivasan , and G.Varghese , "IP Lookups Using Multiway and Multicolumn Search" , Proceeding of IEEE Infocom'98 Conf. , pp. 1247-1256 , San Francisco , CA.
14. Tzi-Cker Chiueh , Prashant Pradhan , "High Performance IP Routing Lookup Using CPU Caching" , Proceeding of IEEE Infocom'99.
15. Huan Liu, "Routing Prefix Caching in Network Processor Design," Proc. ICCCN 2001, Phoenix, AZ, 2001
16. N. McKeown, P.Gupta , and S.Lin , "Routing Lookup in Hardware at Memory Access Speeds" , Proceeding of IEEE Infocom'98 Conf. , pp. 1240-1247
17. Nasser Yazdani, Hossein Mohammadi, "IP Lookup in Software for Large Routing Tables Using DMP-Tree Data Structure" will appear in 9th Asia Pacific Conference on Communications (APCC) 2003
18. Nasser Yazdani, Hossein Mohammadi, "DMP-Tree: Dynamic M-way Prefix Tree data structure for string matching", submitted to Elseveir Journal of Algorithms.