靜態路由演算法有哪些

　　靜態路由演算法主要有洪泛法，隨機走動法，最短路徑法，基於流量的路由演算法，共四種演算法。

　　1、洪泛法：適宜於網路規模小，通訊負載輕，可靠性要求極高的通訊場合。

　　2、隨機走動法：雖然簡單，但不是最佳路由，通訊效率低，分組傳輸延遲也不可預測，實用價值低。

　　3、最短路徑法：將源節點到網路中所有節點的最短通路都找出來，作為這個節點的路由表，當網路的拓撲結構不變、通訊量平穩時，該點到網路內任何其它節點的最佳路徑都在它的路由表中。

　　4、基於流量的路由演算法：要知道網路拓撲結構、節點之間的平均流量、各條線路的容量，然後在此基礎上採用適當的選擇演算法，從而找出最佳路由。

　　路由演算法分為靜態路由演算法和動態路由演算法。動態路由器演算法又稱為自適應路由選擇演算法。

　　靜態路由選擇演算法分為：

　　泛射路由演算法或者擴散法；固定路由演算法；隨機走動法；最短路徑法。動態路由選擇演算法分為：

　　分散式路由選擇。基本演算法有距離向量演算法和鏈路狀態演算法；集中式路由選擇；混合式動態路由選擇；鏈路狀態路由演算法。路由選擇演算法，又名選路演算法，可以根據多個特性來加以區分。演算法的目的是找到一條從源路由器到目的路由器的好路徑，即具有最低費用的路徑。

　　1、先來先服務：是最簡單的排程演算法，按先後順序進行排程。

　　2、輪轉法：是讓每個程序在就緒佇列中的等待時間與享受服務的時間成正比例。

　　3、短作業優先排程演算法：是從後備佇列中選擇一個或若干個估計執行時間最短的作業，將它們調入記憶體執行。

　　4、高優先權優先排程演算法：指的是一種在緊迫型作業進入系統後能得到優先處理的計算機演算法。

　　5、高響應比優先排程演算法：是一種對CPU中央控制器響應比的分配的一種演算法。既考慮作業等待時間又考慮作業執行時間，既照顧短作業又不使長作業等待時間過長，改進了排程效能。