728x90 Network tech/OSPF7 [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] What’s ASBR/ABR? ASBR과 ABR은 무엇인가? 1. ABR과 ASBR의 정의 1) ASBR(Autonomous system boundary router) - ASBR : OSPF와 다른 라우팅 프로토콜(Connected, Static, RIP, IS-IS, BGP) 혹은 다른 OSPF 라우팅 프로세스 간의 게이트웨이(redistribution)로 동작하는 라우터 외부 경로를 OSPF 도메인으로 재배포하는 라우터 1. ASBR (Automous System Boundary Router) ㅇ 네트워크와의 경계점에 위치하는 라우터로써, - 자신이 속한 라우팅 도메인과는 다른 라우팅 프로토콜을 사용 2. ASBR 특징 ㅇ 1 이상의 다른 AS와 연결되며, - 다른 AS의 라우터들과 라우팅 정보를 교환하며, - 교환된 라우팅 정보를 자신의 AS에 있는 라우터.. 2024. 4. 12. [OSPF] DR(Designated Router)/BDR(Backup Designated Router) 선출 과정 •개요 Multi-Access 환경에서 네트워크 토폴로지를 관리하기 위해 사용 DR, BDR -Ethernet 등 Multi-access Broadcast Network 환경에서는 DR/BDR을 선출, DR/BDR을 통해 LSA를 교환 -Hello Packet을 사용하여 Segment를 대표하는 DR, BDR을 선출, 이후 각각의 라우터는 DR, BDR과의 Adjacency를 확보 -DR은 라우터들로부터 LSA를 받지만 Flooding 시키지 않음(DR Fail 시에 DR로 작동) •역할 -Designated Router(DR) OSPF Database 관리 및 변동 사항을 전달하는 역할 -Backup Designated Router(BDR) DR에 장애 발생시 DR의 업무를 진행하는 역할 -DROTHE.. 2024. 4. 11. [OSPF] LSA(Link state advertisement)와 LSDB(Link state database)의 개념은? 시작하기 전에 간단하게 개념을 요약하자면, OSPF 네트워크에서, 각 라우터는 Link State Advertisement (LSA)를 통해 네트워크 정보를 교환합니다. 이 정보는 Link State Database (LSDB)에 저장되며, OSPF 라우터는 이를 기반으로 최적의 경로를 계산합니다. 이 과정을 통해 OSPF는 네트워크 간 최적의 경로를 유지하고 관리합니다. 이렇게 함으로써 OSPF는 네트워크의 효율성을 최대화하고 안정성을 유지할 수 있습니다. 1) LSA(Link State Advertisement) 최초 각 router는 자신에게 직접 연결된 네트워크에 대한 정보인 LSA(Link state advertisement)를 만든다. 1. Link 상태 변화에 대해 전달, 자신의 Interf.. 2024. 3. 31. 이전 1 2 다음 728x90
