P2P是英文Peer-to-Peer（對等）的簡稱，又被稱為“點對點”?！皩Φ取奔夹g，是一種網(wǎng)絡新技術，依賴網(wǎng)絡中參與者的計算能力和帶寬，而不是把依賴都聚集在較少的幾臺服務器上。P2P還是英文Point to Point （點對點）的簡稱。它是下載術語，意思是在你自己下載的同時，自己的電腦還要繼續(xù)做主機上傳，這種下載方式，人越多速度越快但缺點是對硬盤損傷比較大（在寫的同時還要讀），還有對內(nèi)存占用較多，影響整機速度。

在P2P軟件中，每個用戶就是一個節(jié)點，數(shù)據(jù)傳輸通過節(jié)點進行，不需要很多的中央服務器，但為了保證數(shù)據(jù)傳輸質量，P2P軟件會自動分析每個節(jié)點的硬件資源，讓有較大帶寬和高速計算機擔任它的“超級節(jié)點”。一定數(shù)量的超級節(jié)點，數(shù)千萬的小節(jié)點，共同組成了P2P網(wǎng)絡，這個用戶越多就越強大的奇異的P2P網(wǎng)絡。

為了解決上述問題，本文提出了使用文件價值來決定緩存替換的對象，同時在緩存替換之前使用閾值選擇緩存文件的策略。這種緩存策略使得系統(tǒng)只緩存價值較大的熱點文件，從而通過提高命中率有效地降低了網(wǎng)絡流量負載。

1 超節(jié)點P2P系統(tǒng)

1.1 體系結構

在廣域網(wǎng)中存在大量的節(jié)點服務器，這些節(jié)點服務器通過P2P路由機制自組織成一個虛擬的P2P網(wǎng)絡。在這個虛擬的P2P網(wǎng)絡中，各節(jié)點服務器之間以無結構的P2P的形式連接，所有的服務器具有相同的能力和責任，任意兩臺服務器之間能夠相互通信，并且所有的通信都是對等的。系統(tǒng)通過這些服務器為用戶提供服務，這些節(jié)點服務器被稱為超節(jié)點，而用戶節(jié)點被稱為普通節(jié)點。超節(jié)點P2P網(wǎng)絡的拓撲結構如圖1所示。

從圖1可以看出，超節(jié)點具有管理組內(nèi)普通節(jié)點、向用戶返回查詢結果和轉發(fā)的功能。普通節(jié)點和超節(jié)點之間則以傳統(tǒng)的C/S模式連接在一起，并且每個超節(jié)點與若干個普通節(jié)點形成組。每個超節(jié)點都要維護以下信息表：

(1)本地信息表：保存本地共享資源的索引表。

(2)快捷興趣信息表：保存與本節(jié)點有快捷鏈接的興趣相似的超節(jié)點信息。該表由(interest，fag，num，address)組成，其中interest代表節(jié)點查詢的興趣，fag是快捷鏈接建立的標志，取值為0或1(建立快捷鏈接)，num代表查詢成功的次數(shù)，初始值為0，address代表快捷鏈接的節(jié)點位置。

1.2 超節(jié)點間的資源搜索策略

本文采用一種新的搜索策略，該搜索策略可以根據(jù)超節(jié)點的共享興趣，逐步在具有相似興趣的超節(jié)點之間建立直接的快捷鏈接[4]。為了進一步提高查詢效率，利用緩存存放訪問頻率較高的快捷鏈接。

1.2.1 快捷鏈接的建立

P2P直接將人們聯(lián)系起來，讓人們通過互聯(lián)網(wǎng)直接交互。P2P使得網(wǎng)絡上的溝通變得容易、更直接共享和交互，真正地消除中間商。P2P就是人可以直接連接到其他用戶的計算機、交換文件，而不是像過去那樣連接到服務器去瀏覽與下載。P2P另一個重要特點是改變互聯(lián)網(wǎng)現(xiàn)在的以大網(wǎng)站為中心的狀態(tài)、重返"非中心化"，并把權力交還給用戶。 P2P看起來似乎很新，但是正如B2C、B2B是將現(xiàn)實世界中很平常的東西移植到互聯(lián)網(wǎng)上一樣，P2P并不是什么新東西。在現(xiàn)實生活中我們每天都按照P2P模式面對面地或者通過電話交流和溝通。

即使從網(wǎng)絡看，P2P也不是新概念，P2P是互聯(lián)網(wǎng)整體架構的基礎?；ヂ?lián)網(wǎng)最基本的協(xié)議TCP/IP并沒有客戶機和服務器的概念，所有的設備都是通訊的平等的一端。在十年之前，所有的互聯(lián)網(wǎng)上的系統(tǒng)都同時具有服務器和客戶機的功能。當然，后來發(fā)展的那些架構在TCP/IP之上的軟件的確采用了客戶機/服務器的結構：瀏覽器和Web服務器，郵件客戶端和郵件服務器。但是，對于服務器來說，它們之間仍然是對等聯(lián)網(wǎng)的。以email為例，互聯(lián)網(wǎng)上并沒有一個巨大的、唯一的郵件服務器來處理所有的email，而是對等聯(lián)網(wǎng)的郵件服務器相互協(xié)作把email傳送到相應的服務器上去。另外用戶之間email則一直對等的聯(lián)絡渠道。

1.2.2 快捷鏈接的緩存

當本地快捷興趣信息表建立后，將快捷鏈接按照num值的大小進行排隊。如果某個快捷鏈接的num值最大(說明它經(jīng)常被使用)，就把它放在緩存中，當節(jié)點進行搜索時首先調(diào)用緩存的快捷鏈接。其他沒被緩存的鏈接按num值的大小在快捷興趣信息表中排隊，num值大的排在上面，其他依次類推。同時每個超節(jié)點的快捷興趣信息表可以自我調(diào)整，以適應網(wǎng)絡的變化。當一個快捷鏈接的超節(jié)點離開網(wǎng)絡、或長時間不使用、或命中率很低時，應及時調(diào)整它的num值以及存放的位置，直到最后把該快捷鏈接去除。

1.3 超節(jié)點P2P系統(tǒng)中的對象定位

當普通節(jié)點P0發(fā)出查詢請求時：

(1)P0首先查詢本地緩存，若命中則查詢結束；否則轉到(2)。

(2)P0訪問它所連接的超節(jié)點Pi，若在Pi中命中則由Pi將命中的內(nèi)容返回給P0，查詢結束；否則，由Pi在超節(jié)點間轉發(fā)查詢，具體過程是：①Pi發(fā)出資源搜索時，首先通過緩存中的快捷鏈接進行查詢，若命中，則返回結果后結束；否則轉②；②Pi向自己的快捷興趣信息表中的快捷鏈接發(fā)出查詢，若命中，則返回結果后結束；否則轉(3)。

(3)Pi將查詢請求轉發(fā)給文檔原來的存放站點，若命中，則返回結果后結束；否則發(fā)回錯誤報告。

2 緩存策略

2.1 緩存對象的選擇

在傳統(tǒng)的緩存策略中，當用戶訪問的文件不在離用戶最近的服務器上，那么不管該文件最近是否被訪問過，都將該文件緩存到最近的服務器上。在實際應用中，這種緩存策略不能靈活地針對實際情況做實際的調(diào)整，有時候會降低緩存的命中率。為了克服這一缺點，本文使用閾值來選擇緩存對象[5]。

在超節(jié)點P2P系統(tǒng)中，當文件和用戶的數(shù)量足夠大時，在短時間內(nèi)將會有大量的文件被訪問，而對于單個的文件來說，被訪問的頻率是不一樣的。本文根據(jù)文件的被訪問頻率用閾值來將它們區(qū)分為熱點文件和非熱點文件。當一個文件的被訪問頻率超過設定的閾值時稱為熱點文件，否則為非熱點文件。本文只緩存熱點文件，這樣能夠有效地利用服務器的緩存空間，防止在緩存空間不足的情況下，文件副本在緩存空間頻繁地替換而導致緩存的命中率下降。

為了提高緩存的作用，閾值的大小應根據(jù)實際情況來調(diào)整。可以根據(jù)緩存空間的大小和文件類型來設置閾值的大小。當緩存空間較大時，可以適當減小所有文件的閾值；當緩存空間較小時，應適當增大文件的閾值，使得緩存策略更關注那些較熱的文件。同時，可以為更新較少的文件類型設置一個較小的閾值，這樣文件將更容易被緩存；為更新較多的文件類型設置一個較大的閾值，那么該類型的文件就比較難于被緩存。

2.2 緩存替換策略

本文提出了使用文件價值決定緩存替換對象的替換策略，該策略要求所有的節(jié)點都維護同一請求列表。請求列表中記錄著該節(jié)點訪問過的所有文件的基本信息，如表1所示。

當一個節(jié)點從服務器中成功地下載文件A，并判斷其被訪問的頻率大于設定的閾值后，按照以下步驟進行緩存替換：

(1)如果節(jié)點的緩存空間足夠容納文件A，那么文件被緩存。否則轉到(2)。

(2)比較文件A和緩存中候選文件的Costfile值。先與Costfile值最小的候選文件相比，若文件A的值小，則不進行緩存替換；若文件A的值大，則將Costfile值最小的候選文件從緩存中去除，然后判斷緩存空間的大小，轉到(1)。

3 模擬實驗和結果

為了驗證緩存策略的實際性能，這里選取了一組Web Cache的訪問日志作為工作負載并使用Trace-Driven的方法模擬實驗。在實驗中，為了進行性能比較，對LRU[6]和LFU[7]也進行了性能測試。

實驗選取的Web Cache訪問日志為學校網(wǎng)絡中心的Web服務器在一天24小時內(nèi)的日志記錄。在每一條日志記錄中包括的主要字段有：獨立用戶的IP地址、上網(wǎng)時刻、目的網(wǎng)站的域名、目的網(wǎng)站的IP地址、URL、訪問文件的大小等。然后實驗模擬了分布在廣域網(wǎng)上的10臺節(jié)點服務器。所有這些節(jié)點服務器按照P2P路由機制組成一個完全分布式無結構的P2P網(wǎng)絡，并使用散列的方法把從日志中提取到的獨立的用戶均勻分布到這些服務器上去，同時假設用戶在物理上距離自己所分配到的服務器最近，然后用同樣的方法把從日志中提取到的互不重復的URL所對應的文件均勻分布到這些服務器上去，假設每一個文件都位于自己所分配到的服務器上。這樣，就把Web Cache的訪問日志紀錄映射到虛擬的超節(jié)點P2P網(wǎng)絡中了。

緩存策略性能的好壞可以從緩存命中率和緩存字節(jié)命中率這兩個方面來衡量。緩存命中率(Hit Ratio)表示從緩存得到服務的請求占總請求的百分比，緩存字節(jié)命中率(Byte Hit Ratio)表示從緩存得到服務的字節(jié)量占總請求字節(jié)量的百分比[8]。在實驗中，只比較緩存空間在存儲空間中所占比重小于一半的情況，因為緩存繼續(xù)增加對提高性能而言效果不再明顯。圖2和圖3顯示了該緩存策略與傳統(tǒng)緩存策略LRU和LFU的性能比較。

從圖2和圖3可以看出，本文提出的緩存策略在性能上要好于傳統(tǒng)的LRU和LFU。當緩存空間比較小時，本文提出的緩存策略表現(xiàn)出更突出的性能，隨著緩存空間的逐漸增大，這三種方法所表現(xiàn)出的性能趨于相同。另外，閾值設置的大小也會影響緩存的命中率和字節(jié)命中率，因此，在實驗過程中要根據(jù)緩存空間的大小和文件的類型及時調(diào)整閾值，以達到提高性能的目的。在參考文獻[5]中的部分結論選擇較為理想的，如1、2、3、4等較小的閾值，具體設置在此不做詳細論述。

本文提出了一種有效且靈活的緩存策略，該策略使用文件價值來決定緩存替換的對象，同時在緩存替換之前使用閾值選擇要緩存的文件，這使得系統(tǒng)只緩存價值較大的熱點文件。最后使用Trace-Driven的方法模擬實驗，并且將其與傳統(tǒng)的LRU和LFU做了性能上的比較，驗證了該緩存策略在性能上比傳統(tǒng)的LRU和LFU要好。