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