이웃별 BGP 유연한 라우팅 정책과 전역 안정성 향상

초록

본 논문은 기존 BGP가 전역적인 최단경로 선택에 얽매인 반면, 이웃별로 허용된 경로 중 가장 선호하는 경로를 선택하도록 확장한 Neighbor‑Specific BGP(NS‑BGP)를 제안한다. NS‑BGP는 라우터가 인접한 이웃마다 별도의 선호 순서를 적용할 수 있게 함으로써 정책의 유연성을 크게 높이고, 동시에 특정 안전 조건을 만족하면 전역 라우팅 안정성을 보장한다. 논문은 이 모델의 형식적 정의, 안정성을 위한 충분조건, 그리고 실무 적용 방안을 제시한다.

상세 분석

NS‑BGP는 기존 BGP가 “전체 라우터가 동일한 선호 순서와 수출 정책을 공유한다”는 전제에서 벗어나, 라우터가 각 이웃에 대해 독립적인 선호 순서를 정의하도록 허용한다. 이를 위해 라우터는 수입 경로를 받아들인 뒤, 이웃별로 허용된 경로 집합을 필터링하고, 각 이웃에 맞는 로컬 선호값을 부여한다. 핵심 안전 조건은 “각 라우터가 자신의 이웃에게 광고하는 경로는 그 이웃이 수용 가능한 집합 안에 있어야 한다”는 것이다. 이 조건은 경로 선택 과정에서 순환이 발생하지 않도록 보장하며, 기존 BGP의 “고정된 수출 정책 + 전역 최선 선택” 구조보다 더 넓은 정책 공간을 허용한다. 논문은 이 조건을 그래프 이론적 관점에서 증명하고, 경로 벡터의 부분 순서를 이용해 수렴성을 보장한다. 또한, NS‑BGP가 구현될 때 라우터의 메모리와 CPU 부하가 크게 증가하지 않도록, 기존 라우팅 테이블 구조에 최소한의 메타데이터(이웃‑별 선호 매핑)만 추가하면 된다는 점을 강조한다. 실험 결과는 NS‑BGP가 복잡한 정책 요구를 만족하면서도 수렴 시간과 라우팅 플랩을 기존 BGP와 동등하거나 더 낮은 수준으로 유지함을 보여준다.