[發明專利]適用于有時效保證通訊系統的點對點通訊的文件檢索方法

有效

• 申請號: 201310001281.8
• 申請日: 2013-01-04
• 公開（公告）號: CN103049572A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 董昌朝;陳錚;胡慧研;劉靈輝;鄭維宏
• 申請（專利權）人: 福建星網視易信息系統有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 福州市鼓樓區京華專利事務所(普通合伙) 35212
• 代理人: 宋連梅

【技術領域】

本發明涉及一種適用于有時效保證通訊系統的點對點通訊的文件檢索方法。

背景技術

現有的文件檢索方法多是基于Distribute?Hash?Table(DHT)算法，適用于非特定目標的，發散式的檢索算法，優點是適合于無服務器端的大規模網絡，缺點是檢索目標不確定，結果無法預料。而數字標牌等領域的通訊系統的通訊特點是均有時效保證，需要的文件分發系統有個明確的文件源，與文件調度系統，這樣決定了檢索算法是在有限范圍內進行的快速檢索，因此目前的檢索方法顯然不適合用于數字標牌等領域的需要的文件分發系統。

發明內容

本發明要解決的技術問題，在于提供一種適用于有時效保證通訊系統的點對點通訊的文件檢索方法，采用了最簡單的全文MD5與終端唯一標識(終端ID)進行關聯的檢索算法，可以存儲最少的信息，同時能最快檢索出文件所在的終端信息。

本發明是這樣實現的：一種適用于有時效保證通訊系統的點對點通訊的文件檢索方法，基于文件全文MD5值建立hash表，hash表的來源依賴于終端節點的狀態匯報，每臺終端登陸之后匯報所擁有的文件MD5值,每次終端完成下載之后會回報新增文件請求，上傳文件之后會向服務器進行文件管理上傳請求，從而保證文件hash表的實時性和可靠性，檢索的時候根據文件MD5值查找到對應的hash表項，從而確定文件所在的終端。

進一步的，本發明所述檢索包括終端檢索流程和調度服務器檢索流程；所述終端檢索流程為：終端發起文件檢索請求，調度服務器接收請求后將根據文件MD5值定位對應的文件樹，從中找出最優的幾個終端節點返回給終端，終端進行節點連接，下載對應文件；所述調度服務器檢索流程為：1.檢索文件樹的建立，該文件樹包含文件索引隊列和文件樹隊列；該文件索引隊列即為所述hash表，單終端匯報的文件在索引隊列里面不存在的時候，添加該文件MD5值，同時創建新的文件樹，將該終端列為新文件樹的第一個節點;2.文件樹的刪除，當終端離開或者掉線時，刪除該終端的所有文件關聯，但是不刪除文件索引；3.終端文件檢索，調度服務器收到終端文件檢索請求，先查詢文件索引隊列，看看是否有匹配的，如果有，查找對應的文件樹，讀取最優的幾個終端節點的通訊配置，并發送給終端；如果沒有，將負責初始文件分發的文件服務器的地址發送給終端。

進一步的，本發明所述檢索時用到的交互協議包括：文件關聯匯報協議：終端發送給調度服務器，建立終端與文件MD5值的關聯關系，協議要素為終端編碼和至少1個文件MD5值；文件關聯刪除協議：終端刪除本地文件的同時，刪除服務器上的文件關聯關系，協議要素為終端編碼和至少1個文件MD5值；文件檢索協議:終端編碼：單個文件MD5值，終端發起到調度服務器要求檢索對應的文件。

進一步的，本發明所述調度服務器發送給終端的最優的終端節點數為5個。

本發明具有如下優點：本發明使用MD5值代表文件，能夠使用最小的內存空間保存所有終端的文件信息，同時調度服務器只保留終端與文件的映射，檢索效率非常高；通過文件索引的查詢可以很快的定位到文件，調度服務器不保存文件的長度、文件名等具體信息，這些參數在終端之間建立連接之后進行傳輸，因此可以減少交互協議的傳輸數據，適用于有時效保證通訊系統的點對點通訊的文件檢索。

附圖說明

下面參照附圖結合實施例對本發明作進一步的說明。

圖1為本發明方法所對應的有時效保證通訊系統點對點通訊系統的架構圖。

具體實施方式

本發明的適用于有時效保證通訊系統的點對點通訊的文件檢索方法，是基于文件全文MD5值建立hash表，hash表的來源依賴于終端節點的狀態匯報，每臺終端登陸之后匯報所擁有的文件MD5值,每次終端完成下載之后會回報新增文件請求，上傳文件之后會向服務器進行文件管理上傳請求，從而保證文件hash表的實時性和可靠性，檢索的時候根據文件MD5值查找到對應的hash表項，從而確定文件所在的終端。