Re: Internet lag correction for AbiCollab.

On Wed, 2006-03-29 at 13:54 +1000, Martin Sevior wrote:
> Hi Folks,
> I finally got the internet lag correction right for AbiCollab.
> You can find out about the algorithm on the wiki.
>
> http://www.abisource.com/twiki/bin/view/Abiword/AbiCollab
>
> The algorithm works by sending the last received CR number along with
> the rest of the packet. The receiving AbiWord compares what was received
> to what was sent and makes corrections to the supplied document position
> accordingly.
>
> I'm not sure that this is scalable beyond two connected people. This
> algorithm works because the receiving AbiWord knows exactly what was
> sent. If there is another party connected the receiving AbiWord knows
> what it has received from the third party but the second party may have
> received more information from the third party.
>

I've changed my mind about this. I think the current scheme will to an
arbitary number of users since every user is pairwise connected. Keeping
every pair of users in synch should generalized to keeping the whole
network in synch

This is good news but it needs experimental verification. We need to set
up a largish network of abicollabs and test it.

Cheers

Martin
Received on Thu Mar 30 06:57:59 2006