Flooding和Gossiping路由協議
發布時間:2012/3/29 19:35:01 訪問次數:9242
Flooding和Gossipingc6J兩個路由協議AALC269 是傳統網絡中最為經典和簡單的路由協議,它們都是基于洪泛機制的路由協議,可以應用到無線傳感器網絡中。
Flooding路由協議不要求維護網絡的拓撲結構和相關路由計算,僅要求傳感器網絡節點在接收到信息后以廣播的方式向鄰居節點轉發數據包,鄰居節點重復執行上述過程(轉發時除去剛剛發送給它們的節點),直到數據包到達目的地或者該數據包的生命周期結束。特別指出的是,無線傳感器網絡中數據包的生命周期TTL,一般預先設定這個數據包所轉發的最大跳數。假設源節點A需要將數據包p發送至匯聚節點D,網絡拓撲結構如圖3-1所示,節點之間的聯機表示兩者在通信范圍內可通信。節點A首先將p的副本廣播,則其鄰居節點B、E、G接收到p副本之后,直接將p副本通過廣播的形式轉發(除去節點A),以此類推,直到p到大匯聚節點D或到達TTL。以節點B、C為例,如圖3-2所示,B將p副本轉發至節點C、E、F,C將p副本轉發至節點E、F、D。
Flooding和Gossipingc6J兩個路由協議AALC269 是傳統網絡中最為經典和簡單的路由協議,它們都是基于洪泛機制的路由協議,可以應用到無線傳感器網絡中。
Flooding路由協議不要求維護網絡的拓撲結構和相關路由計算,僅要求傳感器網絡節點在接收到信息后以廣播的方式向鄰居節點轉發數據包,鄰居節點重復執行上述過程(轉發時除去剛剛發送給它們的節點),直到數據包到達目的地或者該數據包的生命周期結束。特別指出的是,無線傳感器網絡中數據包的生命周期TTL,一般預先設定這個數據包所轉發的最大跳數。假設源節點A需要將數據包p發送至匯聚節點D,網絡拓撲結構如圖3-1所示,節點之間的聯機表示兩者在通信范圍內可通信。節點A首先將p的副本廣播,則其鄰居節點B、E、G接收到p副本之后,直接將p副本通過廣播的形式轉發(除去節點A),以此類推,直到p到大匯聚節點D或到達TTL。以節點B、C為例,如圖3-2所示,B將p副本轉發至節點C、E、F,C將p副本轉發至節點E、F、D。
上一篇:路由協議設計的關鍵問題
上一篇:簡單的無結構路由協議
熱門點擊
- Flooding和Gossiping路由協議
- FTSP
- 無線傳感器網絡的基本特點
- RSSI定位方法
- 自鎖電路
- 到達信號強度測量法( RSSI)
- 應用層
- 傳感器網絡協議棧的3個管理平臺功能
- 提高線圈Q值所采取的措施
- 磁棒
推薦技術資料
- 循線機器人是機器人入門和
- 循線機器人是機器人入門和比賽最常用的控制方式,E48S... [詳細]