Dijkstra的组播路由算法

Question

编辑：我重建了问题

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

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

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

我需要的只是想法。我对Dijkstra的最短路径算法有很好的理解，但是我对多播如何将这种算法结合起来的理解似乎有差距。

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

你们有什么我可以看的给我模拟的想法吗？或基于经验的任何建议。我只想了解我该怎么办

Answer 1

Dijkstra的算法用于在网络中构建生成树，然后，从现有生成树 [original paper]驱动多播树。此解决方案搜索到达所有网络节点的最短路径，直到满足给定的多目标节点为止。通过授予到每个目标节点的路由优先级，MDOA可以更快地到达目标节点 [original paper]。