차례:
정의-OSPF (Open Shortest Path First) 란 무엇입니까?
OSPF (Open Shortest Path First)는 SPF (Short Path Path First) 네트워크 통신 알고리즘 (Dijkstra 알고리즘)을 사용하여 알려진 장치 간의 최단 연결 경로를 계산하는 LSRP (Link State Routing Protocol)입니다.
Techopedia는 OSPF (Open Shortest Path First)를 설명합니다.
OSPF는 단일 라우팅 네트워크 도메인 내에서만 IP (Internet Protocol) 패킷을 라우팅하는 IGP (Interior Gateway Protocol)를 제공합니다. OSPF는 SPF (Shortest Path First) 알고리즘을 사용하여 최단 장치 연결 경로를 계산하여 최상의 네트워크 레이아웃 (토폴로지)을 찾습니다.
예를 들어, 도시 A에있는 사람은 도시 M로 여행하려고하며 두 가지 옵션이 제공됩니다.
- 도시 B와 C를 경유하여 이동합니다. 경로는 ABCM입니다. AB의 거리 (또는 네트워킹의 경우 대역폭 비용)는 10 마일, BC는 5 마일, CM은 10 마일입니다.
- 도시 F를 경유하여 이동합니다. 경로는 AFM입니다. AF의 거리는 20 마일이고 FM은 10 마일입니다.
최단 경로는 항상 총 거리가 가장 적은 경로입니다. 따라서 목적지까지의 총 여행 비용이 단일 도시에서 두 번째 옵션보다 적기 때문에 두 도시로 여행해야하는 경우에도 ABCM 경로가 더 나은 옵션입니다 (10 + 5 + 10 = 25). 20 + 10 = 30). OSPF는 링크 대역폭 비용을 기준으로 소스와 대상 간의 최단 경로를 먼저 계산 한 다음 네트워크가 최단 경로를 통해 IP 패킷을 보내고받을 수 있도록하여 유사한 알고리즘을 수행합니다.
