406路由演算法與路由協議

2021-10-03 08:04:36 字數 973 閱讀 1185

目錄

鏈路狀態路由選擇演算法

距離向量路由選擇演算法

層次化路由選擇

internet路由選擇協議

內部閘道器協議

外部閘道器協議

鏈路狀態路由選擇演算法是一種全域性式路由選擇演算法。每個路由器通過從其他路由器獲得的鏈路狀態資訊構建出整個網路的拓撲圖 

我們採用dijkstra演算法計算最短路徑

每個結點基於其與鄰居結點間的直接鏈路距離,以及鄰居交換過來的距離向量,計算並更新其到達每個目的結點的最短距離,然後將新的距離向量再通過給其所有鄰居,直到距離向量不再改變。

bellman-ford方程

(要計算x到y的最短距離,先找x到中間節點v的最短距離;再找v到y的最短距離,然後把這兩個數相加,得出乙個距離,我們取所有的最短的距離作為答案)

實現大規模網路路由選擇最有效,最可行的解決方案是劃分自治系統。

各個系統有自治系統間路由協議,然後通過閘道器路由器進行連線

基於距離向量路由選擇演算法,跳數作為距離向量,最大距離不超過15跳,每30跳交換一次距離向量。適用於路由較小的內部網路

ospf

基於鏈路狀態路由選擇演算法。適用於路由較大的內部網路

rgp

004 路由選擇協議

常見的路由選擇協議有 rip協議 ospf協議。路由資訊協議 英語 routing information protocol,縮寫 rip 是一種內部閘道器協議 igp 為最早出現的距離向量路由協定。屬於網路層,其主要應用於規模較小的 可靠性要求較低的網路,可以通過不斷的交換資訊讓路由器動態的適應網...

2 8路由協議基礎

路由 本身 源 到目標網路所經過的路徑 路由器 當乙個資料報進入路由器後,路由器會把這個資料報解開,由下往上一層層解開,直到接到網路層為止。路由器會檢視網路層中的目的ip位址,然後查詢它的路由表,根據路由表中的目的ip位址,進行資料的 交換機 當乙個資料報進入交換機後,交換機會把這個資料報解開,由下...

3 1 路由 路由物件 caiyuen

routes 路由配置,儲存這哪個url對應展示哪個元件,以及在哪個routeroutlet中展示元件 routeroutlet 在html中標記路由內容呈現位置的佔位符指令 router 負責在執行時執行路由的物件,可以通過呼叫其n igate 和n igatebyurl 方法來導航到乙個指定的路...