標準的路由表
1、下一站選路的基本思想
路由表僅指定從該路由器到目的地路徑上的下一步，而不知道到達目的地的完整路徑。
2、標準的ip路由表包含許多（n,r）對序偶
n:目的網路的ip位址
routedatagram（datagram, routingtable）
從datagram中提取目的ip位址d，計算netid網路號n；
if n與路由器直接連線的網路位址匹配
then 在該網路上直接投遞（封裝、實體地址繫結、傳送等）
elseif routingtable 中包含到n的路由
then 將datagram傳送到routingtable中指定的下一站
else 路由選擇錯誤
靜態路由和動態路由
靜態路由是由人工建立和管理的，不會自動發生變化，必須手工更新以反映網際網路拓撲結構或連線方式變化。
靜態路由的特點：
優點：安全可靠、簡單直觀，避免了動態路由選擇的開銷。
劣勢：不適用於複雜的網際網路結構：建立和維護工作量大，容易出現路由環。
網際網路出現故障，靜態路由不會自動做出更改
適用環境：不太複雜的網際網路結構
動態路由可以通過自身學習，自動修改和重新整理路由表。動態路由要求路由器之間不斷的交換路由資訊。
動態路由的特點：
優點：更多的自主性和靈活性
劣勢：交換路由資訊需要占用網路頻寬；路由表的動態修改和重新整理需要占用路由器的記憶體和cpu處理時間，消耗路由器的資源。
適用環境：拓撲結構複雜、網路規模龐大的網際網路
自動排除錯誤路徑，自動選擇效能更優的路徑
路徑度量值metric
metric表徵路徑優劣的數值，metric越小，說明路徑越好。
metric的計算可以基於路徑的乙個特徵，也可以基於路徑的多個特徵。
跳數：ip資料報到達目的地必須經過的路由器個數。
頻寬：鏈路的資料能力。
延遲：將資料從源送到目的地所需的時間。
負載：網路中（如路由器中或鏈路中）資訊流的活動數量
可靠性：資料傳輸過程中的差錯率
開銷：乙個變化的數值，通常可以根據頻寬、建設費用、維護費用、使用費用等因素由網路管理員指定。
路由選擇協議：
1、使用動態路由的基本條件
路由器執行相同的路由選擇協議，執行相同的路由選擇演算法。
2、廣泛採用的路由選擇協議
路由資訊協議rip：利用向量-距離演算法
開放式最短路徑優先協議ospf：利用鏈路-狀態演算法
3、路由收斂
含義：網際網路中的所有路由器都執行著相同的、精確地、足以反映當前網際網路拓撲結構的路由資訊。
快速收斂是路由選擇協議最希望具有的特徵。
路由選擇演算法：
1、向量-距離路由選擇演算法
基本思想：路由器周期性地向其相鄰路由器廣播自己知道的路由資訊，用以通知相鄰路由器自己可以到達的網路以及到達該網路的距離。相鄰路由器可以根據收到的路由資訊修改和重新整理自己的路由表。
優點：演算法簡單、易於實現
缺點：慢收斂問題：路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過程緩慢
需要交換的資訊量大：與自己的路由表的大小相似
適用環境：路由變化不劇烈的中小型網際網路
2、鏈路-狀態路由選擇演算法
基本思想：網際網路上的每個路由器周期性地向其它路由器廣播自己與相鄰路由器的連線關係，網際網路上的每個路由器利用收到的路由資訊畫出一張網際網路拓撲結構圖。利用畫出的拓撲結構圖和最短路徑優先演算法，計算自己到達各個網路的最短路徑。
ospf路由選擇協議
優點：收斂速度快；支援服務型別選擇；提供負載均衡和身份認證。
缺點：要求較高的路由器處理能力；一定的頻寬需求。
適用環境：規模龐大、環境複雜的網際網路
兩者原理性差異：
向量-距離路由選擇演算法：不需要路由器了解整個網際網路的拓撲結構；通過相鄰的路由器了解到達每個網路的可能路徑。
鏈路-狀態路由選擇演算法
依賴於整個網際網路的拓撲結構圖；利用整個網際網路的拓撲結構圖得到spf樹，進而由spf樹生成路由表。
路由表選擇演算法
一張路由表的建立和重新整理有兩種不同的方式 靜態路由與動態路由 1.靜態路由 配置方便，對系統要求較低，適用於拓撲結構簡單並且穩定的小型 網路。缺點是需人工配置。2.動態路由 有自己的演算法，能過自動適應網路拖布的變化，適用於具有一定數 量三層裝置的網路。缺點是 配置比較複雜，對系統要求較高，占用一...
常見的路由選擇演算法
一 路由表 所謂路由表，指的是路由器或者其他網際網路網路裝置上儲存的表，該表中存有到達特定網路終端的路徑，在某些情況下，還有一些與這些路徑相關的度量。二 常見路由表生成演算法 路由演算法是提高路由協議功能，儘量減少路由時所帶來開銷的演算法。當實現路由演算法的軟體必須執行在物理資源有限的計算機上時高效...
路由表建立演算法
路由器 使用路由 演算法來找到到達目的地的最佳路由。當說 最佳路由 時，考慮的引數包括諸如跳躍數 分組 資料報在 網路中從乙個 路由器或中間 節點到另外的 節點的行程 延時以及分組資料報 傳輸通訊耗時。關於 路由器如何收集 網路的結構 資訊以及對之進行分析來確定最佳路由，有兩種主要的路由演算法 總體...