謠傳路由

Rumor協定·如果sink點的一次查詢只需一次上報，Directed Diffusion協定開銷就太大了，Rumor協定正是為解決此問題而設計的·

基本介紹

• 中文名：謠傳路由
• 工具：路由
• 協定：Rumor
• 用途：網路

該協定借鑑了歐氏平面圖上任意兩條曲線交叉幾率很大的思想.當節點監測到事件後將其保存,並創建稱為Agent的生命周期較長的包括事件和源節點信息的數據包,將其按一條或多條隨機路徑在網路中轉發.收到Agent的節點根據事件和源節點信息建立反向路徑,並將Agent再次隨機傳送到相鄰節點,並可在再次傳送前在Agent中增加其已知的事件信息.sink點的查詢請求也沿著一條隨機路徑轉發,當兩路徑交叉時則路由建立;如不交叉,sink點可flooding查詢請求.在多sink點、查詢請求數目很大、網路事件很少的情況下,Rumor協定較為有效.但如果事件非常多,維護事件表和收發Agent帶來的開銷會很大.