Skip to content
/ plumtree Public

Plumtree - Push-Lazy-pUsh Multicast TREE, an implementation of Epidemic Broadcast Tree, in Typescript

License

Notifications You must be signed in to change notification settings

tmio/plumtree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Plumtree - Push-Lazy-pUsh Multicast TREE, an implementation of Epidemic Broadcast Tree, in Typescript

API

This project is a library you can embed into any application to provide gossiping capabilities using the Plumtree paper algorithm.

The API defines the notion of a peer as a simple interface.

You can define your own peer attached to a network resource or an identifier.

Defines a peer repository that is used to store peers for the duration. The peer repository can have a persistence or clustering strategy - that's out of scope of the library.

The library helpfully defines an EphemeralPeerRepository, which keeps peers in memory.

The message hashing function used to uniquely determine a hash for a message. The message hash is used to send attestations to other peers using the IHAVE messages.

The function to send messages. This is the interface to the network.

The function validating messages when receiving them before sending them to other peers. This is optional. By default no validation takes place.

The amount of time in milliseconds before a GRAFT message is sent to a peer. This occurs when a message attestation is received, but no full message was received. The default value is 5000.

The interval in milliseconds at which attestations should be lazily sent to other peers. The default value is 5000.

License

Copyright 2019 Antoine Toulme

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

About

Plumtree - Push-Lazy-pUsh Multicast TREE, an implementation of Epidemic Broadcast Tree, in Typescript

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published