BGP

Flat vs. Hierarchical

인터넷이 어떻게 생겼는가

• Flat
  • No hierarchy
  • Not scalable

• Hierarchical
  • Network divided into "areas"
  • Scalable

인터넷은 hierarchical하다

Automonous System (AS)

• 같은 routing policy를 갖는 network의 모음
• Single routing protocol
• Single administrative control

Hierarchical Structure

• Tiers (Provider - Customer)
  • Tier1 AS : global reachability
  • Tier2 AS : regional / country
  • Tire3 AS : local
  • Customer가 Provider한테 돈 줘

• Peers
  • 서로 사이즈가 비슷한 애들 (SKT, KT)
  • mutual cooperation

• Multi-homing
  • 여러 provider들과 계약하는 것.
  • An AS may have multiple providers

BGP

• Routing between border routers
  • border(=gateway) router : 다른 AS와 연결된 router

• eBGP (external BGP)
  • 다른 domain의 border router들 사이의 routing

• iBGP (internal BGP)
  • 같은 domain의 border router들 사이의 routing

BGP routing

• Distance vector에서 발전된 형태 (Path vector routing)

• BGP routing table

  Prefix	Origin AS	Path
  128.32.0.0/16	123	14 56 123
  	123	34 101 203 123
  128.32.101.0/24	15	50 15

• table 설명
  • Prefix(128.32.0.0/16)
    • 128.32.0.0 ~ 128.32.255.255가 destination IP address이면,
      걔네들은 123번 AS에 있는 애들이다.
      걔까지 가려면 14번, 56번, 123번 or 34번 101번 203번 123번
      경로를 여러 개 만들어 둘 수 있다.
  • Prefix(128.32.101.0/24)
  • 위에도 속하지만, 더 구체적으로 범위를 잡아서
    여기에 있는 애들은 이걸로 적용해라.

• BGP router들은 다른 BGP router들에게 route advertisements를 보내준다
  • distance vector routing과 동일
  • path를 전부 적어둬야 한다는 점만 다르다

• Path information(누구를 지나서 가는지)을 사용하기 때문에 장점이 있다
  • 아래 그림에서 AS500이 AS100에게 정보를 줄 때,
    destination이 180.10.0.0/16인 route는 보내줄 필요가 없다
  • 또한, 특정 AS에게 정보를 줄 때,
    그 AS를 지나가는 route는 보내주지 않는다 (detect loop)
    

iBGP

• eBGP와 동일하다
• 하나의 domain 안에 여러 개의 gateway router가 존재하는데,
  걔네들 사이에서의 routing을 iBGP라고 한다

• R3
  • R1, R2에게 나를 거쳐서 R4로 가라고 한다
  • R4에게 나를 거쳐서 R1, R2로 가라고 한다
  • R2에게 받은 정보를 R1으로 보내주지 않는다
    • 그림이 좀 헷갈리게 그려졌는데, R1과 R2도 반드시 연결되어있다.
    • R2 must directly hear routes from R1
    • iBGP routers must be fully connected

Policy

• BGP에는 돈 문제가 걸려 있다 (Providet - Customer)
  • shortes path is often NOT the best path

• Path는 policy를 기반으로 선택된다

• Policies on transit traffic
  • Transit traffic : 내 customer로 가지 않는 traffic (지나가는 traffic)
  • Provider는 transit traffic을 받는다
  • Customer와 Peer는 transit traffic을 받지 않는다

• Green : Valid route
• Red : Invalid route
• Summary : traffics go up and then down

Route advertisement

• 애초에 내 routing table을 advertise할 때, 알려주는 범위가 다르다

• To customer link (내 customer로 가는 link)
  • 다 알려준다
  • Advertise all routes

• To provider link (내 provider로 가는 link)
  • 내 customer에게만 알려준다
  • Advertise customers only

• To peer link (내 peer로 가는 link)
  • 내 customer에게만 알려준다
  • Advertise customers only

Local Preference

Multi-homed AS

• 여러 개의 provider가 있는 경우,
  어떤 provider를 사용할 지 preference(우선순위)가 있다
• 둘 다 AS100으로 갈 수 있는데, 하나는 500 하나는 800

Multi-Exit Discriminator (MED)

• 여러 개의 gateway가 하나의 AS와 연결되어 있다
• AS201 : 어떤 이유에 의해, AS200에서 오는 애들은 B쪽으로 왔으면 좋겠다
• B advertise smaller MED compared to A
  (C한테 보낼 때)