[Network] Inter AS Routing Protocol - BGP

앞선 포스팅에서 Link State나 Distance Vector를 설명했다. 하지만 인터넷 네트워크는 셀 수 없을 만큼 많은 라우터가 존재하기 때문에 모든 목적지 prefix를 forwarding table에 저장하는 것은 불가능하다. 그래서 이러한 거대한 네트워크를 계층화해 라우팅한다.

Intra AS / Inter AS (domain) routing

Autonomous System(AS, 자율시스템)

기관이나 단체가 운영하는 독립적인 네트워크를 말한다.

intra-AS routing

- 같은 AS 내에 호스트, 라우터 간의 라우팅

- 라우터 간의 최단 경로를 찾는다.

- AS 내에 모든 라우터는 같은 프로토콜을 사용한다.

- AS별로 다른 프로토콜을 사용할 수 있다.

- intra-AS routing protocols: Routing Information Protocol(RIP, DV 사용), Open Shortest Path First (OSPF, LS 사용)

- gateway router: 다른 AS안의 라우터와 연결된 라우터

inter-AS routing

- AS들 간의 라우팅

- intra-AS routing과 달리 최단 경로가 아니라 AS 간의 정책에 따라 최상의 경로를 찾는다.

- inter-AS routing protocols: Border Gateway Protocol(BGP)

Border Gateway Protocol (BGP)

external BGP(eBGP): 이웃한 AS로 도달할 수 있는 subnet을 얻는다.

internal BGP(iBGP): AS 내의 모든 라우터에게 eBGP가 얻은 정보를 전달한다.

Policy-based routing

Policy-Based Routing이란 정책을 기반으로 데이터 패킷을 포워딩하고 라우팅하는 기법이다.

다른 게이트웨이 라우터로부터 route advertisement를 받은 게이트웨이는 정책에 기반해 해당 경로를 수용할지 거절할지 결정한다. 또한 이웃한 AS에게 이 경로를 알릴지 결정한다.

동작 방법

1. AS3의 3a 라우터가 AS2의 2c 라우터에게 서브넷 X로 가는 경로인 (AS3, X) 경로를 알린다.

2. AS2 정책에 기반하여 AS2의 2c 라우터는 eBGP를 통해 (AS3, X) 경로를 받고 iBGP를 통해 AS2 내의 모든 라우터에게 경로를 전달한다.

3. AS2 정책에 기반하여 AS2의 2a 라우터는 eBGP를 통해 (AS2, AS3, X) 경로를 AS1의 1c 라우터에게 전달한다.

4.  만약 위의 그림과 같이 AS1의 1c 라우터가 서브넷 X로 가는 (AS3, X), (AS2, AS3, X) 두 경로를 알게 되었다면, 1c 라우터는 AS1 정책에 기반하여 두 경로 중 하나의 경로를 선택한다.