Routing (라우팅)

Forwarding Table and Routing Table

• 포워딩 테이블과 라우팅 테이블이라는 용어는 때때로 같은 의미로 사용됩니다. 여기서는 두 용어를 구분하겠습니다.
– 전달 테이블은 패킷이 전달될 때 사용되므로 전달 기능을 수행하기에 충분한 정보를 포함해야 합니다.
• 전달 테이블: (1) 네트워크 번호에서 나가는 인터페이스로의 매핑, (2) 일부 MAC 정보(다음 홉의 이더넷 주소).
• 라우팅 테이블은 전달 테이블을 구축하기 위한 전조로서 라우팅 알고리즘에 의해 구축되는 테이블입니다.
– 라우팅 테이블: 네트워크 번호에서 다음 홉으로의 매핑.

 

Distance Vector 알고리즘

 말 그대로 디스턴스(Distance : 거리)와 벡터(Vector : 방향)만을 위주로 만들어진 라우팅 알고리즘이다.

따라서 라우터는 목적지까지의 모든 경로를 자신의 라우팅 테이블 안에 저장하는 것이 아니라 목적지까지의 거리 (Hop Count 등)와 그 목적지까지 가려면 어떤 인접 라우터(Neighbor Router)를 거쳐서 가야 하는 방향만을 저장한다.

 인접 라우터들과 주기적으로 라우팅 테이블을 교환해서 자신의 정보에 변화가 생기지 않았는지를 확인하고 관리한다.

 

 - 장점

    : 메모리 절약 ( 한 라우터가 모든 라우팅 정보를 가지고 있을 필요가 없기 때문에 )

    : 라우팅의 구성 자체가 간단

 

 - 단점

    : 트래픽 낭비 ( 라우팅 테이블에 아무런 변화가 없더라도 정해진 시간마다 한 번씩 라우팅 테이블의 업데이트가 일어나기 때문에 )

    : Convergence Time이 느리다. ( Convergence Time : 라우팅 테이블에 생겨난 변화를 모든 라우터가 알 때까지 걸리는 시간 )

 

      * 느린 Convergence Time 때문에 RIP의 경우 최대 홉 카운트가 15를 넘지 못함.

 

 - 종류

    : RIP(Routing Information Protocol) , IGRP(Interior Gateway Routing Protocol)

 

Link State 알고리즘

 

 Link State Algorithm 에서는 한 라우터가 목적지까지의 모든 경로 정보를 다 알고 있다. 

 

   * Link State Algorithm 과정

      ① Link-State Advertisements -> ② Topological Database -> ③ SPF Algorithm

       -> ④ Shortest Path First Tree -> ⑤ Routing Table

 

 - 장점

    : Convergence Time 이 짧다. ( 라우터가 모든 경로를 알고 있기 때문에 )

    : 라우팅 테이블 교환이 자주 발생하지 않는다.

    : 트래픽 절약 ( 교환이 일어나는 경우에도 테이블에 변화가 있는 것만을 교환 )

 

 - 단점

    : 메모리 소모가 큼. ( 라우터가 모든 라우팅 정보를 관리해야 하기 때문에 )

    : 라우터 CPU의 부담이 큼. ( SPF 계산 등 여러 가지 계산을 해야 하기 때문에 )

 

 - 종류

    : OSPF(Open Shortest Path First)