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

Question

它是否使用某种Djikstra？那么重量是多少？ 我正在阅读有关计算机网络的内容......并考虑过它 谢谢你的帮助

Answer 1

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

软件定义网络正在探索中央控制器做出所有转发决策并将其分发到处理流量的网络元素的选项。像OpenFlow这样的技术现在已经在大型生产网络中使用。