최단거리 라우팅 알고리즘

소개글

최단거리 라우팅 알고리즘에 대한 내용

목차

1.최단거리 라우팅 알고리즘
1) 최단거리 라우팅 알고리즘
2) 알고리즘에 대한 요구 사항
3) 알고리즘의 종류

2. 각각의 알고리즘 설명
1) 거리 벡터 라우팅 알고리즘
2) 장단링크상태 알고리즘점

본문내용

■ 최단거리 라우팅 알고리즘
▷ 최단거리 라우팅 알고리즘
네트워크를 통해 정보를 교환할 때 최적의 경로를 결정하기 위한 방식입니다. 즉, 정보를 목적지까지 전송하기 위해 인접한 라우터들의 네트워크 정보와 메트릭 값을 받아 최적의 경로를 설정하는 과정입니다.
* 메트릭 : 라우터는 인접한 라우터로부터 전달받은 경로정보로 비용을 계산하여 최적의 경로를 결정하는데, 이에 영향을 미치는 요소들을 의미합니다.

▷ 알고리즘에 대한 요구 사항
- 정확성, 단순성, 견고성, 안정성, 공정성, 최적성

▶ 알고리즘의 종류
거리벡터(Distance Vector) 알고리즘
- RIP
- IGRP
- EIGRP
링크상태(Link State) 알고리즘
- OSPF
- NLSP
- IS-IS

참고 자료

없음