RIP (Routing Information Protocol), OSPF (Open Shortest Path First) 및 BGP (Border Gateway Protocol)는 모두 동적 라우팅 프로토콜이다.
RIP - 거리 벡터 라우팅 프로토콜
라우터가 인접한 이웃과 정보를 교환하면서 전체 네트워크에 대한 정보를 점차 완성해 나가는 방식이다.
장점)
- 구성이 간단하다
- 작은 네트워크에서 잘 작동한다
단점)
- 홉수 제한이 15개로 작다
- 수렴 속도가 느리다
- 무한 계산 문제가 발생할 수 있다
OSPF - 링크 상태 라우팅 프로토콜
라우터가 전체 네트워크의 상태 정보를 가지고 있으며, 이를 기반으로 최단 경로 트리를 계산하여 최적의 경로를 결정하는 방식이다.
장점)
- VLSM (Variable Length Subnet Mask)을 지원한다
- 수렴 속도가 빠르다
- 대규모 네트워크에서도 잘 작동한다
단점)
- 구성이 복잡하다
- 메모리와 CPU 자원을 많이 사용한다
BGP - Exterior Gateway Protocol
서로 다른 자율 시스템(AS) 간에 라우팅 정보를 교환하는 데 사용된다.
장점)
- 대규모 네트워크에서도 효율적으로 동작한다
- 인터넷에서 ISP 간의 연결에 사용된다
단점)
- 구성이 복잡하다
- 외부 네트워크와의 통신에서 트래픽 경로를 조작하는 데 제한이 있다
'CS > 자료구조 & 알고리즘' 카테고리의 다른 글
최장 증가 수열 (LIS, Longest Increasing Subsquence) (0) | 2024.11.08 |
---|---|
라우팅 알고리즘 (0) | 2024.09.24 |
암호화 알고리즘 (0) | 2024.08.28 |
휴리스틱 알고리즘 (Heuristic Algorithm) (0) | 2024.07.17 |
알고리즘과 휴리스틱의 차이 (0) | 2024.07.17 |