[OSPF] LSA & LSDB 차이

OSPF 도메인내에 있는 다른 라우터들과 멀티캐스트를 통해 상호간에 커뮤니케이션을 할 수 있는 메시지를 LSA라고 합니다. 즉, OSPF 라우터들 간에 LSDB를 동기화 시키는 작업을 수행할 때 사용되는 패킷 입니다.

 

LSA (Link State Advertisement)

• OSPF에서 라우터들이 서로 네트워크 정보를 교환하는 패킷입니다.
• LSA는 라우터의 링크 상태 정보, 인접관계 형성, 요약 정보 등 OSPF 네트워크에서 경로를 계산하는데 필요한 기본 정보 제공합니다.
• OSPF 라우터는 주로 네트워크 정보 교환/변경 시 LSA 패킷을 Adjacency Neighbor(DR/BDR)에게 전파하는데 이를 LSA Flooding이라고 합니다.
• OSPF 라우터들은 받은 LSA를 기반으로 LSDB (Link-State Database) 를 형성하게 됩니다.
• LSA 패킷 구조

- 링크의 수 : 수록된링크정보 갯수를 말함.
- Link ID :Link type에 따라 달라짐.
- Link data :Link type에 따라 달라짐.
- Link type          // OSPF 링크 구분
  .  1 ->Point-to-PointLink
  .  2 ->Link toTransit Network
  .  3 ->Link toStub Network
  .  4 ->Virtual Link
- TOS 갯수 : 각링크에 알려진TOS (서비스 유형)의 갯수를 나타냄
- Metric : 이라우터링크에 대한링크 비용을 의미. 1~165535까지의 값.

 

LSDB (Link State Database)

• LSDB란 라우터가 받은 모든 LSA를 저장하는 데이터베이스입니다.
• 네트워크의 모든 OSPF 라우터는 동일한 LSDB를 유지하여 일관된 네트워크 정보를 유지합니다.
• 각 각의 OSPF Area마다 다른 LSDB를 생성하여 네트워크 변화에 따른 영향을 최소화합니다.
• 저장된 LSDB를 기반으로 SPF(Shortest Path First) 알고리즘을 사용해 최적 경로를 계산합니다.
• LSDB의 동기화가 완료되면, 라우터는 OSPF 네트워크 정보를 라우팅 테이블에 반영합니다.

 

LSA vs LSDB 비교

항목	LSA (Link-State Advertisement)	LSDB (Link-State Database)
개념	OSPF에서 라우터 간 교환되는 라우팅 정보 단위	모든 LSA를 저장하는 데이터베이스
역할	개별 네트워크 상태 정보 전송	모든 라우터가 공유하는 네트워크 전체 정보 저장
전송 방식	라우터 간 홍보 (Flooding)	라우터 내 저장 및 관리
저장 방식	일시적으로 유지	OSPF 네트워크에서 일관성 유지
사용 목적	네트워크 변경 사항 전달	OSPF 라우팅 테이블 생성의 기초 데이터
변경 시 반응	LSA 업데이트 발생 시 네트워크에 전파	새로운 LSA 반영 후 SPF 알고리즘 실행

 

LSA & LSDB 흐름 과정

1. OSPF 라우터는 LSA를 생성하여 Adjacency Neighbor(DR/BDR)에게 전파(LSA Flooding)합니다.
2. Adjacency Neighbor(DR/BDR)는 전달받은 LSA 패킷을 모든 라우터(DROTHER)에게 전달합니다.
3. 모든 OSPF 라우터는 전달받은 동일한 LSA를 LSDB에 저장함으로써 동일한 LSDB를 유지합니다.
4. SPF 알고리즘 (Dijkstra)을 사용하여 LSDB에서 최적 경로 계산합니다.
5. OSPF 라우팅 테이블을 업데이트하여 트래픽을 처리합니다.

[참고사이트]

https://louis-j.tistory.com/entry/OSPF-LSALink-state-advertisement와-LSDBLink-state-database의-개념은

http://www.ktword.co.kr/test/view/view.php?no=559