From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-0.3 required=5.0 tests=BAYES_00,
	REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,a888367bf5e4b4dc,start
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 1995-03-15 01:20:33 PST
Path: 
 bga.com!news.sprintlink.net!howland.reston.ans.net!Germany.EU.net!EU.net!uknet!fulcrum!bham!not-for-mail
From: cs5gr@scms.rgu.ac.UK (Graeme Raffan)
Newsgroups: comp.lang.ada
Subject: Has anyone got an solution to this problem....?
Date: 15 Mar 1995 09:00:15 -0000
Organization: The University of Birmingham, UK.
Sender: mail2news@sun4.bham.ac.uk
Message-ID: <199503141814.SAA00890@jinx.scms.rgu.ac.uk>
Reply-To: cs5gr@scms.rgu.ac.uk
NNTP-Posting-Host: sun4.bham.ac.uk
Date: 1995-03-15T09:00:15+00:00
List-Id: <comp.lang.ada>


Could anyone help with this problem:

----------------------------
Implement the Dijkstra-Scholten algorithm for a (hypothetical) network
comprising four nodes: NODE(1), NODE(2), NODE(3), NODE(4).

Choose an arbitrary network topology (subject to the restriction that
every node is reachable from the environment node NODE(1))

The distributed application which is implemented on the network is a
simple broadcast algorithm. NODE(1) sends a message (an integer value)
on each outgoing edge. The first time a message is received by any
node, it must record the message value and relay the message on all of
its outgoing edges. The next time the message is received, the node
just reads and discards the message.

Impose a termination detection scheme on top of this application, and
design the system so that the environment node displays a prompt when
it knows that all nodes have received the broadcast.

---------------------------------
Unfortunately no-one else here at the university seems to know
much about Ada and I'm new to it myself.
Could you please mail me if you can help.

Thanks in advance,
		Graeme.

--
       ___
    __|___|__
     ('O-O')
___ooO-(_)-Ooo____ Graeme Raffan (BSc.)
___|___|___|___|__ Mail: cs5gr@scms.rgu.ac.uk
_|___|___|___|___|