dijkstra algorithm
-
[Network] Routing algorithms - Link StateCS/Network 2021. 12. 13. 18:30
라우팅 알고리즘의 목적 라우팅 알고리즘의 목적은 출발지 라우터에서 목적지 라우터까지 최단 비용으로 갈 수 있는 길을 찾는 것이다. 라우팅 알고리즘 종류 라우팅 알고리즘에는 두가지 종류가 있다. - Link State algorithm: 모든 라우터들의 정보를 가지고 있을 경우 - Distance Vector algorithm: 자신과 이웃한 라우터의 정보만 가지고 있을 경우 Link State algorithm 기본 가정 각 라우터는 이웃한 라우터의 정보만을 가지고 있다. 그럼 어떻게 모든 라우터의 정보를 얻을 수 있을까 ❔ 각 라우터는 모든 라우터에게 이웃한 라우터의 정보를 브로드캐스트해 네트워크의 전체 그림을 얻는다. 이후 각 라우터는 독립적으로 자신으로부터 모든 라우터까지 최단 거리를 계산한다. 어..