[Network] 라우팅 테이블을 유지&관리하는 방식 2가지

 

1. Static Routing Protocol

: 사용자가 목적지까지 경로를 직접 지정해줌

 

2. Dynamic Routing Protocol

: 라우터가 자동으로 가장 빠른 경로를 찾음

 

 

(라우팅 테이블을 유지&관리하는 방식의 차이)

(1) Distance Vector Algorithm

특징: 각 라우터가 목적지까지의 모든 경로를 라우팅 테이블에 저장하는 것이 아니라, 목적지까지의 거리(홉 카운트) 와 어떤 인접 라우터를 거쳐야 하는지 방향만을 저장한다. 인접 라우터와 주기적으로 라우터 정보를 공유하여 라우팅 테이블을 구성한다. 소형 네트워크에 적합.

 

장점: 메모리가 적게 들고, 구성이 쉬움. 

단점: 라우터 정보가 바뀌든 안 바뀌든 주기적으로 정보를 공유해야 하기 때문에 불필요한 트래픽이 발생함. 한번 정보 공유하는데 시간이 오래 걸려서 RIP에서는 홉 카운트(네트워크 크기)를 15로 제한하고 있음. 

=> RIP, IGRP

 

(2) Link-State Algorithm

특징: 각 라우터가 목적지까지의 모든 경로를 알고 있음. 공통의 Link-State DB로부터 자신을 루트로 하는 SPF tree를 만든 후, 이 트리로부터 라우팅 테이블을 구성한다. 대형 네트워크에 적합.

 

장점: 모든 링크에 대한 정보가 있어서 변경된 부분을 빠르게 찾을 수 있고 업데이트도 빠름. 링크 변동이 일어난 라우팅 테이블만 교환하기 때문에 트래픽이 적음. 

단점: 라우터가 SPF 연산을 하다보니 CPU 계산이 많음. 메모리 소모가 많음.

=>  OSPF