KR20110071425A - 동적 플로우 샘플링 장치 및 방법 - Google Patents

동적 플로우 샘플링 장치 및 방법 Download PDF

Info

Publication number
KR20110071425A
KR20110071425A KR1020090127991A KR20090127991A KR20110071425A KR 20110071425 A KR20110071425 A KR 20110071425A KR 1020090127991 A KR1020090127991 A KR 1020090127991A KR 20090127991 A KR20090127991 A KR 20090127991A KR 20110071425 A KR20110071425 A KR 20110071425A
Authority
KR
South Korea
Prior art keywords
flow
sampling
packet
flow sampling
information
Prior art date
Application number
KR1020090127991A
Other languages
English (en)
Other versions
KR101268621B1 (ko
Inventor
김상완
윤상식
강동원
박상길
이준경
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020090127991A priority Critical patent/KR101268621B1/ko
Priority to US12/973,451 priority patent/US20110149794A1/en
Publication of KR20110071425A publication Critical patent/KR20110071425A/ko
Application granted granted Critical
Publication of KR101268621B1 publication Critical patent/KR101268621B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/022—Capturing of monitoring data by sampling
    • H04L43/024—Capturing of monitoring data by sampling by adaptive sampling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

동적 플로우 샘플링 장치 및 방법이 개시된다. 본 발명의 실시예들에 따르면, 인터넷 네트워크의 부하에 대한 부하 정보를 수집하고, 상기 부하 정보 및 기준값에 기반하여 동적으로 패킷에 대해서 플로우 샘플링을 수행함으로써, 인터넷 네트워크의 장치에 대한 부하 및 트래픽 분석을 위한 데이터 처리 시간을 감소시킬 수 있으며, 분석이 필요한 모집단 트래픽의 개수를 증가시킬 수 있어 분석 결과에 대한 신뢰성을 높일 수 있다.
플로우 샘플링, 트래픽, 패킷, 트래픽 분석, 동적 샘플링

Description

동적 플로우 샘플링 장치 및 방법{Apparatus and Method for Adaptively Sampling of Flow}
본 발명의 실시예들은 인터넷 네트워크에서 동적으로 플로우 샘플링하는 장치 및 방법에 관한 것이다.
인터넷 네트워크의 트래픽을 수집 및 분석하는 기술은, 인터넷 네트워크에 대한 구성, 관리, 과금, 제어 등 다양한 용도로 활용될 수 있다.
인터넷 네트워크 상의 트래픽에 대해서 전수 측정하는 경우 정확하게 트래픽을 분석할 수 있지만, 최근 인터넷 네트워크 회선이 고속화되고 있는 상황에서 전체 트래픽을 수집하는 것은 인터넷 네트워크에 대한 장비의 부하를 가중시킬 수 있다. 또한, 수집된 트래픽의 양이 많아질수록 분석을 위한 데이터 처리 시간이 길어질 수 있으며, 수집된 트래픽을 저장하기 위해 대용량 저장 공간이 요구될 수 있다. 즉, 인터넷 네트워크의 고속 회선에서 전수 데이터 처리를 하는 경우, 수집 및 분석을 위한 비용이 급속히 증대될 수 있다.
이에, 인터넷 네트워크의 트래픽을 샘플링하여 트래픽을 수집 및 분석하는 기술이 개발 되었다. 트래픽 샘플링 기술로서, 시간주기 또는 입력 패킷 개수 등 을 기준으로 샘플링하는 정적 샘플링 기법이 있다.
그러나, 정적 샘플링 기법에 따라 트래픽을 수집 및 분석하는 기술의 경우, 샘플링 방법이 단순해서 분석이 필요한 샘플링된 모집단 트래픽의 개수가 한정적이었다.
본 명세서에서는 인터넷 네트워크에서 트래픽을 수집 및 분석하는 새로운 방안이 제시된다.
본 발명의 일측에 따른 동적 플로우 샘플링 장치는 트래픽을 수신하는 트래픽 수신부, 인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 시스템 모니터링부, 플로우 샘플링에 관한 기준값을 저장하는 저장부, 상기 부하 정보 및 상기 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 플로우 샘플링 처리부 및 상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 트래픽 송신부를 포함한다.
본 발명의 일측에 따른 동적 플로우 샘플링 방법은 트래픽을 수신하는 단계, 인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 단계, 상기 부하 정보 및 플로우 샘플링에 관한 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 단계 및 상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 단계를 포함한다.
인터넷 네트워크의 부하에 대한 부하 정보를 수집하고, 상기 부하 정보 및 기준값에 기반하여 동적으로 패킷에 대해서 플로우 샘플링을 수행함으로써, 인터넷 네트워크의 장치에 대한 부하 및 트래픽 분석을 위한 데이터 처리 시간을 감소시킬 수 있다.
또한, 본 발명의 실시예들에 따르면, 분석이 필요한 모집단 트래픽의 개수를 증가시킬 수 있어 분석 결과에 대한 신뢰성을 높일 수 있다.
이하에서, 본 발명에 따른 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일실시예에 따른 동적 플로우 샘플링 장치의 구성을 나타내는 도면이다.
도 1을 참조하면, 동적 플로우 샘플링 장치(100)는 트래픽 수신부(110), 시스템 모니터링부(120), 저장부(130), 플로우 샘플링 처리부(140) 및 트래픽 송신부(150)를 포함할 수 있다.
트래픽 수신부(110)는 인터넷 네트워크의 트래픽을 수신할 수 있다. 실시예에 따라서는, 동적 플로우 샘플링 장치(100)는 별도의 장치로 구현되어, 트래픽 스플리터(Traffic Splitter) 등과 같이 인터넷 네트워크에 연결되어 트래픽을 복사하는 장치로부터 트래픽을 수신할 수 있다. 또한, 동적 플로우 샘플링 장치(100)는 라우터 등과 같은 인터넷 네트워크의 네트워크 장비에 일 모듈(Module)의 형태로 삽입되어 트래픽을 수신할 수 있다.
시스템 모니터링부(120)는 인터넷 네트워크의 부하에 대한 부하 정보를 수집할 수 있다.
부하 정보는 인터넷 네트워크가 유지 가능한 플로우의 최대 개수에 대비한 플로우의 현재 개수 및 플로우가 포함하는 패킷의 개수 중 적어도 하나에 대한 정보를 포함할 수 있다. 실시예에 따라서는, 부하 정보는 플로우 유지부(160)의 부 하에 대한 정보를 포함할 수 있다.
저장부(130)는 플로우 샘플링에 관한 기준값을 저장할 수 있다.
플로우는 인터넷 네트워크 패킷들 중에서 동일한 특성을 가지는 패킷들의 집합일 수 있다. 또한, 플로우 샘플링은 플로우를 중심으로 미리 정해진 연산 규칙을 이용하여 패킷들을 샘플링하는 방법일 수 있다.
기준값은 네트워크 네트워크와 연관된 파라미터에 대한 기준값일 수 있다. 예를 들어, 기준값은 인터넷 네트워크가 유지하는 플로우의 개수, 플로우가 포함하는 패킷의 개수 및 패킷의 크기 중 어느 하나에 관한 값일 수 있다.
본 발명의 일측에 따르면, 동적 플로우 샘플링 장치(100)는 입력부(170)를 더 포함할 수 있다. 입력부(170)는 인터넷 네트워크의 사용자로부터 기준값을 입력 받을 수 있다. 실시예에 따라서는, 저장부(130)는 입력부(170)로부터 입력 받은 기준값을 저장할 수 있다.
플로우 샘플링 처리부(140)는 시스템 모니터링부(120)에서 수집한 부하 정보 및 저장부(130)가 저장하고 있는 기준값에 기반하여, 트래픽 수신부(110)가 수신한 트래픽에 포함되는 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
본 발명의 일측에 따르면, 플로우 샘플링 처리부(140)는 부하 정보 및 트래픽 수신부(110)가 수신한 트래픽에 포함된 패킷이 포함하는 샘플링 싸이클 카운트(Sampling Cyclic Count) 및 샘플링 랜덤 확률값 중 적어도 하나에 관한 정보를 수정할 수 있다. 또한, 플로우 샘플링 처리부(140)는 수정한 정보에 대응하여 패킷에 대해서 플로우 샘플링을 수행할 수 있다. 플로우 샘플링 처리부(140)가 플로우 샘플링을 수행하는 실시예에 대해서는 도 2 내지 도 4를 참조하여 뒤에서 상세히 설명한다.
본 발명의 일측에 따르면, 입력부(170)는 플로우 샘플링을 수행하는 방법에 대한 샘플링 정보를 입력 받을 수 있다. 또한, 플로우 샘플링 처리부(140)는 입력부(170)가 입력 받은 샘플링 정보에 대응하여 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
트래픽 송신부(150)는 플로우 샘플링한 패킷에 대한 트래픽을 송신할 수 있다.
본 발명의 일측에 따르면, 동적 플로우 샘플링 장치(100)는 플로우 유지부(160)를 더 포함할 수 있다. 플로우 유지부(160)는 플로우 샘플링한 패킷을 플로우 별로 유지할 수 있다.
도 2는 본 발명의 일실시예에 따른 플로우 샘플링을 수행하는 플로우 샘플링 처리부를 나타내는 도면이다.
도 2를 참조하면, 플로우 샘플링 처리부(210)는 시스템 모니터링부(220)로부터 인터넷 네트워크가 현재 유지하는 플로우의 개수에 대한 부하 정보를 수신할 수 있다.
또한, 플로우 샘플링 처리부(210)는 저장부(230)로부터 저장되어 있던 기준값을 수신할 수 있다. 기준값은, 인터넷 네트워크가 유지할 수 있는 최대 플로우의 개수에 대비한 인터넷 네트워크가 현재 유지하는 플로우의 개수의 비율(퍼센트지)에 대한 기준값인 50%일 수 있다. 실시예에 따라서는, 저장부(230)는 입력부(240)로부터 기준값인 50%를 수신하여 저장하고, 저장한 기준값인 50%를 플로우 샘플링 처리부(210)로 전송할 수 있다.
본 발명의 일측에 따르면, 플로우 샘플링 처리부(210)는 인터넷 네트워크의 사용자로부터 기준값을 수신하는 입력부(240)로부터 기준값인 50%를 직접 수신할 수 있다.
플로우 샘플링 처리부(210)는, 시스템 모니터링부(220)로부터 수신한 부하 정보(인터넷 네트워크가 현재 유지하는 플로우의 개수)와 저장부(230) 또는 입력부(240)로부터 수신한 기준값(50%)에 기반하여, 동적 플로우 샘플링 장치가 수신한 트래픽에 포함되는 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
실시예에 따라서는, 플로우 샘플링 처리부(210)는, 인터넷 네트워크가 현재 유지하는 플로우의 개수가 인터넷 네트워크가 유지할 수 있는 최대 플로우의 개수의 50% 미만인 경우, 새로 생성되는 플로우에 대하여 싸이클 카운트 N을 100으로 하여 플로우를 생성할 수 있다. 또한, 인터넷 네트워크가 현재 유지하는 플로우의 개수가 인터넷 네트워크가 유지할 수 있는 최대 플로우의 개수의 50% 이상인 경우, 새로 생성되는 플로우에 대하여 싸이클 카운트 N을 1000으로 하여 플로우를 생성할 수 있다.
플로우 샘플링 처리부(210)가 상기 플로우 샘플링을 수행하는 동작은, 예를 들어, 하기 [표 1]과 같이 나타낼 수 있다.
[표 1]
Get 현재 플로우 개수 // 시스템 모니터링부에서 관련 정보 제공
if (현재 플로우 갯수 < 50%)
if (Hashed Value % N1 == 1) 플로우 생성 // N1= 100
else 플로우 버림
else // (현재 플로우 갯수 >=50%)
if (Hashed Value % N2 == 1) 플로우 생성 // N2= 1000
else 플로우 버림
도 3은 본 발명의 다른 일실시예에 따른 플로우 샘플링을 수행하는 플로우 샘플링 처리부를 나타내는 도면이다.
도 3을 참조하면, 플로우 샘플링 처리부(310)는 시스템 모니터링부(320)로부터 플로우가 포함하는 패킷의 개수에 대한 부하 정보를 수신할 수 있다.
또한, 플로우 샘플링 처리부(310)는 저장부(330)로부터 저장되어 있던 기준값을 수신할 수 있다. 기준값은, 플로우가 포함하는 패킷의 개수에 대한 기준값인 100개일 수 있다. 실시예에 따라서는, 저장부(330)는 입력부(340)로부터 기준값인 100개를 수신하여 저장하고, 저장한 기준값인 100개를 플로우 샘플링 처리부(310)로 전송할 수 있다.
본 발명의 일측에 따르면, 플로우 샘플링 처리부(310)는 인터넷 네트워크의 사용자로부터 기준값을 수신하는 입력부(340)로부터 기준값인 100개를 직접 수신할 수 있다.
플로우 샘플링 처리부(310)는, 시스템 모니터링부(320)로부터 수신한 부하 정보(플로우가 포함하는 패킷의 개수)와 저장부(330) 또는 입력부(340)로부터 수신한 기준값(100개)에 기반하여, 동적 플로우 샘플링 장치가 수신한 트래픽에 포함되는 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
실시예에 따라서는, 플로우 샘플링 처리부(310)는, 플로우가 포함하는 패킷 의 개수가 100개 미만인 경우, 상기 플로우가 포함하는 패킷에 대해서 싸이클 카운트 N을 10으로 하여 플로우 샘플링을 수행할 수 있다. 또한, 플로우가 포함하는 패킷의 개수가 100개 이상인 경우, 상기 플로우가 포함하는 패킷에 대해서 싸이클 카운트 N을 100으로 하여 플로우 샘플링을 수행할 수 있다.
플로우 샘플링 처리부(310)가 상기 플로우 샘플링을 수행하는 동작은, 예를 들어, 하기 [표 2]와 같이 나타낼 수 있다.
[표 2]
Get Flow Information // 시스템 모니터링부에서 관련 정보 제공
if (플로우의 패킷 갯수 < 100)
if (Packet Seq Number % N1 == 1) 플로우 생성 // N1=10
else 패킷 버림 // Packet Seq Number는 증가시키나 다른 플로우 정보는 Update 안함
else // (플로우의 패킷 갯수 >= 100)
if (Packet Seq Number % N2 == 1) 플로우 생성 // N2=100
else 패킷 버림
도 4는 본 발명의 또 다른 일실시예에 따른 플로우 샘플링을 수행하는 플로우 샘플링 처리부를 나타내는 도면이다.
도 4를 참조하면, 플로우 샘플링 처리부(410)는 시스템 모니터링부(420)로부터 플로우의 크기에 대한 부하 정보를 수신할 수 있다.
또한, 플로우 샘플링 처리부(410)는 저장부(430)로부터 저장되어 있던 기준값을 수신할 수 있다. 기준값은, 플로우의 크기에 대한 기준값인 1MB(MegaByte)일 수 있다. 실시예에 따라서는, 저장부(430)는 입력부(440)로부터 기준값인 1MB를 수신하여 저장하고, 저장한 기준값인 1MB를 플로우 샘플링 처리부(410)로 전송할 수 있다.
본 발명의 일측에 따르면, 플로우 샘플링 처리부(410)는 인터넷 네트워크의 사용자로부터 기준값을 수신하는 입력부(440)로부터 기준값인 1MB를 직접 수신할 수 있다.
플로우 샘플링 처리부(410)는, 시스템 모니터링부(420)로부터 수신한 부하 정보(플로우의 크기)와 저장부(430) 또는 입력부(440)로부터 수신한 기준값(1MB)에 기반하여, 동적 플로우 샘플링 장치가 수신한 트래픽에 포함되는 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
실시예에 따라서는, 플로우 샘플링 처리부(410)는, 플로우의 크기가 1MB 미만인 경우, 상기 플로우가 포함하는 패킷에 대하여 싸이클 카운트 N을 1000으로 하여 플로우 샘플링을 수행할 수 있다. 또한, 플로우의 크기가 1MB 이상인 경우, 상기 플로우가 포함하는 패킷에 대하여 싸이클 카운트 N을 10000으로 하여 플로우 샘플링을 수행할 수 있다.
플로우 샘플링 처리부(410)가 상기 플로우 샘플링을 수행하는 동작은, 예를 들어, 하기 [표 3]과 같이 나타낼 수 있다.
[표 3]
Get Flow Information
if (플로우의 바이트 크기 < 1MB)
if (Packet Seq Number % N1 == 1) 플로우 정보 Update
else 패킷
else // (플로우의 바이트 크기 >= 1MB)
if (Packet Seq Number % N2 == 1) 플로우 정보 Update
else 패킷 버림
도 5는 본 발명의 일실시예에 따른 동적 플로우 샘플링 방법을 나타내는 흐름도이다.
도 5를 참조하면, 본 발명의 일실시예에 따른 동적 플로우 샘플링 방법은 인터넷 네트워크의 트래픽을 수신할 수 있다(510).
또한, 동적 플로우 샘플링 방법은 인터넷 네트워크의 부하에 대한 부하 정보를 수집할 수 있다(520).
부하 정보는 인터넷 네트워크가 유지 가능한 플로우의 최대 개수에 대비한 플로우의 현재 개수 및 플로우가 포함하는 패킷의 개수 중 적어도 하나에 대한 정보를 포함할 수 있다.
또한, 동적 플로우 샘플링 방법은 부하 정보 및 저장하고 있던 플로우 샘플링에 관한 기준값에 기반하여, 수신한 트래픽이 포함하는 패킷에 대해서 플로우 샘플링을 수행할 수 있다(530).
기준값은 네트워크 네트워크와 연관된 파라미터에 대한 기준값일 수 있다. 예를 들어, 기준값은 인터넷 네트워크가 유지하는 플로우의 개수, 플로우가 포함하는 패킷의 개수 및 패킷의 크기 중 어느 하나에 관한 값일 수 있다.
본 발명의 일측에 따르면, 동적 플로우 샘플링 방법은 기준값을 입력 받는 단계를 더 포함할 수 있다. 실시예에 따라서는, 입력 받은 기준값을 저장하는 단계를 더 포함할 수 있다.
본 발명의 일측에 따르면, 동적 플로우 샘플링 방법이 플로우 샘플링을 수행하는 단계는, 패킷이 포함하는 샘플링 싸이클 카운트 및 샘플링 랜덤 확률값 중 적어도 하나에 관한 정보를 수정하고, 수정한 정보에 대응하여 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
본 발명의 일측에 따르면, 동적 플로우 샘플링 방법은 플로우 샘플링을 수 행하는 방법에 대한 샘플링 정보를 입력 받는 단계를 더 포함할 수 있다. 또한, 동적 플로우 샘플링 방법은 입력 받은 샘플링 정보에 대응하여 패킷에 대해서 플로우 샘플링을 수행할 수 있다.
동적 플로우 샘플링 방법은 플로우 샘플링한 패킷에 대한 트래픽을 송신할 수 있다(540).
본 발명의 일측에 따르면, 동적 플로우 샘플링 방법은 플로우 샘플링한 패킷을 플로우 별로 유지하는 단계를 더 포함할 수 있다.
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 일실시예에 따른 동적 플로우 샘플링 장치의 구성을 나타내는 도면이다.
도 2는 본 발명의 일실시예에 따른 플로우 샘플링을 수행하는 플로우 샘플링 처리부를 나타내는 도면이다.
도 3은 본 발명의 다른 일실시예에 따른 플로우 샘플링을 수행하는 플로우 샘플링 처리부를 나타내는 도면이다.
도 4는 본 발명의 또 다른 일실시예에 따른 플로우 샘플링을 수행하는 플로우 샘플링 처리부를 나타내는 도면이다.
도 5는 본 발명의 일실시예에 따른 동적 플로우 샘플링 방법을 나타내는 흐름도이다.

Claims (14)

  1. 트래픽을 수신하는 트래픽 수신부;
    인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 시스템 모니터링부;
    플로우 샘플링에 관한 기준값을 저장하는 저장부;
    상기 부하 정보 및 상기 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 플로우 샘플링 처리부; 및
    상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 트래픽 송신부
    를 포함하는 동적 플로우 샘플링 장치.
  2. 제1항에 있어서,
    상기 플로우 샘플링한 패킷을 플로우 별로 유지하는 플로우 유지부
    를 더 포함하는 동적 플로우 샘플링 장치.
  3. 제1항에 있어서, 상기 기준값은,
    상기 인터넷 네트워크가 유지하는 플로우의 개수;
    상기 플로우가 포함하는 상기 패킷의 개수; 및
    상기 패킷의 크기
    중 어느 하나에 관한 값인 동적 플로우 샘플링 장치.
  4. 제1항에 있어서, 상기 플로우 샘플링 처리부는,
    상기 패킷이 포함하는 샘플링 싸이클 카운트 및 샘플링 랜덤 확률값 중 적어도 하나에 관한 정보를 수정하고,
    상기 수정한 정보에 대응하여 상기 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 장치.
  5. 제1항에 있어서, 상기 부하 정보는,
    상기 인터넷 네트워크가 유지 가능한 플로우의 최대 개수에 대비한 상기 플로우의 현재 개수; 및
    상기 플로우가 포함하는 상기 패킷의 개수
    중 적어도 하나에 대한 정보인 동적 플로우 샘플링 장치.
  6. 제1항에 있어서,
    상기 기준값을 입력 받는 입력부
    를 더 포함하는 동적 플로우 샘플링 장치.
  7. 제6항에 있어서,
    상기 입력부는,
    상기 플로우 샘플링을 수행하는 방법에 대한 샘플링 정보를 입력 받고,
    상기 플로우 샘플링 처리부는,
    상기 샘플링 정보에 대응하여 상기 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 장치.
  8. 트래픽을 수신하는 단계;
    인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 단계;
    상기 부하 정보 및 플로우 샘플링에 관한 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 단계; 및
    상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 단계
    를 포함하는 동적 플로우 샘플링 방법.
  9. 제8항에 있어서,
    상기 플로우 샘플링한 패킷을 플로우 별로 유지하는 단계
    를 더 포함하는 동적 플로우 샘플링 방법.
  10. 제8항에 있어서, 상기 기준값은,
    상기 인터넷 네트워크가 유지하는 플로우의 개수;
    상기 플로우가 포함하는 상기 패킷의 개수; 및
    상기 패킷의 크기
    중 어느 하나에 관한 값인 동적 플로우 샘플링 방법.
  11. 제8항에 있어서, 상기 플로우 샘플링을 수행하는 단계는,
    상기 패킷이 포함하는 샘플링 싸이클 카운트 및 샘플링 랜덤 확률값 중 적어도 하나에 관한 정보를 수정하고,
    상기 수정한 정보에 대응하여 상기 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 방법.
  12. 제8항에 있어서, 상기 부하 정보는,
    상기 인터넷 네트워크가 유지 가능한 플로우의 최대 개수에 대비한 상기 플로우의 현재 개수; 및
    상기 플로우가 포함하는 상기 패킷의 개수
    중 적어도 하나에 대한 정보인 동적 플로우 샘플링 방법.
  13. 제8항에 있어서,
    상기 기준값을 입력 받는 단계
    를 더 포함하는 동적 플로우 샘플링 방법.
  14. 제8항에 있어서,
    상기 플로우 샘플링을 수행하는 방법에 대한 샘플링 정보를 입력 받는 단계
    를 더 포함하고,
    상기 플로우 샘플링을 수행하는 단계는,
    상기 샘플링 정보에 대응하여 상기 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 방법.
KR1020090127991A 2009-12-21 2009-12-21 동적 플로우 샘플링 장치 및 방법 KR101268621B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090127991A KR101268621B1 (ko) 2009-12-21 2009-12-21 동적 플로우 샘플링 장치 및 방법
US12/973,451 US20110149794A1 (en) 2009-12-21 2010-12-20 Apparatus and method for dynamically sampling of flow

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090127991A KR101268621B1 (ko) 2009-12-21 2009-12-21 동적 플로우 샘플링 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20110071425A true KR20110071425A (ko) 2011-06-29
KR101268621B1 KR101268621B1 (ko) 2013-05-29

Family

ID=44150909

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090127991A KR101268621B1 (ko) 2009-12-21 2009-12-21 동적 플로우 샘플링 장치 및 방법

Country Status (2)

Country Link
US (1) US20110149794A1 (ko)
KR (1) KR101268621B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014188277A2 (en) 2013-05-03 2014-11-27 Marvell World Trade Ltd. Time efficient counters and meters architecture
WO2015101952A1 (en) * 2014-01-02 2015-07-09 Marvell World Trade Ltd Accurate measurement of distributed counters
CN106068629B (zh) * 2014-03-04 2019-07-19 马维尔以色列(M.I.S.L.)有限公司 分组交换系统中的分布式计数器和计量器

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6788646B1 (en) * 1999-10-14 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Link capacity sharing for throughput-blocking optimality
US7436830B2 (en) * 2000-04-03 2008-10-14 P-Cube Ltd. Method and apparatus for wire-speed application layer classification of upstream and downstream data packets
US7536455B2 (en) * 2001-03-18 2009-05-19 At&T Corp. Optimal combination of sampled measurements
US7080136B2 (en) * 2001-03-18 2006-07-18 At & T Corp. Method and apparatus for size-dependent sampling for managing a data network
US7139242B2 (en) * 2001-03-28 2006-11-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies
US7221656B1 (en) * 2002-06-18 2007-05-22 Nortel Networks Limited Technique for implementing an admission control scheme for data flows
US7107354B2 (en) * 2003-02-07 2006-09-12 Avaya Technology Corp. Multiplexer discovery and parameter exchange
CA2564095A1 (en) * 2004-04-16 2005-10-27 Apparent Networks, Inc. Method and apparatus for automating and scaling active probing-based ip network performance monitoring and diagnosis
US7424026B2 (en) * 2004-04-28 2008-09-09 Nokia Corporation Method and apparatus providing continuous adaptive control of voice packet buffer at receiver terminal
US7535845B2 (en) * 2004-10-28 2009-05-19 Alcatel Lucent Intelligent selective flow-based datapath architecture
US7606147B2 (en) * 2005-04-13 2009-10-20 Zeugma Systems Inc. Application aware traffic shaping service node positioned between the access and core networks
US8121043B2 (en) * 2005-08-19 2012-02-21 Cisco Technology, Inc. Approach for managing the consumption of resources using adaptive random sampling
US8050185B2 (en) * 2005-08-24 2011-11-01 Hewlett-Packard Development Company, L.P. Sampling of network traffic based on CAM lookup
US7849187B2 (en) * 2005-09-28 2010-12-07 Electronics And Telecommunications Research Institute Network status display device and method using traffic pattern map
JP4512196B2 (ja) * 2005-10-20 2010-07-28 アラクサラネットワークス株式会社 異常トラヒックの検出方法およびパケット中継装置
US7782759B2 (en) * 2006-04-21 2010-08-24 Microsoft Corporation Enabling network devices to run multiple congestion control algorithms
US9419867B2 (en) * 2007-03-30 2016-08-16 Blue Coat Systems, Inc. Data and control plane architecture for network application traffic management device
JP2009171194A (ja) * 2008-01-16 2009-07-30 Oki Electric Ind Co Ltd パケットサンプリング方法、パケットサンプリング装置、ネットワーク監視装置
JP4659850B2 (ja) * 2008-04-10 2011-03-30 富士通株式会社 ネットワーク監視プログラム、ネットワーク監視方法およびネットワーク監視装置
US7852785B2 (en) * 2008-05-13 2010-12-14 At&T Intellectual Property I, L.P. Sampling and analyzing packets in a network
US7746808B2 (en) * 2008-06-10 2010-06-29 At&T Intellectual Property Ii, L.P. Algorithms and estimators for summarization of unaggregated data streams
US20110047610A1 (en) * 2009-08-19 2011-02-24 Keypair Technologies, Inc. Modular Framework for Virtualization of Identity and Authentication Processing for Multi-Factor Authentication

Also Published As

Publication number Publication date
US20110149794A1 (en) 2011-06-23
KR101268621B1 (ko) 2013-05-29

Similar Documents

Publication Publication Date Title
US10742532B2 (en) Non-intrusive mechanism to measure network function packet processing delay
CN107566206B (zh) 一种流量测量方法、设备及系统
US9426046B2 (en) Web page download time analysis
US20120198048A1 (en) Identifying remote machine operating system
US20100085891A1 (en) Apparatus and method for analysing a network
JPWO2016017208A1 (ja) 監視システム、監視装置、および検査装置
US10148596B2 (en) Data flow statistics collection method, system, and apparatus
CN110768875A (zh) 一种基于dns学习的应用识别方法及系统
US9917747B2 (en) Problem detection in a distributed digital network through distributed packet analysis
JP5963974B2 (ja) 情報処理装置及び情報処理方法及びプログラム
KR101268621B1 (ko) 동적 플로우 샘플링 장치 및 방법
WO2015182629A1 (ja) 監視システム、監視装置及び監視プログラム
US20140108738A1 (en) Apparatus and method for detecting large flow
US20170126550A1 (en) Selecting a flow data source
CN107426132A (zh) 网络攻击的检测方法和装置
US7715317B2 (en) Flow generation method for internet traffic measurement
US20150215333A1 (en) Network filtering apparatus and filtering method
KR20140098390A (ko) 네트워크 시스템의 공격 탐지 장치 및 방법
US10009151B2 (en) Packet storage method, information processing apparatus, and non-transitory computer-readable storage medium
CN112383513B (zh) 基于代理ip地址池的爬虫行为检测方法、装置及存储介质
CN107438268B (zh) 一种用于为移动设备加速无线网络的方法与设备
US9935886B2 (en) Packet extracting apparatus and method
CN117061394A (zh) 基于eBPF的容器网络TCP连接时延监测方法和装置
CN113364652B (zh) 网卡流量测试方法、装置、网络设备、系统及可读介质
US11265237B2 (en) System and method for detecting dropped aggregated traffic metadata packets

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160427

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee