Bellman-Ford 알고리즘을 사용하는 라우팅은? | [사무자동화산업기사 필기] 17년 3회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 17년 3회차
Bellman-Ford 알고리즘을 사용하는 라우팅은?
1
거리 벡터 라우팅
2
링크 상태 라우팅
3
비트맵 라우팅
4
벡터 링크 라우팅
해설
Bellman-Ford 알고리즘은 거리 벡터 라우팅의 기반이 되는 알고리즘이다. 거리 벡터 라우팅은 각 라우터가 자신의 이웃 라우터들로부터 거리 정보를 수신하고, Bellman-Ford 알고리즘을 통해 최단 경로를 계산하는 방식으로, RIP(Routing Information Protocol)이 대표적인 구현 예이다. 반면 링크 상태 라우팅은 Dijkstra 알고리즘을 사용하며, 비트맵 라우팅과 벡터 링크 라우팅은 표준 라우팅 알고리즘이 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.