comp.lang.ada
 help / color / mirror / Atom feed
From: cs5gr@scms.rgu.ac.UK (Graeme Raffan)
Subject: Has anyone got an solution to this problem....?
Date: 15 Mar 1995 09:00:15 -0000
Date: 1995-03-15T09:00:15+00:00	[thread overview]
Message-ID: <199503141814.SAA00890@jinx.scms.rgu.ac.uk> (raw)


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
_|___|___|___|___|




             reply	other threads:[~1995-03-15  9:00 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
1995-03-15  9:00 Graeme Raffan [this message]
  -- strict thread matches above, loose matches on Subject: below --
1995-03-16 17:00 Has anyone got an solution to this problem....? Graeme Raffan
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox