메뉴 건너뛰기




Volumn , Issue , 2011, Pages 242-249

Memory-efficient IPv4/v6 lookup on FPGAs using distance-bounded path compression

Author keywords

FPGA; IP Lookup; IPv4; IPv6; Path Compression; Pipeline; Routing Table; Trie

Indexed keywords

IP LOOKUP; IPV4; IPV6; PATH COMPRESSION; ROUTING TABLE; TRIE;

EID: 79958700692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2011.40     Document Type: Conference Paper
Times cited : (11)

References (25)
  • 1
    • 79551542571 scopus 로고    scopus 로고
    • [Online]
    • RIS RAW DATA [Online]. [http://data.ris.ripe.net].
    • RIS RAW DATA
  • 2
    • 0029251238 scopus 로고
    • Efficient implementation of suffix trees
    • February
    • A. Andersson and S. Nilsson. Efficient implementation of suffix trees. Softw. Pract. Exper., 25:129-141, February 1995.
    • (1995) Softw. Pract. Exper. , vol.25 , pp. 129-141
    • Andersson, A.1    Nilsson, S.2
  • 5
    • 23344449322 scopus 로고    scopus 로고
    • Fast incremental updates for pipelined forwarding engines
    • DOI 10.1109/TNET.2005.850216
    • A. Basu and G. Narlikar. Fast incremental updates for pipelined forwarding engines. IEEE/ACM Trans. Netw., 13:690-703, June 2005. (Pubitemid 41100615)
    • (2005) IEEE/ACM Transactions on Networking , vol.13 , Issue.3 , pp. 690-703
    • Basu, A.1    Narlikar, G.2
  • 6
    • 70349656172 scopus 로고    scopus 로고
    • Scalar prefix search - A new route lookup algorithm for next generation internet
    • M. Behdadfar, H. Saidi, H. Alaei, and B. Samari. Scalar prefix search - a new route lookup algorithm for next generation internet. In Proc. INFOCOM '09, 2009.
    • (2009) Proc. INFOCOM '09
    • Behdadfar, M.1    Saidi, H.2    Alaei, H.3    Samari, B.4
  • 8
    • 33749822913 scopus 로고    scopus 로고
    • Fast and scalable pattern matching for network intrusion detection systems
    • J. Dharmapurikar, S. Lockwood. Fast and scalable pattern matching for network intrusion detection systems. IEEE Journal on Selected Areas in Communications, 24(10):1781-1792, 2006.
    • (2006) IEEE Journal on Selected Areas in Communications , vol.24 , Issue.10 , pp. 1781-1792
    • Dharmapurikar, J.1    Lockwood, S.2
  • 9
    • 46449120991 scopus 로고    scopus 로고
    • A novel reconfigurable hardware architecture for IP address lookup
    • H. Fadishei, M. S. Zamani, and M. Sabaei. A novel reconfigurable hardware architecture for IP address lookup. In Proc. ANCS '05, pages 81-90, 2005.
    • (2005) Proc. ANCS '05 , pp. 81-90
    • Fadishei, H.1    Zamani, M.S.2    Sabaei, M.3
  • 10
    • 78650421341 scopus 로고    scopus 로고
    • Autonomous system on a chip adaptation through partial runtime reconfiguration
    • IEEE Computer Society
    • M. French, E. Anderson, and D.-I. Kang. Autonomous system on a chip adaptation through partial runtime reconfiguration. In FCCM '08, pages 77-86. IEEE Computer Society, 2008.
    • (2008) FCCM '08 , pp. 77-86
    • French, M.1    Anderson, E.2    Kang, D.-I.3
  • 11
    • 79551508929 scopus 로고    scopus 로고
    • Frug: A benchmark for packet forwarding in future networks
    • T. Ganegedara, W. Jiang, and V. Prasanna. Frug: A benchmark for packet forwarding in future networks. In IPCCC '10, 2010.
    • (2010) IPCCC '10
    • Ganegedara, T.1    Jiang, W.2    Prasanna, V.3
  • 12
    • 62649096116 scopus 로고    scopus 로고
    • Hardware technologies for high-performance data-intensive computing
    • April
    • M. Gokhale, J. Cohen, A. Yoo, W. M. Miller, A. Jacob, C. Ulmer, and R. Pearce. Hardware technologies for high-performance data-intensive computing. Computer, 41:60-68, April 2008.
    • (2008) Computer , vol.41 , pp. 60-68
    • Gokhale, M.1    Cohen, J.2    Yoo, A.3    Miller, W.M.4    Jacob, A.5    Ulmer, C.6    Pearce, R.7
  • 13
    • 60349097630 scopus 로고    scopus 로고
    • A sram-based architecture for trie-based ip lookup using fpga
    • H. Le, W. Jiang, and V. K. Prasanna. A sram-based architecture for trie-based ip lookup using fpga. In Proc. FCCM '08, 2008.
    • (2008) Proc. FCCM '08
    • Le, H.1    Jiang, W.2    Prasanna, V.K.3
  • 14
    • 74349111608 scopus 로고    scopus 로고
    • Scalable high throughput and power efficient ip-lookup on fpga
    • H. Le and V. K. Prasanna. Scalable high throughput and power efficient ip-lookup on fpga. In Proc. FCCM '09, 2009.
    • (2009) Proc. FCCM '09
    • Le, H.1    Prasanna, V.K.2
  • 15
    • 22944456161 scopus 로고    scopus 로고
    • A B-tree dynamic router-table design
    • DOI 10.1109/TC.2005.104
    • H. Lu and S. Sahni. A b-tree dynamic router-table design. IEEE Trans. Comput., 54(7):813-824, 2005. (Pubitemid 41046913)
    • (2005) IEEE Transactions on Computers , vol.54 , Issue.7 , pp. 813-824
    • Lu, H.1    Sahni, S.2
  • 16
    • 38149018071 scopus 로고
    • Patricia - Practical algorithm to retrieve information coded in alphanumeric
    • D. R. Morrison. Patricia - practical algorithm to retrieve information coded in alphanumeric. J. ACM, 15(4):514-534, 1968.
    • (1968) J. ACM , vol.15 , Issue.4 , pp. 514-534
    • Morrison, D.R.1
  • 17
    • 0035278505 scopus 로고    scopus 로고
    • Survey and taxonomy of IP address lookup algorithms
    • DOI 10.1109/65.912716
    • M. A. Ruiz-Sanchez, E. W. Biersack, and W. Dabbous. Survey and taxonomy of IP address lookup algorithms. IEEE Network, 15(2):8-23, 2001. (Pubitemid 32334274)
    • (2001) IEEE Network , vol.15 , Issue.2 , pp. 8-23
    • Ruiz-Sanchez, M.A.1    Biersack, E.W.2    Dabbous, W.3
  • 19
    • 0002832087 scopus 로고
    • A tree-based packet routing table for Berkeley unix
    • K. Sklower. A tree-based packet routing table for berkeley unix. In Winter Usenix Conf., pages 93-99, 1991.
    • (1991) Winter Usenix Conf. , pp. 93-99
    • Sklower, K.1
  • 20
    • 70349653166 scopus 로고    scopus 로고
    • Ipv6 lookups using distributed and load balanced bloom filters for 100gbps core router line cards
    • H. Song, F. Hao, M. Kodialam, and T. Lakshman. Ipv6 lookups using distributed and load balanced bloom filters for 100gbps core router line cards. In Proc. INFOCOM '09, 2009.
    • (2009) Proc. INFOCOM '09
    • Song, H.1    Hao, F.2    Kodialam, M.3    Lakshman, T.4
  • 24
    • 0346342518 scopus 로고    scopus 로고
    • Multiway range trees: Scalable ip lookup with fast updates
    • P. Warkhede, S. Suri, and G. Varghese. Multiway range trees: scalable ip lookup with fast updates. Comput. Netw., 44(3):289-303, 2004.
    • (2004) Comput. Netw. , vol.44 , Issue.3 , pp. 289-303
    • Warkhede, P.1    Suri, S.2    Varghese, G.3
  • 25
    • 39049132225 scopus 로고    scopus 로고
    • Ipv6-oriented 4xoc-768 packet classification with deriving-merging partition and field-variable encoding algorithm
    • Piscataway, NJ, USA IEEE Press
    • X. Zhang, B. Liu, W. Li, Y. Xi, D. Bermingham, and X. Wang. Ipv6-oriented 4xoc-768 packet classification with deriving-merging partition and field-variable encoding algorithm. In INFOCOM'06, pages 1-12, Piscataway, NJ, USA, 2006. IEEE Press.
    • (2006) INFOCOM'06 , pp. 1-12
    • Zhang, X.1    Liu, B.2    Li, W.3    Xi, Y.4    Bermingham, D.5    Wang, X.6


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.