네트워크 계층 - 제어 평면

1. 개요

라우터별 제어를 기반으로 하는 제어 평면이란 어떤 것인가? 이러한 경우 네트워크 제어 및 데이터 평면이 “단일체”로 구현된다고 하는데 이는 무슨 의미인가?

라우팅 알고리즘들이 모든 라우터 각각에서 동작하는 경우, 포워딩과 라우팅 기능이 모두 개별 라우터에 포함되어 있음. 각 라우터는 다른 라우터의 라우팅 구성요소와 통신하여 자신의 포워딩 테이블의 값을 계산하는 라우팅 구성요소를 가지고 있다

논리적 중앙 집중형 제어를 기반으로 하는 제어 평면이란 무슨 뜻인가?

논리적으로 집중된 컨트롤러가 포워딩 테이블을 작성하고 이를 모든 개별 라우터가 사용할 수 있도록 배포한 경우를 나타냄

2. 라우팅 알고리즘

중앙 집중형 라우팅과 분산 라우팅 알고리즘의 속성을 비교 대조

• 중앙 집중형 라우팅 알고리즘은 네트워크 전체에 대한 완전한 정보를 가지고 출발지와 목적지 사이의 최소 비용 경로를 계산, 즉 이 알고리즘은 모든 노드 사이의 연결 상태와 링크 비용을 입력값으로 함(링크 상태 알고리즘)

• 분산 라우팅 알고리즘은 최소 비용 경로의 계산이 라우터들에 의해 반복적이고 분산된 방식으로 수행됨. 각 노드들은 자신에 직접 연결된 링크에 대한 비용 정보만 가지고 있으며, 이후 반복된된 계산과 이웃 노드와의 정보 교환을 통해 노드는 점차적으로 목적지 또는 목적지 집합까지의 최소 비용 경로를 계산함(거리 벡터 알고리즘)

정적 라우팅과 동적 라우팅 알고리즘을 비교 대조

정적 라우팅은 경로가 아주 느리게 변함, 반면 동적 라우팅은 네트워크 트래픽 부하나 토폴로지 변화에 따라 라우팅 경로를 바꾸게 됨.

거리 벡터 라우팅에서 무한 계수 문제란 무엇인가?

어떤 노드 사이에 링크 비용이 증가했을 때, 새로운 최소 비용 경로를 계산하게 되는데 다른 노드들은 링크 비용이 증가했다는 사실을 모르기 때문에 수많은 시행착오를 겪게 됨.

분산 라우팅 알고리즘에서 최소 비용 경로는 어떻게 계산되는가?

벨만-포드 알고리즘

3, 4.

AS 내부 라우팅 프로토콜이란?

자율시스템(AS) 내부에서 동작하는 라우팅 알고리즘

BGP란 무엇인가?

경계 게이트웨이 프로토콜(Border Gateway Protocol)
패킷이 같은 AS로 송신되는 것이 아니라 해당 AS 외부로 갈 때 필요함