[Academy] Chapter 10. 링크 상태 라우팅 프로토콜

Chapter 10. 링크 상태 라우팅 프로토콜

링크 상태 라우팅 프로토콜
 - 최단 경로 우선 프로토콜(SPF) - Dijkstri 알고리즘을 사용


링크 상태 라우팅 처리 과정

1) 각 라우터는 자신과 직접 연결된 네트워크를 파악한다

2) 각 라우터는 자신과 직접 연결된 네트워크상의 이웃라우터에게 Hello 패킷을 교환한다
 
3) 각 라우터는 각각의 직접 연결된 링크의 상태를 포함한 LSP를 구성한다
    -> LSP : 이웃 ID, 링크 상태, 대역폭등 이웃에 대한 정보를 기록하고 있다

4) 각 라우터는 LSP를 모든 이웃 라우터에게 플러딩하고, 이들 이웃 라우터는 수신한 모든 LSP를 
    데이터 베이스에 저장한다

5) 각 라우터는 데이터 베이스를 이용하여 완전한 토폴로지 맵을 구성하고 각 목적지 네트워크로의 
    최적의 경로를 계산핟


Bellman-Ford 알고리즘
 - 다른 라우터들에게 라우팅 업데이트 정보를 보내기 전에 라우팅 업데이트 정보의 처리를 한다

링크 상태 라우팅 프로토콜
 - 플러딩이 완료된 후에 SPF 알고리즘에 대한 계산을 수행한다

LSP 전송 시기
 - 라우터, 라우팅 프로토콜 처리 과정이 처음으로 구동 될때
 - 링크 활성화 혹은 비활성화를 포함해 토폴로지에 변화가 있거나, 이웃에 대한 인접성이 확립 혹은 해제 될 경우


링크상태 프로토콜 장점
 - 최단 경로 결정을 위하여 각 라우터는 네트워크에 대한 각자의 토폴로지 맵을 작성한다
 - 즉각적인 LSP 플러딩을 통해 더 빠르게 수렴
 - LSP는 토폴로지 변화시만 보내며, 해당 변화에 대한 정보만을 포함한다
 - 다중영역 구현시 계층적 구조의 설계를 사용한다

링크상태 라우팅 프로토콜 요구사항
 - 링크 상태 데이터 베이스에 대한 메모리 요구사항
 - SPF 알고리즘의 CPU 프로세싱
 - 링크 상태 플러딩에 대한 요구