中文摘要：

针对基于P2P通信架构的分布式虚拟环境中的视图一致性问题,在分析有限的网络带宽等影响因素的基础上,提出了一种随机广播算法进行状态消息分发。该算法需预先建立随机几何图结构,并利用给出的通信限制时延进行状态更新消息的发送。结合基于贪心的路由选择算法,通过已获得状态更新消息的节点转发,进而确定节点间的转发路由,获得节点间具有较少通信时延的消息传播时间。经实验分析及验证表明,该算法与其他几种算法相比较而言,在很大程度上减少了时空不一致性事件率,提高了系统性能。

英文摘要：

With the aim at optimizing view consistency in P2P distributed virtual environments, a randombroadcasting algorithm for distributing state-updating message among users was proposed. By considering the limitednetwork bandwidth and communication delay, which may affect the users＇ sensing of the real-life experience and thereal-time interaction for the participants, the method was given based on the pre-established random geometric graphto distribute the state-updating messages. The greedy routing algorithm can find the forwarding route and obtain themessage-spreading time between the source and the destinations. By compared with several other algorithms, theexperiment results show that the random broadcast algorithm can reduce the event rates of the time-spaceinconsistency and improve the system performance.