一張路由表的建立和重新整理有兩種不同的方式：靜態路由與動態路由：
1.靜態路由：配置方便，對系統要求較低，適用於拓撲結構簡單並且穩定的小型
網路。缺點是需人工配置。
2.動態路由：有自己的演算法，能過自動適應網路拖布的變化，適用於具有一定數
量三層裝置的網路。缺點是：配置比較複雜，對系統要求較高，占用一定的網路
資源路由器自動獲取路徑資訊的有兩種方法：向量-距離演算法，鏈路
-狀態演算法。
1.向量
-距離演算法
向量-距離演算法
(vector-distance,
簡稱vd)
，它的基本思想是：路由器週期性的向與他相鄰的路由器廣播重新整理報文，報文的主要內容是一組從本路由器出發去往信宿網路的最短距離
(路由器進行路由選擇的原則是最短路徑優先原則
)，各個路由器根據收到的
(v,d)
報文，按照最短路徑優先原則對各自的路由表進行重新整理。該演算法的路徑重新整理發生在相鄰閘道器之間，所以
(v,d)
不一定以廣播的形式傳送，也可以是組播或者是一對一的傳送。
(v,d)
報文中的v代表
"向量"，標識從該路由器可以到達的網路或者是主機；
d代表距離，表示從該路由器到信宿
v的跳數。也就是說路由器周期性地向其相鄰路由器廣播自己知道的路由資訊，用以通知相鄰路由器自己可以到達的網路以及到達該網路的距離。相鄰路由器可以根據收到的路由資訊修改和重新整理自己的路由表。
值得注意的是：該演算法雖然簡單，易於實現，但是它的資訊交換量大
(當交換路由資訊的時候，幾乎傳輸整個路由表
)，收斂速度慢。所謂的收斂速度慢就是當網路發生變化的時候，路由器不能及時的檢測到這種情況，因為變化的擴散和傳輸需要一定的時間，而其他的路由器在沒有獲取到這種變化是不能正確的反應網路拓撲的真實情況的。所以該演算法不適合那些網路結構頻繁變化的或者大型的網路結構。
2.鏈路
-狀態演算法 鏈路
-狀態演算法
(link-status,
簡稱l-s)
，也叫最短路徑優先
(shortest path first spf)
演算法，它的主要做法如下：
1).首先由路由器向相鄰路由器傳送查詢報文，測試和它相鄰路由器的鏈路狀態。如果可以收到相鄰路由器發回的響應，則說明該相鄰路由器和這個路由器之間可以正常通訊；
2).在收到該路由器和其他相鄰路由器的鏈路狀態後，還向系統中所有參加最短路徑優先演算法的路由器傳送鏈路狀態報文；
3).各路由器收到其他路由器發來的鏈路狀態報文後，根據報文中的資料重新整理本路由器所儲存的網路拓撲結構圖。如果鏈路發生變化，路由器將啟用
dijkstra
演算法生成新的最短路徑優先數，並重新整理本地路由表；
路由表及路由選擇演算法
標準的路由表 1 下一站選路的基本思想 路由表僅指定從該路由器到目的地路徑上的下一步，而不知道到達目的地的完整路徑。2 標準的ip路由表包含許多 n,r 對序偶 n 目的網路的ip位址 routedatagram datagram,routingtable 從datagram中提取目的ip位址d，計...
路由表建立演算法
路由器 使用路由 演算法來找到到達目的地的最佳路由。當說 最佳路由 時，考慮的引數包括諸如跳躍數 分組 資料報在 網路中從乙個 路由器或中間 節點到另外的 節點的行程 延時以及分組資料報 傳輸通訊耗時。關於 路由器如何收集 網路的結構 資訊以及對之進行分析來確定最佳路由，有兩種主要的路由演算法 總體...
路由表建立策略（演算法）
一。路由表的一些介紹 路由 名詞 資料報從源位址到 的位址所經過的路徑,由 系列路由節點組成。路由 動詞 某個路由節點為資料報選擇投遞 向的選路過程。路由節點 個具有路由能 的主機或路由器,它維護 張路由表,通過查詢路由表來決定向哪個接 傳送資料報。在linux環境下可以通過ifconfig和rou...