Dijkstra (1) 썸네일형 리스트형 라우팅 알고리즘 - 벨만포드(Bellman-Ford), 다익스트라(Dijkstra) 해당 내용은 그래프 이론에서 출발한 것으로 처음 접하면 생각보다 내용이 복잡하고 프로그래밍과 깊은 연관이 있는 내용입니다. 설명이 난잡한 부분들이 많아서 이해가 가지 않는 부분이 있으시다면 추가적으로 공부하시는것도 좋지만, 모르더라도 라우팅 프로토콜의 동작방식을 이해하는데에는 무리가 없으니 무리하셔서 습득하실 필요는 없습니다. 1. 라우팅 알고리즘 동적 라우팅 프로토콜에서, 목적지까지 최적경로를 산출하여 라우팅 테이블을 유지, 관리하기 위해 사용되는 알고리즘을 라우팅 알고리즘이라고 합니다. 라우팅 정보를 취하는 범위에 따라 두가지로 분류 가능합니다. 분산 라우팅 알고리즘 이웃 노드와 정보를 교환하여 반복적이고 분산된 방식으로 수행. 거리 벡터 알고리즘 (Bellman-Ford) 글로벌 라우팅 알고리즘 네.. 이전 1 다음