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

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