Inter-Domain Traffic Engineering on Diffserv Networks: A Region-based Approach

Ibrahim T. Okumus, Haci A. Mantar, 황준석, Steve J. Chapin (2009) · Przeglad Elektrotechniczny

다중 자율시스템 (AS) 환경에서 차별화 서비스 기반 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 간 차별화 서비스 네트워크에서 QoS 트래픽을 혼잡 링크에서 우회시키는 inter-domain 트래픽 엔지니어링 아키텍처를 BGP 에 의존하지 않고 어떻게 설계하며, region-based clustering 의 throughput 효과는 얼마인가
• 방법론: 아키텍처 설계 (SIBBS-TE: SIBBS + Explicit_Path object + inter-domain label exchange + end-to-end generic QoS support), 네트워크 시뮬레이션 (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 자체가 실패)

요약

황준석 의 1 기 (Syracuse–HP Labs–SNU 초기, 2000–2006) QoS Interconnection·대역폭 시장 라인의 기술 측면 capstone paper 의 후속 정리본 — Ibrahim T. 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 T. 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” — 황준석 의 시장-기반 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 하는 대안 접근. 황준석 의 author page 가 1 기 (Syracuse 시기) 의 capstone 으로 명시적으로 분류하는 위치.

See also

• 황준석
• Ibrahim T. Okumus
• Haci A. Mantar
• Steve J. Chapin
• 차별화 서비스
• QoS Interconnection
• BGP 라우팅
• 대역폭 시장
• Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet

인접 그래프

1-hop 이웃 13개

• 인물 4
• 방법론 2
• 개념 2
• 주제 2
• 수록처 1
• 분류 1
• 논문 1

↻ 초기화

휠 = 확대/축소 · 드래그 = 이동 · hover = 라벨 · 클릭 = 페이지 이동