Synchronizing Namespaces with Invertible Bloom Filters

Data synchronization–long a staple in file systems–is emerging as a significant communications primitive. In a distributed system, data synchronization resolves differences among distributed sets of information. In named data networking (NDN), an information-centric communications architecture, data synchronization between multiple nodes is widely used to support basic services, such as public key distribution, file sharing, and route distribution. While existing NDN synchronization schemes are functional, their implementations rely on log-based representations of information, which creates a limitation on their performance and scalability. This paper presents iSync, a high performance synchronization protocol for NDN. iSync supports efficient data reconciliation by representing the synchronized datasets using a two-level invertible Bloom filter (IBF) structure. A setdifferences can be found by subtracting a remote IBF from a local IBF. The protocol can obtain multiple diff...

• Type: Journal
• Year: 2015
• Where: ANCS
• Authors: Wenliang Fu, Hila Ben Abraham, Patrick Crowley
• Keywords: ANCS 2015, Computer Networks