OSPF
youngwiki
상위 문서: Network Layer
개요
OSPF(Open Shortest Path First) 라우팅 프로토콜은 인터넷의 AS 내부 라우팅에서 사용되는 알고리즘이다. 이때, OSPF의 “Open”은 해당 라우팅 프로토콜의 명세가 공개되어 있다는 뜻이다. OSPF 라우팅 프로토콜과 거의 비슷한 종류의 프로토콜을 IS-IS 라우팅 프로토콜이라고 한다.
특징
OSPF는 LS 라우팅 프로토콜이며, 각각의 라우터가 자신과 연결된 링크 정보를 브로드캐스트(flooding)하고, Dijkstra 알고리즘을 이용해 최단 경로 트리를 계산한다. 또한 OSPF에서는 각 라우터가 전체 AS의 토폴로지(topology) 지도(graph)를 구성한 후, 자신을 루트 노드로 하는 최단 경로 트리를 로컬에서 계산한다. 이때, 각 링크의 비용은 네트워크 관리자가 설정한다. 이를 통해 관리자는,:
- 모든 링크 비용을 1로 설정하여 홉(hop)의 수를 최소로 하는 라우팅을 하거나,
- 링크 용량에 역비례하는 링크 비용을 설정하여 낮은 링크 대역폭을 가지고 있는 링크의 사용을 억제할 수 있다.
즉, OSPF는 링크의 비용을 어떻게 설정할 지에 대한 정책을 강제하지 않으며, 단지 주어진 링크 비용에 대해 최소 비용을 계산할 수 있는 메커니즘을 제공할 뿐이다.
