---
type: paper
slug: junseokhwang-2008-inter-bb-signaling
title: Design and evaluation of inter-bandwidth broker signaling
authors:
  - '[[haci-a-mantar]]'
  - '[[ibrahim-okumus]]'
  - '[[junseokhwang]]'
  - '[[steve-j-chapin]]'
year: 2008
venue: '[[international-journal-of-communication-systems]]'
volume: '21'
pages: 843-861
doi: 10.1002/dac.923
categories:
  - '[[ict-policy]]'
methods:
  - '[[architecture-design]]'
  - '[[network-simulation]]'
  - '[[testbed-implementation]]'
themes:
  - '[[qos-interconnection]]'
  - '[[network-resource-allocation]]'
last_updated: '2026-05-20T02:09:44+09:00'
---
# Design and evaluation of inter-bandwidth broker signaling

*[[haci-a-mantar]], [[ibrahim-okumus]], [[junseokhwang]], [[steve-j-chapin]] (2008)* · [[international-journal-of-communication-systems]] 21:843-861 · [DOI ↗](https://doi.org/10.1002/dac.923)

> [[bandwidth-broker]] 가 인접 도메인 BB 와 통신하기 위한 인터도메인 시그널링 프로토콜 SIBBS / eSIBBS 의 설계·구현·평가를 종합한 저널 페이퍼. [[diffserv]] 네트워크의 종단간 QoS 보장 문제 ([[intserv-rsvp]] 의 per-flow 상태 폭증 vs Diffserv 의 admission control 부재) 를 BB 신호로 해결하면서, destination 기반 aggregation 으로 신호·상태 확장성을 BB 당 도메인 수의 함수에서 destination region 수의 함수로 압축하고, BB 기반 [[bgp-routing]] 우회로 자원 활용도까지 동시에 끌어올린다. 12 Linux router 실측 testbed + NS-2 시뮬레이션 (100 source) 두 방식으로 검증. SIBBS 가 100 source 에서 BB 상태 9929 · 메시지 19,789 인 데 비해 eSIBBS 는 509 · 909 로 거의 상수. multi-path 는 단일 BGP 경로 15Mbps 포화 시 30Mbps 수용 (2 배).

- **RQ**: 인터도메인 [[bandwidth-broker]] 시그널링이 확장 가능하고 *배포 가능* 한 방식으로 설계되려면 어떤 aggregation, dynamic pipe sizing, multi-path routing 메커니즘이 필요한가. testbed 와 시뮬레이션에서 정량적으로 어떻게 검증되는가.
- **방법론**: [[architecture-design]], [[network-simulation]] (NS-2 software toolkit), [[testbed-implementation]] (12 Linux router + Cubix Multi-Client Density 7 host/box, kernel 2.4.7 + iproute2 + CBQ + COPS-PR + 수정 TG)
- **데이터**: testbed 3 source stub + 1 destination stub + 4 transit 도메인, 각 source 10 end host, CAIDA 실측 트래픽 트레이스 기반 UDP, 25 분 실험, exponential 1 분 평균 reservation duration. 시뮬레이션은 100 source · 10 destination · 4 transit, source 당 75~100 session.
- **주요 발견**: (1) 정적 vs 동적 pipe resizing: BB1 이 257 reservation setup/teardown 동안 pipe 수정은 11 번만 (downstream BB4 가 받는 메시지 95% 이상 축소). (2) state scalability: source 100 에서 SIBBS BB 상태 9929 vs eSIBBS 509 (95% 감소). (3) signaling: 19,789 vs 909 (95% 감소). (4) border router 상태: 991 vs 109 (89% 감소). (5) multi-path: 15Mbps 포화 시 단일 경로는 reject vs multi-path 30Mbps 수용 (100% 증가). (6) Operation Region (OR) 의 H, L threshold 가 trade-off의 핵심: OR 좁으면 utilization 좋지만 signaling 폭증, OR 넓으면 반대.
- **시사점**: 종단간 QoS 보장 인프라의 표준 신호 모듈로 BB 기반 inter-domain 협상이 *실용적* 이며, IntServ/RSVP 의 per-flow 한계와 Diffserv 의 admission control 부재를 동시 해결. ISP 가 minimal infra 변경으로 자원 활용도와 수익을 개선 가능.

![인터도메인 BB 시그널링 아키텍처 개념도.](/papers/200808_MantarHA_Design_and_evaluation_of_inter_bandwidth_broker_signaling/fig1.jpeg)

## 요약

본 페이퍼는 [[junseokhwang-2006-bb-sla-negotiation]] (MMNS 2006) 컨퍼런스판을 저널 형식으로 확장한 작업으로, [[junseokhwang]] 1기 [[network-economics]] / [[network-engineering]] 시대의 인터도메인 자원 협상 라인이 도달한 정점이다. IETF 의 IntServ/RSVP 는 종단간 QoS 를 per-flow reservation 으로 제공하지만 core router 가 per-flow 상태를 유지해야 해 확장성이 무너지고, [[diffserv]] 는 forwarding plane 의 PHB / DSCP 기반 class 분류로 core 확장성은 좋지만 control plane 에 admission control 이 없어 다중 도메인 종단간 QoS 보장이 어렵다. [[bandwidth-broker]] 는 각 Diffserv 도메인의 단일 logical entity 로 policy / admission / reservation 결정을 router 에서 분리해 양쪽의 trade-off 를 해소하는 모델이다 (Nichols, Jacobson, Zhang RFC 2638 1999).

페이퍼는 SIBBS (Simple Inter-BB Signaling) 의 두 reservation 모드 ─ per-request (모든 개별 reservation 별 메시지) vs core tunneling (source-destination 쌍별 사전 pipe + 다중화) ─ 중 core tunneling 만 구현하고, 확장성을 위해 eSIBBS (enhanced SIBBS) 의 destination 기반 aggregation 을 추가한다. transit BB 가 같은 destination region · 같은 GWKS (Globally Well-Known Service) 의 upstream customer 요청을 통합해 downstream 과 단일 pipe 로 협상하고, dynamic pipe resizing 으로 traffic 변동을 따른다. SIBBS 신호는 RAR (Resource Allocation Request), RAA (Resource Allocation Answer), CANCEL, CANCEL ACK 네 종류이고 BB 간 long TCP session 으로 운반된다. pipe resizing 의 threshold-based update 는 LT = R × L, HT = R × H (예: L=0.75, H=0.95) 로 traffic 이 HT 를 넘으면 증가, LT 미만으로 떨어지면 감소. 증가 폭은 exponential averaging $\alpha = \lambda \alpha_c + (1-\lambda) \alpha_p$ 로 예측 (Jacobson 의 RTT 추정 모델 차용). oscillation 방지 조건 $LT_{\text{new}} < HT \Rightarrow L < R \times H / R_{\text{new}}$. BB 기반 multi-path 는 BGP-4 가 단일 경로만 주는 한계를 우회, BB 가 candidate downstream BB 들에 RAR 을 보내 가용 자원 있는 경로를 선택하고, 필요시 hashing (module-N) 기반 splitting 으로 부하 비율에 따라 bin → path 매핑.

실측 testbed (12 Linux router, kernel 2.4.7 + iproute2 + CBQ, COPS-PR 직접 구현) 와 NS-2 시뮬레이션 두 트랙으로 평가. CAIDA 실측 UDP 트래픽 트레이스로 25 분 실험. parameter-based (peak rate 예약) 결과 BB1 의 257 reservation setup/teardown 메시지가 downstream pipe 수정 11 번으로 압축 (95% 이상 감소). measurement-based (delay 1ms, loss 0.1% 노드별 허용) 는 utilization 더 높지만 약간의 delay/loss 발생. OR (operation region, HT-LT 폭) 이 좁을수록 utilization 높고 signaling 부담 큰 trade-off 가 명확. 시뮬레이션 (source 100, destination 10) 에서 SIBBS 가 source 100 일 때 BB 상태 9929 · 처리 메시지 19,789 · border router 상태 991 로 폭증하는 반면 eSIBBS 는 각각 509, 909, 109 로 거의 상수에 수렴 (95% 이상 감소). multi-path 실험에서 BB4-BB6-BB7-BB8 과 BB4-BB5-BB8 두 경로를 각 15Mbps 로 두고 BB4 가 단일 BGP 경로일 때는 한 provider 15Mbps 포화 시 모든 신규 요청 거부, multi-path 일 때는 두 provider 모두 사용해 30Mbps 까지 수용. 미국 NSF NMI ANI-0123939 지원, [[junseokhwang]] 1기 [[qos-interconnection]] 라인의 결산 작업으로, 같은 그룹의 [[haci-a-mantar-2003-rs-architecture]], [[haci-a-mantar-2004-bbrp]], [[junseokhwang-2005-region-based-qos-routing]], [[junseokhwang-2006-bb-sla-negotiation]] 을 모두 통합한다.

## 핵심 결과

| 측정 | source 도메인 수 | SIBBS | eSIBBS | 감소율 |
|---|---|---|---|---|
| BB 상태 수 (BB4) | 10 | 865 | 493 | 43% |
| BB 상태 수 (BB4) | 100 | 9,929 | 509 | 95% |
| BB 처리 메시지 (RAR/RAA/CANCEL) | 10 | 1,715 | 911 | 47% |
| BB 처리 메시지 | 100 | 19,789 | 909 | 95% |
| border router 상태 (R5 of D4) | 10 | 187 | 93 | 50% |
| border router 상태 | 100 | 991 | 109 | 89% |

Testbed (실측): 257 reservation setup/teardown 메시지가 11 번 pipe 수정으로 압축. Multi-path 실험: 15Mbps→30Mbps (2 배 수용).

## 방법론 노트

dynamic pipe resizing 의 핵심은 (1) 동적 threshold 기반 트리거 + (2) exponential averaging 예측. pipe 현재 크기 $R$, 현재 부하 $R_a$, low/high threshold 가

$$
\text{LT} = R \times L, \quad \text{HT} = R \times H, \quad L < H < 1
$$

(예: $L=0.75$, $H=0.95$). $R_a > \text{HT}$ 면 증가, $R_a < \text{LT}$ 면 감소. 증가 폭은 과거 N 개 시점의 사용률 $R_n, R_{n-1}, \ldots, R_1$ 에서 slope $\alpha_p, \alpha_c$ 의 exponential averaging:

$$
\alpha_p = \frac{R_{n-1} - R_{n-2}}{t_{n-1} - t_{n-2}}, \quad \alpha_c = \frac{R_n - R_{n-1}}{t_n - t_{n-1}}, \quad \alpha = \lambda \alpha_c + (1-\lambda) \alpha_p, \quad 0 < \lambda < 1
$$

이는 Jacobson 의 RTT 추정 모델 (ACM SIGCOMM 1998) 을 차용. 감소 시는 예측 불필요, $R_{\text{new}} = R_a \times D$ ($D > 1$, 예: 1.05, burstiness 흡수용). oscillation 방지 조건:

$$
\text{LT}_{\text{new}} < \text{HT} \quad \Leftrightarrow \quad L < \frac{R \times H}{R_{\text{new}}}
$$

multi-path 의 hashing splitting 은 총 트래픽 $X$ bps 를 $N$ bin (module-$N$) 으로 분할, 각 bin $\approx X/N$ bps. bin → path 매핑 비율은 path 부하 비율로 결정. flow 가 path 사이 전환되는 평균 횟수는 2.4 (Mantar PhD Thesis 2003) 로 out-of-order 15-20 packet 수준. border router 의 상태 수는 flow 수와 무관하고 bin 수에 비례 (flow 수백만 vs bin 수십~수백).

## 연구 계보

본 페이퍼는 같은 그룹의 다음 작업들을 통합한 결산판이다: (1) [[haci-a-mantar-2003-rs-architecture]] 와 [[haci-a-mantar-2004-bbrp]] (IEEE JSAC) 의 [[bandwidth-broker]] 자원 예약·프로비저닝 모델, (2) [[junseokhwang-2005-region-based-qos-routing]] (Computer Communications) 의 region-based 인터도메인 QoS 라우팅, (3) [[junseokhwang-2006-bb-sla-negotiation]] (MMNS 2006) 의 eSIBBS 모델, (4) Hwang, Chapin, Mantar, Okumus 2004 NOMS implementation 작업. SIBBS 프로토콜 표준은 QBone Signaling Design Team 의 [[qbone-sibbs]] (Internet2), [[diffserv]] 는 Black et al. RFC 2475 (1998), BB 모델 자체는 Nichols, Jacobson, Zhang RFC 2638 (1999). 비교 대상은 BGRP (Pan, Hahne, Schulzrinne 2000 JCN; Sampatakos et al. 2004 CC) 의 tree-based aggregation 과 Howarth et al. 2006 CC 의 service mapping. multi-path hashing 은 Elwalid, Jin, Low, Widjaja 2001 INFOCOM MATE 와 Mantar Ph.D. Thesis (Syracuse 2003) 에서. [[junseokhwang]] 1기 [[qos-interconnection]] 라인의 종결 작업으로, 이후 2기는 [[junseokhwang-2007-grid-enterprise-adoption]] 부터 ICT 정책 분석으로 본격 전환한다.

## See also

- [[junseokhwang]]
- [[international-journal-of-communication-systems]]
- [[bandwidth-broker]]
- [[diffserv]]
- [[qos-interconnection]]
- [[intserv-rsvp]]
- [[testbed-implementation]]
- [[junseokhwang-2006-bb-sla-negotiation]]
- [[junseokhwang-2005-region-based-qos-routing]]
- [[haci-a-mantar-2003-rs-architecture]]
- [[haci-a-mantar-2004-bbrp]]
- [[qbone-sibbs]]