TEMEP Wiki

A Scalable and Efficient Inter-domain QoS Routing Architecture for Diffserv Networks

Haci A. Mantar, 황준석, Steve J. Chapin, Ibrahim T. Okumus (2003) · Integrated Network Management (IFIP/IEEE IM) :463-466

Bandwidth Broker (BB) 모형과 호환되는 도메인 간 QoS 라우팅용 Route Server (RS) 아키텍처. 라우터를 대신해 RS 가 QoS 경로를 결정·인접 피어와 라우팅 정보 교환을 수행하며, 목적지 영역 (destID, CIDR IPv4/X) 별 사전 계산 경로의 제한 집합으로 라우팅을 매핑해 scalability 와 intra-domain 자원 활용 최적화를 동시에 달성한다. BB 모형의 7 가지 미해결 이슈 중 15번을 풀기 위한 design (저자들의 이전 작업이 67번 담당).

  • RQ: BB-supported Diffserv 모형의 inter-domain 라우팅 scalability·효율 문제 (BGP-4 와 독립적으로) 를 어떻게 풀 것인가? 도메인 간 정책 차이와 정보 제한 하에서 end-to-end 정량 QoS 보장이 가능한가?
  • 방법론: 아키텍처 설계
  • 데이터: 개념·아키텍처 설계 paper (NSF ANI-0123939 grant 지원); 정량 시뮬레이션 없음, BB 와의 통합 구현이 future work
  • 주요 발견: BB 내부에 eRS (Exterior Route Server) + iRS (Interior Route Server) + Reservation Module (RM) 의 3 컴포넌트를 두면 (1) BGP-4 와 독립적인 inter-domain 라우팅 정보 분산, (2) iRS 가 노드 link-state 를 흡수해 edge-to-edge DB 로 추상화, (3) eRS 가 PDB cost 와 dest_serv 매칭으로 경로 선택. PHB 별 self-adaptive per-node provisioning 알고리즘이 scheduler·buffer 를 동적 조정해 사전 정의 PHB 제약 (예: d<3ms, l<10^-2) 을 만족.
  • 시사점: BB-supported Diffserv 의 inter-domain 라우팅 문제는 BB 내부에 별도 routing entity 를 두는 것으로 풀 수 있으며, 경로별 available BW 광고 없이도 BB-level 의 reservation 시점 검증으로 정량 QoS 가능.

BB 내부에 eRS + iRS + RM 을 둔 Diffserv QoS 라우팅 아키텍처.

요약

본 paper 는 황준석 1기 bandwidth broker / QoS interconnection 라인의 sibling 작업으로, Haci A. Mantar (Syracuse L.C. Smith College 박사과정) 의 박사 연구가 1저자, 황준석 이 공저로 참여한 협업이다. 출발 진단은 Diffserv + Bandwidth Broker 모형이 multi-domain QoS 의 핵심 기술로 인정받지만 7 가지 미해결 이슈를 안고 있다는 점이다: (1) router signaling 없이 link state 획득, (2) core router reservation 없이 정량 QoS 보장, (3) 자기 도메인 너머 QoS·비용 정보 획득, (4) 인터커넥션 service mapping, (5) 도메인 자원 효율 관리, (6) 이웃 BB 와 자원 예약 communication, (7) inter-domain scalability. 저자들의 이전 작업 (Okumus·Hwang·Mantar·Chapin Globalcom 2001 “Inter-domain LSP Setup Using BMP”, Mantar SC 2001) 이 67번을 다뤘고, 본 paper 는 15번 base 를 제공한다.

핵심 설계는 BB 를 3 컴포넌트 — eRS (도메인 간 라우팅), iRS (intra-domain link-state 흡수·추상화), RM (Reservation Module) — 로 분해하는 것이다. iRS 는 link state protocol peer 역할을 해 각 노드가 flooding 대신 iRS 로 직접 상태 전송, eRS 는 BGP-4 와 독립적으로 이웃 eRS 와 라우팅 정보 교환 (SIBBS Inter-domain Bandwidth Broker Signaling 의 TCP 세션 재사용). 핵심 추상은 destination region (destID, CIDR IPv4/X, X<32) 과 Point-to-Destination Services (dest_serv) 이며, 각 도메인은 destID 당 제한된 수의 사전 정의 dest_serv 를 가진다. PHB 는 (delay bound d, loss ratio l, cost) 로 정량화, PDB (edge-to-edge) 는 path 위 PHB 제약의 합. iRS 의 self-adaptive per-node provisioning 알고리즘이 PHB queue 크기를 모니터하며 scheduler rate·buffer 를 조정해 reservation 시 signaling overhead 없이도 사전 정의 제약을 만족시킨다.

eRS 의 경로 선택 알고리즘 (Section 2.4) 은 4 단계: policy·SLA 통과 → 자기 PDB 를 peer 의 dest_serv 에 가산해 dest_serv(1) 요구 만족 후보 추출 → cost 오름차순 RIB 저장 후 최저 cost peer 광고 → 모든 dest_serv 반복. 핵심 design choice 는 available BW 를 광고에 포함하지 않는다 는 것이다 — 광고 시점의 BW 가 reservation 시점의 BW 를 보장하지 않으므로, BW 검증은 RM 의 reservation 단계 (edge-to-edge DB 와 eRS RIB 동시 조회) 에 위임. 같은 1기 sibling 으로 A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning (Mantar IEEE JSAC 2004 확장본) 가 BBRP 라는 명칭으로 본 아키텍처를 확장·평가하며, 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 / An Implementation Study of a Dynamic Inter-Domain Bandwidth Management Platform in Diffserv Networks 의 BMP/BB 라인과 한 가족을 이룬다.

핵심 결과

BB-supported Diffserv 의 7 미해결 이슈와 본 paper 의 기여 (Section 1):

Issue내용본 paper
1router signaling 없이 link state 획득iRS 가 link-state peer 로 흡수
2core router reservation 없이 정량 QoSself-adaptive per-node provisioning + PHB 제약 사전 설정
3도메인 외 QoS·비용 정보 획득eRS peer 광고 (dest_serv with cost)
4인터커넥션 service mappingdest_serv 의 PDB 가산 매칭
5도메인 자원 효율 관리iRS 의 edge-to-edge 추상화 + intra-domain 자원 상태 반영
6이웃 BB 자원 예약 통신저자들 이전 작업 (SC 2001)
7inter-domain scalability저자들 이전 작업 (Globalcom 2001)

eRS RIB 구조: <destID, dest_serv> 가 키, dest_serv 는 servID + cost + QoS parameter 의 튜플. 라우팅 결정 (route selection) 과 자원 검증 (resource reservation) 의 분리가 핵심 design.

연구 계보

황준석 1기 Syracuse 시절 QoS 라우팅 협업 라인. 직접 predecessor 는 (1) Nichols et al. (RFC2638) Two-bit Diffserv Architecture, (2) Nichols & Carpenter (RFC3086) PDB 정의, (3) QBone Signaling Design Team SIBBS, (4) Apostolopoulos et al. (Globecom 1999) Server-Based QoS Routing, (5) Aukia et al. (IEEE Network Magazine 2000) RATES MPLS Traffic Engineering, (6) Mantar et al. (SC 2001) Inter-domain Resource Reservation via Third-Party Agent, (7) Okumus·Hwang·Mantar·Chapin (Globalcom 2001) Inter-domain LSP Setup Using BMP, (8) Trimintzios et al. (IM2001) Diffserv QoS Architecture 다. 황준석 의 1기 BMP / bandwidth broker 라인과 직접 연결 — Cross-Network Open Provisioning Intelligent Network (COPIN) for Bandwidth Transaction Services in the Next Generation Internet (BMP 아키텍처), Interprovider differentiated service interconnection management models in the Internet bandwidth commodity markets (BMP 최적화 모형) 의 자매 라우팅 작업이며, An Implementation Study of a Dynamic Inter-Domain Bandwidth Management Platform in Diffserv Networks 가 같은 BMP-기반 인터커넥션의 testbed 구현으로 이어진다. 후속 A Scalable Model for Interbandwidth Broker Resource Reservation and Provisioning 가 본 아키텍처를 확장해 IEEE JSAC 게재.

See also

인접 그래프

1-hop 이웃 15개
  • 인물 4
  • 방법론 1
  • 개념 1
  • 주제 1
  • 수록처 1
  • 분류 1
  • 논문 6
황준석Haci A. MantarIbrahim T. OkumusSteve J. Chapin아키텍처 설계차별화 서비스QoS Interconnecti…Integrated Networ…network-engineeri… A Scalable and Effici…
휠 = 확대/축소 · 드래그 = 이동 · hover = 라벨 · 클릭 = 페이지 이동