[cap-talk] gauntlet - one way IPC considered practically useless

Jed at Webstart donnelley1 at webstart.com
Tue Aug 29 18:01:19 CDT 2006


At 01:48 PM 8/27/2006, Norman Hardy wrote:
>I just noticed this 6 months old thread. I was not following the list
>closely at that time.
>I have not entirely digested the content of the thread.
>A similar question arose in another context this April.
>At that time I wrote a note on simplex communications channels into a
>confined compartment.
>See <http://cap-lore.com/CapTheory/KK/Simplex/>.
>The solutions are in the Keykos context. It wasn't hard but neither
>was it trivial.
>The solution relies on the non-standard Keykos subroutine mechanism
>which is a style of 'continuations'.
>(See <http://en.wikipedia.org/wiki/Continuation_passing_style>.)

I started the "gauntlet" thread with this message:

http://www.eros-os.org/pipermail/cap-talk/2006-January/004733.html

I was frustrated with the notion of "do not copy" being considered useful
at all.  I believe this discussion also showed up later in the discussion
about "communicating conspirators":

http://www.erights.org/elib/capability/conspire.html

(which I see I apparently and sadly flipped to "conspiring communicators"
at one point:

http://www.eros-os.org/pipermail/cap-talk/2006-July/005437.html

).

I believe it's been generally accepted that blocking delegation between
bi-directionally communicating conspirators is not possible (dissent?).

However, the gauntlet thread lead into a discussion of ways in which
one-way communication might be useful, particularly in the context of
MLS systems.

I tried to act somewhat as a moderator with this message refocusing
on the above topics with:

http://www.eros-os.org/pipermail/cap-talk/2006-January/004765.html

where I later pick out what I consider the most relevant aspects of
that discussion in:

http://www.eros-os.org/pipermail/cap-talk/2006-January/004839.html

(naturally others may have differing views).  This discussion led to
what I considered an interesting discussion of the "coordination
problem" AKA the "Two Generals Problem":

http://en.wikipedia.org/wiki/Two_Generals'_Problem

where I was able to add some clarity to the historical thread as
noted on the above Wikipedia page (not self serving in this case ;-).

--Jed http://www.webstart.com/jed/  




More information about the cap-talk mailing list