[네트워크] 라우팅 프로토콜: OSPF(Open Shortest Path First)란 copy

OSPF (Open Shortest Path First)란

  • 링크상태(Link State) 라우팅 알고리즘에 기초하여,
  • 자율 시스템(autonomous system, AS) 내부의 라우터들끼리 링크의 상태에 변화가 있는 경우에만
  • 변화의 내용을 모든 라우터에게 플러딩(flooding)함으로서 갱신된 상태 정보를 모든 라우터와 공유

OSPF 동작 절차

  1. OSPF가 설정된 라우터 간에 주기적으로(10초)으로 헬로(hello) 패킷을 주고 받으며 인접 이웃 관계(Adjacent Neighbor Relationship) 형성
  2. 각 라우터는 갱신된 링크 상태 정보가 포함된 LSP(Link State Packet) 또는 LSA(Link State Advertisement) 생성
  3. LSA를 모든 라우터들에게 플러딩(flooding)함으로써 링크 상태 갱신 정보 공유
  4. 모든 라우터는 동일한 링크 상태 데이터베이스(Link State DataBase, LSDB) 유지
  5. 각 라우터는 자신의 LSDB에 대해 다익스트라 알고리즘을 적용하여 모든 라우터에 대한 최소 비용 경로 계산
  6. 계산된 최소 비용 경로를 바탕으로 라우팅 테이블 설정

OSPF 문제점과 계층 구조

문제점

  • 자율 시스템(AS)의 규모가 커지면 메시지 플러딩으로 인한 라우팅 트래픽 증가
  • AS의 규모가 커지면 각 라우터가 유지해야 되는 네트워크의 상태 정보의 양 증가

계층 구조 적용

  • 이를 해결하기 위해 하나의 AS를 여러 개의 영역(Area)로 나눔
  • 각 영역은 독립적으로 OSPF 라우팅 수행
  • 영역 간의 라우팅은 백본 영역(Backbone Area)를 통해서 수행

ospf_hierarchical_design

참고

links

social