bellman ford
-
[Network] Routing algorithms - Distance VectorCS/Network 2021. 12. 13. 23:46
이 포스팅은 앞선 Routing Protocols - link state 다음으로 이어진다. 라우팅 알고리즘의 목적 라우팅 알고리즘의 목적은 출발지 라우터에서 목적지 라우터까지 최단 비용으로 갈 수 있는 길을 찾는 것이다. 라우팅 알고리즘 종류 라우팅 알고리즘에는 두가지 종류가 있다. - Link State algorithm: 모든 라우터들의 정보를 가지고 있을 경우 - Distance Vector algorithm: 자신과 이웃한 라우터의 정보만 가지고 있을 경우 Distance Vector algorithm 기본 가정 각 라우터는 이웃한 라우터의 정보만을 가지고 있다. 어떻게 다른 라우터까지의 최소 비용 경로를 찾을 수 있을까 ❔❔ 각 라우터는 Distance Vector를 가지고 있다. 이 dist..