在胖树拓扑中部署 Dijkstra 算法!

网络工程 路由 网络 专用网 ip转发表
2021-07-18 14:51:01

我正在尝试部署 Dijkstra 算法以在平衡的胖树拓扑中找到交换机之间的最短路径。问题是我不知道为每个交换机构建路由表应该是什么值/权重单位(例如,链路带宽容量、计算到目的地的交换机数量等)。问题是所有链路具有相同的带宽并且交换机的数量相同以将数据包从主机A传输到主机B,参考附图。

问候,

在此处输入图片说明

1个回答

Dijkstra 算法没有定义权重应该是多少。权重值可让您决定首选哪些链接。如果,如您所说,所有链接都具有相同的带宽,那么您可能没有偏好。所有的权重都应该相同。