專利名稱：適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法
適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法。
背景技術(shù)：
現(xiàn)有的文件檢索方法多是基于Distribute Hash Table (DHT)算法,適用于非特定目標(biāo)的，發(fā)散式的檢索算法，優(yōu)點(diǎn)是適合于無服務(wù)器端的大規(guī)模網(wǎng)絡(luò)，缺點(diǎn)是檢索目標(biāo)不確定，結(jié)果無法預(yù)料。而數(shù)字標(biāo)牌等領(lǐng)域的通訊系統(tǒng)的通訊特點(diǎn)是均有時(shí)效保證，需要的文件分發(fā)系統(tǒng)有個(gè)明確的文件源，與文件調(diào)度系統(tǒng)，這樣決定了檢索算法是在有限范圍內(nèi)進(jìn)行的快速檢索，因此目前的檢索方法顯然不適合用于數(shù)字標(biāo)牌等領(lǐng)域的需要的文件分發(fā)系統(tǒng)。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題，在于提供一種適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，采用了最簡單的全文MD5與終端唯一標(biāo)識(終端ID)進(jìn)行關(guān)聯(lián)的檢索算法，可以存儲最少的信息，同時(shí)能最快檢索出文件所在的終端信息。本發(fā)明是這樣實(shí)現(xiàn)的一種適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，基于文件全文MD5值建立hash表，hash表的來源依賴于終端節(jié)點(diǎn)的狀態(tài)匯報(bào),每臺終端登陸之后匯報(bào)所擁有的文件MD5值，每次終端完成下載之后會回報(bào)新增文件請求，上傳文件之后會向服務(wù)器進(jìn)行文件管理上傳請求，從而保證文件hash表的實(shí)時(shí)性和可靠性，檢索的時(shí)候根據(jù)文件MD5值查找到對應(yīng)的hash表項(xiàng) ，從而確定文件所在的終端。進(jìn)一步的，本發(fā)明所述檢索包括終端檢索流程和調(diào)度服務(wù)器檢索流程；所述終端檢索流程為終端發(fā)起文件檢索請求，調(diào)度服務(wù)器接收請求后將根據(jù)文件MD5值定位對應(yīng)的文件樹，從中找出最優(yōu)的幾個(gè)終端節(jié)點(diǎn)返回給終端，終端進(jìn)行節(jié)點(diǎn)連接，下載對應(yīng)文件；所述調(diào)度服務(wù)器檢索流程為1.檢索文件樹的建立，該文件樹包含文件索引隊(duì)列和文件樹隊(duì)列；該文件索引隊(duì)列即為所述hash表，單終端匯報(bào)的文件在索引隊(duì)列里面不存在的時(shí)候，添加該文件MD5值，同時(shí)創(chuàng)建新的文件樹，將該終端列為新文件樹的第一個(gè)節(jié)點(diǎn)；2.文件樹的刪除，當(dāng)終端離開或者掉線時(shí)，刪除該終端的所有文件關(guān)聯(lián)，但是不刪除文件索引；3.終端文件檢索,調(diào)度服務(wù)器收到終端文件檢索請求,先查詢文件索引隊(duì)列,看看是否有匹配的，如果有，查找對應(yīng)的文件樹，讀取最優(yōu)的幾個(gè)終端節(jié)點(diǎn)的通訊配置，并發(fā)送給終端；如果沒有，將負(fù)責(zé)初始文件分發(fā)的文件服務(wù)器的地址發(fā)送給終端。進(jìn)一步的，本發(fā)明所述檢索時(shí)用到的交互協(xié)議包括文件關(guān)聯(lián)匯報(bào)協(xié)議終端發(fā)送給調(diào)度服務(wù)器，建立終端與文件MD5值的關(guān)聯(lián)關(guān)系，協(xié)議要素為終端編碼和至少I個(gè)文件MD5值；文件關(guān)聯(lián)刪除協(xié)議終端刪除本地文件的同時(shí)，刪除服務(wù)器上的文件關(guān)聯(lián)關(guān)系，協(xié)議要素為終端編碼和至少I個(gè)文件MD5值；文件檢索協(xié)議終端編碼單個(gè)文件MD5值，終端發(fā)起到調(diào)度服務(wù)器要求檢索對應(yīng)的文件。進(jìn)一步的，本發(fā)明所述調(diào)度服務(wù)器發(fā)送給終端的最優(yōu)的終端節(jié)點(diǎn)數(shù)為5個(gè)。
本發(fā)明具有如下優(yōu)點(diǎn)本發(fā)明使用MD5值代表文件，能夠使用最小的內(nèi)存空間保存所有終端的文件信息，同時(shí)調(diào)度服務(wù)器只保留終端與文件的映射，檢索效率非常高；通過文件索引的查詢可以很快的定位到文件，調(diào)度服務(wù)器不保存文件的長度、文件名等具體信息，這些參數(shù)在終端之間建立連接之后進(jìn)行傳輸，因此可以減少交互協(xié)議的傳輸數(shù)據(jù)，適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索。


下面參照附圖結(jié)合實(shí)施例對本發(fā)明作進(jìn)一步的說明。圖1為本發(fā)明方法所對應(yīng)的有時(shí)效保證通訊系統(tǒng)點(diǎn)對點(diǎn)通訊系統(tǒng)的架構(gòu)圖。
具體實(shí)施例方式本發(fā)明的適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，是基于文件全文MD5值建立hash表,hash表的來源依賴于終端節(jié)點(diǎn)的狀態(tài)匯報(bào),每臺終端登陸之后匯報(bào)所擁有的文件MD5值，每次終端完成下載之后會回報(bào)新增文件請求，上傳文件之后會向服務(wù)器進(jìn)行文件管理上傳請求，從而保證文件hash表的實(shí)時(shí)性和可靠性，檢索的時(shí)候根據(jù)文件MD5值查找到對應(yīng)的hash表項(xiàng)，從而確定文件所在的終端。如圖1所示，本發(fā)明方法所對應(yīng)的有時(shí)效保證通訊系統(tǒng)點(diǎn)對點(diǎn)通訊系統(tǒng)的架構(gòu)可以包含調(diào)度服務(wù)器、終端、文件服務(wù)器、配置服務(wù)器以及媒體庫；其中，本發(fā)明方法的檢索算法運(yùn)行在調(diào)度服務(wù)器上，用于管理終端和文件服務(wù)器。所述調(diào)度服務(wù)器負(fù)責(zé)終端管理、文件列表管理以及檢索功能；所述文件服務(wù)器負(fù)責(zé)初始文件分發(fā)；所述終端用于下載文件，同時(shí)也給其他終端提供文件；所述配置服務(wù)器用于下載任務(wù)發(fā)布，以及下載終端的通信參數(shù)配置和狀態(tài)管理；所述媒體庫用于保存所有的媒體文件，是本系統(tǒng)中所有的文件內(nèi)容來源。配置服務(wù)器發(fā)布下載任務(wù)給終端，終端接收到任務(wù)后去調(diào)度服務(wù)器查詢文件所在情況，如果查詢不到由文件服務(wù)器去媒體庫下載，否則去返回的終端去下載，如果終端與終端之間有防火墻無法穿過，可以通過調(diào)度服務(wù)器進(jìn)行輔助穿透。本發(fā)明可以在上述架構(gòu)的基礎(chǔ)上進(jìn)行檢索，所述檢索包括終端檢索流程和調(diào)度服務(wù)器檢索流程；所述終端檢索流程為終端發(fā)起文件檢索請求,調(diào)度服務(wù)器接收請求后將根據(jù)文件MD5值定位對應(yīng)的文件樹，從中找出最優(yōu)的幾個(gè)(5個(gè)較佳的)終端節(jié)點(diǎn)返回給終端，終端進(jìn)行節(jié)點(diǎn)連接，下載對應(yīng)文件；所述調(diào)度服務(wù)器檢索流程為1.檢索文件樹的建立，該文件樹包含文件索引隊(duì)列和文件樹隊(duì)列；該文件索引隊(duì)列即為所述hash表，單終端匯報(bào)的文件在索引隊(duì)列里面不存在的時(shí)候，添加該文件MD5值，同時(shí)創(chuàng)建新的文件樹，將該終端列為新文件樹的第一個(gè)節(jié)點(diǎn)；2.文件樹的刪除，當(dāng)終端離開或者掉線時(shí)，刪除該終端的所有文件關(guān)聯(lián)，但是不刪除文件索引；3.終端文件檢索，調(diào)度服務(wù)器收到終端文件檢索請求，先查詢文件索引隊(duì)列，看看是否有匹配的，如果有，查找對應(yīng)的文件樹，讀取最優(yōu)的幾個(gè)(5個(gè)較佳的)終端節(jié)點(diǎn)的通訊配置，并發(fā)送給終端；如果沒有，將負(fù)責(zé)初始文件分發(fā)的文件服務(wù)器的地址發(fā)送給終端。
本發(fā)明所述檢索時(shí)用到的交互協(xié)議包括文件關(guān)聯(lián)匯報(bào)協(xié)議終端發(fā)送給調(diào)度服務(wù)器，建立終端與文件MD5值的關(guān)聯(lián)關(guān)系，協(xié)議要素為終端編碼和至少I個(gè)文件MD5值；文件關(guān)聯(lián)刪除協(xié)議終端刪除本地文件的同時(shí)，刪除服務(wù)器上的文件關(guān)聯(lián)關(guān)系，協(xié)議要素為終端編碼和至少I個(gè)文件MD5值；文件檢索協(xié)議終端編碼單個(gè)文件MD5值，終端發(fā)起到調(diào)度服務(wù)器要求檢索對應(yīng)的文件。本發(fā)明使用MD5值代表文件，能夠使用最小的內(nèi)存空間保存所有終端的文件信息，以一臺終端擁有1000個(gè)文件為例，一次完成匯報(bào)，只需要32000個(gè)字節(jié)，按一個(gè)UDP報(bào)文傳輸8K來計(jì)算，只需要4個(gè)報(bào)文就能完成傳輸，同時(shí)調(diào)度服務(wù)器只保留終端與文件的映射，即WD (8)-〉⑶ID (32)個(gè)，檢索效率非常高；通過文件索引的查詢，可以很快的定位到文件，調(diào)度服務(wù)器不保存文件的長度，文件名等具體信息，這些參數(shù)在終端之間建立連接之后進(jìn)行傳輸，因此可以減少交互協(xié)議的傳輸數(shù)據(jù)。雖然以上描述了本發(fā)明的具體實(shí)施方式
，但是熟悉本技術(shù)領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，我們所描述的具體的實(shí)施例只是說明性的，而不是用于對本發(fā)明的范圍的限定，熟悉本領(lǐng)域的技術(shù)人員在依照本發(fā)明的精神所作的等效的修飾以及變化，都應(yīng)當(dāng)涵蓋在本發(fā)明的權(quán)利要求所保護(hù)的范圍內(nèi)。
權(quán)利要求
1.一種適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，其特征在于基于文件全文MD5值建立hash表,hash表的來源依賴于終端節(jié)點(diǎn)的狀態(tài)匯報(bào),每臺終端登陸之后匯報(bào)所擁有的文件MD5值，每次終端完成下載之后會回報(bào)新增文件請求，上傳文件之后會向服務(wù)器進(jìn)行文件管理上傳請求，從而保證文件hash表的實(shí)時(shí)性和可靠性，檢索的時(shí)候根據(jù)文件MD5值查找到對應(yīng)的hash表項(xiàng)，從而確定文件所在的終端。
2.根據(jù)權(quán)利要求1所述的適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，其特征在于所述檢索包括終端檢索流程和調(diào)度服務(wù)器檢索流程； 所述終端檢索流程為 終端發(fā)起文件檢索請求，調(diào)度服務(wù)器接收請求后將根據(jù)文件MD5值定位對應(yīng)的文件樹，從中找出最優(yōu)的幾個(gè)終端節(jié)點(diǎn)返回給終端，終端進(jìn)行節(jié)點(diǎn)連接，下載對應(yīng)文件； 所述調(diào)度服務(wù)器檢索流程為 1.檢索文件樹的建立，該文件樹包含文件索引隊(duì)列和文件樹隊(duì)列；該文件索引隊(duì)列即為所述hash表，當(dāng)終端匯報(bào)的文件在索引隊(duì)列里面不存在的時(shí)候，添加該文件MD5值，同時(shí)創(chuàng)建新的文件樹，將該終端列為新文件樹的第一個(gè)節(jié)點(diǎn)； 2.文件樹的刪除，當(dāng)終端離開或者掉線時(shí)，刪除該終端的所有文件關(guān)聯(lián)，但是不刪除文件索引； 3.終端文件檢索,調(diào)度服務(wù)器收到終端文件檢索請求,先查詢文件索引隊(duì)列，看看是否有匹配的，如果有，查找對應(yīng)的文件樹，讀取最優(yōu)的幾個(gè)終端節(jié)點(diǎn)的通訊配置，并發(fā)送給終端；如果沒有，將負(fù)責(zé)初始文件分發(fā)的文件服務(wù)器的地址發(fā)送給終端。
3.根據(jù)權(quán)利要求1或2所述的適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，其特征在于所述檢索時(shí)用到的交互協(xié)議包括 文件關(guān)聯(lián)匯報(bào)協(xié)議終端發(fā)送給調(diào)度服務(wù)器，建立終端與文件MD5值的關(guān)聯(lián)關(guān)系，協(xié)議要素為終端編碼和至少I個(gè)文件MD5值； 文件關(guān)聯(lián)刪除協(xié)議終端刪除本地文件的同時(shí)，刪除服務(wù)器上的文件關(guān)聯(lián)關(guān)系，協(xié)議要素為終端編碼和至少I個(gè)文件MD5值； 文件檢索協(xié)議終端編碼單個(gè)文件MD5值，終端發(fā)起到調(diào)度服務(wù)器要求檢索對應(yīng)的文件。
4.根據(jù)權(quán)利要求2所述的適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，其特征在于所述調(diào)度服務(wù)器發(fā)送給終端的最優(yōu)的終端節(jié)點(diǎn)數(shù)為5個(gè)。
全文摘要
本發(fā)明提供一種適用于有時(shí)效保證通訊系統(tǒng)的點(diǎn)對點(diǎn)通訊的文件檢索方法，其基于文件全文MD5值建立hash表，hash表的來源依賴于終端節(jié)點(diǎn)的狀態(tài)匯報(bào)，每臺終端登陸之后匯報(bào)所擁有的文件MD5值,每次終端完成下載之后會回報(bào)新增文件請求，上傳文件之后會向服務(wù)器進(jìn)行文件管理上傳請求，從而保證文件hash表的實(shí)時(shí)性和可靠性，檢索的時(shí)候根據(jù)文件MD5值查找到對應(yīng)的hash表項(xiàng)，從而確定文件所在的終端。本發(fā)明使用MD5值代表文件，能夠使用最小的內(nèi)存空間保存所有終端的文件信息，同時(shí)調(diào)度服務(wù)器只保留終端與文件的映射，檢索效率非常高，還可以減少交互協(xié)議的傳輸數(shù)據(jù)。
文檔編號G06F17/30GK103049572SQ20131000128
公開日2013年4月17日 申請日期2013年1月4日 優(yōu)先權(quán)日2013年1月4日
發(fā)明者董昌朝, 陳錚, 胡慧研, 劉靈輝, 鄭維宏 申請人:福建星網(wǎng)視易信息系統(tǒng)有限公司