라우팅 프로토콜

라우팅 테이블을 갱신하고, 실제로 라우팅을 수행하기 위한 프로토콜들

TCP 179번 포트를 이용한다.

라우팅 프로토콜 분류

• Distance Vector 방식 : RIP, RIPv2, IGRP
• Link State 방식 : IS-IS, OSPF
• Hybrid 방식 : EIGRP

내부 라우팅 프로토콜 (IGP)

IGP(Interior Gateway Protocol)

하나의 AS내에서의 라우팅에 이용되는 프로토콜

RIP

Routing Information Protocol

• 홉(Hop)을 기준으로 하고 최대 15홉까지 지원하므로 큰 망에선 사용할 수 없다.
• 30초마다 모든 라우터에 정보를 업데이트한다.
• 180초 이내에 정보가 수신되지 않으면 해당 경로를 이상 상태로 간주한다.
• 거리 벡터 프로토콜이다.
• 최단 경로 탐색에는 Bellman-Ford 알고리즘을 사용한다.
• 장점
  • 경로 변화에 민감하게 반응하여 라우팅 정보를 갱신한다.
  • 구조가 간단하여 프로세서에 부담이 적다.
• 단점
  • 브로드캐스팅 방식이므로 네트워크에 부하를 준다.
  • 회선의 상태를 무시한 홉 수 계산 방식이므로 비효율적인 라우팅이 이루어질 수 있다.

OSPF

Open Shortest Path First

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

EIGRP

Enhanced Interior Gateway Routing Protocol

• 거리 벡터 방식과 링크 상태 방식 두 가지 특징을 모두 가진 하이브리드형 IGP
• 시스코에서 독자 개발
• DUAL 알고리즘 사용
• 최적의 경로를 찾아내기 위해 대역폭, 지연, 신뢰성, MTU 5가지 지표 사용

외부 라우팅 프로토콜 (EGP)

EGP(Exterior Gateway Protocol)

AS간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜이다.

EGP

• 라우팅의 분류명이기도 하지만 실제 EGP라는 프로토콜도 있었다.
• 지금은 사용되지 않는다.

BGP

• EGP보다 한층 업그레이드 된 외부 라우팅 프로토콜.
• 초기 연결시에 전체 경로 테이블을 교환하고, 이후엔 변동 내역이 있을 때만 변동 내역을 교환한다.

거리 벡터 라우팅과 링크 상태 라우팅

구분	거리 벡터 라우팅	링크 상태 라우팅
주요 매트릭	Hop Count	Symbolic Length
경로 설정	라우터 간 거리를 더하여 계산	다른 라우터까지 Shortest Path 계산
경로 알고리즘	벨만-포드(Bellman-Ford) 알고리즘	다익스트라(Dijkstra) 알고리즘
업데이트 범위	인접 라우터	Area내 모든 라우터
업데이트 시점	일정주기	Link 변화 발생시
라우팅 테이블	이웃 라우팅 정보	네트워크 전체
대표 프로토콜	RIP, IGRP	OSPF, EIGRP
컨버전스 타임	느림, 주기적인 정보 교환	빠름, 변경 발생시 정보 교환

정적 라우팅과 동적 라우팅

• 정적(Static) 라우팅 프로토콜
  • 수작업으로 라우팅 정보를 입력한다,
  • 장점 : 동적 라우팅에 비해 설정이 간단하고 라우터의 부하가 작다.
  • 단점 : 라우팅 갱신이 수작업으로 입력하여 작업 부담이 크고 최신화가 보장되지 않는다.
• 동적(Dynamic) 라우팅 프로토콜
  • 라우팅 프로토콜을 사용하여 자동으로 라우팅 정보를 갱신한다.
  • 장점 : 작업 부담이 없고, 항상 최신 라우팅 정보를 유지할 수 있다.
  • 단점 : 라우터의 부하가 크다.