- 간단한 라우팅 프로토콜
- 최단 경로 라우팅
패킷이 목적지에 도달할 때까지 거치는 라우터 수가 최소화될 수 있 도록 경로를 선택하는 방식
- 플러딩
자신에게 입력된 패킷을 출력 가능한 모든 경로로 중개하는 방식
- 거리 벡터 라우팅 프로토콜
라우터가 자신과 직접 연결된 이웃 라우터와 라우팅 정보를 교환 하는 방식
정보를 교환하는 라우터는 거리 벡터 라우팅 프로토콜을 사용하는 호스트나 라우터들
교환 정보는 각각의 라우터에서 전체 네트워크에 소속되는 개별 네트워크까지 패킷을 전송하는 데 걸리는 거리 정보
알고리즘을 구현하려면 라우터가 링크 벡터, 거리 벡터, 다음 홉 벡터라는 세 가지 정보를 관리
링크 상태가 많이 변하면 동작 과정에서 시간이 많이 소요될 수 있음
정보가 주기적으로 전달됨
- 링크 벡터
라우터 표와 직접 연결된 이웃 네트워크에 대한 연결 정보를 보관
- 거리 벡터
전체 네트워크에 소속된 개별 네트워크들까지의 거리 정보를 관리
- 다음 홉 벡터
개별 네트워크까지 패킷을 전송하는 경로에 있는 다음 홉 정보를 관리
- RIP 프로토콜
거리 벡터 방 식을 사용하는 내부 라우팅 프로토콜 중에서 가장 간단하게 구현된 것
보충 필요
- 링크 상태 라우팅 프로토콜
라우터 간의 정보 교환 원리가 거리 벡터 방식과 반대
개별 라우터가 이웃 라우터까지의 거리 정보를 구한 후, 이를 네트워크에 연결된 모든 라우터에 통보
이웃 라우터와 연결된 상황에 변화가 있을 때만 정보 전달이 이루어 짐 (플러딩 기법 사용)
거리 벡터 라우팅 프로토콜의 단점을 극복하려고 고안된 방식
TCP/IP 기반의 인터넷에서 사용하는 OSPF 가 사용함
- 외부 라우팅 프로토콜
경로 벡터 프로토콜 사용
경로의 존재 유무에 초점을 맞추기 때문에 단순히 해당 라우터에서 어느 네트워크가 연결 가능한 지에 대한 정보만 제공
인터넷에서 BGP 외부 라우팅 프로토콜 사용됨