专利名称：无线网格下共享文件的搜索方法
技术领域：
本发明涉及无线设备之间的文件搜索技术，特别是指一种在无线局域网中由相关功能无线设备及其服务组成的无线网格下共享文件的搜索方法。
背景技术：
随着台式电脑、笔记本电脑、数码设备、掌上电脑、智能手机、信息家电等设备对蓝牙、802.11、通用分组无线业务(GPRS)等无线功能的广泛利用，无线技术已得到了迅猛的发展。由于设备和设备之间的连接彻底摆脱了传统电缆连接方式的束缚，无线设备之间的信息交换变得更加轻松和便捷，用户的数量迅速增多，无线互联技术的应用更加频繁。当然，无论是有线网络还是无线网络，用户使用的目的都是更快的互相传递信息，共享各种资源，拓展单个设备的功能，降低成本并提高效率。事实上，用户在生活和工作中使用这些设备的时候，最经常做的一件事情就是在各个设备之间传递文件和信息。所以，在无线网络的应用中，用户总是希望文件共享的方法可以更加简便、快捷、高效，智能化和人性化。
现有无线设备之间文件共享的技术方案是利用无线网格将各种无线设备无缝的整合在一起，自动组成无线网络，在无线网格中统一使用可扩展的标记语言(XML)描述的形式进行信息交互，并将无线设备分为文件提供设备和文件浏览设备，文件提供设备可以将自身的描述信息通过无线局域网中的无线网格构架进行发布，以使无线网格中的其他无线设备知晓该无线设备的情况，使得文件浏览设备可以方便、迅速地搜集全部无线设备上的共享文件资源，并可以按照文件资源的类型进行整合分类。
设计文件共享方案的目的是为了使用文件资源，但是对于一个合理、高效的文件共享方案，文件的查找和定位都是最为重要的一项功能，如何迅速、准确、方便地从众多的文件提供设备中查找到自己需要的文件，是用户使用文件共享时十分关心的一项内容。但是由于共享的文件都是分布在各个不同设备上的，在每一个文件浏览设备上看到资源都是全部文件资源的一个合集，虽然现有技术可以在一定程度上进行分类和整合，但是，当用户确定要查找某一个或者某一些文件时，还是觉得这个集合太笼统，太宽泛，用户很难精确的定位，因此需要给用户提供文件搜索的功能。
由于在一个无线网格中，并没有专门的文件服务器这样的特殊设备来承担文件信息的收集、检索和分发功能，无线设备之间都是平等的，所以每一个无线设备发起的搜索请求都需要其它所有的设备共同配合执行才可以实现。参见图1所示，如果需要查询文件的无线设备只是简单地把查询要求广播出去，在同一个无线网格中的所有相关设备收到这个搜索请求后，在自身中进行查找，并将查找结果响应给发出请求的设备。这种文件搜索方案虽然看来很简单，但是每个设备进行文件查询时，都要对网格中所有设备进行广播，每个设备都要对所接收到的所有搜索请求进行处理，从而容易给无线设备带来额外运算负担，特别是当某个无线网格中有多个设备同时发出请求，设备同时接收到的请求太多的时候，将给无线设备造成很大负担，占用大量资源，使无线设备的正常工作无法进行，甚至导致死机、瘫痪等严重问题。
发明内容
有鉴于此，本发明的主要目的在于提供一种无线网格下共享文件的搜索方法，使无线设备既能够方便的在各个分布的文件设备上进行共享文件搜索，同时又要根据各个设备的负载，灵活的处理其它设备的搜索请求，减轻本设备自身的压力。
一种无线网格下共享文件的搜索方法，无线网格中存在互为文件浏览设备和文件提供设备的无线设备，包括以下步骤a)文件浏览设备在无线网格中广播文件搜索请求；
b)接收到文件搜索请求的文件提供设备根据该文件搜索请求的优先级和时间顺序将该文件搜索请求添加进本地请求队列中；c)文件搜索请求在所述文件提供设备的请求队列中等待被执行；d)文件搜索请求等待结束后，文件提供设备根据该文件搜索请求检索本地共享文件资源中符合条件的文件，作为本地的文件检索结果；e)文件提供设备将本地的文件检索结果返回给相应的文件浏览设备。
该方法步骤a)所述的搜索请求中至少包括发起搜索请求的文件浏览设备的标识、本次检索命令的标识、检索的内容和本次检索的优先级。
该方法步骤a)所述的搜索请求中进一步包括指定搜索的文件提供设备标识；则步骤b)所述文件提供设备接收到文件搜索请求后，进一步包括b1)根据指定搜索的文件提供设备标识判断该搜索请求是否需要本设备处理，如果是，则继续后面流程，否则，将该文件搜索请求丢弃，结束对该文件搜索请求的处理流程。
该方法步骤b)所述文件提供设备接收到文件搜索请求后，进一步包括b2)文件提供设备判断本地请求队列是否已满，如果是，则将当前文件搜索请求丢弃，否则，继续后面流程。
该方法所述文件提供设备针对本地共享文件资源建立本地文件索引，则步骤d)所述文件提供设备检索文件过程具体包括文件提供设备根据该文件搜索请求从本地文件索引中检索本地共享文件资源中符合条件的文件。
该方法进一步包括所述文件提供设备根据本地共享文件资源的变更情况，定期更新本地文件索引。
该方法步骤d)后进一步包括所述文件提供设备判断是否检索到符合当前文件搜索请求的结果，如果是，则进入步骤e)，否则，结束对当前文件搜索请求的检索过程。
该方法步骤a)所述文件浏览设备广播的文件搜索请求采用XML描述形式；则步骤b)所述文件提供设备接收到文件搜索请求后进一步包括将该文件搜索请求的XML描述形式解析为本设备可以处理的信息结构；步骤e)具体包括所述文件提供设备将检索结果转换成XML描述形式后返回至相应的文件浏览设备，文件浏览设备将返回的检索结果解析为本设备可以处理的信息结构。
该方法步骤e)所述文件提供设备返回的检索结果中至少包括包含文件提供设备的标识、文件搜索请求本次检索命令标识、本次检索出的结果总数和检索结果列表。
从上面所述可以看出，本发明提供的一种无线网格下共享文件的搜索方法考虑了单机负荷问题和网络负荷问题，进行了整体的协调和优化。通过采取按优先级和时间顺序对搜索请求进行排队，并对搜索请求逐个分别进行处理的技术，使无线设备既能够方便的在各个分布的文件设备上进行共享文件搜索，又有效避免了同一时刻处理多个搜索请求时，给无线设备带来的单机负荷问题，和同一时刻大数据量的网络流量对网络可能造成的冲击。并配合本地文件索引和指定设备进行搜索等项技术，在大大提高了文件检索效率的同时，又减轻了处理文件搜索请求给无线设备带来的负担，使文件检索不会影响本地设备的正常工作，并在本地请求队列已满后，限制对新搜索请求的接收，使无线设备对文件搜索请求的处理负荷得到有效保障。
图1为现有技术无线网格内进行文件搜索的示意图；图2为本发明文件浏览设备内部模块结构图；图3为本发明文件提供设备内部模块结构图；图4为本发明文件提供设备内部工作过程时序图；图5为本发明方法较佳实施例的工作流程示意图。
具体实施例方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
本发明根据现有技术将无线局域网的同一网格中所有无线设备按照在文件搜索中执行的功能不同分为文件提供设备和文件浏览设备，文件浏览设备是搜索请求的发出者，文件提供设备是搜索请求的接受者和执行者。文件浏览设备和文件提供设备是相对的，文件搜索过程中，无线网格中无线设备可以互为文件浏览设备和文件提供设备，当然也不排除一些无线设备可能只能作为文件浏览设备或文件提供设备。
在文件浏览设备中，至少包含有信息处理模块和功能控制模块，它们的具体功能和相互关系参见图2所示功能控制模块201负责接收用户202的命令，搜集整理用户202对搜索文件的检索条件，如文件名、文件大小、文件的创建和修改日期、以及文件类型等，并发送给信息处理模块203；并且功能控制模块201还负责把检索反馈的结果进行分类和整合，把同一个文件提供设备分多次反馈的结果合成一个完整的结果集合，反馈给用户202。信息处理模块203负责将所要的检索信息转换为XML描述的形式，并把XML形式描述的文件搜索请求(FSR)在无线网格中进行广播；并且信息处理模块203还负责接收文件提供设备204的反馈消息，并对消息的XML描述进行解析还原，发送至功能控制模块201。
本发明所述文件搜索请求是用XML语言进行统一描述的搜索命令，针对无线网格下的所有无线设备都适用。FSR中需要包含发起搜索请求的文件浏览设备的标识(ID)、本次检索命令的ID、检索的内容、本次检索的优先级、结果集合的阈值等信息。其中，所述本次检索命令的ID用于对文件浏览设备每次所发出的FSR进行区分，即在每次发起的FSR中加入的特定标识。所述检索内容中包括检索条件等信息。所述本次检索的优先级用于决定文件提供设备是否优先处理此检索命令，引入优先级的概念主要是方便用户在不同的时候、场合针对自身的需求对搜索进行扩展。结果集合的阈值代表查询结果反馈命令中最多包含多少个搜索结果。本发明的查询结果反馈同样采用XML语言进行统一描述的命令，由于一次查询出的结果可能要分为多个命令进行反馈，这样，每个反馈命令中都应包含文件提供设备的ID、FSR本次检索命令ID、本次检索出的结果总数和检索结果列表等内容。
在文件提供设备中一般包含有数据存储模块、信息处理模块和功能控制模块，它们的功能和相互关系参见图3所示数据存储模块301负责创建和维护本地文件索引(LFI)302，该LFI 302从本地所有的共享文件303中产生，对于不同设备，LFI 302可以根据每个设备的不同情况利用数据库或者是格式化文件来管理；数据存储模块301不仅承担了LFI 302的生成，而且还负责对本地共享文件303的监控、文件索引项的添加、删除和同步更新等。一般，对于运算能力较强或内部存储设备充足的设备，在本地存储的文件都比较多，需要在本地为共享文件资源建立LFI 302，每次检索都从LFI 302中进行检索，以缩短查询的时间。对于存储文件较少的文件提供设备204，可以不含LFI 302和数据存储模块301。功能控制模块306负责针对每一个FSR进行处理，根据FSR从LFI 302或者是本地共享文件资源(不存在LFI 302的文件提供设备204)中，检索出符合要求的文件信息，发送至信息处理模块307。功能控制模块306的另一个重要功能就是对所有的文件请求进行排序，生成合理的文件请求队列(FRQ)304，并负责对FRQ 304的维护，包括进行添加、删除和顺序跳转等功能。信息处理模块307负责接收文件浏览设备205的FSR，并解析FSR的XML描述，转换成本设备可以处理的信息结构。并把功能控制模块306检索出的结果信息转换成标准的XML形式描述的查询结果反馈信息，返回给对应的文件浏览设备205。其中，FRQ 304的作用是将同一个文件提供设备204收到的多个FSR按照接收时间和优先级顺序排成序列，以便功能控制模块306进行处理。
文件提供设备对本地文件索引的维护，以及对多个FSR的处理过程可以参见图4所示时序图。图4中a、b、c所示的三条时间轴代表三个处理线程，三个处理线程被同步执行。图4a表示数据存储模块对LFI的维护和更新过程，数据存储模块对本地共享文件进行监控，当接收到一个中断后，读取本地共享文件，对LFI进行更新。图4b表示功能控制模块对FSR的处理过程，每收到一个FSR后，对该FSR进行鉴别，判断其是否需要本文件提供设备处理，并判断其优先级，根据优先级和时间顺序将FSR添加入FRQ中，如此反复，并在隔一个时间段后，功能控制模块在FRQ中加入一个中断。图4c表示功能控制模块对FSR进行处理的过程，功能控制模块按照FRQ的排列顺序，读取一条FRQ中的FSR进行处理，即根据该FSR内容，在本地LFI中进行检索，将检索结果返回FSR对应的文件浏览设备后，进行下一条FSR的处理，如此反复，直至当处理过程中遇到中断时，则暂停当前处理，等待数据存储模块对LFI进行更新。
下面对一个文件搜索的完整过程进行详细描述，参见图5所示步骤501，文件浏览设备在无线网格中采用XML描述的形式广播FSR。
其中，FSR既可以要求无线网格中所有文件提供设备都进行查询，也可以只要求在指定的其中几个文件提供设备中查询，这种情况需要在FSR中加入区分这些指定设备的标识信息。
步骤502，当前FSR被无线网格中的某个文件提供设备收到后解析FSR的XML描述为本设备可以处理的信息结构。
步骤503，该文件提供设备根据FSR中加入的指定设备标识信息判断是否需要本地设备处理，如果是，则进入步骤504，否则，将该FSR丢弃，结束对该FSR的处理。
步骤504，文件提供设备判断本地FRQ是否已满，如果是，则将该FSR丢弃，结束对该FSR的处理；否则，进入步骤505。
本步骤的目的是为了避免等待的FSR过多，而过度占用本地资源，因此一般对FRQ所占空间进行限制，如果FRQ中的FSR已达到了最大限度，则文件提供设备将拒绝接收新的FSR。
步骤505，文件提供设备根据当前FSR的优先级和时间顺序将该FSR添加进FRQ。
这里，可以设置FRQ排列原则为优先按照FSR的优先级顺序排列，同等优先级的FSR按接收的时间顺序进行排列。
步骤506，该FSR在FRQ中等待被执行。
步骤507，该FSR的等待结束后，文件提供设备根据该FSR从本地文件索引或本地共享文件资源中检索符合条件的文件。
步骤508，文件提供设备判断是否检索到符合当前FSR的结果，如果是，则将检索结果的集合转换成XML描述，返回给请求的文件浏览设备，结束对当前FSR的检索过程；否则，如果没有检索到符合FSR要求的结果，则结束对当前FSR的检索过程，并且不返回信息。
本步骤中如果文件提供设备检索得到的结果较多，还可以将结果的集合分为多个命令进行反馈。
本发明提供的一种无线局域网内共享文件的搜索方法考虑了单机负荷问题和网络负荷问题，引入优先级和请求队列等技术，进行了整体的协调和优化。使得在一个无线网络中，既可以方便的浏览，检索所有设备上提供的共享文件信息资源，也不会给整个无线网络带来同一时刻，大数据量的网络流量，同时减轻了每个无线设备在处理文件请求时带来的额外的负荷，不会影响本地设备的正常功能。并且效果明显，为无线网格下无线设备之间的共享文件搜索提供了高效、可靠的解决方案。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种无线网格下共享文件的搜索方法，无线网格中存在互为文件浏览设备和文件提供设备的无线设备，其特征在于，包括以下步骤a)文件浏览设备在无线网格中广播文件搜索请求；b)接收到文件搜索请求的文件提供设备根据该文件搜索请求的优先级和时间顺序将该文件搜索请求添加进本地请求队列中；c)文件搜索请求在所述文件提供设备的请求队列中等待被执行；d)文件搜索请求等待结束后，文件提供设备根据该文件搜索请求检索本地共享文件资源中符合条件的文件，作为本地的文件检索结果；e)文件提供设备将本地的文件检索结果返回给相应的文件浏览设备。
2.根据权利要求1所述方法，其特征在于，步骤a)所述的搜索请求中至少包括发起搜索请求的文件浏览设备的标识、本次检索命令的标识、检索的内容和本次检索的优先级。
3.根据权利要求1所述方法，其特征在于，步骤a)所述的搜索请求中进一步包括指定搜索的文件提供设备标识；则步骤b)所述文件提供设备接收到文件搜索请求后，进一步包括b1)根据指定搜索的文件提供设备标识判断该搜索请求是否需要本设备处理，如果是，则继续后面流程，否则，将该文件搜索请求丢弃，结束对该文件搜索请求的处理流程。
4.根据权利要求1所述方法，其特征在于，步骤b)所述文件提供设备接收到文件搜索请求后，进一步包括b2)文件提供设备判断本地请求队列是否已满，如果是，则将当前文件搜索请求丢弃，否则，继续后面流程。
5.根据权利要求1所述方法，其特征在于，所述文件提供设备针对本地共享文件资源建立本地文件索引，则步骤d)所述文件提供设备检索文件过程具体包括文件提供设备根据该文件搜索请求从本地文件索引中检索本地共享文件资源中符合条件的文件。
6.根据权利要求5所述方法，其特征在于，进一步包括所述文件提供设备根据本地共享文件资源的变更情况，定期更新本地文件索引。
7.根据权利要求1所述方法，其特征在于，步骤d)后进一步包括所述文件提供设备判断是否检索到符合当前文件搜索请求的结果，如果是，则进入步骤e)，否则，结束对当前文件搜索请求的检索过程。
8.根据权利要求1所述方法，其特征在于，步骤a)所述文件浏览设备广播的文件搜索请求采用XML描述形式；则步骤b)所述文件提供设备接收到文件搜索请求后进一步包括将该文件搜索请求的XML描述形式解析为本设备可以处理的信息结构；步骤e)具体包括所述文件提供设备将检索结果转换成XML描述形式后返回至相应的文件浏览设备，文件浏览设备将返回的检索结果解析为本设备可以处理的信息结构。
9.根据权利要求1所述方法，其特征在于，步骤e)所述文件提供设备返回的检索结果中至少包括包含文件提供设备的标识、文件搜索请求本次检索命令标识、本次检索出的结果总数和检索结果列表。
全文摘要
本发明公开了一种无线网格下共享文件的搜索方法，无线网格中存在互为文件浏览设备和文件提供设备的无线设备，包括文件浏览设备在无线网格中广播文件搜索请求；文件提供设备接收到文件搜索请求后，根据该文件搜索请求的优先级和时间顺序将该文件搜索请求添加进本地请求队列中；文件搜索请求在所述文件提供设备的请求队列中等待被执行；文件搜索请求等待结束后，文件提供设备根据该文件搜索请求检索本地共享文件资源中符合条件的文件后，文件提供设备将检索结果返回给相应的文件浏览设备。本方案使无线设备方便的在各个分布的文件设备上进行共享文件搜索的同时，又可根据各个设备的负载，灵活的处理其它设备的搜索请求，减轻本设备自身的压力。
文档编号H04L29/02GK1627688SQ200310119419
公开日2005年6月15日 申请日期2003年12月10日 优先权日2003年12月10日
发明者王震宇 申请人:联想(北京)有限公司