Module algs

source code

Classes

[hide private]

LCR
The LeLann, Chang and Roberts algorithm for Leader Election in a Synchronous Ring Network

AsyncLCR
The LeLann, Chang and Roberts algorithm for Leader Election in an Asynchronous Ring Network

FloodMax
UID flooding algorithm for Leader Election in a general network

SynchBFS
Constructs a BFS tree with the 'leader' Process at its root

SynchBFSAck
Constructs a BFS tree with children pointers and the 'leader' Process at its root

SynchConvergecast
The abstract superclass of a class of Synchronous Algorithms that propagate information from the leaves of a BFS tree to its root.

AsynchConvergecast
The abstract superclass of a class of Asynchronous Algorithms that propagate information from the leaves of a BFS tree to its root.

SynchConvergeHeight
A Convergecast Algorithm that results in the root node, p, knowing p.state['height'], the height of the tree rooted at p.

AsynchConvergeHeight
A Convergecast Algorithm that results in the root node, p, knowing p.state['height'], the height of the tree rooted at p.

SynchBroadcast
Broadcasts a value stored in Process, p, to the BFS tree rooted at p

SynchLubyMIS
A randomized algorithm that constructs a Maximal Independent Set

Functions

[hide private]

_converge_height(Convergecast)

source code

Variables

[hide private]

__package__ = 'datk.core'