메뉴 건너뛰기




Volumn 54, Issue 7, 2005, Pages 873-885

An on-chip IP address lookup algorithm

Author keywords

Algorithms; Hardware; IP address lookup; On chip memory; Range search; Tree data structures

Indexed keywords

ALGORITHMS; BANDWIDTH; DATA COMPRESSION; DATA STRUCTURES; DYNAMIC RANDOM ACCESS STORAGE; NETWORK PROTOCOLS; OPTIMIZATION; STATIC RANDOM ACCESS STORAGE; TABLE LOOKUP; TREES (MATHEMATICS);

EID: 22944459170     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2005.107     Document Type: Article
Times cited : (19)

References (23)
  • 1
    • 0015489880 scopus 로고
    • "Organization and Maintenance of Large Ordered Indexes"
    • Sept.
    • R. Bayer and E. McCreight, "Organization and Maintenance of Large Ordered Indexes," Acta Informatica, vol. 1, no. 3, pp. 173-189, Sept. 1972.
    • (1972) Acta Informatica , vol.1 , Issue.3 , pp. 173-189
    • Bayer, R.1    McCreight, E.2
  • 2
    • 0003672668 scopus 로고    scopus 로고
    • "Internet Protocol, Version 6 (IPv6) Specification"
    • RFC 2460, Dec.
    • S. Deering and R. Hinden, "Internet Protocol, Version 6 (IPv6) Specification," RFC 2460, Dec. 1998.
    • (1998)
    • Deering, S.1    Hinden, R.2
  • 4
    • 34250391491 scopus 로고
    • "Design and Implementation of an Efficient Priority Queue"
    • P. van Emde Boas, R. Kaas, and E. Zijlstra, "Design and Implementation of an Efficient Priority Queue," Math. Systems Theory, vol. 10, pp. 99-127, 1977.
    • (1977) Math. Systems Theory , vol.10 , pp. 99-127
    • Emde Boas, P.1    Kaas, R.2    Zijlstra, E.3
  • 5
    • 0031679714 scopus 로고    scopus 로고
    • "Routing Lookups in Hardware at Memory Access Speeds"
    • Apr.
    • P. Gupta, S. Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," Proc. Infocom, Apr. 1998.
    • (1998) Proc. Infocom
    • Gupta, P.1    Lin, S.2    McKeown, N.3
  • 6
    • 1642309060 scopus 로고    scopus 로고
    • "Internet Protocol Version 6 (IPv6) Addressing Architecture"
    • RFC 3513, Apr.
    • R. Hinden and S. Deering, "Internet Protocol Version 6 (IPv6) Addressing Architecture," RFC 3513, Apr. 2003.
    • (2003)
    • Hinden, R.1    Deering, S.2
  • 7
    • 0032656493 scopus 로고    scopus 로고
    • "IP Address Lookup Using LC-Tries"
    • June
    • S. Nilsson and G. Karlsson, "IP Address Lookup Using LC-Tries," IEEE J. Selected Areas in Comm., vol. 17, no. 6, pp. 1083-1092, June 1999.
    • (1999) IEEE J. Selected Areas in Comm. , vol.17 , Issue.6 , pp. 1083-1092
    • Nilsson, S.1    Karlsson, G.2
  • 8
    • 0032682666 scopus 로고    scopus 로고
    • "A Novel IP-Routing Lookup Scheme and Hardware Architecture for Multigigabit Switching Routers"
    • June
    • N.-F. Huang and S.-M. Zhao, "A Novel IP-Routing Lookup Scheme and Hardware Architecture for Multigigabit Switching Routers," IEEE J. Selected Areas in Comm., vol. 17, no. 6, pp. 1093-1104, June 1999.
    • (1999) IEEE J. Selected Areas in Comm. , vol.17 , Issue.6 , pp. 1093-1104
    • Huang, N.-F.1    Zhao, S.-M.2
  • 12
    • 0003718702 scopus 로고
    • "An Architecture for IP Address Allocation with CIDR"
    • RFC 1518, Sept.
    • Y. Rekhter and T. Li, "An Architecture for IP Address Allocation with CIDR," RFC 1518, Sept. 1993.
    • (1993)
    • Rekhter, Y.1    Li, T.2
  • 13
    • 0035278505 scopus 로고    scopus 로고
    • "Survey and Taxonomy of IP Address Lookup Algorithms"
    • Mar./Apr.
    • M.A. Ruiz-Sanchez, E.W. Biersack, and W. Dabbous, "Survey and Taxonomy of IP Address Lookup Algorithms," IEEE Network, vol. 15, no. 2, pp. 8-23, Mar./Apr. 2001.
    • (2001) IEEE Network , vol.15 , Issue.2 , pp. 8-23
    • Ruiz-Sanchez, M.A.1    Biersack, E.W.2    Dabbous, W.3
  • 14
    • 22944465246 scopus 로고    scopus 로고
    • "Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching"
    • S. Sahni, K. Kim, and H. Lu, "Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching," Int'l J. Foundations of Computer Science, vol. 14, no. 3, pp. 337-358, 2003.
    • (2003) Int'l J. Foundations of Computer Science , vol.14 , Issue.3 , pp. 337-358
    • Sahni, S.1    Kim, K.2    Lu, H.3
  • 15
    • 4944256019 scopus 로고    scopus 로고
    • "Novel IP Address Lookup Algorithm for Inexpensive Hardware Implementation"
    • K. Seppanen, "Novel IP Address Lookup Algorithm for Inexpensive Hardware Implementation," WSEAS Trans. Comm., vol. 1, no. 1, pp. 76-84, 2002.
    • (2002) WSEAS Trans. Comm. , vol.1 , Issue.1 , pp. 76-84
    • Seppanen, K.1
  • 16
    • 1542488412 scopus 로고    scopus 로고
    • "Multiway Range Trees: Scalable IP Lookup with Fast Updates"
    • S. Suri, G. Varghese, and P. Warkhede, "Multiway Range Trees: Scalable IP Lookup with Fast Updates," Proc. GLOBECOM, 2001.
    • (2001) Proc. GLOBECOM
    • Suri, S.1    Varghese, G.2    Warkhede, P.3
  • 18
    • 22944485479 scopus 로고    scopus 로고
    • http://bgp.potaroo.net/, 2003.
    • (2003)
  • 19
    • 22944451956 scopus 로고    scopus 로고
    • http://www-3.ibm.com/chips/products/asics/products/ememory.html, 2003.
    • (2003)
  • 20
    • 22944480083 scopus 로고    scopus 로고
    • http://www.linleygroup.com/, 2005.
    • (2005)
  • 21
    • 22944473799 scopus 로고    scopus 로고
    • http://www.merit.edu/ipma/routing_table/, 2003.
    • (2003)
  • 22
    • 22944489053 scopus 로고    scopus 로고
    • http://www.mcvax.org/~jhma/routing/ipv6/, 2005.
    • (2005)
  • 23
    • 22944454023 scopus 로고    scopus 로고
    • http://www.npforum.org/org/, 2005.
    • (2005)


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