基于P2P架构的分布式虚拟环境中一种状态消息的随机分发方法  

Random Dissemination Algorithm of Stete-Updating Message for Distributed Virtual Environments of P2P Architecture

作　　者：李涛[1,2] 胡华[1,2] 胡海洋[1,2,3] 

机构地区：[1]杭州电子科技大学计算机学院,杭州310018 [2]杭州电子科技大学复杂系统建模与仿真教育部重点实验室,杭州310018 [3]南京大学软件新技术国家重点实验室,南京210093

出　　处：《电信科学》2014年第10期78-88,98,共12页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.60903053;No.61272188);浙江省自然科学基金资助项目(No.LY12F02005);南京大学软件新技术国家重点实验室开放基金资助项目(No.KFKT2014B15)

摘　　要：针对基于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.

关 键 词：点对点 分布式虚拟环境 视图一致性 随机几何图 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]