编辑：我重建了这个问题
我被分配了一个项目，我需要在其中模拟多播路由并在网络中放置标签。老师对我们需要什么样的模拟非常模糊，这就是我感到困惑的地方。我将概述模拟的要求。
在您的模拟中，您需要在小型和大型网络上运行“重新路由到源”算法。您需要在每条链路上随机生成成本，并随机选择一个节点作为源节点，其他几个节点作为目标节点。每个路由器都应该维护一个表格来显示与传入端口和传出标签相关的传入标签
上图供参考。每个节点的每个路由器都应该维护一个 MPLS 表。由于“reroute to source”算法实际上是单播的，所以不需要扩展表。
我需要的只是想法。我对 Dijkstra 的最短路径算法有很好的理解，但我觉得我对多播如何结合这种算法的理解存在差距。
所以，假设我的网络是双向的，算法会找到从每个源到目的地的最短路径，并沿着这条路径分配标签。然后，当找到所有最短路径后，我只需要合并这些路径并形成一棵树，用于多播路由。
你们有什么我可以看的给我模拟的想法吗？或任何基于经验的建议。我只是想了解我必须做什么