Package datk :: Package core :: Module algs :: Class SynchConvergeHeight

Class SynchConvergeHeight

        distalgs.Algorithm --+        
                             |        
distalgs.Synchronous_Algorithm --+    
                                 |    
                 SynchConvergecast --+
                                     |
                                    SynchConvergeHeight

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

Requires:

BFS Tree

Effects:

Root Process knows height of tree in state["height"]

Instance Methods

[hide private]

cleanup_i(self, p)
Determines what final state transition a Process, p, will perform, after the algorithm terminates.

source code

initial_msg_to_parent(self, p)

source code

output_root(self, p)

source code

trans_msg_to_parent(self, p, msgs)

source code

trans_root(self, p, msgs)

source code

Inherited from SynchConvergecast: is_root, msgs_i, trans_i

Inherited from distalgs.Synchronous_Algorithm: execute, msgs, print_algorithm_terminated, round, run, trans

Inherited from distalgs.Algorithm: __call__, __init__, cleanup, count_msg, delete, get, halt, halt_i, has, increment, output, set

Class Variables

[hide private]

Inherited from distalgs.Algorithm: DEFAULT, DEFAULT_PARAMS, QUIET, SILENT, VERBOSE

Method Details

[hide private]

cleanup_i(self, p)

source code

Determines what final state transition a Process, p, will perform, after the algorithm terminates.

Overrides: distalgs.Algorithm.cleanup_i: (inherited documentation)