[发明专利]在覆盖网络中路由业务查询

说明书

技术领域

总的来说，本发明涉及网络，具体而言，本发明涉及在覆盖网络中路由业务查询。

背景技术

能为许多对等网络系统提供基础架构的大型网络，例如因特网，目前正被用于为用户提供多种业务(service)。例如，通过大型网络，可以获得诸如流和代码转换之类的媒体业务，诸如航空和旅店预定之类电子商务的网络业务，或是用于计算和数据的网格计算业务。

有效利用这些网络业务的一个根本性挑战在于，如何在大型网络-如因特网中，有效并且快速地查找到所期望的业务。由于受到一些因素的影响，查找业务这一问题变得更加复杂。例如，若为了便于查找业务，使用集中式信息业务，如用于对等(点对点)文件共享系统中的集中式信息业务，则当可用的业务和用户数量增长时，不易进行同比增长。另外，每个业务都具有多个动态属性，如信息业务中总在变化并需要更新的负载和延迟属性。对于集中式信息业务来说，无法保持这些属性所期望的更新速率。此外，以最小的停机时间提供信息业务，需要多个系统管理员来维护该业务，并且成本可能会很高。最后，为获得更快的响应时间，该信息业务应该是局部性敏感的。例如，一个包含对所期望业务的请求的查询应该被指引到在与始发该请求的节点接近的网络中的那个节点，并且，响应该查询而返回的业务也应该是在该查询节点接近的网络中。

发明概述

按本发明的一个实施例，接收一个查询，该查询包含所期望业务的多个属性和属性值。利用该查询中的不同属性，将该查询路由到覆盖网络中的目的地。

附图简述

结合以下附图考虑时参考对实施例的详细描述，所述实施例的各方面特性就能够得到更充分地认识，同时得到更好的理解，其中：

图1图示了根据实施例的对等网络；

图2图示了根据实施例的对等网络中的覆盖网络；

图3图示了根据实施例的一个属性空间和属性子空间；

图4图示了根据实施例的存储在一个信息业务节点中的信息；

图5图示了根据实施例路由查询；

图6图示了根据实施例路由公告(advertisement)；

图7图示了根据实施例，路由查询或公告的方法的流程图；

图8图示了按照本发明实施例路由查询或公告的方法的更详细的流程图；

图9图示了根据实施例，对传输到所述信息业务的查询做出应答的方法；以及

图10图示了根据实施例的计算机系统。

实施例的详细描述

为简化并便于理解，此处对所述实施例的原理进行描述。然而，本领域的普通技术人员容易理解，该原理同样可被应用和实施在所有类型的网络系统中，并且任何对该实施例的此类变化都不脱离本实施例的实质和范围。此外，在以下的详细描述中，可参考附图，它们图示了具体的实施例。在不脱离该实施例的实质和范围的情况下，可以做出对实施例所做的电气、机械、逻辑和结构的改变。

根据实施例，在网络中，为查找业务提供分布式信息业务。该信息业务为用户提供有关通过网络可获得的业务的信息。用户就关于通过网络可得到的期望业务的信息而查询该信息业务。该信息业务可以用在该网络中可操作来提供所述期望业务的业务节点的列表来做出应答。

所述信息业务是一种分布式信息业务，包括对等网络中存储关于可用业务的信息的多个信息业务节点。与节点趋向于是暂时的传统对等网络不同，所述信息业务节点在对等结构中是稳定的节点，它们更加能够在对等网络中保持一段较长的时期，而不是加入对等网络很短的时间。所述对等网络是一个在分布式体系结构中组织信息业务节点的一个例子，任何类型的分布式结构都可以被使用，这一点对于本领域中的一般技术人员是显然的。

信息业务的分布式性质，可将使用传统的处理对所有信息查询的中央信息库所关联的瓶颈问题最小化，从而提高查询响应时间。对等网络的覆盖网络被用于高效率地路由分布式信息业务中的查询及业务信息，以便于在网络中查找可使用的业务。

这里所说的业务指的是与对输入执行操作并产生输出的任何功能。业务的实例包括代码转换、语言翻译、加密、图像修复和分析、纠错、以及将内容转换到不同的语言，等等。另外，一项业务可以由多个业务构成。例如，一个业务的输出可能是另外一个业务的输入，以及其它许多用于构成该业务的中间业务。一个组合业务的例子有媒体业务，包括将视频流送业务输入到代码转换业务中，使得用户就可以接收到具有可在特定终端用户设备上收看的格式的流送视频。