非結構化P2P網(wǎng)絡節(jié)點負載均衡機制研究.pdf

1、在非結構化P2P網(wǎng)絡中，節(jié)點由于受到內(nèi)部能力差異、搭便車行為和高擾動(High Churn)特性的影響，負載度呈現(xiàn)出嚴重的失衡，對網(wǎng)絡的健壯性和可用性形成了嚴重的影響，同時也造成了網(wǎng)絡資源的巨大浪費。因此，如何遏制網(wǎng)絡節(jié)點負載度失衡是一個迫切需要解決的問題。本文在當前國內(nèi)外研究的基礎上，首先將造成網(wǎng)絡節(jié)點負載度失衡的因素定性為兩類：節(jié)點內(nèi)部因素（即節(jié)點內(nèi)部能力差異）與節(jié)點外部因素（即搭便車行為與High Churn），然后提出相應的解決

2、機制，依次為：
　　 針對網(wǎng)絡節(jié)點間的能力差異，本文提出了一種基于虛節(jié)點的均衡控制算法，算法中允許節(jié)點通過“劃分”和“整合”操作，讓重載節(jié)點的剩余負載能向相鄰節(jié)點轉移。通過大量的模擬實驗顯示，基于虛節(jié)點的均衡算法使得網(wǎng)絡中節(jié)點負載更加緊湊，網(wǎng)絡負載方差得到較大幅度的下降，重載節(jié)點數(shù)也保持相對平穩(wěn)；
　　 網(wǎng)絡High Churn特性會引起網(wǎng)絡分割問題，經(jīng)過大量的路由查詢與轉發(fā)操作后，網(wǎng)絡分割點承載著巨大的負載壓力，最終演

3、變成網(wǎng)絡“熱”點（或集散節(jié)點），進而使得網(wǎng)絡中的普通節(jié)點與“熱”點存在巨大的負載差異?；诖?，考慮到非結構化P2P網(wǎng)絡的路由特性，本文提出了如何檢測與避免集散節(jié)點的相關機制。最后通過模擬實驗顯示，在相同的TTL下，P2P網(wǎng)絡經(jīng)過一次避免算法后，網(wǎng)絡中的集散節(jié)點數(shù)得到了大幅度地減少；
　　 最后，針對綜合因素（同時包含內(nèi)外因素）下的節(jié)點負載失衡問題，本文提出了一種基于節(jié)點負載度與邏輯鏈路遷移的控制算法，首先在每個節(jié)點所擁有的文件中