TEMEP Wiki

Design and evaluation of inter-bandwidth broker signaling

Haci A. Mantar, Ibrahim T. Okumus, 황준석, Steve J. Chapin (2008) · International Journal of Communication Systems 21:843-861 · DOI ↗

대역폭 브로커 가 인접 도메인 BB 와 통신하기 위한 인터도메인 시그널링 프로토콜 SIBBS / eSIBBS 의 설계·구현·평가를 종합한 저널 페이퍼. 차별화 서비스 네트워크의 종단간 QoS 보장 문제 (intserv-rsvp 의 per-flow 상태 폭증 vs Diffserv 의 admission control 부재) 를 BB 신호로 해결하면서, destination 기반 aggregation 으로 신호·상태 확장성을 BB 당 도메인 수의 함수에서 destination region 수의 함수로 압축하고, BB 기반 BGP 라우팅 우회로 자원 활용도까지 동시에 끌어올린다. 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: 인터도메인 대역폭 브로커 시그널링이 확장 가능하고 배포 가능 한 방식으로 설계되려면 어떤 aggregation, dynamic pipe sizing, multi-path routing 메커니즘이 필요한가. testbed 와 시뮬레이션에서 정량적으로 어떻게 검증되는가.
  • 방법론: 아키텍처 설계, 네트워크 시뮬레이션 (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 시그널링 아키텍처 개념도.

요약

본 페이퍼는 A Bandwidth-Broker Based Inter-domain SLA Negotiation (MMNS 2006) 컨퍼런스판을 저널 형식으로 확장한 작업으로, 황준석 1기 네트워크 경제학 / network-engineering 시대의 인터도메인 자원 협상 라인이 도달한 정점이다. IETF 의 IntServ/RSVP 는 종단간 QoS 를 per-flow reservation 으로 제공하지만 core router 가 per-flow 상태를 유지해야 해 확장성이 무너지고, 차별화 서비스 는 forwarding plane 의 PHB / DSCP 기반 class 분류로 core 확장성은 좋지만 control plane 에 admission control 이 없어 다중 도메인 종단간 QoS 보장이 어렵다. 대역폭 브로커 는 각 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 α=λαc+(1−λ)αp\alpha = \lambda \alpha_c + (1-\lambda) \alpha_p 로 예측 (Jacobson 의 RTT 추정 모델 차용). oscillation 방지 조건 LTnew<HT⇒L<R×H/RnewLT_{\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 지원, 황준석 1기 QoS Interconnection 라인의 결산 작업으로, 같은 그룹의 A Scalable and Efficient Inter-domain QoS Routing Architecture for Diffserv Networks, A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning, Inter-domain QoS routing on Diffserv networks: a region-based approach, A Bandwidth-Broker Based Inter-domain SLA Negotiation 을 모두 통합한다.

핵심 결과

측정source 도메인 수SIBBSeSIBBS감소율
BB 상태 수 (BB4)1086549343%
BB 상태 수 (BB4)1009,92950995%
BB 처리 메시지 (RAR/RAA/CANCEL)101,71591147%
BB 처리 메시지10019,78990995%
border router 상태 (R5 of D4)101879350%
border router 상태10099110989%

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

방법론 노트

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

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

(예: L=0.75L=0.75, H=0.95H=0.95). Ra>HTR_a > \text{HT} 면 증가, Ra<LTR_a < \text{LT} 면 감소. 증가 폭은 과거 N 개 시점의 사용률 Rn,Rn−1,…,R1R_n, R_{n-1}, \ldots, R_1 에서 slope αp,αc\alpha_p, \alpha_c 의 exponential averaging:

αp=Rn−1−Rn−2tn−1−tn−2,αc=Rn−Rn−1tn−tn−1,α=λαc+(1−λ)αp,0<λ<1\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) 을 차용. 감소 시는 예측 불필요, Rnew=Ra×DR_{\text{new}} = R_a \times D (D>1D > 1, 예: 1.05, burstiness 흡수용). oscillation 방지 조건:

LTnew<HT⇔L<R×HRnew\text{LT}_{\text{new}} < \text{HT} \quad \Leftrightarrow \quad L < \frac{R \times H}{R_{\text{new}}}

multi-path 의 hashing splitting 은 총 트래픽 XX bps 를 NN bin (module-NN) 으로 분할, 각 bin ≈X/N\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) A Scalable and Efficient Inter-domain QoS Routing Architecture for Diffserv Networks 와 A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning (IEEE JSAC) 의 대역폭 브로커 자원 예약·프로비저닝 모델, (2) Inter-domain QoS routing on Diffserv networks: a region-based approach (Computer Communications) 의 region-based 인터도메인 QoS 라우팅, (3) A Bandwidth-Broker Based Inter-domain SLA Negotiation (MMNS 2006) 의 eSIBBS 모델, (4) Hwang, Chapin, Mantar, Okumus 2004 NOMS implementation 작업. SIBBS 프로토콜 표준은 QBone Signaling Design Team 의 qbone-sibbs (Internet2), 차별화 서비스 는 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) 에서. 황준석 1기 QoS Interconnection 라인의 종결 작업으로, 이후 2기는 Decision Factors of Enterprises for Adopting Grid Computing 부터 ICT 정책 분석으로 본격 전환한다.

See also

인접 그래프

1-hop 이웃 20개
  • 인물 4
  • 방법론 2
  • 개념 3
  • 주제 3
  • 수록처 1
  • 분류 1
  • 논문 6
황준석Haci A. MantarIbrahim T. OkumusSteve J. Chapin네트워크 시뮬레이션아키텍처 설계대역폭 브로커차별화 서비스BGP 라우팅네트워크 경제학네트워크 자원 배분QoS Interconnecti…International Jou…network-engineeri… Design and evaluation…
휠 = 확대/축소 · 드래그 = 이동 · hover = 라벨 · 클릭 = 페이지 이동