728x90 spf algorithm2 [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. [OSPF] OSPF(Open Shortest Path First)의 개념 Link State Routing Protocol • OSPF의 정의 자율시스템(AS) 내부의 라우터들끼리 라우팅 정보를 교환하는 Link-State Routing Protocol Area 개념을 이용하여 독립적으로 구역에 라우팅 환경을 설정하는 방식 • OSPF 특징 -Hop Count의 제한이 없어 네트워크의 크기도 제한이 없으며 중·대규모 네트워크에 사용된다. -각 라우터마다 전체 네트워크의 정보를 가지고 있다 -네트워크에 변화가 있을 경우 Routing 정보를 교환 -Dijkstra 및 SPF Algorithm을 이용하여 최단 경로를 탐색 • OSPF 계층구조(계층적 라우팅) 네트워크의 각 자율시스템(AS)를 다시 영역(Area)로 나눠 계층적으로 관리하는 방식 Routing-Table의 엔트리 .. 2024. 3. 16. 이전 1 다음 728x90
