1. 路由演算法
路由演算法，又名選路演算法，可以根據多個特性來加以區分。演算法的目的是找到一條從源路由器到目的路由器的「好」路徑（即具有最低費用的路徑）。演算法設計者的特定目標影響了該路由協議的操作；具體來說存在著多種路由演算法，每種演算法對網路和路由器資源的影響都不同；由於路由演算法使用多種度量標準（metric），從而影響到最佳路徑的計算。
在linux中使用 route 顯示路由表
這他主機的網路介面接到192.254.187.0/24⽹網路,路由表的destination是⽬目的⽹網路位址,genmask是⼦子⽹網掩 碼,gateway是下⼀一跳位址,iface是傳送接⼜⼝口,flags中的u標誌表⽰示此條⽬目有效(可以禁⽤用某些 條⽬目),g標誌表⽰示此條⽬目的下⼀一跳位址是某個路由器的位址,沒有g標誌的條⽬目表⽰示⽬目的⽹網路地 址是與本機接⼜⼝口直接相連的⽹網路,不必經路由器**,因此下⼀一跳位址處記為* 號。
2. 常見的路由演算法
ls演算法
原理：當前節點向與自己直接相連的路由器傳送資料，其他相連的路由器在接受的資料後做出相應，當前路由器通關計算來回的時間來判斷出最佳路由，路由後判斷是否為目標路由。
距離向量演算法
路由器周期性地向其相鄰路由器廣播自己知道的路由資訊，用以通知相鄰路由器自己可以到達的網路以及到達該網路的距離。相鄰路由器可以根據收到的路由資訊修改和重新整理自己的路由表。 優點是演算法簡單容易實現。缺點是慢收斂問題，路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過程緩慢。
常見的路由選擇演算法
一 路由表 所謂路由表，指的是路由器或者其他網際網路網路裝置上儲存的表，該表中存有到達特定網路終端的路徑，在某些情況下，還有一些與這些路徑相關的度量。二 常見路由表生成演算法 路由演算法是提高路由協議功能，儘量減少路由時所帶來開銷的演算法。當實現路由演算法的軟體必須執行在物理資源有限的計算機上時高效...
靜態路由演算法 vs 動態路由演算法
靜態路由演算法主要有洪氾法，隨機走動法，最短路徑法，基於流量的路由演算法 1 洪氾法 flooding 節點收到乙個報文分組後，向所有可能的方向複製 每個節點不接受重複分組，網路區域性故障也不影響通訊，但大量重複分組加重了網路負擔。這種方法適宜於網路規模小，通訊負載輕，可靠性要求極高的通訊場合 如軍...
路由演算法 Chandy Mistra演算法
計算同一目的節點所有最短路徑演算法,利用了擴散計算。即一種分布式計算，由乙個節點初始化，其他節點一接到訊息後就加入。要計算所有節點到節點v0的距離，每一節點u從du v0 開始並等候接收訊息。節點v0將訊息傳送到所有近鄰中。當節點u接近到近鄰w的訊息傳送到所有近鄰中。當節點u接到近鄰w的訊息時，其中...