CN100411336C - Method for searching sharing files under wireless network grid - Google Patents

Method for searching sharing files under wireless network grid Download PDF

Info

Publication number
CN100411336C
CN100411336C CNB2003101194190A CN200310119419A CN100411336C CN 100411336 C CN100411336 C CN 100411336C CN B2003101194190 A CNB2003101194190 A CN B2003101194190A CN 200310119419 A CN200310119419 A CN 200310119419A CN 100411336 C CN100411336 C CN 100411336C
Authority
CN
China
Prior art keywords
file
equipment
request
local
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2003101194190A
Other languages
Chinese (zh)
Other versions
CN1627688A (en
Inventor
王震宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Beijing Ltd
Original Assignee
Lenovo Beijing Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lenovo Beijing Ltd filed Critical Lenovo Beijing Ltd
Priority to CNB2003101194190A priority Critical patent/CN100411336C/en
Publication of CN1627688A publication Critical patent/CN1627688A/en
Application granted granted Critical
Publication of CN100411336C publication Critical patent/CN100411336C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention discloses a method for searching share files in wireless grids, and wireless devices which can be used as both file browsing devices and file arranging devices exist in the wireless grids. The method comprises the steps that the file browsing device broadcasts a file search request in the wireless grids; after the file providing device receives the file search request, the file providing device adds the file search request to a local request queue according to the priority and the time sequence of the file search requests; the file search request waits to be executed in the local request queue of the file providing queue; after the wait of the file search request ends, the file providing device searches the file which meets requirements from local share file resources according to the file search request, and then the file providing device returns a search result to the corresponding file browsing device. By the proposal of the present invention, the wireless device can conveniently search the share files in all the distributed file devices and can flexibly process the search requests of other devices according to the loads of all the devices, and thus, the pressure of each device is lightened.

Description

The searching method of shared file under the wireless mesh
Technical field
The present invention relates to the file search technology between the wireless device, be meant the searching method of shared file under a kind of wireless mesh of in WLAN (wireless local area network), forming especially by correlation function wireless device and service thereof.
Background technology
Along with the extensive utilization of equipment such as desktop computer, notebook computer, digital equipment, palmtop PC, smart mobile phone, information household appliances to bluetooth, 802.11, GPRS radio functions such as (GPRS), wireless technology has obtained swift and violent development.Because the constraint of traditional cable connected mode has thoroughly been broken away from the connection between equipment and the equipment, the information exchange between the wireless device becomes more easily and is convenient, and number of users increases rapidly, and the application of wireless interconnection technology is more frequent.Certainly, no matter be cable network or wireless network, the purpose that the user uses all is the information of transmitting mutually faster, shares various resources, expands the function of individual equipment, reduces cost and raises the efficiency.In fact, the user uses in live and work in these equipment, and something of the most often doing is exactly file and the information transmitted between each equipment.So in the application of wireless network, the user always wishes that the method for file-sharing can be easier, quick, efficient, intellectuality and hommization.
The technical scheme of file-sharing is to utilize wireless mesh with seamless the combining of various wireless devices between the existing wireless device, automatically form wireless network, the unified form of using extendible SGML (XML) to describe is carried out information interaction in wireless mesh, and wireless device is divided into file equipment and browsing file equipment are provided, file provides equipment the descriptor of self can be issued by the wireless mesh framework in the WLAN (wireless local area network), so that other wireless devices in the wireless mesh are known the situation of this wireless device, make browsing file equipment to make things convenient for, promptly collect the shared file resource on whole wireless devices, and can integrate classification according to the type of file resource.
The purpose that design document is shared scheme is in order to use file resource, but for one rationally, file-sharing scheme efficiently, searching and locating of file all is an of paramount importance function, how rapidly, accurately, easily provide from numerous files and find the file that oneself needs the equipment, be the content that the user extremely is concerned about when using file-sharing.But because the file of sharing all is distributed on each distinct device, see that on each browsing file equipment resource all is an intersection of all files resource, though prior art can classify and integrate to a certain extent, but, when the user determines to search some or during certain some file, thinks that still this set is too general, too wide in range, the user is difficult to accurate localization, and therefore the function of file search need be provided to the user.
Because in a wireless mesh, do not have the such special installation of special file server and bear collection, retrieval and the distribution function of fileinfo, all equality between the wireless device, so the searching request that each wireless device is initiated all needs other all equipment to cooperate execution just can realize jointly.Referring to shown in Figure 1, the wireless device of inquiry file is just broadcasted away search request simply if desired, after all relevant devices in same wireless mesh are received this searching request, in self, search, and lookup result is responded equipment to the request of sending.Though it is very simple that this file search scheme be it seems, when but each equipment carries out file polling, all to broadcast all devices in the grid, each equipment all will be handled all received searching request, thereby bring extra computational burden to wireless device easily, particularly in certain wireless mesh, there are a plurality of equipment to send request simultaneously, when the request that equipment receives simultaneously is too many, to cause very big burden to wireless device, take ample resources, the operate as normal of wireless device can't be carried out, even cause serious problems such as deadlock, paralysis.
Summary of the invention
In view of this, main purpose of the present invention is to provide the searching method of shared file under a kind of wireless mesh, make wireless device can either on the file device of each distribution, carry out the shared file search easily, simultaneously again according to the load of each equipment, the searching request of flexible processing miscellaneous equipment alleviates the pressure of this equipment self.
The searching method of shared file under a kind of wireless mesh exists browsing file equipment and file each other that the wireless device of equipment is provided in the wireless mesh, described file provides equipment to set up the local file index at local shared file resource, may further comprise the steps:
A) browsing file equipment broadcast files searching request in wireless mesh;
B) file that receives the file search request in the wireless mesh provides priority and the time sequencing of equipment according to this document searching request that this document searching request is added in the into local request queue;
C) the file search request is waited in described file provides the request queue of equipment and being performed;
D) after the file search request was waited for and being finished, file provided equipment to retrieve qualified file in the local shared file resource according to this document searching request from the local file index, as the document retrieval result of this locality; Described file provides equipment to judge whether to retrieve the result who meets the current file searching request, if, then enter step e), otherwise, retrieving finished to the current file searching request;
E) file provides equipment that the document retrieval result of this locality is returned to corresponding browsing file equipment.
This method step a) comprises in the described searching request at least: the priority of the browsing file equipment mark of initiation searching request, sign, content retrieved and this retrieval of this retrieval command.
This method step a) comprises that further the file of appointment search provides device identification in the described searching request; After then the described file of step b) provides equipment to receive the file search request, further comprise: b1) provide device identification to judge whether this device processes of needs of this searching request according to the file of specifying search, if, then continue the back flow process, otherwise, this document searching request is abandoned, finish handling process this document searching request.
This method step b) after described file provides equipment to receive the file search request, further comprise: b2) file provides equipment to judge whether local request queue is full, if, then the current file searching request is abandoned, otherwise, the back flow process continued.
This method further comprises: described file provides the change situation of equipment according to local shared file resource, regular update local file index.
This method step a) the file search request of described browsing file device broadcasts adopts the XML description form; Then the described file of step b) further comprises after providing equipment to receive the file search request: the XML description form of this document searching request is resolved to the manageable message structure of this equipment; Step e) specifically comprises: described file is back to corresponding browsing file equipment after providing equipment to convert result for retrieval to the XML description form, and browsing file equipment resolves to the manageable message structure of this equipment with the result for retrieval that returns.
This method step e) comprise at least in the result for retrieval that described file provides equipment to return: include file provides equipment mark, this retrieval command sign of file search request, this sum as a result that retrieves and result for retrieval tabulation.
From above as can be seen, the searching method of shared file has been considered unit load problem and network load problem under a kind of wireless mesh provided by the invention, has carried out whole coordination and optimization.According to priority searching request is ranked by taking with time sequencing, and the technology that searching request is handled respectively one by one, make wireless device can either on the file device of each distribution, carry out the shared file search easily, when effectively having avoided synchronization to handle a plurality of searching request again, the impact that the unit load problem of bringing to wireless device and the network traffics of synchronization big data quantity may cause network.And cooperate local file index and designated equipment to search for to wait the item technology, when having improved document retrieval efficient greatly, alleviated again and handled the burden that the file search request brings to wireless device, make document retrieval can not influence the operate as normal of local device, and after local request queue is full, restriction makes wireless device effectively be ensured file search processing of request load to the reception of new search request.
Description of drawings
The schematic diagram of Fig. 1 for carrying out file search in the prior art wireless mesh;
Fig. 2 is browsing file device interior modular structure figure of the present invention;
Fig. 3 provides device interior modular structure figure for file of the present invention;
Fig. 4 provides device interior course of work sequential chart for file of the present invention;
Fig. 5 is the workflow schematic diagram of the inventive method preferred embodiment.
Embodiment
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
The present invention is divided into file with all wireless devices in the same grid of WLAN (wireless local area network) according to the function difference of carrying out according to prior art in file search provide equipment and browsing file equipment, browsing file equipment is the person of sending of searching request, and it is the recipient and the executor of searching request that file provides equipment.It is relative that browsing file equipment provides equipment with file, in the file search process, in the wireless mesh wireless device each other browsing file equipment and file equipment is provided, also not getting rid of some wireless devices certainly may can only provide equipment as browsing file equipment or file.
In browsing file equipment, include message processing module and functional control module at least, their concrete function and correlation are referring to shown in Figure 2:
Functional control module 201 is responsible for receiving user 202 order, collects the search condition of 202 pairs of search files of arrangement user, as: the establishment of filename, file size, file and modification date and file type etc., and send to message processing module 203; And functional control module 201 also is responsible for the result of retrieval feedback being classified and integrating, and the synthetic complete results set of result same file provides equipment to feed back several times feeds back to user 202.Message processing module 203 is responsible for desired retrieving information is converted to the form that XML describes, and the file search request (FSR) of XML formal description is broadcasted in wireless mesh; And message processing module 203 also is responsible for receiving the feedback message that file provides equipment 204, and reduction is resolved in the XML description of message, is sent to functional control module 201.
File search request of the present invention is the search command of unifying to describe with the XML language, all is suitable at all wireless devices under the wireless mesh.Need to comprise the ID, content retrieved, the priority of this retrieval, the information such as threshold value of results set of the browsing file equipment mark (ID) of initiating searching request, this retrieval command among the FSR.Wherein, the ID of described this retrieval command is used for the each FSR that sends of browsing file equipment is distinguished, i.e. the specific identifier that adds in each FSR that initiates.Comprise information such as search condition in the described retrieval of content.The priority of described this retrieval is used to determine file that whether this retrieval command of priority treatment of equipment is provided, the notion of introducing priority mainly be make things convenient for the user in different, occasion expands search at the demand of self.The threshold value of results set represents to comprise what Search Results in the Query Result feedback command at most.The same order of adopting the XML language to unify to describe of Query Result feedback of the present invention, because the possibility of result that one query goes out will be divided into a plurality of orders and feed back, like this, all answer include file that the contents such as this retrieval command of ID, FSR ID, this sum as a result that retrieves and result for retrieval tabulation of equipment are provided in each feedback command.
Provide at file generally to include data memory module, message processing module and functional control module in the equipment, their function and correlation are referring to shown in Figure 3:
Data memory module 301 is responsible for creating and safeguarding local file index (LFI) 302, this LFI 302 produces from local all shared files 303, for distinct device, LFI 302 can utilize database or formatted file to manage according to the different situations of each equipment; Data memory module 301 has not only been born the generation of LFI 302, but also is responsible for the monitoring to local shared file 303, interpolation, deletion and the renewal synchronously etc. of file index item.Generally, the strong or sufficient equipment of internal storage device is all many at the file of this locality storage for operational capability, need set up LFI 302 for the shared file resource in this locality, and each retrieval is all retrieved from LFI 302, to shorten the time of inquiry.Provide equipment 204 for the less file of storage file, can not contain LFI 302 and data memory module 301.Functional control module 306 is responsible for handling at each FSR, according to FSR from LFI 302 or local shared file resource (not existing the file of LFI 302 that equipment 204 is provided), retrieve satisfactory fileinfo, be sent to message processing module 307.Another critical function of functional control module 306 is exactly that all file request are sorted, and generates rational file request formation (FRQ) 304, and is responsible for the maintenance to FRQ 304, comprises adding, delete and function such as redirect in proper order.Message processing module 307 is responsible for receiving the FSR of browsing file equipment 205, and resolves the XML description of FSR, the manageable message structure of conversion cost equipment.And the object information that functional control module 306 retrieves converted to the Query Result feedback information of standard XML formal description, return to corresponding file browsing apparatus 205.Wherein, the effect of FRQ 304 is that a plurality of FSR that same file provides equipment 204 to receive are lined up sequence according to time of reception and priority orders, so that functional control module 306 is handled.
File provides the maintenance of equipment to the local file index, and can be referring to sequential chart shown in Figure 4 to the processing procedure of a plurality of FSR.Three time shafts among Fig. 4 shown in a, b, the c are represented three processing threads, and three processing threads are carried out synchronously.Fig. 4 a represents maintenance and the renewal process of data memory module to LFI, and data memory module is monitored local shared file, has no progeny when receiving in one, reads local shared file, and LFI is upgraded.Fig. 4 b presentation function control module is to the processing procedure of FSR, whenever after receiving a FSR, this FSR is differentiated, judge whether it needs presents that device processes is provided, and judge and according to priority and time sequencing FSR is added into its priority among the FRQ, so repeatedly, and after a time period, functional control module adds an interruption in FRQ.The process that Fig. 4 c presentation function control module is handled FSR, functional control module puts in order according to FRQ's, read a FSR among the FRQ and handle, promptly, in local LFI, retrieve according to this FSR content, after result for retrieval returned FSR corresponding file browsing apparatus, carry out the processing of next bar FSR, so repeatedly, until when running into interruption in the processing procedure, then suspend and work as pre-treatment, wait for that data memory module upgrades LFI.
Complete procedure to a file search is described in detail below, referring to shown in Figure 5:
The form broadcasting FSR that step 501, browsing file equipment adopt XML to describe in wireless mesh.
Wherein, FSR both can require that All Files provides equipment all to inquire about in the wireless mesh, can only require also that wherein several files in appointment provide in the equipment to inquire about, and this situation need add the identification information of distinguishing these designated equipments in FSR.
Step 502, current FSR is described as the manageable message structure of this equipment by the XML that certain file in the wireless mesh provides equipment to receive back parsing FSR.
Step 503, this document provide equipment according to the designated equipment identification information judgment that adds among the FSR whether the needs local device handle, if, then enter step 504, otherwise, this FSR is abandoned, finish processing to this FSR.
Step 504, file provide equipment to judge whether local FRQ is full, if, then this FSR is abandoned, finish processing to this FSR; Otherwise, enter step 505.
The purpose of this step is too much for fear of the FSR that waits for, and excessively takies local resource, therefore generally FRQ is taken up space and limits, if the FSR among the FRQ has reached to greatest extent, then file provides equipment will reject new FSR.
Step 505, file provide priority and the time sequencing of equipment according to current FSR that this FSR is added into FRQ.
Here, FRQ arrangement principle can be set arrange for preferential priority orders according to FSR, the FSR of level that All factors being equal, preference will be give to arranges by the time sequencing of reception.
Step 506, this FSR waits in FRQ and being performed.
Step 507, after the wait of this FSR finished, file provided equipment to retrieve qualified file according to this FSR from local file index or local shared file resource.
Step 508, file provide equipment to judge whether to retrieve the result who meets current FSR, if then the set with result for retrieval converts the XML description to, returns to the browsing file equipment of request, finishes the retrieving to current FSR; Otherwise, do not meet the result that FSR requires if retrieve, then finish retrieving to current FSR, and return information not.
If it is more that file provides the equipment result that retrieval obtains in this step, result's set can also be divided into a plurality of orders and feed back.
The searching method of shared file has been considered unit load problem and network load problem in a kind of WLAN (wireless local area network) provided by the invention, introduces technology such as priority and request queue, has carried out whole coordination and optimization.Make in a wireless network, both can browse easily, the shared file information resource that provides on the retrieval all devices, bring synchronization can for whole wireless network yet, the network traffics of big data quantity, alleviate the extra load that each wireless device brings simultaneously when handling file request, can not influence the normal function of local device.And effect is obvious, for the search of the shared file between the wireless device under the wireless mesh provides efficient, reliable solution.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (7)

1. the searching method of shared file under the wireless mesh, exist browsing file equipment and file each other that the wireless device of equipment is provided in the wireless mesh, it is characterized in that described file provides equipment to set up the local file index at local shared file resource, may further comprise the steps:
A) browsing file equipment broadcast files searching request in wireless mesh;
B) file that receives the file search request provides priority and the time sequencing of equipment according to this document searching request that this document searching request is added in the into local request queue;
C) the file search request is waited in described file provides the request queue of equipment and being performed;
D) after the file search request was waited for and being finished, file provided equipment to retrieve qualified file in the local shared file resource according to this document searching request from the local file index, as the document retrieval result of this locality; Described file provides equipment to judge whether to retrieve the result who meets the current file searching request, if, then enter step e), otherwise, retrieving finished to the current file searching request;
E) file provides equipment that the document retrieval result of this locality is returned to corresponding browsing file equipment.
2. according to the described method of claim 1, it is characterized in that, comprise at least in the described searching request of step a): the priority of the browsing file equipment mark of initiation searching request, sign, content retrieved and this retrieval of this retrieval command.
3. according to the described method of claim 1, it is characterized in that, further comprise in the described searching request of step a) and specify the file of search that device identification is provided;
After then the described file of step b) provides equipment to receive the file search request, further comprise: b1) provide device identification to judge whether this device processes of needs of this searching request according to the file of specifying search, if, then continue the back flow process, otherwise, this document searching request is abandoned, finish handling process this document searching request.
4. according to the described method of claim 1, it is characterized in that, after the described file of step b) provides equipment to receive the file search request, further comprise: b2) file provides equipment to judge whether local request queue is full, if, then the current file searching request is abandoned, otherwise, the back flow process continued.
5. according to the described method of claim 1, it is characterized in that, further comprise: described file provides the change situation of equipment according to local shared file resource, regular update local file index.
6. according to the described method of claim 1, it is characterized in that the XML description form is adopted in the file search request of the described browsing file device broadcasts of step a);
Then the described file of step b) further comprises after providing equipment to receive the file search request: the XML description form of this document searching request is resolved to the manageable message structure of this equipment; Step e) specifically comprises: described file is back to corresponding browsing file equipment after providing equipment to convert result for retrieval to the XML description form, and browsing file equipment resolves to the manageable message structure of this equipment with the result for retrieval that returns.
7. according to the described method of claim 1, it is characterized in that, comprise at least in the result for retrieval that the described file of step e) provides equipment to return: include file provides equipment mark, this retrieval command sign of file search request, this sum as a result that retrieves and result for retrieval tabulation.
CNB2003101194190A 2003-12-10 2003-12-10 Method for searching sharing files under wireless network grid Expired - Fee Related CN100411336C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2003101194190A CN100411336C (en) 2003-12-10 2003-12-10 Method for searching sharing files under wireless network grid

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2003101194190A CN100411336C (en) 2003-12-10 2003-12-10 Method for searching sharing files under wireless network grid

Publications (2)

Publication Number Publication Date
CN1627688A CN1627688A (en) 2005-06-15
CN100411336C true CN100411336C (en) 2008-08-13

Family

ID=34761371

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101194190A Expired - Fee Related CN100411336C (en) 2003-12-10 2003-12-10 Method for searching sharing files under wireless network grid

Country Status (1)

Country Link
CN (1) CN100411336C (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8046367B2 (en) * 2007-08-20 2011-10-25 Microsoft Corporation Targeted distribution of search index fragments over a wireless communication network
CN101442560B (en) * 2008-12-10 2011-08-03 南京邮电大学 Method for playing and enquiring mobile communication terminal image and sound based on mobile grid
CN102867058B (en) * 2012-09-18 2015-12-09 复旦大学 A kind of space keyword search method under wireless data broadcasting environment
CN104581988A (en) * 2013-10-29 2015-04-29 中兴通讯股份有限公司 Resource sharing processing method, device and terminal
CN108650105A (en) * 2018-05-16 2018-10-12 南京图思灵智能科技有限责任公司 Pathological image shared method and shared platform
CN109190004B (en) * 2018-08-30 2020-07-07 焦点科技股份有限公司 Method for reducing search complexity based on specific strategy

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1162154A (en) * 1996-03-12 1997-10-15 松下电器产业株式会社 Data serching device
CN1267859A (en) * 2000-04-05 2000-09-27 深圳黎明电脑网络有限公司 Dynamic dispersive-information exchange method and the module for it
US20030119537A1 (en) * 2001-12-20 2003-06-26 Hewlett Packard Company Wireless network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1162154A (en) * 1996-03-12 1997-10-15 松下电器产业株式会社 Data serching device
CN1267859A (en) * 2000-04-05 2000-09-27 深圳黎明电脑网络有限公司 Dynamic dispersive-information exchange method and the module for it
US20030119537A1 (en) * 2001-12-20 2003-06-26 Hewlett Packard Company Wireless network

Also Published As

Publication number Publication date
CN1627688A (en) 2005-06-15

Similar Documents

Publication Publication Date Title
CN100531055C (en) Data synchronous system and its method
CN105045820B (en) Method for processing video image information of high-level data and database system
CN101667179B (en) Mobile search method and system, and method for synchronizing meta-indexing of search server
CN102685221A (en) Distributed storage and parallel mining method for state monitoring data
CN105760397B (en) Internet of things ontology model processing method and device
CN101120340A (en) Ultra-shared-nothing parallel database
CN107682209A (en) A kind of SDP big datas automatically dispose monitor supervision platform
CN102780768A (en) Processing method and processing system for highly-concurrent requests
CN110716952A (en) Multi-source heterogeneous data processing method and device and storage medium
CN104333573A (en) Processing method and processing system for highly-concurrent requests
CN114238388A (en) Heterogeneous data collection and retrieval system based on multiple protocols
CN109120445B (en) Network log data synchronization system and method
CN100411336C (en) Method for searching sharing files under wireless network grid
CN104240070A (en) Data release service system and method
CN109635189A (en) A kind of information search method, device, terminal device and storage medium
CN102867043A (en) Method for retrieving and acquiring digital home resources
CN100470546C (en) Data center server, data service system and data query method
CN101540781A (en) Method and apparatus for anonymous subject-based addressing
KR20080041911A (en) Apparatus for processing of integrated data of various sensor networks and its method
Ellis et al. HIBROWSE for Hotels: bridging the gap between user and system views of a database
CN101692737B (en) Light weight data synchronization system and method
JP7338475B2 (en) Terminal management device and terminal device
CN115982211B (en) Cloud-protogenesis-based MySQL data query analysis method and device
Gottron et al. Get the google feeling: Supporting users in finding–relevant sources of linked open data at web-scale
JP2004318746A (en) Information collection system, information collection method and information collection program

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080813

Termination date: 20201210