Rumor謠傳路由協議

 Rumor協議是在DD路由協議的基礎上演化而來的,有的場合中,如果需要進行的消息查詢是少量的,那麼DD路由協議的路由建立開銷太大就會造成資源浪費。因此,Braginsky D.等人針對少量數據傳輸提出了Rumor謠傳路由協議。該協議採用隨機的單播查詢消息給某個鄰居節點,這樣就會使得路由建立開銷大大減少。    當節點檢查到目標事件後,將其保存並創建一個Agent消息(包括名稱、到事件起源地的跳數、事件起源地的下一跳地址等)。將其按一條或者多條隨機路徑在網絡中轉發,中間節點收到此Agent消息後,在節點的事件列表中建立一個表項,收到Agent消息的節點根據事件和源節點信息的軌跡建立反向加強路徑,再次發送前在Agent中增加已知的事件信息,並將 Agent再次隨機地發送到相鄰節點。匯聚節點Sink的查詢請求則沿着一條隨機路徑發送,當查詢消息的路徑相交叉時,路由就建立起來了,否則以泛洪的方式查詢。Etumor協議採用隨機方式建立路徑,傳播路徑可能會較長而有所延時,適合於數據傳播很少且時延性要求低的應用場景,但是路由建立開銷較小。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章