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

说明书

技术领域

本发明涉及移动执法监察领域，尤其涉及一种基于P2P节点调度的移动地图服务高效搜索方法。对其他相关移动GIS行业也具有一定的参考价值，该方法对国土和测绘部门的实时数据更新具有现实意义。

背景技术

目前，我国很多地区使用的地理信息系统软件各不相同，这些系统大都具有自己的数据结构和格式，存在不同的空间数据库，影响了移动网络中终端对数据的访问、更新和互操作，此外通过传统的GIS平台搜索移动空间服务，存在网络负载大，响应速度慢，用户体验差等方面问题，而移动客户端与服务器的交互效率已经成为制约各种移动地图服务的主要瓶颈。对等网络（P2P）技术，恰恰能够突破传统GIS数据发布方式的束缚，形成一种新型的分散的面向大众的移动地图信息获取方式。这个方法的提出正是为了在开放、分布的移动网络环境中发现并获取地图服务，发挥P2P在数据管理和查询中的高效性，提高系统稳定性。

发明内容

本发明的目的是克服现有移动GIS技术中的问题，提供一种基于P2P节点调度的移动地图服务搜索方法。

基于P2P节点调度的移动地图服务搜索方法包括以下步骤：

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

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

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

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

所述的步骤1）包括：根据全球IP 地址表，将通信质量较高，来源相同且服务带宽基本相同的一类节点归为一组，并赋予一个组号G，根据服务提供者之间所提供服务的相似性来分组，具体步骤如下：

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

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

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

所述的步骤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的大小为节点划分级别，如果无法找到相互匹配的结果，则直接加入最差一级。

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

所述的步骤4）包括：

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

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