路由演算法分為靜態路由演算法和動態路由演算法。動態路由器演算法又稱為自適應路由選擇演算法。
靜態路由選擇演算法分為:
泛射路由演算法或者擴散法;固定路由演算法;隨機走動法;最短路徑法。動態路由選擇演算法分為:
分散式路由選擇。基本演算法有距離向量演算法和鏈路狀態演算法;集中式路由選擇;混合式動態路由選擇;鏈路狀態路由演算法。路由選擇演算法,又名選路演算法,可以根據多個特性來加以區分。演算法的目的是找到一條從源路由器到目的路由器的好路徑,即具有最低費用的路徑。
路由演算法分為靜態路由演算法和動態路由演算法。動態路由器演算法又稱為自適應路由選擇演算法。
靜態路由選擇演算法分為:
泛射路由演算法或者擴散法;固定路由演算法;隨機走動法;最短路徑法。動態路由選擇演算法分為:
分散式路由選擇。基本演算法有距離向量演算法和鏈路狀態演算法;集中式路由選擇;混合式動態路由選擇;鏈路狀態路由演算法。路由選擇演算法,又名選路演算法,可以根據多個特性來加以區分。演算法的目的是找到一條從源路由器到目的路由器的好路徑,即具有最低費用的路徑。
路由演算法分為:靜態路由演算法和動態路由演算法,又稱為自適應路由選擇演算法。
1、靜態演算法分為:泛射路由演算法;固定路由演算法; 隨機走動法;最短路徑法。
2、動態路由演算法分為:
分散式路由選擇。
集中式路由選擇。
混合式動態路由選擇。
鏈路狀態路由演算法。
路由選擇是指選擇透過互連網路從源節點向目的節點傳輸資訊的通道,而且資訊至少透過一箇中間節點。路由選擇工作在參考模型的網路層。路由選擇的組成路由選擇包括兩個基本操作,即最佳路徑的判定和網間資訊包的傳送。兩者之間,路徑的判定相對複雜。路徑判定在確定最佳路徑的過程中,路由選擇演算法需要初始化和維護路由選擇表。路由選擇表中包含的路由選擇資訊根據路由選擇演算法的不同而不同。一般在路由表中包括這樣一些資訊:目的網路地址、相關網路節點、對某條路徑滿意程度、預期路徑資訊等。