dans.algorithm.examples

Class Broadcast

java.lang.Object

java.lang.Thread

dans.algorithm.Algorithm

dans.algorithm.examples.Broadcast

All Implemented Interfaces:

java.lang.Runnable

public class Broadcast
extends Algorithm

This algorithm broadcasts the message "Hello World" from the processor with the ID "root" to all other processors in the network. It is assumed that all links are bidirectional and that the network graph is strongly connected. It is required that one and only one processor be given the ID "root".

Version:

0.1beta

Author:

Daniel Servos

Nested Class Summary

Nested classes/interfaces inherited from class java.lang.Thread

java.lang.Thread.State, java.lang.Thread.UncaughtExceptionHandler

Field Summary

Fields inherited from class dans.algorithm.Algorithm

FAIL_BYZAN, FAIL_CLEAN, FAIL_NONE

Fields inherited from class java.lang.Thread

MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY

Constructor Summary

Constructors

Constructor and Description
Broadcast()

Method Summary

Modifier and Type	Method and Description
java.lang.Object	algorithm() This method should be overridden by any implementing child class.

Methods inherited from class dans.algorithm.Algorithm

display, display, doMainLoop, fail, fail, getDefaultPort, getFailType, getID, getLinkBandwidth, getLinkDelay, getLinks, getMemory, getNeighborDownLink, getNeighbors, getNeighborsLink, getPort, getSourceLinks, getSources, getStatus, getTick, hasLink, hasNeighbor, isRoot, pause, print, receive, receive, run, send, send, send, sendLink, sendLink, terminate, unpause

Methods inherited from class java.lang.Thread

activeCount, checkAccess, clone, countStackFrames, currentThread, destroy, dumpStack, enumerate, getAllStackTraces, getContextClassLoader, getDefaultUncaughtExceptionHandler, getId, getName, getPriority, getStackTrace, getState, getThreadGroup, getUncaughtExceptionHandler, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, resume, setContextClassLoader, setDaemon, setDefaultUncaughtExceptionHandler, setName, setPriority, setUncaughtExceptionHandler, sleep, sleep, start, stop, stop, suspend, toString, yield

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Broadcast

public Broadcast()

Method Detail

algorithm

public java.lang.Object algorithm()

Description copied from class: Algorithm

This method should be overridden by any implementing child class. It is called when the processor is started and should contain a loop that runs until Algorithm.doMainLoop() returns false. If the algorithm is finished it can break or return out of this loop immediately with out checking Algorithm.doMainLoop(). All calls to Algorithm.send(dans.algorithm.Message) and Algorithm.receive() should be contained in such a loop. A value maybe returned and will be displayed next to the node in the front-end when the algorithm terminates. Otherwise null can be returned. See the description of the Algorithm class for more details. This method should not be called directly, just overridden by a child class.

Specified by:

algorithm in class Algorithm

Returns:

any value with a toString method or null.

See Also:

Algorithm