DiPIT: A distributed bloom-filter based PIT table for CCN nodes

2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings

Volumn , Issue , 2012, Pages

  You, Wei ^a   Mathieu, Bertrand ^a   Truong, Patrick ^a   Peltier, Jean François ^a   Simon, Gwendal ^b  

^a ORANGE LABS   (France)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BLOOM FILTERS; CONTENT DISSEMINATION; FALSE POSITIVE; HASH TABLE; INCOMING PACKETS; INTERNET ARCHITECTURE; INTERNET USAGE; MEMORY SPACE; TABLE SIZE;

COMMUNICATION; COMPUTER NETWORKS; INFORMATION SYSTEMS;

INTERNET;

EID: 84867767067     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2012.6289282     Document Type: Conference Paper

References (22)

1. Project CCNx. http://www.ccnx.org/.
2. S. Arianfar, P. Nikander, and J. Ott. On content-centric router design and implications. In ACM CoNext Workshop ReARCH, 2010.
3. A. Broder and M. Mitzenmacher. Network applications of bloom filters: A survey. Internet Mathematics, 1(4):485-509, 2004.
4. G. Carofiglio, V. Gehlen, and D. Perino. Experimental evaluation of memory management in content-centric networking. In Proc. of IEEE ICC, 2011.
5. S. Dharmapurikar, P. Krishnamurthy, and D. E. Taylor. Longest prefix matching using bloom filters. In ACM Sigcomm, 2003.
6. A. Ghodsi, T. Koponen, B. Raghavan, S. Shenker, A. Singla, and J. Wilcox. Information-centric networking: Seeing the forest for the trees. In Proc. of HotNet'X, 2011.
7. A. Ghodsi, T. Koponen, J. Rajahalme, P. Sarolahti, and S. Shenker. Naming in content-oriented architectures. In ACM Sigcomm Workshop ICN, 2011.
8. D. Guo, J. Wu, H. Chen, and X. Luo. Theory and network applications of dynamic bloom filters. In IEEE INFOCOM, 2006.
9. H. Hwang, S. Ata, and M. Murata. Realization of name lookup table in routers towards content-centric networks. In Proc. of CNSM, 2011.
10. V. Jacobson, D. Smetters, J. Thornton, M. Plass, N. Briggs, and R. Braynard. Networking named content. In ACM CoNEXT, 2009.
11. Z. Jerzak and C. Fetzer. Bloom filter based routing for content-based publish/subscribe. In ACM DEBS, 2008.
12. P. Jokela, A. Zahemszky, C. Esteve Rothenberg, S. Arianfar, and P. Nikander. Lipsin: line speed publish/subscribe inter-networking. In ACM Sigcomm, 2009.
13. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido. A nonstationary poisson view of internet traffic. In IEEE INFOCOM, 2004.
14. T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A data-oriented (and beyond) network architecture. In ACM Sigcomm, 2007.
15. L. Muscariello, G. Carofiglio, and M. Gallo. Bandwidth and storage sharing performance in information centric networking. In Proc. of the ACM SIGCOMM workshop ICN, 2011.
16. D. Perino and M. Varvello. A reality check for content contric networking. In ACM Sigcomm Workshop ICN, 2011.
17. Y. Qiao, T. Li, and S. Chen. One memory access bloom filters and their generalization. In IEEE INFOCOM, 2011.
18. V. Ravikumar and R. Mahapatra. TCAM architecture for IP lookup using prefix properties. IEEE Micro, 24(2):60-69, 2004.
19. 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 IEEE INFOCOM, 2009.
20. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed ip routing lookups. In ACM Sigcomm, 1997.
21. M. Yu, A. Fabrikant, and J. Rexford. Buffalo: bloom filter forwarding architecture for large organizations. In ACM CoNEXT, 2009.
22. A. Zahemszky, B. Gajic, C. E. Rothenberg, C. Reason, D. Trossen, D. Lagutin, J. Tuononen, and K. Katsaros. Experimentally-driven research in publish/subscribe information-centric inter-networking. In Proc. of TridentCom, 2010.