Dijkstra的多播路由算法

Question

编辑：我重建了问题

我被分配了一个项目，我需要模拟多播路由并在网络中放置标签。关于我们需要什么样的模拟，老师非常模糊，这就是我感到困惑的地方。我将概述模拟的要求。

在模拟中，您需要在小型和大型网络上运行“重新路由到源”算法。您需要在每个链路上随机生成成本，并随机选择一个节点作为源，将其他几个节点作为目标。每个路由器都应该维护一个表，以显示与传入端口和传出标签关联的传入标签

上图供参考。每个节点的每个路由器都应该维护一个MPLS表。由于“重新路由到源”算法实际上是单播，因此无需扩展表。

我所需要的只是想法。我对Dijkstra的最短路径算法有很好的理解，但我觉得我对多播如何整合这种算法的理解存在差距。

因此，假设我的网络是双向的，算法将找到从每个源到目的地的最短路径，并沿此路径分配标签。然后，当找到所有最短路径时，我只需要合并这些路径并形成一棵树，用于组播路由。

你们有什么我能看到的东西给我一个模拟的想法吗？或任何基于经验的建议。我只想了解我必须做的事情