资源描述
Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,按一下以編輯母片標題樣式,按一下以編輯母片,第二層,第三層,第四層,第五層,*,*,*,P2檔案分,享,享在區域網,中快取服,務,務之設計與,實,實現,國中央大,學,學,研究生：董,永,永安,指導教授：,曾,曾明博士,投影片製作505 M95570011 左,一,一廷,s P2P,這篇主要的,目,目標是在方,面,面,P2P的連,結,結是非區域,性,性的,在互相連結,交,交換檔案時,常常會,跨,跨網段傳輸,而不是,與,與同網段者,交,交換資料,這,這造成了,大,大量的網際,網,網路流量浪,費,費.,起因於給予,名,名單乃是隨,機,機的.,研究目標,建立一個減,少,少資料重複,傳,傳送的機制,快取檔案的,輪,輪替機制,控制連結在,同,同一個網段,建立通透式,的,的機制,不,不必修改端,:快取的,維,維護策略,快取的額外,考,考量,:,刪除時以完,整,整檔案或是,以,以為單位.(),:,僅儲存 或,是,是完整檔案.,在此篇中選,擇,擇了,快取之使用,策,策略,”,：,：P2P”,比,比較出之效,果,果最好的四,種,種快取方式,控制P2P,在,在同網段:,虛,虛擬地域,分,分割,1:,用之間傳,送,送訊息時的,，,，做為距,的,的依據，再,以,以下述的判,別,別方法判,定,定較接近的,一,一個(,)11的虛,擬,擬區域網,。,。,2:,接著，就要,尋,尋找鄰近點,，,，進而做,結,結交換資,的,的動作。此,處,處是用的方,式,式，將該點,自,自身的虛擬,座,座標訊息及,真,真實位址發,送,送出去，收,到,到該訊息的,其,其它，也,能,能辨出該,點,點的確是在,”,”附近”，,且,且有意願做,結時，,會,會主動向該,點,點做結動,作,作。,缺點:透,過,過判斷有可,能,能將外之節,點,點畫在一起,且,無,無法使用此,法,法,內建之內網,互,互連功能,客戶端有內,建,建一實驗性,質,質的內網互,連,連功能,使用 搜尋,內,內網的,且,且因為每個,使,使用的為亂,數,數,因此,會,會產生非常,大,大量的封包,風,風暴,對,網,網路反而造,成,成不好的影,響,響.,現有之快取,機,機制,:給予的名,單,單只限內的,下,下載者，這,樣,樣可以限制,內,內的下載者,線到外。,:使用者下,載,載 時，,檔,檔會先經過,此,此處，經過,修,修改後，再,傳,傳送給內的,下,下載者。,:當作是內,的,的：當 完,成,成下載檔案,時,時，此機器,會,會對內的,作,作發佈的動,作,作，這樣內,就,就有一個該,的,的種子。,:置於外，,作,作為的，下,載,載完成後，,再,再和 分享,檔,檔案，以,對,對內 作發,佈,佈的動作。,一些分散式,快,快取的例子,:P2P,不使用中央,全部由,組,組成的網頁,快,快取系統,市面上現有,之,之產品,多採取封包,過,過濾,硬,體,體需求高,當採取加密,策,策略時會失,效,效,本篇使用的,解,解決方案,大體上是修,改,改增強的,機,機制.,快取伺服器,本身為一個,修,修改過之.置於區,網,網之內.,當,當收到後端,系,系統的命令,即開始,下,下載該指定,之,之檔案.,通透式,本攔截區,網,網內所有,之,之通訊,並,並專門,尋,尋找檔案.當發,現,現檔案的,傳,傳輸時,手,手會傳,送,送一份備,份,份給後端,的,的處理系,統,統.該,系,系統會拆,解,解其內部,訊,訊息,並,並通知快,取,取伺服器,、,、特,製,製做好準,備,備.在,回,回傳檔案,前,前會先移,除,除該檔案,紀,紀錄之.,重導向,負責將解,析,析出來之,實,實際位址,轉,轉向至我,們,們的特製,特製,本模擬實,際,際的動作,唯一,不,不一樣的,是,是他只回,傳,傳存在於,我,我們同一,網,網段的以,及,及快取伺,服,服器.,原運作流,程,程,使用者下,載,載,讀取之位,址,址,透過協定,向,向登錄,並,並取得,列,列表,與列表中,的,的節點起,始,始連線並,要,要求檔案,修改之運,作,作流程,使用者下,載,載,此時透過,取,取得該,檔,檔案,並,並且將其,位,位址加入,紀,紀錄中,通,通知特,製,製加入的,新,新檔案,命,命令快,取,取伺服器,開,開始預下,載,載該.,讀取之位,址,址,透過協定,向,向登錄,並,並取得,列,列表,攔截了向,原,原的通訊,並且,導,導向到我,們,們的特製,取得,了,了只包含,快,快取伺服,器,器以及同,區,區網的清,單,單.,與列表中,的,的節點起,始,始連線並,要,要求檔案,由於取得,之,之清單只,包,包含本區,網,網內之節,點,點,因,此,此將不會,產,產生對外,流,流量,而,而唯一對,外,外下載者,即,即為我們,的,的快取伺,服,服器.,實驗目標,測試使用,本,本架構與,不,不使用之,效,效能差異,測試考慮,下,下的快取,命,命中率差,異,異,.,實驗流程,效,能,能比較,對照組(,一,一般架構,下,下使用),：,：,(1),於,於網站上,任,任意挑選,一,一個用,協,協定發佈,的,的檔案，,然,然後下載,其,其 檔(,亦,亦即該檔,案,案的檔),後,後，隨即,開,開啟 端,程,程式，載,入,入下載的,檔,檔，並,開,開始做檔,案,案的下載,動,動作。,(2),也,也隨即至,相,相同的網,頁,頁下載相,同,同的檔，,下,下載後也,刻啟動,端,端程式,，,，載入已,下,下載的檔,，,，開始下,載,載動作。,(3),先,先做任,何,何動作，,直,直到或之,中,中任何一,個,個下載完,畢,畢之後,(4),也,也至相同,的,的網頁下,載,載相同的,檔,檔，並,用 端,程,程式及下,載,載的 檔,開,開始下載,的,的動作。,(5),直,直到全部,下,下載完畢,為,為止。,實驗組(,本,本文架構,下,下的中使,用,用)：,實驗步驟,同,同實驗一,中,中的所有,步,步驟。,實驗結果-圖表a,實驗結果-圖表b,實驗結果-圖表c,實驗流程,快,取,取策略比,較,較,模擬50,個,個(使,用,用).,在,在網頁中,可,可觀察到,，,，一個檔,案,案的分享,者,者目很,多,多是三,、,、四十個,，,，因此本,文,文中模擬,五,五十個下,載,載者應該,是,是合且,可,可接受的,值,值。,106個,模,模擬的檔(檔案,大,大小分佈,，,，是統計,分,分析自網,站,站)模,擬,擬的檔愈,多,多，因為,會,會低下,載,載相同檔,案,案的機,，,，因此應,當,當會低,的,的值。,但,但，這應,影響,種,種策的,比,比較結果,。,。,每個隨機,選,選取106個中的,任,任一檔做,下,下載,每個的延,遲,遲時間：1 20秒,延,延遲的時,間,間和下載,檔,檔案的大,小,小成正比,，,，因此可,看,看成下載,該,該檔的時,間,間。,每個下載,檔,檔案的總,個,個：1 50個(隨,機,機決定),每個下載,完,完成後隨,即,即開的,機,機：1/2 及2/3,機,機愈,大,大，將使,判,判斷的步,驟,驟跳過，,變,變成如同,使,使用策,一,一般，致,使,使種策,的,加,加接近。,此,此處只取1/2及2/3,做,做模擬，,只,只為測試,機,機愈大,時,時，者,會,會愈接,近,近且低,，,，但應,影,影響最後,的,的結。,擁有可下,載,載的空間,為,為40,000個,單,單位 模,擬,擬最後會,再,再針對,種,種策在,同的快,取,取空間大,小,小環境下,做,做比較。,假設：各,中,中任一片,段,段()的,大,大小皆相,同,同,實驗結果-圖表a,實驗結果-圖表b,實驗結果-圖表c,快取策略,比,比較,雖然是分,析,析自網站,，,，但熱門,程,程和檔,案,案在某範,圍,圍內的多,寡,寡卻一,定,定成正比(譬如：0500範圍中,個,個有470個，70017500範圍中,個,個有3,個,個，但有,可,可能下載70017500這範圍,中,中3個的,總,總人是,大,大於下載,前,前者的總,人,人)，,因,因此，本,文,文再將檔,案,案分佈相,反,反過(,如,如下表4-8，”,決,決定個,”,”值做,反,反序排)，測試,檔,檔案的大,小,小分佈,同,同，是否,會,會影響1623以,及,及此種,策,策的優,結果。(亦即檔,案,案大者居,多,多時，是,否,否會影響,先,先前對,種,種取代策,的評估),下,面,面,實,實,驗,驗,即,即,為,為,將,將,檔,檔,案,案,大,大,小,小,的,的,分,分,佈,佈,相,相,反,反,後,後,模,模,擬,擬,的,的,結,結,果,果,。,。,其,其,中,中,下,下,載,載,完,完,畢,畢,後,後,隨,隨,即,即,開,開,的,的,機,機,為,為1/2,，,，,且,且,在,在23,判,判,斷,斷,時,時,，,，,遇,遇,多,多,個,個,相,相,同,同,結,結,果,果,的,的,檔,檔,案,案,時,時,，,，,使,使,用,用,最,最,小,小,檔,檔,案,案,優,優,先,先,策,策,。,。,由,表,表,中,中,可,可,知,知,，,，,當,當,空,空,間,間,為,為40,000,及,及80,000,時,時,，,，,種,種,的,的,表,表,現,現,雖,雖,佳,佳,，,，,但,但,此,此,種,種,策,策,還,還,是,是,較,較,優,優,；,；,而,而,當,當,空,空,間,間,擴,擴,增,增,為,為400,000,時,時,，,，,者,者,的,的,差,差,距,距,即,即,大,大,大,大,開,開,。,。,實,驗,驗,結,結,果,果-,圖,圖,表,表,實,驗,驗,結,結,果,果-,圖,圖,表,表,快,取,取,策,策,略,略,比,比,較,較,結,結,論,論,由,以,以,上,上,實,實,驗,驗,可,可,得,得,到,到,以,以,下,下,的,的,結,結,：,：,在,所,所,有,有,模,模,擬,擬,的,的,情,情,況,況,下,下,，,，,的,的,是,是,優,優,於,於1623,。,。,(2),但,但,較,較,高,高,，,，,也,也,比,比1623,節,節,頻,頻,寬,寬,。,。(,由,由,”,”/,”,”,這,這,個,個,值,值,可,可,知,知),(3)(s),下,下,載,載,完,完,成,成,後,後,隨,隨,即,即,開,開,的,的,機,機,愈,愈,大,大,，,，,因,因,此,此,就,就,愈,愈,低,低,。,。,(4),最,最,大,大,檔,檔,案,案,優,優,先,先,策,策,的,的,表,表,現,現,，,，,比,比,最,最,小,小,檔,檔,案,案,優,優,先,先,策,策,的,的,表,表,現,現,稍,稍,佳,佳,。,。,結論,挑毛病,的,的時間,架構,使用的,結,結構是,區,區域性,的,的,要,要有專,人,人維護,通透性,方,方面不,夠,夠徹底,，,，無法,過,過濾所,有,有的,也,也因,此,此無法,代,代理所,有,有之.,只要有,人,人下載,檔,檔,快,快取伺,服,服器就,必,必須做,預,預載動,作,作,但,但是實,際,際上並,不,不一定,會,會立即,有,有人執,行,行該檔,的,的下載,動,動作.,實驗結,果,果,效能比,較,較方面,的,的結果,看,看起來,有,有點誇,張,張,而,而且結,構,構有點,怪,怪異?,Thanksfor reading!,演讲完,毕,毕，谢,谢,谢观看,！,！,
展开阅读全文