複製鏈接
請複製以下鏈接發送給好友

謠傳路由

鎖定
Rumor協議·如果sink點的一次查詢只需一次上報,Directed Diffusion協議開銷就太大了,Rumor協議正是為解決此問題而設計的·
中文名
謠傳路由
工    具
路由
協    議
Rumor
用    途
網絡
該協議借鑑了歐氏平面圖上任意兩條曲線交叉幾率很大的思想.當節點監測到事件後將其保存,並創建稱為Agent的生命週期較長的包括事件和源節點信息的數據包,將其按一條或多條隨機路徑在網絡中轉發.收到Agent的節點根據事件和源節點信息建立反向路徑,並將Agent再次隨機發送到相鄰節點,並可在再次發送前在Agent中增加其已知的事件信息.sink點的查詢請求也沿着一條隨機路徑轉發,當兩路徑交叉時則路由建立;如不交叉,sink點可flooding查詢請求.在多sink點、查詢請求數目很大、網絡事件很少的情況下,Rumor協議較為有效.但如果事件非常多,維護事件表和收發Agent帶來的開銷會很大.