專利名稱：無線網格下共享文件的搜索方法
技術領域：
本發明涉及無線設備之間的文件搜索技術，特別是指一種在無線局域網中由相關功能無線設備及其服務組成的無線網格下共享文件的搜索方法。
背景技術：
隨著臺式電腦、筆記本電腦、數碼設備、掌上電腦、智能手機、信息家電等設備對藍牙、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日
發明者王震宇 申請人:聯想(北京)有限公司