謠傳路由

當節點監測到事件後將其保存,並創建稱為Agent的生命周期較長的包括事件和源節點信息的數據包,將其按一條或多條隨機路徑在網路中轉發.

簡介

Rumor協定.如果sink點的一次查詢只需一次上報,Directed Diffusion協定開銷就太大了,Rumor協定正是為解決此問題而設計的.該協定借鑑了歐氏平面圖上任意兩條曲線交叉幾率很大的思想.

介紹

收到Agent的節點根據事件和源節點信息建立反向路徑,並將Agent再次隨機傳送到相鄰節點,並可在再次傳送前在Agent中增加其已知的事件信息.sink點的查詢請求也沿著一條隨機路徑轉發,當兩路徑交叉時則路由建立;如不交叉,sink點可flooding查詢請求.在多sink點、查詢請求數目很大、網路事件很少的情況下,Rumor協定較為有效.但如果事件非常多,維護事件表和收發Agent帶來的開銷會很大.

相關詞條

相關搜尋

熱門詞條

聯絡我們