fron互聯(lián)網存儲與享系統(tǒng)

1FRONT互聯(lián)網文件存儲與共享系統(tǒng)1劉斌劉忠義網絡實驗室夏冰數據庫實驗室朱彬辭軟工類實驗虧室11慣摘要戒聲本文脖受F籮re嗽en侍et寺工程演的啟睛發(fā)，萍設計閘并實兇現(xiàn)了禿一個蝴具備魂存儲驗和共塌享功笛能的憂互聯(lián)替網分占布式材文件擦系統(tǒng)然——普Fi客le堤s予Re穗ia陵bl悄e抽ON賴偶in孝Te渡rn飽et戴諒(F趟RO暫NT望)耕。F艙RO悲NT蜻在操密作系命統(tǒng)的裕文件求系統(tǒng)震之上納提供捉了一鏡層新嘗的虛妹擬文以件系寺統(tǒng)，嘉上傳破到F拔RO撇NT繡系統(tǒng)春的文拔件被農適當懂地切久分并或分配營到網摘絡中鍋某些木節(jié)點楚上。斷通過誦文件悅分塊介表或趣文件粒塊復夸制和四緩存薄，用襪戶得訊以利贊用F貿RO溫NT獵實現(xiàn)綁可用炮高效努的文悲件訪梢問。智FR澆ON沃T系志統(tǒng)使誼用磁旋盤配請額和愈固定點共享筒空間濫比例書的技汪術來叼配合剩這個媽虛擬霜文件翅系統(tǒng)限，堂來解汽決芒P2擋P應艘用中悔的F繁re鮮e留ri濫de智r問胞題。筑Fr雹on紙t撞使用眉Ra慚nd羞om漿W版al拴k算錄法進扯行文學件定臟位超，并艘且在擋網路輕規(guī)模胳變化牧時手保持動系統(tǒng)宴中文口件的屠高可史用性見和高碌性能附。實民驗表禮明紋本文堆實現(xiàn)蘆FR剃ON尊T嗚系統(tǒng)逆運行狀正確道，性尚能有愛待進祝一步凱實驗災。賓關鍵苗詞離熟分布他式系扶統(tǒng)、租P2棒P、足網絡冷存儲濤、文崗件共出享介紹震漲工作五動機音今天緊互聯(lián)楊網上鎖已經跟有許鉗多搞成熟疑的P伙2P幣文件盡共享昌系統(tǒng)碗，例埋如B哥T、鞏迅雷普、M友az蓋e等遭，它鳥們的鎮(zhèn)存在棉極大掠地豐勿富了歪普通勝網民暮可么以遲訪問村的互固聯(lián)網棒資源電。這精些系澆統(tǒng)著顫重于妹將互抓聯(lián)網裁上的絮文件駕以P睡2P瓦的方拉式共豬享給來更多葉用戶甩。幾得乎在賽這些杜P2旨P共頑享協(xié)替議在相開始臣被研嚴究和極應用用的同徑時睜〔2咐00貝1年軋〕姿，學另術界讓也曾消熱烈掉地討強論過揪在互傭聯(lián)網境絡上峽提供樓開放房的慕存儲蔽效勞閑的分盈布式傻文件俱系統(tǒng)使，一板些著驅名的置系統(tǒng)碗包括守CF逗S、抄Gn竄ut階el蟻la掏、F直re良eN沉et撤等。連今天么仍有晶一些潛個人移和組用織在畝這些舉協(xié)議文的基經礎上霉開發(fā)今擴展態(tài)和應古用。細但是損由于擊版權午、用浩戶激垃勵元、網績絡封處禁慎等等倦原因郊，這寨些系月統(tǒng)一喂直停膛留在磁研究焦階段厘或者作很小戴規(guī)模犁的應再用。最隨著糾網絡謹的普喘及和濁計算鴉效勞樸的無培所不散在，湊普通制用戶還開始煎在一抬個以汽上的棚計算控機上抖進行飯文件援存取播；這并且濁越來禾越多止的群新體拌或在組織嘩的毀成員廟參與鈴到惜互聯(lián)擴網羅上洲的協(xié)柏作和淚共享乒。這讓樣的喊需求聚可以冒使用雙分布宇式毒的訪文件展存儲吉和共頌享技追術來短滿足遞。呼本文戰(zhàn)是幾休位研涂究生帖在學遠習分勒布式哲系統(tǒng)算課程鴨之后嗚的一晴次嘗嬌試，能希望代開發(fā)三一個油具有性一定宅可擴巨展性舞的分在布式定文件掛系統(tǒng)污FR草ON吳T株〔F滔il孔es電R死el安i偽a孟bl址e幟ON縮鑒in桌Te忙rn切et膀〕苦，用誓戶吵可以效使用堵這個葛系統(tǒng)埋實現(xiàn)衣高效患的離文件蠢存儲篩與訪棚問掉?；毂疚谋純热菁袴R雖ON擔T文油件系庸統(tǒng)侮最主宏要受賀到F殺re蛾eN額et遮[6壇]改工程嗓的啟業(yè)發(fā)。居FR架ON攔T聚系統(tǒng)好無須潑依托亮任何休根底狀設施草，當歐文件沾存儲睡或者春共享虹的需腰求產音生時肺，它涼即可卸從一楊臺主克機的夕規(guī)模校開始擱擴展鈴，在高網絡霸規(guī)模義和共皺享空窯間偶逐漸窮擴大汗的同宵時，偷它可浩以持版續(xù)徐提供廣高可懂用、險高性癥能的淡文件叼存儲未與共血享服賭務。遣FR避ON素T采德用用井戶磁雜盤配位額的史方式飲，讓雕每一泛臺主猾機向承整個骨系統(tǒng)唯提供慕存儲階空間組，并是通過午控制來共享昆空間盟與用失戶需叔求空宰間的宵比例順來玩防止沃fr艷ee允r駐id以er貼問題鴿。F說RO櫻NT豈系統(tǒng)斑對用志戶上滔傳的東文件前進行威適當器地切通分，胳使之風映射橡為少操作煙系統(tǒng)揚的文緊件系樓統(tǒng)嶺之上略的虛邊擬文模件系雜統(tǒng)F熄ro骨nt戴V齒FS劍中的情文件蛙。文饑件分矛塊的緒設計碎讓用材戶可申以上慮傳更高大的汁文件偷，并框且流觀行的余文件滑塊慮將被繳分配君到更疾多的術機器毯上，極帶來傷更高哭的訪罰問學性能并。杜新的巖一層藍虛擬下文件量系統(tǒng)永還請造成盯了用獅戶對芬磁盤少空間吩使用弱的不售透明端性，焰又一木次保摩證了尋客戶炮端在包使用炕系統(tǒng)靈的同奮時提繁供必團要的筍效勞治。負在文畝件分或塊后赤，系回統(tǒng)中釀需要四存儲曾的數留據包封括日文件崗的分景塊表倡和文告件塊超兩種糟類型邪。室文件席分塊常表使續(xù)用飄“樂發(fā)布們者用拆戶空鄭間扭〞替上步的弱路徑停來定跑位，滿文件億塊使舟用對桑數據岔內容春的哈鉆希來掉定位舟。為勢了提買供高銹可用及性役和高潑性能笑，飼FR特ON至T在救文件晶塊的墊級別闖在系拾統(tǒng)中也實現(xiàn)骨了復核制和迷緩存喜。F魔RO踩NT站對于窗局域伴網構刊成的屯網絡督還份做了曉特別冷的優(yōu)殲化處織理，嗎讓處騾在同府一個加以太恐網纏絡內魄的本警地用綢戶高收效地環(huán)利用絞網絡書，箱并片降低午對慨整體霧網絡籠的負疏擔。圣另外責，谷FR曉ON弊T速系統(tǒng)多中或節(jié)點氧的通乒訊組銹織方藥式作提供藍了高油效的扭文件嘩查找搞功能國。張這些侄都將簽在下玩面的把章節(jié)盯中系維統(tǒng)魂介紹否。拉下文熔的主拔要內胸容：甩第I珠I濃局部兇描述嶺了F走ro噸nt落文件欠系統(tǒng)博對于害應用般場景皇的假淚設，驅并分贈析在熱假設暴情況從下的搜文件逆系需禿要解梅決的繩問題楊。第懷II巷I部擠分是棍對F購ro練nt熄文件塌系統(tǒng)摸的結片構設牧計。節(jié)第I湯V部擁分是英本文鼓的主缺要部禁分，劃介紹候了開懇發(fā)F泰ro疼nt喬文件索系統(tǒng)陪的細敢節(jié)。盟第V雜局部響講述灰了F遮ro鉆nt李文件控系統(tǒng)祝的運饑行情周況，截分析纏比照應了與識其他正文件兇系統(tǒng)砌的區(qū)絞別和嗚特點嶄。愿最后熊第V久I部備分是脆對本稈文工背作的贊總結嚼和展誤望。累假設帽和純問題環(huán)我們皺基于串互聯(lián)到網上醉的存胖儲和跌共享鐮需求請設計寬并實仗現(xiàn)了況Fr研on敘t網擋絡文奏件系壤統(tǒng)魄，為伙互聯(lián)戚網用拴戶提拉供了喂高效宇可靠劫的文孝件服黨務危。谷它胸適用議于蕩在下煌文定任義的過一些把假設忙情況舞，豆我們婦認為大這些現(xiàn)假設賓有較狀強的芳普遍齒性和皺適應隊性令，滿造足了牧很多沙應用由需求叮。賊這些拾假設勤包括珍以下飯幾點宇：米互聯(lián)風網年中存乏在多介個節(jié)疤點，斥無論估它們懼是否洗鄰近彎。蠢它們及愿意合共同漏組織跳一個徹文件代存儲偵和共飯享平熟臺。挪這個幟平臺候可以戚選擇徒由預植先定寇義的膊用戶勁組成見，與妖In睛te析rn昨et長上可揚能存怪在的咸其他嗽fr賣on旋t慶網絡胳沒有闖交互指。慎每個煌參與陷的節(jié)顛點提藝供存貼儲空井間和希一定飄的網帳絡帶拖寬。攏每個挺節(jié)點標的空倡間組倚合起錫來構丟成疾全局身大容奉量的輕存儲澇共享恭空間低。害節(jié)點展在自盈己的俊文件暫需要睬的容拉量之忍外還務能夠員提供嶼一定委比例說的功“煮效勞猜空間返〞絞，用液于存黃儲全瑞局的倆其他該文件瓶，為盼別香人提吉供服坡務。象文件賊系統(tǒng)晚的洪文件煩發(fā)布劉和下殿載對準于用肢戶來幟說好統(tǒng)像本宿地的福一樣懷。槳節(jié)點燈上的濟用戶兩不用惰關心倡文件大傳輸贏的事漲情，賞包括炸文件宿內容被從摔哪里有獲得耍、發(fā)醉往哪印里。用分布民式系栗統(tǒng)數憤據復惜制和丘協(xié)議潮通訊雀對用吵戶都工是不遣可見蔬的。繳一些閥節(jié)點焰組成辨的分嗽布式澡網絡歪中。暑發(fā)布伶和下勻載的叨需求籍并不漢一定鉤是對千稱的倆。旦例如翅在一濁個刺極端巡情況層下，觀一個耕網絡險中毫總是概由翁一個嚷節(jié)點像在發(fā)災布〔司上傳乖〕文弊件，妙其他出節(jié)點腎都是怒不同玩需要搞的伍下載運者。趴文件盒系統(tǒng)勢提供傅的語下義是始只讀炊的。尖文件膨發(fā)布蔑后即環(huán)可由狀他人疾獲得修，節(jié)但蕩不可念修改繳。涌向F羞ro暫nt港網絡兼上發(fā)凳布的鄉(xiāng)文件宇可能各很大貓，甚鵲至大惡于本疫地節(jié)且點提踩供的抖共享現(xiàn)空間球容量湊。但捆只要稍fr錦on舟t網買絡平愛臺上時還有專空間委，它傲就應牌該上匯傳成搖功。聲本文音需要怖設計量一個較網絡葉文件肯系統(tǒng)愛，滿競足以版上假嚷設韻的應級用場園景幕，并棋且保奴證這斜個分沸布式沫文件寧系統(tǒng)細的高尼可用貫和高輸性能就。駕需要門解決會的問全題有誕下面默3俊個方收面：逮本地古文件積系統(tǒng)座首先煌，侮為了腎在本亮地保霸證用需戶提側供的見“邪共享攀空間碎〞執(zhí)比例拖，F(xiàn)擾ro談nt枯在本橡地磁凱盤上盤的存負取應說該對六用戶啟有一準定的批不透或明性吹。也路即用暖戶看睛不到店是什填么數傾據〔霸在操繪作系喂統(tǒng)里僚看就耀是文艦件〕窮占用炊了本弦地磁品盤。集一種零可行序的方禍案是柱，遣用戶應在操破作系染統(tǒng)里車看到鬧的存席儲文柿件尾不是冷發(fā)布饒到F徒ro批nt葛系統(tǒng)威的文倡件的稀直接盜形式炎。發(fā)東布的展文件誘可以鹿經過客某種濾轉化窯后存哲在磁并盤貿上，較用戶榴不知臉道那僻個什砍么文浮件是杯自己選需要弄的還配是提夫供應滅他人村的，軟因此宰不太舉愿意養(yǎng)去兇冒險衡刪掉鈴其中翻的一怖局部棚。川從這偶個角蠅度上濁可以透局部只解決清P2倡P系屆統(tǒng)的嶄Fr萄ee燭熊Ri為de吸r問伸題。念一種俯簡單負的磁白盤存縣儲不藏透明積性可瘋以斥用文網件分漲塊來捎實現(xiàn)充。通搜過把拴文件邪切分濟成一易定大劫小的車文件速塊，況可以桑自然餃的把禿系統(tǒng)趁上的育眾多閣文件嫩數據絕“煤混淆消〞勻在一咱起。惡把文湯件分襪成塊逮，蜜還均可以宏簡化寨一個匪節(jié)點費上傳談大于康本地廣空間課大小即的文祝件因的設哄計源。至另外觸，摩在分鋒布式割文件隙系統(tǒng)州中約，我謹們欄希望家資源?！舶依◤团尽衬强梢猿志鶆蛱淼姆致硬荚谙聘嗟赖膿P節(jié)點創(chuàng)上，咽這樣園可以罰帶來具更高汁的可醋用性峰和性姓能。單顯然志，當晌文件磨分成明較小難的塊王時，疑系統(tǒng)些中的垮大文裁件也奇更加磚容易肅實現(xiàn)筐在內網絡云中的愧這種膛分布角。臉文件聰分塊佳的一平個額蜂外開保銷是捕需要蹈在這率個網軍絡中泛維護蝴文件既分塊知信息錫，并眨且對著文件肯的請吐求被件分為崇多個省不走槳。訂另一群個需下要在冤本地風處理材的問塊題是襖，當狐資源撇請求舌超過量了本悶地磁梳盤配臥額，取如何侵權衡溉用戶減的需鄭要得霜到滿復足和驗節(jié)點斬同時壓為網嘗絡提反供存作儲服載務的勞矛盾跪，F(xiàn)姑ro閥nt村系統(tǒng)功本地學需要戒一個于平安泄有效偷的數畢據替莊換算森法。格網絡撿互聯(lián)噸和文仗件查泥詢紹網絡編上需弟要協(xié)臂作的讓Fr卡on座t節(jié)扛點需井要一藍種辦練法來妙知道鍛彼此某的存凱在。敢節(jié)點殼參加淘和離坐開對喝網絡流的影蚊響不勤能太膨大。車因此蹦當網淚絡規(guī)磚模較據大時葛，節(jié)批點之濤間不帽可能旺兩兩灣可知橡的。夠相互苦可知扒的節(jié)押點互次為鄰營居，災并且榆可以隸彼此絨交換禿信息袍，以牽增強科網絡朋連通敗性或努者傳東遞查鞭詢請岔求等喘。義一個拍理想名的網廟絡連牌接情篩況是環(huán)：臨得近填〔I賴P或決者地孕理位糞置〕吹的節(jié)特點司盡可都能互路為鄰益居，鑒形成害連通覆性較齒強的全局部帽網絡療；距泉離較他遠的旗節(jié)點盾之間誰保持洽一定橫的連植通，凝這樣寨才能慶讓遠痰處的認查詢事得到自本地閣的信憐息，撇讓整屆個網覽絡的混信息壤通暢螞。尾為了剩防止淹網絡迷中的投節(jié)點株孤島翻，需傭要一虎種方懷法愚顯式竹地蟻參加圍已經坐存在期的網啊絡。撓文件緣的查岡詢涉快及周命名丑和株查詢泡路由允。鋤文件搖在系束統(tǒng)的沙命名閑最好傭可閱闖讀的唯，并緒且具景有一多定的謀區(qū)分短性?？负笳咭鹤尣槐送脝虘舭l(fā)務布文努件較蠶難產賤生命陜名沖泉突。村對于偏系統(tǒng)趨內部陽，花對文天件〔秋可能脖被切挎分成緩文件王塊〕閣的識嚼別應慘該是拜唯一征的鼻，可亦以跟殲可閱摸讀的喇文件珍名一揉一對戒應公。低另外紐，不鋸同的棕用戶扎可能體發(fā)布電完全苦一樣填的文瞧件，聯(lián)應該宴被識宅別并詠且利蕉用起秧來顧。乘當網煉絡中女的節(jié)會點向乞路由菊器一升樣連籌接起茂來后猴，盞每個敢節(jié)點具根據拋本地修鄰居始信息腫，哥以一顛定的禮方式者將鳳請求征和應毛答在蘿分布萬式系拴統(tǒng)中炸傳播伴，最何終使寸請求鋤發(fā)起缺者獲剛得文浪件的猶信息癥。降數據補復制紅和傳六輸昨系統(tǒng)倘中的瘋文件躬數據兵需要虛被合扎理地酸分配下在分岔布式打節(jié)點晉上。念這一塔點保粗證系幼統(tǒng)中脆的文前件以摸盡可斑能大史的概波率存具在于偷網絡民中并司且可境達。炊同時謠對于挽文件壩的傳什輸請百求咬也可咽以向社傳統(tǒng)是P2果P網凈絡中限那樣啟從多京個目謙標節(jié)存點同惱時開忘始。盞當文辰件被漠分塊榮后，擇文件鍋的結煙構信壽息也值應該踢被廣慕泛地翼分布膨于整浸個網樸絡中擔，以奉使得登被更炕多的峰節(jié)點榆可知飄。大數據效復制捎的觸踩發(fā)可林以放侵在發(fā)燕布時輔，當垂節(jié)點鄰有可嶄能探付測到塔文件化的復得本可休能在承網絡俱中下瓶降時嚼，或奏者很峽受歡旗迎被斤很多紡人請毫求時膊，也徹應該甩出發(fā)擾復制炊〔在嗚后一侍種情茅況中庫被稱倦為緩乘存〕窯。缺系統(tǒng)右結構而設計助為了菌解決鞋第I旗I部鹿分提好出來鑰的幾攝點問壇題，征設計鍬Fr捉on趣t蹄網絡除文件冬系統(tǒng)梨需要嬌考慮旺的幾領個模鑒塊的損交互炮。F縱ro駐nt蔥系統(tǒng)街及節(jié)肌點的相本地抱結構段如圖氧表一慣所示礎。鈴圖表起SEQ圖表\*CHINESENUM3看一呀F瀉ro管nt趙系統(tǒng)園節(jié)點胞的本跪地結精構頃系統(tǒng)濱中所棄共有館的F伶ro位nt憶結構邊信息炒在c司om候mo負n生st丑ru姻c催tu竹re腸s里嗽定義煌。尊Fr內on死t頃Vi房rt濤ua進l技Fi勵le含S齊ys精te隊m棒是本袍地與閱操作沈系統(tǒng)蠶的文留件系穿統(tǒng)交馬互的暗唯一劑模塊疲，它榮通過零將祝文件掃分塊淹，并口維持尿本地串文件齊結構賠表和箱本地之分塊祝表，起來向譯上層廉提供鎖一層平虛擬贏的文蛙件系悼統(tǒng)。龍N幣et槳wo闖rk君in廉g南co瘋mp市on雀en輝t模風塊負掀責與酷其他移節(jié)點語的通之訊和沙數據花傳輸甘。貌在F勺ro閃nt定VF緩S和翠Ne問tw開or網ki閱ng得c祥om挖po抵ne供t株之上白的一邪層是車Fr極on乖t文莊件系守統(tǒng)的殿對外欣接口榆FS拜Cl窯ie抽nt兇No草de遇。F漲SC郵li石en擠tN拿od領e頂就好擇像一亞層中脾間件桶，可完以向鈴上層創(chuàng)提供聚可以各實現(xiàn)劇網絡岡存儲礎和共牽享的史文件矮系統(tǒng)現(xiàn)。在士我們枯的實夠現(xiàn)中塵，我朵們設免計了駁用戶屢界面編來調端用F假設SC愧li呢en順tN爪od倘e，堆即實峰現(xiàn)了召一個糾完整教的客交戶端羞。漿關于姿每個貝模塊騎的實示現(xiàn)將向在第煎IV腫局部芝介紹復。實現(xiàn)巖FR倍ON扣T爪互聯(lián)呢網文鬼件存討儲與茶共享數系統(tǒng)榴的實澆現(xiàn)，提分成牙以下節(jié)5個助局部渠來介衣紹。鄭命潑名燈Fr圖on看t忌文件志系統(tǒng)火的命猾名問欄題屬喂于第血V部侵分介輕紹的扒Fr忘on溝t傷co蜜mm毅on變s陶tr余uc仁tu塔re逃s薪局部佩。羞上文血已經虧提到僚，每鵲個文骨件應著該擁筐有錯一個押可閱漠讀〔剖hu腐ma節(jié)n仆re鈴ad蝕ab偏le許〕的貞文件天路徑式。擴這個她路徑球在用丟戶發(fā)遞布是掘制定更。有巧na掏me周sp慧ac傳e域圾和s礙ys去te責mp簡at營h域鈴組成代。鐘文件爐系統(tǒng)終內部曬使用調的定竟位符楊(i裝de絲nt廣if輛ie虜r)景統(tǒng)一膠使用鏡12仔8箭位數饅據來策表示俯。針略對文潤件的嗎定位遇符，穩(wěn)根據算可閱蛇讀的陳文件泰路徑世經過風MD倉5計舟算得坐到。撲因此身，請扒求文意件的扯用戶鍵只要刷知道跌這個咳可閱舟讀的蹄文件垃路徑殖即可常發(fā)出聯(lián)請求勉。評針對擠文件旁塊的順定位倘符，姥根據調文件俘塊數重據內錦容經俱過M涌D5艙計算哨得到次。這難樣當絹一個索固定茅的文寇件被蚊分塊私時，質如果棟能夠幼保證坡分塊運結構堡總是詞一致該，那短每一擇塊計箱算得安到的展定位勞符也鴿是相謠等的擺。鬧這個子特性諒有利網于F礎ro或nt室系統(tǒng)耳對發(fā)菠布相戴同文狂件的混識別監(jiān)和利比用。旋下文盛將會熟提到難，牧Fr棗on啞t題V教FS眾對于益相同啞的文墨件，奸分塊慘的結初果偽是一增致的居?；倍妆镜厥俏募巯到y(tǒng)報FR廟ON較T假設VF齒S染FR搶ON憂T暢VF合S渠是建凱立在幸操作每系統(tǒng)薪文件古系統(tǒng)望之上槽的一午層文壟件系篩統(tǒng)覽，用幫戶與溝在整器個系遮統(tǒng)中忘與F甘RO幅NT仙V痛FS飛進行慶交互放。圣對系坊統(tǒng)中言存在皆的文廳件我板們選歉擇了啊對其銹進行橡分塊戴。分高塊的爛好處施首先列在于住一個施節(jié)點頌存勿放筆不下倍的文粥件可司以分衣開存匠儲在跳多個距節(jié)點包上?？暗诙?，如掩果用侵戶修蔬改某部個文惜件的小一部向分，養(yǎng)重新攪發(fā)布忍時很較可能瑞有的暢塊緊并盈沒有傾變化波，船此時肌只需困發(fā)布白更改案過的啟塊測即可皂。第賴三個芬好處赴在于覆可以蜓均衡旅負載灑，用南戶可自以同晝時從室?guī)讉€釘網絡察節(jié)點呀上下純載不獅同的秩塊來宋到達廁加速嗎傳輸籌的目崖的。杰考慮健下面亞一種預情況些：網貍絡中抗有三鬼個節(jié)杜點存斤儲三纖個3橋00瓣M的青文件能，每成個節(jié)擊點指濤定的渠共享盜空間扔為3歉00齊M。漁那么禾，如滅果我帽們將點三個殊文件韻都分杰成三族個塊登，分蓬布在突三個母節(jié)點臣。這感樣用評戶下飲載軍每村一個骨文件您時霸都友可以拍從三出個節(jié)辨點同麥時下污載三捷個塊毀，比癢文件鹽不分錫塊時蓋必須每從單突個節(jié)粉點下嫁載的潑情況康效率悠要高綠。但紅是，稱分塊表同時限帶來潤了資態(tài)源存吧在的直不確臟定性臨。如疼果存堡放一酷個文才件的膠某個停塊的唯節(jié)點錯關機擇，系秩統(tǒng)中立又沒察有該磚塊的沖備份額，那摟么這昨個文糾件就愛無法殿被完家整獲鑒得。陳分塊疾越多工分布家越廣幣越容番易出蒙現(xiàn)這濟樣的蛙問題椒。除就了采異取一婆定的緣復制怨策略麻外，害我們條的分策塊算厲法也賊保證天一個卷文件巡不要島分成典太多串的塊哀。根錫據文烏件大矛小所柏在的襪不同肢區(qū)間課，我組們對盜文件快采取顫不同差的分震塊策辣略。席分塊待算法吊如下竟：intintchunkSize;inttimes=1;intmaxChunkNum=chunkNumStart;while(true){if(minChunkSize*times>maxChunkSize){ chunkSize=maxChunkSize; break;}if(fileLength<=minChunkSize*times*maxChunkNum){ chunkSize=minChunkSize*times; break;}maxChunkNum+=chunkNumInterval;times*=chunkSizeGrowthRate;}畢我們盾定義傻了幾條個可橋調的栗參數棄：m荷in綱Ch群un逗kS突iz畝e是予最小就分塊淺大小耽，小喘于此許大小盤的文破件將勝不被柏分塊僚；分姨塊大注小也倒是從涌mi蘭nC陷hu瞧nk床Si額ze樣開始拒增長陣的。畜ma符xC鄭hu期nk魯Si智ze藍是最旅大分容塊大基小，匯一個女典型問的賦旋值為漆用戶幻共享熊空間稱的最第低大賢小3雪00濁M。燥ch藏un凱kN寫um周St合ar既t吧是杜初始命分多歸少塊勺后開光始上哀調分賴塊的頁大小松，如紗mi獻nC伏hu欄nk語Si店ze懶設為斑25選M，遍ch洲un炮kN戲um潛St宏ar弄t設硬為3極，那么役當文璃件大份于2絲5M您*3幅即7老5M李時將侮調高于分塊撐的大克小。落ch曬un眨kN箏um掠I羞nt嫁er拐va扭l是吼下次島上調妥分塊膽大小像的塊虜數間偵隔，耍按之錫前的旦數據踏，假設偵ch訴un砌kN鉆um網In顫te逃rv正al朝設為提1，料那么下私次文切件需露要被猛分為躲3+譽1即祥4塊緩以上委時才伙再次份上調爛分塊獵大小度，以武此類加推?；╟h零un粱kS工iz蟲eG每ro凝wt克hR獨at鋼e是的每次哈上調洽分塊已大小術的增響長率密。一燃組典紫型賦桂值為倍：//25M//25MprivatestaticfinalintminChunkSize=1024*1024*25;//300MprivatestaticfinalintmaxChunkSize=1024*1024*300;privatestaticfinalintchunkNumInterval=1;privatestaticfinalintchunkNumStart=3;privatestaticfinalintchunkSizeGrowthRate=2;夢一些放根據美文件高大小身分塊東情況諸的例畜子如再下：藍文件斤大小陜分塊妄大小伐塊數舒20識M陽25栽M眨1升75蛋M樣25潛M樓3起10疊0M浮50回M與2搜20真0M青50訂M悄4溉25透0M幫10挺0M遷3錫50恩0M博10液0M敘5塘60宣0M百20志0M臨3系12枯00曲M目20吵0M怖6呼13恰00鄉(xiāng)M容30飽0M誦5理文件耍和塊么唯一收的標誓識信策息是淚它們此的k很ey價。文矛件的啊ke泥y是妖通過患na牙m(xù)e奇sp飄ac瞞e和復sy皺st夾em階pa匆th侮域功算出交來的奉，塊奴的k撤ey傳是鉗根據贊其內卸容，乒用m娃d5鏟的方究式算丟出。浪本地學維護館兩個孩表獻——疲文件往信息御表和魚塊信早息表愉。文扎件孫信息優(yōu)表里沫記錄呢文件滋的相習關信欲息，拜包括撲文件臨在F釋RO鄙NT認系統(tǒng)元中的逮路徑懶、桿文件梳大小鼓、對輸應的稈塊列吸表等召；塊濾信息蹲表里器記錄折塊的番信息辮，包而括塊燒的k灰ey藏、大與小和次最后羅使用墨時間偷等填。我泊們檔在存賓儲時忌利用博塊的青ke領y作迷為其歸文件威名，垂這樣題可以升無需這記錄魯塊的匹存儲貨路徑施。文凱件申信息勒表和妹塊純信息那么表會稈定期殲寫到死磁盤曬上，桐下次立系統(tǒng)折啟動叔時從州磁盤庸上讀頁入。蝴當本遍地共和享空抱間不街夠時晨，除迷了用先戶增夏大共敘享空饞間外這，我誘們也蟲參加淚了對版塊進厲行替燙換的醉機制鹽。經肅過研等究，戀我們野的塊灰替換頑機制臺采用曲了L辦RU吹〔最題近最晝少使高用〕碗這一臥策略及：毅對每臟一個民塊謀，烏在塊拴信息針表中視會記魄錄虜該塊貸最后模被烘使用詳的時逮間，德替換的時會繼按此沉時間即排序填，優(yōu)松先替暴換最疑近最柏少使恥用的監(jiān)塊。屬但為鍬防止謊用戶留下載介文件勸時多計個塊掌還沒童有拼倦接成苦文件吩就被崖替換遼以及鐘剛接僅受其儀他用修戶上都傳過盒來的涌塊就甩將此置塊替附換的妥情況誓，我單們設撲定了續(xù)一個柱時間毫控制央，在局該時竹間圖間隔辟以內薯更新括的塊顫將無看法被使替換歸。在瑞磁盤謝上的捷塊不播能被戲替換輛以騰愿出空外間時怕，我請們會憲選擇罪向網寄絡中撫的節(jié)尊點傳領送塊北以保長證文孩件的姐發(fā)布睡。銷為解陪決f飄re夫e樣ri鐮de毀r的爐問題問，我朋們定鋸義了南一個粥配額繞比值蘭，一職個典主型的綢取值否為5期0%越。用圖戶指粱定的分共享西空間歲必須停有5喚0%末的空值間用歐來替福別人么存放頑內容烤，剩共下的逆50三%用鼓來放紫自己析的內稀容。深當存治放自倘己內殿容的悅百分甚比達斜到配果額時拐，用迅戶將喚不被顧允許怠從網榮絡中喝下載雖文件天，直撓至其棉增大護共享貢空間膀刪除蛙自己侵內容詠保證敘不再個超過裝配額僅比為建止。堂網緞絡管戚理和真鄰居燥管理恨一個訪網絡聯(lián)相當結于一芳個俱用樂部訊，由耕一些象具有敏相同寬興趣經的節(jié)囑點組開成。勇與網停絡相生關的專操作割包括源參加儀網絡娃、創(chuàng)驕建網反絡、金退出勉網絡捏等，揉相關脈元語象定義扛如下快：蓮參加趨網絡臣。加云入網槐絡有企兩種逃方式窩，其壺一是激只指霞定網去絡名沉稱，忽系統(tǒng)尿負責皺探測申該網唯絡是路否存貪在，利然后仆再決政定加信入還沖是創(chuàng)門建；制其二妥是指艇定網辛絡名貴稱和扇該網撒絡中三某個炒指定臟節(jié)點谷的I腰P地預址來扎參加岔，系悠統(tǒng)通濤過與奶指定執(zhí)IP復的節(jié)持點進拌行交咐互判喂斷該跟網絡紙是否堵存在板并執(zhí)焰行加懶入或廢創(chuàng)立凈操作蔽。收到HELLO更新時間戳收到HELLO更新時間戳添加鄰居并記錄時間戳發(fā)送節(jié)點和當前節(jié)點在同一個LAN中？發(fā)送節(jié)點存在于neighborList？發(fā)送節(jié)點存在于remoteNeighborList？YNYYNNProcedureJoinNetwork(networkName)BEGINSendNETPROBEbroadcastmessageWaitfortsecondsforNETREPLYIFreceiveNETREPLYTHENBEGINSetcurrentnetworktonetworkNameSetneighborlistviaHELLOmessagesENDENDPProcedureJoinNetwork(networkName,knownIP)BEGINSendNETPROBEunicastmessagetoknownIPWaitfortsecondsforNETREPLYIFreceiveNETREPLYTHENBEGINSetcurrentnetworktonetworkNameIFknownIPnotinsameLANwithcurrentnodeTHEN AddknownIPtoremoteNeighborListELSE AddknownIPtoneighborListSetneighborlistviaHELLOmessagesENDEND騎創(chuàng)立辨網絡匙。創(chuàng)重建網繼絡的路操作嶄比擬及簡單苦，只槳需要智把自熟己的吃當前簽網絡磚設為氧給定懇的網健絡名擔，然孤后在墨HE儀LL辯O包致中使溫用該尸網絡狐名即曾可。PProcedureCreateNetwork(networkName)BEGINSetcurrentnetworktonetworkNameUsenetworkNameinHELLOmessagesEND跳退出禁網絡鐮。只屈需要威停止陶發(fā)送委HE網LL歲O消收息。釘鄰居奏管理金方面盾，通仔過周牙期性慎地發(fā)酸送H鳴EL公LO擠播送項包來澤進行伶鄰居榴維護雹。如婦果一客個節(jié)作點在縫指定呈的時擇間段毫內未險收到婚某個怕鄰居庸節(jié)點亂的H騎EL依LO蒼消息夫，那么校將該宇鄰居盲從鄰傳居列喬表中夫刪除腫。需猶要指糟出的表是，蝕ne遙ig鍋hb盜or象Li或st奧和r玩em召ot桐eN哥ei剝gh嗓bo消rL破is渾t的送維護蟻方式陸是不解同的豆，n歇ei漆gb財or色Li至st晌中的盜節(jié)點羊與當玩前節(jié)亞點處嫂于同耽一個扣LA燃N中抱，因代此可弟以通觸過廣氣播H吸EL嚼LO吧來維后護；飲re騎mo取te三Ne觸ig枕hb析or蝕Li寺st栽中的型節(jié)點段與當走前節(jié)塑點不開在同倍一個往LA糊N中紙，通敗過單悼播的槐HE駛LL戒O包浩來維炭護。籃圖表武SEQ圖表\*ARABIC罷2耕收孩到H商EL味LO珠消息兄的處黃理診通過朵這個利機制者，既晨可以虎支持裕不在已同一產個L換AN曲中的散鄰居成的高連效管汪理，舒又可褲支持丸遠程申鄰居平的列汗表的乓維護釘。壩然而掩，該圈鄰居罩管理稠方案峰并不亂完美楊，尤槳其是雞在廣芒域網擁中。較其問虛題在艷于，頂一個玉LA車N中記只有剪固定匯的節(jié)謎點來此維護鉆與遠斷程節(jié)門點的懸鄰居愁關系病，這蝴個節(jié)閃點相卡當于損一個左Su教pe爛rN嚼od窩e，快可是貪一旦堆這個理Su罵pe鼠rN潛od固e失浴效，抹那么有兵可能聞失去民與遠蓬程鄰田居的停聯(lián)系翻。一滔個改壞進的唱方法偏是定多一個贏LA滴N中摔Su對pe盡rN甩od掩e的員管理習機制番，當屬一個名Su遙pe論rN磚od冊e失浸效后腎，選攏舉別厘的有興效節(jié)梢點行臘使其眉職能平。小文吊件查裳詢弊通過畫K-譜Ra遺nd更om席Wa伏lk摩的方徹式來銜定位島一個改文件聰。發(fā)擋出文莫件定按位請蹤求的叮節(jié)點驅啟動從K個票Ra望nd勁om添Wa鵲lk隱，即很每次喜隨即責選擇漁一個學鄰居村，向問該鄰祖居發(fā)閥送F觸IL握EQ辰UE碰RY穗消息朵。F轟IL飾EQ汗UE沃RY耐中包逮含一獄個T獅TL淹，用雖于指善定搜躺尋的尺范圍數。收拾到F村IL笛EQ見UE蘭RY徐的節(jié)假設點檢奉查本悄地文纏件表給，看塔有沒眼有要瞞找的們文件軍，如型果有墻那么進狂行應半答并顧丟棄問FI恨LE柿QU意ER蒸Y；機如果饑沒有脂那么把炎FI拘LE晴QU聰ER吧Y中貴的T壁TL膛減1通，如葛果T作TL迎>0蜜，那么撿任選彩一個液鄰居鳴把F值IL資EQ乘UE版RY稠發(fā)送年出去蛋。轎FI贊LE滴QU汗ER舉Y的平發(fā)起境節(jié)點恭在啟比動R雷an登do芬mW汗al閱k之閱后，盼啟動勁一個尺計時式器，蘭在這暴個時尾段內溉系統(tǒng)摧收集清所有誤的應顯答(死FI樸LE歸RE告PL假Y)裁。每警個應窯答中富包含區(qū)了文透件的瘡Ch甚un踢k列切表和攏本地乘保存謝的C貓hu梢nk橡的列春表。寒在計叉時器殼到期被時，恐如果創(chuàng)所有斬的c堡hu顏nk喝的信孔息都閣已經零可用敵，那么軟把結雖果顯菊示到蝴UI錫；否柴那么再甲依次紡搜索招每個冷未知惠未知捧的c耳hu煩nk浴。搜蜂索c客hu賄nk嚼的方口式也粘是K姐-R廊an憐do猛mW歇al非k。收到收到FILEQUERY丟棄FILEQUERY任選鄰居轉發(fā)FILEQUERY本地保存有請求的文件信息？FILEQUERY.TTL>0？YNYN發(fā)送應答FILEQUERY.TTL--穗圖表吃SEQ圖表\*ARABIC虹3譯F嶄IL賽EQ遵UE撕RY鑄的路冰由PProcedureQueryFile(fileKey)BEGINFORiin[0,min{K,neighborCount}]DOBEGIN Neighbor=getRandomNeighbor(); SendFILEQUERYtoneighborENDStart_timer(T_Query,collectQueryResult)//waitsT_QuerysecodsandthencollecttheresultENDPProcedurerecvFileQueryReply(reply)BEGINMergereply.availiableChunkstoreceivedAvailiableChunks;RecordchunklocationsinreceivedAvailiableChunks;ENDProcedurecollectQueryResult()BEGIN IFhasfullresultTHEN DisplayresulttoUI ELSE BEGIN Queryremainingchunkslikefilequery startTimer(T_chunk_Query,collectQueryResult) ENDEND制付旨譯董根據懸引文蓬[1顛0]賀的結巾論，放在K把=1退6~分64肢的情鄙況下扁，K銹-R議an異do架mW雞al歪k能苦夠得搏到很業(yè)好的衛(wèi)查詢揉效率敲。廉惡左但刮然而貼，簡辜單的采K-蛾Ra帥nd渠om孔Wa鬼lk弓可能叢導致榴一定連的低手效率舟，原壟因包緒括：紛K次蔽選擇墨隨即組鄰居至有可且能重石復選份擇；黨有可眨能造盆成環(huán)主狀搜毛索，泡即節(jié)拋點A旦選擇翅了鄰驗居B貌，B浮又選后擇了乏A〔屯或者究A選踏擇了附B，揭B選譜擇了編C，最C又察選擇使了A乒，等怒等〕即；索不同俊的W觀al晨ke交r可踩能遍短歷相慈同的生節(jié)點刪。購其中哪，第特一個扮問題藏很容只易解智決。通然而吸，后士面兩剪個問殼題那么扒不那容么簡謙單。披事實加上，露一個便有意睡思的擺研究熱問題孫是，戰(zhàn)如何酬使得計K-亮Ra腰nd白om灣W稈al寄k的擾效率弦最高嫁〔遍發(fā)歷的楚節(jié)點懷最多圣〕？題如何眠防止冠重復饅經過哥某些熄節(jié)點懸？妖一個吉簡單址的解東決環(huán)化狀搜霧索〔般第二電個問霜題〕晴的方犧法是條在Q斧ue濟ry預消息濁中添移加途提經的澤節(jié)點挎列表池，然許后每壇個轉銅發(fā)節(jié)鵲點盡益量選本擇不駝在途申經節(jié)宗點列接表中牧的鄰凡居進贏行轉明發(fā)。園然而肝，更派進一沖步，對如何柏使得脖不同著的W具al忽k之皆間的富重疊灑盡可霜能的紡小？租我們奔提出索的解計決方掏案是宰：觸為每隨個F竟IL錢EQ艇UE撈RY族添加奧一個油序列匙號屬女性，舉每個修FI光LE繼QU缺ER訪Y由威<發(fā)除起者杠IP孫，序涌列號拋>唯父一確檢定；珍添加遲主動訴HE獨LL臭O消月息，秤每當方有F產IL裝EQ速UE作RY漸經過杜本節(jié)搭點時替就廣研播主驅動H丘EL哪LO除，主趴動H禿EL戀LO似中包鐵含近宮期所鋼途經遞的M裹個Q諸ue宇ry平消息擴的<遲發(fā)起庭者I民P，諷序列店號>牲，主簽動H代EL保LO森的信圓息也她添加鋒到鄰霸居表艱中；寇節(jié)點歐在進貓行轉四發(fā)決單策時券，就津可以開選擇迷鄰居薯列表岡中不如曾收相到過譜待轉呈發(fā)請然求的厲節(jié)點衫進行深轉發(fā)拴。桌惕惰文件晃塊的篩復制彼和傳甘輸德當用正戶發(fā)羞布文軋件時求，就集需要膏發(fā)起末文件垂復制誦。文槽件復辜制包染括了粉復制撫觸發(fā)將點、優(yōu)塊傳層輸和債文件把的復語制策揉略三脾方面聞。在席設計束這一剝局部商時需必要考仁慮到暴實現(xiàn)松的靈浴活性霜和可香擴展跨性。接首先輔是復雷制觸統(tǒng)發(fā)點痕的設槍置。盞當用菊戶發(fā)國布文武件時舊，顯阻然需叉要觸要發(fā)文答件復曉制。逼然后估客戶忙端需塔要主豪動地式定時顫探測怪當前剩網絡士該文混件的律復制炭情況創(chuàng)，當慧復本測數長緣期小嗓于額蓬定值貧時，紗也是血需要困觸發(fā)食文件綢復制母的。鄭當出統(tǒng)現(xiàn)替咬換文梳件塊濕時，碼就需嚴要主右動地倡發(fā)起芝復制培，最推簡單蔽的情神況就叨是將莊該塊脫復制激到某謠個其茂它的鵝節(jié)點隨，但遣這樣繪的復干制沒摸有全黑局的爪考慮弱。如沾果考肢慮了暖整個巷文件疏當前讀的復叮制情破況的恒話，繳就可配以收灣到更啟好的魄效果禽，例令如可魂以請湊求發(fā)朗布文駕件的燃節(jié)點捎重新槳發(fā)起舍復制扯。閣其次周，在圖考慮灶塊傳粗輸時辭，有挖兩種芝實現(xiàn)屑的方濃法：雖一種救是使仁用多蔽線程悶同步玉So沒ck編et島的方聞法，疲一種耕是使講用異硬步S晶oc漿ke除t的梯方法沃。使爭用異沃步S協(xié)oc伐ke州t的渠方法飛雖然起在效盆率上布和多液線程川相近衫，但湯在代禁碼的代簡潔夕性上構顯然軋不如岡多線腐程的塑方法織。因證此為祖了提足高塊谷傳輸油的效熄率，紫以及筒追求臟代碼標的簡祖潔，蓬我們放使用趕了多蛇線程質。每糟個塊坦的傳耀輸都燈有一忘個線撈程對甘應，簡這樣焰很好黨的減鴿少了逗代碼甚量和闖代碼網的復渣雜性貝。丘文件鈔復制搶時存夜在很獄多的賺線程模同時營在傳流輸，勤這時打就需哀要有澤一個稿統(tǒng)一輪的線氏程來礙管理亦這些響塊傳松輸的忽線程撒。每宜個文蠶件復睜制的出過程達由一壺個線什程控喂制，錄而每獄個文廉件塊誰的傳聽輸也伐都由追一個悼線程濤負責研，這蟲樣的普實現(xiàn)廊可以膽保證孝在用塊戶發(fā)是布文賤件時敬，不息用長懇時間張等待抄文件常復制聞的完杰成，粉就可偏以進嚇行下仰一步肢的操勸作。賴在實淹現(xiàn)之蠻初，具文件竭復制賄需要記文件逼的本宏地分映塊完鈴成之蘆后才刪開始激，這音樣就匆要求滴用戶心的本針地空桐間足遇夠大驕，顯谷然這姨個要儀求過應于苛喇刻?；榱藦浇鉀Q紅這個預問題宰，我穗們需鼠要在名用戶好本地這空間溪不夠裹放下任整個陳文件撫時，績只要列用戶惱本地兩空間盤能都現(xiàn)放下每最大組的文緊件塊蛙，用難戶仍斑然可獄以發(fā)升布文縮件。禮在分亂塊過碑程中趁，如性果發(fā)嚼現(xiàn)本勾地空敵間不吃足時牽，就耀需要君等待敬當前逆文件濃塊復攤制完膀成，轉再使紗用相眠應的擾替換賓算法壟替換團不必耗要的掙文件質塊。禿這樣沈的實?，F(xiàn)既故提高矮了文眨件復辨制的銳效率掛，又確無需們用戶涉長時瘋間的呼等待軟，還媽能滿桂足用雹戶發(fā)罪布大匙文件短的需鼓求。備再次以，可爽以將脅文件版的復白制策圓略從息文件央復制羨中剝厚離出識來，從通過冠定義瘦一個步復制鍋策略危的基檢類，差如果臉需要章新的奮復制安策略蠟時，烈只需誓要繼羽承這斗個基隆類，稱實現(xiàn)論其中球的方羊法。箭這樣歇就可嫌以在您只改性變少婦量代零碼的擦情況嚇下就括能實瘡現(xiàn)擴把展，勻定義京新的執(zhí)文件門復制散策略徐。蹲在實逗現(xiàn)具雙體的亡復制序策略雁時，華需要無確定柿復制央中候奔選節(jié)灶點的怎范圍洗、復墳制節(jié)御點的柴選擇練、文陪件塊棉在這夠些節(jié)爸點的成分配襯策略寨以及被復制摘份數旱。這律些方奮面并私非各泡自獨處立的抬，某張一方相面的咱決策需可能墨會影飛響另勺一方弱面的未策略旁。礦候選挨節(jié)點依的范陶圍可航以是薯在鄰翠居節(jié)繡點或珠者整下個網邊絡。尾如果廳是鄰套居節(jié)踢點那么水較易方實現(xiàn)有，如隆果是案在整瞎個網亡絡那么陵需要誓通過匙鄰居返節(jié)點眠來試榴探整谷個網酷絡，哀以得觀到潛顛在的輛候選懷節(jié)點主，這替些節(jié)夠點需響要能射夠均慘勻的薯分布等在網啦絡中日。在亞選擇稿候選齡節(jié)點肥時，奪節(jié)點訴之間價的距收離〔瞎即兩辰個節(jié)留點間繼的最此短跳單數〕議是一殊個重械要的燭參考征，不患同距嗎離的姐節(jié)點穗就是厚有代奇表性雜的候非選節(jié)啟點。踢在一倒個合設理的粉網絡些中，火各種它不同憑距離訪的節(jié)造點可榨以認診為是芽均勻齒分布閘的，著同時宿也考墊慮了熔網絡且的連惹通性耽，遠和端節(jié)自點也柱覆蓋引到了失。另極外節(jié)析點的末IP蠢地址方也是殊很好股的參退考，昆通過管IP肺地址擴和子歸網掩罵碼可簽以了旬解節(jié)末點之策間的慌關系超，相醫(yī)同網賓段的勢節(jié)點逆可以碼認為報具有騾較近排的地敘理位嘴置，扛不同比網段畏的節(jié)厭點也索是有伯代表釣性的娘候選餡節(jié)點頁。煙復制國節(jié)點搖選擇稈的復柔雜性元同候賓選節(jié)像點的互范圍凱有關親，當刑候選鼻節(jié)點索的范憲圍較印小時量，復賣雜性憑相對悅會低繞一點于。選獻擇復主制節(jié)泊點需致要考過慮節(jié)漂點的校網絡飼帶寬為、存競儲余修額等畝，網木絡帶厭寬較嫌大或縱者存蒸儲余料額較駝大的兼節(jié)點嚷較易系被選讓中，鼓同時窄還需堪要考劈慮節(jié)蹦點數跪，一苗種策者略是峽一個合文件娘復本鑰應盡綢量在堵少量誕的節(jié)談點上甩，以洋確保車文件唐的可翁用性餐。除辱此之腎外，貿選擇失有代劇表性娛的節(jié)梯點也早是很夠重要通的，到能夠樓考慮禾整個己網絡遺的全瓦局信托息，屈選擇梢最正確龜的復嘗制節(jié)碗點也征是需閱要考瓣慮的懶因素洋。繪文件扭塊的區(qū)分配多策略垂需要等考慮暑到均隙衡性橫，盡粱量保六證文鴿件塊掠均勻嗽的放澇置在樣這些壯節(jié)點棕中，受同時肥還需什保證窯相同近的文渴件塊建復本宿不應辨放在軍同一虹個節(jié)軌點上示。這樸樣的邪策略著不僅婦是為關了公蠢平而果均勻服的使數用用幸戶共粘享的賄空間懸，同鑰時也鈔是基甲于多老線程觀的考蕩慮，撿均勻立的分襯配有料利于靜充分續(xù)利用油網絡太帶寬炮，在敢盡可累能短扣的時索間內勇完成鈴復制宣?？級膽]到搭候選反節(jié)點鼓的選長擇策慘略，鼠距離喝較接中近的蕉節(jié)點餅和相弱同網禁段的槽節(jié)點脈傾向基于擁驢有一擊個復檢本，屑當然諒兩個肯復本須所占園用節(jié)毛點的毛交集討應當系盡量救小，呢這些黃節(jié)點考往往征連通非性較型好，翅地理稀位置彎較近庭，這免樣即握使網四絡出嚼現(xiàn)了怪問題小，在擠網絡巧的某席個局切部仍河然可哈以保狀證文繼件的蹈可用腥性?？p至于錘復制跌份數擔，可毒以根書據當除前網寒絡的宗大小黑和網藝絡存余儲空看間的齡大小錯來確廚定，謊網絡碧的大叔小可講以通吩過探倍測節(jié)碑點之舉間的哈距離仙和網聾絡中難的節(jié)謊點數檢來獲保得，觸網絡喂的大垮小同搬節(jié)點衫之間尺的距闊離和寬網絡刻中的隔節(jié)點奧數成譜正比贈，當透然其奔中節(jié)串點數跪的比批重應瓜該更對大。閑節(jié)點蘿數多筆、節(jié)壤點間琴距離尾大，搞那么吃復制犯份數歪就可刻以多悅一點昂。網落絡存離儲空乘間的率大小婆可以叢通過錯試探督各個諷節(jié)點仆的存鎖儲余噸額來膚估算舟。在府獲得臟相當忙數量價的存東儲余憐額后火，通況過簡濁單的治求平齊均來恩得到貿當前漫網絡聾中節(jié)填點的城平均海存儲打余額披，余塵額越夕多，器那么玻復制手份數沉就可盆以越眾多。棉性能踐與篩相關賀工作蜘由于廁Fr總on園t文控件系亡統(tǒng)煎和其腸它類用似梅系統(tǒng)橫在應沫用場苗景械的區(qū)礦別，某難以林構造地同樣孩的環(huán)的境對菠比。銅并且擦由于剪時間偽和網浩絡環(huán)脊境的圾限制慕，我應們只營在3碰個節(jié)洽點的鞋網絡擦規(guī)模津上進肚行了龍測試惕。實氏驗中浪文件振發(fā)布拖、復議制和平下載獻功能伍均得冰到正濃確的述結果該。噴在本襖文之礎前的跨大多決數P殖2P奧文件咬系統(tǒng)動，例葛如迅惱雷、蔑Bt污等，蔥都提瞎供的仔是義文件嗎共享贏的服皺務。嶼本文啄試圖須使用予文件獎分塊值的技享術提鈔供具鹽有一值定擴距展性饞的網丟絡文膊件存木儲和尋共享日系統(tǒng)倍。不外同于嘆使用雁DH唐T結找構的酸一些熟系統(tǒng)徒，例芹如C畜ho米rd魔等，榜Fr過on倚t系完統(tǒng)的那設計艇目標蓋是盡般可能貸地庫提供跨高可鐵靠擴、高直性能救的文須件服恨務，怕同時刷降低畢對網們絡負疑載的庫影響錢。旁Fr巨on喪t文喂件系香統(tǒng)使待用文煤件分音塊實晝現(xiàn)了勁一層燒操作含系統(tǒng)材文件菌系統(tǒng)朗之上覆的文秧件層嶺。磁槳盤上鋒文件挽的不剃透明兵性一諸定程犁度上腳促使收用戶貸向網稠絡提嘉供鎮(zhèn)一定覽比例離的空幫間圓效勞祥。失Fr修on膊t系沃統(tǒng)使否用R淋an圍do否m譜Wa鉗lk