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

doi:10.3969/j.issn.1000-0801.2014.10.013

电信科学 ›› 2014, Vol. 30 ›› Issue (10): 78-88.doi: 10.3969/j.issn.1000-0801.2014.10.013

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

李涛^1,²,胡华^1,²,胡海洋^1,^2,³

¹ 杭州电子科技大学计算机学院杭州 310018
² 杭州电子科技大学复杂系统建摸与仿真教育部重点实验室杭州 310018
³ 南京大学软件新技术国家重点实验室南京 210093

出版日期:2014-10-15 发布日期:2017-06-29
基金资助:
国家自然科学基金资助项目;浙江省自然科学基金资助项目;南京大学软件新技术国家重点实验室开放基金资助项目

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

Tao Li^1,²,Hua Hu^1,²,Haiyang Hu^1,^2,³

¹ School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China
² Key Laboratory of Complex Systems Modeling and Simulation, Ministry of Education, Hangzhou Dianzi University, Hangzhou 310018, China
³ State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

Online:2014-10-15 Published:2017-06-29

摘要/Abstract

摘要：

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

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

Abstract:

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

Key words: P2P, distributed virtual environment, view consistency, random geometric graph

李涛,胡华,胡海洋. 基于P2P架构的分布式虚拟环境中一种状态消息的随机分发方法[J]. 电信科学, 2014, 30(10): 78-88.

Tao Li,Hua Hu,Haiyang Hu. Random Dissemination Algorithm of Stete-Updating Message for Distributed Virtual Environments of P2P Architecture[J]. Telecommunications Science, 2014, 30(10): 78-88.

图/表 8

表1

相应符号及其定义"

符号	定义
$\vec{R} (t)$	发送节点avatar的真实状态
$\vec{E} (t)$	用DR状态推算模型推测的avatar的当前状态
$\vec{P} (t)$	接收节点根据接收到的DR状态更新消息更新其视窗中avatar的即时状态
ε	DR阈值，最小可分辨空间差异
Δ（t）	时刻t时，发送节点与接收节点之间的空间差异
c	网络带宽允许发送的状态消息量
ω	消息传播的限制时延
d_i,j	节点υ_i与AOI中其他任意节点υ_j间的通信时延
t_min（υ_s,υ_i）	节点υ_s与υ_i间进行状态分发时的最小化时延

表1

图1

图2

图3

图4

图5

图6

图7

参考文献 21

1	Stytz M R ． Distributed virtual environments. IEEE Computer Graphics and Applications, 1996, 16(3): 19～31
2	Matsumoto N , Kawahara Y , Hiroyuki Morikawa . A scalable and low delay communication scheme for networked virtual environments. Proceedings of IEEE Global Telecommunications Conference Workshops 2004, Dallas, Texas, USA, 2004: 529～535
3	Li Y S , Cai W T . Consistency-aware partitioning algorithm in multi-server distributed virtual environments. Proceedings of the 26th International Parallel＆Distributed Processing Symposium （IPDPS）, Shanghai, China, 2012: 798～807
4	Li Y S , Cai W T . Update schedules for improving consistency in multi-server distributed virtual environments. Journal of Network and Computer Applications, 2014, 41(5): 263～273
5	Hu S Y , Chen J F , Chen T H . Von:a scalable peer-to-peer network for virtual environments. IEEE Network, 2006, 20(4): 22～31
6	Buyukkaya E , Abdallah M . VoroGame: a hybrid P2P architecture for massively multiplayer games. Proceedings of Consumer Communications and Networking Conference, Las Vegas,NV, 2009
7	Gilmore J S , Engelbrecht H A . A survey of state persistency in peer-to-peer massively multiplayer online games. Parallel and Distributed Systems, 2012, 23(5): 818～834
8	Lui J C S . Constructing communication subgraphs and deriving an optimal synchronization interval for distributed virtual environment systems. Knowledge and Data Engineering, 2001, 13(5): 778～792
9	Hanawa D , Yonekura T . A proposal of dead reckoning protocol in distributed virtual environment based on the taylor expansion. Proceedings of Cyberworlds International Conference, Lausanne, Switzerland, 2006
10	Jiang Jehn-Ruey , Huang Yuli . Scalable AOI-cast for peer-to-peer networked virtual environments. Proceedings of the 28th International Conference Distributed Computing Systems Workshops（ICDCS'08）, Beijing, China, 2008
11	Albano M , Genovali L , Quartulli A , et al． AOI cast by tolerance based compass routing in distributed virtual environments. Proceedings of Network and Systems Support for Games （NetGames）, Paris, France, 2009
12	Zhou S P , Lee Bu-Sung , Turner S J , et al． Time-space consistency in large-scale distributed virtual environments. Proceedings of ACM Transactions on Modeling and Computer Simulation, New York, USA, 2004
13	Bradonjic M , Els?sser R , Friedrich T , et al． Efficient broadcast on random geometric graphs. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms（SODA 2010）, PA,USA, 2010
14	Penrose M . Random Geometric Graphs. Oxford Univ Press, 2003
15	Weigend A S , Huberman B A , Rumelhart D E . Predicting the future: a connectionist approach. International Journal of Neural Systems, 1990, 1(3)
16	Roberts D , Marshall D , Aspin R , et al． Exploring the use of local consistency measures as thresholds for dead reckoning update packet generation. Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications（DS-RT'05）, Montreal, Canada, 2005
17	Tang X Y , Zhou S P . Update scheduling for improving consistency in distributed virtual environments. Parallel and Distributed Systems, 2010, 21(6): 765～777
18	Hu S Y , Chang S C , Jiang J R . Voronoi state management for peer-to-peer massively multiplayer online games. Proceedings of Consumer Communications and Networking Conference, Las Vegas, USA, 2008
19	Dickey C G , Lo V , Zappala D . Using n-trees for scalable event ordering in peer-to-peer games. Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video, New York, USA, 2005: 87～92
20	Ahmed D T , Shirmohammadi S . A dynamic area of interest management and collaboration model for P2P MMOGs. Proceedings of 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, Vancouver, BC, Canada, 2008: 27～34.
21	Stoica I , Morris R , Karger D , et al. Chord: a scalable peer-to-peer lookup service for Internet applications. Proceedings of the 2001 SIGCOMM Conference, New York, USA, 2001

[1]	王高伟,张吉兴,肖志辉,陈一山. 一种分布式ACR中PPPoE快速转发的实现[J]. 电信科学, 2014, 30(3): 87-93.
[2]	何小玉. 光纤接入及FTTH技术与应用分析[J]. 电信科学, 2007, 23(5): 21-25.
[3]	解云鹏. 点对点光以太网技术的发展与应用[J]. 电信科学, 2007, 23(5): 91-95.

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 21

相关文章 3

Metrics

推荐阅读 0