[논문 리뷰] Early Experiences in Traffic Engineering Exploiting Path Diversity: A Practical Approach

Luca Muscariello, Diego Perino|ArXiv.org|2008. 03. 13.

Network Traffic and Congestion Control인용 수 3

한 줄 요약

이 논문은 최대-최소 공정성 하에 선형 프로그래밍을 사용하여 동적으로 대역폭을 할당함으로써 경로 다양성을 최적화하는 흐름 인식 다중경로 혼잡도 제어 알고리즘인 MIRTO를 제안한다. 내부 도메인 및 무선 메시 네트워크에서 평가된 MIRTO는 기존 제어기들과 비교해 수렴 시간이 짧고 속도 변동이 적으며, 비균일한 트래픽과 핫스팟 상황에서도 거의 최적의 성능을 달성한다.

ABSTRACT

Recent literature has proved that stable dynamic routing algorithms have solid theoretical foundation that makes them suitable to be implemented in a real protocol, and used in practice in many different operational network contexts. Such algorithms inherit much of the properties of congestion controllers implementing one of the possible combination of AQM/ECN schemes at nodes and flow control at sources. In this paper we propose a linear program formulation of the multi-commodity flow problem with congestion control, under max-min fairness, comprising demands with or without exogenous peak rates. Our evaluations of the gain, using path diversity, in scenarios as intra-domain traffic engineering and wireless mesh networks encourages real implementations, especially in presence of hot spots demands and non uniform traffic matrices. We propose a flow aware perspective of the subject by using a natural multi-path extension to current congestion controllers and show its performance with respect to current proposals. Since flow aware architectures exploiting path diversity are feasible, scalable, robust and nearly optimal in presence of flows with exogenous peak rates, we claim that our solution rethinked in the context of realistic traffic assumptions performs as better as an optimal approach with all the additional benefits of the flow aware paradigm.

연구 동기 및 목표

• 실세계 트래픽 조건 하에서 동적 네트워크에서 경로 다양성을 효율적으로 활용하는 도전 과제를 해결한다.
• 전역 조율이 필요 없이 다중경로 라우팅을 활용하는 확장성 있고 견고하며 구현 가능한 혼잡도 제어 메커니즘을 개발한다.
• 외부 피크 비율과 비균일한 트래픽 매트릭스를 포함한 시나리오에서 흐름 인식 아키텍처의 성능을 평가한다.
• 흐름 인식 다중경로 라우팅이 중앙집중식 최적 솔루션과 유사한 거의 최적의 성능을 달성할 수 있음을 입증한다.
• 경로 다양성과 동적 라우팅에서 가장 큰 이점을 얻는 응용 분야—예를 들어 적응형 비디오 스트리밍 및 P2P 파일 공유—를 규명한다.

제안 방법

• 최대-최소 공정성 하에 다중상품 흐름 문제를 선형 프로그래밍으로 공식화하며, 외부 피크 비율이 있는지 여부에 관계없이 수요를 포함한다.
• 실시간 네트워크 상태와 공정성 제약 조건에 기반해 경로 분할 비율을 동적으로 조정하는 분산형, 흐름 인식 제어기를 설계한다.
• 세 가지 네트워크 아키텍처(QD(최적), FD(흐름 무관), FA(흐름 인식))에서 MIRTO를 구현하고, 수렴 및 속도 할당 행동을 비교한다.
• 수렴 속도, 속도 안정성, 최적성 측면에서 MIRTO를 TRUMP 및 기타 제어기와 시뮬레이션 기반 평가로 비교한다.
• 제어 루프에서 안정적이고 반응성이 뛰어난 피드백을 가능하게 하기 위해 명시적 혼잡 통지(ECN) 및 활성 대기열 관리(AQM) 메커니즘을 통합한다.
• 이질적인 링크 용량과 트래픽 핫스팟을 포함한 현실적인 시나리오—내부 도메인 라우팅 및 무선 메시 네트워크—에서 접근 방식을 검증한다.

실험 결과

연구 질문

• RQ1 흐름 인식 다중경로 혼잡도 제어기가 동적 네트워크 환경에서 중앙집중식 최적 솔루션과 유사한 거의 최적의 성능을 달성할 수 있는가?
• RQ2 비균일한 트래픽 매트릭스와 핫스팟 수요가 있는 네트워크에서 경로 다양성이 성능에 어떤 영향을 미치는가?
• RQ3 다중경로 라우팅에서 조율와 확장성 사이의 상충 관계는 무엇이며, 조율되지 않은 흐름 인식 제어도 여전히 효과적인 결과를 낳는가?
• RQ4 다양한 네트워크 아키텍처(QD, FD, FA)가 다중경로 혼잡도 제어 알고리즘의 수렴성과 안정성에 어떤 영향을 미치는가?
• RQ5 어떤 응용 분야—예를 들어 적응형 비디오 스트리밍 또는 P2P 파일 공유—가 흐름 인식 공정성 하에서 동적 다중경로 라우팅으로 가장 큰 이점을 얻는가?

주요 결과

• MIRTO는 특히 흐름 인식(FA) 아키텍처에서 TRUMP보다 수렴 속도가 빠르고 속도 변동이 현저히 줄어들어 거의 최적의 속도 할당을 달성한다.
• 흐름 인식 아키텍처에서 MIRTO는 전역 조율 없이도 높은 성능를 유지하며, 이는 흐름 인식이 강력하고 확장 가능한 다중경로 활용을 가능하게 한다는 것을 보여준다.
• 실제 시나리오에서 조율된(QD)과 비조율된(FA) 다중경로 라우팅 간 성능 격차는 미미하며, 이는 양호한 성능를 얻기 위해 조율가 필수적이지 않다는 것을 시사한다.
• 조율이 이점을 제공하는 시나리오에서도 경로 다양성의 이점은 단일경로 라우팅 대비 제한적이며, 이는 경로 다양성이 지능적인 흐름 인식 제어와 결합될 때 가장 효과적으로 작용한다는 것을 시사한다.
• TRUMP는 이론적으로 최적이지만 매개변수 민감성으로 인해 수렴 속도가 느리고 장기적인 변동이 발생하므로, 이와 같은 제어기를 이질적인 네트워크에서 튜닝하는 데 어려움이 있음을 보여준다.
• 적응형 비디오 스트리밍, P2P 파일 공유, CDN과 같은 응용 분야는 속도 변동에 강건하며 비활성 네트워크 용량을 효과적으로 활용할 수 있어 경로 다양성에서 가장 큰 이점을 얻는다.