[PART 07] 디스턴스 벡터와 링크 스테이트

mcyoo.log·2022년 7월 2일
0

AS(Autonomous System) : 네트워크 관리자에 의해서 관리되는 라우터에 집합
IGP(Interior Gateway Protocol) : AS 내에서 사용하는 라우팅 프로토콜
EGP(Exterior Gateway Protocol) : AS 간에 사용되는 라우팅 프로토콜
스태틱 라우팅 : 사용자가 라우터에 목적지에 대한 경로를 직접 넣어주는 방식
다이내믹 라우팅 : 라우터가 자동으로 가장 빠른 경로를 찾는 프로토콜
디스턴스 벡터 알고리즘 : 거리와 방향만을 위주로 만들어진 라우팅 알고리즘
링크 스테이트 알고리즘 : 라우터가 목적지까지의 모든 정보를 가지고 최적의 길로 계산하는 라우팅 알고리즘
Convergence time : 라우팅 테이블에 변화가 생길때 이 변화를 모든 라우터가 알 때까지 걸리는 시간
SPF(Shortest Path First) : 최단 경로 우선 알고리즘
1. Link-State Advertisements -> 2. Topological Database -> 3. SPF Algorithm -> 4. Shortest Path First Tree 5. 라우팅 테이블

디스턴스 벡터 알고리즘

장점
라우팅 테이블을 줄일 수 있어서 메모리 절약, 구성이 간단
소규모 네트워크에 사용

단점
정해진 시간마다 업데이트 해서 대역폭 낭비
컨버전스 시간이 느리다.
최대 홉 카운트 15개 (최대 15개 인식)

링크 스테이트 알고리즘

장점
컨버전스 시간이 짧다.
테이블에 변화가 있을때만 교환하여 대역폭 낭비를 줄인다.

단점
메모리를 많이 사용한다.
SPF 계산으로 CPU에 부하가 있다.

0개의 댓글