KR101268621B1 - 동적 플로우 샘플링 장치 및 방법 - Google Patents
동적 플로우 샘플링 장치 및 방법 Download PDFInfo
- Publication number
- KR101268621B1 KR101268621B1 KR1020090127991A KR20090127991A KR101268621B1 KR 101268621 B1 KR101268621 B1 KR 101268621B1 KR 1020090127991 A KR1020090127991 A KR 1020090127991A KR 20090127991 A KR20090127991 A KR 20090127991A KR 101268621 B1 KR101268621 B1 KR 101268621B1
- Authority
- KR
- South Korea
- Prior art keywords
- flow
- sampling
- traffic
- flow sampling
- information
- Prior art date
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
본 발명의 실시예들은 인터넷 네트워크에서 동적으로 플로우 샘플링하는 장치 및 방법에 관한 것이다.
인터넷 네트워크의 트래픽을 수집 및 분석하는 기술은, 인터넷 네트워크에 대한 구성, 관리, 과금, 제어 등 다양한 용도로 활용될 수 있다.
인터넷 네트워크 상의 트래픽에 대해서 전수 측정하는 경우 정확하게 트래픽을 분석할 수 있지만, 최근 인터넷 네트워크 회선이 고속화되고 있는 상황에서 전체 트래픽을 수집하는 것은 인터넷 네트워크에 대한 장비의 부하를 가중시킬 수 있다. 또한, 수집된 트래픽의 양이 많아질수록 분석을 위한 데이터 처리 시간이 길어질 수 있으며, 수집된 트래픽을 저장하기 위해 대용량 저장 공간이 요구될 수 있다. 즉, 인터넷 네트워크의 고속 회선에서 전수 데이터 처리를 하는 경우, 수집 및 분석을 위한 비용이 급속히 증대될 수 있다.
이에, 인터넷 네트워크의 트래픽을 샘플링하여 트래픽을 수집 및 분석하는 기술이 개발 되었다. 트래픽 샘플링 기술로서, 시간주기 또는 입력 패킷 개수 등 을 기준으로 샘플링하는 정적 샘플링 기법이 있다.
그러나, 정적 샘플링 기법에 따라 트래픽을 수집 및 분석하는 기술의 경우, 샘플링 방법이 단순해서 분석이 필요한 샘플링된 모집단 트래픽의 개수가 한정적이었다.
본 명세서에서는 인터넷 네트워크에서 트래픽을 수집 및 분석하는 새로운 방안이 제시된다.
본 발명의 일측에 따른 동적 플로우 샘플링 장치는 트래픽을 수신하는 트래픽 수신부, 인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 시스템 모니터링부, 플로우 샘플링에 관한 기준값을 저장하는 저장부, 상기 부하 정보 및 상기 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 플로우 샘플링 처리부 및 상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 트래픽 송신부를 포함한다.
본 발명의 일측에 따른 동적 플로우 샘플링 방법은 트래픽을 수신하는 단계, 인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 단계, 상기 부하 정보 및 플로우 샘플링에 관한 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 단계 및 상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 단계를 포함한다.
인터넷 네트워크의 부하에 대한 부하 정보를 수집하고, 상기 부하 정보 및 기준값에 기반하여 동적으로 패킷에 대해서 플로우 샘플링을 수행함으로써, 인터넷 네트워크의 장치에 대한 부하 및 트래픽 분석을 위한 데이터 처리 시간을 감소시킬 수 있다.
또한, 본 발명의 실시예들에 따르면, 분석이 필요한 모집단 트래픽의 개수를 증가시킬 수 있어 분석 결과에 대한 신뢰성을 높일 수 있다.
이하에서, 본 발명에 따른 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 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항에 있어서,상기 플로우 샘플링한 패킷을 플로우 별로 유지하는 플로우 유지부를 더 포함하는 동적 플로우 샘플링 장치.
- 제1항에 있어서, 상기 기준값은,상기 인터넷 네트워크가 유지하는 플로우의 개수;상기 플로우가 포함하는 상기 트래픽이 포함하는 패킷의 개수; 및상기 트래픽이 포함하는 패킷의 크기중 어느 하나에 관한 값인 동적 플로우 샘플링 장치.
- 제1항에 있어서, 상기 플로우 샘플링 처리부는,상기 트래픽이 포함하는 패킷이 포함하는 샘플링 싸이클 카운트 및 샘플링 랜덤 확률값 중 적어도 하나에 관한 정보를 수정하고,상기 수정한 정보에 대응하여 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 장치.
- 제1항에 있어서, 상기 부하 정보는,상기 인터넷 네트워크가 유지 가능한 플로우의 최대 개수에 대비한 상기 플로우의 현재 개수; 및상기 플로우가 포함하는 상기 트래픽이 포함하는 패킷의 개수중 적어도 하나에 대한 정보인 동적 플로우 샘플링 장치.
- 제1항에 있어서,상기 기준값을 입력 받는 입력부를 더 포함하는 동적 플로우 샘플링 장치.
- 제6항에 있어서,상기 입력부는,상기 플로우 샘플링을 수행하는 방법에 대한 샘플링 정보를 입력 받고,상기 플로우 샘플링 처리부는,상기 샘플링 정보에 대응하여 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 장치.
- 트래픽을 수신하는 단계;인터넷 네트워크의 부하에 대한 부하 정보를 수집하는 단계;상기 부하 정보 및 플로우 샘플링에 관한 기준값에 기반하여, 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 단계; 및상기 플로우 샘플링한 패킷에 대한 트래픽을 송신하는 단계를 포함하는 동적 플로우 샘플링 방법.
- 제8항에 있어서,상기 플로우 샘플링한 패킷을 플로우 별로 유지하는 단계를 더 포함하는 동적 플로우 샘플링 방법.
- 제8항에 있어서, 상기 기준값은,상기 인터넷 네트워크가 유지하는 플로우의 개수;상기 플로우가 포함하는 상기 트래픽이 포함하는 패킷의 개수; 및상기 트래픽이 포함하는 패킷의 크기중 어느 하나에 관한 값인 동적 플로우 샘플링 방법.
- 제8항에 있어서, 상기 플로우 샘플링을 수행하는 단계는,상기 트래픽이 포함하는 패킷이 포함하는 샘플링 싸이클 카운트 및 샘플링 랜덤 확률값 중 적어도 하나에 관한 정보를 수정하고,상기 수정한 정보에 대응하여 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 방법.
- 제8항에 있어서, 상기 부하 정보는,상기 인터넷 네트워크가 유지 가능한 플로우의 최대 개수에 대비한 상기 플로우의 현재 개수; 및상기 플로우가 포함하는 상기 트래픽이 포함하는 패킷의 개수중 적어도 하나에 대한 정보인 동적 플로우 샘플링 방법.
- 제8항에 있어서,상기 기준값을 입력 받는 단계를 더 포함하는 동적 플로우 샘플링 방법.
- 제8항에 있어서,상기 플로우 샘플링을 수행하는 방법에 대한 샘플링 정보를 입력 받는 단계를 더 포함하고,상기 플로우 샘플링을 수행하는 단계는,상기 샘플링 정보에 대응하여 상기 트래픽이 포함하는 패킷에 대해서 상기 플로우 샘플링을 수행하는 동적 플로우 샘플링 방법.
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 KR20110071425A (ko) | 2011-06-29 |
KR101268621B1 true 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)
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)
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 |
-
2009
- 2009-12-21 KR KR1020090127991A patent/KR101268621B1/ko not_active IP Right Cessation
-
2010
- 2010-12-20 US US12/973,451 patent/US20110149794A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20110149794A1 (en) | 2011-06-23 |
KR20110071425A (ko) | 2011-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10742532B2 (en) | Non-intrusive mechanism to measure network function packet processing delay | |
CN107566206B (zh) | 一种流量测量方法、设备及系统 | |
US20110167149A1 (en) | Internet flow data analysis method using parallel computations | |
EP2713270A1 (en) | Resource scheduling method and device | |
US10003515B1 (en) | Network visibility monitoring | |
CN110768875A (zh) | 一种基于dns学习的应用识别方法及系统 | |
US9917747B2 (en) | Problem detection in a distributed digital network through distributed packet analysis | |
US20140108738A1 (en) | Apparatus and method for detecting large flow | |
KR101268621B1 (ko) | 동적 플로우 샘플링 장치 및 방법 | |
WO2015182629A1 (ja) | 監視システム、監視装置及び監視プログラム | |
CN107426132A (zh) | 网络攻击的检测方法和装置 | |
US7715317B2 (en) | Flow generation method for internet traffic measurement | |
KR20140098390A (ko) | 네트워크 시스템의 공격 탐지 장치 및 방법 | |
US10009151B2 (en) | Packet storage method, information processing apparatus, and non-transitory computer-readable storage medium | |
US9935886B2 (en) | Packet extracting apparatus and method | |
US20200097341A1 (en) | Adaptive event aggregation | |
CN113364652B (zh) | 网卡流量测试方法、装置、网络设备、系统及可读介质 | |
CN106302020B (zh) | 网络带宽统计方法及装置 | |
US11265237B2 (en) | System and method for detecting dropped aggregated traffic metadata packets | |
US20110149746A1 (en) | Apparatus and method of monitoring packet stream in router using packet identity checking | |
KR20150029483A (ko) | 데이터 마이닝을 이용한 공격 탐지 장치 및 방법 | |
US9979613B2 (en) | Analyzing network traffic in a computer network | |
KR20140061629A (ko) | 클라우드 서버 모니터링 시스템 및 방법 | |
KR101494820B1 (ko) | 클라우드 기반 가상 머신의 성능 모니터링 시스템 및 방법 | |
US10305754B2 (en) | Apparatus and method to collect packets related to abnormal connection |
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 |