[Network] 네트워크 계층 : 라우팅 알고리즘

라우팅 프로토콜 - 라우팅 알고리즘이 필요로하는 Network의 정보들을 모으는 역할 - Router끼리 해당 정보를 주고받기 위해 필요한 프로토콜 RIP / OSPF / BGP 라우팅 알고리즘 - Source → Dest까지 Router의 Network를 통과할 때 최적의 경로를 결정하기 위해 사용되는 알고리즘 - "좋은 경로" == "최소 비용 경로" 라우팅 알고리즘 분류 (1) 중앙 집중형 VS 분산형 ▶ 중앙 집중형 - 네트워크의 전체적인 정보(완전한 정보)를 가지고 Source → Dest 까지의 최소 비용 경로를 계산 각 Router가 네트워크 전체 정보(링크 비용)을 보유하고 있다 Link-State Algorithm :: LS Algorithm ≫ 다익스트라 알고리즘 ▶ 분산형 - 최소 비..

2022.02.26