메뉴 건너뛰기




Volumn 56, Issue 1, 2007, Pages 32-43

Efficient Construction of Pipelined Multibit-Trie Router-Tables

Author keywords

controlled prefix expansion; dynamic programming; longest matching prefix; multibit trie; Packet routing; pipelined router table

Indexed keywords


EID: 85008014425     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.250621     Document Type: Article
Times cited : (40)

References (29)
  • 1
    • 0042475248 scopus 로고    scopus 로고
    • Fast Incremental Updates for Pipelined Forwarding Engines
    • A. Basu and G. Narlikar, “Fast Incremental Updates for Pipelined Forwarding Engines,” Proc. IEEE INFOCOM, 2003.
    • (2003) Proc. IEEE INFOCOM
    • Basu, A.1    Narlikar, G.2
  • 4
    • 0032660761 scopus 로고    scopus 로고
    • Optimal Routing Table Design for IP Address Lookups under Memory Constraints
    • G. Cheung and S. McCanne, “Optimal Routing Table Design for IP Address Lookups under Memory Constraints,” Proc. IEEE INFOCOM, 1999.
    • (1999) Proc. IEEE INFOCOM
    • Cheung, G.1    McCanne, S.2
  • 8
    • 2642541519 scopus 로고
    • Optimal Parametric Search Algorithms in Trees I: Tree Partitioning
    • Purdue Univ., West Lafayette, Ind.
    • G. Frederickson, “Optimal Parametric Search Algorithms in Trees I: Tree Partitioning,” Technical Report CS-TR-1029, Purdue Univ., West Lafayette, Ind., 1992.
    • (1992) Technical Report CS-TR-1029
    • Frederickson, G.1
  • 9
    • 0001789615 scopus 로고
    • Finding kth Paths and p-Centers by Generating and Searching Good Data Structures
    • G. Frederickson and D. Johnson, “Finding kth Paths and p-Centers by Generating and Searching Good Data Structures,” J. Algorithms, vol. 4, pp. 61–80, 1983.
    • (1983) J. Algorithms , vol.4 , pp. 61-80
    • Frederickson, G.1    Johnson, D.2
  • 10
    • 0021370458 scopus 로고
    • Generalized Selection and Ranking: Sorted Matrices
    • G. Frederickson and D. Johnson, “Generalized Selection and Ranking: Sorted Matrices,” SIAM J. Computing, vol. 13, pp. 14–30, 1984.
    • (1984) SIAM J. Computing , vol.13 , pp. 14-30
    • Frederickson, G.1    Johnson, D.2
  • 11
    • 0004127616 scopus 로고
    • Fundamentals of Data Structures in C++, p
    • W.H. Freeman
    • E. Horowitz, S. Sahni, and D. Mehta, Fundamentals of Data Structures in C++, p. 653. W.H. Freeman, 1995.
    • (1995) , pp. 653
    • Horowitz, E.1    Sahni, S.2    Mehta, D.3
  • 13
    • 33745387392 scopus 로고    scopus 로고
    • IP Lookup by Binary Search on Length
    • K. Kim and S. Sahni, “IP Lookup by Binary Search on Length,” J. Interconnection Networks, vol. 3, pp. 105–128, 2002.
    • (2002) J. Interconnection Networks , vol.3 , pp. 105-128
    • Kim, K.1    Sahni, S.2
  • 14
    • 85008005349 scopus 로고    scopus 로고
    • Efficient Construction of Pipelined Multibit-Trie Router-Tables
    • K. Kim and S. Sahni, “Efficient Construction of Pipelined Multibit-Trie Router-Tables,” www.cise.ufl.edu/~sahni, 2004.
    • (2004)
    • Kim, K.1    Sahni, S.2
  • 17
    • 0027222524 scopus 로고
    • Fast Routing Table Lookups Using CAMs
    • A. McAuley and P. Francis, “Fast Routing Table Lookups Using CAMs,” Proc. IEEE INFOCOM, pp. 1382–1391, 1993.
    • (1993) Proc. IEEE INFOCOM , pp. 1382-1391
    • McAuley, A.1    Francis, P.2
  • 20
    • 84861265091 scopus 로고    scopus 로고
    • Ris, Routing Information Service Raw Data
    • Ris, Routing Information Service Raw Data, http://data.ris.ripe.net, 2003.
    • (2003)
  • 21
    • 0035278505 scopus 로고    scopus 로고
    • Survey and Taxonomy of IP Address Lookup Algorithms
    • M. Ruiz-Sanchez, E. Biersack, and W. Dabbous, “Survey and Taxonomy of IP Address Lookup Algorithms,” IEEE Network, pp. 8–23, 2001.
    • (2001) IEEE Network , pp. 8-23
    • Ruiz-Sanchez, M.1    Biersack, E.2    Dabbous, W.3
  • 22
    • 0042238346 scopus 로고    scopus 로고
    • Efficient Construction of Multibit Tries for IP Lookup
    • S. Sahni and K. Kim, “Efficient Construction of Multibit Tries for IP Lookup,” IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 650–662, 2003.
    • (2003) IEEE/ACM Trans. Networking , vol.11 , Issue.4 , pp. 650-662
    • Sahni, S.1    Kim, K.2
  • 23
    • 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
  • 24
    • 1842478794 scopus 로고    scopus 로고
    • O(log n) Dynamic Router-Table Design
    • Mar.
    • S. Sahni and K. Kim, “O(log n) Dynamic Router-Table Design,” IEEE Trans. Computers, vol. 53, no. 3, pp. 351–363, Mar. 2004.
    • (2004) IEEE Trans. Computers , vol.53 , Issue.3 , pp. 351-363
    • Sahni, S.1    Kim, K.2
  • 25
    • 0003693094 scopus 로고
    • A Tree-Based Routing Table for Berkeley Unix
    • technical report, Univ. of Californie, Berkeley
    • K. Sklower, “A Tree-Based Routing Table for Berkeley Unix,” technical report, Univ. of Californie, Berkeley, 1993.
    • (1993)
    • Sklower, K.1
  • 26
    • 0002260103 scopus 로고    scopus 로고
    • Faster IP Lookups Using Controlled Prefix Expansion
    • Feb.
    • V. Srinivasan and G. Varghese, “Faster IP Lookups Using Controlled Prefix Expansion,” ACM Trans. Computer Systems, pp. 1–40, Feb. 1999.
    • (1999) ACM Trans. Computer Systems , pp. 1-40
    • Srinivasan, V.1    Varghese, G.2
  • 27
    • 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


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