Link State Routing Protocol   링크상태 라우팅 프로토콜

1. 링크상태 라우팅 프로토콜 (Link State Routing Protocol)

  ㅇ 네트워크의 모든 라우터가 전체 토폴로지 정보를 공유하여, 각자 최단 경로 트리를 계산하는 방식
     - (例: OSPF, IS-IS)


2. 동작 메커니즘 (4단계)
​
  ㅇ 이웃 발견 (Hello)
     - ​Hello 패킷을 사용하여, 직접 연결된 이웃 라우터들을 식별하고, 인접 관계(Adjacency)를 맺음
​
  ㅇ 링크 상태 정보 전파 (LSA & Flooding)
​     - 각 라우터는 자신의 링크 상태(연결 상태, 비용 등)를 담은 LSA(Link State Advertisement)를 생성
     - 이를 네트워크 전체에 플러딩(Flooding)하여 모든 라우터가 동일한 정보를 가지게 함

  ㅇ 데이터베이스 구축 (LSDB)
​     - 수신된 모든 LSA를 모아 LSDB(Link State Database)를 구축
     - 이는 네트워크 전체의 상세 지도(Map) 역할을 함

​  ㅇ 최단 경로 계산 (SPF 알고리즘)
​     - LSDB를 바탕으로 다익스트라(Dijkstra) 알고리즘을 수행하여,
       자신을 루트(Root)로 하는 최단 경로 트리(SPF Tree)를 그림
​     - 최종적으로 계산된 경로를 라우팅 테이블에 등록


3. 특징

​  ㅇ 빠른 수렴(Fast Convergence)
     - 네트워크 변화 발생 시 즉각적으로 LSA를 전파하므로 전체 네트워크의 상태를 빠르게 동기화함
​
  ㅇ 루프 방지
     - 전체 토폴로지를 인지하고 알고리즘을 통해 경로를 계산하므로,
       거리 벡터(Distance Vector) 방식보다 루프 발생 가능성이 낮음

​  ㅇ 계층적 구조 (Scalability)
     - 전체 네트워크를 영역(Area) 단위로 분할하여 관리
​     - 영역별로 LSDB를 구축함으로써 전체 라우터의 부하를 줄이고 효율성을 극대화