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.
To build PSync from source:
./waf configure
./waf
sudo ./waf install
To build on memory constrained systems, please use ./waf -j1
instead of ./waf
. This
will disable parallel compilation.
If configured with tests (./waf configure --with-tests
), the above commands will also
build a suite of unit tests that can be run with ./build/unit-tests
.
Please submit any bug reports or feature requests to the PSync issue tracker.
Contributions to PSync are greatly appreciated and can be made through our Gerrit code review site. If you are new to the NDN software community, please read our Contributor's Guide to get started.
PSync is free software distributed under the GNU Lesser General Public License version 3.
See COPYING.md
and COPYING.lesser
for details.
PSync contains third-party software, licensed under the following licenses:
- The C++ Bloom Filter Library is licensed under the MIT license
- IBLT_Cplusplus is licensed under the MIT license
- The waf build system is licensed under the 3-clause BSD license