當前位置:趣味科普網>經驗>

靜態路由演算法有哪些

經驗 閱讀(1.56W)

靜態路由演算法有哪些

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

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

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

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

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