路由表：在計算機網絡中，路由表或稱路由擇域信息庫（RIB）是一個存儲在路由器或者聯網計算機中的電子表格（文件）或類數據庫。路由表存儲着指向特定網絡地址的路徑（在有些情況下，還記錄有路徑的路由度量值）。路由表中含有網絡周邊的拓撲信息。路由表建立的主要目標是爲了實現路由協議和靜態路由選擇。
在現代路由器構造中，路由表不直接參與數據包的傳輸，而是用於生成一個小型指向表，這個指向表僅僅包含由路由算法選擇的數據包傳輸優先路徑，這個表格通常爲了優化硬件存儲和查找而被壓縮或提前編譯。
命令route:查看路由表
路由選擇協議：
1、內部網關協議RIP：
（1）僅和相鄰路由交換信息；
（2）路由器交換的信息是當前路由器所知道的全部信息；
（3）距離向量算法；
2、外部網關協議BGP：
（1）不同自制系統的路由器之間交換路由信息的協議；
（2）BGP協議力求尋找一條能夠到達目的網絡且比較好的路由（不能兜圈子），而並非要尋找一條最佳路由，採用路徑向量路由選擇協議；
理想的路由算法：
1、算法必須是正確的和完整的；
2、算法在計算上應簡單；
3、算法應適應通信量和網絡拓撲的變化；
4、算法應具有穩定性；
5、算法應是公平的；
6、算法應是最佳的。
用迪傑斯特拉算法實現路由表：
http://www.chinadmd.com/file/ottssa6pvsooauwvuv6otaos_1.html
