ShovelingLife
A Game Programmer
ShovelingLife
전체 방문자
오늘
어제
  • 분류 전체보기 (1067)
    • 그래픽스 (57)
      • 공통 (19)
      • 수학 물리 (22)
      • OpenGL & Vulkan (1)
      • DirectX (14)
    • 게임엔진 (180)
      • Unreal (69)
      • Unity (100)
      • Cocos2D-X (3)
      • 개인 플젝 (8)
    • 코딩테스트 (221)
      • 공통 (7)
      • 프로그래머스 (22)
      • 백준 (162)
      • LeetCode (19)
      • HackerRank (2)
      • 코딩테스트 알고리즘 (8)
    • CS (235)
      • 공통 (21)
      • 네트워크 (44)
      • OS & 하드웨어 (55)
      • 자료구조 & 알고리즘 (98)
      • 디자인패턴 (6)
      • UML (4)
      • 데이터베이스 (7)
    • 프로그래밍 언어 (346)
      • C++ (167)
      • C# (88)
      • Java (9)
      • Python (33)
      • SQL (30)
      • JavaScript (8)
      • React (7)
    • 그 외 (9)
      • Math (5)
      • 일상 (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Source Code 좌측 상단에 복사 버튼 추가 완료
  • 언리얼 엔진 C++ 빌드시간 단축 꿀팁
  • 게임 업계 코딩테스트 관련
  • 1인칭 시점으로 써내려가는 글들

인기 글

태그

  • 알고리즘
  • string
  • 유니티
  • C
  • c#
  • 티스토리챌린지
  • 프로그래머스
  • 포인터
  • 문자열
  • SQL
  • 클래스
  • 함수
  • 그래픽스
  • C++
  • Unity
  • 백준
  • 배열
  • 오블완
  • 파이썬
  • 언리얼

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ShovelingLife

A Game Programmer

CS/자료구조 & 알고리즘

RIP, OSPF, BGP 장단점

2024. 9. 24. 14:27

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 간의 연결에 사용된다

단점)

  • 구성이 복잡하다
  • 외부 네트워크와의 통신에서 트래픽 경로를 조작하는 데 제한이 있다

https://paaaaang.tistory.com/108

저작자표시 (새창열림)

'CS > 자료구조 & 알고리즘' 카테고리의 다른 글

블로킹과 논블로킹 큐 (Blocking/Non-Blocking Queue)  (0) 2025.02.16
최장 증가 수열 (LIS, Longest Increasing Subsquence)  (0) 2024.11.08
라우팅 알고리즘  (0) 2024.09.24
암호화 알고리즘  (0) 2024.08.28
휴리스틱 알고리즘 (Heuristic Algorithm)  (0) 2024.07.17
    'CS/자료구조 & 알고리즘' 카테고리의 다른 글
    • 블로킹과 논블로킹 큐 (Blocking/Non-Blocking Queue)
    • 최장 증가 수열 (LIS, Longest Increasing Subsquence)
    • 라우팅 알고리즘
    • 암호화 알고리즘
    ShovelingLife
    ShovelingLife
    Main skill stack => Unity C# / Unreal C++ Studying Front / BackEnd, Java Python

    티스토리툴바