spanning-tree

0열

1답변

두 개의 데이터 센터를 위해 각각 한 쌍의 스위치를 구성하고 있습니다. 우리는 하나의 전용 사설 광섬유와 다른 100Mbps 백업 연결 사이에 한 쌍의 링크를 가지고 있습니다. 가치가없는 이유로 링크를 통해 여러 VLAN을 푸시해야하고 경로 중복을 관리하고 스위칭 루프 및 관련 해체를 방지하려면 STP (또는 동급)를 사용해야합니다. 현재 루트 기본 및 보

2열

2답변

DFS를 사용하여 스패닝 트리 만들기

주어진 그래프에 대해 DFS (Depth First Search) 알고리즘을 실행하면 연결되고 방향이 지정되지 않은 G = (V,E)은 스패닝 트리를 제공합니다. 그래프에서 DFS를 실행하는 동안 각도가 1보다 큰 꼭지점에 도달하면 (즉, 연결된 둘 이상의 가장자리가있는 경우, 우리는 무작위로 가장자리를 선택하여 계속 진행합니다. 내가 선택한 옵션을 가장자

2열

1답변

최소 스패닝 트리를 확인하는 방법

주어진 트리가 MST이면 선형 시간 O (n)을 어떻게 확인할 수 있습니까?

0열

1답변

유일한 에지 가중치를 갖는 그래프 G가 주어지면 G 병목 트리의 모든 최대 스패닝 트리가 생성됩니까?

이 질문의 전체 버전 이하 인용된다 하자 G는 N 개의 정점을 갖는 그래프 접속 수, m은 뚜렷한 에지 가중치 에지. T를 n 개의 꼭지점 및 n-1 개의 가장자리 (즉, 스패닝 트리)가있는 G의 트리라고하고, 가장 작은 가중치를 갖는 T의 병목 에지를 T 의 에지로 정의합니다. 병목 현상이 심한 스패닝 트리가없는 경우 최대 병목 트리는 G의 스패닝 트리

0열

1답변

테스트 목적으로 SDN 사용

RSTP를 사용하는 물리적 스위치를 준수하는지 확인해야합니다. 실제 토폴로지를 구축하는 대신 SDN (mininet)을 사용하고 실제 장치를 SDN 토폴로지에 포함하기로 결정했습니다. '테스트'란 적합성 테스트, 루트 선거 테스트, 루프 방지 테스트 및 기타 기능 테스트를 의미합니다. 나는 이것에 아주 새롭고 자신을 위해 결정할 수 없다. - 은 나의 목적

1열

1답변

Chu-Liu Edmond의 알고리즘 (유향 그래프 용)

나는 방향성 그래프 (때로는주기가 있음)에서 최소 스패닝 트리 (또는 포리스트)를 찾고 싶다. here에 설명 된 오류가 있습니다. 파이썬에서 실제로 작동하는이 알고리즘에 대한 패키지/코드가 있습니까?

2열

1답변

스패닝 트리에 자체 루프가 포함될 수 있습니까?

스패닝 트리에 대한 설명은 here입니다. 스패닝 트리에 자체 루프가 포함되어 있는지 알고 싶습니까? 나는. 하나의 꼭지점에서 그 자체로 가장자리? 나는 그렇지 않다. 그 루프에는 그 노드에 도달하기위한 두 개의 경로가 있기 때문입니다. 하나는 직접이고 하나는 루프를 포함하지만, 나는 확인하고 싶다.

0열

1답변

스패닝 트리 프로토콜이 L2 계층의 경로에 중복을 제공하는 방법은 무엇입니까?

나는 스패닝 트리 프로토콜과 관련된 매우 기본적인 질문을 가지고 있습니다. 경로에서 중복성을 제공하는 방법입니다. 이것은 STP에 대한 어딘가에서 읽은 것입니다.하지만 네트워크 중복을 사용할 수 없다고 생각합니다. 당신의 전망은 무엇입니까? "이 질문은 SO에 속해 있어야합니다."라는 질문에 유의하십시오.

0열

1답변

STP 안녕 타이머

STP에는 MAX 나이 타이머가 있습니다. 루트 브리지 또는 링크가 작동하지 않는다고 가정하기 전에 우수한 BPDU (루트 또는 블로킹 포트)를 기다리는 데 걸리는 시간을 알려줍니다. 타이머를 사용하면 왜 모든 브리지가 Hello 타이머를 알아야합니까? 그들은 어떻게 그것으로부터 혜택을 받는가?

0열

2답변

최소 제품 스패닝 트리가 최소 합계 스패닝 트리와 다른가요?

최소 제품 스패닝 트리가 최소 스패닝 트리와 다른가요? plz 설명 (가능한 경우 예를 들어). 최소값에 더하는 가장자리는 (?)에도 최소값을 가져야 함을 의미합니다. 모든 에지 가중치 (양, 음의 제로)를