[發明專利]一種基于客戶端數量的數據片均分選擇系統及方法

有效

• 申請號: 201310229094.5
• 申請日: 2013-06-08
• 公開（公告）號: CN103281395A
• 公開（公告）日: 2013-09-04
• 發明（設計）人: 馮鈞;胥世民;唐志賢;李士進;朱躍龍;萬定生;許瀟;徐黎明;朱祖會;馮讀慶;任鋒;盛震宇;史涯晴;姜康;朱康康;陳煥霖;劉子源
• 申請（專利權）人: 河海大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

1.?一種基于客戶端數量的數據片均分選擇系統，其特征在于：包括服務器端、客戶端和Tracker服務器端；

????所述服務器端把新數據根據BT編碼制作為種子文件；解析種子文件，把實體數據的作為超級種子連接到Tracker服務器；負責所有客戶端的登錄驗證；把種子文件和數據片選擇順序的參數發送給客戶端；

????所述客戶端接收服務器端發送來的種子文件和數據片選擇順序的參數；解析種子文件，根據種子文件中的數據片數量和數據選擇順序的參數進行數據片選擇下載；完成與服務器端和其他Peer的所有通信和數據交換；?

所述Tracker服務器端控制有多少客戶端同時在下載或上傳同一個文件，協調所有peer節點之間的信息交流。

2.?一種基于客戶端數量的數據片均分選擇方法，其特征在于包括如下步驟：

步驟1，服務器端對數據進行編碼形成擴展名為.torrent的種子文件，并解析種子文件連接到Tracker服務器；

步驟2，服務器端把種子文件和數據片選擇順序的參數即客戶端的總量clientNum和該客戶端在整個客戶端的排列順序order發送給客戶端，其中order=1,2,……,?clientNum；

步驟3，客戶端收到種子文件和數據片選擇順序的參數后，解析.torrent文件，得到announce地址即Tracker服務器的地址和數據的分片數量pieceNum；通過announce地址連接到Tracker服務器；

步驟4，客戶端根據步驟2得到的參數clientNum、order和步驟3得到的參數pieceNum，進行數據片請求和數據下載，具體過程如下：

步驟4-1，求得每個客戶平均分配的數據片數量average?=?pieceNum/clientNum；如果pieceNum不能整除clientNum，則average++；然后求得首先請求的數據片的區間下線minPiece?=?(order-1)*average；如果order的值正好等于clientNum則說明是最后一個客戶端，則首先請求的數據片的區間上限maxPiece?=?pieceNum-1，否則?maxPiece?=?order*average-1；

步驟4-2，把區間[minPiece,?maxPiece]的需要下載的piece放入firstWantedPieces數組列表中，把剩余的需要的下載的piece放入wantedPieces數組列表中，把wantedPieces列表中的數據打亂，隨機排序；

步驟4-3，當客戶端從服務器端或者其他客戶端進行握手連接后，如果first?WantedPieces不為空并且對方的IP地址是服務器，則首先從firstWantedPieces中查找是否有需要下載并且對方擁有的piece，如果有則把這個piece從firstWa?ntedPieces中刪除，然后向服務器請求這個piece；如果對方不是服務器或者firstWantedPieces中所有的piece都已經請求完畢，則從wantedPieces查找需要下載并且對方擁有的piece；

步驟4-4，客戶端與服務器端之間、客戶端與客戶端之間按照BT系統的數據交換規則進行數據交換，完成數據的下載。