라이프프_LIFE IS A PROJECT

IP 라우팅 프로토콜 종류 및 특징 [정보처리기사 필기] 본문

정보처리기사

IP 라우팅 프로토콜 종류 및 특징 [정보처리기사 필기]

라이프프 2024. 5. 4. 16:34

라우팅 프로토콜이란

네트워크 상 데이터 패킷 전송 시 어떤 경로를 통해 목적기까지 전달할지 결정하는 것

동적 라우팅 도표(출처: https://daengsik.tistory.com/51)

라우팅 프로토콜 종류

1. 내부 라우팅 프로토콜(Interior Gateway Protocol)

(1) RIP(Routing Information Protocol)

  • 거리 벡터 라우팅 프로토콜로 최적 경로 선택(Bellman-Ford 알고리즘 사용)
  • 소규모 네트워크 사용
  • 라우터 간 주기적 업데이트로 인해 상태 변동 시 모든 라우터가 정보 받기까지 시간이 걸리는 라우팅 루프 발생 가능

주요 특징: 최대 홉 수 제한, Split Horizon, Triggered Update, 라우팅 메트릭 = 홉 수

 

(2) IGRP(Interior Gateway Routing Protocol)

표준 아닌 Cisco 가 개발한 거리 벡터 내부 게이트웨이 프로토콜

 

(3) OSPF(Open Shortest Path First)

  • Dijkstra 알고리즘 사용하여 최단 경로 계산
  • 대규모 네트워크 사용
  • 네트워크 크기나 구조와 상관없이 빠른 수렴 보장
  • 각 라우터가 인접한 라우터와 정보 교환하여 라우팅 테이블 생성(네트워크 변화 즉시 감지 후 업데이트)

주요 특징: 계층 구조, 가중치, 라우팅 메트릭 = 대역폭/지연시간/비용, 멀티 캐스트, 빠른 수렴

 

(4) IS-IS(Intergrated Intermediate System to Intermediate System)

  • OSPF와 같은 Link State 방식

* Link State 방식: 목적지까지 모든 경로 정보 저장, 인접 라우터끼리 테이블 교환 주기 길고, 변화 있는 경우에만 테이블 교환

 

2. 외부 라우팅 프로토콜(Exterior Gateway Protocol)

(1) BGP(Border Gateway Protocol)

  • 인터넷 상 다른 자율 시스템인 AS(Autonomous System)간 라우팅 정보 교환하기 위한 목적
  • 대규모 네트워크 사용
  • IGP와 다르게 AS 간 라우팅 정보 교환으로 전세계 많은 라우터 사용

주요 특징: 대규모 네트워크, 경로 벡터, 인터넷 경로 선택, 속도 제한, 보안


함께 보면 도움되는 글

라우팅 프로토콜 관련 게시글

 

라우팅 프로토콜

1. 라우팅 프로토콜(Routing Protocol) - 라우팅 알고리즘이라고 하기도 합니다. - 라우터간 경로를 지정하기 위한 프로토콜입니다. 2. 정적 라우팅(Static Routing) - 정적으로 라우팅 테이블에 경로를 지

eunhyee.tistory.com