適用于有時效保證通訊系統的點對點通訊的文件檢索方法技術方案

本發明專利技術提供一種適用于有時效保證通訊系統的點對點通訊的文件檢索方法，其基于文件全文MD5值建立hash表，hash表的來源依賴于終端節點的狀態匯報，每臺終端登陸之后匯報所擁有的文件MD5值,每次終端完成下載之后會回報新增文件請求，上傳文件之后會向服務器進行文件管理上傳請求，從而保證文件hash表的實時性和可靠性，檢索的時候根據文件MD5值查找到對應的hash表項，從而確定文件所在的終端。本發明專利技術使用MD5值代表文件，能夠使用最小的內存空間保存所有終端的文件信息，同時調度服務器只保留終端與文件的映射，檢索效率非常高，還可以減少交互協議的傳輸數據。

【技術實現步驟摘要】

本專利技術涉及一種。
技術介紹
現有的文件檢索方法多是基于Distribute Hash Table (DHT)算法,適用于非特定目標的，發散式的檢索算法，優點是適合于無服務器端的大規模網絡，缺點是檢索目標不確定，結果無法預料。而數字標牌等領域的通訊系統的通訊特點是均有時效保證，需要的文件分發系統有個明確的文件源，與文件調度系統，這樣決定了檢索算法是在有限范圍內進行的快速檢索，因此目前的檢索方法顯然不適合用于數字標牌等領域的需要的文件分發系統。
技術實現思路
本專利技術要解決的技術問題，在于提供一種，采用了最簡單的全文MD5與終端唯一標識(終端ID)進行關聯的檢索算法，可以存儲最少的信息，同時能最快檢索出文件所在的終端信息。本專利技術是這樣實現的一種，基于文件全文MD5值建立hash表，hash表的來源依賴于終端節點的狀態匯報,每臺終端登陸之后匯報所擁有的文件MD5值，每次終端完成下載之后會回報新增文件請求，上傳文件之后會向服務器進行文件管理上傳請求，從而保證文件hash表的實時性和可靠性，檢索的時候根據文件MD5值查找到對應的hash表項 ，從而確定文件所在的終端。進一步的，本專利技術所述檢索包括終端檢索流程和調度服務器檢索流程；所述終端檢索流程為終端發起文件檢索請求，調度服務器接收請求后將根據文件MD5值定位對應的文件樹，從中找出最優的幾個終端節點返回給終端，終端進行節點連接，下載對應文件；所述調度服務器檢索流程為1.檢索文件樹的建立，該文件樹包含文件索引隊列和文件樹隊列；該文件索引隊列即為所述hash表，單終端匯報的文件在索引隊列里面不存在的時候，添加該文件MD5值，同時創建新的文件樹，將該終端列為新文件樹的第一個節點；2.文件樹的刪除，當終端離開或者掉線時，刪除該終端的所有文件關聯，但是不刪除文件索引；3.終端文件檢索,調度服務器收到終端文件檢索請求,先查詢文件索引隊列,看看是否有匹配的，如果有，查找對應的文件樹，讀取最優的幾個終端節點的通訊配置，并發送給終端；如果沒有，將負責初始文件分發的文件服務器的地址發送給終端。進一步的，本專利技術所述檢索時用到的交互協議包括文件關聯匯報協議終端發送給調度服務器，建立終端與文件MD5值的關聯關系，協議要素為終端編碼和至少I個文件MD5值；文件關聯刪除協議終端刪除本地文件的同時，刪除服務器上的文件關聯關系，協議要素為終端編碼和至少I個文件MD5值；文件檢索協議終端編碼單個文件MD5值，終端發起到調度服務器要求檢索對應的文件。進一步的，本專利技術所述調度服務器發送給終端的最優的終端節點數為5個。本專利技術具有如下優點本專利技術使用MD5值代表文件，能夠使用最小的內存空間保存所有終端的文件信息，同時調度服務器只保留終端與文件的映射，檢索效率非常高；通過文件索引的查詢可以很快的定位到文件，調度服務器不保存文件的長度、文件名等具體信息，這些參數在終端之間建立連接之后進行傳輸，因此可以減少交互協議的傳輸數據，適用于有時效保證通訊系統的點對點通訊的文件檢索。附圖說明下面參照附圖結合實施例對本專利技術作進一步的說明。圖1為本專利技術方法所對應的有時效保證通訊系統點對點通訊系統的架構圖。具體實施例方式本專利技術的，是基于文件全文MD5值建立hash表,hash表的來源依賴于終端節點的狀態匯報,每臺終端登陸之后匯報所擁有的文件MD5值，每次終端完成下載之后會回報新增文件請求，上傳文件之后會向服務器進行文件管理上傳請求，從而保證文件hash表的實時性和可靠性，檢索的時候根據文件MD5值查找到對應的hash表項，從而確定文件所在的終端。如圖1所示，本專利技術方法所對應的有時效保證通訊系統點對點通訊系統的架構可以包含調度服務器、終端、文件服務器、配置服務器以及媒體庫；其中，本專利技術方法的檢索算法運行在調度服務器上，用于管理終端和文件服務器。所述調度服務器負責終端管理、文件列表管理以及檢索功能；所述文件服務器負責初始文件分發；所述終端用于下載文件，同時也給其他終端提供文件；所述配置服務器用于下載任務發布，以及下載終端的通信參數配置和狀態管理；所述媒體庫用于保存所有的媒體文件，是本系統中所有的文件內容來源。配置服務器發布下載任務給終端，終端接收到任務后去調度服務器查詢文件所在情況，如果查詢不到由文件服務器去媒體庫下載，否則去返回的終端去下載，如果終端與終端之間有防火墻無法穿過，可以通過調度服務器進行輔助穿透。本專利技術可以在上述架構的基礎上進行檢索，所述檢索包括終端檢索流程和調度服務器檢索流程；所述終端檢索流程為終端發起文件檢索請求,調度服務器接收請求后將根據文件MD5值定位對應的文件樹，從中找出最優的幾個(5個較佳的)終端節點返回給終端，終端進行節點連接，下載對應文件；所述調度服務器檢索流程為1.檢索文件樹的建立，該文件樹包含文件索引隊列和文件樹隊列；該文件索引隊列即為所述hash表，單終端匯報的文件在索引隊列里面不存在的時候，添加該文件MD5值，同時創建新的文件樹，將該終端列為新文件樹的第一個節點；2.文件樹的刪除，當終端離開或者掉線時，刪除該終端的所有文件關聯，但是不刪除文件索引；3.終端文件檢索，調度服務器收到終端文件檢索請求，先查詢文件索引隊列，看看是否有匹配的，如果有，查找對應的文件樹，讀取最優的幾個(5個較佳的)終端節點的通訊配置，并發送給終端；如果沒有，將負責初始文件分發的文件服務器的地址發送給終端。本專利技術所述檢索時用到的交互協議包括文件關聯匯報協議終端發送給調度服務器，建立終端與文件MD5值的關聯關系，協議要素為終端編碼和至少I個文件MD5值；文件關聯刪除協議終端刪除本地文件的同時，刪除服務器上的文件關聯關系，協議要素為終端編碼和至少I個文件MD5值；文件檢索協議終端編碼單個文件MD5值，終端發起到調度服務器要求檢索對應的文件。本專利技術使用MD5值代表文件，能夠使用最小的內存空間保存所有終端的文件信息，以一臺終端擁有1000個文件為例，一次完成匯報，只需要32000個字節，按一個UDP報文傳輸8K來計算，只需要4個報文就能完成傳輸，同時調度服務器只保留終端與文件的映射，即WD (8)-〉⑶ID (32)個，檢索效率非常高；通過文件索引的查詢，可以很快的定位到文件，調度服務器不保存文件的長度，文件名等具體信息，這些參數在終端之間建立連接之后進行傳輸，因此可以減少交互協議的傳輸數據。雖然以上描述了本專利技術的具體實施方式，但是熟悉本
的技術人員應當理解，我們所描述的具體的實施例只是說明性的，而不是用于對本專利技術的范圍的限定，熟悉本領域的技術人員在依照本專利技術的精神所作的等效的修飾以及變化，都應當涵蓋在本專利技術的權利要求所保護的范圍內。本文檔來自技高網...

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

【技術特征摘要】
1.一種適用于有時效保證通訊系統的點對點通訊的文件檢索方法，其特征在于基于文件全文MD5值建立hash表,hash表的來源依賴于終端節點的狀態匯報,每臺終端登陸之后匯報所擁有的文件MD5值，每次終端完成下載之后會回報新增文件請求，上傳文件之后會向服務器進行文件管理上傳請求，從而保證文件hash表的實時性和可靠性，檢索的時候根據文件MD5值查找到對應的hash表項，從而確定文件所在的終端。2.根據權利要求1所述的適用于有時效保證通訊系統的點對點通訊的文件檢索方法，其特征在于所述檢索包括終端檢索流程和調度服務器檢索流程； 所述終端檢索流程為 終端發起文件檢索請求，調度服務器接收請求后將根據文件MD5值定位對應的文件樹，從中找出最優的幾個終端節點返回給終端，終端進行節點連接，下載對應文件； 所述調度服務器檢索流程為 1.檢索文件樹的建立，該文件樹包含文件索引隊列和文件樹隊列；該文件索引隊列即為所述hash表，當終端匯報的文件在索引隊列里面不存在的時候，添加該文件MD5值，同時創建新的文件樹，將該...

【專利技術屬性】
技術研發人員：董昌朝，陳錚，胡慧研，劉靈輝，鄭維宏，
申請(專利權)人：福建星網視易信息系統有限公司，
類型：發明
國別省市：