융융이'Blog

시작하기 전에, 토폴로지(Tropology)란? 컴퓨터 네트워크의 요소들(링크, 노드 등)을 물리적으로 연결해 놓은 것, 또는 그 연결 방식을 말한다. 토폴로지의 종류 Bus Tropology Star Tropology Ring Tropology Tree Tropology Mesh Tropology(Fully connected mesh tropology)과 부분 메시형(Partially connected mesh tropology) 스패닝 트리 프로토콜(Spanning Tree Protocol)이란? Ethernet Frame이 장비들에서 빙빙 도는 것을 Looping(루핑)이라고 한다. 이 Looping을 방지시켜주는 것이 STP(Spanning Tree Protocol)이다. * ※ L3 계층에서 사..

Spanning Tree란? 그래프 내의 모든 정점을 포함하느 트리 Spanning Tree = 신장 트리 = 스패닝 트리 Spanning Tree는 그래프의 최소 연결 부분 그래프이다. 최소연결 : 간선의 수가 적다. n의 정점을 가지는 그래프의 최소 간선의 수는 (n-1)개이고, (n-1)개의 간선으로 연결되어 있으면 필연적으로 트리 형태가 되고 이것이 바로 Spanning Tree가 된다. Spanning Tree의 특징 DFS, BFS을 이용하여 그래프에서 신장 트리를 찾을 수 있다. 하나의 그래프에는 하나 이상의 신장 트리가 존재 할 수 있다. Spanning Tree는 트리의 특수한 형태이므로 모든 정점들이 연결 되어 있어야 하고 사이클을 포함해서는 안된다. 즉 Spanning Tree는 그래..