OSPF   Open Shortest Path First   OSPF 라우팅 프로토콜

(2016-07-17)
1. OSPF링크상태 라우팅 프로토콜에 기초하여, 
     - 자치시스템(AS) 내부의 라우터들끼리(IGP) 라우팅 정보를 교환하는 라우팅 프로토콜

  ㅇ 출현배경
     - 1980년대 중반에 RIP 라우팅 프로토콜이 대규모 이질적인 망간 라우팅에 비효율이어서,
     - IETF에서 SPF 알고리즘에 기초하여 공개(Open)적으로 개발되어 인터넷에 적용


2. OSPF 특징Interior Gateway Protocol(IGP)에 속함
     - 동일 자치시스템(AS) 내에 있는 라우터끼리만 라우팅Link State 기술에 의한 최단경로 선택 라우팅 알고리즘링크상태라우팅프로토콜
     - 최단 경로를 선택하기 위해 Dijkstra의 SPF(Shortest Path First) 알고리즘을 사용

  ㅇ 빠른 재수렴 (Fast Reconvergence) 및 부분 갱신 (Partial Update)
     - 네트워크가 안정되면(Convergence), 라우팅 갱신 정보 만이 전달됨
        . 즉, 링크 상태(Link State)의 변화시에 만 라우팅 정보전송링크 상태 참조

  ㅇ 라우팅 메트릭으로  링크 비용 사용                                  ☞ 링크 비용 참조  
     - 목적지까지의 최적 경로 선택을 위한 라우팅 메트릭으로는 Link Cost 사용

  ㅇ 네트워크영역 단위로 나누어 구분             ☞  OSPF Area, 라우팅 계위 참조
     - 네트워크 즉 AS(자율시스템) 내부에 영역(Area) 개념을 두어, 
        . 2-level에 의한 계층적 라우팅 구현
           .. 라우터CPU 등의 부담을 줄여줌
     - 각 라우터는 특정 (소속) 영역에 대한 완전한 링크상태 데이터베이스(LSDB)를 구축

  ㅇ 라우터 인터페이스에 접속된 OSPF 네트워크 종류에 따라 동작 방식이 달라짐
     -  ☞ OSPF 네트워크 구분, 인접 관계 참조

  ㅇ VLSM(Variable Length Subnet Mask) 및 CIDR(Classless InterDomain Routing) 지원
     - Classless Routing


3. OSPF 라우터

  ㅇ 주요 역할 
     - 라우팅 정보 교환, 동일한 LSDB 유지, 최적 라우팅테이블 구축 등
        . 이웃라우터에서 링크상태,라우터 정보를 수집 전달하고, 자신의 링크상태를 광고하고,
        . 소속 OSPF 영역 내의 모든 라우터는 동일한 링크상태 데이터베이스(LSDB)를 갖게되고,
        . SPF 알고리즘을 사용하여 최적 경로를 산출하며, 라우팅테이블을 구축함

  ㅇ OSPF 에서의 라우터 구분                                       ☞  OSPF Router 참조

  ㅇ OSPF 라우터가 유지관리하는 테이블 들
     - Neighbor Table             : 모든 인접 라우터들의 리스트 관리
     - Link State Database (LSDB) : 소속 망에 대한 Topology 관리 (LSA 패킷들로부터 구축됨)
     - Routing Table              : LDSB를 이용하여 최적 경로 루트의 리스트 관리


4. OSPF 패킷 구성, 종별, 주소OSPF 패킷 구성                                               ☞  OSPF 공통 헤더 참조
     OSPF 패킷 종별                                               ☞  OSPF 패킷 종류 참조
     - Hello 패킷(1), DDP 패킷(2), LSR 패킷(3), LSU(4) 패킷, LSAck 패킷(5)

  ㅇ OSPF 패킷 운반
     - OSPF 메세지UDP/TCP 등을 사용하지 않고, 
     - 직접 IP 데이터그램(프로토콜 ID : 89)에 의해 운반됨

  ㅇ OSPF 라우팅 정보 단위LSA 패킷 참조
     - OSPF에서 라우팅 정보가 담겨진 패킷 형태의 정보 단위

  ㅇ OSPF 멀티캐스트 IP 주소                           ☞ ALLSPFRouters, ALLDRouters 참조
     -  224.0.0.5 (ALLSPFRouters) : OSPF를 지원하는 모든 라우터에게
     -  224.0.0.6 (ALLDRouters)   : DR(Designated Router)와 BDR에게


5. OSPF 네트워크

  ※ ☞ OSPF 네트워크 구분 참조
     - OSPF는 다른 라우팅 프로토콜과는 달리, 네트워크 종류별로 설정 및 동작방식이 다름
        . 例) BMA, NBMA, PTP
6. 표준RFC 1131 (Version 1, 테스트로만 사용 현재 폐기), RFC 2328(Version 2)
     - 표준작업 1988~1991년


[OSPF] 1. OSPF 이란? 2. 링크 상태 데이터베이스 3. 링크 상태 라우팅 프로토콜 4. 영역(Area)
[OSPF 인접 관계] [OSPF 라우터 종류] [OSPF 패킷] [OSPF 네트워크 종류]

 
        최근수정     요약목록     참고문헌