거리벡터와 링크상태 알고리즘

💎 거리벡터

• 인접한 라우터끼리 경로설정 정보를 공유하여 결과적으로 AS 전체에 경로 설정 정보를 보내는 구조

• 주기적으로 주변 라우터끼리 경로 설정 정보를 공유한다.(바뀐 것이 없어도)

• 라우팅메트릭요소
  1) 네트워크지연 : 걸리는 시간
  2) 대역폭 : 한번에 받을 수 있는 정보량
  3) 신뢰성 : 오류 검출률
  4) 부하 : 네트워크 트래픽의 busy정도

• 교환되는 정보가 거리 정보 뿐임
  장점 : 단순하고 다루기 쉬움
  단점 : 장애 등의 원인을 알아내기 어려움, 네트워크 구조가 커지면 전달량이 많고 지연이 커짐
  
  테이블 구성요소 : |네트워크번호|cost|NextHop|

1) 인접 테이블의 cost를 1 올린다.
2) 둘을 combine 한다.
3) old table의 값과 cost를 ++ 한 인접 테이블을 combine 한 값중에서 cost가 낮은 것을 A의 new table로 한다.

cf) 만약에 A테이블에서 B테이블로 hop하는 라우팅이 있다면, 해당 라우팅은 A에 적혀있는 라우팅 코스트가 적다고 하더라도, B의 라우팅 정보로 업데이트 해주어야 한다.

💎 링크상태

• 구조 : 라우터가 먼저 각각의 독립된 네트워크 영역(링크)에 관한 정보를
  그 영역 내 모든 라우터(인접x 모든 라우터에게) 들에게 전달하는 구조

• 특성(장점)
  1) 바뀐 라우팅 정보만 전달하여 트래픽을 줄인다.
  2) 라우팅 루프(recursion)이 발생하지 않는다.
  3) 거리벡터에서와 같은 시간 지연 문제가 적다.

• 단점
  1) 복잡한 구조로 경로 설정이 구현되므로, 주소 배분이나 장치 설정의 어려움이 발생 한다.

• 최단경로 라우팅 알고리즘(다익스트라 최단 경로)
  -다익스트라 알고리즘을 이용하여 라우팅을 연결하는 최단루트를 찾아 최단트리를 만든다.
  -다익스트라 알고리즘의 예시는 위에 있다. 라우터가 인접한 노드에서 가장 코스트가 낮은 노드 연결을 반복적으로 하면서 해당 라우터로 가는 가장 최적의 길을 찾는 방법이다.