CN106550408A - 一种基于自组网的数据对象整合方法 - Google Patents

Abstract

本发明的目的是提供了一种基于自组网的和参与自组网各移动终端访问数据对象并发性的原理以及各移动终端对数据对象的缓存性来在本地局域自组网实现数据对象的整合方法，它可以让用户更快的访问目标数据对象、节约用户有限的互联网流量、并一定程度上缓解区域互联网带宽拥挤的问题。

Description

一种基于自组网的数据对象整合方法

技术领域

本发明涉数据通信技术领域，尤其涉及一种在管理服务器的组织下基于相互之间存在自组网关系的移动终端类群、并利用一段时间内移动终端访问网络资源的共性来在本地对数据对象的整合的方法，使用本方法从而达到提高移动终端访问目标数据对象的速度、减小对互联网带宽占用以及降低其互联网资费的目的。

背景技术

公知的自组网技术广泛的应用于无线通信行业，其中基于TI的Zigbee平台可以搭建基于自组网技术的多个低功耗Zigbee站点，用于快速在环境中构建低功耗、低成本的网络来实现环境中各个点位数据采集(诸如温度、湿度)。HASH查找法是时下比较流行一种数据查找、管理方法，很多云存储器诸如百度云、以及网易音乐云都采用了HASH查找法来标记资源的方式以提高其同步、传输数据的效率。

发明内容

一种基于自组网的数据对象整合方法，其特征在于包含以下步骤：

步骤a) 第一移动终端向管理服务器端提交用于请求目标数据对象的URL和自身的UID簇坐标信息；

步骤b)所述管理服务器端接收第一移动终端提交的目标数据对象的URL及其位置信息，并检索管理服务器端的URL-HASH数据库中是否存在与该URL匹配的URL-HASH项：如果存在则执行步骤(c)；如果不存在，则执行步骤(h)；

步骤c)所述管理服务端根据检索出的URL-HASH项取得目标数据对象的目的HASH查找码，以目标数据对象的目的HASH查找码来检索UID簇坐标-HASH数据据进行统计并判断第一移动终端当前所处UID簇坐标的预设可达范围内复数个第二移动终端缓存的数据碎片是否符合目标数据对象的整合条件：如果符合整合条件，则执行步骤(d)；如果不符合整合条件，则执行步骤(h)；

步骤d)所述管理服务器端向第一移动终端下达与所述目标数据对象对应的目的HASH查找码以及所有索引号被标记的碎片收集任务表单；

步骤e)所述第一移动终端以设定条件来向其所处局域无线自组网环境中其它复数个第二移动终端发起包含了目的HASH查找码及其碎片收集任务表单的数据碎片收集请求，清零监听计时并启动本轮监听计时；

步骤f)所述第一移动终端在其所处局域无线自组网环境的有效通信范围内的接收到其发起的数据碎片收集请求的复数个第二移动终端在本轮数据碎片收集过程中执行以下操作：

1)所述第一移动终端随时间增加对监听计时进行累加，并循环地检测用于发起数据碎片收集请求的碎片收集任务表单中是否还存在至少一项数据碎片的索引号被标记请求以确定目标数据对象的所有数据碎片是否完成收集，在本轮监听计时超过预设单次监听时间上限之前：如果所述目标数据对象的所有数据碎片完成收集则执行步骤(g)；如果监听计时超过预设单次收集时间上限的情况下所述目标数据对象的所有数据碎片仍未完成收集，则暂停本轮监听计时，并在当前已经收集的数据碎片的基础上，执行步骤(c)以设定条件来发起下一轮针对目标数据对象的数据碎片收集；

2)所述第一移动终端监听其所处局域无线自组网环境中复数个第二移动终端的应答，进一步的根据应答包含的与目标数据对象相关的数据碎片的摘要信息选取第二移动终端来建立传输并接收数据碎片，并根据接收到的数据碎片的索引号清除其在碎片收集任务表单中的请求标记；

3)复数个第二移动终端检索其本地存储器内是否缓存有至少一个HASH码与所述数据碎片收集请求中的目的HASH查找码一致、索引号在对应碎片任务收集表单中被请求标记的数据碎片：如果没有缓存有，则不对第一移动终端发起的数据碎片收集请求进行应答；如果缓存有，则以其本地存储器内缓存的对应数据碎片的摘要信息应答第一移动终端的数据碎片收集请求，如果后继接收到第一移动终端发起建立传输数据碎片的请求，则进一步与其建立传输并将对应的数据碎片传输至第一移动终端；

步骤g)所述第一移动终端按照其收集完成的目标数据对象的数据碎片的索引号来连接各个数据碎片得到完整的目标数据对象，从而基于自组网来完成对目标数据对象的整合；

步骤h)所述管理服务器端详所述第一移动终端下达直接以URL经由互联网访问、下载目标数据对象的建议策略，所述第一移动终端根据自身情况决定是否接受该建议策略。

一种基于自组网的数据对象的整合方法，其所述第一移动终端用于发起一轮数据碎片收集请求的设定条件为：第一移动终端以等待预设收集间期时长的时间、以检测到其所处的UID簇坐标发生变化的条件的一种。

一种基于自组网的数据对象的整合方法，对于移动终端直接以URL经由互联网访问、下载的并在移动终端本地存储器内存在临时性缓存副本的数据对象，如果移动终端接收到由所述管理服务器端下达的包含了URL指定码指定该数据对象、并且进一步指定至少一个索引号及其对应缓存截取区间、HASH码的URL指定缓存请求命令，则移动终端从该数据对象截取并缓存至少一个由该URL指定缓存请求命令指定的数据碎片到其本地存储器，并以URL指定缓存请求命令中包含的HASH码、对应的索引号标记各个被截取、缓存的数据碎片。

一种基于自组网的数据对象的整合方法，对于移动终端在其所处局域无线自组网整合的并在移动终端本地存储器内存在临时性缓存副本的数据对象，如果移动终端接收到由所述管理服务器端下达的包含了HASH指定码指定该数据对象、并且进一步的指定至少一个索引号及其对应的缓存截取区间的HASH指定缓存请求命令，则移动终端从该数据对象截取并缓存至少一个由该HASH指定码指定的数据碎片到其本地存储器，并以HASH指定缓存命令中包含的HASH指定码的HASH值、对应的索引号标记各个被截取、缓存的数据碎片。

一种基于自组网的数据对象的整合方法，其中各移动终端根据其检测到所处UID簇坐标发生变化、检测到其本地存储器中增加数据碎片、删除数据碎片的种类数的和不小于预设改变下限数又或者不小于其本地存储器中缓存的数据碎片总种类数的预设改变下限比例的一种情况下，所述移动终端向所述管理服务器端上传包含其UID、当前的UID簇坐标以及当前其本地存储器中缓存的各数据碎片及其对应的HASH码、索引号的列表；所述管理服务器端根据其接收到各移动终端上传的包含了其UID、当前UID簇坐标及其缓存的各数据碎片对应的HASH码、索引号的列表来更新其存放的UID簇坐标-HASH数据库的内容。

一种基于自组网的数据对象的整合方法，所述移动终端根据其接收到的数据碎片收集请求的目的HASH查找码检索其本地存储器内是否缓存有对应的数据碎片，如果缓存有，则对对应的数据碎片的暂留因子进行增量累加；同步地，所述移动终端其本地存储器内缓存的各个数据碎片的暂留因子随时间按照预设衰减曲线衰减，所述移动终端在执行数据碎片删除操作时优选地删除具有较小暂留因子的数据碎片。

所述的移动终端的UID簇坐标，所述移动终端的UID簇坐标为该移动终端所处局域无线自组网环境中有效通信范围内其他各移动终端的UID的集合。

所述的UID簇坐标发生变化，所述移动终端的UID簇坐标发生变化即为移动终端在其所处局域无线自组网环境中有效通信范围内增加和减少的移动终端的总和不小于预设变化下限个数，又或者不小于移动终端有效通信范围内存在其他移动终端总数的预设变化下限比例的个数。

一种基于自组网的数据对象的整合方法，其中所述移动终端基于WiFi、蓝牙、Zigbee通信技术的一种来实现自组网网络，所述移动终端通过2G、3G、4G以及WiFi热点接入的方式的一种经由互联网与所述管理服务器端建立通信。

所述的管理服务器端，所述管理服务器端经由互联网获取各URL的数据对象，以HASH映射计算得到数据对象的HASH值，并将HASH值相同并且数据对象内容相同的复数个URL在URL-HASH数据库中与它们相同的HASH值的建立对应关系来构建或者更新对应的URL-HASH项。

本项目的目的是提供了一种基于自组网的和参与自组网各移动终端访问数据对象并发性的原理以及各移动终端对数据对象的缓存性来在本地局域自组网实现数据对象的整合方法，它可以让用户更快的访问目标数据对象、节约用户有限的互联网流量，并一定程度上缓解区域互联网带宽拥挤的问题。

基于自组网的数据对象的整合方法的一个或多个实现方式的细节在附图和以下描述中记载。基于自组网的数据对象的整合方法的其他特征、方面和优点将从说明书描述及其附图和权利要求中变得清楚。

附图说明

图1示出本发明方法的基本框架；

图2示出了本发明方法的流程图。

图3示出了整理数据对象URL的具体实施例。

图4示出了数据碎片的示意图。

图5示出了碎片收集任务表单的示例图。

具体实施方式

本发明的基本框架和实现原理

本发明提出的一种基于自组网的数据对象的整合方法，结合附图及实施例详细说明如下：

本发明方法的基本框架如图1所示，举例作为说明而不作为限制，图1示出了该方法各移动终端130通过WiFi、蓝牙、zigbee技术的一种的来组建各移动终端130之间的自组网131；该方法各移动终端通过2G、3G、4G和WiFi热点接入方式121的一种连接到的互联网120并与管理服务器端110建立通信；管理服务器端110更新、维护其内存放的URL-HASH数据库、位置-HASH数据库；管理服务器端110基于请求的目标数据对象的移动终端130提供的URL、其存放的URL-HASH数据库111、UID簇坐标-HASH数据库112来进行判断，并根据判断结果来给移动终端130下达访问目标数据对象的建议策略；

各移动终端具有唯一的UID标识符，为了说明而不是为了限制，UID标识符可以是用户注册帐号得到的唯一的帐号号码，也可以是固化在硬件中类似于MAC地址(相对MAC地址而言本唯一编码限制了用户使之不能自行修改)的唯一编码等形式来实现的；各移动终端130在其本地存储器内开辟有一定的缓存空间，用于缓存数据碎片；各移动终端130根据服务器端110的缓存请求命令来截取其从直接从互联网访问、下载的或者基于自组网整合的数据对象的部分或全部；各移动终端130以检测到其当前所处的UID簇坐标发生变化、其本地存储器内缓存的数据碎片组成发生显著改变之一作为触发条件来触发移动终端130向管理服务器端110提交其当前的UID簇坐标以及本地存储器内缓存的各数据碎片的HASH码及其对应索引号的列表；

基于上述框架，本发明提出了一种基于自组网的数据对象的整合方法，该方法基于一定区域范围内由局域无线自组网关系联系在一起的各移动终端130访问数据对象并发性以及对数据对象的缓存性来在局域无线自组网实现对目标数据对象的整合，以节约移动终端访问数据对象而造成的互联网流量资源的开销、缓解一定区域内与移动基站通信带宽拥挤的问题；

在一定的时间内，举例作为说明而不作为限制，即数分钟、半小时、数小时或者长达一天乃至几天的时间内，互联网上的部分数据是具有较大的热度(流行度)的，即在一定时间内具有较大的访问量——即存在较大的用户经由互联网对之进行访问、下载，这就是移动终端130访问数据的并发性。这种并发性是非常常见的，举例作为说明而不作为限制，比如当天较为流行的新闻简报、短时间内具有较高点击浏览量的图片、音频以及拥有众多用户的视频网站上的视频；

用户持有的移动终端130设备，举例作为说明而不作为限制，诸如手机、平板电脑、笔记本电脑等移动终端130设备，在通过互联网120访问、下载数据后，在其本地存储器会在一段时间内缓存其访问、下载数据的部分或者全部，即各移动终端130存在对数据的缓存性。这种缓存性是非常常见的，举例作为说明而不作为限制，诸如火狐、Chrome等浏览器会在移动终端130的本地存储器缓存访问的页面的副本；为了说明而不是为了限制，假设移动终端130在过去一段时间内对目标网页页面进行过访问，并在其本地存储器内缓存了目标网页页面的副本；在用户使用该移动终端再次向提供该网页页面的数据资源服务器端发起访问请求时，按照HTTP协议的规定，该移动终端会向数据资源服务器端发起一个针对目标网页页面的包含了If-Modified-Since首部的HTTP的GET请求，数据资源服务端检查自从上次该移动终端访问目标网页页面后目标网页页面的内容是否发生变更，并在没有发生变更的情况下向移动终端130发出包含了Not Modified的反馈，移动终端接收到该反馈则直接从其本地存储器加载已经缓存的目标网页页面的副本以供用户浏览，从而提高了访问的速度、降低了互联网流量的消耗，也进一步的提升了用户的使用体验。

本发明的方法利用移动终端130具有的这两种特性，在管理服务器端110的协调下，使得移动终端130基于无线自组网从其周围的其他移动终端收集数据碎片并完成数据对象的整合；

在当今互联网的实现中，为了减少传输的延迟，减轻数据资源服务器的压力，众多网关采用Web cache的方式利用该网关下各移动终端访问互联网数据资源的并发性以及网关对互联网资源的缓存能力，缓存在一定时间内经由该网关访问的具有较高热度的数据资源；并且在后续的一段时间内网关利用其缓存的数据内容直接响应其下各移动终端130的访问请求，这样就提升了访问的速度、降低了数据资源所在网站的访问压力，也减轻了外网的拥挤程度；

在当今的移动通信时代，由于用户持有的移动终端130直接通过2G、3G、4G通信技术与网络服务商的基站进行通信，就算网络服务商在基站集成了网关，并采用Web cache以及类似的机制来应对用户访问的并发性，但是这也是极其不划算的。因为：

首先，就算基站网关通过Web cache的方式来加快了移动终端访问数据资源的速度，但是实际上并没有减少移动终端130与基站之间的通信流量，而实际的信息资费计算也是按照该通信流量来计算的，所以虽然这相对于基站端不采用Web cache而言加快了用户的访问速度，但是实际上并没有减少持有移动终端130的用户的资费；

其次，由于在大多数情况下基站、移动终端之间的间隔距离过远，这使得移动终端、建站天下发出信号的能量的只有极少一部分被对方接受、检测利用，造成了不必要的能量浪费，并且随着与基站建立通信的移动终端的数量的增多而进一步加剧基站有效覆盖范围内的有限的无线带宽资源的竞争可能会导致基站网络(2G、3G、4G)的瘫痪；

再次，在很多宣传的测试广告宣传中，基站与单一的移动终端可以达到非常高的下行下载速度；但是各服务商出于其自身的成本来考虑，需要单个基站有着较大的覆盖范围，使得其有效覆盖范围能够服务较多的移动终端，而由于过高的流量速度会导致基站瘫痪，所以为了限制其覆盖内所有移动终端的总流量需求，故而采用昂贵的流量资费的方式限制各用户占用基站有限带宽的冲动；所以，现有的基站通信技术的很难满足用户越加庞大的数据量的需求，由于高昂的单位流量价格限制使得用户也根本无法从现有服务器商的基站几乎无限制的获取数据资源；

本发明的方法核心精神为采用类似于基站的形式，基于移动终端130之间的组建的自组网网络131，利用局域无线自组网环境中各移动终端130访问互联网当前流行数据的并发性及其一定时间内缓存数据碎片的能力，在移动终端130对目标数据对象进行整合时，其周围各个移动终端可以作为提供与目标数据对象相关的数据碎片的“基站”，从而实现在其所处局域无线自组网完成数据对象的整合，减少了对基站网络的访问、并且降低了持有移动终端用户的流量资费；而且相对的，由于移动终端130一般采用WiFi、蓝牙、Zigbee等通信技术来构建其自组网网络131，由于WiFi、蓝牙通信技术的覆盖范围有限，在空旷的区域覆盖半径一般200～300米左右，在复杂的环境中覆盖范围则更小，覆盖的用户相对于单个基站而言则少得多，故而局域无线自组网内的无线带宽竞争相对于基站而言要缓和得多；

基于上述的框架和核心精神，本发明的提出的一种基于自组网的数据对象整合方法详细说明如下：

一种基于自组网的数据对象的整合方法

图2是说明本发明方法的流程图。一种基于自组网的数据对象的整合方法200由开始块202开始的，如块204所示，第一移动终端向管理服务器端110提交用于请求目标数据对象的URL以及其当前的UID簇坐标信息；

如块206所示，所述管理服务器端110接收由第一移动终端提交的用于请求目标数据对象的URL及其当前的UID簇坐标信息，并检索其存放的URL-HASH数据库111中是缓存有与第一移动终端提交的URL匹配的URL-HASH项(即URL-HASH项中与该HASH值对应的URL集合中包含由第一移动终端提交的URL)；

如果缓存有，执行块208；

如果没有缓存有，则说明用户访问的目标数据对象不具备流行度或只具备较低的流行度，只有零星的、少数的对之进行访问，过低的流行度导致管理服务器端110并没有对之进行收集、整理，也就没有为之建立对应的URL-HASH项；

互联网上存在大量的数据对象，举例作为说明而不作为限制，这些数据对象一般为文本、图片、音频、视频及其组合网页页面等数据，这些数据对象挂载在互联网120上各资源服务器端的固定存储位置上，各移动终端130通过相应应用软件工具以其对应的URL即可以经由互联网120访问、下载这些数据对象；

根据帕累托法则可知，日常生活中较少量的数据得到了较大的关注，对于互联网120上的数据对象也是这样；并且由于互联网120为用户提供了一个更为挑选范围更广、更廉价、更快速获取数据对象的渠道，这使得用户有更大的挑选范围，这更使得那些更能引起用户兴趣的少部分数据对象被选择性放大，从而使之在更广的范围内传，取得更大的流行程度；并且，相应的这小部分数据对象能够满足大部分人对数据对象的大多数需求；

因此，针对上述情况，所述管理服务器端110依照预设整理间期来收集、整理当前互联网120上小部分流行度较高的数据对象，并在所述管理服务器端110存放的URL-HASH数据库11建立对应的URL-HASH项；由于本发明的各移动终端130在以URL经由互联网120访问下载目标数据对象之前会向所述管理服务器端110提交该数据对象的URL以询问在其所处局域无线自组网收集目标数据对象的数据碎片来对该目标数据对象进行整合的可行性；

所述管理服务器端110记录一个预设整理间期内各移动终端提交的URL并且统计每个URL在该预设整理间期内被提交的次数；以各URL在该预设整理间期内被提交的次数除以预设整理间期时长得到各URL的被提交频率；所述管理服务器端110对本次预设整理间期内由用户终端130提交的各URL以其被提交频率来进行排名，并选取其中排名靠前的URL经由互联网120来获取对应的数据对象；管理服务器端110对的新获取数据对象进行HASH映射计算得到其HASH值：

如果管理服务器端110存放的URL-HASH数据库111不存在HASH值与新获取数据对象的HASH值相同的URL-HASH项，则以新获取数据对象URL、HASH值在URL-HASH数据库111中建立对应的URL-HASH项，根据新获取数据对象的大小碎片收集任务表单，并将新获取数据对象的大小、碎片收集任务表单等信息与其对应的URL-HASH项关联存储；

如果管理服务器端110存放的URL-HASH数据库111存在HASH值与新获取数据对象的HASH值相同的URL-HASH项，则进一步比对新获取数据对象与该URL-HASH项对应的数据对象内容是否一致，如果一致，则将移动终端130用于请求新获取数据对象的URL关联到该URL-HASH项；

本发明的方法规定各数据对象当前的流行度正比于其对应URL-HASH项中所有URL当前被提交频率的总和；举例作为说明而不作为限制，一个数据对象M对应的URL-HASH项中所有的URL当前被提交频率的总和为1000次/h(1000次每小时)，其中如果流行度正比与被提交频率的总和的比例的比值为0.005263，则该数据对象当前的流行度为5.263；

所以，如果所述第一移动终端提交的用于请求目标数据对象的URL在管理服务器端110存放的URL-HASH数据库无法找到匹配项的话，则说明该目标数据对象的流行度很低，很低的流行度表征了单位时间内通过不同的URL访问该目标数据对象的用户非常稀少；过于稀少的访问用户进而导致该数据对象没有被管理服务器端110的URL-HASH数据库所收录；并且由于管理服务器端110的URL-HASH数据库111并不存在对应项，不存在相关信息；故而所述管理服务器端110不会针对该数据对象下达任何缓存请求，本发明的各移动终端130也会缓存有任何属于该数据对象的数据碎片，故而第一移动终端根本无法从其所处的局域无线自组网环境中周围其他移动终端130获取到目标数据对象的任何数据碎片；

基于上述考虑，所述管理服务器端110在接收到第一移动终端提交的用于访问、下载目标数据对象的URL在其存放的URL-HASH数据库中无法检索到匹配项的情况下，执行块212；如块212所示，所述管理服务器端110向第一移动终端下达以该URL直接经由互联网120访问、下载目标数据对象的建议策略；所述第一移动终端根据自身情况，考虑是否接受该建议策略；

如块208所示，由于第一移动终端提交的用于访问、下载目标数据对象的URL在管理服务器端110存放的URL-HASH数据库中存在匹配项，则说明第一移动终端请求的目标数据对象具有较高的流行度，因此具有了进一步判断的基础；

所述管理服务器端110以目标数据对象对应的HASH值、第一移动终端当前的UID簇坐标检索UID簇坐标-HASH数据库112得到第一移动终端的针对该目标数据对象的预设可达范围内的各移动终端缓存的数据碎片组成是否符合整合条件：

如果在第一移动终端针对目标数据对象的预设可达范围内各移动终端缓存的数据碎片的组成符合整合条件，则所述管理服务器端110可以预测依据第一移动终端当前所具备运动趋势及其所处的UID簇坐标位置周围数据碎片组成分布使得第一移动终端在可以保证用户良好使用体验的最大忍耐收集时间内完成针对目标数据对象所有数据碎片的收集，执行块210；

如果在第一移动终端针对目标数据对象的预设可达范围内各移动终端缓存的数据碎片的组成不符合整合条件，则所述管理服务器端110可以预测依据第一移动终端当前所具备的运动趋势及其所处UID簇坐标位置周围数据碎片组成分布式的第一移动终端无法在可以保证用户良好使用体验的最大忍耐收集时间内完成针对目标数据对象所有数据碎片的收集；这说明第一移动终端请求的目标数据对象虽然具有一定的流行度，但是还不够流行，或者至少在第一移动终端针对目标数据对象的预设可达范围内不具备足够的流行度；这导致的结果是：第一移动终端针对目标数据对象的预设可达范围内的与目标数据对象的组成在数量上、种类上都是匮乏的；如果在这样的情况下要强制地使第一移动终端在其当前所处局域无线自组网环境收集目标数据对象的数据碎片来整合目标数据对象，那么这个过程可能会是非常漫长的，而给持有第一移动终端的用户也会带来非常糟糕的使用体验；

举例作为说明而不作为限制，在被管理服务器端110建议直接经由互联网120访问、下载目标数据对象的情况下还强制移动终端在其所处局域无线自组网收集目标数据对象碎片来完成目标数据对象的整合，则可能为了完成一个时长为5分钟的大小为40MB左右的视频数据对象的所有数据碎片的收集，用户需要等待其持有移动终端130收集1个小时甚至更长的时间，这是一种糟糕透顶的使用体验(当然，对于用户而言在同等长度的时间内完成一部高清电影所有数据碎片收集则的使用体验尚可接受)；而且，在长时间的数据碎片收集过程中，第一移动终端需要不断的以设定条件在其所处局域无线自组网环境中发起数据碎片收集，不但消耗了移动终端电池本就非常有限的能量(这样间接缩短了移动终端的电池寿命，从令一个方面降低了用户的使用体验)，而且总的来说，还占用其所处局域无线自组网环境中的无线带宽更多的时间；

基于上述考虑，管理服务器端110在判断依据第一移动终端当前的运动趋势及其当前UID簇坐标位置周围数据碎片组成分布使得第一移动终端无法在保证用户良好使用体验的最大人内收集时间内完成目标数据对象的所有数据碎片收集的情况下，则执行块212；如块212所示，所述管理服务器端110向第一移动终端下达以该URL直接经由互联网120访问、下载目标数据对象的建议策略；所述第一移动终端根据自身情况，考虑是否接受该建议策略。

如块210所示，所述管理服务器端110向第一移动终端下达基于其所处局域无线自组网收集目标数据对象的数据碎片并对之进行整合的建议策略，并下达用于目标数据对象的数据碎片收集、整合的目的HASH查找码及其对应的碎片收集任务表单；

顺序执行块214，如块214所示，第一移动终端接受所述管理服务器端110下达在其所处局域无线自组网收集目标数据对象的数据碎片并对之进行整合建议策略，以设定条件向其所处局域无线自组网环境中有效通信范围内的多个第二移动终端发起包含了管理服务器端110下达的目的HASH查找码以及对应碎片收集任务表单的数据碎片收集请求而发起一轮针对目标数据对象的数据碎片收集；同时，清零并启动本轮监听计时；

在本轮数据碎片收集的过程中，第一移动终端与其所处局域无线自组网环境的有效通信范围内接收到的其发起的数据碎片收集请求的多个第二移动终端执行以下操作：

(1)如块216所示，为了能够在多个移动终端上缓存较大数据对象，各移动终端130在所述管理服务器端110的缓存请求命令下对较大的数据对象进行分片处理，并对各分片的碎片内容403以其所属的数据对象HASH值及其对应索引号标记而成为完整意义上的数据碎片，各移动终端缓存数据对象部分或者全部数据碎片；针对不同大小的数据对象，所述管理服务器端110下达了不同的分片方案，并构造与之对应的碎片收集任务表单用于指导各移动终端对该数据对象的数据碎片的收集；在所述第一移动终端以数据碎片为基本单位对目标数据对象的各数据碎片进行收集时，所述第一移动终端每收集一个数据碎片就会清除该数据碎片索引号在其对应碎片收集任务表单中的请求标记；在进行数据碎片收集的过程中，第一移动终端持续的检测对应碎片收集任务表中是否还存在至少一个数据碎片的索引号被请求标记来确定是否完成目标数据对象所有数据碎片的收集；故而在本轮数据碎片收集的过程中，第一移动终端随时间持续的增加监听计时，并持续地检测当前用于发起数据碎片收集请求的碎片收集任务表单中是否还存在至少一项数据碎片的对应索引号被请求标记来确定目标数据对象所有数据碎片是否完成收集；在监听计时时间超过预设单次监听时间上限之前：如果所述目标数据对象所有数据碎片完成收集，则执行块222的步骤；在监听计时时间超过预设单次监听时间上限的情况下，如果目标数据对象所有数据碎片仍未完成收集，则暂停监听计时，并在当前目标数据对象已经收集到的数据碎片的基础上，执行块214以设定条件发起下一轮针对目标数据对象的数据碎片收集；

(2)如块218所示，并行地，第一移动终端监听其所处局域无线自组环境中各第二移动终端的应答，第一移动终端进一步根据应答包含的与目标数据对象相关的数据碎片的摘要信息选取第二移动终端来建立传输并接收数据碎片，并根据其接受到的数据碎片的索引号清除其对应碎片收集任务表单中的请求标记；

(3)所述各第二移动终端检索其本地存储器内是否缓存有HASH码与数据碎片收集请求中的目的HASH查找码一致、索引号在对应的碎片收集任务表单中被请求标记的数据碎片：如果没有缓存有，则不对第一移动终端发起的数据碎片收集请求进行应答；如果缓存有，则以其本地存储器缓存的与目标数据对象相关的数据碎片的摘要信息应答第一移动终端的数据碎片收集请求，如果后继接收到第一移动终端发起建立传输的请求，则进一步的与第一移动终端建立传输并将对应的数据碎片传输至第一移动终端；

(4)各第二移动终端检索其本地存储器内是否缓存有HASH码与数据碎片收集请求中的目的HASH查找码一致、索引号在对应碎片收集任务表单中被请求标记的数据碎片：如果没有缓存有，则不对第一移动终端发起的数据碎片收集请求进行应答；如果缓存有，则以其本地存储内器内缓存的对应数据碎片的摘要信息应答第一移动终端的数据碎片收集请求，如果后继接收到第一移动终端发起建立传输数据碎片的请求，则进一步与其建立传输并将对应的数据碎片传输至第一移动终端；

在所述第一移动终端完成目标数据对象的所有数据碎片收集请求的情况下执行块222的步骤，如块222所示，由于第一移动终端已经完成了目标数据对象的所有数据碎片收集，故而第一移动终端在其本地存储器内按照索引号来连接各数据碎片得到完整的目标数据对象，从而基于自组网来完成对目标数据对象的整合；

举例作为说明而不作为限制，针对一些较大的数据对象进行收集需要较长的时间，在针对大小超过100Mbytes及其以上的视频、软件资源收集需要较长的十几分钟、乃至半小时的时间，在这种情况下用户持有的移动终端130可能已经切离了原来的页面、也可以可能处于待机状态，数据碎片收集在移动终端的后台运行，故而在完成目标数据对象所有数据碎片收集以及整合后，所述移动终端通过推送窗口或者系统提示方式告知用户已经完成目标数据对象的整合；

第一移动终端、第二移动终端的称谓的辨析解释

为了便于读者更加清晰地理解本发明说明书的核心精神，特对第一移动终端、第二移动终端的称谓做出以下辨析解释：第一移动终端、第二移动终端的称谓是从被整合的目标数据对象的角度来进行描述的，其中相对于目标数据对象而言：(1)第一移动终端是发起针对目标数据对象的数据碎片收集以及整合的主体；(2)第二移动终端即为为第一移动终端完成目标数据对象整合而提供数据碎片的潜在提供者；

所以移动终端的称谓是依据其在目标数据对象整合的过程中担任的角色而决定的，在一些复杂的实际应用情景中，在多个移动终端同时针对多个数据对象进行整合的情况下，举例作为说明而不作为限制，在一区域局域自组网环境内移动终端a、移动终端b共存，其中移动终端a正在对数据对象A进行数据碎片收集和整合，移动终端b正在对数据对象B进行数据碎片收集和整合；对于数据对象A而言移动终端a是第一移动终端，移动终端b作为移动终端a周围的潜在的数据碎片提供者而作为第二移动终端；对于数据对象B而言移动终端b是第一移动终端，移动终端a作为移动终端b周围的潜在的数据碎片提供者而作为第二移动终端；并且，针对一个目标数据对象而言，第一移动终端个数有且只有一个；第二移动终端个数至少有一个，乃至有多个；

关于发起数据碎片收集请求的设定条件的阐述

在第一移动终端接收了所述管理服务器端110的在其所处局域无线自组网环境中对目标数据对象的进行收集、整合的建议策略后，在没有完成目标数据对象的所有数据碎片收集之前，第一移动终端以设定条件在其所处局域无线自组网以设定条件重复地发起针对目标数据对象的数据碎片收集请求。

第一移动终端采用设定条件来重复出发向其当前所处的局域无线自组网环境发起数据碎片请求的措施是必要的，因为第一移动终端以合理的时机来发起针对目标数据对象的数据碎片收集请求有利于达成对目标数据对象收集整合时间、功耗、对所处局域无线自组网环境无线带宽的占用三者之间的平衡；

第一移动终端以合理的时机来发起数据碎片收集请求使得第一移动终端每轮对目标数据对象的数据碎片的收集都是有效的，即确保前后两轮数据碎片收集第一移动终端有效通信范围内各移动终端缓存的数据碎片的组成已经发生了明显的变化；因为只有在第一移动终端有效通信范围内数据碎片组成发生明显变化的情况下，第一移动终端才可能在那些增加的种类的数据碎片收集到当前尚未收集到的目标数据对象的数据碎片；

但同时地，第一移动终端以合理的时机来发起数据碎片收集请求还需保证尽量快的完成目标数据对象的所有数据碎片的收集；如果第一移动终端以不合理的时机——间隔过长的来发起数据碎片收集，虽然提高两轮数据碎片收集的间隔时间可以使得第一移动终端有效覆盖范围内的数据碎片组成发生更为明显的变化，使得每轮数据碎片的收集也变得更为有效(更有可能收集到或者收集到更多尚未收集到的目标数据对象的数据碎片)，但是这会使得第一移动终端对目标数据对象整合延长，并最终使得针对目标数据对象整合所消耗的时间超出了用户可以取得良好使用体验的最大忍耐收集时间；之所以较大的收集间隔会增加目标数据对象的整合时间的原因是，一些携带着目标数据对象尚未收集的数据碎片移动终端进入第一移动终端的有效通信范围，由于设定条件过高的限制条件使得第一移动终端暂时无法发起数据碎片收集请求，而在第一移动终端发起下轮数据碎片收集之前，这些移动终端又携带者第一移动终端尚未收集的目标数据对象的数据碎片离开了第一移动终端的有效通信范围，这使得第一移动终端“错失”了许多收集数据碎片的机会，从而降低了收集的速度；

另外地，如果第一移动终端以不合理的时机——间隔过短的来发起数据碎片收集，虽然降低了第一移动终端“错失”收集数据碎片的机会的概率，使得第一移动终端能够更快地完成目标数据对象所有数据碎片的收集；但是过快的数据碎片收集频率会导致前后两轮数据碎片收集第一移动终端有效通信范围内各移动终端缓存的数据碎片的组成并没有发生明显的变化，使得第一移动终端在一轮数据碎片收集中只有极小的概率收集到目标数据对象尚未收集到的数据碎片；于是第一移动终端每轮数据碎片收集的效益降低，需要更多轮数的数据碎片收集才能完成目标数据对象所有数据碎片的收集，这也间接导致了更多能量的消耗，也使得第一移动终端对其所处局域无线自组网环境带宽产生更多时间的占用；并且，更为可能更为严重的结果是：在一区域的自组网环境内，如果过多的移动终端以过快的频率发起数据碎片收集请求，这有可能导致区域自组网环境网络拥挤、堵塞进而导致网络的瘫痪，使得该区域内无线自组网环境中各移动终端无法对其目标数据对象的碎片进行收集；

为了在保证用户良好使用体验的前提下以尽量少的功耗、尽量少的带宽占用时间完成目标数据对象所有数据碎片的收集，以期目标数据对象数据碎片收集的时间、消耗的功耗、对所处局域无线自组网环境带宽的占用的三者之间达到平衡；本发明的方法采用了两个设定条件来使得第一移动终端以尽量合理的时机在其所处局域无线自组网环境中发起数据碎片收集请求；这两个设定条件分别为：(1)以等待预设收集间期来发起数据碎片收集请求；(2)以检测移动终端的UID簇坐标发生变化来发起数据碎片收集请求；在所述移动终端尚未完成目标数据对象所有数据碎片收集并且检测到上述两个条件中的任一条件符合的情况下即会在其所处的局域无线自组网环境中发起数据碎片收集请求；

在用户持有的移动终端及其所处局域无线自组网环境中移动终端不具备较强的运动性的情况下，即各移动终端的UID簇坐标在一段时间内几乎不发生改变的情况下；举例作为说明而不作为限制，诸如车门封闭的公交车车厢、播放着电影的电影院等场所；由于其所处环境对用户行为的限制，用户的运动性较弱，所以在一段时间内，诸如封闭的公交车车厢并且五分钟内可能尚未有抵达下车站、电影院在一刻钟内可能仍未完成电影的放映；故而在一段时间内移动终端所处局域无线自组网环境中的移动终端组成基本上没有发生变化，故而在这种情况下移动终端130周围有效通信范围内各移动终端130缓存的数据碎片组成在一段时间内不会因为其载体移动终端130的运动而发生明显的变化；但是在这一段时间内，由于移动终端130的持有者可能会根据其自身需要经由互联网120访问、下载各种数据对象，也有可能基于其所处的局域自组网完成数据对象数据碎片的收集和整合，而又进一步由于所述管理服务器端110的缓存请求命令而改变其本地存储器内缓存的数据碎片的组成；所以即使移动终端130的UID簇坐标没有发生变化，但随着时间的推移，移动终端130所处局域无线自组网环境中有效通信范围内各移动终端缓存的数据碎片组成也会发生明显变化的；

所以在移动终端130的UID簇坐标没有发生变化的情况下，在所述移动终端存在尚未完成所有数据碎片收集目标数据对象的情况下，所述移动终端以等待预设收集间期时长的时间来发起下一轮针对目标数据对象的数据碎片收集；根据发明者的实施经验预设收集间期的时间长度值一般设定为5分钟左右能够取得不错的应用效果；但针对不同的环境存在不同的时间长度值的取值，举例作为说明而不作为限制：如果在用户普遍具有较强的数据访问倾向的场所，诸如封闭的公交车车厢，由于处于封闭并且无聊的环境，所以用户具有较强的通过其持有移动终端去进行数据访问的倾向；用户较为频繁的使用其持有的移动终端经由互联网来访问、下载或者基于自组网来整合数据对象；对应地，在所述管理服务器端110的缓存请求命令下相对较快的更新其本地存储器内缓存的数据碎片；故而封闭公交车车厢内的预设收集间期时间长度较短，一般设置为1～2分钟左右；

如果在用户普遍具有较弱的数据访问倾向的场所，诸如播放着电影的电影院等场所，由于电影院内持有移动终端的用户基本上都正在集中注意观赏电影，故而相对而言拥有较弱的数据访问倾向；用户较低频率使用其持有的移动终端经由互联网来访问、下载或者基于自组网来整合数据对象；对应地，在所述管理服务器端110的缓存请求命令下相对较慢的更新其本地存储器内缓存的数据碎片；故而播放着电影的电影院的预设收集间期时间长度更长，一般设置为8～10分钟左右；

举例作为说明而不作为限制，移动终端的预设收集间期可以这样取得，即：所述管理服务器端110可以根据UID簇坐标区域范围内移动终端的数据访问频率来确定该区域内数据访问倾向的强弱，根据其数据访问倾向的强弱计算该区域对应的预设收集间期，并将计算得到的预设收集间期下达至该UID簇坐标区域范围内各移动终端并用于更新设定移动终端的预设收集间期；

而在移动终端130的UID簇坐标发生变化的情况下，由于移动终端130、其所处局域无线自组网环境有效范围内的移动终端130具有较强的运动性，或者两者兼而有之；由于移动终端130 的UID簇坐标发生变化，用户持有的移动终端130有效通信范围内的移动终端130组成发生变化，对应地，其有效通信范围内的数据碎片分布、组成也因为其载体移动终端变化而发生明显的变化，这种情况下移动终端针对目标数据对象发起数据碎片收集请求时有效的，故而触发尚未完成目标数据对象所有数据碎片收集的移动终端在其所处局域无线自组网环境发起新的一轮数据碎片收集；

综上所述，尚未完成目标数据对象所有数据碎片收集的移动终端130、或者换一种说法其尚存在未完成所有数据碎片收集的目标数据对象的移动终端130，在检测到其自身符合上述两个条件之一的情况下就会触发该移动终端130在其所处的局域无线自组网环境中发起针对目标数据对象的数据碎片收集；这样，以检测这两种条件来触发移动终端以合理的时机发起数据碎片收集，就可以在达到用户最佳使用体验的最大忍耐收集时间内以最低的功耗、最短的带宽占用时间来完成目标数据对象所有数据碎片的收集；

另外，为了说明而不是为了限制，在本发明的一些具体实施例中，为了避免两个条件先后在短时间内分别满足进而造成一次无效的数据碎片收集请求，故而在两个条件之间采取“互清除”的机制，集所述移动终端检测到符合两个条件的任一条件即触一轮针对目标数据对象的数据碎片的收集，并对以预设收集间期计时进行清零或者锁定当前UID簇坐标位置为后续判断UID簇坐标是否发生变化的位置基准；

举例作为说明而不作为限制，在本发明的实际应用中可能出现这种情况，即移动终端在检测到其等待达到预设收集间期长度的时间后在其所处局域无线自组网发起一轮针对目标数据对象的数据碎片收集，并在完成本轮收集(但目标数据对象的所有数据碎片仍未完成收集)后很短的时间内(3～5s内)，该移动终端又检测到其UID簇坐标发生变化，进而再次在其所处局域无线自组网内发起一轮针对目标数据对象的数据碎片收集请求；但明显的是，在这么短的时间内，移动终端在其所处局域无线自组网环境的有效通信范围中的各移动终端缓存的数据碎片组成几乎来不及发生明显的改变，所有再次发起的数据碎片收集请求能收集到尚未收集到的目标数据对象的数据碎片的概率是极小的，再次发起的数据碎片收集请求是无效的；为了有效的避免这种浪费(浪费移动终端电池的能量、浪费局域无线自组网环境中有限的无线带宽资源)的情况的出现，在移动终端检测到等待达到预设收集间期长度时间的情况下发起一轮数据碎片收集的同时清除UID簇坐标变化累计量，并以当前的UID簇坐标作为后继判断UID簇坐标是否发生变化的UID簇坐标参考基准位置；当然，可能会遇到两个设定情况顺序交换的情况，反之亦然，即在检测移动终端UID簇坐标发生变化的情况下发起一轮数据碎片收集的同时对预设收集间期计时清零；

其中预设收集时间上限是基于这样的理由来采用的，即单轮数据碎片收集的过程由于局域无线自组网内较高的传输传输速度非常快(如果基于现有的802.11a/n可以达到10MB/s)，可以使得移动终端130在很短时间(举例作为说明而不作为限制，比如2～5s内)内完成对其有效通信范围内符合条件数据碎片的收集；那么在以设定条件发起下一轮数据收集之前(前提是并未完成目标数据对象的所有数据碎片的收集)，如果移动终端一直工作在高功耗(存在更多服务进程在运行，诸如检测所有数据碎片是否完成收集的进程等)的监听状态会产生不必要的能量浪费；故而设定一个预设收集时间上限，使得移动终端在没有收集意义的时间段内退出监听状态能够明显的节省移动终端能耗；举例作为说明而不作为限制，根据发明者的实施经验，预设收集时间上限一般设定为6s左右能够取得不错的应用效果。

UID 簇坐标、 UID 簇坐标的变化及其检测基准

UID簇坐标即为移动终端的有效通信范围内的各移动终端的UID的集合，用于描述移动终端在无线自组网中的网络拓扑位置；

本发明的方法的框架所基于的移动终端130至少具备：(1)经由2G、3G、4G、WiFi热点接入方式等多种接入互联网的能力，可以经由互联网访问、下载数据资源，尤其是可以经由互联网与管理服务器端110建立通信；和具备(2)以WiFi、蓝牙、Zigbee等无线通信技术建立本地的Ad-Hoc自组网网络的能力，尤其具备通过自组网网络与其有效通信范围内的移动终端快速、低功耗地进行数据交换的能力；本发明所描述的移动终端的UID簇坐标完全不同与移动终端接入互联网的IP地址，而是移动终端130当前所处局域无线自组网环境中其有效通信范围内各移动终端的UID的集合，其随着移动终端130移动移动、其有效通信范围内移动终端130组成的改变而改变，它反映了移动终端在其参与的局域无线自组网中网络拓扑上的逻辑位置，它变化速度的快慢也间接地反应了移动终端及其所处局域无线自组网环境有效通信范围内各移动终端的运动性的强弱；

在本发明的方法中，移动终端的在其所处局域无线自组网环境中的网络拓扑逻辑关系可以发生一定量的改变，但只有在相对于UID簇坐标参考基准位置发生了超过设定限度的改变才认为移动终端的UID簇坐标发生了变化；

导致移动终端130的UID簇坐标发生变化的原因有两个：1.移动终端130自身的运动，移动终端自身超过一定空间尺度的运动，举例作为说明而不作为限制10～20m的运动运动都可以可能导致其当前的网络拓扑逻辑关系相对于UID簇坐标参考基准位置发生了超过设定限度的改变进而导致移动终端的UID簇坐标发生变化；2.移动终端130所述局域无线自组网环境中其有效通信范围内的移动终端的组成发生了超过设定限度的改变，进而导致移动终端UID簇坐标发生变化；或者两者兼而有之；其实两者导致的最终效果是类似的，均为移动终端130有效通信范围内移动终端的组成发生超过设定限度的改变；移动终端130在检测其UID簇坐标发生变化之后，以当前的UID簇坐标作为UID簇坐标参考基准位置用于作为后继判断移动终端UID簇坐标是否发生变化的位置基准；

相对于UID簇坐标参考基准位置，移动终端130所处局域无线自组网中的有效通信范围内的移动终端组成一旦发生了超过设定限度的改变即认为移动终端UID簇坐标发生了变化，本发明在两种不同的情况下采用两种不同的判断阈值形式的判断基准来描述移动终端在其所处的局域无线自组网中的网络拓扑逻辑关系发生了超过设定限度的改变；

在移动终端130所处局域无线自组网环境中其有效通信范围内移动终端130总数较少的情况下，一般采用设定的预设变化下限个数来作为判断移动终端UID簇坐标是否发生变化的基准，即移动终端130有效通信范围内增加、减少的移动终端的数量总和不小于该预设变化下限个数即认为移动终端的UID簇坐标发生变化；举例作为说明而不作为限制，在移动终端有效通信范围内的移动终端总数小于10个的情况下，根据发明发明者的实施经验设定变化下限个数为1能取得不错的应用效果；

在移动终端130所处局域无线自组网环境中其有效通信范围内移动终端130总数较多的情况下，一般采用设定的预设变化下限比例作为判断移动终端UID簇坐标是否发生变化的基准，即移动终端130有效通信范围内增加、减少的移动终端数之和不小于移动终端130有效通信范围内的移动终端总数(不包括移动终端自身)的预设下限变化比例的个数即认为移动终端的UID簇坐标发生变化；举例作为而不作为限制，在移动终端有效通信范围内的移动终端总数不小于10个的情况下，根据发明者的具体实施经验设定预设变化下限比例为10%～20%能取得不错的效果；

换而言之，在移动终端密度较低的局域无线自组网环境中，一般采用预设下限个数来作为判断移动终端UID簇坐标是否发生变化的基准；在移动终端密度较高的局域无线自组网环境中，一般采用预设变化下限比例来作为判断移动终端UID簇坐标是否发生变化的基准；

而且，所述用于作为判断UID簇坐标是否发生变化的判断基准的预设变化下限个数、预设变化下限比例的值与移动终端130所在环境中其他持有移动终端130的用户的流动性正相关；

在持有移动终端130的用户流动性较强的环境中，举例作为说明而不作为限制，诸如繁忙的街道、拥挤地铁站、繁华的城市广场等场所；由于单位时间内移动终端130有效通信范围内移动终端组成具有更大的变化，使得移动终端130可以从更多数据碎片样本中去收集用于其自身完成目标数据对象整合的数据碎片，故而这种情况下移动终端130有非常的大的可能在远远小于符合用户最佳使用体验的最大忍耐收集时间内就完成目标数据对象整合，因此适当的提高用于判断移动终端130UID簇坐标是否发生变化的预设变化下限个数、预设变化下限比例来增加移动终端130每次发起数据碎片收集的时间间隔是有必要的，这虽然对应的终端完成目标数据对象的数据碎片收集造成一定的延迟，但是这个延迟远未达到影响用户使用体验的程度，但是却进一步的极大的减少了移动终端收集目标数据对象所有数据碎片的功耗、并且减少了对其所处局域无线自组网环境有限带宽资源的占用。反之，如果在持有移动终端130的用户流动性较弱的环境中，诸如正在上课的教室、读者正在按将阅读的图书馆等场所，则应该减小的预设变化下限个数(但大于0)、预设变化下限比例(但大于0%)，使得移动终端130对其所处局域无线自组网的有效通信范围内移动终端130组成的变化更为敏感，尽可能的抓紧机会以确保在保证用户良好使用体验的最大忍耐收集时间内完成对目标数据对象的所有数据碎片的收集；

另外的，如果移动终端所处局域无线自组网环境中移动终端密度过于稀少，甚至仅仅存在其本身一个移动终端之外不存在任何其他的移动终端，即移动终端的UID簇坐标为一个空集，这个时候移动终端130的网络拓扑位置是未知的，并且也无法基于其所处局域无线自组网来完成目标数据对象碎片的收集和整合，也没有其他移动终端130需要它提供用于完成数据对象整合的数据碎片(尽管该移动终端130可能缓存有对应的数据碎片)。

移动终端在其所处局域无线自组网环境中有效通信范围的解释

在基于移动终端130的各个结点建立的无线自组网中，可以设定移动终端130的有效通信范围即为其发送范围，这样任何一个移动终端130仅能与其发送范围内的移动终端130建立通信，其有效通信范围内的移动终端130即为能与之建立直接无线通信连接的各移动终端130；进一步的，在自组网中的各移动终端130通过中继结点对其发送或者接收的数据进行中继，可以使得两个相互超出发送范围的移动终端之间间接建立通信；在不同的区域自组网环境中，考虑到不同的移动终端130密度、电磁环境的质量，对移动终端130之间进行数据传输的最大中继节点进行了限制：比如，前述移动终端130的有效通信范围被规定为其发送范围对应的被规定的最大中继结点数即为0，即为单跳网络；可以规定移动终端的进行数据传输的最大中继节点可以为0，1，2，3....，对应于单跳、双跳、三跳、四跳...网络；同样地，对应的移动终端的有效通信范围也是随着其所处局域自组网网络的跳数增大而增加的；在区域网络进行组建时，可以根据实际移动终端130密度、电磁环境的质量选取建立跳数适宜的网络，可以达到性能、延迟与能耗的平衡；

关于 URL-HASH 数据库的解释

由于互联网120的兴起，信息大爆炸时代的到来，使得互联联网120上充斥了大量各式各样的数据对象——包括文本、图片、音频、视频、程序、脚本等数据对象及其组合而成的网页页面等复合数据对象；这些数据对象的量非常大、种类也非常繁多；针对这样的情况，因为各个移动终端130本地存储器剩余存储空间有限、管理服务器端110的存储容量(用于存储URL-HASH数据库111及其相关信息、UID簇坐标-HASH数据库112及其相关信息)及其服务能力有限，并且出于成本的角度来考虑，本发明的方法不打算为互联网120上所有的数据对象提供基于自组网的收据碎片收集和整合服务，因此这样做是昂贵并且不现实的；根据帕累托法则，互联网上少数的数据对象获得了多数用户的大部分注意力；因此本发明的方法仅仅收集、整理互联网上少数具有较高流行度的数据对象——诸如实时热点的新闻页面、流行图片和歌曲、以及具有较高点击量的视频等数据对象，并为其提供基于自组网的数据碎片收集和整合服务；统一资源定位符URL是当今互联网上的数据资源标识符最常见的形式。URL描述了一指定数据资源服务器上指定位置的资源，它说明如何从一个精确的、固定的互联网网络位置获取资源。

所述管理服务器端110以预设整理间期根据各移动终端130提交各URL及其被提交频率，选取其中排名靠前的URL，并根据URL抓取其对应的数据资源，通过HASH映射计算数据资源的HASH值，并比对各URL下缓存的数据资源的重复性，在所述管理服务器端110持续地建立、更新多个URL与单个HASH值对应关系的URL-HASH数据库111；

图3示出了整理数据对象URL的具体实施例300，其中URL-X 301、URL-Y 302是当前被提交频率排名靠前的URL，其对应的数据对象具有较高的流行度，所述管理服务器端110分别以URL-X 301、URL-Y 302经由互联网120抓取对应的数据对象X 303、数据对象Y 304，并分别通过HASH映射计算出其HASH值：HASH_VX 305、HASH_VY 306；

在判断HASH_VX 305、HASH_VY 306的值相等的情况下，可以认为数据资源X 303、数据资源Y 304的数据内容是相同的(从概率的角度上来讲只有非常低的概率不同，并且随着采用具有更多位数的数字格式来计算、保存HASH值使得其HASH映射空间增大，则冲突概率愈低)，在示出的URL-HASH数据库111的片段中，URL-X 301、URL-Y 302与同一HASH值——HASH_VX 305(由于HASH_VX 305、HASH_VY 306的值相等，所以图示哪一个都不存在实质上的区别)建立对应关系进而在URL-HASH数据库111中构建对应的URL-HASH项；

在判断HASH_VX 305、HASH_VY 306的值不相等的情况下，则说明数据对象X 303、数据对象Y 304的数据内容是不同的(有可能相似，但是绝对不同，因为根据HASH映射算法，计算出不同的HASH值的资源一定具有不同内容的数据资源)，在示出的URL-HASH数据库111的片段中，URL-X 301与HASH_VX 305建立对应的关系构建对应的URL-HASH项、URL-Y 302与HASH_VY 305建立对应的关系构建对应的URL-HASH项；在URL-HASH数据库中，可以一个或者多个URL值对应一个HASH值，但是一个URL不可以对应多个HASH值，因为URL指向于单个数据对象本身或者其一个副本；同样的上述描述的是所述管理服务器端110在其存放的URL-HASH数据111中构建新的URL-HASH项的过程；但是所述管理服务器端110新整理的URL对应的数据对象可能已经与URL-HASH数据库111中一个URL-HASH项对应数据对象内容相同，在这种情况下，所述管理服务器端110更新URL-HASH数据库的该URL-HASH项，将新整理的URL归纳到该URL-HASH项的对应关系中。并且，每个URL-HASH项还关联存储着对应数据对象的数据内容的大小信息、以及对应的碎片收集任务表单等相关信息，这些信息可以用于管理服务器端110向请求该目标数据对象的移动终端130下达建议策略；

关于 UID 簇坐标 -HASH 数据库的解释

本发明的方法所依赖的框架各移动终端130都具有缓存缓存数据碎片的能力，为了了解数据数据碎片的分布的目的，所述管理服务器端110构建了对应的UID簇坐标-HASH数据库112，UID簇坐标-HASH数据库112中的每项将数据对象HASH值、对应数据碎片的索引号、缓存有该数据碎片的移动终端的UID、以及该移动终端UID簇坐标关联在一起；各移动终端130在检测到其当前所处的UID簇坐标是否发生变化、其本地存储器内缓存的数据碎片组成发生超过设定程度的变化的一种来项所述管理服务器端110上传其UID、当前所处自组网网络拓扑位置的UID簇坐标、以及其缓存的各数据碎片对应的HASH码、索引号的列表；所述管理服务器端110根据各移动终端130上传的包含了其UID、当前所处自组网网络拓扑位置的UID簇坐标、以及其缓存的各数据碎片对应的HASH码、索引号的列表来在UID簇坐标-HASH数据库112内建立UID簇坐标-HASH项，又或者更新、删除其对应的UID簇坐标-HASH项。

为了尽量节省移动终端130的剩余存储空间，本发明的方法中各移动终端130对于其本地存储器内缓存的数据碎片采用严格的校验删除机制，即移动终端130的本地存储器内不允许存在HASH码、索引号完全相同的同一数据碎片的两个副本，一个数据碎片在任一移动终端130的本地存储器中至多存在一个缓存副本；由于在移动终端130的本地存储器内至多存在数据碎片的一个副本，故而对于移动终端130的缓存的数据碎片可以直接用缓存种类来进行描述；用于判断移动终端130的本地存储器内缓存的数据碎片组成是否发生超过设定程度的变化，在两种不同的情况下存在两种不同类型的判断阈值作为判断基准：

在移动终端130的本地存储器缓存的数据碎片种类较少的情况下，采用预设改变下限数作为判断基准；举例作为说明而不作为限制，在移动终端130的本地存储器内缓存的数据碎片种类数小于100种时，根据发明者的实施经验，设定预设改变下限数为5能取得不错的应用效果；即移动终端130检测到其本地存储器内增加、删除的数据碎片种类数量的总和不小于5项的情况下认定其本地存储器内缓存的数据碎片的组成发生了超过设定程度的变化；

在移动终端130本地存储内缓存的数据碎片的种类较多的情况下，采用预设改变下限比例来作为判断基准；举例作为说明而不作为限制，在移动终端的本地存储器内缓存的数据碎片种类数不小于100种时，根据发明者的实施经验可知，设定预设改变下限比例为10%左右能取得不错的效果；即移动终端130本地存储器内缓存的数据碎片增加、删除的数据碎片的种类数量的总和不小于移动终端130本地存储器内缓存的数据碎片总种类数的10%的情况下认定所述移动终端130本地存储器内缓存的数据碎片的组成发生了超过设定程度的变化；

在移动终端检测到其当前所处的UID簇坐标发生变化、其本地存储器内缓存的数据碎片组成发生了超过设定程度的变化的情况下，所述移动终端会经由互联网将其UID、其当前所处的UID簇坐标、其本地存储器内当前缓存的数据碎片对应HASH码、索引号的列表上传至所述管理服务器端110；所述管理服务器端110根据各移动终端130上传的包含了其UID、当前所处的UID簇坐标、其本地存储器内当前缓存的数据碎片对应的HASH码、索引号列表信息来更新其存放的UID簇坐标-HASH数据库的内容；

根据任一的移动终端130当前UID簇坐标来查询UID簇坐标-HASH数据库112就能得知其所处局域无线自组网环境周围各移动终端130缓存的数据碎片的组成；

关于预设可达范围和整合条件的解释 ( 必须画图来解释和说明了 )

针对于不同的移动终端、甚至同一个移动终端所请求的不同的数据对象而言，其对应的预设可达范围都是不同的；预设可达范围需要考虑以下两个因素：(1)移动终端请求的目标数据对象的大小，即目标数据对象的总字节数；以及(2)过去一段时间内移动终端的UID簇坐标的变化趋势(运动趋势)；根据移动终端请求的目标数据对象的大小，可以估算出在保证用户良好使用体验的前提下，用户可以接受完成目标数据对象所有数据碎片收集的收集时间——即最大忍耐收集时间；基于当前互联网技术、尤其是3G、4G的基站技术的能够提供的使用体验(当然对应的流量价格非常昂贵)来考虑，举例作为说明而不作为限制，对于较小的(<10Mbytes)的数据对象，诸如高清的图片组、文本、小型应用程序、音乐音频等文件，对应的用户的最大忍耐收集时间为2～5分钟；而对于较大的(>=10Mbytes，< 100Mbytes)的目标数据对象，诸如简短的视频、中型APP安装包、音乐专辑等文件，对应的用户的最大忍耐收集时间为5～15分钟；而对于很大的文件(>=100Mbytes)，诸如中长视频、大型APP安装程序等文件，对应的用户最大忍耐收集时间为15分钟～1小时；为了说明而不是为了限制，基于当前的3G、4G基站通信技术基础举出上述示例，但随着相关技术(WiFi、蓝牙等通信技术以及可能出现的更先进的替代技术)的进步肯定可以进一步在更短最大忍耐收集时间内完成更大的数据对象的所有数据碎片收集；但可以看出的是，在技术条件一定的情况下，用户对应目标数据对象的最大忍耐收集时间与目标数据对象的大小成正相关关系；举例作为说明而不作为限制，用户的最大忍耐时间与目标数据对象的大小成正比关系，其比值为5Mbytes/Min(5Mbytes每分钟)；

根据被用户持有的移动终端130过去一段时间内的UID簇坐标变化的趋势：即在过去一段时间内的单位时间内进入移动终端有效通信范围内新的移动终端数量；根据移动终端130请求的目标数据对象大小对应的最大忍耐收集时间以及移动终端过去一段时间内UID簇坐标的变化趋势可以估算出该移动终端针对该目标数据对象的预设可达范围；即移动终端请求的目标数据对象越大——最大忍耐收集时间越大、移动终端在过去一段时间内的UID簇坐标的变化趋势越大对应的预设可达范围就越大，反之亦然；

举例作为说明而不作为限制，移动终端X在过去5分钟内平均每分钟进入其有效通信范围内的移动终端总数为20个/min；移动终端X当前请求的目标数据对象x的大小对应的最大忍耐收集时间为10min，则所述移动终端X请求目标数据对象x的预设可达范围为：20个/min × 10min = 200个移动终端样本；

根据移动终端当前的UID簇坐标、及其请求的目标数据对象对应的预设可达范围来检索UID簇坐标-HASH数据库可以判断该移动终端的预设可达范围内各移动终端缓存的数据碎片是否符合目标数据对象的整合条件；

所述整合条件即为： ；

其中A为移动终端130针对于目标数据对象的预设可达范围的移动终端样本数；

其中为以移动终端UID簇坐标检索UID簇坐标-HASH数据库112得到UID簇坐标周围区域范围内目标数据对象的数据碎片的分布率，值等于：移动终端130所处基于无线自组网环境的区域范围内各移动终端130缓存的所有目标数据对象相关的数据碎片总数除以该区域范围内移动终端130的总数；本发明的管理服务器端110通过缓存命令请求等操作以尽量维持较大范围内统一数据碎片的分布率维持在一稳定数值上，这使得可以认为在移动终端130的针对目标数据对象的预设可达范围内目标数据对象的数据碎片的分布率为一常数值，在移动终端130针对目标数据对象的预设可达范围这个较小的范围内，移动终端130周围目标数据对象的数据碎片分布率不会随着移动终端130的运动而超过设定波动比例上限的变化；举例作为说明而不作为限制，比如分布率不会出现超过正负百分之十的波动(设定波动比例上限)。

其中n为目标数据对象的所有数据碎片中索引号最大的数据碎片的索引号(目标数据对象的各数据碎片的索引号是按照0,1,2,3....n的方式进行分配，故而在最大索引号为n，与目标数据对象对应的数据碎片的种类数为n+1)，n+1即为目标数据对象被分解为的数据碎片的总数，n可以通过与目标数据对象对应URL-HASH项关联保存的碎片收集任务列表获取；

一般而言，所述管理服务器端110作为控制各移动终端数据碎片缓存的决策中心，会通过其下达的HASH指定缓存请求命令、URL指定缓存请求命令控制一定区域范围内同一目标数据对象的各数据碎片维持在相近的分布率；

只有整合条件满足：才可以在保证用户良好使用体验的最大忍耐收集时间内完成目标数据对象所有数据碎片的收集；但是出于工程学的角度考虑和发明者的具体实施经验，一般建议保留0.2的工程余量，即建议整合条件为：；

数据碎片以及移动终端获取数据碎片的途径

图4示出了数据碎片的示意图400，其中每个数据碎片包含其对应的数据对象的HASH码401、该数据碎片的索引号402以及截取自对应数据对象包含了其部分或者全部内容的碎片内容403；其中HASH码401为该数据碎片对应的数据对象经由HASH映射算法计算得到的HASH值，一般采用的除余法、平方取中法、折叠法等计算方法的一种来作为HASH映射算法来计算数据对象的HASH值，由于采用的64bits及其以上的数位的数字格式来存储、表示HASH值，虽然从概率的角度来讲两个内容不同的数据对象计算出相同的HASH值的是极小的，但是随着互联网120的发展以及数据的进一步的爆炸性增多，两个不同数据对象计算得到相同HASH值的概率还是存在的；但是，举例作为说明而不作为限制，在两个数据对象HASH值一致的情况下，可以进一步的对比两个数据对象对应偏移存储位置单元的内容来进一步的判断两个数据对象是否是同一个数据对象；

存在许多方案用于处理具有相同HASH值的不同内容的数据对象在本发明中的兼容性问题；举例作为说明而不作为限制，采用非固定数位的数字格式来计算、保存个数据对象的HASH值，在一般采用64bits位数的数字格式来表示HASH值，而在以64bits位数的数字格式来表示HASH值的情况下，具有不同内容的数据对象A、数据对象B经由HASH映射算法计算得到相同的HASH值；假设数据对象A已经在所述管理服务器端110存放的URL-HASH数据库建立对应的URL-HASH项，出于操作、成本的角度考虑不适合对数据对象A已经建立的URL-HASH项进行任何修改。故而以不同的位数，比如65bits位数的数字格式来计算并保存数据对象B的HASH值，并为之建立对应的URL-HASH项；这样就可以避免具有相同HASH值的不同内容的数据对象兼容性问题；但是，额外的，需要对每个HASH值添加一个长度描述量的额外参量，该参量格式上与HASH值绑定，管理服务器端110、各移动终端130先读取HASH值的长度描述量，再根据长度描述量来解读对应的HASH值数位格式及其内容；

另外，HASH值的由于作用的不同在本说明书的不同的地方称谓有所不同，在HASH值用标记数据对象的数据碎片时成为HASH码、在移动第一移动终端在其所处局域无线自组网环境中发起数据碎片收集请求时称为目的HASH查找码，尽管对于同一个数据对象及其数据碎片而言其HASH码、HASH查找码的格式、数值完全相同，但是为了强调不同情景下不同的作用、功能而采取不同的称谓；

其中索引号402对应数据碎片在其对应的数据对象中的截取顺序；由于各个移动终端本地存储其的剩余容量是有限的，针对较大的数据对象；举例作为说明而不作为限制，比如对300Mbytes的视频文件进行缓存，一旦缓存一个或者数个这样的文件就有可能耗尽用户移动终端的剩余容量，所以对于较大数据对象进行整合缓存是不现实；因此本发明采用的方法是依照所述管理服务器110设定的拆分方案，将较大数据对象拆分为多个相对较小的数据碎片并缓存在多个移动终端上；故而，将较大的数据对象从存储逻辑上看成一个存储线性空间，数据碎片的索引号402对应于从该数据对象截取的碎片内容403在其存储线性空间的存储顺序；其中，第一个数据碎片索引号402为0，最后一个数据碎片索引号402为拆分份数-1；在移动终端130针对数据对象进行数据碎片收集的过程中，通过与索引号402关联的碎片任务收集表单来避免对同一数据碎片的重复收集；移动终端130在完成数据对象所有数据碎片收集之后，依照收集到的各数据碎片的索引号402连接各数据碎片得到完整数据对象；

其中碎片内容403即为从其对应的数据对象截取数据对象截取的数据对象的部分或者全部的内容，如果数据对象很小，举例作为说明而不作为限制，比如一张大小不超过1Mbytes的图片，则管理服务器端110仅仅会将其分割为一个碎片内容，对应的数据碎片仅仅有一个并且包含了该图片的所有内容；而如果数据碎片较大的话，比如对应一个61.7Mbytes的视频文件而言，举例作为说明而不作为限制会被拆分为31个数据碎片，其中前30个数据碎片的均包含大小为2Mbytes的碎片内容，最后一个数据碎片包含大小为1.7Mbytes的碎片内容。

本发明的方法中移动终端130可以通过多种方式来获取目标数据对象——可以直接以URL经过互联网来访问、下载目标数据对象；亦可基于其所处局域无线自组网环境来收集数据对象的数据碎片并对之进行整合来获取目标数据对象。

由于在通过其持有的移动终端130经由互联网访问、下载的方式，又或者基于其所处局域无线自组网来整合的一种方式获取目标数据对象之后，目标数据对象的副本的一般会在移动终端130本地存储器内驻留一段时间；举例作为说明而不作为限制，比如在安卓手机浏览器访问网页页面之后一段时间内网页仍然缓存在手机内存中；同样的，移动终端在获取诸如文本、图片、音频、视频等文件并供以用户浏览后其副本一段时间内仍然驻留在移动终端的本地存储器内。

举例作为说明而不作为限制，对于移动终端130以URL经由互联网120访问、下载并在本地存储器内存在临时性缓存副本的数据对象，所述移动终端130的浏览器、音频播放软件、视频播放软件等应用程序安装有对应插件或者运行着后台监控程序用于收集其本地存储器内存在临时性缓存副本的数据对象的URL，得到临时性缓存URL列表；移动终端130将其UID、当前所处的UID簇坐标以及临时性缓存URL列表上传至管理服务器端110；

管理服务器端110根据临时性缓存URL列表中各URL项检索其存放的URL-HASH数据库111：

在临时性缓存URL列表中的URL无法在URL-HASH数据库111检索到的对应的URL-HASH项的情况下，由于该URL尚未被管理服务器端110收集整理，说明该URL对应的数据对象只具有极低的流行度，故而管理服务器端110不向移动终端下达针对该URL在移动终端本地存储器内临时性缓存的对应数据对象的URL缓存请求命令；

在临时性缓存URL列表中的URL在URL-HASH数据库111检索到对应的URL-HASH项的情况下，则所述管理服务器端110根据该URL-HASH项对应的所有URL被提交频率的总和乘以对应比值，得到该URL-HASH项对应的数据对象当前的流行度；同时以该URL-HASH项的HASH值、移动终端130当前的UID簇坐标位置检索UID簇坐标-HASH数据库112，得到该目标数据对象的数据碎片在移动终端130当前UID簇坐标位置周围的局部分布率；并判断该局部分布率是否小于该数据对象当前流行度对应的分布率；如果小于，则所述管理服务器端110向该移动终端下达至少一条针对该URL对应的数据对象的URL指定缓存请求命令；

URL指定缓存请求命令包含了URL指定码、HASH码、以及至少一个索引号及其对应的缓存截取区间；其中URL指定码用于指定移动终端本地存储器内暂时缓存的数据对象、截取缓存区间用于指示移动终端截取数据对象的内容的起始字节和终止字节、HASH码以及索引号用于标记对应截取的数碎片内容403，使之成为一个完整的包含了对应数据对象HASH值、对应索引号以及数据对象的部分内容或者全部内容的数据碎片并缓存至移动终端130的本地存储器；每条URL指定缓存请求命令可能包含多个索引号及其对应的截取缓存区间，因为有可能所述管理服务器端110指定缓存多个指定缓存数据对象的多个数据碎片；也存在这种情况的实施例，即在移动终端130向管理服务器端110提交用于访问目标数据对象的URL并随后被建议直接以URL经由互联网访问、下载目标数据对象的同时，被下达URL指定缓存请求命令，其决策过程与上述过程类似，但其却在移动终端130完成目标数据对象的访问、下载后执行。

举例作为说明而不作为限制，对于移动终端130基于其所处基于无线自组网环境进行数据碎片收集、整合后并在其本地存储器内存在临时性缓存副本的数据对象；所述移动终端130的浏览器、音频播放软件、视频播放软件等应用程序安装有对应插件或者运行后台监控程序用于收集其本地存储器内存在的临时性缓存副本的数据对象的HASH值，得到临时缓存HASH值列表；移动终端130将其UID、当前所处的UID簇坐标以及临时性缓存HASH值列表上传值管理服务器端110；

管理服务器端110根据该HASH值的URL-HASH项对应的所有URL被提交频率的总和乘以对应比值,得到该URL-HASH项对应的数据对象当前的流行度；同时以该HASH值、移动终端130当前的UID簇坐标位置检索UID簇坐标-HASH数据库112，得到该目标数据对象的数据碎片在移动终端130当前UID簇坐标位置周围的局部分布率；并判断该局部分布率是否小于该数据对象当前流行度对应的分布率；如果小于，则所述管理服务器端110项该移动终端下达至少一条针对该HASH值对应的数据对象的HASH指定缓存请求命令；

HASH指定缓存请求命令包含了HASH码、以及至少一个索引号及其对应的缓存截取区间；其中HASH值用于指定该移动终端本地存储内暂时缓存的数据对象、截取区间用于指示移动终端截取数据对象的内容的起始字节和终止字节、HASH码以及索引号用户标记对应截取的碎片内容403，使之成为一个完整的包含了对应数据对象HASH值、对应索引号以及数据对象的部分内容或者全部内容的数据碎片并缓存值移动终端130的本地存储器；

每条HASH指定缓存请求命令可能包含多个索引号及其对应的截取缓存区间，因为有可能所述管理服务器端110指定缓存多个指定的数据对象的多个数据碎片；

也存在这种情况的实施例，即在移动终端130向管理服务器端110提交用户访问目标数据对象的URL并随后被建议在其在其所处局域无线自组网收集数据碎片来整合目标数据对象的同时，被下达HASH指定缓存请求命令，其决策过程与上述过程类似，但是却在移动终端130完成目标数据对象的整合后执行。

根据发明者实施经验其中对应比值的取值范围一般为0.001～0.01；

其中数据对象流行度与其分布率的关系为：所属管理服务器端130通过剩余存储空间获取命令得到各移动终端的可支配剩余存储空间(这部分空间可能已经缓存了部分数据碎片)，对各移动终端的剩余可支配剩余存储空间求和得可支配剩余存储空间总和，再依照各数据对象流行度来分配可支配剩余存储空间总和得到各个数据对象对应的数据对象剩余存储空间；以数据对象剩余存储空间可以存储该数据对象的数据碎片的总数除以所有移动终端总数即得到对应的分布率；但出于工程冗余角度来考虑以及发明者的具体实施经验，建议实际分布率调整为该值的0.9左右能取得比较的应用效果；

另外的，在用户持有移动终端130本地存储器剩余容量较小，举例作为说明而不作为限制，比如小于500Mbytes的情况下会拒绝管理服务器端110下达的数据碎片缓存请求；

还有，在移动终端130剩余电量较少的情况下，举例作为说明而不作为限制，在移动终端130剩余电量低于15%的情况下会拒绝所述管理服务器端110下达的数据碎片缓存请求，甚至为了尽量延长续航时间而忽视其所处局域无线自组网环境内其它移动终端130的数据碎片收集请求。

碎片收集任务表单

对应于不同大小的数据对象及其类型，所述管理服务器端110采取不同的拆分策略进行拆分；同样地，对于不同的数据对象也需要采用对应的碎片收集任务表单来对其数据碎片进行收集；第一移动终端以设定条件在其所处局域无线自组网环境中发起针对目标数据对象的数据碎片收集请求包含了：用于查找目标数据对象数据碎片的目的HASH查找码、以及对应的碎片收集任务表单；碎片收集任务表单的作用在于：

在第一移动终端上，对于正在进行数据碎片收集的数据对象：

(1)第一移动终端根据其接收到的数据碎片索引号402清除其对应的碎片任务收集表单中的请求标记;(2)在其所处局域无线自组网环境发起的数据碎片收集请求包含了碎片收集任务表单，用于作为其有效通信范围内的多个第二移动终端作为对其本地存储器内缓存的数据碎片的进一步匹配掩码；(3)持续地检测碎片收集任务表单，并在检索到碎片任务收集表单中是否还存在至少一个请求标记来判断数据对象的所有数据碎片是否完成收集；

在第二移动终端，对于接收到的包含了目的HASH查找码、对应碎片收集任务表单的数据碎片收集请求：

如果在其本地存储器内缓存有至少一个HASH码与目的HASH查找码一致的预选数据碎片；则进一步地选定预选数据碎片中的索引号402在碎片收集任务表单中被请求标记的预选数据碎片为预备数据碎片；在第一移动终端检索其本地存储器内至少存在一个预备数据碎片的情况下，以其缓存的所有预备数据碎片的摘要信息的表单应答第一移动终端。

举例作为说明而不作为限制，图5示出了碎片收集任务表单的示例图500，其中收集总碎片数N501用于描述任务碎片收集表单要收集的数据碎片的总数，即任务碎片收集表单的长度；举例作为说明而不作为限制，在各移动终端130碎片收集任务表单可以采用链表、数组、结构提的一种形式来进行描述构建；

其中在示出的碎片收集任务表单的示例图500下方标记各个数据碎片的索引号从0、1、2到N-4、N-3、N-2、N -1，总计一共N项；其中对应的项被请求标记为1，则说明对应的数据碎片尚未被收集；如果取消请求标记为0，则说明对应的数据碎片已经被收集；

第一移动终端通过持续地检索碎片收集任务表单以判断目标数据对象是否在本轮的数据素片收集过程中已经完成收集；并在没有完成收集的情况下，以目的HASH查找码以及当前的碎片收集任务表单发起下一轮数据碎片收集；

第二移动终端通过其接收到的碎片收集任务表单用于对其本地存储器内缓存的数据碎片中HASH项与目的HASH查找码一致的数据碎片做进一步排除，以避免对第一移动终端已经收集到的数据碎片做出无意义的应答，浪费自身电池能量、占用了局域无线自组网的带宽；

在针对目标数据对象的数据碎片进行收集的过程中采用了任务碎片收集表单有利提高通信的效率、避免无意义的应答、降低了第一移动终端和各第二移动终端的能耗、减少了对局域无线自组网环境中无线带宽资源占用时间；

数据碎片的暂留因子及其预设衰减曲线

本发明的单个数据碎片虽然不大，举例作为说明而不作为限制一般512KB～4MB，但是如果缓存足够多的数十个、甚至上百个的数据碎片会对移动终端存储器造成显而易见的压力的，故而在移动终端本地存储器剩余存储空间较小的情况下，举例作为说明而不作为限制比如移动终端剩余存储空间小于500MB的情况下，所述移动终端会对其本地存储器内缓存的部分数据碎片进行清理；举例作为说明而不作为限制，本发明的方法一般采用大小为512KB～4MB的数据碎片来拆分数据对象，虽然单个数据碎片占用的空间有限，但是如果在移动终端130缓存数十个、乃至上百个又或者数百个数据碎片，显而易见会对移动终端造成存储压力；在用户移动终端由于用户的主观存储操作，诸如安装大型的APP、存储其感兴趣的大容量视频等操作时而出现存储空间不足的情况下；安装、存储进程可以向数据碎片管理进程传递其需要的差额存储空间大小，数据碎片管理进程删除一个或者多个暂留因子较小的数据碎片以清理出不小于差额存储空间大小的存储空间供以安装、存储进程的进一步使用；

缓存于移动终端130的本地存储器内的数据碎片应该具有价值的，即能提供给周围其他移动终端用于实现其对目标数据对象的整合；由于任何数据碎片对应的数据对象具有的流行度是随时间变化的，所以对本移动终端130上缓存的数据碎片被请求的总次数进行统计是没有意义的；故而以移动终端130本地存储器内缓存的数据碎片单位时间内被缓存的次数来间接反映本移动终端130本地存储器内缓存的该数据碎片的存在价值；为了体现这种价值，本发明的方法采用暂留因子的方式来对这种存在价值进行量化，以便于相关程序的处理。

其中，在移动终端130接收到的数据碎片收集请求的目的HASH查找码与其本地存储器内的数据碎片的HASH码一致的情况下(无论该数据碎片的副本最后是否被被传输至数据碎片请求方的移动终端)，即数据碎片所属的数据对象被请求，移动终端130对该数据碎片的暂留因子累加固定的增量；但同时的，本地存储器内缓存的各数据碎片的暂留因子会随着时间以预设的衰减曲线进行衰减；

在移动终端130本地存储器剩余存储空间或者需要清理出更多的存储空间以按照用户的存储意愿进行分配的情况下，数据碎片管理机制会对数据碎片进行清除，并优选地删除其中暂留因子最小的数据碎片；

针对于暂留因子的预设衰减函数：举例作为说明而不作为限制可以采用指数函数来进行衰减，根据发明者的实施经验可知，这有利于突出移动终端130上缓存的少数几个对应的数据对象请求频率较高的数据素片；举例作为说明而不作为限制，其中指数衰减因子为a,并且每小时执行一次衰减，衰减公式是：衰减后暂留因子 = 衰减前暂留因子×a, a (0,1)；这样，那些所属数据对象被请求频率较高的数据碎片的暂留因子因为在每个小时内较大量的固定增量的累加而最后动态平衡的维持在一稳定的数值上；而那些所属数据对象被请求频率较低的数据碎片的暂留因子则均被削减到较低的数值水准(有些甚至接近于0)；

举例作为说明而不作为限制可以采用等比衰减函数来进行衰减，根据发明者的实施经验可知，这种衰减方法有利于维持移动终端130本次存储器内缓存的数据碎片组成结构的稳定；举例作为说明而不作为限制，其中等比衰减量为b，并且一小时进行一次衰减，衰减迭代公式为：

IF(衰减前暂留因子 < b ) THEN 衰减后暂留因子 = 0；

ELSE 衰减后暂留因子 = 衰减前暂留因子 - b；

其中b > 0；除了以上两种预设衰减函数，还可以采用更多的衰减函数，具体的各多样化的衰减函数的实现方式要根据移动终端所处的场合及其情景来决定；

举例作为说明而不作为限制，在移动终端130采用unsigned short类型来描述暂留因子，其中数据碎片对应的数据对象被请求则该暂留因子增加100的固定增量，并且暂留因子以指数衰减因子为0.5的衰减函数进行指数衰减；假设暂留因子为A，每小时内移动终端130所处局域无线自组网环境中该数据碎片对应的数据对象被请求的次数为X，则得到以下公式：

A = (100X + A)/2；则A = 50X；如果每小时内数据碎片所属的数据对象被请求次数为0，则暂留因A快速趋近于0；如果每小时内数据碎片所属的数据对象被请求的次数可以维持在100次左右，则该数据碎片的暂留因子能保持在5000左右；

更有效的数据碎片收集过程

移动终端130除了以设定条件来在合理时机发起数据碎片收集请求来提高数据碎片收集的有效性之外，还可以对单轮数据碎片的收集进行优化来提高移动终端130收集数据碎片的效率；举例为了说明而不是为了限制，为了提高移动终端130数据碎片收集效率可以采取以下措施：

(1)应答-传输机制：

在第二移动终端其本地存储器内缓至少存着一个HASH值与数据碎片请求命令的目的HASH查找码一致，并且其索引号在对应碎片收集任务表单中被请求标记的数据碎片的情况下，第二移动终端整理符合数据碎片收集请求的个数据碎片的摘要信息的列表，并以该列表应答第一移动终端；第一移动终端根据其从多个第二移动终端接受到的应答的中的数据碎片摘要信息，以利益最大化的方案来选取对应第二移动终端进行数据碎片的传输；这种利益最大化的方案主要是处于局域无线自组网的特性来选取的，由于移动终端130通过无线自组网来建立传输，很多数据的传输必须经由一个、两个甚至多个中继结点的中继传输才能最终完成；故而在第一移动终端针对目标数据对象的一轮数据碎片收集的过程中，如果一旦存在两个第二移动终端以同一数据碎片的摘要信息应答第一移动终端的情况下，第一移动终端优选其中需要中继结点更少的第二移动终端进行数据碎片传输，对应的，相对于选取需要中继结点更多的第二移动终端，由于更少的中继结点和更少的接收、转发次数整个系统的功耗更低、传输延迟更小、并减少了对所处局域无线自组网的无线带宽的占用时间；

(2)数据内容打包传输机制：

一般情况下，移动终端针对较小的数据对象的数据碎片的收集，举例作为说明而不作为限制，诸如尺寸较小的小于200KB的图片、小于10KB的文本、以及只有几十KB左右的网页页面等数据对象；对于单个较小的数据对象的数据碎片的收集会带来不并不是非常良好的体验，因为经由互联网120访问、下载较小的目标数据对象，在所处基站网络并不拥挤的情况下是非常迅速并且消耗流量较小的(因为数据对象本身的就小)；而如果移动终端130基于其所处局域无线自组网来进行收集，很有可能在短时间内(1~2分钟)其有效通信范围内根本就没有对应的数据碎片，可能要经过数分钟(2~5分钟)才能完成目标数据对象的收集；这样，如果仅仅的是为了请求一张较小的图片(<200KB)、不甚大的文本(<10KB)需要等待数分钟的用户使用体验是相当的不好的；考虑到并非局域自组网环境中传输速度的限制，举例作为说明而不作为限制，采用当前不是很先进WiFi协议802.11g版本的局域网最大传输速度可以达到54Mbs；本发明方法建议的改善使用体验的方式是将相关的数据内容组成一个较大的数据对象，并在该较大的数据对象的基础上来实施拆分数据碎片、存储数据碎片、收集数据碎片、并重新整合数据对象等操作；较小数据内容的相关性，比如当前的百度新闻首页、新浪新闻首页的各条新闻、猫扑首页的各条链接；由于访问者的访问惯性，往往会对同一首页内的多条较小的数据内容感兴趣；所以因为存在位置上的关联(比如都处于同一首页)，对于访问者(用户)而言这些较小的数据内容之间是相关的；因此将这些相关的较小的数据内容组合成较大的数据对象，以对应的HASH映射算法计算其HASH值，所述管理服务器端110在其存放的URL-HASH数据库111中建立各个较小的数据内容的URL与其组合的较大数据对象的HASH值的对应关系的URL-HASH项，并通过缓存请求命令要求各移动终端130缓存对应的数据碎片；

在用户通过其持有的移动终端130向所述管理服务器端110提交用于请求组合成较大数据对象的中任一较小的数据内容的URL用于请求该较小数据内容时，如果判断符合组合成较大数据对象对应的整合条件，管理服务器端110则向该移动终端130下达在其所处局域无线自组网环境中对组合成较大数据对象进行数据碎片收集、整合；这样用户移动终端在完成组合较大数据对象整合后不仅仅得到其想要请求的较小的数据内容，还包括了许多与之相关的内容以供用户浏览；举例作为说明而不作为限制，用户通过其移动终端130向管理服务器端110提交了一条用于获取百度新闻首页某条新闻的URL，所述管理服务器端110通过下达建议策略让用户在3～8分钟内完成了包含该条新闻内容在内的整个百度新闻首页内容的组合数据对象的整合；这样，用户可以在浏览完该条新闻后非常流畅地浏览百度首页上的其他新闻，而不需要经由互联网访问、下载，也不需要在其所处局域自组网环境收集碎片整合；

已经描述了数个实现方式。然而，将会理解，可以进行各种修改。例如，一个或多个实现方式的元素可被组合、删除、修改或补充以形成另外的实现方式。作为另一示例，附图中所示的逻辑流不要求所示出的特定顺序或者先后顺序来实现期望的结果。此外，可提供其他步骤，或者可从所描述的流程中消除步骤，并且可向所描述的系统添加其他组件或从中去除组件。从而，其他实现方式在所附权利要求的范围内。

Claims (10)

1.一种基于自组网的数据对象整合方法，其特征在于包含以下步骤：

步骤a) 第一移动终端向管理服务器端提交用于请求目标数据对象的URL和自身的UID簇坐标信息；

步骤b)所述管理服务器端接收第一移动终端提交的目标数据对象的URL及其位置信息，并检索管理服务器端的URL-HASH数据库中是否存在与该URL匹配的URL-HASH项：如果存在则执行步骤(c)；如果不存在，则执行步骤(h)；

步骤c)所述管理服务端根据检索出的URL-HASH项取得目标数据对象的目的HASH查找码，以目标数据对象的目的HASH查找码来检索UID簇坐标-HASH数据据进行统计并判断第一移动终端当前所处UID簇坐标的预设可达范围内复数个第二移动终端缓存的数据碎片是否符合目标数据对象的整合条件：如果符合整合条件，则执行步骤(d)；如果不符合整合条件，则执行步骤(h)；

步骤d)所述管理服务器端向第一移动终端下达与所述目标数据对象对应的目的HASH查找码以及所有索引号被标记的碎片收集任务表单；

步骤e)所述第一移动终端以设定条件来向其所处局域无线自组网环境中其它复数个第二移动终端发起包含了目的HASH查找码及其碎片收集任务表单的数据碎片收集请求，清零监听计时并启动本轮监听计时；

步骤f)所述第一移动终端在其所处局域无线自组网环境的有效通信范围内的接收到其发起的数据碎片收集请求的复数个第二移动终端在本轮数据碎片收集过程中执行以下操作：

1)所述第一移动终端随时间增加对监听计时进行累加，并循环地检测用于发起数据碎片收集请求的碎片收集任务表单中是否还存在至少一项数据碎片的索引号被标记请求以确定目标数据对象的所有数据碎片是否完成收集，在本轮监听计时超过预设单次监听时间上限之前：如果所述目标数据对象的所有数据碎片完成收集则执行步骤(g)；如果监听计时超过预设单次收集时间上限的情况下所述目标数据对象的所有数据碎片仍未完成收集，则暂停本轮监听计时，并在当前已经收集的数据碎片的基础上，执行步骤(c)以设定条件来发起下一轮针对目标数据对象的数据碎片收集；

2)所述第一移动终端监听其所处局域无线自组网环境中复数个第二移动终端的应答，进一步的根据应答包含的与目标数据对象相关的数据碎片的摘要信息选取第二移动终端来建立传输并接收数据碎片，并根据接收到的数据碎片的索引号清除其在碎片收集任务表单中的请求标记；

3)复数个第二移动终端检索其本地存储器内是否缓存有至少一个HASH码与所述数据碎片收集请求中的目的HASH查找码一致、索引号在对应碎片任务收集表单中被请求标记的数据碎片：如果没有缓存有，则不对第一移动终端发起的数据碎片收集请求进行应答；如果缓存有，则以其本地存储器内缓存的对应数据碎片的摘要信息应答第一移动终端的数据碎片收集请求，如果后继接收到第一移动终端发起建立传输数据碎片的请求，则进一步与其建立传输并将对应的数据碎片传输至第一移动终端；

步骤g)所述第一移动终端按照其收集完成的目标数据对象的数据碎片的索引号来连接各个数据碎片得到完整的目标数据对象，从而基于自组网来完成对目标数据对象的整合；

步骤h)所述管理服务器端详所述第一移动终端下达直接以URL经由互联网访问、下载目标数据对象的建议策略，所述第一移动终端根据自身情况决定是否接受该建议策略。

2.根据权利要求1所述的一种基于自组网的数据对象的整合方法，其所述第一移动终端用于发起一轮数据碎片收集请求的设定条件为：第一移动终端以等待预设收集间期时长的时间、以检测到其所处的UID簇坐标发生变化的条件的一种。

3.根据权利要求1所述一种基于自组网的数据对象的整合方法，对于移动终端直接以URL经由互联网访问、下载的并在移动终端本地存储器内存在临时性缓存副本的数据对象，如果移动终端接收到由所述管理服务器端下达的包含了URL指定码指定该数据对象、并且进一步指定至少一个索引号及其对应缓存截取区间、HASH码的URL指定缓存请求命令，则移动终端从该数据对象截取并缓存至少一个由该URL指定缓存请求命令指定的数据碎片到其本地存储器，并以URL指定缓存请求命令中包含的HASH码、对应的索引号标记各个被截取、缓存的数据碎片。

4.根据权利要求1所述的一种基于自组网的数据对象的整合方法，对于移动终端在其所处局域无线自组网整合的并在移动终端本地存储器内存在临时性缓存副本的数据对象，如果移动终端接收到由所述管理服务器端下达的包含了HASH指定码指定该数据对象、并且进一步的指定至少一个索引号及其对应的缓存截取区间的HASH指定缓存请求命令，则移动终端从该数据对象截取并缓存至少一个由该HASH指定码指定的数据碎片到其本地存储器，并以HASH指定缓存命令中包含的HASH指定码的HASH值、对应的索引号标记各个被截取、缓存的数据碎片。

5. 根据权利要求1所述的一种基于自组网的数据对象的整合方法，其中各移动终端根据其检测到所处UID簇坐标发生变化、检测到其本地存储器中增加数据碎片、删除数据碎片的种类数的和不小于预设改变下限数又或者不小于其本地存储器中缓存的数据碎片总种类数的预设改变下限比例的一种情况下，所述移动终端向所述管理服务器端上传包含其UID、当前的UID簇坐标以及当前其本地存储器中缓存的各数据碎片及其对应的HASH码、索引号的列表；所述管理服务器端根据其接收到各移动终端上传的包含了其UID、当前UID簇坐标及其缓存的各数据碎片对应的HASH码、索引号的列表来更新其存放的UID簇坐标-HASH数据库的内容。

6.根据权利要求1所述的一种基于自组网的数据对象的整合方法，所述移动终端根据其接收到的数据碎片收集请求的目的HASH查找码检索其本地存储器内是否缓存有对应的数据碎片，如果缓存有，则对对应的数据碎片的暂留因子进行增量累加；同步地，所述移动终端其本地存储器内缓存的各个数据碎片的暂留因子随时间按照预设衰减曲线衰减，所述移动终端在执行数据碎片删除操作时优选地删除具有较小暂留因子的数据碎片。

7.根据权利要求1、权利要求2、权利要求4中任一项所述的移动终端的UID簇坐标，所述移动终端的UID簇坐标为该移动终端所处局域无线自组网环境中有效通信范围内其他各移动终端的UID的集合。

8.根据权利要求2、权利要求4任一项所述的UID簇坐标发生变化，所述移动终端的UID簇坐标发生变化即为移动终端在其所处局域无线自组网环境中有效通信范围内增加和减少的移动终端的数量总和不小于预设变化下限个数，又或者不小于移动终端有效通信范围内存在其他移动终端总数的预设变化下限比例的个数。

9.根据权利要求1所述的一种基于自组网的数据对象的整合方法，其中所述移动终端基于WiFi、蓝牙、Zigbee通信技术的一种来实现自组网网络，所述移动终端通过2G、3G、4G以及WiFi热点接入的方式的一种经由互联网与所述管理服务器端建立通信。

10.根据权利要求1所述的管理服务器端，所述管理服务器端经由互联网获取各URL的数据对象，以HASH映射计算得到数据对象的HASH值，并将HASH值相同并且数据对象内容相同的复数个URL在URL-HASH数据库中与它们相同的HASH值的建立对应关系来构建或者更新对应的URL-HASH项。