|
상태
데이터 통신
O
맥어드레스
O
테이블을만든다.
BPDU
O 목 차
1.STP(스패닝 트리 알고리즘)
2.STP의 기본동작
3.STP -루트 브릿지 결정 , 루트포트 , 데지그네이티드 포트 결정 순서
4.STP 기본 동작 의 세부 내용
5.STP 구현 과정
|
|
|
spanning tree를 발견하게 되었는데 지난 수업시간에 배웠던 용어이기에 확인하여 보았습니다.
mac procotol의 한 종류이며 내용은 위와 같습니다. 1.익스플로어패킷 분석
2. ping 패킷분석
3. ftp 패킷분석
4. 스패닝 트리 알고리즘패킷분석
|
|
|
트리
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 으로 이를 구현하라
|
|
|
한다는 것이다. 만약 한쪽만 자동으로 설정돼 있을 경우 는 앞서와 같은 문제가 다시 발생하게 된다. ?COUNT TO INFINITY?
1. 루핑이 생기는 이유
2. Count To Infinity
3. 스패닝 트리(Spanning Tree Protocol = STP)
4스패닝 트리의 기본적인 동작
|
|
 |
트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O
|
|
메뉴펼치기
