OSPF 문서 원본 보기

상위 문서: [[Network Layer]]

==개요==
OSPF(Open Shortest Path First) 라우팅 프로토콜은 인터넷의 AS 내부 라우팅에서 사용되는 알고리즘이다. 이때, OSPF의 “Open”은 해당 라우팅 프로토콜의 명세가 공개되어 있다는 뜻이다. OSPF 라우팅 프로토콜과 거의 비슷한 종류의 프로토콜을 IS-IS 라우팅 프로토콜이라고 한다. 

==특징==
OSPF는 LS 라우팅 프로토콜이며, 각각의 라우터가 자신과 연결된 링크 정보를 브로드캐스트(flooding)하고, Dijkstra 알고리즘을 이용해 최단 경로 트리를 계산한다. 또한 OSPF에서는 각 라우터가 전체 AS의 토폴로지(topology) 지도(graph)를 구성한 후, 자신을 루트 노드로 하는 최단 경로 트리를 로컬에서 계산한다. 이때, 각 링크의 비용은 네트워크 관리자가 설정한다. 이를 통해 관리자는,:
* 모든 링크 비용을 1로 설정하여 홉(hop)의 수를 최소로 하는 라우팅을 하거나,
* 링크 용량에 역비례하는 링크 비용을 설정하여 낮은 링크 대역폭을 가지고 있는 링크의 사용을 억제할 수 있다.
즉, OSPF는 링크의 비용을 어떻게 설정할 지에 대한 정책을 강제하지 않으며, 단지 주어진 링크 비용에 대해 최소 비용을 계산할 수 있는 메커니즘을 제공할 뿐이다. 



==각주==
[[분류:컴퓨터 네트워크]]