A Bandwidth-Broker Based Inter-domain SLA Negotiation

Haci A. Mantar, Ibrahim T. Okumus, 황준석, Steve J. Chapin (2006) · IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services 134-140

차별화 서비스 네트워크의 인터도메인 서비스 수준 협약 협상을 대역폭 브로커 기반으로 수행하는 모델을 제안한다. 기존 SIBBS 프로토콜은 source-destination 쌍마다 pipe 를 사전 설정해 transit 도메인의 pipe 수가 도메인 수의 제곱 $O(n^2)$ 으로 늘어나 인터넷 규모에서 신호·상태 부담이 한계에 부딪힌다. 본 페이퍼는 transit BB 가 같은 destination region·동일 QoS class 의 customer 요청을 통합 집계해 단일 pipe 로 downstream 과 협상하는 enhanced SIBBS(eSIBBS) 를 도입하고, BGP-4 가 주는 단일 경로가 포화되면 BB 가 candidate path 들을 자율 탐색하는 multi-path 확장을 더한다. 100 source 도메인 환경에서 BB 상태 수 9929 → 509, signaling 메시지 19,789 → 909, border router 상태 991 → 109 로 모두 도메인 수에 무관한 상한으로 압축된다.

RQ: 다중 차별화 서비스 도메인 간 SLA 협상의 신호/상태 확장성과 자원 활용 효율을 동시에 개선하는 대역폭 브로커 프로토콜은 어떻게 설계되어야 하는가.
방법론: 아키텍처 설계, 네트워크 시뮬레이션
데이터: 100 source · 10 destination · 5 transit 도메인 가상 테스트베드, caida real-network 트래픽 트레이스 기반 UDP, VLL/EF 클래스, 25 분 실험 · 평균 1 분 지수 분포 reservation duration.
주요 발견: destination 기반 aggregation 으로 BB 상태와 메시지 수가 도메인 수에 상수 (≈509, ≈915) 로 수렴, 기존 SIBBS 의 $O(n^2)$ 증가 (9929 상태, 19789 메시지) 와 대비. 단일 BGP 경로가 15Mbps 에서 포화될 때 multi-path 스킴은 30Mbps 까지 수용해 자원 활용 2 배. Border router 상태도 991 → 109 로 감소.
시사점: 인터넷 규모의 종단간 QoS 보장 시스템 구현에서 대역폭 브로커 가 단순 자원 예약 모듈이 아닌 도메인 간 SLA 협상 hub 로 기능할 수 있으며, ISP 의 자원 활용 효율과 수익을 인프라 변경 없이 개선 가능.

Bandwidth-Broker 기반 인터도메인 SLA 협상의 destination aggregation 구조.

요약

본 페이퍼는 A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning 의 대역폭 브로커 자원 예약·프로비저닝 모델을 인터도메인 SLA 협상 layer 로 확장한다. 기존 SIBBS(Simple Inter-BB Signaling) 는 가능한 source-destination 쌍마다 pipe 를 미리 설치하고 destination IP prefix + DSCP 로 식별, 모든 개별 예약을 같은 pipe 로 다중화하는 core-tunneling 구조다. small-scale VPN 에서는 효율적이지만 인터넷 전체에서는 transit 도메인의 pipe 수가 $O(n^2)$ 로 폭증해 BB 가 유지해야 할 상태와 처리해야 할 메시지가 함께 폭증한다.

저자들은 단순하지만 강력한 destination 기반 aggregation 을 도입한다. transit BB 는 같은 destination region 과 같은 QoS class 의 upstream customer 요청들을 통합해 downstream 도메인과 단일 pipe 로 협상하고, 그 pipe 의 용량 안에서 customer 의 추가 요청을 BB 자체적으로 승인한다. pipe 크기를 현재 수요보다 다소 크게 잡아 downstream 과의 추가 signaling 도 줄인다. 이것이 enhanced SIBBS (eSIBBS) 다. 또한 BGP-4 가 주는 단일 경로가 포화될 때를 대비해 BB 가 candidate BB 들에 reserve query 를 보내 가용 자원이 있는 path 를 선택, 필요시 hashing 기반(source/destination IP) splitting 으로 트래픽을 여러 path 에 분산한다. hashing 의 module-N 매핑 덕분에 border router 의 상태 수는 flow 수와 무관하다.

평가는 100 source · 10 destination · 5 transit 도메인 테스트베드에서 caida 실측 트래픽 트레이스로 UDP VLL 서비스를 시뮬레이션해 수행했다. source 도메인 10 → 100 으로 늘릴 때 SIBBS 는 BB 상태 865 → 9929, signaling 메시지 1715 → 19,789, border router 상태 187 → 991 로 거의 선형 증가하는 반면, eSIBBS 는 각각 493 → 509, 911 → 909, 93 → 109 로 상수에 수렴한다. multi-path 실험에서는 핵심 link 두 개를 15Mbps 로 두고 나머지를 30Mbps 로 설정, single-path(BGP-4) BB 는 한 경로 포화 즉시 추가 요청을 거부하지만 multi-path BB 는 두 provider 로 분할해 30Mbps 까지 수용한다. 본 페이퍼는 황준석 1기(2000~2006) 네트워크 경제학/network-engineering 라인의 인터도메인 자원 협상 인프라 작업이며, 2기 이후의 ICT 정책·산업 경제학으로 가는 마지막 기술 인프라 작업군에 속한다.

핵심 결과

source 도메인 수	SIBBS BB 상태	eSIBBS BB 상태	SIBBS 메시지	eSIBBS 메시지	SIBBS border 상태	eSIBBS border 상태
10	865	493	1,715	911	187	93
30	2,911	505	5,915	913	285	105
50	4,873	508	9,312	918	487	109
70	6,871	509	13,366	913	678	109
100	9,929	509	19,789	909	991	109

Multi-path: 단일 BGP 경로 15Mbps 포화 시 reject vs. 두 경로 분산으로 30Mbps 수용 (2배).

방법론 노트

eSIBBS 의 핵심은 multi-pipe aggregation 의 trade-off 를 평탄화하는 것이다. transit BB 가 같은 (destination region, DSCP) 묶음의 upstream 요청 $\{r_1, r_2, \ldots, r_k\}$ 을 받으면 그 sum 보다 큰 capacity $C_{\text{agg}}$ 의 단일 pipe 하나만 downstream 과 협상한다. customer pipe 수가 $n_{\text{src}}$ 에서 $n_{\text{dst}}$ 의 destination region 으로 향할 때

N_{\text{pipes, SIBBS}} = n_{\text{src}} \times n_{\text{dst}}, \quad N_{\text{pipes, eSIBBS}} = n_{\text{dst}}

로, $n_{\text{src}}$ 가 인터넷 규모에서 수천~~수만으로 커질 때 1~~2 차수 압축이 된다. multi-path hashing 에서는 트래픽 $X$ bps 를 $N$ 개 bin 으로 module- $N$ 분할, 각 bin 이 $\approx X/N$ bps 를 받고 bin → path 매핑 비율을 BB 가 path 부하 비율에 따라 결정한다. 평가 metric 은 (1) BB 가 관리하는 상태 수, (2) BB 가 처리하는 signaling 메시지 수, (3) border router 상태 수, (4) 시스템 수용 부하의 네 가지로, 모두 source 도메인 수의 함수로 측정한다.

연구 계보

본 페이퍼의 직접 선행은 SIBBS 프로토콜을 정의한 qbone-sibbs 표준 작업과 같은 그룹의 A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning (IEEE JSAC) 로, 대역폭 브로커 자원 예약 모델의 확장성 분석을 이미 수행했다. 또 같은 저자 그룹의 Inter-domain QoS routing on Diffserv networks: a region-based approach 가 인터도메인 QoS 라우팅 의 region 분할 아이디어를 정립했다면, 본 페이퍼는 같은 region 사고를 SLA 협상 layer 에 적용한다. 후속으로는 같은 그룹의 Design and evaluation of inter-bandwidth broker signaling (Int. J. Commun. Syst.) 저널 확장판으로 이어진다. 황준석 1기 네트워크 경제학 / QoS Interconnection 라인의 종결부에 위치한다.

인접 그래프

1-hop 이웃 19개

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

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

A Bandwidth-Broker Based Inter-domain SLA Negotiation

요약

핵심 결과

방법론 노트

연구 계보

See also

인접 그래프

이 문서를 가리키는 페이지

논문 (2)