Skip to content

Files

Latest commit

author
modori
Apr 25, 2022
f5c2881 · Apr 25, 2022

History

History

PSync

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022
Apr 25, 2022

PSync: Partial and Full Synchronization Library for NDN

Language Build Status Latest Version

The PSync library implements the PSync protocol. It uses Invertible Bloom Lookup Table (IBLT), also known as Invertible Bloom Filter (IBF), to represent the state of a producer in partial sync mode and the state of a node in full sync mode. An IBF is a compact data structure where difference of two IBFs can be computed efficiently. In partial sync, PSync uses a Bloom Filter to represent the subscription list of the consumer.

PSync uses the ndn-cxx library.

Installation

Prerequisites

Build

To build PSync from source:

./waf configure
./waf
sudo ./waf install

To build on memory constrained platform, please use ./waf -j1 instead of ./waf. The command will disable parallel compilation.

If configured with tests (./waf configure --with-tests), the above commands will also generate unit tests that can be run with ./build/unit-tests.

Reporting bugs

Please submit any bug reports or feature requests to the PSync issue tracker.

Contributing

We greatly appreciate contributions to the PSync code base, provided that they are licensed under the LGPL 3.0+ or a compatible license (see below). If you are new to the NDN software community, please read the Contributor's Guide to get started.

License

PSync is an open source project licensed under the LGPL version 3. See COPYING.md for more information.