[논문 리뷰] Flow-based analysis of Internet traffic

F. Afanasiev, A Petrov외 2명|ArXiv.org|2003. 06. 09.

Network Traffic and Congestion Control참고 문헌 4인용 수 7

한 줄 요약

이 논문은 Cisco NetFlow 데이터와 대기 이론을 활용하여 배경 네트워크 품질을 평가하기 위한 플로우 기반 방법을 제안한다. 링크 이용률을 활성 플로우의 기능으로 모델링하며, 핵심 기여는 링크의 작동 영역과 과부하 지점(overloading point)을 식별하는 실용적인 테스트를 제공하는 것이다. 실험 결과, 활성 플로우가 2500개를 초과하면 네트워크 성능이 심각하게 떨어지며, 중량 부하 상황에서 유효 용량이 약 50% 감소함을 보여주었다.

ABSTRACT

We propose flow-based analysis to estimate quality of an Internet connection. Using results from the queuing theory we compare two expressions for backbone traffic that have different scopes of applicability. A curve that shows dependence of utilization of a link on a number of active flows in it describes different states of the network. We propose a methodology for plotting such a curve using data received from a Cisco router by NetFlow protocol, determining the working area and the overloading point of the network. Our test is an easy way to find a moment for upgrading the backbone.

연구 동기 및 목표

• 플로우 수준 데이터를 활용한 단순하고 수동적인 배경 네트워크 품질 평가 방법을 개발하기 위해.
• 활성 플로우 수와 이용률을 바탕으로 네트워크 링크의 작동 영역과 과부하 임계점(overloading threshold)을 식별하기 위해.
• 최적의 배경 링크 업그레이드 시점을 결정하기 위한 표준화되고 분석 기반의 테스트를 제공하기 위해.
• 실제 NetFlow 트레이스에 대기 이론을 적용하여 학술 모델링과 실제 ISP 네트워크 운영 간 격차를 메우기 위해.
• 특히 VoIP 및 비디오 회의와 같은 고품질 응용 프로그램을 위한 플로우 기반 메트릭을 사용한 네트워크 품질 평가의 공통 프레임워크를 구축하기 위해.

제안 방법

• 플로우 도착을 포아송 과정으로 가정하고 플로우 크기 및 지속 시간에 일반 분포를 적용하여 배경 트래픽을 정적 확률 과정으로 모델링하기 위해.
• 대기 이론을 적용하여 두 가지 핵심 식을 유도하기 위해: 평균 링크 이용률(E[R(t)] = λ·E[Sn]) 및 트래픽의 파동성(VR = λ·E[Sn²/Dn]).
• Cisco NetFlow를 사용하여 일주일 동안 매 30분 간격으로 라우터에서 활성 플로우 및 링크 이용률에 대한 실시간 데이터를 수집하기 위해.
• 링크 이용률과 활성 플로우 수의 곡선을 그려 네트워크 상태를 시각화하고 임계값을 식별하기 위해.
• 작동 영역을 곡선의 선형 영역(약 45% 이용률 이하)으로 정의하고, 성능 저하가 시작되는 비틀림점(inflection point)을 과부하 지점으로 정의하기 위해.
• Cisco 라우터에서 'sh ip cache flow' 및 'sh int' 명령어로부터 데이터를 수집하는 스크립트를 자동으로 실행하여 이용률 대 플로우 수 곡선을 생성하기 위해.

실험 결과

연구 질문

• RQ1 NetFlow에서 수집한 플로우 수준 데이터는 어떻게 실시간으로 배경 링크 이용률을 모델링하고 모니터링하는 데 활용될 수 있는가?
• RQ2 활성 플로우 수와 링크 이용률 간의 관계는 무엇이며, 이를 통해 네트워크 과부하를 감지할 수 있는가?
• RQ3 정상적인 네트워크 동작에서 과부하 상태로의 전이가 발생하는 지점은 어디이며, 이를 어떻게 정량화할 수 있는가?
• RQ4 고부하 상황에서 실제 네트워크 성능은 이론적 기대치와 얼마나 다를 수 있는가?
• RQ5 네트워크 운영자가 최적의 업그레이드 시점을 결정하는 데 도움이 되는 표준화된 수동 테스트를 개발할 수 있는가?

주요 결과

• 네트워크의 작동 영역은 약 45% 이용률까지 확장되며, 이를 초과하면 성능이 급격히 악화된다.
• 활성 플로우 수가 2500개를 초과하면 링크 이용률이 증가하는 추세에도 불구하고 포화 상태에 들어가 이용률이 정체된다.
• 중량 부하 상황에서 유효 네트워크 용량은 명시된 용량의 약 50%로 감소하여 심각한 성능 저하를 나타낸다.
• 실제 네트워크 성능은 특히 품질 민감한 응용 프로그램에서 정의된 작동 영역 내에서도 기대되는 행동을 충족하지 못하는 경우가 많다.
• 이상적인 이론적 곡선((Eq. 2 기반)은 저부하 영역에서는 관측된 데이터와 밀도적으로 일치함을 확인하였으며, 이는 저부하 조건에서 모델의 타당성을 뒷받침한다.
• 라우터에서 NetFlow 구성이 완전하지 않은 경우(예: HeaNet 사례), 데이터의 불완전성과 신뢰할 수 없는 결과로 이어질 수 있다.