CN101702164A - 一种普适计算私人数据管理方法 - Google Patents

Abstract

本发明是一种普适计算私人数据管理方法，第一种方案采用的方法是：用户结点将私人数据保存在随身携带的普适计算设备中，由自己负责私人数据的管理，这种方案长处在于用户结点可以完全的，灵活的控制管理自己的私人数据，第二种方案采用的方法是：用户结点将私人数据通过普适设备发送给数据库服务器，由数据库服务器来负责管理用户结点的私人数据，这种方法实现了普适计算功能和数据分离的要求，但是明显灵活性不够，用户结点的私人数据怎么提供，提供给谁，用户结点自己不好设定，或者设定起来非常不方便，用户结点对自己私人数据的管理反而变的不方便和权利受限了。

Description

一种普适计算私人数据管理方法

技术领域

本发明提出了一种新型普适计算私人数据管理方法，设计了一种新的普适计算私人数据管理方案，属于普适计算领域，更进一步属于普适计算数据管理领域。

背景技术

随着计算机、移动计算以及传感器网络的发展，计算变得无处不在。美国的马克·维瑟博士提出了普适计算(Ubiquitous or Pervasive Computing)的概念，这种计算模式的最终目标是将由通信和计算机构成的信息空间与人们生活和工作的物理空间融为一体，支持用户“随时随地”并“透明”地获得符合其个性化需求的信息服务。普适计算这种随时随地的工作模式对于私人数据的管理提出了新的要求。

在普适计算环境下，用户可以抽象表现为普适计算网络中的一个个用户结点。用户结点所随身携带的普适计算设备的工作能力是有限的，这可以体现在这些普适计算设备的计算能力有限，存储空间小，受电源供电能力的制约等等。正因为这种种原因，用户结点把私人数据放在自己随身携带的普适计算设备中在很多时候是不可行的，因此，普适环境下的数据管理有自己的特殊之处。目前，国内对于普适计算私人数据管理的研究还不充分，现有的普适计算私人数据管理方法有两种主要类型，第一种是把私人数据保存在普适计算设备上由用户自己管理，这种方案是最早的方案，已经证实在很多情况下不可行；第二种是把私人数据交由保存数据的数据库服务器来负责管理。这种采用数据库服务器管理私人数据的方法采取的是集中式的策略，即客户端/服务器(C/S)的方式，第二种方案也是有明显的缺陷的。

发明内容

技术问题：本发明的目的在于提供一种普适环境下的私人数据管理方法，其目标在于融合现有的两类方案的长处，克服它们的缺陷，能够实现用户结点对自己的私人数据完全的，灵活的控制管理，实现普适计算功能和数据分离的目标，分散数据库服务器的工作负荷，提高普适计算网络的鲁棒性和容错性。

技术方案：本发明不同于现有的两种类型方案，第一种方案采用的方法是：用户结点将私人数据保存在随身携带的普适计算设备中，由自己负责私人数据的管理，这种方案长处在于用户结点可以完全的，灵活的控制管理自己的私人数据，缺陷是在数据量很大的时候，普适计算设备不能满足用户的需要，用户结点携带的普适计算设备计算能力有限，存储空间也非常有限，不能满足用户结点的数据管理要求。第二种方案采用的方法是：用户结点将私人数据通过普适设备发送给数据库服务器，由数据库服务器来负责管理用户结点的私人数据，这种方法实现了普适计算功能和数据分离的要求，但是明显灵活性不够，用户结点的私人数据怎么提供，提供给谁，用户结点自己不好设定，或者设定起来非常不方便，用户结点对自己私人数据的管理反而变的不方便和权利受限了。另外，整个普适计算网络中的用户结点发出的数据请求都由一台数据库服务器提供服务，必然会造成数据库服务器工作负荷过重，服务实时性收到影响，甚至可能数据更新不一致，数据库服务器崩溃影响到全网数据管理服务等等问题，这是普适计算服务所不能接受的。仅依靠一台数据库服务器来提供普适计算网络的数据管理服务，也是根本不现实的。如何在克服上述两种方案的缺陷的同时能够融合它们的长处，这正是本发明提出的新型普适计算用户私人数据管理方法的出发点。

新型普适计算私人数据管理方法由两个子方法组成：一个子方法是私人数据管理系统方法，另一个子方法是私人数据检索获取方法。

私人数据管理系统方法描述了数据管理方法的系统组织策略和数据管理方法，包括了以下几个步骤：

步骤1：采用数据预处理方法中的结点标识信息预处理方法处理普适计算网络中的用户结点的结点标识信息，得到结点标识预处理信息；采用数据预处理方法中的数据标识信息预处理方法处理用户结点的私有数据的数据标识信息，得到数据标识预处理信息，这两类预处理信息格式和形式是一样的，且可以相互比较大小；

步骤2：将所有的结点标识预处理信息和数据标识预处理信息按照从小到大的顺序顺时针排布在数据空间表示成的环上；

步骤3：按照数据库服务器管理分配方法计算每一个数据标识预处理信息应该由哪个数据库服务器负责存储和直接管理；并把数据标识预处理信息所标识的用户私人数据发送给分配到的数据库服务器，数据库服务器存储并直接管理；

步骤4：按照数据索引建立方法建立用户结点和用户私有数据的几种索引，为用户私有数据的查找搜索提供基础条件；

私人数据检索获取方法包括了以下步骤：设发出数据请求的用户结点的标识为n_r，其对应的结点标识预处理信息为N_r，其请求的数据的标识为k_r，

步骤21：将k_r转换为相应的数据标识预处理信息K_r；

步骤22：数据请求者n_r检查自己的清单，判断K_r是不是自己的私有数据，是的话则联系数据库服务器获得数据；如果不是的话，进入步骤23；

步骤23：数据请求者n_r检查K_r是否落在N_r和N_r+1之间的弦上，即检查N_r＜K_r≤N_r+1是否成立，或者理解为K_r是否满足K_r∈(N_r，N_r+1]，其中N_r+1是在环上沿顺时针方向紧跟在n_r之后的第一个结点标识预处理信息，其对应的用户结点为n_r+1。如果K_r满足条件，那么将n_r将发送数据请求给n_r+1，n_r+1收到数据请求以后，转步骤25执行；如果K_r不满足条件，则进入步骤24；

步骤24：数据请求者n_r搜索自己的Finger表，找出表项第2列中大小不超过K_r的结点标识预处理信息中最大的一个，然后将数据请求发给最大值标识的用户结点；

步骤25：收到外来的数据请求后，用户结点首先检查自己的清单，判断K_r是不是自己的私有数据，是则交给数据所有者来完成请求认证，如果认证没通过，则返回拒绝信息给发出数据请求的用户结点，如果认证通过，数据所有者则将授权信息和数据请求信息发给数据库服务器，数据库服务器提供数据给发出数据请求的结点；如果用户结点检查发现K_r不是自己的私有数据的话则进入步骤26；

步骤26：用户结点检查K_r是否落在自身结点标识预处理信息和在环上沿顺时针方向紧跟其后的第一个结点标识预处理信息构成的左开右闭区间里，如果K_r落在区间里，那么用户节点将数据请求发给在环上沿顺时针方向紧跟其后的结点标识预处理信息所标识的用户结点，这个用户结点收到数据请求以后，转步骤25执行；如果K_r没落在区间里，则进入步骤27；

步骤27：用户结点搜索自己的Finger表，找出表项第2列中大小不超过K_r的结点标识预处理信息中值最大的一个，然后将数据请求发给最大值标识的用户结点，该用户结点收到数据请求后转步骤25。

私人数据管理系统方法是基础，私人数据检索获取方法建立在私人数据管理系统方法基础上，两者合在一起组成完整的新型普适计算私人数据管理方法。

有益效果：本发明提供了一种新型普适环境私人数据管理方法，和现有的方案相比，本发明提出的方案具有几个显著优点：

1.用户结点不必携带大量的私人数据，这样符合普适计算的需要，实现了普适计算功能和数据分离的目标。用户结点的私人数据存放在数据库服务器上，这样就给用户结点携带的普适计算设备节省了存储空间和计算资源，使普适计算设备可以有更多的空间和计算能力提供更多的服务。用户结点也不必担心因不慎损坏了普适设备而丢失数据。

2.用户结点可以灵活全面的管理自己的私人数据，隐私保护更细致周到。现有的采用数据库服务器管理用户结点私人数据的方案虽然在很多情况下可行，但不是所有情况都适用的。比如存在这样一种可能，数据拥有者虽然可以对自己的私人数据设定一定的访问权限，但是有一些用户结点拥有这样的访问权限，这些用户结点却不是数据拥有者本意授权允许的数据访问者。可见现有方案在保护用户隐私上缺乏灵活性，也不够细致周到。在本发明提出的方案中，限定了每个数据访问者都必须通过数据拥有者直接同意授权才可以获得数据，这样隐私保护就变的很灵活，数据拥有者可以根据每个发出数据请求的用户结点的具体情况单独设定他们的访问权限，把隐私保护工作做的更细致周到。

3.不会出现数据更新和并发访问等引起的数据不一致。由于用户结点的私人数据由数据拥有者自己管理，并且其他用户结点想要访问私人数据必须通过数据拥有者，那么数据拥有者在进行更新，删除等数据维护操作的时候必然不会允许其他用户结点访问数据，而且数据拥有者必须逐个地对数据访问者授权，这样就很难发生并发访问数据的情况，所以一般不会出现由于这些原因引起的数据不一致。

4.用户结点参与普适计算网络中数据的检索，利用了用户结点的普适计算设备的闲置计算能力。用户结点的普适计算设备在多数时间是处于空闲状态的，完全可以充分利用设备闲置的计算资源，让用户结点的普适计算设备承担一部分数据检索任务。用户结点的普适计算设备负责两类数据的检索任务，一类是用户结点自己的私有数据的检索，另一类是提供其他用户结点的私有数据的索引。

5.改善了普适计算私人数据访问服务的质量。普适计算网络中私人数据的直接管理任务被分派给几个数据库服务器，不是由一个数据库服务器单独承担全网的任务，就减小了数据库服务器工作的压力，减小了服务等待时间，提高了私人数据访问的速度，改善了服务质量。

6.提高了普适计算网络的容错能力和鲁棒性，也便于普适计算网络规模的扩展。普适计算网络中的所有私人数据的直接管理由分布在网络各处的数据库服务器分摊负责，减小了数据库服务器的工作压力，减小了数据库服务器出问题的可能性，最重要的是，即使某一个数据库服务器出了问题，也只会影响到局部，不会出现全网服务崩溃的严重问题，提高了普适计算网络的容错能力和鲁棒性，也符合普适计算的要求。

附图说明

图1是本发明设计的普适计算私人数据管理方案示意图。

具体实施方式

本发明设计的新型普适计算私人数据管理方法包括两部分内容，即两个子方法，一个子方法是私人数据管理系统方法，另一个子方法是私人数据检索获取方法。私人数据管理系统方法是基础，私人数据检索获取方法是建立在其实施成功的基础上的。

私人数据管理系统方法私人数据管理系统方法是基础方法，描述了数据管理方法的系统组织策略和数据管理方法。私人数据管理系统方法包括了数据预处理方法，数据库服务器管理分配方法和数据索引建立方法。下面分别描述。

数据预处理方法本发明设计了相应的数据预处理方法，分别处理用户的结点标识信息和数据标识信息，将这两类信息转换成形式统一的预处理信息。在描述本发明的过程中，为了区分预处理信息是结点标识还是数据标识转换成的，才采用了不同的符号描述，其实无论是从哪类标识信息转换成的，最后得到的预处理信息都有一样的形式和格式，就是一种信息，完全可以不加区分，所以转换成的结点标识预处理信息和数据标识预处理信息相互可以比较大小。设转换成的预处理信息的信息位数有m位，则系统可以表示的的数据空间从1到2^m。这里形象的将这个数据空间表示成一个环，预处理信息就是顺时针方向从小到大排布在环上的点，可以参考图1理解。

下面分别描述：

1.结点标识信息预处理方法：结点标识信息就是用来区别用户，表明用户身份的信息，比如IP地址，物理地址，手机号等等。采用哪种方法标识用户结点依具体情况而定。但是无论哪种方法，在本发明中都要进行预处理，将结点标识信息转换成形式统一的预处理信息，便于进行数据管理。设n_i为用户结点i的标识信息，N_i为n_i对应的结点标识预处理信息，则预处理过程可以形式描述为

N_i＝PretreatNode(n_i)

得到的结果就是结点标识预处理信息，参考图1理解，图1中顺时针方向排布在环上的小圆点就是结点标识预处理信息。

2.数据标识信息预处理方法：私人数据的标识方法可以有很多种，比如内容关键字，文件名称等等关键信息，也可以使用其他信息，比如数据所有人，或者各种信息的组合。采用哪种方法根据具体情况决定。在本发明中，私人数据的标识信息都需要进行预处理，将私人数据的关键信息转换为形式和格式统一的预处理信息，便于数据的管理操作，比如分配，索引和保存。设U_j为用户结点j的所有私人数据标识信息的集合，k_i为其中的第i条信息，K_i为k_i对应的数据标识预处理信息，K_i必须满足比结点j-1的结点标识预处理信息大，小于或等于结点j的结点标识预处理信息，也就是说，从N_j-1到N_j这段数据空间就归用户结点j使用。预处理过程可以形式描述为

若k_i∈U_j，

则K_i＝PretreatKey(k_i)，

且满足N_j-1＜K_i≤N_j

参考图1理解，图1中的小方块示意的就是数据标识预处理信息。环上的两个相邻小圆点之间的弦，表示的就是这两个圆点中沿顺时针方向最远的那个所标识的用户结点拥有的数据标识预处理信息可以使用的数据空间。换句话说，排布在弦上的小方块表示的是沿顺时针方向排布在环上的离它最近的小圆点所标识的用户结点拥有的数据标识预处理信息。通过使用结点标识信息预处理方法和数据标识信息预处理方法，将用户的结点标识信息和私人数据标识信息转换成了形式和格式统一的预处理信息，为进行相关的数据管理和数据操作奠定了基础。

数据库服务器管理分配方法本发明设计的数据库服务器管理分配方法主要解决用户私人数据由哪个数据库服务器负责存储和直接管理的问题。设m为预处理信息的信息位数，从0开始给数据库服务器依次做标号，数据库服务器可由标号表示为0，1，2，…，M，其中M为数据库服务器的最大标号，即数据库服务器的总数为M+1。再设p为被选中的数据库服务器，0≤p≤M，按照下列式子计算哪个数据库服务器被选中：

p＝K_imod 2^mdiv(M+1)mod(M+1)，0≤p≤M

把数据标识预处理信息K_i代入上式计算，得到的结果p就是K_i所标识的用户私人数据被分配到的数据库服务器的标号，系统将把K_i所标识的用户私人数据存储到标号为p的数据库服务器上，并由这个服务器负责直接管理。

数据索引建立方法用户私人数据保存在数据库服务器上，用户需要提供一种手段方便查找私人数据，这就需要建立数据索引。在本发明中建立了3个关键的数据索引，一个是数据库服务器给存储其中的私人数据建立的数据索引，这个依具体系统而定；一个是用户结点在携带的普适计算设备上建立保存的自己私有数据的索引，本发明称为清单；还有一个是用户结点建立保存在携带的普适计算设备上的涉及其他用户结点有关信息的索引，本发明称为Finger表，这个索引为检索其他用户的私有数据提供了渠道。设有一个用户结点j，N_j为其对应的用户结点标识预处理信息，用户结点j的Finger表按照下述规则建立：设m为预处理信息的信息位数，则Finger表将建立m个表项，每个表项有2列内容，第1列是数据标识预处理信息，第2列是这个预处理信息对应的结点标识预处理信息。其中第i项保存的数据标识预处理信息K_i ^j为

$K_i^j=(N_j+2^{i-1})\mathrm{mod}{2}^m,i=\mathrm{1,2,3},...,m$

在环上K_i ^j标识的私人数据的拥有者，即所属的用户结点，是沿顺时针方向紧跟在K_i ^j后的第一个结点标识预处理信息所标识的用户结点，即K_i ^j后的第一个小圆点。将K_i ^j标识的私人数据所属的用户结点的结点标识预处理信息填入第2列。按照这种方法，每个用户结点都可以建立自己的Finger表，参与系统的数据索引检索工作。

私人数据检索获取方法私人数据检索获取方法是新型普适计算私人数据管理方法的另一个子方法，主要用于检索和获取用户私人数据。设发出数据请求的用户结点的标识为n_r，其对应的结点标识预处理信息为N_r。其请求的数据的标识为k_r，数据检索获取方法描述如下：

步骤1：通过某些方法，将k_r转换为相应的数据标识预处理信息K_r；

步骤2：数据请求者n_r检查自己的清单，判断K_r是不是自己的私有数据，是的话则按照一定的方法联系数据库服务器获得数据；如果不是的话，进入步骤3；

步骤3：数据请求者n_r检查K_r是否落在N_r和N_r+1之间的弦上，即检查N_r＜K_r≤N_r+1是否成立，或者理解为K_r是否满足K_r∈(N_r，N_r+1]，其中N_r+1是在环上沿顺时针方向紧跟在N_r之后的第一个结点标识预处理信息，其对应的用户结点为n_r+1。如果K_r满足条件，那么将n_r将发送数据请求给n_r+1，n_r+1收到数据请求以后，转步骤5执行；如果K_r不满足条件，则进入步骤4；

步骤4：数据请求者n_r搜索自己的Finger表，找出表项第2列中大小不超过K_r的结点标识预处理信息中最大的一个，然后将数据请求发给最大值标识的用户结点；

步骤5：收到外来的数据请求后，用户结点首先检查自己的清单，判断K_r是不是自己的私有数据，是则交给数据所有者来完成请求认证，如果认证没通过，则返回拒绝信息给发出数据请求的用户结点，如果认证通过，数据所有者则将授权信息和数据请求信息发给数据库服务器，数据库提供数据给发出数据请求的结点。如果用户结点检查发现K_r不是自己的私有数据的话则进入步骤6；

步骤6：用户结点检查K_r是否落在自身结点标识预处理信息和在环上沿顺时针方向紧跟其后的第一个结点标识预处理信息构成的左开右闭区间里，如果K_r落在区间里，那么用户节点将数据请求发给在环上沿顺时针方向紧跟其后的结点标识预处理信息所标识的用户结点，这个用户结点收到数据请求以后，转步骤5执行；如果K_r没落在区间里，则进入步骤7；

步骤7：用户结点搜索自己的Finger表，找出表项第2列中大小不超过K_r的结点标识预处理信息中值最大的一个，然后将数据请求发给最大值标识的用户结点，该用户结点收到数据请求后转步骤5.

私人数据检索获取方法的特点在于：第一，它是建立在私人数据管理系统方法上的；第二，每个用户结点都参与数据的检索工作；第三，获得数据之前都必须获得数据所有者的亲自认证。

假定有以下应用实例：有一批用户结点，其结点标识为n₈、n₁₄、n₂₁、n₃₂、n₃₈、n₄₂、n₅₁、n₅₆，其中n₁₄拥有私人数据k₁₂，n₃₂拥有私人数据k₂₅，n₃₈拥有私人数据k₃₅，n₅₁拥有私人数据k₄₇。

首先采用私人数据管理系统方法进行处理：

步骤1：采用数据预处理方法中的结点标识信息预处理方法处理结点标识信息n₈、n₁₄、n₂₁、n₃₂、n₃₈、n₄₂、n₅₁、n₅₆，依次得到结点标识预处理信息N8，N14，N21，N32，N38，N42，N51，N56；采用数据预处理方法中的数据标识信息预处理方法处理用户结点的私有数据的数据标识信息k₁₂，k₂₅，k₃₅，k₄₇，依次得到数据标识预处理信息K12，K25，K35，K47，在这里假设最后得到的预处理信息的位数都是6位；

步骤2：将所有的结点标识预处理信息和数据标识预处理信息按照从小到大的顺序顺时针排布在数据空间表示成的环上，最后的样子如图1所示；

步骤3：假设系统中有3个数据库服务器，则其标号依次为0，1，2；按照数据库服务器管理分配方法分别计算K12，K25，K35，K47由哪个数据库服务器负责存储和直接管理；并把k₁₂，k₂₅，k₃₅，k₄₇发送给相应的数据库服务器，数据库服务器存储并直接管理；

步骤4：按照数据索引建立方法建立用户结点和用户私有数据的几种索引，图1中给出了N8，N21，N42所标识的用户结点对应的Finger表；到此，一个普适计算私人数据管理系统的基础部分建立完毕。

接下来假定用户结点n₈分别发出对k₁₂，k₂₅，k₃₅，k₄₇的数据请求，则数据的检索获得将采用私人数据检索获取方法完成，图1用带箭头的线分别标出了对k₁₂，k₂₅，k₃₅，k₄₇的检索过程的示意。下面以用户结点n₈检索获取k₃₅的过程为例详细说明，这个过程依次经过以下步骤：

步骤1：通过某些方法，将k₃₅转换为相应的数据标识预处理信息K35；

步骤2：数据请求者n₈检查自己的清单，发现K35不是自己的私有数据，进入步骤3；

步骤3：数据请求者n₈检查K35是否落在N8和N14之间的弦上，即检查N8＜K35≤N14是否成立，或者理解为K35是否满足K35∈(N8，N14]，显然不成立，则进入步骤4；

步骤4：数据请求者n₈搜索自己的Finger表，找出表项第2列中大小不超过K35的结点标识预处理信息中最大的一个，即N32，然后将数据请求发给N32所标识的用户结点n₃₂；

步骤5：用户结点n₃₂收到外来的数据请求后，首先检查自己的清单，发现K35不是自己的私有数据，则进入步骤6；

步骤6：用户结点n₃₂检查K35是否落在左开右闭区间(N32，N38]里，发现K35落在这个区间里，于是用户节点n₃₂将数据请求发给N38所标识的用户结点n₃₈，用户结点n₃₈收到数据请求以后，进入步骤7；

步骤7：用户结点n₃₈检查自己的清单，发现K35是自己的私有数据，又发现数据请求者是用户结点n₈，然后开始由数据所有者用户结点n₃₈进行认证，如果认证没通过，则返回拒绝信息给用户结点n₈，如果认证通过，数据所有者则将授权信息和数据请求信息发给数据库服务器，数据库服务器提供数据给发出数据请求的结点。用户结点n₈检索获取k₃₅的整个过程结束。

Claims (1)

1.一种普适计算私人数据管理方法，其特征在于该方法由两个子方法组成，一个子方法是私人数据管理系统方法，另一个子方法是私人数据检索获取方法；其中，私人数据管理系统方法包括了以下步骤：

步骤1：采用数据预处理方法中的结点标识信息预处理方法处理普适计算网络中的用户结点的结点标识信息，得到结点标识预处理信息；采用数据预处理方法中的数据标识信息预处理方法处理用户结点的私有数据的数据标识信息，得到数据标识预处理信息，这两类预处理信息格式和形式是一样的，且可以相互比较大小；

步骤2：将所有的结点标识预处理信息和数据标识预处理信息按照从小到大的顺序顺时针排布在数据空间表示成的环上；

步骤3：按照数据库服务器管理分配方法计算每一个数据标识预处理信息应该由哪个数据库服务器负责存储和直接管理；并把数据标识预处理信息所标识的用户私人数据发送给分配到的数据库服务器，数据库服务器存储并直接管理；

步骤4：按照数据索引建立方法建立用户结点和用户私有数据的几种索引，为用户私有数据的查找搜索提供基础条件；

私人数据检索获取方法包括了以下步骤：设发出数据请求的用户结点的标识为n_r，其对应的结点标识预处理信息为N_r，其请求的数据的标识为k_r，

步骤21：将k_r转换为相应的数据标识预处理信息K_r；

步骤22：数据请求者n_r检查自己的清单，判断K_r是不是自己的私有数据，是的话则联系数据库服务器获得数据；如果不是的话，进入步骤23；

步骤23：数据请求者n_r检查K_r是否落在N_r和N_r+1之间的弦上，即检查N_r＜K_r≤N_r+1是否成立，或者理解为K_r是否满足K_r∈(N_r，N_r+1]，其中N_r+1是在环上沿顺时针方向紧跟在N_r之后的第一个结点标识预处理信息，其对应的用户结点为n_r+1。如果K_r满足条件，那么将n_r将发送数据请求给n_r+1，n_r+1收到数据请求以后，转步骤25执行；如果K_r不满足条件，则进入步骤24；

步骤24：数据请求者n_r搜索自己的Finger表，找出表项第2列中大小不超过K_r的结点标识预处理信息中最大的一个，然后将数据请求发给最大值标识的用户结点；

步骤25：收到外来的数据请求后，用户结点首先检查自己的清单，判断K_r是不是自己的私有数据，是则交给数据所有者来完成请求认证，如果认证没通过，则返回拒绝信息给发出数据请求的用户结点，如果认证通过，数据所有者则将授权信息和数据请求信息发给数据库服务器，数据库服务器提供数据给发出数据请求的结点；如果用户结点检查发现K_r不是自己的私有数据的话则进入步骤26；

步骤26：用户结点检查K_r是否落在自身结点标识预处理信息和在环上沿顺时针方向紧跟其后的第一个结点标识预处理信息构成的左开右闭区间里，如果K_r落在区间里，那么用户节点将数据请求发给在环上沿顺时针方向紧跟其后的结点标识预处理信息所标识的用户结点，这个用户结点收到数据请求以后，转步骤25执行；如果K_r没落在区间里，则进入步骤27；

步骤27：用户结点搜索自己的Finger表，找出表项第2列中大小不超过K_r的结点标识预处理信息中值最大的一个，然后将数据请求发给最大值标识的用户结点，该用户结点收到数据请求后转步骤25。

Images