OSPF

• 다익스트라 경로 우선 알고리즘

  • Dijkstra Shortest-Path First(SPF; 경로 우선 알고리즘)를 기반으로 결과를 산출하여 그 결과를 통해 토폴로지 테이블을 생성

• 상태 정보(Link State) 동작 방법

  • 링크의 상태가 완벽하게 수렴하는 상태
    • 이웃과 인접관계 형성해야함(Establish Neighbor Adjacencies)
    • 링크 상태를 서로 교환해야함(Exchage Link-State Advertisements)
    • 링크 상태를 서로 교환 후 서로의 모든 정보를 알고있어야 함(데이터베이스 생성)(Build the Link State Database)
    • 이러한 데이터베이스를 통해 단거리 경로를 우선시하는 알고리즘 실행(Execute the SPF Algorithm)
    • 위 과정을 통해 최상의 경로를 선택(Choose the Route)

• 단일 영역 OSPF
  링크 상태 데이터베이스로 링크 라우터들의 정보를 공유하는 하나의 범위

  모든 라우터가 하나의 구역에 위치해있는 경우, area0로 사용하는 방안이 존재함.

• 다중영역 OSPF
  계층적인 구조방안이 있는 다중영역

  모든 area는 backbone area0로 연결되며 라우터들은 연결되어 있어야 함, 영역 경계 라우터(ABRs; Area Border Routers)에 의해 상호 연결됨

  • 장점

    • 테이블의 크기가 작다.
    • 업데이트가 적어 오버헤드가 감소된다.
    • 단거리 경로 우선 알고리즘을 통한 계산이 줄어든다.

    • 효율적으로 사용하기 위해서 area개념을 가지면서 계층적인 라우팅을 해야함

OSPF Packets

LSPs(Link State Packets)라고 한다. OSPF ver.2, ver.3에서 사용된다.

• 종류

	Packet Name	Despcription
1	Hello	이웃라우터를 발견하고 그들 사이의 인접관계 형성
2	Database Description(DBD)	라우터 간의 데이터베이스를 동기화 확인
3	Link-State Request(LSR)	라우터에서 라우터로 특정 링크 상태 기록을 요청
4	Link-State Update(LSU)	특별하게 요청된 링크 상태 기록을 송신
5	Link-State Acknowledgment(LSAck)	다른 패킷 유형들을 확인

• Link-State Update(링크 상태 갱신)

  • 11개의 LSA를 가지며, OSPF V3에서는 2개를 더 추가하여 가지고 있음
  • LSU와 LSA는 상호교환적으로 사용된다.

• Hello Packet

  • 이웃을 발견하고 인접성을 설정할 때 사용
  • 두 라우터가 이웃이 되기 위해 동의해야하는 변수들을 교환할 때 사용
  • 다중 접속 네트워크(Multi-Access Network)에서 DR(Designated Router)과 BDR(Backup Designated Router)를 선출할 때 사용
  • 일대일 연결(Point-to-Point Link)인 경우 DR과 BDR은 필요하지 않음