[发明专利]普适计算环境中的设备发现

权利要求书

1.一种方法，包括：

将普适计算环境中的设备的特征组织(402)为分级散列数的序列；

对与相应设备相对应的分级散列数进行顺序排序(408)；以及

通过在普适计算环境中的设备之一处尝试将散列搜索标准与排序后的分级散列数相匹配，来搜索设备中的特定设备。

2.根据权利要求1所述的方法，其中每个设备的特征包括：相应设备的功能名称和至少一个描述性属性。

3.根据权利要求1所述的方法，其中每个设备的分级散列数包括对分别表示相应设备的相应功能名称和一个或多个描述性属性的基本散列表示的串联。

4.根据权利要求1所述的方法，其中所述组织包括：

至少将设备之一的描述性函数和至少一个描述性属性接收至相应预先配置的数据字段内；

对相应预先配置的数据字段中的每一个进行散列处理；以及

对散列数据字段进行串联。

5.根据权利要求1所述的方法，其中

所述组织包括：

根据功能名称和至少一个描述性属性，对每个设备单独分类，

其中所述功能名称和至少一个描述性属性还被输入到相应预先配置的数据字段内，以及

对相应数据字段进行散列处理；以及

其中所述排序包括：

在普适计算环境中的设备之一处存储的分布表中对至少一部分设备的共同散列数据字段进行分级排序。

6.根据权利要求1所述的方法，其中普适计算环境是分散型对等网络。

7.根据权利要求1所述的方法，其中所述设备是无线通信网络上的硬件设备。

8.根据权利要求1所述的方法，其中所述排序包括：在设备之一处的图表中按照顺序存储针对所有设备中的至少一部分的分级散列值。

9.根据权利要求1所述的方法，其中每个设备存储图表，所述图表包括针对普适计算环境中的预定数目的其他设备的排序后的分级散列值和工P地址。

10.根据权利要求1所述的方法，其中散列搜索标准包括对经历搜索的设备的功能名称和一个或多个描述性属性的基本散列表示的串联。

11.根据权利要求1所述的方法，其中所述搜索包括：

至少将所寻找的设备的描述性功能和至少一个描述性属性接收至相应的预先配置的数据字段内；

对相应预先配置的数据字段中的每一个进行散列处理；

对散列数据字段进行串联；以及

将串联后的散列数据字段映射到与至少一部分设备相对应的分级散列数。

12.一种存储计算机可执行指令的计算机可读介质，所述计算机可执行指令在被执行时使一个或多个处理器：

接收分散型计算环境中的设备的属性；

对所述属性单独进行散列处理；

组合设备的散列属性；

对与预定数目的其他设备中的那些设备相关的散列属性进行排序；

存储针对分散型计算环境中的剩余设备中的至少一部分的排序后的散列属性；

接收散列搜索标准；以及

将接收到的散列搜索标准映射到针对分散型计算环境上的所述一部分设备中的那些设备的所存储的散列属性。

13.根据权利要求12所述的计算机可读介质，其中，所存储的计算机可执行指令被包括在驻留在分散型计算环境中的多个设备上的软件客户端中。

14.根据权利要求12所述的计算机可读介质，其中

所接收的属性包括设备的功能名称和至少一个描述性属性，以及

使所述一个或多个处理器对属性单独进行散列处理的计算机可执行指令还使所述一个或多个处理器针对每个接收到的属性的相应数据字段执行基本散列函数。

15.根据权利要求12所述的计算机可读介质，其中使所述一个或多个处理器对散列属性进行排序的计算机可执行指令使所述一个或多个处理器将组合后的散列属性连同分散型计算环境中的剩余设备中的至少一部分的组合散列属性一起组织在分布表中。