[태그:] 다익스트라

I. 링크 상태 정보 전달, 링크 상태 라우팅 링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘 다익스트라(Dijkstra) 알고리즘 사용   II. 링크 상태 라우팅의 정보 전달 절차 Cost: 홉 카운트, 대역폭, 지연율 등 각 라우터는 자신의 네트워크 정보와 전달받은 라우팅 정보를 이웃 라우터에게 전달   III. 거리 벡터와 링크 상태

I. 최단 거리 계산, 다익스트라 알고리즘 가. 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 나. 다익스트라 알고리즘 절차 단계 절차 세부 설명 ① – 각 노드 거리 설정 – 시작 노드 외 각 노드의 거리에 무한대(∞) 적용 ② – 거리 측정 – 시작노드로부터 각 노드까지 계산 ③ – 최소거리선택 – 시작 노드부터 도착 노드까지 최소비용 간선의 노드 연결 II. 다익스트라 알고리즘