基於查詢的路由協議

2021-07-23 16:40:31 字數 1242 閱讀 1846

一、基於查詢的路由協議

1、定向擴散路由協議

①定向擴散路由協議是一種基於查詢的路由方法,這和傳統路由演算法的概念不同。

②定向擴散路由機制包括週期性的興趣擴散、梯度建立、資料傳播與路徑加強等階段。

興趣擴散階段:在興趣擴散階段,匯聚節點周期性地向鄰居節點廣播興趣訊息。興趣訊息包括任務型別、事件區域、資料傳送速率、時間戳等引數。

節點接收到鄰居節點的興趣訊息時,首先檢查興趣列表中是否存在有其引數型別與所收到興趣相同的表項,而且其對應的傳送節點也是該鄰居節點。

梯度建立階段:dd協議需要在感測器節點和匯聚節點之間建立梯度,以保證可靠的資料傳輸。這樣的優點是加快了無效路徑的修復,有利於路徑的加強,從而不會產生持久的環路,但同時也會導致乙個節點可能接收到多個相同的興趣訊息,造成訊息在網路中的氾濫。

資料傳播階段:當感測器節點採集到與興趣匹配的資料時,就把資料傳送到梯度上的鄰居節點,並按照梯度上的資料傳輸速率設定感測器模組採集資料的速率。

路徑加強階段:定向擴散路由機制通過正向加強機制來建立優化路徑,並根據網路拓撲的變化修改資料**的梯度關係。興趣擴散階段要建立節點到匯聚節點的資料傳輸路徑,資料來源節點將以較低的速率採集和傳送資料,稱這個階段建立的梯度為探測梯度。匯聚節點在收到從源節點發來的資料後,啟動建立匯聚節點到源節點的加強路徑的過程,後續資料將沿著加強路徑以較高的資料速率進行傳輸,加強後的梯度被稱為資料梯度。

③定向擴散路由是一種以資料為中心的經典的路由機制。

2、謠傳路由機制

①謠傳路由適用於資料傳輸量較小的無線感測網

②謠傳路由機制引入了查詢訊息的單播隨機**,克服了使用洪氾方式建立**路徑所帶來的開銷過大問題。它的基本思想是:時間區域中的感測器節點產生**訊息,**訊息沿隨機路徑向外擴散傳播,同時匯聚節點傳送的查詢訊息也沿隨機路徑在網路中傳播。當**訊息和查詢訊息的傳輸路徑交叉在一起時,就會形成一條匯聚節點到事件區域的完整路徑。

③謠傳路由機制的工作過程:

(1)每個感測器節點維護乙個鄰居列表和乙個事件列表。事件列表的每個表項都記錄事件相關的資訊,包括事件名稱、到事件區域的跳數和到事件區域的下一跳鄰居等資訊。當感測器節點在本地監測到乙個事件發生時,就在事件列表中增加乙個表項,設定事件名稱、跳數等,同時根據一定的概率產生乙個**訊息。

(2)**訊息是乙個包含生命期等事件相關資訊的分組,用來將攜帶的事件資訊通告給它傳輸經過的每乙個感測器節點。

(3)網路的任何節點都可能生成乙個對特定事件的查詢訊息。

(4)如果查詢訊息和**訊息的路徑交叉,交叉節點會沿查詢訊息的反向路徑將事件資訊傳送到查詢節點。

動態路由協議(基於RIP協議 配置過程)

常見的動態路由協議可以分為 距離向量路由協議 和 鏈路狀態路由協議 其中距離向量路由協議依據的是從源網路到目標網路所經過的路由器的個數來選擇路由,典型的協議是 rip 鏈路狀態路由協議會綜合考慮從源網路到目標網路的各條路徑的情況來選擇路由,典型的協議是 ospf 本篇文章說下rip協議,執行該協議的...

動態路由協議中的路由資訊協議(RIP)

二 路由資訊協議 rip 3.rip版本對比 4.相關配置命令 定義 動態路由是指路由器能夠自動地建立自己的路由表,並且能夠根據實際情況的變化適時地進行調整。優點 減少管理任務 缺點 占用網路頻寬 路由器通過度量值選擇最優路由路徑,路由器之間用來交換資訊的語言 度量值 跳數 頻寬 負載 時延 可靠性...

解路由選擇協議和被路由協議的區別

i 各由選擇協議被路 由器用於在彼此互聯的網路上動態地發現所有網路,這一協議可以確保所有路由器都擁有相同的路由 選擇表。從根本上講,路由選擇協議用來確定分組通過網際網路絡時的路徑。常見的路由選擇協議有 rip r1pv2 eigrp 和ospf 協議。一旦網際網路絡中所有的路由器對所有的網路都有了了...