네트워크 일반네트워크관리사 2급 · 2009년04월26일 · 25/50
25.패킷 교환망에서 패킷에 대한 경로배정을 결정하는데 사용하는 알고리즘에 관련된 내용 중에서 옳지 않은 것은?
1
다익스트라 알고리즘(Dijkstra algorithm)은 송신측에서 수신측으로 최단경로를 찾는 알고리즘이다.
2
벨만 포드 알고리즘은 비용과 경로를 갱신하기위해 인접노드로 부터의 정보링크 비용의 지식에만 근거한다.
3
다익스트라 알고리즘(Dijkstra algorithm)은 네트워크 모든 링크에 대한 링크 비용을 알아야하며 다른 노드와의 정보 교환이 필요하다.
4
다익스트라 알고리즘(Dijkstra algorithm)은 전체 네트워크의 모든 정보를 기반으로 최단 경로가 이루어지므로 벨만 포드보다 우수한 알고리즘으로 고려되고 있다.정답
해설
다익스트라 알고리즘은 OSPF(Open Shortest Path First)라고 불린다.