路由表的生成及其演算法

2021-08-01 05:55:57 字數 682 閱讀 5608

路由表:在計算機網路中,路由表或稱路由擇域資訊庫(rib)是乙個儲存在路由器或者聯網計算機中的電子**(檔案)或類資料庫。路由表儲存著指向特定網路位址的路徑(在有些情況下,還記錄有路徑的路由度量值)。路由表中含有網路周邊的拓撲資訊。路由表建立的主要目標是為了實現路由協議和靜態路由選擇。

在現代路由器構造中,路由表不直接參與資料報的傳輸,而是用於生成乙個小型指向表,這個指向表僅僅包含由路由演算法選擇的資料報傳輸優先路徑,這個**通常為了優化硬體儲存和查詢而被壓縮或提前編譯。

命令route:檢視路由表

路由選擇協議:

1、內部閘道器協議rip:

(1)僅和相鄰路由交換資訊;

(2)路由器交換的資訊是當前路由器所知道的全部資訊;

(3)距離向量演算法;

2、外部閘道器協議bgp:

(1)不同自製系統的路由器之間交換路由資訊的協議;

(2)bgp協議力求尋找一條能夠到達目的網路且比較好的路由(不能兜圈子),而並非要尋找一條最佳路由,採用路徑向量路由選擇協議;

理想的路由演算法:

1、演算法必須是正確的和完整的;

2、演算法在計算上應簡單;

3、演算法應適應通訊量和網路拓撲的變化;

4、演算法應具有穩定性;

5、演算法應是公平的;

6、演算法應是最佳的。

用迪傑斯特拉演算法實現路由表:

路由表生成演算法

一 幾個概念 1 路由器 是連線網際網路中的個區域網,廣域網的裝置,它會根據通道的情況自動選擇和設定路由,以最佳路徑,按前後順序傳送訊號.路由器又稱閘道器裝置是用於連線多個邏輯上分開的網路,所謂邏輯網路是代表乙個單獨的網路或者乙個子網,當資料從乙個子網傳輸到另乙個子網時,可通過路由器的路由功能來完成...

路由表的生成演算法

一 幾個概念 1 路由器 是連線網際網路中的個區域網,廣域網的裝置,它會根據通道的情況自動選擇和設定路由,以最佳路徑,按前後順序傳送訊號.路由器又稱閘道器裝置是用於連線多個邏輯上分開的網路,所謂邏輯網路是代表乙個單獨的網路或者乙個子網,當資料從乙個子網傳輸到另乙個子網時,可通過路由器的路由功能來完成...

路由和路由表生成演算法

路由 資料報從源位址到目的位址所需要經過的路徑,由一系列節點組成。路由節點 乙個具有路由功能的主機或者路由器,維護一張路由表,通過查詢路由表來決定向那個姐傳送資料報。路由表 由很多路由條目組成,每個條目都指明去往某個網路的資料報應該經由哪個接收和傳送,其中最後乙個是預設路由條目。路由條目 路由表中的...