在分組交換網路中,已經發展出大量的路由選擇策略,主要有兩種:
一、靜態路由選擇
1、固定式路由選擇:每個網路節點存儲一張表格,表格中每一項記錄著對應某個目的節點的下一節點或鏈路,當一個分組到達某節點時,該節點只要根據分組上的地址信息,便可從固定的路由表中查出對應的目的節點及所應選擇的下一節點。
2、泛射路由選擇:又叫擴散法,一個分組由源站傳送到與其相鄰的所有節點,最先到達目的節點的一個或若干個分組肯定經過了最短的路徑,其主要套用在諸如軍事網路等強壯性要求很高的場合;
3、隨機路由選擇:一個分組只在與其相鄰的節點中隨機的選擇一條轉發;
二、動態路由選擇
1、獨立路由選擇策略(HOT POTATO算法)
2、集中路由選擇策略(RCC操控)
3、分布路由選擇策略(自由溝通策略)
4、混合式路由選擇策略