Routing protocol

이태곤·2023년 11월 13일

목록 보기

23/32

1. Routing protocol

네트워크에서 데이터 패킷을 송수신하는 동안 데이터가 어떤 경로를 통해 목적지로 이동할지를 결정하는 프로토콜
→ 좋은경로를 결정하기 위해 다양한 알고리즘을 사용

네트워크의 전체 토폴로지 정보를 모든 노드들에게 전파하여 경로를 결정하는 알고리즘
과정
1. 라우터는 네트워크 상태 정보를 Link State Advertisement (LSA)로 만들어 브로드캐스트
2. 다른 라우터는 LSA를 이용하여 다익스트라 알고리즘을 사용해 최단 경로 계산
3. Link State Database 갱신 후 최적 경로로 데이터 전달
장점
- 네트워크의 전체 topology와 링크 비용 정보를 모든 라우터가 가지고 있으므로 정확한 최단 경로를 빠르게 계산할 수 있다.
- 각 라우터는 네트워크 상태 정보를 정확하게 반영하므로 대규모 네트워크에서도 비교적 잘 작동할 수 있다.
단점
- 노드가 많고 네트워크가 큰 경우, 많은 정보 교환 및 데이터베이스 관리로 인한 비용이 높아질 수 있다.
- 많은 정보 교환으로 인해 큰 네트워크에서는 대역폭 부하가 발생할 수 있다.
- route oscilation: 경로의 비용이 트래픽 양이나 네트워크 상태의 변화와 같은 요인으로 인해 반복적으로 변동되는 현상으로, 이러한 반복적인 변동이 계속되면 라우팅 루프와 같은 문제가 발생할 수 있다.