|
상태
데이터 통신
O
맥어드레스
O
테이블을만든다.
BPDU
O 목 차
1.STP(스패닝 트리 알고리즘)
2.STP의 기본동작
3.STP -루트 브릿지 결정 , 루트포트 , 데지그네이티드 포트 결정 순서
4.STP 기본 동작 의 세부 내용
5.STP 구현 과정
|
|
|
spanning tree를 발견하게 되었는데 지난 수업시간에 배웠던 용어이기에 확인하여 보았습니다.
mac procotol의 한 종류이며 내용은 위와 같습니다. 1.익스플로어패킷 분석
2. ping 패킷분석
3. ftp 패킷분석
4. 스패닝 트리 알고리즘패킷분석
|
|
|
정점간에 이음선이 존재하는 그래프) 가 개의 신장 트리를 가짐을 증명하라. 여기서 n은 그래프에서 정점의 개수이다.
n= 1일 때 = 1
n= 2일 때 = 1
n= 3일 때 = 3
위의 증명을 통해 n개에 대해 개의 스패닝 트리가 존재한다는 것을 알수 있다.
|
|
|
Switch로 인식이되어 Blocking Point등을 지정하게 된다. 또한 show spanning-tree mst instance_number 명령어를 사용하여 확인해보면 STP와의 접점 PORT의 Status는 P2P bounce로 되어있는 것을 알 수 있다.
참고문헌
스패닝 트리 프로토콜 [Spanning Tree Protocol] (IT용어
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
|
스패닝 트리를 구성하기 위해, 루트 브리지의 선출, 루트 포트의 선택 등이 초기에 필요하다. 스패닝 트리 알고리즘에서는 모든 브리지가 정기적으로 BPDU(Bridge Protocol Data Unit)이라는 특수 목적의 프레임(Spanning-Tree 관련 정보)을 교환하게 되고
|
|
|
트리를 하나 만든다.
구체적인 트레이스 계산 알고리즘이 아래에 나타나 있다.
switch(부모노드 유형) {
case AND : strcat(AND 트레이스, 현재노드의 레이블);
break;
case OR : strcat(OR 트레이스, 현재노드의 레이블);
break;
나머지 : break;
}
switch(현재노드-&
|
|
|
스위치 양쪽 모두 고정시켜야 한다는 것이다. 만약 한쪽만 자동으로 설정돼 있을 경우 는 앞서와 같은 문제가 다시 발생하게 된다. ?COUNT TO INFINITY?
1. 루핑이 생기는 이유
2. Count To Infinity
3. 스패닝 트리(Spanning Tree Protocol = STP)
4스패
|
|
메뉴펼치기
