spanning-tree

8熱

1答えて

重み付けされていないエッジを持つ無向グラフが接続されています。すべてのノードの深さの合計が最小になるようなスパニングツリー（ソリューションは一意でないかもしれません）を構築するにはどうすればよいですか？エッジの「重み」は実際には子供の奥行きによって異なるため、これは明らかに最小スパニングツリーを見つけることはありません。私は、指定されたルートが与えられていると、深さの合計が最小のツリーは、子供と

0熱

1答えて

テスト目的でSDNを使用する

RSTPを使用する物理スイッチに準拠しているかどうかを確認する必要があります。実際のトポロジを構築する代わりに、私はSDN（ミニネット）を使用し、実際のデバイスをSDNトポロジに組み込むことに決めました。「テスト」とは、コンフォーマンステスト、ルート選別テスト、ループ予防テスト、その他の機能テストを意味します。私はこれにはかなり新しく、自分のために決めることができません - 私の目的のための正し

1熱

1答えて

スパニングツリーVS.スパニング・フォレスト

スパニング・ツリーとスパニング・フォレストの違いは何ですか？また、それは、DFSまたはBFS横断を通じてスパニング森を構築することが可能でしょうか？どうして？どうやって？私はスパニングツリーを理解していますが、スパニングフォレストについて明確な説明が見つかりませんでした。ウィキペディア（https://en.wikipedia.org/wiki/Spanning_tree）でも、それについての

1熱

1答えて

（有向グラフの場合）チュウ劉エドモンドのアルゴリズム

私は（時々サイクルを持っているかもしれません）有向グラフにおける最小スパニングツリー（あるいは森）を見つけたいです。説明したものhereは多少の誤差があります。 Pythonで実際に動作するこのアルゴリズムのパッケージ/コードはありますか？私はそれを使用していないにもかかわらず

0熱

1答えて

有向グラフの制約付き最大スパニングサブツリーの近似アルゴリズム

有向グラフが与えられ、各ベクトルが負ではないコストを持ち、各頂点が非負の利益を持つ場合、どのようにスパニングサブツリーを見つけるか最大の利益を持つグラフ？私は、予算が所与の予算に比べて小さいことを拘束したい。私は、多項式時間の複雑さと理論的近似係数で問題の近似アルゴリズムを探しています。

2熱

1答えて

スパニングツリーに自己ループが含まれていますか？

私はhere与えられたスパニングツリーの説明を参照しています。スパニングツリーに自己ループが含まれていることを知りたいですか？私。 1つの頂点からその頂点へのエッジ？私はそう思います。そのループにはそのノードに到達するための2つのパスが存在するためです。直接的なものとループを含むものの1つですが、私は確認したいと思います。

0熱

1答えて

STP - bpduのプロトコルID

STP BPDUは、プロトコルIDフィールドとバージョンIDで始まります。私はそのバージョンがSTPのタイプであることを理解しています。 0はSTPを表し、 2はRSTP 、MSTPは3です。プロトコルIDフィールドは本当に必要なのでしょうか？それはいつ0になりませんか？

0熱

1答えて

STP hello timer

STPには、MAX ageタイマーがあります。これは、ルートブリッジまたはリンクが停止しているとみなす前に、優れたBPDU（ルートまたはブロッキングポート）を待つ時間を示します。そのタイマーを与えて、なぜすべての橋がハロータイマーも知っている必要がありますか？彼らはどのようにそれから恩恵を受けますか？

0熱

1答えて

シスコ - リンク障害後のSTPコンバージェンスを実現する最速の方法

私は2つのデータセンター用にそれぞれ1組のスイッチを構成しています。我々はサイト間のリンクのペアを持って、一つは専用の専用ファイバ、もう一つはバックアップの100Mbps接続です。理由が分からないのであれば、リンク間で多数のVLANをプッシュし、STP（または同等のもの）を使用してパス冗長性を管理し、スイッチングループと関連するメルトダウンを回避する必要があります。現在、ルートプライマリとセカン

1熱

1答えて

Networkx：すべてのスパニングツリーと、このような単純な無向グリッドネットワークを考えるとそれに関連する全重量

： import networkx as nx from pylab import * import matplotlib.pyplot as plt %pylab inline ncols=3 N=3 G=nx.grid_2d_graph(N,N) labels = dict(((i,j), i + (N-1-j) * N) for i, j in G.nodes()) nx.