🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.soft-sys.tooltalk
Article #3

Re: does toltalk guarantee message ordering?

#3
From: Brian Holtz
Date: Tue, 28 Jul 1992 18:08
57 lines
2627 bytes
In article <1992Jul28.035808.10587@cs.ucla.edu> dorab@hilo.cs.ucla.edu
(Dorab Patel) writes:

>do all the tooltalk clients in a scope get the messages in the same
>order?

For session-scoped notices, yes.

>i'm presuming that if the two
>messages were generated by the SAME client, the messages would be
>received by all clients in the same order.

For notices, yes.

No guarantees can be made for requests, because they can be rejected.

>if the message ordering is consistent, is the serialization done at
>the ttdbserver (for file scoped messages)

No serialization across different senders is done for file-scoped
messages.  (For a way around this problem, see below.)

>and the ttsession (for session scoped messages)?

Yes.

>or is another method used for guaranteeing ordering?

As you know, we did a demo that shows how to get the effect of
guaranteed global ordering of file-scoped notices:

 libCoEd is a C++ library that can turn any text editor into a shared
 text editor.  It is as far as I know the first fully distributed
 implementation of the dOPT algorithm (C.A. Ellis and S.J. Gibbs,
 "Concurrency Control in Groupware Systems", Proc. 1989 ACM SIGMOD,
 Int. Conf. on the Mgt. of Data).  dOPT allows you to do fully
 distributed simultaneous editing, without locking, as long as you can
   1) impose a full ordering on editing locations in your media type
      (e.g., text, bitmaps, spreadsheets, probably even tree-structured
      media like outlines or vector drawings),
   2) impose a full ordering on editing sites (by ToolTalk procID or
      some such), and
   3) guarantee (a la ToolTalk) that messages between sites will be
      delivered in order and exactly once.

 Any text editor that implements the CoEd ToolTalk protocol (e.g., by
 using libCoEd) can be a group editor with any other such conforming
 editor.

 CoEd uses the OLIT GUI toolkit and libCoEd to provide a simple shared
 text editor.

 Since CoEd and libCoEd were done as a ToolTalk demo, their source code
 is freely redistributable.  The source code is in
 ftp.cs.ucla.edu:/pub/CoEd.tar.Z.
--
Brian Holtz
Technical Details
Message-ID: <l7b38mINN12u@exodus.Eng.Sun.COM>
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!west.West.Sun.COM!news2me.ebay.sun.com!exodus.Eng.Sun.COM!netcord.Eng.Sun.COM!holtz
References: <1992Jul28.035808.10587@cs.ucla.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!west.West.Sun.COM!news2me.ebay.sun.com!exodus.Eng.Sun.COM!netcord.Eng.Sun.COM!holtz
From: holtz@netcord.Eng.Sun.COM (Brian Holtz)
Newsgroups: alt.soft-sys.tooltalk
Subject: Re: does toltalk guarantee message ordering?
Date: 28 Jul 1992 18:08:22 GMT
Organization: Sun Microsystems, Mt. View, Ca.
Lines: 57
Message-ID: <l7b38mINN12u@exodus.Eng.Sun.COM>
References: <1992Jul28.035808.10587@cs.ucla.edu>
NNTP-Posting-Host: netcord