編集：質問を再構築しました
私は、マルチキャスト ルーティングをシミュレートし、ネットワークにラベルを配置する必要があるプロジェクトを割り当てられました。どのようなシミュレーションが必要かについて、先生は非常にあいまいだったので、私は混乱しました。シミュレーションの要件の概要を説明します。
シミュレーションでは、小規模および大規模ネットワークで「ソースへの再ルーティング」アルゴリズムを実行する必要があります。各リンクのコストをランダムに生成し、1 つのノードをソースとしてランダムに選択し、他のいくつかのノードを宛先としてランダムに選択する必要があります。各ルーターは、着信ポートと発信ラベルに関連付けられた着信ラベルを表示するテーブルを維持する必要があります
参考までに上の写真。各ノードの各ルーターは、MPLS テーブルを維持する必要があります。「ソースへの再ルーティング」アルゴリズムは実際にはユニキャストであるため、テーブルを拡張する必要はありません。
必要なのはアイデアだけです。Dijkstra の最短パス アルゴリズムについてはよく理解していますが、マルチキャストがそのようなアルゴリズムをどのように組み込んでいるかについての理解にはギャップがあるように感じます。
したがって、ネットワークが双方向であると仮定すると、アルゴリズムは各ソースから宛先への最短パスを見つけ、このパスに沿ってラベルを割り当てます。次に、すべての最短パスが見つかったら、これらのパスをマージして、マルチキャスト ルーティングに使用されるツリーを形成するだけです。
シミュレーションのアイデアを得るために私が見ることができるものはありますか? または、経験に基づいた提案。私は自分がしなければならないことを理解したいだけです