一种基于P2P网络虚拟全局数据库.docVIP

一种基于P2P网络的虚拟全局数据库 　　 (1. 燕山大学 a.计算机科学与工程系； b.信息与计算科学系, 河北 秦皇岛 066004； 2. 浙江大学 计算机科学与技术系, 杭州 310027) 　　?? 　　摘要： 　　提出了一种基于P2P网络的虚拟全局数据库(virtual global database,VGDB)。它使用构成覆盖层网络的不稳定的Internet节点自发组成一个可靠的全局数据库，为基本P2P网络中的所有节点提供了一个全局数据管理中心。VGDB提供了近乎永不丢失数据存储功能、安全的数据操作方式、灵活的数据查询或修改方式、快速的命令响应速度。在一个具有10 000个节点的模拟P2P网络上进行的分析和实验表明，VGDB在存储量、数据稳定性、数据访问速度、检索灵活性等方面表现非常突出。 　　?す丶?词：虚拟全局数据库； 结构化对等网； 非结构化对等网； 数据库； 性能分析 　　?ぶ型挤掷嗪牛?TP391文献标志码：A 　　文章编号：1001?B3695(2009)03?B1054?B05 　　?? 　　Virtual global database for P2P networks 　　?? 　　MA Qinyong1a, NIE Dongdong1b, WANG Shenkang2 　　?? 　　(1.a.Dept. of Computer Science Engineering, b.Dept. of Information Computing Sciences, Yanshan University, Qinhuangdao Hebei 066004, China； 2.Dept. of Computer Science Technology, Zhejiang University, Hangzhou 310027, China) 　　?? 　　Abstract: 　　This paper proposed a virtual global database system (VGDB), which was organized from unreliable underlying P2P network nodes, and provided persistent data storage, and flexible, efficient and secure global data access for them. Analyzing its performance and verify its core components in a simulated P2P network with 10 000 nodes, the results show, for global data, VGDB can provide considerable storage capacity while achieves high stability. Experiments confirm that VGDB achieves high performance and flexibility for responding various commands under different loads. 　　??Key words：virtual global database; structured P2P; unstructured P2P; database; performance analysis 　　?お? 　　第一个著名的P2P系统Napster使用一个中心服务器发布数据的索引信息，此类中心化P2P系统是比较脆弱的，单个服务器的崩溃会使整个网络失效。目前不使用服务器的P2P系统可以实现一些搜索功能，但是由于缺少可靠的全局信息中心，此类系统很难提供对全局数据的索引功能。例如Bittorrent如果没有服务器的支持，用户将无法得到种子文件；eMule如果没有服务器的支持，用户无法得到文件列表等索引信息。缺少可靠的全局信息中心，在P2P系统中执行一些较复杂的查询也相对困难，如查询系统中最流行的五个文件、查询具有最大带宽或最长在线时间的节点、计算节点的平均带宽等。没有可靠的全局信息中心，对用户进行身份认证，精确地保存及查询用户的声誉数据也难以实现。 　　为了解决上述这些问题，本文设计了一种基于P2P网络的VGDB。VGDB运行在基本的非结构化[1, 2]或结构化[3, 4]P2P网络之上，使用构成P2P网络的不稳定的Internet节点自发组成可靠的全局数据库，为基本P2P网络中的节点提供了全局数据管理中心。VGDB提供了近乎永不丢失数据存储功能、安全的数据操作