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

说明书

技术领域

这里所描述的实施方式和实施例大体涉及普适计算环境中的搜索。

背景技术

普适计算环境(尤其是对等计算环境)采用在网络节点之间划分任务和资源的分散型架构。网络节点(或对等体)既是资源(包括数据和存储)的提供者又是资源的消费者。此外，在这种环境中，典型地直接通过下层因特网协议(备选地，称为“IP”)交换资源。

分布式散列表(备选地，称为“DHT”)是分散型分布式系统的一类，在对等计算环境中为资源提供查找服务。用于数据发现和管理的基于DHT的网络包括Chord计划、PAST存储工具(utility)、P-Grid和CoopNet内容分布系统。

发明内容

客户端应用实现这样的方法和程序：易于将分散型计算环境中的设备的特征组织为分级散列数序列，对与相应设备相对应的分级散列数进行排序；以及通过在分散型计算环境中的设备之一处尝试将散列搜索标准与排序后的分级散列数相匹配，来搜索设备中的特定设备。

以上发明内容仅仅是示意性的，而绝不是限制性的。除了上述示例性的方案、实施例和特征之外，参照附图和以下详细描述，其他方案、实施例和特征将变得显而易见。

附图说明

在以下的详细描述中，由于根据以下详细描述，各种改变和修改对于本领域技术人员来说将显而易见，因而仅作为示例来描述实施例。不同附图中的相同参考数字的使用指示类似或相同的项目。

图1示出了根据这里所描述的实施例的设备发现可以在其中实现的对等(即，普适)计算环境的示例；

图2示出了针对普适计算环境中的设备发现的客户端应用和相应接口的示例实施例；

图3示出了在普适计算环境中的设备发现的各种实施例中使用的图表的示例；

图4示出了针对普适计算环境中的设备发现的各种实施例的采样处理流；以及

图5示出了普适计算环境中的设备发现的各种实施例可以在其中实现的采样计算设备。

具体实施方式

在以下详细说明中，参考了作为详细说明的一部分的附图。在附图中，类似符号通常表示类似部件，除非上下文另行指明。此外，除非另行说明，每个连续附图的描述可以引用一个或多个先前附图的特征，以提供更清楚的上下文对当前示例实施例的更实质性的解释。而且，具体实施方式部分、附图和权利要求书中记载的示例性实施例并不是限制性的。在不脱离在此所呈现主题的精神或范围的情况下，可以利用其他实施例，且可以进行其他改变。应当理解，在此一般性记载以及附图中图示的本公开的各方案可以按照在此明确公开的多种不同配置来设置、替换、组合、分割和设计。

图1示出了根据这里所描述的实施例的设备发现可以在其中实现的普适计算环境100的示例。

备选地，普适计算环境100可以被认为是对等网络100，因为这里所描述的设备发现的实施例是在对等节点或设备充当计算环境中其他节点的客户端和服务器二者的分散型计算环境的上下文内实现的。

可以备选地被称为“多个设备102”或统称为“设备102”的设备102(a)、102(b)、102(c)、102(d)、102(e)、...、102(n)通常是分散型对等网络100上的参与节点。设备102中的每一个可以被视为对等网络100上的通信端点或终端设备。设备102中的每一个还可以被视为能够通过对等网络100发送、接收或转发信息的活动电子设备。这种活动电子设备的示例包括但不限于移动(或蜂窝)电话、台式计算机、膝上型计算机、平板计算机、服务器、调制解调器、集线器、网桥或打印机/复印机。根据设备102的上述示例中的至少一些，普适计算环境100可以备选地实现为无线通信网络。

如图1所示，不是所有设备102都彼此直接通信连接。而且，对等网络100的对象总数是动态的；即，不是所有设备102都保持在对等网络100中。而是，设备102(a)、102(b)、102(c)、102(d)、102(e)、...、102(n)中的各个设备可以退出对等网络100，或者一个或多个动态设备可以加入对等网络100；对等网络100的移除和加入不需要是彼此对称的、成比例的或同步的。