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

权利要求书

1.一种用于在覆盖网络210中路由业务查询501的方法，其中覆盖网络210中的节点130能被操作来存储与业务的属性和属性值相关联的信息，该方法包括：

接收查询501，该查询包括所期望业务的多个属性和属性值；以及

利用该查询501中的不同属性将该查询501路由到覆盖网络210中的目的地130d。

2.根据权利要求1的方法，其中利用查询501的不同属性将查询501路由到覆盖网络210中的目的地130d进一步包括：

利用在覆盖网络210中的不同跳130a，130b处的不同属性，将该查询路由到覆盖网络210中的目的地130d。

3.根据权利要求2的方法，其中利用在覆盖网络210中的不同跳130a，130b处的不同属性将该查询501路由到覆盖网络210的目的地130d进一步包括：

搜索第一节点130a处的路由表中的条目，以查找包含查询501中的第一属性的属性值的属性范围；

从路由表中的条目识别第二节点130b，该节点具有包括该属性值的属性范围；

将查询501传送到覆盖网络210中的第二节点130b；

确定第二节点130b的属性子空间是否包括查询501中的属性值；

搜索第二节点130b的路由表中的条目，以查找包含查询501中的第二属性的属性值的属性范围；

根据第二节点130b的路由表中的条目识别覆盖网络210中的第三节点130d，第三节点130d具有包含查询501中的第二属性的属性值的属性范围；以及

将查询501传送到第三节点130d。

4.根据权利要求3的方法，进一步包括：

确定存储在第三节点130d的公告是否与查询501相匹配；以及

将公告501传送到请求查询501中所述业务的节点110a。

5.根据权利要求3的方法，其中搜索第一节点130a处的路由表中的条目以查找包含查询501中的第一属性的属性值的属性范围进一步包括：

搜索第一个节点130a处的路由表中的条目从最低级别的条目开始进行。

6.根据权利要求1的方法，其中覆盖网络210中的每个节点130负责存储与预定属性值相匹配的公告。

7.根据权利要求1的方法，其中查询501包括范围查询，该范围查询包括至少一个属性值范围，并且利用查询501的不同属性将查询501路由到覆盖网络210中的目的地130d进一步包括：

将该范围查询路由到覆盖网络210中的节点，该节点具有包括属性值与至少一个范围相交叉的属性子空间。

8.根据权利要求1的方法，其中利用查询501的不同属性将查询501路由到覆盖网络210中的目的地130d进一步包括：

将查询501路由到覆盖网络210中的多个节点130a、130b和130d，所述多个节点130a、130b和130d中的每一个节点都具有包括查询501中的至少一个属性值的属性子空间。

9.一种覆盖网络210中的节点130，其中覆盖网络210中的每一个节点都负责存储与预定属性值相匹配的公告，该节点130包括：

接口1030，可操作来接收公告或查询；

路由表，可操作来存储覆盖网络210中的其它节点的条目；以及

处理电路1002，可操作来以覆盖网络210中的节点的最低级别条目开始搜索路由表，该节点负责包括所述公告或查询中的属性值的至少一个属性范围。

10.根据权利要求9的节点130，其中接口1030可进一步用于向覆盖网络中的节点传送公告或查询，该节点负责包括所述公告或查询中的属性值的至少一个属性范围，其中，利用覆盖网络210中不同跳处的不同属性将所述公告和查询路由到该节点。