[논문 리뷰] Self-generated Self-similar Traffic

Péter Hága, Péter Pollner외 3명|arXiv (Cornell University)|2004. 02. 17.

Network Traffic and Congestion Control참고 문헌 10인용 수 6

한 줄 요약

이 논문은 자기유사성 네트워크 트래픽이 무거운 尾 꼬리 분포를 가진 소스에서 비롯되지 않으며, 오히려 손실이 없는 네트워크에서도 TCP 흐름 간의 동적 상호작용에 의해 발생할 수 있음을 보여준다. 배경에서 급격한 트래픽이 발생할 경우 발생하는 백오프 메커니즘에 의해 TCP는 실제 패킷 손실률이 낮음에도 불구하고, 장기적 의존성과 자기유사성을 유도할 만큼 효과적인 손실률을 생성한다.

ABSTRACT

Self-similarity in the network traffic has been studied from several aspects: both at the user side and at the network side there are many sources of the long range dependence. Recently some dynamical origins are also identified: the TCP adaptive congestion avoidance algorithm itself can produce chaotic and long range dependent throughput behavior, if the loss rate is very high. In this paper we show that there is a close connection between the static and dynamic origins of self-similarity: parallel TCPs can generate the self-similarity themselves, they can introduce heavily fluctuations into the background traffic and produce high effective loss rate causing a long range dependent TCP flow, however, the dropped packet ratio is low.

연구 동기 및 목표

• 실제 패킷 손실률이 낮은 네트워크에서 자기유사성 트래픽의 동적 기원을 조사하는 것.
• 특히 백오프 단계를 포함한 TCP의 혼잡 제어 메커니즘이 무거운 꼬리 분포를 가진 트래픽 소스 없이도 자기유사성을 어떻게 생성할 수 있는지 검토하는 것.
• TCP 흐름에서 실제 손실과 효과적 손실을 구분하고, 그 영향이 트래픽 상관관계에 미치는 영향을 평가하는 것.
• 자기유사성이 정적 소스 특성보다 상호작용 동역학에 기인함을 입증하는 것.
• 프rotocol 수준의 동역학에 의해 유도되는 자기유사성 행동이 이상적인 손실이 없는 네트워크 조건에서도 발생할 수 있음을 보여주는 것.

제안 방법

• 실제 손실(실제 패킷 손실)과 효과적 손실(지연된 ACK로 인한 허위 타임아웃)을 구분하는 것.
• 시간 태그가 부여된 시퀀스 넘버를 사용한 tcpdump 데이터를 활용해 재전송를 감지하고 효과적 손실 이벤트를 식별하는 것.
• Benko 등이 제시한 알고리즘의 수정된 버전을 사용해 중복 ACK를 통해 실제 손실을 탐지하고, 허위 타임아웃과를 구분하는 것.
• 횡단 대륙 TCP 흐름의 백오프 상태 확률을 분석하여 TCP가 느끼는 효과적 손실률을 추정하는 것.
• 백오프 상태 분포에 지수 감쇠를 적합하여 효과적 손실 확률을 추론하는 것.
• 백오프 통계로부터 유도된 효과적 손실률을 tcpdump에서 유도된 실제 손실률과 비교하여 구분의 타당성을 검증하는 것.

실험 결과

연구 질문

• RQ1 실제 패킷 손실률이 낮고, 무거운 꼬리 분포를 가진 트래픽 소스가 없는 네트워크에서도 자기유사성 트래픽이 발생할 수 있는가?
• RQ2 TCP의 백오프 메커니즘이 네트워크 트래픽의 장기적 의존성에 어느 정도 기여하는가?
• RQ3 허위 타임아웃(가상 손실)은 인식된 손실률과 트래픽 상관관계에 어떻게 영향을 미치는가?
• RQ4 백오프 상태의 동역학과 TCP 흐름에서 자기유사성이 나타나는 관계는 어떠한가?
• RQ5 자기유사성은 기초적인 통계적 무거운 꼬리 분포 없이 프로토콜 수준의 동역학에 의해 순수하게 생성될 수 있는가?

주요 결과

• 실제 패킷 손실률이 12.5% 이하인 실제 횡단 대륙 TCP 흐름에서도 자기유사성 트래픽이 관찰되었다. 이는 전통적으로 자기유사성과 연관된 임계값이다.
• 백오프 상태 확률에서 유도된 TCP가 느끼는 효과적 손실률은 16.5%로 측정되었으며, 실제 손실률보다 뚜렷이 높았다.
• 백오프 상태 확률의 지수 감쇠 분석을 통해 일관된 효과적 손실률 16.5%가 확인되었으며, 이는 허스트 지수 추정치와 도착 간격 통계와 일치했다.
• 효과적 손실률(16.5%)은 백오프 행동에서 유추된 손실률과 일치했고, 실제 손실률은 12.5% 이하였으며, 이는 허위 타임아웃이 자기유사성을 유도하고 있음을 시사한다.
• 이 연구는 자기유사성이 정적 소스 특성보다는 동적 TCP 행동—특히 백오프 유도 변동—에 기인함을 확인한다.
• 결과적으로, 손실이 없는 네트워크에서도 TCP 간의 상호작용과 급격한 배경 트래픽에 대한 반응으로 인해 자기유사성이 발생함을 보여주며, 이는 네트워크 수준의 혼잡 때문이 아니라 프로토콜 수준의 상호작용에 기인한다.