路由表:在計算機網路中,路由表或稱路由擇域資訊庫(rib)是乙個儲存在路由器或者聯網計算機中的電子**(檔案)或類資料庫。路由表儲存著指向特定網路位址的路徑(在有些情況下,還記錄有路徑的路由度量值)。路由表中含有網路周邊的拓撲資訊。路由表建立的主要目標是為了實現路由協議和靜態路由選擇。
在現代路由器構造中,路由表不直接參與資料報的傳輸,而是用於生成乙個小型指向表,這個指向表僅僅包含由路由演算法選擇的資料報傳輸優先路徑,這個**通常為了優化硬體儲存和查詢而被壓縮或提前編譯。
命令route:檢視路由表
路由選擇協議:
1、內部閘道器協議rip:
(1)僅和相鄰路由交換資訊;
(2)路由器交換的資訊是當前路由器所知道的全部資訊;
(3)距離向量演算法;
2、外部閘道器協議bgp:
(1)不同自製系統的路由器之間交換路由資訊的協議;
(2)bgp協議力求尋找一條能夠到達目的網路且比較好的路由(不能兜圈子),而並非要尋找一條最佳路由,採用路徑向量路由選擇協議;
理想的路由演算法:
1、演算法必須是正確的和完整的;
2、演算法在計算上應簡單;
3、演算法應適應通訊量和網路拓撲的變化;
4、演算法應具有穩定性;
5、演算法應是公平的;
6、演算法應是最佳的。
用迪傑斯特拉演算法實現路由表:
路由表生成演算法
一 幾個概念 1 路由器 是連線網際網路中的個區域網,廣域網的裝置,它會根據通道的情況自動選擇和設定路由,以最佳路徑,按前後順序傳送訊號.路由器又稱閘道器裝置是用於連線多個邏輯上分開的網路,所謂邏輯網路是代表乙個單獨的網路或者乙個子網,當資料從乙個子網傳輸到另乙個子網時,可通過路由器的路由功能來完成...
路由表的生成演算法
一 幾個概念 1 路由器 是連線網際網路中的個區域網,廣域網的裝置,它會根據通道的情況自動選擇和設定路由,以最佳路徑,按前後順序傳送訊號.路由器又稱閘道器裝置是用於連線多個邏輯上分開的網路,所謂邏輯網路是代表乙個單獨的網路或者乙個子網,當資料從乙個子網傳輸到另乙個子網時,可通過路由器的路由功能來完成...
路由和路由表生成演算法
路由 資料報從源位址到目的位址所需要經過的路徑,由一系列節點組成。路由節點 乙個具有路由功能的主機或者路由器,維護一張路由表,通過查詢路由表來決定向那個姐傳送資料報。路由表 由很多路由條目組成,每個條目都指明去往某個網路的資料報應該經由哪個接收和傳送,其中最後乙個是預設路由條目。路由條目 路由表中的...