---
type: paper
slug: ibrahim-taner-okumus-2009-interdomain-traffic-engineering-diffserv
title: 'Inter-Domain Traffic Engineering on Diffserv Networks: A Region-based Approach'
authors:
  - '[[ibrahim-okumus]]'
  - '[[haci-a-mantar]]'
  - '[[junseokhwang]]'
  - '[[steve-j-chapin]]'
year: 2009
venue: '[[przeglad-elektrotechniczny]]'
categories:
  - '[[ict-policy]]'
methods:
  - '[[network-simulation]]'
  - '[[architecture-design]]'
themes:
  - '[[qos-interconnection]]'
  - '[[diffserv]]'
  - '[[bgp-routing]]'
last_updated: '2026-05-20T02:09:44+09:00'
---
# Inter-Domain Traffic Engineering on Diffserv Networks: A Region-based Approach

*[[ibrahim-okumus]], [[haci-a-mantar]], [[junseokhwang]], [[steve-j-chapin]] (2009)* · [[przeglad-elektrotechniczny]]

> 다중 자율시스템 (AS) 환경에서 [[diffserv]] 기반 QoS 라우팅·시그널링·경로 설정을 region 단위로 묶어 처리하는 inter-domain 트래픽 엔지니어링 아키텍처를 제안한다. BGP 의 implicit·hop-by-hop 한계 (multi-path 광고 부재, QoS 정보 부재) 를 우회하기 위해 link-state 기반 region-based QoS 라우팅 + Bandwidth Broker + explicit path 지원 SIBBS-TE 프로토콜의 3-요소 아키텍처를 설계하고 NS-2 시뮬레이션으로 검증. 9 AS / 3 region 토폴로지에서 1 Mb 예약 시 traffic engineering 적용으로 destination link utilization 이 46% → 86.5%, rejection rate 가 53% → 14.7% 로 개선. 100 AS / 5 region BRITE 무작위 토폴로지에서도 동일 효과 검증.

- **RQ**: AS 간 [[diffserv]] 네트워크에서 QoS 트래픽을 혼잡 링크에서 우회시키는 inter-domain 트래픽 엔지니어링 아키텍처를 BGP 에 의존하지 않고 어떻게 설계하며, region-based clustering 의 throughput 효과는 얼마인가
- **방법론**: [[architecture-design]] (SIBBS-TE: SIBBS + Explicit_Path object + inter-domain label exchange + end-to-end generic QoS support), [[network-simulation]] (NS-2)
- **데이터**: 9 AS / 3 region 수동 설계 토폴로지 (10 Mb 링크 + 20 Mb destination/source 링크) + 100 AS / 5 region BRITE 자동 생성 토폴로지. Poisson reservation (interarrival 0.1 s), 1 Mb·1.5 Mb 예약, 2 s 자원 점유, 10 s 시뮬레이션
- **주요 발견**: 1 Mb 예약 + TE 적용 시 destination utilization 86.5% (vs no-TE 46%), rejection 14.7% (vs no-TE 53%). 1.5 Mb 예약 시 utilization 83.2% (vs 41%), rejection 45% (vs 70%). 100 AS BRITE 토폴로지에서도 동일 패턴. Region 내 alternate sub-path 간 load balancing 도 관측 (20 vs 19 회 균등 분배)
- **시사점**: BGP 확장 없이도 region-based link-state 라우팅 + Bandwidth Broker + SIBBS-TE 의 3-요소 분리 아키텍처로 inter-domain QoS 트래픽 엔지니어링이 실현 가능. 단 single-path 토폴로지에서는 효과 없음 (alternate path 가 없으면 routing 자체가 실패)

![3 region 으로 분할된 9-AS 토폴로지 — region 내 link-state, region 간 boundary expansion 으로 scalability 와 path-finding 사이의 trade-off 를 설계한 본 paper 의 핵심 구조.](/papers/200900_IbrahimTO_Inter_Domain_Traffic_Engineering_on_Diffserv_Networks_A_Region_based_Approach/fig1.jpeg)

## 요약

[[junseokhwang]] 의 1 기 (Syracuse–HP Labs–SNU 초기, 2000–2006) [[qos-interconnection]]·[[bandwidth-market]] 라인의 기술 측면 capstone paper 의 후속 정리본 — [[ibrahim-okumus]] 의 Syracuse 박사 학위 (2003) 의 region-based architecture (Okumus, Mantar, Hwang, Chapin, *Computer Communications* 2005) 를 traffic engineering 측면으로 확장한다. 인터넷 트래픽 엔지니어링 문헌은 RFC 3272 (Awduche et al. 2002) 이후 대부분 *intra-domain* (단일 AS 내) 에 집중해 왔다 — 단일 관리 도메인 + link-state (OSPF·IS-IS) 의 전역 토폴로지 가시성 덕분에 비교적 간단한 문제. *Inter-domain* 트래픽 엔지니어링은 (i) 다수 AS 간 합의 비용, (ii) BGP 의 hop-by-hop + multi-path 광고 부재라는 두 구조 한계 때문에 미답 영역이었다.

종전 시도는 두 갈래로 나뉜다 — 첫째, TEQUILA·MESCAL·EUQoS 등 EU 프로젝트와 Boucadair (2005), Beben (2006), Yannuzzi et al. (2004) 가 BGP 에 QoS 파라미터를 확장하려 한 BGP-based 라인. 둘째, RFC 5151 의 RSVP-TE inter-AS 확장처럼 *기존 단일 프로토콜* 의 over-extension. 본 paper 는 *둘 다 반대* — BGP 확장은 convergence time·routing table 크기 압박 + loop detection 미해결, RSVP over-extension 은 version 호환성 위험. 대신 *3-요소 분리* 아키텍처 — (a) region-based link-state inter-domain QoS routing, (b) Bandwidth Broker 의 admission control + intra-domain 자원 관리, (c) Explicit_Path 객체와 inter-domain label exchange 를 추가한 SIBBS-TE 프로토콜 — 로 *기존 프로토콜의 의도된 책임* 을 유지하면서 inter-domain TE 를 가능케 한다.

NS-2 시뮬레이션 검증은 두 단계다. 첫째, 9 AS / 3 region 수동 토폴로지에서 1 Mb·1.5 Mb 예약을 비교 — TE 없을 때 shortest-path bottleneck 때문에 destination utilization 이 46%·41% 에 머물고 rejection 이 53%·70% 인 데 비해, region-based TE 적용 시 alternate path 활용으로 86.5%·83.2% / 14.7%·45% 로 개선. 둘째, 100 AS / 5 region BRITE 자동 생성 토폴로지에서 robustness 검증 + region 내 alternate sub-path 간 load balancing 측정 (subpath {81,32} 와 {19,98} 가 균형 사용, alternate path 가 각각 20·19 회 균등 분배). 한계도 명시 — single-path 토폴로지에서는 routing 자체가 alternate 를 찾지 못하므로 TE 효과 0. *Scalability vs path-finding* 의 trade-off 가 region 크기 선택의 핵심.

## 핵심 결과

| 토폴로지 | 예약 크기 | 모델 | Dest. utilization | Rejection rate |
|---|---:|---|---:|---:|
| 9 AS / 3 region | 1 Mb | No TE | 46% | 53% |
| 9 AS / 3 region | 1 Mb | Region-based TE | **86.5%** | **14.7%** |
| 9 AS / 3 region | 1.5 Mb | No TE | 41% | 70% |
| 9 AS / 3 region | 1.5 Mb | Region-based TE | **83.2%** | **45%** |
| 100 AS / 5 region (BRITE) | 1 Mb | No TE | (low, similar) | (high, similar) |
| 100 AS / 5 region (BRITE) | 1 Mb | Region-based TE | (high, similar) | (low, similar) |
| 100 AS, single-path 쌍 | 1 Mb | Region-based TE | *효과 없음* | *효과 없음* |

핵심 명제: **Region-based link-state QoS routing + Bandwidth Broker + SIBBS-TE 의 3-요소 분리 아키텍처로 BGP 확장 없이도 inter-domain throughput 을 거의 2 배 개선 가능. 단 alternate path 가 존재할 때만 — single-path 토폴로지는 routing 차원에서 해결 불가.**

## 방법론 노트

Region-based 아키텍처는 인터넷을 $I(N, L)$ (노드 집합 $N$ + 링크 집합 $L$) 로 모델링하고 region $R_i = (V, E) \subset I$ 의 union 으로 $I = R_1 \cup R_2 \cup \cdots \cup R_n$ 를 정의한다. Region 내 AS 는 link-state 교환 + region 간 boundary AS 는 인접 region 노드까지 link-state 광고 확장. End-to-end QoS 보장의 핵심은 SIBBS 의 Per Domain Behavior 가 *end-to-end* 가 아닌 *domain-level* 만 보장한다는 결함 — 본 paper 는 residual metric $m_r$ 을 추가해 통과 도메인마다 QoS metric 잔량을 업데이트하는 mechanism 으로 해결한다.

가산 (additive) metric (delay 등) 의 경우:

$$
m_r = M_1 - m_2
$$

곱셈 (multiplicative) metric (loss probability 등) 의 경우:

$$
m_r = M_1 / m_2
$$

여기서 $M_1$ 은 end-to-end QoS 상한, $m_2$ 는 현재 도메인의 측정값. $m_r > 0$ 이면 SIBBS RAR 메시지의 SPO (Service Parameterization Object) 를 $m_r$ 로 갱신해 다음 BB 로 전달. $m_r < 0$ 이면 error code 반환. End-to-end delay 식 $d_{e2e} = \sum_{n=0}^{m} d_n$ 가 임의 도메인의 $d_n < D$ 조건만으로 보장되지 않음을 보이는 motivation 식이 본 paper 의 식별 출발점.

## 연구 계보

직접 선행: [[ibrahim-okumus]] 의 Syracuse 박사학위 (2003) "Inter-Domain Traffic Engineering on a Bandwidth Broker Supported Diffserv Internet" (Okumus, Mantar, Hwang, Chapin, *ATS '03*; *Computer Communications* 2005) — 본 paper 의 region-based routing 의 직접 모태. Mantar, Hwang, Okumus, Chapin (*IEEE JSAC* 2004) "Scalable model for inter-bandwidth broker resource reservation and provisioning" — Bandwidth Broker 의 inter-BB 시그널링 protocol 의 모태. Hwang, Altmann, Oliver, Suarez (*IEEE ICC* 2002) "Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation Internet by a Modified BGP Mechanism" — [[junseokhwang]] 의 시장-기반 QoS 라인의 BGP 측면 작업. QBone Signaling Design Team 의 SIBBS protocol (Internet2 QBone Bandwidth Broker Architecture) — 본 paper 가 SIBBS-TE 로 확장한 기본 protocol. TEQUILA 프로젝트 (EU IST) 와 RFC 5151 의 RSVP-TE inter-AS 확장 — 본 paper 가 reject 하는 대안 접근. [[junseokhwang]] 의 author page 가 1 기 (Syracuse 시기) 의 capstone 으로 명시적으로 분류하는 위치.

## See also

- [[junseokhwang]]
- [[ibrahim-okumus]]
- [[haci-a-mantar]]
- [[steve-j-chapin]]
- [[diffserv]]
- [[qos-interconnection]]
- [[bgp-routing]]
- [[bandwidth-market]]
- [[junseokhwang-2001-copin]]