라우팅 알고리즘
1. 동적 라우팅에 사용되는 알고리즘
① 거리벡터(Distance Vector) : RIP, IGRP
가. 개요
- 모든 이웃 라우터들에게 자신이 가진 모든 정보(불완전한 정보 포함)를 주기적으로 알려준다.
- 목적지 네트워크의 distance vector 정보를 서로 교환하여 라우팅 테이블을 작성
- 목적지까지 경로를 제공하지 않으며, 단지 목적지까지의 최소비용(홉수)만 제공
나. 특징
- 노드 변경 시 주기적으로 이웃한 노드와 자신의 라우팅 테이블을 공유 [산기, 14년3회]
- 소규모 네트워크에 적합, 라우팅 테이블을 서로 교환
다. 장단점
- 장점 : 네트워크의 distance 값에 대한 정보만 저장하기 때문에 장비의 메모리를 적게 사용
- 단점 : 일정 시간마다 주기적으로 라우팅 정보를 발송함으로 네트워크 트래픽은 더 발생한다.
무한루프에 빠질 수 있다.
② 링크-상태(Link State) : IS-IS, OSPF, SPF
- 라우팅 테이블을 구성하기 위해 다익스트라(Dijkstra) 알고리즘을 사용한다. [기사, 14년3회]
- 네트워크에 대한 전반적인 데이터베이스(LSDB)를 가짐 → 따라서, 장비의 메모리 사용이 많음.
- 네트워크 변화가 생길 때마다 라우팅 정보를 발송
- 대규모 네트워크에 접합, 라우팅 테이블을 교환하지 않고 Link State DB가 동기화 되어
Link State가 스스로 라우팅 테이블을 구축, 인접 테이블에 저장
③ 경로 벡터(Path Vector) : BGP
- 소스부터 모든 목적지까지의 경로는 스패닝 트리에 의해 결정
④ 하이브리드 : EIGRP
