path vector, distance vector, link state

1. 경로 벡터 라우팅 (Path Vector Routing)
  ㅇ 목적지 네트워크에 대해, 거리가 아닌, 경로를 기반으로 하여 라우팅을 함
     - 여기서, 경로 이란?
        . 패킷이 목적지에 도달하기 위해 지나야하는 자율시스템 AS의 순차적 목록
  ㅇ BGP 라우팅 프로토콜에서, 경로 결정은,
     - AS 경로 (AS Path)를 기준으로 판단 함 

 

2. 경로 벡터 라우팅 특징
  ㅇ 경로 벡터 라우팅 방식은 거리 벡터 라우팅 방식과는 달리, 
     - Looping 되는 경로를 방지하기 위해,
        . 목적지까지의 거리에 의존하지 않고,
        . 경로 그 자체의 분석에 근거해 라우팅을 함
  ㅇ 한편, 경로 정보는,
     - 각 라우터에 누적되어지며, 라우터들 상호 간에 운반 전달됨
  ㅇ 경로 벡터 라우팅 방식의 주요 결점은,
     - 목적지 네트워크까지의 경로가 길어지면, 그에 따라 광고할 내용량(사이즈)이 많아진다는 것임

 

 

============================================================================================

1. distance vertor  / 디스턴스 벡터

-거리와 방향을 고려하여 만들어진 라우팅 알고리즘

(지연값,신뢰도,대역폭등등 여러가지 변수를 제외하고 단순하게 거리와 방향만을 이용하여 경로결정을 하기 때문에 구성이 단순하다

-목적지까지의 거리와 목적지 까지 가기 위해 거쳐갈 인접 라우터만 저장

-인접 라우터끼리만 주기적으로 라우팅 테이블을 교환하여 라우팅 테이블 관리

(디스턴스 벡터는 인접한 라우터끼리만 정보를 교환하기 때문에 네트워크 구성이 바뀌면 모든 라우터까지 정보를 업데이트 하기 위한 시간이 많이 소모된다 ( A-B-C라우터가 있을 경우 A가 업데이트하면 B에게만 전송 C라우터는 B의 업데이트 주기까지 기다려야함)

============================================================================================

1. link state routing 링크 상태 라우팅

- 링크 상태 정보를 모든 라우터에 전달하여 최단 경로 트리를 구성하는 라우팅 프로토콜 알고리즘
- 다익스트라(Dijkstra) 알고리즘 사용

- 각 라우터는 자신의 네트워크 정보와 전달받은 라우팅 정보를 이웃 라우터에게 전달