디스턴스 벡터(Distance Vector)와 링크 스테이트(Link State)
디스턴스 벡터 알고리즘
거리(디스턴스, 홉 카운트 등)와 방향(벡터)만을 위주로 만들어진 라우팅 알고리즘
라우터가 모든 라우팅 정보를 가지고 있는 필요가 없기 때문에 라우팅 테이블을 줄일 수 있어 메모리 절약.
구성 자체가 간단.
여러 곳에서 표준으로 사용
하지만 일정 시간(30초)마다 라우팅 테이블에 변화가 없더라도 업데이트.(트래픽 낭비)
변화가 생겨도 이 변화를 모든 네트워크가 알 때까지 걸리는 시간(Convergence Time)이 너무 느림.
--> 작은 규모 네트워크에 사용.
RIP, IGRP가 디스턴스 벡터 알고리즘
링크 스테이트(Link State)
한 라우터가 목적지까지의 모든 경로 정보를 다 알고 있다.
링크 스테이트 알고리즘은 모든 경로 정보를 토폴러지 데이터 베이스로 만듬
만들어진 토폴러지 데이터 베이스를 가지고 라우터는 SPF(Shortest Path First)라는 알고리즘을 계산하게 됩니다.
SPF란 말 그대로 어디로가야 가장 빨리가는가를 계산하고 그 결과를 SPF 트리를 만듬. (대역폭 같은것들)
라우터는 SPF 트리를 이용해 라우팅 테이블 만듬
라우터는 모든 경로를 알기 때문에 변화가 생겨도 알아내는데 시간이 짧음
트래픽 발생 줄임
대신 메모리를 많이 먹음
CPU가 일을 많이 해야함
OSPF, EIGRP(Only Cisco) 가 링크 스테이트 알고리즘