数据包如何在计算机网络中找到最短路径？

Question

它使用某种Djikstra？那么权重是多少？ 我正在阅读有关计算机网络..并想过它 感谢您的帮助

Answer 1

路由算法由个别路由器用来确定数据包发送的方向。它们可以很简单，如RIP，可以查看从其他路由器收到的广告路径成本，也可以更复杂，如OSPF，其中在每个路由器中构建网络模型，并运行Djikstra以确定最佳路径。它们之间的折衷是管理的复杂性和每台路由器的资源消耗。

软件定义网络正在探索中央控制器作出所有转发决策并将其分发给处理流量的网络元素的选项。 OpenFlow等技术目前正在大型生产网络中使用。