728x90 spanning Tree protocol3 [OSPF] SPF(Shortest Path First) 알고리즘_Dijkstra algorithm 1. SPF 알고리즘 정의 최단 경로 알고리즘 (Shortest Path Algorithm, SPF) ㅇ 그래프 이론에서, 최단 경로를 찾는 그래프 알고리즘들을 총칭 - 주로, 단일 출발지로부터 모든 정점까지의 최단 경로를 찾는 탐색 알고리즘 Dijkstra’s “Shortest Path First” Algorithm ■ Network topology와 모든 Node 밖의 link cost값을, 모든 Node(라우터)들이 알게 함. -위 “Link-state”정보를 Broadcast (flooding)함으로써 모든 라우터에게 전달함 -모든 라우터들이 동일한 정보를 갖게 됨. ■ 각 노드를 source로 해서, 모든 노드로의 최단경로를 계산함. -각 노드(라우터)가 각자의 forwarding.. 2024. 4. 12. [STP, Spanning tree protocol] part2. BPDU Format STP 2번째 시간으로 STP에서 정보를 송수신할 때 필요한 특수 프레임 "BPDU"에 대해서 공부해 보자. BPDU 란? - BPDU는 Bridge Protocol Data Unit - Spanning Tree 정보를 주고받기 위한 특수한 프레임 - Configuration BPDU와 TCN(Topology Change Notification) BPDU가 존재 •Configuration BPDU : Root Bridge가 만들어서 일반스위치(Non Root Bridge)로 보내는 정보 •TCN BPDU : 토폴로지의 변화(네트워크의 다운, 활성화 등등)를 알려주며 일반스위치(Non Root Bridge)에서 만들어져서 Root Bridge로 보내짐 - Root BID(루트 브리지의 BID), Root .. 2023. 10. 8. [STP] Part 1 스패닝 트리의 개념과 이해 STP 종류 다양한 STP 종류가 있지만, 이번 시간에 다루어 볼 프로토콜은 STP와 RSTP에 대해서 알아보자. STP가 필요한 이유 1 그럼, 스위치를 두 대 이상으로 네트워크를 디자인하면 되지 않을까? 이렇게 생각할 수 있다. 한 대라서 문제가 발생한 것이니 두 대 이상의 스위치로 디자인을 하면 하나가 고장나도 하나가 살아있으니 괜찮지 않을까? 괜찮지 않다. 다수의 스위치로 네트워크를 디자인하면 패킷이 네트워크를 따라 계속 전송되기에 네트워크를 마비시킬 수 있다. 이런 상황을 네트워크 루프 (Loop)라 하는데, 이런 루프를 예방하기 위해서 STP가 필요한 것이다. 우선 루프에 대해 조금 더 알아보고 STP가 어떤 역할을 하는지 알아보자. 루프(Loop)란? 네트워크 루프라는 단어를 들으면 무엇이 .. 2023. 10. 8. 이전 1 다음 728x90
