BGP

• 개요
  • 인터넷 초기의 Inter-AS 라우팅에서는 인터넷이 확장됨에 따라 라우팅 루프 등의 문제가 발생
  • 루프의 발생 방지와 정책적인 라우팅 등이 필요하게 되어 이를 해결하기 위해 나타난 Inter-AS 라우팅 프로토콜이 BGP이며, 1989년 발표 후 세번의 수정을 거쳐 지금은 BGP4가 가장 많이 사용되고 있음
  • Intra-AS 라우팅은 최적의 경로를 선택하는 것이 목적이기 때문에 거리 벡터나 경로 상태 등의 네트워크 정보를 브로드 캐스트나 멀티 캐스트로 다른 라우터에게 전송하나, Inter-AS 라우팅에서는 목적 네트워크에 도달하는 경로를 구하는 데 주안점을 둠
       
• 특징
  • 경로 벡터 라우팅
    BGP는 Intra-AS 라우팅에서의 거리 벡터와 링크 상태에 의한 두 방식과는 다른 경로 벡터 라우팅에 기반을 두고 있으며, 경로 벡터 라우팅은 라우터 간에 특정 목적지로 가기 위한 경로 정보를 교환
  • 신뢰성 있는 전송
    • BGP에서는 교신할 두 AS간의 계약이 먼저 이루어지고 서로 연결할 라우터를 선정하며, 선정된 라우터끼리만 Well-Known Port 179번으로 TCP 연결을 설정하고, 이 연결을 통해 경로 벡터 정보를 교환
    • 방송형이 아닌 TCP를 이용하기 때문에 신뢰성이 보장
  • 루프 방지
    • BGP는 RIP와 마찬가지로 거리 벡터에 기초한 라우팅 알고리즘이지만 RIP가 목적지까지의 홉 수 를 사용하는 반면, BGP는 경유하는 AS의 일련번호를 전송
    • BGP는 목적지까지의 경로에 대한 모든 값을 가지게 되어 AS 그래프를 생성할 수 있으므로 루프를 방지할 수 있음
  • 정책 라우팅
    • 경로 벡터 라우팅에서 가능하며, 라우터가 수신한 메시지에서 경로 벡터의 AS 목록 중 정책적으로 곤란한 것이 있으며 이 메시지를 폐기하고 인접 라우터에게 재전송하지 않음
    • 이는 라우팅 관리자의 정책적 판단이 우선한다는 의미이며, 라우팅 동작에 대한 일정한 제한을 가해야 하는 라우팅 정책을 구현하는 데 매우 유용
         
• 메시지 종류
  BGP는 TCP 연결을 이용하여 신뢰성 있는 라우팅 메시지를 전송하며, BGP의 메시지 종류로는 OPEN, UPDATE, KEEPALIVE, NOTIFICATION이 있고, 이를 타입 필드에 나타냄
  • OPEN : 다른 라우터와 이웃 관계를 설정하기 위해 사용
  • UPDATE : 초기 메시지 교환 후 경로의 변동이 있을 경우에만 사용
  • KEEPALIVE : OPEN 메시지의 수신 확인 메시지로 사용
  • NOTIFICATION : 오류가 발생했을 경우, 송신자가 BGP 세션을 종료하고자 할 때 사용