數據包如何在計算機網絡中找到最短路徑？

Question

它使用某種Djikstra？那麼權重是多少？ 我正在閱讀有關計算機網絡..並想過它 感謝您的幫助

Answer 1

路由算法由個別路由器用來確定數據包發送的方向。它們可以很簡單，如RIP，可以查看從其他路由器收到的廣告路徑成本，也可以更復雜，如OSPF，其中在每個路由器中構建網絡模型，並運行Djikstra以確定最佳路徑。它們之間的折衷是管理的複雜性和每臺路由器的資源消耗。

軟件定義網絡正在探索中央控制器作出所有轉發決策並將其分發給處理流量的網絡元素的選項。 OpenFlow等技術目前正在大型生產網絡中使用。