基于BTLChord的物聯(lián)網發(fā)現(xiàn)服務的研究.pdf

1、當前，物聯(lián)網技術正在全球范圍內迅速發(fā)展，相關研究和應用越來越多。物品的相關信息的查詢是物聯(lián)網的重要應用之一。物品在生產和流通過程中，會將相關信息保存在經過的服務器中。這些服務器之間未必有直接聯(lián)系，若要獲取物品的全部相關信息，則需要通過物聯(lián)網發(fā)現(xiàn)服務（Discovery Service，簡稱DS）來實現(xiàn)，DS成為物聯(lián)網應用中非常重要的一環(huán)。
　　目前尚未有相關組織制定出統(tǒng)一的標準，相關研究表明，基于DHT-P2P的DS（簡稱 DHT

2、-DS）整體性能優(yōu)秀。DHT-DS包括單層 DHT-DS和半分布式DHT-DS，半分布式DHT-DS與單層DHT-DS相比，解決了單層DHT-DS中物理網絡和邏輯網絡失配問題，在組內查詢概率較高時，路由效率優(yōu)勢明顯，但每組節(jié)點對超級節(jié)點的依賴會產生性能瓶頸。本文對采用Chord半分布式DHT-DS系統(tǒng)進行了詳細研究，并對采用 Chord和四種改進 Chord的系統(tǒng)進行了仿真實驗，發(fā)現(xiàn)在網絡中存在負載失衡問題，表現(xiàn)為部分節(jié)點性能不足而導致

3、查詢失敗的同時，網絡中還有節(jié)點的剩余性能沒有得到利用。
　　對于以上問題，本文針對半分布式 DHT-DS的特點，提出一種解決方案BTLChord，方案包括增加負載信息（LI）、增強路由表（EFT）和副本復制（DUP）。（1）LI向路由表中增加節(jié)點負載信息，路由過程中根據節(jié)點負載率和距離兩個因素進行下一跳選擇，提高負載平衡性，但犧牲路由效率，其中上層網絡中超級節(jié)點重載時，啟用備份超級節(jié)點協(xié)同工作，緩解訪問負載過重問題。（2）EFT將

4、路由表項擴展成原入口項和其在 Chord環(huán)上鄰居節(jié)點的列表，進一步增加了路由時備選節(jié)點數(shù)量，使路由平衡性更高，增加的路由表項也使路由效率獲得提升。（3）DUP策略僅在下層網絡中實現(xiàn)，通過將重載節(jié)點的資源副本分散到其他輕載節(jié)點中，緩解訪問普通節(jié)點負載過重問題，進一步提高負載均衡性。
　　使用 PeerSim軟件在設定的網絡環(huán)境中進行仿真測試，仿真結果證明BTLChord相比于基于ABDChord的半分布式DHT-DS，路由效率約提升