P2P技术在点云数据处理中应用.docVIP

P2P技术在点云数据处理中应用 　　摘 要：介绍了P2P技术，讨论了JXTA技术及其特点，并通过研究和实验把JXTA技术应用到点云处理中。同时指出了应用中存在的问题和未来的方向。 　　关键词：对等网；JXTA；对等体；逆向工程；点云处理 　　中图分类号：TP311文献标志码：A 　　文章编号：1001―3695(2007)03―0197―03 　　 　　0 引言?? 　　P2P（Peer―to―Peer，对等网）是一种分布式系统，其主要特征[1]是自组织、对称式通信和非中心化控制。自组织P2P网络能够在对等体进入、离开和失效时自动加以调整适应[2]。对等体之间的通信是对称的，它们既请求服务又提供服务。非中心化控制即P2P网络没有集中的目录或控制点，对等体自主进行控制。目前P2P技术研究和应用中具有代表性的项目包括Gnutella[3]、Freenet[4]、Pastry[2]、Tapestry[5]、Chord[6]、pSearch[7]等。 　　P2P技术是计算机应用技术和网络普及到一定程度的必然产物[8]。随着时代的发展，网络环境中闲置的资源不断增加；与此同时科学计算却呈现出计算密集型的趋势，需要耗费海量的存储和计算资源。人们希望把一个国家或地区的超级计算机系统整合为一个统一的计算平台，使用户可以像使用一台单机那样来完成计算密集型任务。20世纪90年代网格计算由此兴起，不过其基本模型仍是客户/服务器模式。受网格计算的启发，为了充分利用Internet边缘资源（包括存储、计算、内容等），提出了全分布式通信模型为基础的P2P技术，以便有效地利用大量个人闲置资源，并向用户提供各种网络计算服务。从目前的应用来看，P2P的优势主要体现在大范围的共享和搜索上，并集中在以下几个方面：对等计算、协同工作、搜索引擎和文件交换。其中对等计算是本文研究的重点。?? 　　逆向工程是一种从模型对象表面获得的点云数据出发，人工或自动生成一个已存在模型实物的替代品的技术。逆向工程经常要进行频繁而又大量的点云处理，而各种点云处理算法几乎都基于最近点计算，即要在几十万甚至几百万的点云数据中找出距离某个点最近的一百个或更多个点。最近点计算通常要耗费大量计算时间，以致无法付诸实际应用。如何提高计算速度？在不增加硬件投资的前提下，充分利用局域网内已有的资源进行P2P分布计算成为一个可行的解决方案。?? 　　JXTA[9]是一个用来解决P2P计算的开放网络计算平台，它被设计成独立于编程语言和系统平台，同时使用了易于实现和集成到P2P服务及应用的协议。经过五年多的发展，JXTA已变得愈加稳定且高效，因此本文选择JXTA技术实现基于P2P的分布式计算在点云数据处理中的应用。 　　 　　1 P2P分布式计算模式和实现 　　1.1 P2P分布计算平台?? 　　局域网中P2P分布计算平台体系结构如图1所示。 　　该平台采用要进行点云处理的机器作为调度管理器，局域网内其他机器作为工作端一起进行协同计算。P2P分布计算平台主要由调度服务器、数据服务器和工作端三部分组成。此处调度服务器也充当数据服务器的角色。调度管理器负责任务的划分和分派，以及计算结果的管理和后处理；工作端请求并接收由调度管理器分派的子任务。由于局域网的拓扑结构简单，一个网络内只设置一个调度管理器，工作端不再对子任务进行进一步划分和分派，而是直接进行计算并在完成后返回结果。 　　1.2 JXTA技术体系结构?? 　　JXTA技术是一套开放的通用P2P协议，支持连接到网络上任何设备之间的通信和协作。其特点是高度的互操作性、平台无关性及通用性等。JXTA协议独立于底层实现，不依赖特定的编程语言和操作系统，也不依赖特定的网络传输机制和拓扑结构，以及特定的认证、安全或加密模型。目前比较成熟的JXTA参考实现有J2SE、J2ME和C语言版本。本文采用最新的J2SE版本。?? 　　如图2所示，JXTA软件架构可以分为三层[10]。最底层为平台层，也称JXTA核心，实现构建P2P应用的关键机制，包括发现、传输及对等体和对等组的创建等；中间层为服务层，提供搜索、索引、目录、存储系统、文件共享、资源聚集、认证等网络服务，它不是P2P网络运行所必需的，但通常不可或缺；最顶层为应用层，包括集成应用的实现，如P2P即时通信、文档和资源共享、娱乐内容管理和分发等。?? 　　图2 JXTA软件架构 　　JXTA的核心概念[11]包括对等体、对等组、网络服务、模块、管道、通告、消息和标志符等，通过这些组件及协议就可以实现对等体之间的通信和协作、对等组提供服务和传播消息并处理回应等功能。其中消息是对等体之间数据交换的基本单元，不同服务之间通过管道来发送或接收消息。JXTA使用了二进制格式的消息来保证二进