混合路由協議

2021-10-19 12:46:34 字數 1761 閱讀 9647

zrp協議分為iarp(域內路由協議)和ierp(域間路由協議)兩個部分。其中iarp為主動式路由協議,負責主動維護目的節點是一定範圍內的路由,這個維護的範圍叫做路由選擇域。例如,下圖是節點s的乙個路由選擇域,其半徑為2。

乙個節點中儲存了路由選擇域範圍內的拓撲資訊,通過使用各種鏈路演算法就可以得到目的節點位於路由選擇域中的路由,這種域內路由協議被稱為iarp。

而ierp則負責尋找目的節點在路由選擇域以外的路由。這是一種反應式路由協議,按需進行。假設s想要尋找到d,此時源節點s會將分組廣播到位於其路由選擇域邊界處的節點chg,chg會各自尋找其路由選擇域內是否含有目的節點d,如果找到則產生路由應答,如果沒找到繼續進行分組廣播,一直到找到目的節點為止。在這個例子中,h廣播給b(s已經被路由查詢過,因此不廣播),b找到了d,回送路由應答。這個事件被稱為邊界廣播,s傳送的用於查詢d的分組被叫做邊界廣播分組。

為了能夠檢測到新的鄰居節點和連線失敗,zrp宣告了乙個「neighbor discovery protocol(ndp)」,該協議由mac層規定。ndp定時傳送「hello」報文。鄰居節點收到該報文後對路由表進行更新。在一定時間內沒有收到該鄰居節點的「hello」報文,則將與之相應的路由資訊從表中刪除。如果mac層規定中不包括ndp,則該功能將由iarp提供。

路由更新由ndp發起,當鄰居節點路由表網路層更新時通知iarp。ierp通過iarp提供的路由表資訊進行路由請求的應答。

搶先式路由協議並不是某乙個具體的協議,是一種優化思想。通常情況下,節點判斷鏈路是否中斷會使用多次重傳機制,連線中斷之後還要花費時間去尋找新的路由,代價很高。因此,搶先式路由協議在活動路由將要中斷但還未真正中斷之前尋找另一條有效路由。

當節點c進入搶先區域內,c檢測到來自a的訊號功率已經降到了搶先門限以下,此時c會對a發出告警訊號,a收到告警訊號以後,重新尋找路由adc。考慮到無線通道中偶然間的通道衰落和短暫干擾,a節點會檢測收到的告警訊號功率,如果這個功率也在搶先門限以下,說明告警很可能是真的;反之,有可能是通道干擾。

與zrp協議類似,區別在於zrp是為每個節點都進行混合路由協議,而sharp協議是對於個別節點(通常是流量高)維護混合路由。下圖中維護以熱點目的節點abc為中心的主動路由域,域內採用主動式路由,域內節點維護本節點和中心節點的路由,域外採用反應式路由。

主動路由域內的節點b接收到源節點a傳送的有向圖(dag)構建分組以後,在dag上增加a→

\rightarrow

→b的鏈,將高度自增,繼續廣播。源節點高度為零。

為了計算最優路徑,當節點收到乙個構建分組以後,等待一定時間(避免重複接收),之後挑選高度最小的**出去。當決定**之前仍然要等待一段時間,這是為了避免分組碰撞。

見aodv。

若源節點位於主動域內,執行主動式路由,反之執行aodv廣播路由請求。目的節點主動域內的節點收到分組後響應源節點路由請求。

EIGRP吹出來的混合型路由協議

eigrp 增強型內部閘道器路由協議,他是個距離向量路由協議,被吹時叫混合型路由協議.1.閃速更新 當收到乙個新的路由條目時,會在第一時間傳遞出去.2.增量更新 跟閃速更新差不多,只要接到了乙個新的路由條目,就會立即吧這個路由條目,而且只會傳送這個新增的路由條目.3.路由更新 傳遞自己的路由表 之所...

路由交換 OSPF路由協議

ospf協議特性 鏈路狀態資料結構 鏈路狀態路由選擇協議 鏈路狀態路由器比距離向量路由器包含跟多的關於本網路的資訊,每一台路由器都有本網路的完整路由表,因此,鏈路狀態路由器能夠做出更好的路由選擇。鏈路狀態資料結構 網路層次 鏈路狀態路由選擇演算法 如 osdf 需要層次化的網路結構,這層結構包括以下...

路由協議與靜態路由

路由 路由是將分組從乙個裝置通過網際網路絡發往位於不同網路上的另外乙個裝置的操作 路由表 到達所有目標位址的所有路徑,是由一條條路由條目組成的 路由協議 到達所有目標網段的最佳路徑 路由條目 到達某乙個具體網段的最佳路由 一條路由條目 2.如何構建路由表 網段 網路號 掩碼 192.169.1.0 ...