수동적 인터넷 측정을 위한 샘플링 기법 비교:사례 연구를 통한 검증

Comparison of Sampling Techniques for Passive Internet Measurement: An Inspection using An Empirical Study

초록

oday, the Internet is a part of our life. For that reason, we regard revealing characteristics of Internet traffic as an important research theme. However, Internet traffic cannot be easily manipulated because it usually occupy huge capacity. This problem is a serious obstacle to analyze Internet traffic. Many researchers use various sampling techniques to reduce capacity of Internet traffic. In this paper, we compare several famous sampling techniques, and propose efficient sampling scheme. We chose some sampling techniques such as Systematic Sampling, Simple Random Sampling and Stratified Sampling with some sampling intensities such as 1/10, 1/100 and 1/1000. Our observation focused on Traffic Volume, Entropy Analysis and Packet Size Analysis. Both the simple random sampling and the count-based systematic sampling is proper to general case. On the other hand, time-based systematic sampling exhibits relatively bad results. The stratified sampling on Transport Layer Protocols, e.g.. TCP, UDP and so on, shows superior results. Our analysis results suggest that efficient sampling techniques satisfactorily maintain variation of traffic stream according to time change. The entropy analysis endures various sampling techniques well and fits detecting anomalous traffic. We found that a traffic volume diminishment caused by bottleneck could induce wrong results on the entropy analysis. We discovered that Packet Size Distribution perfectly tolerate any packet sampling techniques and intensities.(473)

키워드

Internet Measurement; Sampling Technique; Entropy Analysis; Anomaly Detection
제목
수동적 인터넷 측정을 위한 샘플링 기법 비교:사례 연구를 통한 검증
제목 (타언어)
Comparison of Sampling Techniques for Passive Internet Measurement: An Inspection using An Empirical Study
저자
김정현; 안수한; 원유집
발행일
2008-01
저널명
전자공학회논문지 - TC
권
45
호
6
페이지
34 ~ 51