JXTA為構(gòu)建對等網(wǎng)絡(luò)提供了標準化計算平臺,制定一些協(xié)議和服務(wù)專門解決構(gòu)建P2P網(wǎng)絡(luò)所遇見的問題。為了改進JXTA路由查詢效率低下問題,提出一種路由短鏈改進算法。在端點路由協(xié)議的基礎(chǔ)上,根據(jù)小世界短鏈現(xiàn)象采用物理鄰居策略將網(wǎng)絡(luò)劃分簇,簇內(nèi)采用Pastry算法,簇間運用freePastry算法進行資源搜索,使長跳路由減少短鏈路由增加。通過仿真實驗說明,算法可有效增加檢索效率,減少節(jié)點間的通訊時延。 

【文章來源】：火力與指揮控制. 2013,38(07)北大核心CSCD

【文章頁數(shù)】：4 頁

【部分圖文】：

平均路由跳數(shù)仿真實驗結(jié)果圖

護路由表，提高了資源節(jié)點的定位選擇。綜上短鏈路由改進算法既可以結(jié)合短鏈特性找到相對較短的路徑，又能適應(yīng)網(wǎng)絡(luò)節(jié)點的動態(tài)變化。1.3改進算法流程當(dāng)節(jié)點路由模塊接到請求時，查詢目標節(jié)點是夠在同一簇內(nèi)，若是則中心節(jié)點按照pastry算法運用最近的PID進行轉(zhuǎn)發(fā)；當(dāng)需要跨越不同的簇時，根據(jù)網(wǎng)絡(luò)狀態(tài)選擇多個可路由項，此時運用freeP-astry算法選擇最小PM值中心節(jié)點作為路由下一跳，節(jié)點再按照同樣方式進行接力，知道資源所處的中心節(jié)點，再按照Pastry算法由中心節(jié)點向目標節(jié)點進行轉(zhuǎn)發(fā)［3］。短鏈算法流程圖如圖1所示：圖1短鏈算法流程圖在路由查詢過程中，由于在簇內(nèi)采用Pastry算法，利用節(jié)點間的“短鏈”特性，避免過多的跳數(shù)；簇間freePastry算法也是選擇一條最短路徑，使得節(jié)點在路由查詢時按照短鏈進行查詢，提高節(jié)點搜索效率。2仿真驗證實驗采用P2Psim作為仿真模擬平臺，對比算法選用freePastry1.4版本，實驗建立4000個節(jié)點，節(jié)點可以隨意加入和離開網(wǎng)絡(luò)，從中選取任意節(jié)點發(fā)送40000條信息。為了方便實驗，定義可選路由項數(shù)為10，從中選擇與目標PID最接近的節(jié)點作為下一跳，改進算法實驗結(jié)果與freePastry算法進行比較。實驗的測試指標為平均路由信息數(shù)和平均路由跳數(shù)。平均路由信息數(shù)關(guān)系著信息在轉(zhuǎn)發(fā)過程中的冗余度和對網(wǎng)絡(luò)資源的消耗程度；平均路由跳數(shù)表明信息在轉(zhuǎn)發(fā)過程中路由路徑的優(yōu)劣，進而影響著節(jié)點路由的搜索效率。（1）兩者算法平均路由信息數(shù)比較：圖2平均路由信息數(shù)仿真實驗結(jié)果圖圖2給出了節(jié)點在信息轉(zhuǎn)發(fā)過程中使用的平均路由信息數(shù)。橫坐標表示路由表中單個表項能夠包含節(jié)點的句柄上限（路由項數(shù)），縱坐標表示平均路由信息數(shù)�？傮w來說，節(jié)點經(jīng)路由器轉(zhuǎn)發(fā)的信息數(shù)越多，說明與目的節(jié)點路?

im作為仿真模擬平臺，對比算法選用freePastry1.4版本，實驗建立4000個節(jié)點，節(jié)點可以隨意加入和離開網(wǎng)絡(luò)，從中選取任意節(jié)點發(fā)送40000條信息。為了方便實驗，定義可選路由項數(shù)為10，從中選擇與目標PID最接近的節(jié)點作為下一跳，改進算法實驗結(jié)果與freePastry算法進行比較。實驗的測試指標為平均路由信息數(shù)和平均路由跳數(shù)。平均路由信息數(shù)關(guān)系著信息在轉(zhuǎn)發(fā)過程中的冗余度和對網(wǎng)絡(luò)資源的消耗程度；平均路由跳數(shù)表明信息在轉(zhuǎn)發(fā)過程中路由路徑的優(yōu)劣，進而影響著節(jié)點路由的搜索效率。（1）兩者算法平均路由信息數(shù)比較：圖2平均路由信息數(shù)仿真實驗結(jié)果圖圖2給出了節(jié)點在信息轉(zhuǎn)發(fā)過程中使用的平均路由信息數(shù)。橫坐標表示路由表中單個表項能夠包含節(jié)點的句柄上限（路由項數(shù)），縱坐標表示平均路由信息數(shù)�？傮w來說，節(jié)點經(jīng)路由器轉(zhuǎn)發(fā)的信息數(shù)越多，說明與目的節(jié)點路由路徑的跳數(shù)越多，通訊時延越大。實驗獲取的數(shù)據(jù)顯示，隨著路由項數(shù)的增多，freePastry算法單節(jié)點路由信息曲線幾乎沒有變化，這是因為freePastry選用PM最小值的節(jié)點作為下一跳，在簇內(nèi)效果不大，所以單節(jié)點信息曲線變化不明顯。而新算法曲線顯示，隨著路由項數(shù)的增多曲線成下降趨勢，最后變化變緩。這由于新算法在物理劃分簇，簇內(nèi)采用pastry的短鏈效應(yīng)，簇間利用freePastry的優(yōu)點，避免選過多中間節(jié)點的路徑，使平均路由信息明顯減少。（2）兩者算法平均路由跳數(shù)比較結(jié)果：圖3平均路由跳數(shù)仿真實驗結(jié)果圖（下轉(zhuǎn)第177頁）（總第38-1254）火力與指揮控制2013年第7期·170·

【參考文獻】：
期刊論文
[1]一種基于短鏈特性的P2P路由改進算法[J]. 郭庚麒,李鋒.  微處理機. 2009(02)

碩士論文
[1]Pastry網(wǎng)絡(luò)模型的路由機制及改進[D]. 于忠濤.西華大學(xué) 2007



本文編號：3467115