인터도메인 네트워크 SLA 구축을 위한 역계단형 재고 모델

초록

본 논문은 인터도메인 라우팅 환경에서 보장된 QoS와 SLA를 구현하기 위해 “재고(Stock) 모델”을 제안한다. 역계단(reverse‑cascade) 방식으로 각 AS가 인접 AS와 용량·지연·가격을 협상하고, 학습 이론 기반의 분산 알고리즘을 통해 최적의 구매·판매 용량을 스스로 학습한다. 시뮬레이션 결과는 제한된 정보 하에서도 빠르게 안정 상태에 수렴함을 보여준다.

상세 분석

이 연구는 기존의 SLA 협상 방식이 중앙집중식이거나 단일 단계에 머물러 있는 점을 비판하고, 다단계 역계단 구조를 도입함으로써 각 도메인이 독립적으로 용량을 “구매”하고 “재고”하여 이웃에게 재판매할 수 있는 메커니즘을 설계한다. 네트워크는 무방향 그래프 G(V,E) 로 모델링되며, 각 정점(v)은 최대 용량 cap(v)와 전송 지연 d(v)를 갖는다. SLA 계약은 최소·최대 용량, 가용 기간, 시작 시점, 전송 지연, 가격 등 6가지 속성을 포함한다.

핵심은 두 종류의 용량을 구분한다는 점이다. cap_IN(v)는 다른 AS가 v를 경유해 전송하는 트래픽, cap_OUT(v)는 v가 자체 고객에게 전송하는 트래픽, cap_IN_OUT(v)는 v가 중계하면서 다른 목적지로 전달하는 트래픽이다. 이 세 용량의 합이 cap(v)를 초과하면 계약이 무효가 된다. 각 AS는 자신이 구매한 용량을 “local_cap”이라 부르는 자체 사용량과 “unused_cap”이라 부르는 남은 재고로 나눈다. unused_cap은 인접 AS에게 재판매 가능하며, 재판매 가격은 경로상의 모든 노드가 부과하는 마진(margin) 합으로 결정된다.

학습 이론은 반복적인 협상 라운드에서 각 AS가 자신의 “유틸리티”(utility)와 “최대 지연”(max_delay) 제한을 만족하도록 용량을 조정하도록 설계되었다. 구체적으로, 각 라운드에서 공급자는 제안(offer)을 보내고, 수요자는 최소·최대 용량 범위 내에서 요구(demand)를 회신한다. 공급자는 수요를 검증하고 가격을 확정한 뒤 계약을 체결한다. 이 과정은 역계단 방식으로 진행되며, 최상위 목적지(서비스 제공자)부터 시작해 하위 AS로 전파된다.

시뮬레이션은 단일 목적지와 다수의 출발지를 갖는 간단한 토폴로지를 사용했으며, 초기 용량·가격·지연 값이 무작위로 설정된 상황에서도 알고리즘이 10~15 라운드 이내에 안정적인 용량 배분과 가격 구조를 도출한다. 수렴 후 각 AS는 자신의 비용 대비 유틸리티를 최대화하고, 전체 네트워크는 총 비용을 최소화하는 Nash 균형에 근접한다는 것이 확인되었다.

이 모델의 장점은 (1) 분산형이라 중앙 관리자가 필요 없으며, (2) 불완전한 정보 환경에서도 학습을 통해 최적에 근접한 결정을 내릴 수 있고, (3) 역계단 구조가 기존의 순방향 협상보다 계약 체결 속도가 빠르고, 재고 활용률을 높여 네트워크 자원 효율성을 향상시킨다. 한계점으로는 다중 목적지·다중 경로 상황에서의 확장성 검증이 부족하고, 실시간 트래픽 변동에 대한 동적 재협상 메커니즘이 미비하다는 점이다. 향후 연구에서는 다중 경로 선택, 실시간 가격 변동 모델, 그리고 실제 ISP 데이터 기반 검증을 진행할 필요가 있다.