Ryu と Mininet のインストールと構成の詳細については、以下を参照してください。
https://blog.csdn.net/haimianxiaojie/article/details/50705288
この記事のすべての完全なコードについては、次を参照してください。
https://github.com/PPPerry/Ryu_projectsのハンガリーセクション
この実験で使用したトポロジーは一連の実験 (1)と同じです。トポロジ コードがわずかに変更されました。詳細については、完全なコードを参照してください。
-
ネットワーク内に N (N=1000) のフローがあり、各 SDN スイッチには利用可能なフロー エントリ (他のフロー エントリ) が 20 個しかないと仮定して、各フロー f に重み値 (重要性を表し、それ自体がランダムに生成される) があると仮定します。転送および集約フローの場合）、フローが 2 つのスイッチ A と B を通過する場合、フローを測定するには A または B で別のフロー エントリを使用するだけで済みます。つまり、測定がポイント A である場合、ポイント A別のフロー エントリを使用する必要があります (集約エントリよりも優先度が高い)。ここで、測定対象の 1000 個のフローから重みの合計が最大となるフローセットを選択し、各フローの測定点を与える必要があります。
次に、Python プログラミングを使用して、この問題を解決するアルゴリズムを実装します。
まず、ハンガリー語アルゴリズムのコードを作成します。
アルゴリズムの考え方によれば、ハンガリーのアルゴリズムは、GoodPath の検出、マッチングの強化、GoodSet の決定の 3 つの部分に分かれています。
U、V の 2 つが必要であると仮定します。