[发明专利]一种搜索节点的方法和系统

权利要求书

1.一种搜索节点的方法，其特征在于，所述方法包括：

客户端发送搜索请求，所述搜索请求携带搜索范围和用户指定的位置；

代理节点接收所述搜索请求，向其邻居节点广播查询请求，所述查询请求携带所述代理节点的编码、消息时间、所述位置和所述搜索范围；

所述邻居节点接收所述查询请求，判断是否已接收所述查询请求；

如果否，所述邻居节点根据所述位置和所述搜索范围，判断自身是否位于所述搜索范围内，如果是，发送应答消息给所述代理节点，所述应答消息携带消息时间、所述邻居节点的编码和位置，向其邻居节点广播所述查询请求；

所述代理节点接收所述应答消息，将所述应答消息发送给所述客户端。

2.如权利要求1所述的方法，其特征在于，所述代理节点判断是否已接收所述查询请求，包括：

所述邻居节点从所述查询请求中提取所述代理节点的编码和所述消息时间，判断是否已存储所述代理节点的编码和所述消息时间，如果是，则判断已接收所述查询请求，如果否，则判断出没有接收所述查询请求。

3.如权利要求1所述的方法，其特征在于，所述邻居节点根据所述位置和所述搜索范围，判断自身是否位于所述搜索范围内，包括：

所述邻居节点根据自身的位置和所述位置，计算自身与所述位置之间的距离，判断所述距离是否大于所述搜索范围，如果否，则判断出自身位于所述搜索范围内。

4.如权利要求1所述的方法，其特征在于，如果存在多条应答消息携带同一个节点的编码，相应地，

所述代理节点接收所述应答消息，将所述应答消息发送给所述客户端，包括：

所述代理节点从所述多条应答消息中，选择所述消息时间最接近当前时间的应答消息，丢弃其他的应答消息，将未丢弃的应答消息发送给所述客户端。

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

所述代理节点和/或所述邻居节点向其邻居节点广播查询请求后，将所述查询请求上传给B服务器；

所述B服务器接收所述查询请求，根据上传所述查询请求的节点的编码，从已存储的上传节点的编码、读取节点的编码、消息时间和上传节点的位置的对应关系中，查找对应的消息时间、读取节点的编码和上传节点的位置；

所述B服务器发送应答消息给所述代理节点，所述应答消息携带所述消息时间、所述读取节点的编码和所述上传节点的位置。

6.如权利要求1所述的方法，其特征在于，所述客户端发送搜索请求之后，还包括：

接收所述搜索请求的节点判断自身的覆盖范围是否包括所述搜索请求携带的位置；

如果是，所述节点将自身设置成侯选代理节点，并计算出自身的权值，向其邻居节点发送信标消息，所述信标消息携带所述权值；

如果所述侯选代理节点接收到邻居节点发送携带自身权值的信标消息，比较自身的权值是否大于邻居节点的权值，如果是，将自身推举为代理节点，如果否，推举权值最大的节点为代理节点；

如果所述侯选代理节点没接收到所述邻居节点发送的信标消息，则推举自己为代理节点。

7.如权利要求1所述的方法，其特征在于，所述查询请求还携带锚节点序列，相应地，

所述代理节点和/或所述邻居节点在广播所述查询请求之前，将自身的标识添加到所述查询请求的锚点序列中；

相应地，所述邻居节点接收所述查询请求，判断是否已接收所述查询请求，具体包括：

所述邻居节点接收所述查询请求，判断所述查询请求的锚点序列中是否存在自身的标识，如果存在，则判断出已接收所述查询请求，如果不存在，则判断出没有接收所述查询请求。

8.一种搜索节点的系统，其特征在于，所述系统包括客户端、代理节点和邻居节点；

所述客户端，用于发送搜索请求，所述搜索请求携带搜索范围和用户指定的位置；

所述代理节点，用于接收所述搜索请求，向其邻居节点广播查询请求，所述查询请求携带所述代理节点的编码、消息时间、所述位置和所述搜索范围；接收来自所述邻居节点的应答消息，将所述应答消息发送给所述客户端；

所述邻居节点，用于接收所述查询请求，判断是否已接收所述查询请求；如果否，根据所述位置和所述搜索范围，判断自身是否位于所述搜索范围内，如果是，发送应答消息给所述代理节点，所述应答消息携带消息时间、所述邻居节点的编码和位置，向其邻居节点广播所述查询请求。