TEMEP Wiki

An Implementation Study of a Dynamic Inter-Domain Bandwidth Management Platform in Diffserv Networks

황준석, Steve J. Chapin, Haci A. Mantar, Ibrahim T. Okumus (2004) · IEEE/IFIP Network Operations and Management Symposium (NOMS) · DOI ↗

Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet · Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets 의 설계·최적화 작업을 실제 작동하는 prototype 으로 구현한 황준석 SNU 부임 직후 마무리 paper. CAIDA TSRI-AS·SDSC-AS 의 실측 트래픽 trace 위에서 5-domain test-bed 를 25분 운영한 결과, BMP 의 pipe-based aggregation 이 BMP↔BMP 메시지를 311 reservation → 23 pipe 수정으로 13.5 배 압축 하면서 measurement-based scheme 에서 utilization 을 parameter-based 대비 30% 향상.

  • RQ: Diffserv 환경의 동적 inter-domain BMP 가 (i) signaling scalability 와 (ii) resource utilization 양면에서 실제로 작동 가능한가? Operation Region (OR) 크기가 두 trade-off 에 어떻게 영향을 미치는가?
  • 방법론: 아키텍처 설계, 네트워크 시뮬레이션 (CAIDA 실측 trace 기반 test-bed)
  • 데이터: 5-domain test-bed (source stub 2 / transit 1 / destination stub 2), CAIDA TSRI-AS(2641) + SDSC-AS(195) 150 분 trace, 25 분 실험, reservation duration 평균 1분 exponential, parameter-based (QPS peak rate) + measurement-based (delay 1ms·loss 0.1% per node, token bucket) 두 scheme
  • 주요 발견: BMP1 이 311 reservation setup/teardown 메시지를 받는 동안 pipe 크기는 23 회만 수정 (transit BMP0 부담 13.5 배 감소). no-BMP 정태 reservation 대비 utilization 대폭 향상, average tunnel 크기 사용 시 60% request reject. measurement-based 가 parameter-based 대비 utilization +30% (단 delay/loss trade-off). OR (Operation Region) 가 average reservation 근접하면 RSVP 수준 scalability 문제, 너무 크면 utilization 손실.
  • 시사점: BB 가 ISP 의 resource utilization 과 수익을 실제로 의미 있게 향상시킬 수 있으며 (실측 trace 기반 증명), underlying infrastructure 변경은 minimal. OR 크기·서비스 유형별 trade-off 가 SLA 설계의 핵심 변수.

Diffserv 환경의 동적 도메인 간 BMP 플랫폼 구현 아키텍처.

요약

본 paper 는 황준석 1기 bandwidth broker / QoS interconnection 라인의 implementation 마무리 작업이다. 출발 진단은 (1) IntServ/RSVP 의 per-flow QoS 는 core 에서 scalability 한계, (2) DiffServ 는 standard signaling/admission control 이 없어 worst-case static SLA (일·주 단위) 만 가능, (3) Nichols et al. (1999) 의 BB, Terzis et al. (1999) 의 Two-Tier framework, Braun et al. (1999) 의 VPN BB, CADENUS 프로젝트의 hierarchical BB, Active BB 같은 다양한 BB 제안이 있으나 dynamic provisioning 과의 scalability·security 통합이 미해결이라는 점이다. 본 paper 는 황준석 의 BMP (Bandwidth Management Point) 가 이 통합을 실제 작동하는 prototype 으로 구현 가능함을 보인다.

핵심 design 은 (1) E-BMP + I-BMP 분리 (External 은 high-level domain topology·border router 사이의 pipe, Internal 은 intra-domain 자원 관리), (2) QBone Internet2 의 SIBBS (Simple Inter-domain Bandwidth Broker Signaling) 프로토콜 채택·확장 — 저자들이 이 working group 의 일원, (3) pipe-based core tunneling — micro-flow 별 예약 대신 destination domain × class 단위 tunnel 을 aggregate, (4) tunnel 의 dynamic 크기 조정 — Operation Region (OR) 의 high/low threshold 로 동적 resize, (5) COPS-PR 로 edge router 정책 분배. 운영은 tunnel establishment phase (RAR → RAA chain 으로 source→transit→destination BMP 자원 검증·예약) 와 aggregation/provisioning phase (4 가지 case: same domain / source local·destination remote / source remote·destination local / transit) 로 분리.

평가는 CAIDA 의 실측 트래픽 trace (TSRI-AS 2641, SDSC-AS 195, 150분, 5분 단위) 를 5-domain test-bed (BMP0 transit, BMP1/2 source stub, BMP3/4 destination stub) 에 입력해 25 분 실험. Parameter-based (QBone Premium Service VLL, peak rate reservation) 결과: BMP1 이 BMP0 로 보내는 pipe 수정 메시지는 311 reservation 메시지 대비 23 회만 — 즉 transit 부담 13.5 배 압축. average tunnel 크기로 정태 운영하면 60% reject. Measurement-based (delay 1ms·loss 0.1%, token bucket) 결과: pipe size 가 traffic rate 를 시기적절하게 추종, parameter-based 대비 utilization 30% 향상 (delay/loss trade-off). OR 크기가 작으면 (≈ average reservation) RSVP 수준 scalability 문제, 크면 utilization 손실 — Network Weather Service 같은 prediction 으로 균형. 같은 시기 sibling A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning 가 BBRP 프로토콜을 IEEE JSAC 에 확장 게재.

핵심 결과

측정parameter-based (QPS VLL)measurement-based
reservation 메시지 수 (BMP1 입력)311311
pipe 수정 메시지 수 (transit BMP0)2323 미만 (그림 참조)
압축비13.5×13.5×+
utilization낮음 (peak rate 보호)+30% vs parameter-based
no-BMP 정태 baseline60% reject @ average tunnel(해당 없음)
trade-offQoS 보장 강, utilization 약utilization 강, delay/loss 일부 허용

핵심 BMP 메커니즘 (Section 4): SIBBS 4 메시지 (RAR/RAA/CANCEL/CANCEL_ACK), pipe per (source × destination × class), dynamic resize threshold (OR), aggregation 단계 4 case, COPS-PR 로 edge router 설정.

연구 계보

황준석 1기 bandwidth broker / QoS interconnection 라인의 implementation 마무리 작업이며 황준석 SNU 부임 직후 작업이지만 Syracuse 시절 협업자 (Chapin, Mantar, Okumus) 와 한 끝맺음. 직접 predecessor 는 (1) Hwang PhD thesis (2000, ref [12]) “A Market-Based Model for the Bandwidth Management of IntServ-DiffServ QoS Interconnection”, (2) Nichols·Jacobson·Zhang (RFC2638, 1999) “Two-bit Differentiated Services Architecture” — BB 개념, (3) Terzis·Wang·Ogawa·Zhang (Global Internet 1999) Two-Tier Resource Management Model, (4) Braun·Günter·Khalil (LCN 1999) BB for QoS-enabled VPNs, (5) Wong·Law (SPIE 2001) Active Bandwidth Broker, (6) Zhang·Duan·Gao·Hou (ACM SIGCOMM 2000) Decoupling QoS control from core routers, (7) Wolski·Spring·Hayes (1999) Network Weather Service, (8) Mantar·Hwang·Okumus·Chapin (SCI 2001, ref [13]) Inter-Domain Resource Reservation via Third Party Agent, (9) CAIDA 트래픽 trace, (10) QBone Internet2 Signaling Design Team SIBBS 표준. 같은 1기 sibling Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets (BMP 최적화 모형), A Scalable and Efficient Inter-domain QoS Routing Architecture for Diffserv Networks (eRS/iRS 라우팅), A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning (BBRP 프로토콜 IEEE JSAC 확장본) 와 한 가족.

See also

인접 그래프

1-hop 이웃 20개
  • 인물 4
  • 방법론 2
  • 개념 1
  • 주제 2
  • 수록처 1
  • 분류 1
  • 논문 9
황준석Haci A. MantarIbrahim T. OkumusSteve J. Chapin네트워크 시뮬레이션아키텍처 설계차별화 서비스대역폭 시장QoS Interconnecti…IEEE/IFIP Network…network-engineeri… An Implementation Stu…
휠 = 확대/축소 · 드래그 = 이동 · hover = 라벨 · 클릭 = 페이지 이동