A Survey of Distributed Dataset Synchronization in Named Data Networking

Distributed synchronization of a shared dataset (sync for short) provides a powerful abstraction for connectionagnostic multi-party communication in NDN. In recent years, several sync protocols have been proposed, each featuring different design choices in data naming, namespace representation, and state propagation mechanisms, which lead to different design tradeoffs. In this report, we survey these protocols and, through detailed analysis and side-by-side comparisons, highlight their commonalities and fundamental differences. We also articulate the remaining issues that must be addressed to make the sync protocols available to all applications, shedding the light on future work directions in this important area of NDN architecture research.

[1]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[2]  Maurice Herlihy,et al.  Linearizability: a correctness condition for concurrent objects , 1990, TOPL.

[3]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[4]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[5]  Eric A. Brewer,et al.  Towards robust distributed systems (abstract) , 2000, PODC '00.

[6]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[7]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[8]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[9]  What's the difference?: efficient set reconciliation without prior context , 2011, SIGCOMM.

[10]  Alexander Afanasyev,et al.  Chronos : Serverless Multi-User Chat Over NDN , 2012 .

[11]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[12]  Alexander Afanasyev,et al.  Let's ChronoSync: Decentralized dataset state synchronization in Named Data Networking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[13]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[14]  Marc Mosko CCNx 1.0 Collection Synchronization with Secure Catalogs , 2014 .

[15]  Alexander Afanasyev,et al.  SNAMP: Secure namespace mapping to scale NDN forwarding , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Patrick Crowley,et al.  Synchronizing namespaces with invertible bloom filters , 2015, 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[17]  Alexander Afanasyev,et al.  The Design of RoundSync Protocol , 2017 .

[18]  Minsheng Zhang,et al.  Scalable name-based data synchronization for named data networking , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.