[지디넷코리아]슈마 : 라우팅 알고리즘에는 어떤 것들이 있는지 아는 사람?

미돌양 : RIP, IGRP, OSPF 등이 있어요.

허접군 : IS-IS도 들어 본 것 같아요.

슈마 : 미돌양과 허접군 모두 맞아. 그런데 이들을 구분해보면 라우팅 알고리즘은 크게 디스턴스 벡터(Distance Vector) 방식의 RIP, IGRP, EIGRP와 링크 스테이트(link-state) 방식의 OSPF, IS-IS, NLSP로 나눌 수 있어.

슈마 : 허접아, 그런데 벡터(vector)가 무슨 뜻일까?

허접군 : 음, 크기와 방향을 갖고 있는 것이라고 할 수 있죠.

슈마 : 그렇지. 벡터는 네트워크 어드레스에 대해 거리(홉 수)와 방향(라우터의 어느 포트인지) 정보를 다른 라우터로 보내서 라우팅 테이블 정보를 변경하는 방법이지. 그렇다면 디스턴스 벡터 방식은 무엇일까?

허접군 : ......

슈마 : 자기 옆의 라우터가 갖고 있는 다른 라우터의 정보까지도 참조해 최신 정보가 있으면 자기 라우팅 정보를 업데이트하는 방식을 의미하지(그림 1). 보다 자세한 내용은 슈마 가이드를 참조하도록.


허접군 : 질문있습니다. (그림 1)의 [라우터1] 라우팅 테이블을 보면 가장 먼 거리가 2인데 [라우터3]에서 가장 먼 거리는 1이네요. 그런데 2가 돼야 맞는거 아닌가요?

슈마 : 그게 아니지. [라우터1]에서 [라우터3]의 e0으로 가려면 [라우터2]의 s1을 지나 [라우터3]의 e0까지 가야 하니 홉 수가 두 개지. 그리고 [라우터3]의 s1, [라우터2]의 s0까지는 홉 수가 한 개가 맞아. 그러니 결국 홉 수가 같지 않다는 말이지.

슈마 : 링크 스테이트 알고리즘의 하나인 OSPF는 짧은 경로 설정을 위해 경로 대역폭을 계산해 모두 더한 후, 가장 수치가 적은 쪽(코스트 값이 적은 쪽)으로 라우팅 경로를 정하게 되지. 즉, 라우터를 여러 개 거쳐서 홉 수가 많더라도 회선 속도가 보다 빠른 쪽으로 경로를 설정한다는 말이지.

허접군 : OSPF는 홉 수의 제한이 없다고 하는데 그럼 각각 라우터로 연결된 모든 네트워크의 라우팅 정보를 갖고 있나요? 만약 그렇다면 메모리가 너무 많이 필요할 것 같은데.