정보통신 개론사무자동화산업기사 · 2017년09월23일 · 80/80
80.Bellman-Ford 알고리즘을 사용하는 라우팅은?
1
거리 벡터 라우팅정답
2
링크 상태 라우팅
3
비트맵 라우팅
4
벡터 링크 라우팅
해설
거리 벡터 라우팅 - 가장 짧은 경로 스패닝 트리를 찾기 위해 경로상의 홉(hop) 수에 따라 반복하여 실행되는 라우팅 알고리즘이다. 벨맨 포워드 라우팅 알고리즘(bellman-forward routing algorithm)이라고도 한다 Bellman-Ford 알고리즘 - 최단 거리를 구하는 알고리즘의 일종이다. - 네트워크에서 임의 단말을 시작 점으로 선택하고 나머지 단말들과 최단거리를 모두구한다. 단말간 가중치가 음수인 경우까지 가만한 알고리즘이다.