FastTrack

FastTrack是採用樹型對等網路模型，是集中目錄式網路結構的發展模式。處於網路模型中的節點自動組成樹型結構，其中計算能力較強的或者頻寬更寬的節點成為超級節點，超級節點的功能類似於集中目錄式網路中的伺服器。客戶節點加入超級節點的樹中之後，當需要查詢某個檔案時，客戶節點會向超級節點發出檔案查詢請求。超級節點進行相應的檢索和查詢後，會返回符合查詢要求的客戶節點地址信息列表。查詢發起客戶節點接收到應答後，會根據網路流量和延遲等信息進行選擇與合適的客戶節點直接建立連線，並開始檔案傳輸。

基本介紹

• 中文名：FastTrack
• 系統：半分散式P2P系統
• 目的：實現快速檢索以及網路的可測量性
• 網路模型：樹型對等網路模型

其工作流程主要包括如下幾個部分:

(a)連線。節點每次啟動時先到伺服器上註冊，從伺服器上得到200個超

級節點的列表(伺服器中有 SupernodeListCache)。本機上的程式會自動檢查

是否為超級節點，如果是就連到其它超級節點，如果不是就選擇一個超級節點作

為父節點進行連線。與節點連線時，先用UDp包來探查在 SupernodeListCaehe

中所有可用的連線，然後跟探查成功的超級節點建立TCP連線，再根據策略選

擇其中的一個作為父節點，斷掉其它的連線，然後向父節點上傳其已分享檔案的信

息。選擇父節點的策略通常是超級節點的負荷和超級節點的位置。位置的判斷可

以依據IP位址的前綴、RTT等。

(b)搜尋。用戶搜尋時，傳送搜尋請求到父節點，然後父節點向其連線的

超級節點廣播這個搜尋請求，直到TTL為0。最終父節點在給用戶的應答中會提

供一個可用的檔案列表，以及檔案所在節點的位置。

(c)傳輸檔案。用戶從可用檔案列表中選擇一個地址，進行TCP連線，發

出檔案共享請求(http)。檔案所有者進行回響(http)，然後用此TCP連線傳輸

檔案。