jollen / blog

Jollen's Blog
http://www.jollen.org/blog
66 stars 4 forks source link

[Flowchain 專欄] 一分鐘看 IoT Blockchain (Part 5):認識 Churn 現象 #41

Closed jollen closed 7 years ago

jollen commented 7 years ago

Chord 能運用在 Peer-to-Peer 的 IoT 網路,但是有些技術細節必須從軟體架構的層面解決。第一個會面的技術問題,就是「Churn」現象。

所謂的 Churn 現象就是:在 Peer-to-Peer 網路中,隨時都有節點(node)加入或離開。對於 Churn 的處理,要根據不同的 P2P 演算法來進行研究。Chord 如何處理 Churn 問題,以及 Handling Churn 的效能分析,過去已經有許多研究論文提出解決方法。

至於 Flowchain 區塊鏈 當然也有針對 Churn 進行研究。在 Flowchain 裡面,處理 Churn 現象的方式,是以擴充 Chord Protocols 的方式來進行處理;這方面的研究,已經撰寫成學術論文,並且被 AIoTAS 2017 接受並發表。

Churn Rates

當 P2P 網路的節點,很頻繁地加入或離開時,這個網路稱為 High Churn Rates。如果 IoT Blockchain 無法有效處理 High Churn Rates 的問題,Data Transactions 的能力就會降低。例如,有資料需要交易處理時,就要經由 DHT 裡找到負責節點,但這個節點可能已經離開了。

IoT 裝置會離開 P2P 網路的原因,可能是 Wi-Fi 訊息不良,也可能是電量問題等其它問題;這和以 PC 為主的典型 P2P 網路非常不同。例如:PC 並非電池式裝置,因此 IoT 裝置的 Churn Rates 可能會因為電池因素而上升。又如,Wi-Fi 訊號問題,造成 P2P 網路中,經常有裝置會離線,這又是另一個造成 High Churn Rates 的因素。

jollen commented 7 years ago

Published at http://www.jollen.org/blog/2017/06/iot-blockchain-flowchain-churn.html