라우팅 알고리즘과 프로토콜

라우터가 경로 설정하는 방법인 라우팅 알고리즘에 대해서 알아보겠습니다.

 

• 중앙 집중형
  • 네트워크 전체에 대한 완전한 정보를 가지고 출발지와 목적지 사이의 최소 비용 경로를 계산
  • Link State 알고리즘
• 분산형
  • 최소 비용 경로의 계산이 라우터들에 의해 반복적이고 분산된 방식으로 수행
  • Distance Vector 알고리즘

 

• 정적 라우팅 알고리즘
  • 네트워크가 변경될 때마다 관련돼 있는 라우팅 테이블을 수동으로 수정하는 방법
• 동적 라우팅 알고리즘
  • 라우팅 테이블의 경로 상태에 따라 경로를 동적으로 설정한다.

 

• Distance Vector
  • 분산형 알고리즘
  • 주기적으로 갱신 데이터를 교환
  • 이웃한 라우터의 정보 인식
• Link State
  • 중앙 집중형 알고리즘
  • 이벤트 기반의 갱신 신호 교환
  • 네트워크 전체 인식

 

---

 

다음으로 대표적인 동적 라우팅 프로토콜인 RIP, EIGRP, OSPF에 대해서 알아보겠습니다.

 

RIP (Router Interchange Protocol)

• 홉을 기준으로 하여 최대 15홉까지 지원하기 때문에 큰 망에서 사용불가
• 30초마다 모든 라우터에 정보를 업데이트
• 180초 내에 정보가 수신되지 않으면 해당 경로에 이상이 있는 상태로 간주
• Distance Vector 알고리즘 사용
• 장점
  • 구조가 간단하여 프로세서에 부담이 적다.
• 단점
  • 브로드캐스팅 방식이므로 네트워크에 부하를 준다.
  • 회선의 상태를 무시한 홉 수 계산 방식이므로 비효율적인 라우팅이 이뤄질 수 있다.

 

---

OSPF (Open Shortest Path First)

• RIP와 마찬가지로 Hop을 기준으로 하지만 Hop수에 제한이 없어 큰 망에서 사용가능하다.
• RIP와 달리 변경된 정보가 있을 때만 브로드캐스팅 한다.
• 다익스트라 알고리즘을 사용하는 링크 상태 프로토콜이다.
• 장점
  • 연결 속도를 중심으로 가중치를 두므로 RIP에 비해 좀 더 지능적인 라우팅이 가능하다.
• 단점
  • 라우팅 알고리즘이 복잡하여 프로세서에 부담을 준다.

---

EIGRP (Enhanced Interior Gateway Routing Protocol)

• Distance Vector와 Link State 알고리즘 두가지 특징을 모두 가진 하이브리드형 프로토콜이다.
• Cisco에서 독자개발하고 Cisco 전용 장비에서만 사용가능하다.
• 최적의 경로를 찾아내기 위해 대역폭, 지연, 신뢰성, MTU 5가지 지표 사용