벨만포드

라우팅 알고리즘 - 벨만포드 (Bellman-Ford), 다익스트라 (Dijkstra)

라우팅 알고리즘동적 라우팅 프로토콜에서 목적지까지 최적경로를 산출하여 라우팅 테이블을 유지, 관리하기 위해 사용되며 두 분류로 나뉜다. 분산 라우팅 알고리즘이웃 노드와 정보를 교환하여 반복적이고 분산된 방식으로 수행.거리 벡터 알고리즘 (Bellman-Ford)글로벌 라우팅 알고리즘네트워크 전체에 대한 완벽한 정보가 필요.링크 상태 알고리즘 (Dijkstra)벨만포드 알고리즘 (Bellman-Ford Algorithm)한 노드에서 다른 노드까지 최단거리를 구하기 위해 사용된다. 다익스트라 알고리즘과는 다르게 가중치가 음수인 경우에도 사용이 가능하다는 장점을 지니지만 시간 복잡도가 크기 때문에 가중치가 양수인 경우엔 사용될 이유가 없다. 네트워크에서는 간선의 비용이 음수가 될 수 없으나 라우팅 테이블의 크..