핫포테이토 인식 링크 가중치 최적화로 인트라·인터 도메인 트래픽 엔지니어링 통합

**1. 서론 및 문제 제기** 인트라도메인 트래픽 엔지니어링은 IGP(예: OSPF, IS‑IS)의 링크 가중치를 조정해 전체 네트워크의 목표 함수(예: 최대 링크 이용률 최소화)를 최적화하는 방법이다. 전통적인 접근법은 고정된 인트라도메인 트래픽 매트릭스를 입력으로 사용하지만, 실제 트래픽은 프리픽스‑대‑프리픽스 형태의 인터도메인 매트릭스로 존재한다. IGP 가중치가 바뀌면 BGP는 핫포테이토 규칙에 따라 egress 라우터를 재선택하고, 이 과정에서 인트라도메인 트래픽 매트릭스 자체가 변한다. 저자들은 이 현상이 최적화 결과를 크게 왜곡시킬 수 있음을 간단한 토이 예시와 실제 운영망 데이터를 통해 입증한다. **2. 관련 연구** 기존 LWO 알고리즘(예: Fortz et al.)은 탭루 탐색 기반으로 단일 트래픽 매트릭스에 최적화한다. 일부 연구는 다중 트래픽 매트릭스, 링크 장애 등을 고려했지만, 핫포테이토에 의한 라우팅 변화를 직접 모델링하지는 않았다. Feldmann 등은 가능한 egress 링크 집합을 고려하는 방안을 제시했으며, Agarwal 등은 핫포테이토가 IGP 가중치에 미치는 영향을 실험적으로 분석했다. 그러나 이들 방법은 반복적인 매트릭스 재계산에 머물러 수렴 보장이 없으며, 인터도메인 피어링 링크까지 최적화하지 못한다. **3. 라우팅 원리 정리** BGP는 로컬 프리퍼런스, AS‑Path 길이, ORIGIN, MED, eBGP‑iBGP 등 여러 단계의 의사결정 과정을 거친다. 그 중 핫포테이토는 “같은 비용의 경로가 여러 개 있을 때 가장 가까운 egress 라우터를 선택”하는 규칙이다. ECMP가 활성화된 경우 동일 비용 경로가 여러 개라면 해시 기반으로 트래픽을 분산한다. 이러한 메커니즘이 IGP 가중치와 상호작용하면서 트래픽 흐름이 급격히 변할 수 있다. **4. 문제 정의 및 BGP‑Aware LWO 설계** 저자들은 (1) 인터도메인 트래픽 매트릭스, (2) BGP 라우팅 테이블, (3) 핫포테이토가 적용되는 프리픽스 집합을 입력으로 사용한다. 먼저 “핫포테이토 프리픽스”를 추출하고, 동일한 BGP next‑hop 집합을 공유하는 프리픽스들을 하나의 가상 노드에 집계한다. 이렇게 만든 가상 노드와 실제 egress 라우터 사이에 가상 링크를 추가해 기존 IGP 토폴로지를 확장한다. 확장된 토폴로지는 기존 LWO 휴리스틱(탭루 탐색)으로 그대로 최적화할 수 있다. 목표 함수는 내부 링크와 피어링 링크 모두의 이용률을 포함하도록 확장된다. **5. 실험 및 사례 연구** 실제 벨기에 대형 ISP 네트워크(수천 개 노드, 수백 개 피어링 링크)를 대상으로 평가하였다. 전체 프리픽스 중 97.2 %가 다중 egress 후보를 가지고 있었으며, 이 중 35.6 %가 트래픽 비중을 차지한다. 기존 LWO만 적용했을 경우 최대 링크 이용률이 70 %를 초과하고, 일부 링크는 100 %에 근접했다. 제안 방법을 적용하면 최대 이용률이 36.5 %로 절반 이하로 감소했으며, 피어링 링크의 평균 이용률도 크게 낮아졌다. 가상 노드 수를 160 000개에서 26개, 최종적으로 5개로 축소해도 트래픽 손실은 0.06 %에 불과했다. 계산 시간은 기존 LWO와 거의 동일하였다. **6. 논의 및 향후 과제** 핫포테이토에 의한 라우팅 진동 가능성을 이론적으로 분석하지는 않았으며, 다중 정책(지역 선호, 서비스 품질)과 동적 트래픽 변동을 동시에 고려하는 확장이 필요하다. 또한, 가상 노드 집계 과정에서 발생할 수 있는 경계 조건(예: 프리픽스가 부분적으로 겹치는 경우)과 BGP 정책 변경에 대한 민감도 분석이 요구된다. **7. 결론** 본 논문은 인터도메인·인트라도메인 라우팅 상호작용을 정형화하고, 기존 LWO 알고리즘을 그대로 활용하면서도 인터도메인 피어링 링크까지 최적화할 수 있는 BGP‑aware 링크 가중치 최적화 프레임워크를 제시한다. 실험 결과는 실제 운영망에서 큰 성능 향상을 입증했으며, 오픈소스 구현을 통해 실무 적용 가능성을 높였다. 향후 연구에서는 안정성 보장과 다중 정책 통합을 목표로 확장될 예정이다.