[OSPF] LSA(Link state advertisement)와 LSDB(Link state database)의 개념은?

시작하기 전에 간단하게 개념을 요약하자면,

OSPF 네트워크에서, 각 라우터는 Link State Advertisement (LSA)를 통해 네트워크 정보를 교환합니다.

이 정보는 Link State Database (LSDB)에 저장되며, OSPF 라우터는 이를 기반으로 최적의 경로를 계산합니다. 이 과정을 통해 OSPF는 네트워크 간 최적의 경로를 유지하고 관리합니다.

이렇게 함으로써 OSPF는 네트워크의 효율성을 최대화하고 안정성을 유지할 수 있습니다.

 

1) LSA(Link State Advertisement)

최초 각 router는 자신에게 직접 연결된 네트워크에 대한 정보인 LSA(Link state advertisement)를 만든다. 

1. Link 상태 변화에 대해 전달, 자신의 Interface 정보(Link 상태)를 의미하며 생성하여 다른 Router와 교환할 때 사용된다.

 

2. 각 LSA는 LSA 헤더 내의 3 필드(LS Type, Link State ID, Advertising Router)로 구분된다.

       - show router ospf database로 확인 가능

 

3. 자신의 Interface 정보(Link 상태)를 의미하며 생성하여 다른 Router와 교환할 때 사용된다.

 

4. OSPF에서 라우팅 기초 정보가 담긴 정보의 광고를 의미한다.

5. 각 router는 자신이 만든 LSA를 이웃 router에게 전달하는데, 이것을 LSA flooding이라고 한다.

각 라우터가 LSA를 만들어 OSPF Area내에 Flooding   ->>>    각 라우터가 보낸 LSA를 모두 합치면 Topology 완성

 

 

1. [OSPF]  LSA (Link State Advertisement)

  ㅇ OSPF에서 라우팅 기초 정보가 담겨진 패킷 형태의 단위 정보의 광고(알림)
     * 이 패킷 형태의 단위 정보는 주로 LSU 패킷, DDP 패킷에 실려서 전달됨

  ㅇ 여기서, 라우팅 기초 정보 = OSPF 링크 상태 정보
     - OSPF 라우터에 연결된 링크들의 링크상태 관련 정보, 인접관계 형성, 요약 정보 등
       다양한 링크상태에 대한 정보
     - 이 정보는 주로 해당 네트워크/링크의 경로 비용과 관련된 정보를 나타냄


2. LSA 패킷 (링크상태 광고성 패킷)

  ㅇ 각 라우터는 LSA 정보를 모든 라우터에게 플러딩 방식으로 광고(Advertisement) 함으로써,
     - 다른 라우터들과 서로 정보를 교환하게 됨
        . 그러한 광고성 패킷을 LSA 패킷 이라고 함
           .. 이는 네트워크 정보의 일치를 위해 통상 30분 마다 발생됨

  ㅇ LSA 헤더 (LSH)
     - 모든 LSA는 동일한 20 바이트의 일반 LSA 헤더를 갖음   

 

http://www.ktword.co.kr/test/view/view.php?nav=2&no=559&sh=lsa

LSA [OSPF]

 

 

 

 

---

 

2) LSDB(link state DB)

 OSPF에서 각 router가 가지고 있는 database를 의미한다. 동일한 area 내의 모든 router는 동일한 LSDB를 가지고 있다.

-LSDB 개요
1. Link-state Routing Protocol을 사용하는 라우터 정보 저장소
2. OSPF Area 내 모든 라우터의 LSA 정보의 저장소

 

-LSDB 특징
1. Database 정보를 활용하여 최적의 경로를 계산
2. 최적의 경로를 계산한 후 라우팅 테이블을 구축
3. Area마다 다른 LSDB가 존재하여 트래픽이 감소
4. OSPF Packet을 교환하다 새로운 OSPF 라우터 발견 시 새로운 라우터의 LSDB를 구축한다.
5. LSDB 정보 변경 시 OSPF만의 빠른 수렴 시간을 이용하여 정보를 업데이트한다.

 

-LSDB 저장 정보
1. Router Link-State(Interface)
2. Metric
**정보 전달 방식 = LSA Packet 단위로 전달

 

---

  ㅇ LSDB 구축 및 전체 맵 이해
     - 인접 라우터 간에 주고받는 LSA(Link State Advertisement) 패킷들로부터 만들어지며,
     - 이로부터 전체 네트워크의 맵(Network Map)을 각 라우터들이 이해하게 됨

  ㅇ LSDB 포함 정보 및 활용
    - 전체 라우팅 도메인의 Topology 정보가 포함되게되며, 
    - 이로부터 라우팅을 위한 계산(즉, 가장 짧은 경로 계산 등)이 수행될 수 있음
       . 최적 경로 계산 후에 비로소 각 최적 경로에 대한 집합인 라우팅 테이블이 구축 됨

  ㅇ 각 OSPF Area는, 저마다 다른 LSDB(Link State Database)를 유지하게 됨
     - 결국 이 LSDB는 해당 Area 에서의 망 Topology를 묘사하게 됨

     - Area 내부 라우터는, 
        . 하나의 LSDB 만을 갖으며, Area 내에서 만 OSPF 메세지를 교환
        . 내부 라우터들은 매 LSA들로부터 LSDB를 만들게 됨
     - 영역 경계 라우터는,
        . 여러 LSDB를 갖을 수 있으며, 1 이상의 영역 간에 OSPF 메세지를 교환 가능
     - 백본 라우터는,
        . 자신의 영역에 대한 링크상태 정보를 요약하여 백본 내로 전송,교환

  ㅇ 만일, OSPF Hello 메세지를 주고 받다가 새 OSPF 라우터를 발견하면, 
     - DDP 패킷을 보내서 새로 생긴 라우터의 LSDB를 구축케 함

 

 

http://www.ktword.co.kr/test/view/view.php?m_temp1=862

LSD