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

常見的路由選擇演算法有哪些

經驗 閱讀(1.41W)

常見的路由選擇演算法有哪些

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

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

泛射路由演算法或者擴散法;固定路由演算法;隨機走動法;最短路徑法。

動態路由選擇演算法分為:

分散式路由選擇。基本演算法有距離向量演算法和鏈路狀態演算法;集中式路由選擇;混合式動態路由選擇;鏈路狀態路由演算法。

路由選擇演算法,又名選路演算法,可以根據多個特性來加以區分。演算法的目的是找到一條從源路由器到目的路由器的好路徑,即具有最低費用的路徑。