基于P2P的大规模分布式虚拟现实系统设计中若干问题的研究

基于P2P的大规模分布式虚拟现实系统设计中若干问题的研究

论文摘要

近年来,伴随网络技术的迅速发展,分布式虚拟现实系统研究和实现受到越来越多的关注,并被广泛应用于各个领域。传统的C/S结构下的虚拟现实系统中心控制方式,使中心服务器成为计算和通信的瓶颈。P2P结构上建立虚拟现实系统可以有效避免传统的C/S结构中的问题。在P2P中没有服务器这样一个中心管理者存在,所有数据分散在系统中各个节点上,节点之间只能建立部分连接。基于P2P的分布式虚拟交互系统设计的核心研究方向就在于节点的连接和数据控制方案。安全性、一致性和实时性是大规模虚拟交互系统设计的基本要求。为了解决具有实时性、安全性和一致性的P2P大规模分布式虚拟现实交互系统中系统拓扑结构设计和数据控制策略的问题,我们采用以安全一致为前提,追求实时通信的整体思路,通过分析和总结已有P2P技术,来研究和探讨新的设计思路,技术和方法,以解决目前在基于P2P网络的分布式虚拟现实系统设计中所遇到的挑战。本论文从以下四个方面展开工作:1.基于P2P的大规模分布式虚拟现实系统中的同步算法同步是保证交互系统安全性和一致性的基础,文中总结已有的同步算法,并根据虚拟现实系统的数据特性,将分布式虚拟现实系统中的节点进行划分,选择部分节点对节点的事件信息进行计算,参与计算的节点采用保守同步策略,以避免少数节点的欺骗行为。系统中的消息发送时,对整个消息进行签名,对消息源正确执行消息进行监督。引入流水线机制提高系统响应速度,提高了系统实时性。实现了一种可扩展的,支持系统一致性、安全性和实时性的同步方案。2.基于P2P的大规模分布式虚拟现实系统中的网络拓扑结构设计文中针对P2P网络中无可靠节点的情形下,分布式虚拟现实系统中拓扑结构的建立,及其基础上的资源发现、计算分配问题及计算的可靠性问题进行分析。在网络中虚拟替身可视范围确定的前提下,节点需要交互的数据集合也相应确定,若强行将交互组化分更小,节点获取的数据集不能满足用户需求。另外,虚拟现实系统中节点关注虚拟对象变更频繁,导致节点高频率变换交互组。文中提出一种基于Cell的虚拟空间分级模型,来提出根据虚拟坐标为基础的固定小区虚拟划分方法,对网络查找资源进行分级,建立类跨区域的方式,达到降低网络通信频率的效果。通过建立离散空间索引节点的拓扑结构Cell模型,达到降低网络查找频率和减少应用层路由跳转步数的效果。并在其基础上自组织建立交互组,合理进行计算的分配,以达到在确保安全性和实时性的前提下,降低系统总计算量的效果。另外,系统具有良好的鲁棒性,系统中每个节点都以小区为单位进行存储和备份,除非参与同一小区计算和关注的所有节点都失效,否则必然可以进行系统恢复。3.基于P2P的大规模分布式虚拟现实系统中的节点评估算法在确立了系统拓扑的情况下,节点的职能进行了划分,由于网络具有多样性,节点的连接状态会实时发生变化。判断网络中节点性能的信誉机制是一个解决问题的有效方法。文中提出基于信誉机制的节点评估算法,利用网络同步通信过程中每轮节点接收到数据的状态,对与其通信的交互组中的节点的可靠程度进行量化,并实时传播,提出局部声望的概念,并在此基础上提出了计算节点选择算法来调节网络计算和通信的分布。以根据节点状态平衡计算通信负载,将计算任务划分到可靠节点上,以确保系统的鲁棒性。4.基于P2P的大规模分布式虚拟现实系统中的应用层多播算法网络交互符合小世界模型,会产生群聚性,在节点密度过高的地区,具有相同数据源的节点同时从同源下载数据会给用户节点带来负担,节点的连接拓扑需要进行合理调整,以保证系统稳定性。获取更新节点都是从计算节点获取数据,当交互组增大,而计算节点集合相对小时,获取更新节点所需要的数据源集合也相对变小,每个计算节点所负担的发送更新的带宽就会相对增大。文中介绍了应用层多播在虚拟现实中的设计实现方法,在分析了现有应用层多播算法基础上,建立符合Cell模型的多源多播树结构,在对节点交互状态进行量化评估的基础上,选择交互组中性能表现最差的节点进行拓扑调整。通过对多播树的单树内部拓扑调整,以及树之间的连接改进策略,优化系统多播树的建立。实验证明该算法在适应网络带宽约束的前提下,优化网络连接拓扑降低通信延迟。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 图表目录
  • 第1章 绪论
  • 1.1 大规模分布式虚拟现实系统概述
  • 1.1.1 大规模分布式虚拟现实系统的应用
  • 1.1.2 大规模分布式虚拟现实系统中的网络通信技术
  • 1.1.3 大规模分布式虚拟现实系统设计存在的问题
  • 1.2 P2P介绍
  • 1.2.1 P2P的概念
  • 1.2.2 P2P网络结构的特点
  • 1.2.3 基于P2P的大规模分布式虚拟现实系统的应用
  • 1.3 基于P2P的大规模虚拟现实系统设计的机遇和挑战
  • 1.3.1 基于P2P的大规模虚拟现实系统设计的优势
  • 1.3.2 基于P2P的大规模虚拟现实系统设计的关键技术
  • 1.4 本文主要研究内容与创新之处
  • 1.4.1 基于P2P的大规模分布式虚拟现实系统中的同步算法
  • 1.4.2 基于P2P的大规模分布式虚拟现实系统中的网络拓扑结构设计
  • 1.4.3 基于P2P的大规模分布式虚拟现实系统中的节点评估算法
  • 1.4.4 基于P2P的大规模分布式虚拟现实系统中的应用层多播算法
  • 1.5 论文组织与章节安排
  • 第2章 基于P2P的大规模虚拟现实系统设计中的同步算法
  • 2.1 引言
  • 2.2 分布式虚拟现实系统中的安全实时通信
  • 2.3 相关工作
  • 2.3.1 现有同步算法
  • 2.3.2 同步算法比较
  • 2.4 分布式虚拟现实系统中节点职能划分
  • 2.4.1 事件的定义
  • 2.4.2 状态的定义
  • 2.4.3 节点之间交互
  • 2.4.4 消息发布
  • 2.4.5 节点状态检测
  • 2.4.6 系统交互流程
  • 2.4.7 同步算法的流水线化
  • 2.6 性能分析
  • 2.6.1 加密编码带来的附加计算量分析
  • 2.6.2 一致性分析
  • 2.6.3 安全性分析
  • 2.6.4 实时性分析
  • 2.7 小结
  • 第3章 基于P2P的大规模虚拟现实系统设计中的网络拓扑设计
  • 3.1 引言
  • 3.2 相关工作
  • 3.2.1 非结构化拓扑结构
  • 3.2.2 结构化拓扑结构
  • 3.2.3 P2P拓扑结构的比较
  • 3.2.4 P2P分布式虚拟现实系统中的资源发现方法
  • 3.2.5 P2P分布式虚拟现实系统中的数据计算方式
  • 3.3 基于Cell模型的群组划分
  • 3.4 以小区为单位的资源发现
  • 3.4.1 基于小区的资源发现
  • 3.4.2 节点在系统中的角色分配
  • 3.4.3 节点在系统中的行为
  • 3.5 计算任务的分配算法
  • 3.5.1 节点计算任务分配算法
  • 3.5.2 LoadCell算法
  • 3.5.3 更新状态的发布
  • 3.6 性能分析
  • 3.6.1 资源查找通信量分析
  • 3.6.2 计算量和数据更新量的分析
  • 3.6.3 节点总体通信量与单层控制方案的对比
  • 3.6.4 确保更新状态数据的可信
  • 3.7 小结
  • 第4章 基于P2P的大规模虚拟现实系统设计中的节点评估算法
  • 4.1 引言
  • 4.2 相关工作
  • 4.3 基于P2P的分布式虚拟现实系统中的信誉评价的特点
  • 4.4 基于P2P的分布式虚拟现实系统中的信誉机制
  • 4.4.1 信誉评估的因素
  • 4.4.2 节点局部声望值计算
  • 4.4.3 信誉评估的应用
  • 4.5 性能分析
  • 4.5.1 信誉机制的评价
  • 4.5.2 实验设计
  • 4.6 小结
  • 第5章 基于P2P的大规模虚拟现实系统设计中应用层多播算法
  • 5.1 引言
  • 5.2 相关工作
  • 5.2.1 树优先的应用层多播方法介绍
  • 5.2.2 网格优先的应用层多播方法介绍
  • 5.2.3 应用层多播方法比较
  • 5.3 问题的形式化描述
  • 5.4 基于Cell模型的应用层多播算法
  • 5.4.1 交互组中的节点状态
  • 5.4.2 初始化
  • 5.4.3 单树内部连接改进策略
  • 5.4.4 树间连接优化策略
  • 5.4.5 节点退出多播树
  • 5.5 性能分析
  • 5.5.1 收敛性
  • 5.5.2 适应性
  • 5.6 小结
  • 第6章 总结
  • 6.1 论文内容与创新
  • 6.2 进一步的工作
  • 参考文献
  • 致谢
  • 在读期间发表的学术论文与取得的研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  ;  ;  

    基于P2P的大规模分布式虚拟现实系统设计中若干问题的研究
    下载Doc文档

    猜你喜欢