목록다이스트라 알고리즘 (1)

순간이 영원해 지는 곳

Link-State Routing Algorithm에 사용되는 Dijkstra's algorithm

Link-State Routing Algorithm을 사용하기 위해서는 Global Information이 필요하다. Link-State Algorithm을 사용하는 라우팅 프로토콜로는 OSPF가 있다. Global Information이 필요하다는 것은 모든 라우터가 완전한 연결형태와 링크비용 정보를 알고 있어야 한다는 것이다. 다음 예를 통해 Dijkstra's Algorithm이 어떻게 최단경로를 설정하게 되는지 알아보자. * 먼저 아래 D()와 p()의 의미를 기억한다. D(v) : 노드 v로 갈수 있는 최단 경로 비용 p(v) : 노드 v로 가는 최단 경로에서 노드 v 바로 이전에 방문한 노드 노드 u(u라우터) 에서 라우팅 테이블을 작성하고자 하는 경우를 생각한다. (노드 u에서 출발) 단계 ..
통신 & 네트워크 2008. 12. 28. 17:22
Prev 1 Next