반응형
필자는 몇년전 학부 텀 프로젝트 과제로
라우팅 시뮬레이터를 구현 하기로 했었었다...
이때 만들다 말았다... 이제 새로 시작하는 마음으로
다시 시작 하려 한다...
(주의 사항 : 아래 내용이 아직 100% 맞는건 아니다.. 혹시나 잘못된 정보 일 경우 수정 할 수 도 있다)
그 첫번째... RIP 관련 사항... 에 대해 이야기 해볼려고 한다.
RIP 란 무엇일까?
-> 위키 백과와 네이버 지식사전을 보면 Routing Information Protocol, UCP/IP(? TCP와 UDP는들어 봤는데
UCP는 먼지 모르겠다)상에서 동작하는 라우팅 규약 이다.
-> 경유할 가능성이 있는 라우터를 Hop 수로 수치화 하여, Distance Vector Algorithm(DVA)라는 알고리즘으로
인접 호스트와의 경로를 동적으로 교환하는 일이다.
-> 현재 버전은 2가지가 있으며 버전 1은 Internet과 Intranet에서 이용되고 있다. 버전 2는 CIDR에 대응 할 수 있도록
기능이 확장 되어 있다. 모두 LAN에 이용되는 경우가 많다.
=> 참고자료 : http://terms.naver.com/entry.nhn?docId=849600 / http://ko.wikipedia.org/wiki/%EB%9D%BC%EC%9A%B0%ED%8C%85_%EC%9D%B8%ED%8F%AC%EB%A9%94%EC%9D%B4%EC%85%98_%ED%94%84%EB%A1%9C%ED%86%A0%EC%BD%9C
- RIP에 이용되는 알고리즘은 Bellman-Ford algorithm 이다.
-> 관련 링크 : http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
- 자바로 RIP 시뮬레이터 돌리는 곳이 있다...
-> 관련 링크 : http://pi4.informatik.uni-mannheim.de/pi4.data/content/animations/ripdvmrp/index.html
- 프린스턴 대학에 나온 정보
-> http://algs4.cs.princeton.edu/44sp/
To be continue ... (보다 더 정리 하여 업데이트 하겠다..)
반응형
