[네트워크 알고리즘] ospf 알고리즘

소개

다익스트라 알고리즘을 통한 ospf(최단경로 알고리즘) 구현.
포토샵으로 직접 그린 노드 그림과 함께 C++로 구현한 소스가 함께 있습니다.(상세한 주석)
그리고 최종 실행화면까지 있습니다.

목차

1. ospf에 대한 소개
2. 노드 그림
3. 다익스트라 알고리즘 소스
4. 실행화면

본문내용

먼저 OSPF에 대해서 간단하게 설명하겠다.
OSPF (Open Shortest Path First) ; 최단 경로 우선 프로토콜
OSPF[오에스피에프]는 대규모 자율 네트웍에서, RIP에 우선하여 사용되는 라우팅 프로토콜이다. RIP과 마찬가지로, IETF에 의해 OSPF는 여러 개의 IGP 중 하나로 지정되었다.
OSPF를 사용하면, 라우팅 테이블의 변경 사실이나, 네트웍 내의 어떤 변화를 감지한 호스트는, 즉시 그 정보를 네트웍 내의 다른 모든 호스트들에게 알림으로써, 모두 같은 라우팅 정보를 가질 수 있도록 한다. 라우팅 테이블 전체를 보내는 RIP과는 달리, OSPF를 사용하는 호스트는 오직 변경된 부분만을 보낸다. RIP에서는 매 30초마다 라우팅 테이블을 인접한 호스트에 보내지만, OSPF는 변경이 생겼을 때에만 변경된 정보를 멀티캐스트 한다.
단순히 홉수를 세는 것보다 OSPF는 추가적인 네트웍 정보를 참작한 링크상태 상에서 그것의 경로 등급을 기반으로 한다. OSPF는 또한 사용자가 자신의 선호도에 따라 몇몇 경로들에 대해 우선권을 부여할 수 있도록, 특정 호스트 라우터를 설정할 수 있게 한다. OSPF는 하나의 네트웍이 다시 세분될수 있도록, 다양한 네트웍 서브넷 마스크를 지원한다. OSPF 에서 라우터와 종단국 사이의 통신을위해 RIP이 지원된다.

참고자료

· 없음