[发明专利]一种基于P2P节点调度的移动地图服务搜索方法

权利要求书

1.一种基于P2P节点调度的移动地图服务搜索方法，其特征在于包括以下步骤：

1）当普通节点申请加入系统，在一个区域内按照网络的IP类型和网络带宽对节点进行分组；

2）分组完成后，一个组内的节点根据它们之间的通信延迟来划分级别；

3）节点通过上述两部分组分级后，找到服务质量最高的组，将共享信息更新至每个节点；

4）采用基于语义检索机制的一个有效计算查询节点和相应节点的相似度的函数来引导查询，最后得到最适合的地图服务提供者。

2.根据权利要求1所述的一种基于P2P节点调度的移动地图服务搜索方法，其特征在于所述的步骤1）包括：根据全球IP 地址表，将通信质量较高，来源相同且服务带宽基本相同的一类节点归为一组，并赋予一个组号G，根据服务提供者之间所提供服务的相似性来分组，具体步骤如下：

2.1）定义某个服务质量阀值M，表示对等网络中通信质量的相似度；

2.2）把服务质量相似度小于M的两个服务节点划分到一个组内，表示这两个服务提供者的服务质量比较接近；

2.3)从组中选取一个及节点作为组代理，并将所有节点属性信息都保存在组代理处。

3.根据权利要求1所述的一种基于P2P节点调度的移动地图服务搜索方法，其特征在于所述的步骤2）包括：一个组内节点根据节点之间的通信延迟来划分级别，具体步骤如下：

3.1)定义组内所有节点间的最小通信时延小于等于某固定值T_delay的为L₀级节点，第i级与第i-1级之间的通信时延差为t_i，i=0 ，1 ，…，且设t₀=0；

3.2)当i=0时，通信时延T_i小于等于T_delay；当i>0时，通信时延T_i大于等于第1级与第i-1级之间的通信时延差的总和∑t_i-1与T_delay的累加；同时通信时延小于等于第1级与第i级之间的通信时延差的总和∑t_i与T_delay的累加；

3.3）通过上述计算节点和组内其他节点之间的平均通信时延T，根据该时延T的大小为节点划分级别，如果无法找到相互匹配的结果，则直接加入最差一级。

4.根据权利要求1所述的一种基于P2P节点调度的移动地图服务搜索方法，其特征在于所述的步骤3）包括：节点分组分级调度过程中，对于频繁加入或退出的节点，在下一次重新调度之前并没有真正从组内删除，仅仅更新标记，当一个普通节点共享或删除一份文档时，其共享信息将仅仅更新至该节点，对于共享资源Fx的查询请求，P2P中心服务器返回一个响应事务，由请求文件项Fx和提供Fx文件片断的一组节点项组成，记为：T={F_x，P_i，P_j．．．P_y)，系统的查询事务集合构成查询响应事务数据D={T_i }。

5.根据权利要求1所述的一种基于P2P节点调度的移动地图服务搜索方法，其特征在于所述的步骤4）包括：

5.1)通过兴趣相似度函数来引导查询，由于节点从自身的层次兴趣树中的每个类别中抽出了前n个特征关键词，每个节点根据自己的情况，再搜索其他空闲节点把任务分发下去，计算的中间结果层层上传，最后将节点的倒排索引发送到最终任务节点，从而改善查询效率，最终，得到一个移动地图服务清单，列出了满足用户要求的一系列移动地图服务；

5.2）从服务清单中任意选择一个服务节点作为组代理开始查询，根据节点服务和用户的服务质量的相似度，当相似度小于节点所在组的阀值M时，可确定就在组内；

5.3）向组中出现在服务清单上的移动地图服务提供者转发用户的服务质量信息，找到最相似的服务节点；

5.4）当相似度大于此阀值M时，节点会直接把用户的服务质量消息转发组代理节点，组代理再向其他可能与用户服务质量相似的组转发，最终找到与用户要求最接近的移动服务提供者。