基于令牌的共享白板一致性算法

在设计电视会议的共享白板系统时,保证所有用户的感觉一致性是非常重要的.文章首先给出了三种一致性的定义,然后提出了一个基于令牌的共享白板通讯算法,算法的核心是使用一个循环传递的令牌来分配白板绘图消息的局部序号和全局序号,控制消息的发送和处理的顺序,从而保证用户白板在外观上的一致.最后说明了算法对于三种一致性的满足.

A Algorithm about Whiteboard Consistency Based on Token

It is crucial to keep the consistency of all the user＇s sensation when designing a share whiteboard in TV system.This paper defines three type of consistency concept.Base on a token,a share whiteboard communication algorithm supporting the consistency is designed.The key point of this algorithm is using a circulating token to allocate the local number and global number of whiteboard messages and control their sending and processing sequence.Therefore,the appearance consistency of user＇s whiteboard is ensured.At last,this paper proves that the algorithm is satisfied with all type of consistency．