結(jié)構(gòu)化P2P自適應(yīng)高可用性負載均衡策略的研究與仿真.pdf

1、負載均衡是結(jié)構(gòu)化P2P網(wǎng)絡(luò)中資源管理和任務(wù)調(diào)度的關(guān)鍵技術(shù)之一。造成結(jié)構(gòu)化P2P網(wǎng)絡(luò)負載失衡的主要原因是資源查找者對各節(jié)點上存儲信息的需求往往是不均勻的，從而導致某些節(jié)點的負載過大，成為“熱點”(hotspot)，容易引起單點失效、網(wǎng)絡(luò)擁塞、請求延遲長等性能問題。負載均衡策略的最終目的就是在節(jié)點之間均勻地分布負載以提高網(wǎng)絡(luò)的靈活性和可用性。 通過對結(jié)構(gòu)化P2P網(wǎng)絡(luò)深入分析得出其負載失衡的主要因素：邏輯位置與物理位置不一致性、信息需

2、求的不均勻性以及節(jié)點配置的異構(gòu)性，為后文有針對性的提出新的基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)負載均衡策略提供了基礎(chǔ)。 本文的主要創(chuàng)新點在于：提出了一種基于結(jié)構(gòu)化P2P的自適應(yīng)高可用性負載均衡策略--RGP(Replicationand Gossip Policy)，該策略在分析現(xiàn)有負載均衡策略的基礎(chǔ)上，針對結(jié)構(gòu)化P2P網(wǎng)絡(luò)負載失衡原因，結(jié)合了流言傳播與動態(tài)副本策略，根據(jù)網(wǎng)絡(luò)失衡程度將負載失衡分為未過載、輕過載和重過載。并區(qū)分對待輕重過載情況，

3、資源出現(xiàn)輕過載時采用單副本方案，而在重過載時采用多副本方案，從而動態(tài)的控制網(wǎng)絡(luò)中超載資源的副本數(shù)量以優(yōu)化P2P網(wǎng)絡(luò)性能。RGP建立在IPv6協(xié)議之上，利用IPv6分層結(jié)構(gòu)地址的特點，析取出節(jié)點的物理位置信息，避免結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的繞路問題。 本文采用Oversim+INET+OMNeT++的方式在Chord網(wǎng)絡(luò)上對該策略進行仿真實驗。并從平均跳數(shù)、查詢命中率、平均時延等性能的仿真數(shù)據(jù)和曲線上，分別驗證了該策略對Chord網(wǎng)絡(luò)性