[發(fā)明專利]一種P2P下載文件完整性校驗方法

有效

• 申請?zhí)枺?/td>: 200910091937.3
• 申請日: 2009-09-01
• 公開（公告）號: CN101651709A
• 公開（公告）日: 2010-02-17
• 發(fā)明（設(shè)計）人: 王勁林;賀鵬程;鄧浩江;孫鵬
• 申請（專利權(quán)）人: 中國科學(xué)院聲學(xué)研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06;G06F11/00
• 代理公司: 北京法思騰知識產(chǎn)權(quán)代理有限公司
• 代理人: 楊小蓉

1.一種P2P下載文件完整性校驗方法，該方法根據(jù)下載客戶端的特征參數(shù)將文 件塊分為子數(shù)據(jù)塊，當(dāng)接收到一個子數(shù)據(jù)塊時，利用哈希算法，計算該子塊的哈希 摘要，并更新文件塊的哈希向量；當(dāng)下載并計算完最后一個子塊的哈希值時，隨即 生成文件塊的哈希值，在下載過程中對文件完整性校驗延遲進(jìn)行隱藏；

所述的P2P下載文件完整性校驗方法包括以下步驟：

(1)下載節(jié)點從種子文件服務(wù)器下載種子文件；下載過程中進(jìn)行文件完整性校 驗的過程包括：從節(jié)點請求下載指定文件塊數(shù)據(jù)，以所確定的子數(shù)據(jù)塊的大小為單 位，從節(jié)點順序接收數(shù)據(jù)；

(2)下載節(jié)點根據(jù)平臺哈希計算能力、下載帶寬和TCP異步接收緩沖區(qū)大小， 計算能夠隱藏哈希計算延遲的最大子數(shù)據(jù)塊長度l_max，并根據(jù)計算所得的最大子數(shù) 據(jù)塊大小將文件分為多個子數(shù)據(jù)塊；

(3)下載節(jié)點通過種子文件里的中央索引服務(wù)器地址，登錄中央索引服務(wù)器， 請求擁有下載文件數(shù)據(jù)的節(jié)點列表；

(4)下載節(jié)點從中央索引服務(wù)器返回的節(jié)點列表中選擇伙伴節(jié)點，并同時向多 個所選擇的伙伴節(jié)點分別請求下載不同的文件塊；

(5)下載節(jié)點將文件塊分為k個子數(shù)據(jù)塊；

(6)下載節(jié)點從伙伴節(jié)點接收數(shù)據(jù)，并在接收過程中幾乎同步完成文件塊哈希 值的計算；

(7)用計算出的文件塊的哈希值與種子文件中，該文件塊的原始哈希值進(jìn)行比 較，如果一致，則表明該文件塊是沒有篡改過的合法數(shù)據(jù)，將其存入文件中，否則， 丟棄該文件塊，并向其它節(jié)點請求下載該文件塊；

(8)重復(fù)步驟(4)到(7)直到整個文件下載完成。

2.根據(jù)權(quán)利要求1所述的P2P下載文件完整性校驗方法，其特征在于，所述的 步驟(2)中計算最大子數(shù)據(jù)塊長度的方法，根據(jù)下載平臺哈希計算能力、網(wǎng)絡(luò)帶寬 和TCP異步接收緩沖區(qū)的大小按照公式(i)計算出最大子數(shù)據(jù)塊的長度：

lmax=b·υhυ---(i)]]>

式(i)中，b是TCP異步接收緩沖區(qū)大小，單位：字節(jié)；υ_h是平臺每秒哈希計 算的字節(jié)數(shù)，單位：字節(jié)/秒；υ是平臺網(wǎng)絡(luò)下載帶寬，單位：字節(jié)/秒。

3.根據(jù)權(quán)利要求1所述的P2P下載文件完整性校驗方法，其特征在于，所述的 步驟(5)中文件塊劃分為k個子數(shù)據(jù)塊的方法，子數(shù)據(jù)塊數(shù)目k由公式(ii)計算 得到；最后一個子數(shù)據(jù)塊的長度l_last由公式(iii)計算得到；其它子數(shù)據(jù)塊長度為l_max， 由公式(i)計算得到：

l_last＝L-(k-1)·l_max????(iii)；

式中，L是指文件塊的長度。

4.根據(jù)權(quán)利要求1所述的P2P下載文件完整性校驗方法，其特征在于，所述的 步驟(6)中文件塊數(shù)據(jù)的接收方法中，下載節(jié)點按步驟(5)所確定的各個子數(shù)據(jù) 塊的長度為單位，從伙伴節(jié)點順序接收各個子數(shù)據(jù)塊的數(shù)據(jù)。

5.根據(jù)權(quán)利要求1所述的P2P下載文件完整性校驗方法，其特征在于，所述的 步驟(6)中計算文件塊哈希值的方法中，下載節(jié)點每從伙伴節(jié)點接收到一個子數(shù)據(jù) 塊就計算該子數(shù)據(jù)塊的哈希摘要，并更新文件塊的哈希向量；接收完最后一個子數(shù) 據(jù)塊并完成文件塊哈希向量的最終更新后，由文件塊哈希向量生成整個文件塊的哈 希值。