FastTrack

FastTrack

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

基本介紹


其工作流程主要包括如下幾個部分:
(a)連接。節點每次啟動時先到伺服器上註冊,從伺服器上得到200個超
級節點的列表(伺服器中有 SupernodeListCache)。本機上的程序會自動檢查
是否為超級節點,如果是就連到其它超級節點,如果不是就選擇一個超級節點作
為父節點進行連接。與節點連接時,先用UDp包來探查在 SupernodeListCaehe
中所有可用的連接,然後跟探查成功的超級節點建立TCP連接,再根據策略選
擇其中的一個作為父節點,斷掉其它的連接,然後向父節點上傳其共享文件的信
息。選擇父節點的策略通常是超級節點的負荷和超級節點的位置。位置的判斷可
以依據IP地址的前綴、RTT等。
(b)搜索。用戶搜索時,發送搜索請求到父節點,然後父節點向其連接的
超級節點廣播這個搜索請求,直到TTL為0。最終父節點在給用戶的應答中會提
供一個可用的文件列表,以及文件所在節點的位置。
(c)傳輸文件。用戶從可用文件列表中選擇一個地址,進行TCP連接,發
文件共享請求(http)。文件所有者進行響應(http),然後用此TCP連接傳輸
文件。