[네트워크 기초] RIPv1/v2 - 링크 상태 라우팅 프로토콜

저번 포스팅의 거리 벡터 라우팅 프로토콜에 이어서 이번에는 링크 상태 라우팅 프로토콜에 대해 알아보자. 링크 상태 라우팅 프로토콜(Link State Routing Protocol) 링크 상태 라우팅 프로토콜은 '다익스트라(Dijkstra)' 알고리즘 혹은 최단 경로 우선(SPF, Shortest Path First) 알고리즘을 사용해서 목적기까지의 최단 경로를 계산한 다음 이를 기초로 패킷을 전송하는 방법이다. 해당 프로토콜을 학습하기 위해서 새로운 네트워크 토폴로지를 다음과 같이 꾸며보자. 링크 비용을 적용한 기본 네트워크 토폴로지 링크 상태 라우팅 프로토콜로 동작하는 각 라우터는 직접 연결되어 있는 링크에 대한 정보를 동일한 영역 내의 모든 다른 라우터들에게 알려줘야 하는데 이를 위해 '링크 상태 패킷(LSP, Link State Packet)'이라는 것을 생성한다. 그리고 생성한 링크 상태 패킷의 전달은 '플러딩(flooding)' 방식으로 수행하고 이 정보를 전달 받은 라우...

원문링크 : [네트워크 기초] RIPv1/v2 - 링크 상태 라우팅 프로토콜