---
type: paper
slug: junseokhwang-2006-bb-sla-negotiation
title: A Bandwidth-Broker Based Inter-domain SLA Negotiation
authors:
  - '[[haci-a-mantar]]'
  - '[[ibrahim-okumus]]'
  - '[[junseokhwang]]'
  - '[[steve-j-chapin]]'
year: 2006
venue: '[[mmns]]'
pages: 134-140
categories:
  - '[[ict-policy]]'
methods:
  - '[[architecture-design]]'
  - '[[network-simulation]]'
themes:
  - '[[qos-interconnection]]'
  - '[[network-resource-allocation]]'
last_updated: '2026-05-20T02:09:44+09:00'
---
# A Bandwidth-Broker Based Inter-domain SLA Negotiation

*[[haci-a-mantar]], [[ibrahim-okumus]], [[junseokhwang]], [[steve-j-chapin]] (2006)* · [[mmns]] 134-140

> [[diffserv]] 네트워크의 인터도메인 [[service-level-agreement]] 협상을 [[bandwidth-broker]] 기반으로 수행하는 모델을 제안한다. 기존 SIBBS 프로토콜은 source-destination 쌍마다 pipe 를 사전 설정해 transit 도메인의 pipe 수가 도메인 수의 제곱 $O(n^2)$ 으로 늘어나 인터넷 규모에서 신호·상태 부담이 한계에 부딪힌다. 본 페이퍼는 transit BB 가 같은 destination region·동일 QoS class 의 customer 요청을 통합 집계해 단일 pipe 로 downstream 과 협상하는 enhanced SIBBS(eSIBBS) 를 도입하고, BGP-4 가 주는 단일 경로가 포화되면 BB 가 candidate path 들을 자율 탐색하는 multi-path 확장을 더한다. 100 source 도메인 환경에서 BB 상태 수 9929 → 509, signaling 메시지 19,789 → 909, border router 상태 991 → 109 로 모두 도메인 수에 무관한 상한으로 압축된다.

- **RQ**: 다중 [[diffserv]] 도메인 간 SLA 협상의 신호/상태 확장성과 자원 활용 효율을 동시에 개선하는 [[bandwidth-broker]] 프로토콜은 어떻게 설계되어야 하는가.
- **방법론**: [[architecture-design]], [[network-simulation]]
- **데이터**: 100 source · 10 destination · 5 transit 도메인 가상 테스트베드, [[caida]] real-network 트래픽 트레이스 기반 UDP, VLL/EF 클래스, 25 분 실험 · 평균 1 분 지수 분포 reservation duration.
- **주요 발견**: destination 기반 aggregation 으로 BB 상태와 메시지 수가 도메인 수에 *상수* (≈509, ≈915) 로 수렴, 기존 SIBBS 의 $O(n^2)$ 증가 (9929 상태, 19789 메시지) 와 대비. 단일 BGP 경로가 15Mbps 에서 포화될 때 multi-path 스킴은 30Mbps 까지 수용해 자원 활용 2 배. Border router 상태도 991 → 109 로 감소.
- **시사점**: 인터넷 규모의 종단간 QoS 보장 시스템 구현에서 [[bandwidth-broker]] 가 단순 자원 예약 모듈이 아닌 도메인 간 SLA 협상 hub 로 기능할 수 있으며, ISP 의 자원 활용 효율과 수익을 인프라 변경 없이 개선 가능.

![Bandwidth-Broker 기반 인터도메인 SLA 협상의 destination aggregation 구조.](/papers/200600_MantarHA_A_bandwidth_broker_based_inter_domain_SLA_negotiation/fig1.jpeg)

## 요약

본 페이퍼는 [[haci-a-mantar-2004-bbrp]] 의 [[bandwidth-broker]] 자원 예약·프로비저닝 모델을 인터도메인 SLA 협상 layer 로 확장한다. 기존 SIBBS(Simple Inter-BB Signaling) 는 가능한 source-destination 쌍마다 pipe 를 미리 설치하고 destination IP prefix + DSCP 로 식별, 모든 개별 예약을 같은 pipe 로 다중화하는 core-tunneling 구조다. small-scale VPN 에서는 효율적이지만 인터넷 전체에서는 transit 도메인의 pipe 수가 $O(n^2)$ 로 폭증해 BB 가 유지해야 할 상태와 처리해야 할 메시지가 함께 폭증한다.

저자들은 단순하지만 강력한 destination 기반 aggregation 을 도입한다. transit BB 는 같은 destination region 과 같은 QoS class 의 upstream customer 요청들을 통합해 downstream 도메인과 단일 pipe 로 협상하고, 그 pipe 의 용량 안에서 customer 의 추가 요청을 BB 자체적으로 승인한다. pipe 크기를 현재 수요보다 다소 크게 잡아 downstream 과의 추가 signaling 도 줄인다. 이것이 enhanced SIBBS (eSIBBS) 다. 또한 BGP-4 가 주는 단일 경로가 포화될 때를 대비해 BB 가 candidate BB 들에 reserve query 를 보내 가용 자원이 있는 path 를 선택, 필요시 hashing 기반(source/destination IP) splitting 으로 트래픽을 여러 path 에 분산한다. hashing 의 module-N 매핑 덕분에 border router 의 상태 수는 flow 수와 무관하다.

평가는 100 source · 10 destination · 5 transit 도메인 테스트베드에서 [[caida]] 실측 트래픽 트레이스로 UDP VLL 서비스를 시뮬레이션해 수행했다. source 도메인 10 → 100 으로 늘릴 때 SIBBS 는 BB 상태 865 → 9929, signaling 메시지 1715 → 19,789, border router 상태 187 → 991 로 거의 선형 증가하는 반면, eSIBBS 는 각각 493 → 509, 911 → 909, 93 → 109 로 상수에 수렴한다. multi-path 실험에서는 핵심 link 두 개를 15Mbps 로 두고 나머지를 30Mbps 로 설정, single-path(BGP-4) BB 는 한 경로 포화 즉시 추가 요청을 거부하지만 multi-path BB 는 두 provider 로 분할해 30Mbps 까지 수용한다. 본 페이퍼는 [[junseokhwang]] 1기(2000~2006) [[network-economics]]/[[network-engineering]] 라인의 인터도메인 자원 협상 인프라 작업이며, 2기 이후의 ICT 정책·산업 경제학으로 가는 마지막 기술 인프라 작업군에 속한다.

## 핵심 결과

| source 도메인 수 | SIBBS BB 상태 | eSIBBS BB 상태 | SIBBS 메시지 | eSIBBS 메시지 | SIBBS border 상태 | eSIBBS border 상태 |
|---|---|---|---|---|---|---|
| 10 | 865 | 493 | 1,715 | 911 | 187 | 93 |
| 30 | 2,911 | 505 | 5,915 | 913 | 285 | 105 |
| 50 | 4,873 | 508 | 9,312 | 918 | 487 | 109 |
| 70 | 6,871 | 509 | 13,366 | 913 | 678 | 109 |
| 100 | 9,929 | 509 | 19,789 | 909 | 991 | 109 |

Multi-path: 단일 BGP 경로 15Mbps 포화 시 reject vs. 두 경로 분산으로 30Mbps 수용 (2배).

## 방법론 노트

eSIBBS 의 핵심은 multi-pipe aggregation 의 trade-off 를 평탄화하는 것이다. transit BB 가 같은 (destination region, DSCP) 묶음의 upstream 요청 $\{r_1, r_2, \ldots, r_k\}$ 을 받으면 그 sum 보다 큰 capacity $C_{\text{agg}}$ 의 단일 pipe 하나만 downstream 과 협상한다. customer pipe 수가 $n_{\text{src}}$ 에서 $n_{\text{dst}}$ 의 destination region 으로 향할 때

$$
N_{\text{pipes, SIBBS}} = n_{\text{src}} \times n_{\text{dst}}, \quad N_{\text{pipes, eSIBBS}} = n_{\text{dst}}
$$

로, $n_{\text{src}}$ 가 인터넷 규모에서 수천~수만으로 커질 때 1~2 차수 압축이 된다. multi-path hashing 에서는 트래픽 $X$ bps 를 $N$ 개 bin 으로 module-$N$ 분할, 각 bin 이 $\approx X/N$ bps 를 받고 bin → path 매핑 비율을 BB 가 path 부하 비율에 따라 결정한다. 평가 metric 은 (1) BB 가 관리하는 상태 수, (2) BB 가 처리하는 signaling 메시지 수, (3) border router 상태 수, (4) 시스템 수용 부하의 네 가지로, 모두 source 도메인 수의 함수로 측정한다.

## 연구 계보

본 페이퍼의 직접 선행은 SIBBS 프로토콜을 정의한 [[qbone-sibbs]] 표준 작업과 같은 그룹의 [[haci-a-mantar-2004-bbrp]] (IEEE JSAC) 로, [[bandwidth-broker]] 자원 예약 모델의 확장성 분석을 이미 수행했다. 또 같은 저자 그룹의 [[junseokhwang-2005-region-based-qos-routing]] 가 인터도메인 QoS *라우팅* 의 region 분할 아이디어를 정립했다면, 본 페이퍼는 같은 region 사고를 SLA *협상* layer 에 적용한다. 후속으로는 같은 그룹의 [[junseokhwang-2008-inter-bb-signaling]] (Int. J. Commun. Syst.) 저널 확장판으로 이어진다. [[junseokhwang]] 1기 [[network-economics]] / [[qos-interconnection]] 라인의 종결부에 위치한다.

## See also

- [[junseokhwang]]
- [[mmns]]
- [[bandwidth-broker]]
- [[diffserv]]
- [[service-level-agreement]]
- [[bgp-routing]]
- [[haci-a-mantar-2004-bbrp]]
- [[junseokhwang-2005-region-based-qos-routing]]
- [[junseokhwang-2008-inter-bb-signaling]]
- [[qbone-sibbs]]