-
1
-
-
84865339428
-
FlashTrie: Beyond 100-Gb/s IP route lookup using hash-based prefix-compressed trie
-
M. Bando, Y.-L. Lin, and H. J. Chao. FlashTrie: beyond 100-Gb/s IP route lookup using hash-based prefix-compressed trie. IEEE/ACM Trans. Netw., 20(4):1262-1275, 2012.
-
(2012)
IEEE/ACM Trans. Netw.
, vol.20
, Issue.4
, pp. 1262-1275
-
-
Bando, M.1
Lin, Y.-L.2
Chao, H.J.3
-
2
-
-
41549154749
-
RFC 2544 performance evaluation and internal measurements for a Linux based open router
-
R. Bolla and R. Bruschi. RFC 2544 performance evaluation and internal measurements for a Linux based open router. In IEEE HPSR, page 6, 2006.
-
(2006)
IEEE HPSR
, pp. 6
-
-
Bolla, R.1
Bruschi, R.2
-
4
-
-
0026913667
-
Symbolic boolean manipulation with ordered binary-decision diagrams
-
R. E. Bryant. Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Comput. Surv., 24(3):293-318, 1992.
-
(1992)
ACM Comput. Surv.
, vol.24
, Issue.3
, pp. 293-318
-
-
Bryant, R.E.1
-
5
-
-
0032660761
-
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. In IEEE INFOCOM, pages 1437-1444, 1999.
-
(1999)
IEEE INFOCOM
, pp. 1437-1444
-
-
Cheung, G.1
McCanne, S.2
-
6
-
-
79960570361
-
Understanding BGP next-hop diversity
-
J. Choi, J. H. Park, P. chun Cheng, D. Kim, and L. Zhang. Understanding BGP next-hop diversity. In INFOCOM Workshops, pages 846 -851, 2011.
-
(2011)
INFOCOM Workshops
, pp. 846-851
-
-
Choi, J.1
Park, J.H.2
Cheng, P.C.3
Kim, D.4
Zhang, L.5
-
7
-
-
0346846817
-
Global common subexpression elimination
-
J. Cocke. Global common subexpression elimination. SIGPLAN Not., 5(7):20-24, 1970.
-
(1970)
SIGPLAN Not.
, vol.5
, Issue.7
, pp. 20-24
-
-
Cocke, J.1
-
9
-
-
0001009631
-
Fast and flexible word searching on compressed text
-
E. de Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst., 18(2):113-139, 2000.
-
(2000)
ACM Trans. Inf. Syst.
, vol.18
, Issue.2
, pp. 113-139
-
-
De Moura, E.1
Navarro, G.2
Ziviani, N.3
Baeza-Yates, R.4
-
10
-
-
0030609294
-
Small forwarding tables for fast routing lookups
-
M. Degermark, A. Brodnik, S. Carlsson, and S. Pink. Small forwarding tables for fast routing lookups. In ACM SIGCOMM, pages 3-14, 1997.
-
(1997)
ACM SIGCOMM
, pp. 3-14
-
-
Degermark, M.1
Brodnik, A.2
Carlsson, S.3
Pink, S.4
-
13
-
-
24344481940
-
Tree bitmap: Hardware/software IP lookups with incremental updates
-
W. Eatherton, G. Varghese, and Z. Dittia. Tree bitmap: hardware/software IP lookups with incremental updates. SIGCOMM Comput. Commun. Rev., 34(2):97-122, 2004.
-
(2004)
SIGCOMM Comput. Commun. Rev.
, vol.34
, Issue.2
, pp. 97-122
-
-
Eatherton, W.1
Varghese, G.2
Dittia, Z.3
-
14
-
-
84859985131
-
BGP churn evolution: A perspective from the core
-
A. Elmokashfi, A. Kvalbein, and C. Dovrolis. BGP churn evolution: a perspective from the core. IEEE/ACM Trans. Netw., 20(2):571-584, 2012.
-
(2012)
IEEE/ACM Trans. Netw.
, vol.20
, Issue.2
, pp. 571-584
-
-
Elmokashfi, A.1
Kvalbein, A.2
Dovrolis, C.3
-
17
-
-
71449088969
-
Compressing and indexing labeled trees, with applications
-
P. Ferragina, F. Luccio, G. Manzini, and S. Muthukrishnan. Compressing and indexing labeled trees, with applications. J. ACM, 57(1):1-33, 2009.
-
(2009)
J. ACM
, vol.57
, Issue.1
, pp. 1-33
-
-
Ferragina, P.1
Luccio, F.2
Manzini, G.3
Muthukrishnan, S.4
-
18
-
-
0034506014
-
Opportunistic data structures with applications
-
P. Ferragina and G. Manzini. Opportunistic data structures with applications. In IEEE FOCS, pages 390-398, 2000.
-
(2000)
IEEE FOCS
, pp. 390-398
-
-
Ferragina, P.1
Manzini, G.2
-
19
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
P. Ferragina, G. Manzini, V. Mäkinen, and G. Navarro. Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms, 3(2), 2007.
-
(2007)
ACM Trans. Algorithms
, vol.3
, Issue.2
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
20
-
-
33645762992
-
Achieving sub-second IGP convergence in large IP networks
-
P. Francois, C. Filsfils, J. Evans, and O. Bonaventure. Achieving sub-second IGP convergence in large IP networks. SIGCOMM Comput. Commun. Rev., 35(3):35-44, 2005.
-
(2005)
SIGCOMM Comput. Commun. Rev.
, vol.35
, Issue.3
, pp. 35-44
-
-
Francois, P.1
Filsfils, C.2
Evans, J.3
Bonaventure, O.4
-
21
-
-
0033885345
-
Near optimal routing lookups with bounded worst case performance
-
P. Gupta, B. Prabhakar, and S. P. Boyd. Near optimal routing lookups with bounded worst case performance. In IEEE INFOCOM, pages 1184-1192, 2000.
-
(2000)
IEEE INFOCOM
, pp. 1184-1192
-
-
Gupta, P.1
Prabhakar, B.2
Boyd, S.P.3
-
22
-
-
79956014740
-
PacketShader: A GPU-accelerated software router
-
S. Han, K. Jang, K. Park, and S. Moon. PacketShader: a GPU-accelerated software router. In ACM SIGCOMM, pages 195-206, 2010.
-
(2010)
ACM SIGCOMM
, pp. 195-206
-
-
Han, S.1
Jang, K.2
Park, K.3
Moon, S.4
-
23
-
-
33847276266
-
Dynamic pipelining: Making IP-lookup truly scalable
-
J. Hasan and T. N. Vijaykumar. Dynamic pipelining: making IP-lookup truly scalable. In ACM SIGCOMM, pages 205-216, 2005.
-
(2005)
ACM SIGCOMM
, pp. 205-216
-
-
Hasan, J.1
Vijaykumar, T.N.2
-
25
-
-
79955855267
-
Compression, indexing, and retrieval for massive string data
-
W.-K. Hon, R. Shah, and J. S. Vitter. Compression, indexing, and retrieval for massive string data. In CPM, pages 260-274, 2010.
-
(2010)
CPM
, pp. 260-274
-
-
Hon, W.-K.1
Shah, R.2
Vitter, J.S.3
-
27
-
-
22944469066
-
Level compressed DAGs for lookup tables
-
I. Ioannidis and A. Grama. Level compressed DAGs for lookup tables. Comput. Netw., 49(2):147-160, 2005.
-
(2005)
Comput. Netw.
, vol.49
, Issue.2
, pp. 147-160
-
-
Ioannidis, I.1
Grama, A.2
-
28
-
-
0024770899
-
Space-efficient static trees and graphs
-
G. Jacobson. Space-efficient static trees and graphs. In IEEE FOCS, pages 549-554, 1989.
-
(1989)
IEEE FOCS
, pp. 549-554
-
-
Jacobson, G.1
-
30
-
-
77957589234
-
Evolution towards global routing scalability
-
V. Khare, D. Jen, X. Zhao, Y. Liu, D. Massey, L. Wang, B. Zhang, and L. Zhang. Evolution towards global routing scalability. IEEE JSAC, 28(8):1363-1375, 2010.
-
(2010)
IEEE JSAC
, vol.28
, Issue.8
, pp. 1363-1375
-
-
Khare, V.1
Jen, D.2
Zhao, X.3
Liu, Y.4
Massey, D.5
Wang, L.6
Zhang, B.7
Zhang, L.8
-
31
-
-
84872462240
-
Efficient FIB caching using minimal non-overlapping prefixes
-
Jan.
-
Y. Liu, S. O. Amin, and L. Wang. Efficient FIB caching using minimal non-overlapping prefixes. SIGCOMM Comput. Commun. Rev., 43(1):14-21, Jan. 2012.
-
(2012)
SIGCOMM Comput. Commun. Rev.
, vol.43
, Issue.1
, pp. 14-21
-
-
Liu, Y.1
Amin, S.O.2
Wang, L.3
-
33
-
-
85076924083
-
iPlane Nano: Path prediction for peer-to-peer applications
-
H. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane Nano: path prediction for peer-to-peer applications. In USENIX, pages 137-152, 2009.
-
(2009)
USENIX
, pp. 137-152
-
-
Madhyastha, H.1
Katz-Bassett, E.2
Anderson, T.3
Krishnamurthy, A.4
Venkataramani, A.5
-
34
-
-
47249098580
-
Dynamic entropy compressed sequences and full-text indexes
-
V. Mäkinen and G. Navarro. Dynamic entropy compressed sequences and full-text indexes. ACM Trans. Algorithms, 4(3):32:1-32:38, 2008.
-
(2008)
ACM Trans. Algorithms
, vol.4
, Issue.3
-
-
Mäkinen, V.1
Navarro, G.2
-
35
-
-
0027222524
-
Fast routing table lookup using CAMs
-
A. McAuley and P. Francis. Fast routing table lookup using CAMs. In IEEE INFOCOM, pages 1382-1391, 1993.
-
(1993)
IEEE INFOCOM
, pp. 1382-1391
-
-
McAuley, A.1
Francis, P.2
-
37
-
-
84883268689
-
-
D. S. Miller. net-test-tools. https://kernel.googlesource.com/pub/scm/ linux/kernel/git/davem/net-test-tools.
-
Net-test-tools
-
-
Miller, D.S.1
-
40
-
-
26444518168
-
LZgrep: A Boyer-Moore string matching tool for Ziv-Lempel compressed text
-
G. Navarro and J. Tarhio. LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. Softw. Pract. Exper., 35(12):1107-1130, 2005.
-
(2005)
Softw. Pract. Exper.
, vol.35
, Issue.12
, pp. 1107-1130
-
-
Navarro, G.1
Tarhio, J.2
-
41
-
-
0032656493
-
IP-address lookup using LC-tries
-
S. Nilsson and G. Karlsson. IP-address lookup using LC-tries. IEEE JSAC, 17(6):1083 -1092, 1999.
-
(1999)
IEEE JSAC
, vol.17
, Issue.6
, pp. 1083-1092
-
-
Nilsson, S.1
Karlsson, G.2
-
42
-
-
84968909171
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
R. Raman, V. Raman, and S. S. Rao. Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In ACM-SIAM SODA, pages 233-242, 2002.
-
(2002)
ACM-SIAM SODA
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
43
-
-
84870309439
-
Compressing IP forwarding tables for fun and profit
-
G. Rétvári, Z. Csernátony, A. Körösi, J. Tapolcai, A. Császár, G. Enyedi, and G. Pongrácz. Compressing IP forwarding tables for fun and profit. In ACM HotNets-XI, pages 1-6, 2012.
-
(2012)
ACM HotNets-XI
, pp. 1-6
-
-
Rétvári, G.1
Csernátony, Z.2
Körösi, A.3
Tapolcai, J.4
Császár, A.5
Enyedi, G.6
Pongrácz, G.7
-
44
-
-
0032674171
-
Edgebreaker: Connectivity compression for triangle meshes
-
J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Trans. Visual Comput. Graphics, 5:47-61, 1999.
-
(1999)
IEEE Trans. Visual Comput. Graphics
, vol.5
, pp. 47-61
-
-
Rossignac, J.1
-
46
-
-
71949096075
-
Scalable IP lookups using Shape Graphs
-
H. Song, M. S. Kodialam, F. Hao, and T. V. Lakshman. Scalable IP lookups using Shape Graphs. In IEEE ICNP, pages 73-82, 2009.
-
(2009)
IEEE ICNP
, pp. 73-82
-
-
Song, H.1
Kodialam, M.S.2
Hao, F.3
Lakshman, T.V.4
-
47
-
-
33750935479
-
Shape shifting tries for faster IP route lookup
-
H. Song, J. Turner, and J. Lockwood. Shape shifting tries for faster IP route lookup. In IEEE ICNP, pages 358-367, 2005.
-
(2005)
IEEE ICNP
, pp. 358-367
-
-
Song, H.1
Turner, J.2
Lockwood, J.3
-
48
-
-
0032094174
-
Faster IP lookups using controlled prefix expansion
-
V. Srinivasan and G. Varghese. Faster IP lookups using controlled prefix expansion. SIGMETRICS Perform. Eval. Rev., 26(1):1-10, 1998.
-
(1998)
SIGMETRICS Perform. Eval. Rev.
, vol.26
, Issue.1
, pp. 1-10
-
-
Srinivasan, V.1
Varghese, G.2
-
49
-
-
67249089991
-
Optimizing routing tables on systems-on-chip with content-addressable memories
-
S. Stergiou and J. Jain. Optimizing routing tables on systems-on-chip with content-addressable memories. In System-on-Chip, pages 1-6, 2008.
-
(2008)
System-on-Chip
, pp. 1-6
-
-
Stergiou, S.1
Jain, J.2
-
50
-
-
84883284555
-
CoMRI: A compressed multi-resolution index structure for sequence similarity queries
-
H. Sun, O. Ozturk, and H. Ferhatosmanoglu. CoMRI: a compressed multi-resolution index structure for sequence similarity queries. In IEEE CSB, pages 553-, 2003.
-
(2003)
IEEE CSB
, pp. 553
-
-
Sun, H.1
Ozturk, O.2
Ferhatosmanoglu, H.3
-
51
-
-
18844407985
-
In search of path diversity in ISP networks
-
R. Teixeira, K. Marzullo, S. Savage, and G. M. Voelker. In search of path diversity in ISP networks. In ACM IMC, pages 313-318, 2003.
-
(2003)
ACM IMC
, pp. 313-318
-
-
Teixeira, R.1
Marzullo, K.2
Savage, S.3
Voelker, G.M.4
-
52
-
-
0036203985
-
XGRIND: A query-friendly XML compressor
-
P. M. Tolani and J. R. Haritsa. XGRIND: a query-friendly XML compressor. In ICDE, pages 225-234, 2002.
-
(2002)
ICDE
, pp. 225-234
-
-
Tolani, P.M.1
Haritsa, J.R.2
-
53
-
-
84889760968
-
SMALTA: Practical and near-optimal FIB aggregation
-
Z. A. Uzmi, M. Nebel, A. Tariq, S. Jawad, R. Chen, A. Shaikh, J. Wang, and P. Francis. SMALTA: practical and near-optimal FIB aggregation. In ACM CoNEXT, pages 1-12, 2011.
-
(2011)
ACM CoNEXT
, pp. 1-12
-
-
Uzmi, Z.A.1
Nebel, M.2
Tariq, A.3
Jawad, S.4
Chen, R.5
Shaikh, A.6
Wang, J.7
Francis, P.8
-
55
-
-
0030609298
-
Scalable high speed IP routing lookups
-
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed IP routing lookups. In ACM SIGCOMM, pages 25-36, 1997.
-
(1997)
ACM SIGCOMM
, pp. 25-36
-
-
Waldvogel, M.1
Varghese, G.2
Turner, J.3
Plattner, B.4
-
60
-
-
84872716263
-
DXR: Towards a billion routing lookups per second in software
-
M. Zec, L. Rizzo, and M. Mikuc. DXR: towards a billion routing lookups per second in software. SIGCOMM Comput. Commun. Rev., 42(5):29-36, 2012.
-
(2012)
SIGCOMM Comput. Commun. Rev.
, vol.42
, Issue.5
, pp. 29-36
-
-
Zec, M.1
Rizzo, L.2
Mikuc, M.3
-
61
-
-
77957593110
-
Routing scalability: An operator's view
-
X. Zhao, D. J. Pacella, and J. Schiller. Routing scalability: an operator's view. IEEE JSAC, 28(8):1262-1270, 2010.
-
(2010)
IEEE JSAC
, vol.28
, Issue.8
, pp. 1262-1270
-
-
Zhao, X.1
Pacella, D.J.2
Schiller, J.3
-
62
-
-
0342521304
-
Compression: A key for next-generation text retrieval systems
-
N. Ziviani, E. S. de Moura, G. Navarro, and R. Baeza-Yates. Compression: A key for next-generation text retrieval systems. IEEE Computer, 33(11):37-44, 2000.
-
(2000)
IEEE Computer
, vol.33
, Issue.11
, pp. 37-44
-
-
Ziviani, N.1
De Moura, E.S.2
Navarro, G.3
Baeza-Yates, R.4
|