KR101261053B1 - 점대점 패킷 성능 분석 시스템 및 그 분석 방법 - Google Patents

점대점 패킷 성능 분석 시스템 및 그 분석 방법 Download PDF

Info

Publication number
KR101261053B1
KR101261053B1 KR1020060044737A KR20060044737A KR101261053B1 KR 101261053 B1 KR101261053 B1 KR 101261053B1 KR 1020060044737 A KR1020060044737 A KR 1020060044737A KR 20060044737 A KR20060044737 A KR 20060044737A KR 101261053 B1 KR101261053 B1 KR 101261053B1
Authority
KR
South Korea
Prior art keywords
packet
flow
destination
point
source
Prior art date
Application number
KR1020060044737A
Other languages
English (en)
Other versions
KR20070111661A (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 KR1020060044737A priority Critical patent/KR101261053B1/ko
Publication of KR20070111661A publication Critical patent/KR20070111661A/ko
Application granted granted Critical
Publication of KR101261053B1 publication Critical patent/KR101261053B1/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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • 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/026—Capturing of monitoring data using flow identification
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays

Abstract

본 발명은 IP망에서 점대점 패킷 성능을 분석하는 시스템 및 그 방법을 개시한다.
본 발명의 점대점 패킷 성능 분석 시스템은 패킷 발신지(source)의 연결회선으로부터 모든 패킷 정보를 수집하는 발신 패킷 수집부; 패킷 착신지(destination)의 연결회선으로부터 모든 패킷 정보를 수집하는 착신지 패킷 수집부; 상기 발신 패킷 수집부 및 상기 착신지 패킷 수집부로부터 수집된 패킷 정보를 제공받아 발신지 및 착신지 별로 플로우를 구성하여 저장하는 플로우 생성부; 및 상기 발신지 플로우 및 상기 착신지 플로우에서 동일한 플로우를 추출하고 추출된 플로우를 구성하는 패킷들을 비교하여 그 결과에 따라 기 설정된 상황별 패킷 손실 분석 또는 패킷 지연 분석 루틴을 수행하는 성능 분석부를 구비하며, 실제 IP망 내부에서 발생하는 다양한 현상들을 고려하여 IP망의 성능 파라메터인 점대점 패킷 지연과 패킷 손실을 보다 효율적으로 산출할 수 있도록 해줌으로써 실제 망에서 패킷 수집 장치를 통하여 수집된 패킷을 이용하여 실제 망 상황에서 사용자 패킷이 경험하는 성능을 알 수 있게 해준다.

Description

점대점 패킷 성능 분석 시스템 및 그 분석 방법{Point to point packet performance analysis system and method}
도 1은 본 발명에 따른 패킷 성능 분석 시스템의 구성을 나타내는 구성도.
도 2는 본 발명에 따른 IP망에서 점대점 패킷 성능 분석 방법을 설명하기 위한 순서도.
도 3은 플로우 포맷 및 패킷 파일의 포맷을 나타내는 도면.
* 도면의 주요 부분에 대한 부호의 설명
10 : 발신지 패킷 수집부 20 : 착신지 패킷 수집부
30 : 플로우 생성부 32 : 발신지 플로우 셋
34 : 착신지 플로우 셋 40 : 성능 분석부
본 발명은 IP망에서의 점대점(Point-to-Point) 패킷 성능을 분석하기 위한 시스템 및 그 분석 방법에 관한 것으로서, 보다 상세하게는 실제 IP망 내부에서 발생하는 다양한 현상들을 고려함으로써 IP망의 성능 파라메터인 점대점 패킷 지연과 패킷 손실을 보다 효율적으로 산출할 수 있도록 해주는 시스템 및 방법에 관한 것 이다.
인터넷은 네트워크 구성 및 트래픽 특성이 복잡하여 망을 측정하는 방법이 다양하게 제안되어 사용되고 있다. 트래픽 측정은 네트워크 초기단계의 설계 및 계획, 운영단계의 트래픽 엔지니어링 및 향후 고품질 인터넷서비스의 제공과 직접적으로 관계를 가지고 있으며, 모든 네트워크 관련작업에 있어서 기본적으로 수행해야 하는 작업이다.
기존 IP 망에서 제안되고 있는 측정방법은 대표적으로 능동 측정 방식과 수동 측정 방식으로 분류할 수 있다.
능동 측정 방식은 테스트 패킷이나 응용들을 발생시키고 망의 성능을 관찰하는 방식으로, 시험 패킷을 네트워크에 부가한 후 패킷이 네트워크를 통과한 후 나타나는 지연, 손실 등의 특성을 측정한다. 이러한 능동 측정 방식은 망에 부가적인 트래픽을 발생시킴으로써 망의 성능을 저하시킬 가능성이 있으며, 인터넷 망의 동적인 라우팅 특성 때문에 측정 성능이 실제망의 성능보다 우수하게 또는 저하되게 나타날 수 있는 단점이 있다.
수동 측정 방식은 추가적인 패킷 발생없이 패킷 수집장치를 사용하여 망에 흐르는 트래픽을 수집한 후 망의 성능을 분석하는 분석 시스템에서 플로우를 생성하여 IP망의 트래픽 성능 파라메터인 패킷 지연, 패킷 손실을 산출하는 방법이다.
그러나 지금까지의 수동 측정 방식은 회선에서 트래픽 정보를 수집한 후 사후분석을 수행하는 방법으로 사용되었으며 포트 번호를 이용하여 분석을 수행하여야 하므로 P2P나 스트리밍 서비스와 같이 전통적인 방법으로 포트를 사용하지 않는 응용(Application)에 대해서는 응용의 식별이 매우 어렵다.
또한, 정형화된 분석방법이 정립되어 있지 않아 연속적으로 장시간 측정 및 분석에 적용하기 어려운 문제가 있었다.
따라서, 상술된 문제를 해결하기 위한 본 발명의 목적은 수동 측정 방법에 기초하여 실제 IP망 내부에서 발생하는 다양한 현상들을 고려함으로써 IP망의 점대점 패킷 지연과 패킷 손실을 보다 효율적으로 산출할 수 있도록 하는데 있다.
위와 같은 목적을 달성하기 위한 본 발명의 점대점 패킷 성능 분석 시스템은 패킷 발신지(source)의 연결회선으로부터 모든 패킷 정보를 수집하는 발신 패킷 수집부; 패킷 착신지(destination)의 연결회선으로부터 모든 패킷 정보를 수집하는 착신지 패킷 수집부; 상기 발신 패킷 수집부 및 상기 착신지 패킷 수집부로부터 수집된 패킷 정보를 제공받아 발신지 및 착신지 별로 플로우를 구성하여 저장하는 플로우 생성부; 및 상기 발신지 플로우 및 상기 착신지 플로우에서 동일한 플로우를 추출하고 추출된 플로우를 구성하는 패킷들을 비교하여 그 결과에 따라 기 설정된 상황별 패킷 손실 분석 또는 패킷 지연 분석 루틴을 수행하는 성능 분석부를 구비한다.
본 발명의 점대점 패킷 성능 분석 방법은 발신지 및 착신지 연결회선에서 패킷 정보를 수집하는 제 1 단계; 상기 수집된 정보를 이용하여 발신지 플로우 및 착신지 플로우를 구성하는 제 2 단계; 상기 발신지 플로우 및 상기 착신지 플로우에 서 동일한 플로우를 추출하는 제 3 단계; 및 상기 추출된 각 플로우를 구성하는 패킷들을 비교하여 그 결과에 따라 기 설정된 상황별 패킷 손실 분석 또는 패킷 지연 분석 루틴을 수행하는 제 3 단계를 포함한다.
이하, 첨부된 도면들을 참조하여 본 발명의 바람직한 실시예를 보다 상세하게 설명한다.
도 1은 본 발명에 따른 패킷 성능 분석 시스템의 구성을 나타내는 구성도이다.
본 발명의 패킷 성능 분석 장치는 패킷 수집부(10, 20), 플로우 생성부(30) 및 성능 분석부(40)를 구비한다.
발신지 패킷 수집부(10)는 성능 분석 대상 패킷의 발신지(source)의 연결회선에서 태핑, 포트 미러링 또는 신호 분배기 등을 사용하여 해당 연결회선에 흐르는 모든 패킷 정보를 수집하고 수집된 정보를 플로우 생성부(30)로 전송한다.
착신지 패킷 수집부(20)는 성능 분석 대상 패킷의 착신지(destination)의 연결회선에서 태핑, 포트 미러링 또는 신호 분배기 등을 사용하여 해당 연결회선에 흐르는 모든 패킷 정보를 수집하고 수집된 정보를 플로우 생성부(30)로 전송한다.
이때, 패킷 수집부(10, 20)는 네트워크 카드에 GPS(Global Positioning System) 수신 기능을 장착하여 패킷에 수집된 시간을 기록할 수 있도록 하는 것이 바람직하다.
플로우 생성부(30)는 패킷 수집부(10, 20)를 통해 수집된 패킷들을 각각 플로우로 재구성하고 각 플로우에서 패킷 파일을 추출한다. 즉, 플로우 생성부(30) 는 패킷 수집부(10, 20)를 통해 수집된 패킷들에서 각각 동일한 IP 주소, 동일한 프로토콜, 동일한 포트번호 등을 가지는 패킷들을 분류하여 이들을 플로우로 재구성하고 재구성된 각 플로우에서 패킷 파일(패킷 헤더의 필드 값)을 추출한다. 이때, 플로우의 종료는 인액티브 타임아웃(inactive timeout) 또는 RST(Reset)나 FIN(Finish) 패킷의 발생을 기준으로 한다. 그리고, 플로우 생성부(30)는 발신지 패킷 수집부(10)에서 수집된 패킷들에 대한 플로우들 중에서 착신지 IP 주소가 착신지 패킷 수집부(20) 쪽인 것으로 추정되는 플로우에 대한 정보를 발신지 플로우(flow_src) 셋(32)에 저장하고, 착신지 패킷 수집부(20)에서 수집된 패킷들에 대한 플로우들 중에서 발신지 IP 주소가 발신지 패킷 수집부(10) 쪽인 것으로 추정되는 플로우에 대한 정보를 착신지 플로우(flow_dst) 셋(34)에 저장한다.
성능 분석부(40)는 발신지 플로우(flow_src) 및 착신지 플로우(flow_dst)를 구성하는 패킷들을 비교하고 그 비교결과에 따라 패킷 전송에 있어서 IP망에서 발생 가능한 현상들을 예측하여 그 상황에 맞게 패킷 지연 또는 패킷 손실을 산출하고 그 통계치를 출력한다. 이를 위해, 성능 분석부(40)는 발신지 플로우(flow_src) 및 착신지 플로우(flow_dst)에서 동일한 플로우를 추출한 후 추출된 플로우 쌍(flow_src, flow_dst)에 대해 각 플로우를 구성하는 패킷수를 비교하고 그 결과에 따라 상황별 패킷 손실 분석 또는 패킷 지연 분석 루틴을 수행한다. 이때 동일한 플로우의 추출은 발신지 플로우(flow_src) 및 착신지 플로우(flow_dst)를 비교하여 플로우 정보가 동일하며 플로우 지속시간이 기 설정된 오차 범위내에 속하는 플로우들(플로우 쌍)을 동일한 플로우로 추출한다.
도 2는 본 발명에 따른 IP망에서 점대점 패킷 성능 분석 방법을 설명하기 위한 순서도이다.
발신지에 설치된 발신지 패킷 수집부(10) 및 착신지에 설치된 착신지 패킷 수집부(20)는 각각 대응되는 연결회선에서 태핑, 포트 미러링 또는 신호 분배기 등을 사용하여 해당 연결회선에 흐르는 모든 패킷 정보를 수집하고 수집된 정보를 플로우 생성부(30)로 전송한다(단계 212).
이때, 패킷 수집 자체는 종래에 사용되고 있는 어떠한 형태의 패킷 수집 방법을 사용하여도 무방하다.
플로우 생성부(30)는 발신지 패킷 수집부(10)로부터 제공받은 패킷들 및 착신지 패킷 수집부(20)로부터 제공받은 패킷들에서 각각 동일한 IP 주소(발신지 및 착신지), 동일한 프로토콜, 동일한 포트번호 등을 갖는 패킷들을 분류하여 분류된 패킷들을 도 3에서와 같은 포맷의 플로우(flow_src, flow_dst)로 재구성하고 각 플로우에서 패킷 파일(패킷 헤더의 필드 값)을 추출한다(단계 214).
도 3은 본 발명에 따른 발신지 및 착신지 플로우(flow_src, flow_dst)의 포맷을 나타내는 도면으로, 발신지 플로우의 포맷(flow_src)은 발신지 IP 주소(Source ip address), 착신지 IP 주소(Destination ip address), 발신지 포트번호(Source port), 착신지 포트번호(Destination port), 프로토콜(protocol), 플로우 시작 시간(Flow_start_time), 플로우 종료 시간(Flow_end_time), 발신지 플로우 패킷 수(no_pkts_flow_src), 전체 데이터량(Total bytes)을 포함한다. 그리고, 착신지 플로우의 포맷(flow_dst)은 발신지 플로우의 포맷(flow_src)에서 발신지 플로 우 패킷 수(no_pkts_flow_src) 대신에 착신지 플로우 패킷 수(no_pkts_flow_dst)를 포함하는 것을 제외하고 발신지 플로우의 포맷(flow_src)과 동일하다. 플로우의 종료는 인액티브 타임아웃(inactive timeout) 또는 RST나 FIN 패킷의 발생을 기준으로 한다.
이때, 플로우 생성부(30)는 재구성된 발신지 플로우(flow_src)에서 착신지 IP 주소(Destination ip address)가 착신지 패킷 수집부(20) 쪽인 것으로 추정되는 플로우를 발신지 플로우(flow_src) 셋(32)에 저장한다. 그리고, 플로우 생성부(30)는 재구성된 착신지 플로우(flow_dst)에서 발신지 IP 주소(Source ip address)가 발신지 패킷 수집부(20) 쪽인 것으로 추정되는 플로우를 착신지 플로우(flow_dst) 셋(34)에 저장한다.
다음에, 성능 분석부(40)는 발신지 플로우(flow_src) 셋(32) 및 착신지 플로우(flow_dst) 셋(34)에 저장된 플로우들에 대한 정보를 읽어와 이를 서로 비교함으로써 양측(32, 34)에 동일한 플로우가 존재하는지 여부를 판단한다(단계 216, 218).
성능 분석부(40)는 비교 결과 발신지 플로우(flow_src) 셋(32) 및 착신지 플로우(flow_dst) 셋(34)에 도 3과 같은 플로우 정보가 동일한 플로우들이 존재하면, 이들 동일한 플로우들 중에서 플로우의 지속시간이 오차 범위내에 속하는 플로우 쌍(flow_src, flow_dst)을 추출한다(단계 220).
성능 분석부(40)는 추출된 플로우 쌍(flow_src, flow_dst)에서 각 플로우를 구성하는 패킷들의 수(no_pkts_flow_src, no_pkts_flow_dst)를 비교하여 패킷들의 수가 같으면(no_pkts_flow_src = no_pkts_flow_dst), IP 패킷 지연 분석 루틴을 수행하여 해당 패킷들에 대한 각 패킷별 패킷 지연을 산출한다(단계 222, 224).
즉, 패킷의 수가 같다는 것은 패킷의 손실없이 모든 패킷이 발신지에서 착신지로 전달된 것을 의미하므로, 성능 분석부(40)는 각 발신측 패킷에 대응하는 착신측 패킷을 찾아낸 후 착신측 패킷의 시간정보와 발신측 패킷의 시간정보를 비교하여 그 시간차를 계산함으로써 해당 패킷의 지연을 산출하게 된다. 이때, 비교 대상이 되는 발신측 패킷 및 착신측 패킷에 대한 동일성 판단은 동일 플로우로 분류된 두 플로우(플로우 쌍)를 구성하는 패킷들에 대한 패킷 파일(패킷 헤더의 필드 값: 플로우 정보, PKT_SIZE, IP_ID, SEQ, ACK, FLG) 즉 단계 214에서 추출한 패킷 파일의 값이 동일한 두 패킷을 동일한 패킷으로 판단한다. 그리고, 성능 분석부(40)는 두 패킷 수집부(10, 20)의 시간 동기화 오차를 고려하여 각 패킷의 패킷 지연에 대해 플로우 별로 정규화(Normalization) 처리를 수행한다.
그런데, 단계 222에서 패킷들의 수가 같지 않으면(no_pkts_flow_src ≠ no_pkts_flow_dst), 먼저 발신측의 패킷 수가 착신측의 패킷 수 보다 많은지 여부를 판단한다(단계 226).
발신측의 패킷 수가 착신측의 패킷 수 보다 많으면(no_pkts_flow_src 〉 no_pkts_flow_dst), 이는 패킷이 전달되는 과정에서 손실이 발생되었음을 의미하므로 이러한 경우 성능 분석부(40)는 기 설정된 상황별 판정 기준을 적용하여 각 패킷의 손실 여부를 판단하게 된다(단계 228).
이를 위해, 성능 분석부(40)는 우선 두 플로우(flow_src, flow_dst)에서 시 작 패킷이 동일한지 여부를 판단한다. 시작 패킷이 동일한 경우 이는 정상적인 상황(Normal case)으로서, 이러한 경우 성능 분석부(40)는 발신지 플로우(flow_src)를 구성하는 각 패킷에 대해 착신지 플로우(flow_dst)에 대응되는 패킷이 존재하는지 여부를 일대일 매칭시켜 조사함으로써 패킷의 손실 여부를 판단한다.
그러나, 플로우 종료 기준이나 망 내부의 원인에 의해 패킷의 손실이 발생하는 경우가 발생할 수 있는데 이러한 경우에는 그 원인에 따라 손실 판단 대상 패킷의 범위를 조정할 필요가 있다. 그러한 경우로서는 예컨대 ① 발신지 플로우(flow_src)의 시작 패킷이 착신지 플로우(flow_dst)의 첫번째 패킷이 아닌 경우(Start loss case) ② 타임아웃인 경우로서 플로우 종료시 사용하는 인액티브 타임아웃 값으로 인해 발신지 플로우(flow_src)가 착신측에서 두 개 이상의 플로우로 구성될 경우(Timeout case) ③ 발신측에서 동일한 패킷을 반복적으로 전송하는 경우(Source looping case)가 될 수 있다.
①의 경우는 일반적으로 발신 패킷 수집부(10)와 착신 패킷 수집부(20) 사이의 시간 동기 오차와 네트워크 지연에 의한 것으로, 발신 패킷 수집부(10)는 패킷 수집을 시작하였으나 착신 패킷 수집부(20)에서는 아직 패킷 수집을 시작하지 않아 발신 패킷 수집부(10)에서는 인지되어 수집된 패킷이 착신 패킷 수집부(20)에서는 인지되지 못하고 착신 지점(Destination Point)을 이미 통과한 경우일 수 있다. 따라서, 이러한 경우 성능 분석부(40)는 착신지 플로우(flow_dst)의 시작 패킷을 기준으로 발신지 플로우(flow_src)를 재구성한 후 그 이후의 패킷들에 대한 손실 여부를 상술한 정상적인 상황(Normal case)에서와 같이 판단한다.
②의 경우, 성능 분석부(40)는 발신지 플로우(flow_src)를 구성하는 패킷 스트림에서 특정 패킷과 그 다음 패킷 간 도착시간이 인액티브 타임아웃 보다 일정시간(α, 예컨대 2초) 만큼 적고 그 이후의 패킷들이 착신지 플로우(flow_dst)에서 나타나지 않으면 해당 특정 패킷 이후의 패킷들은 패킷 손실 판단 대상에서 제외한다. 이렇게 제외된 패킷들은 착신측에서 별도의 플로우로 구성되었을 가능성이 크다.
③의 경우, 성능 분석부(40)는 발신지 플로우(flow_src)의 첫번째 N(예컨대, 3)개의 패킷 중 발신지 플로우(flow_src) 내에서 m(예컨대, 3)회 이상 반복 발생하는 패킷은 해당 패킷이 한번만 착신지 플로우(flow_dst)에서 발견되어도 손실되지 않은 것으로 판단한다.
성능 분석부(40)는 상술된 단계 228에서와 같이 각 상황별로 패킷 손실 여부를 판단한 후 해당 상황에 맞게 플로우 쌍에 대한 손실 패킷수를 산출한다(단계 230).
한편, 단계 226에서 발신측의 패킷 수가 착신측의 패킷 수 보다 많지 않은 경우 즉 발신지 플로우의 패킷 수가 착신지 플로우의 패킷 수 보다 적은 경우(no_pkts_flow_src 〈 no_pkts_flow_dst)는 무효인 경우(Invalid case)로서, 이러한 경우는 실제 내부적으로 패킷이 중복 발생된(duplicated) 경우, 발신측 패킷이 이중화에 의해 예외적으로 분리된 경우 또는 착신측에서 루핑(looping)이 발생한 경우일 수 있다. 따라서, 이러한 경우 성능 분석부(40)는 착신지 플로우(flow_dst)를 구성하는 패킷들을 기준으로 하여 발신지 플로우(flow_src)를 구성 하는 패킷들을 대상으로 패킷 손실 여부를 판단하여 손실된 패킷수를 산출한다(단계 232).
단계 216 내지 단계 232의 동작은 파일이 끝날 때까지(EOF) 반복 수행되며(단계 234), 파일의 끝인 경우 성능 분석부(40)는 단계 224, 단계 230 및 단계 232에서 산출된 패킷 지연 또는 패킷 손실에 대한 산출값(통계치)을 출력한다(단계 234, 236).
상술한 바와 같이, 본 발명의 점대점 패킷 성능 분석 시스템 및 그 분석 방법은 실제 IP망 내부에서 발생하는 다양한 현상들을 고려하여 IP망의 성능 파라메터인 점대점 패킷 지연과 패킷 손실을 보다 효율적으로 산출할 수 있도록 해줌으로써 실제 망에서 패킷 수집 장치를 통하여 수집된 패킷을 이용하여 실제 망 상황에서 사용자 패킷이 경험하는 성능을 알 수 있게 된다.

Claims (23)

  1. 패킷 발신지(source)의 연결회선으로부터 패킷 정보를 수집하는 발신지 패킷 수집부;
    패킷 착신지(destination)의 연결회선으로부터 패킷 정보를 수집하는 착신지 패킷 수집부;
    상기 발신지 패킷 수집부 및 상기 착신지 패킷 수집부로부터 수집된 패킷 정보를 제공받아 발신지 플로우 및 착신지 플로우를 구성하여 저장하는 플로우 생성부; 및
    상기 발신지 플로우 및 상기 착신지 플로우에서 동일 플로우를 추출하고 추출된 플로우를 구성하는 패킷들을 비교하여 그 결과에 따라 기 설정된 상황별 패킷 손실 분석 또는 패킷 지연 분석 루틴을 수행하는 성능 분석부를 포함하되,
    상기 플로우 생성부는,
    상기 구성된 각 플로우에서 패킷 헤더의 필드값을 갖는 패킷 파일을 추출하여 저장하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  2. 제 1항에 있어서, 상기 발신지 패킷 수집부 및 상기 착신지 패킷 수집부는
    태핑, 포트 미러링 또는 신호 분배기를 사용하여 상기 패킷 정보를 수집하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  3. 제 1항에 있어서, 상기 플로우 생성부는
    상기 발신지 패킷 수집부 및 상기 착신지 패킷 수집부로부터 제공받은 패킷에서 동일한 IP 주소, 동일한 프로토콜 및 동일한 포트번호를 갖는 패킷들을 분류한 후 분류된 패킷들 별로 플로우를 구성하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  4. 삭제
  5. 제 3항에 있어서, 상기 플로우 생성부는
    인액티브 타임아웃(inactive timeout) 또는 RST나 FIN 패킷의 발생을 기준으로 상기 구성된 각 플로우의 종료 시간을 정하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  6. 제 3항에 있어서, 상기 플로우 생성부는
    상기 발신지 패킷 수집부에서 수집된 패킷들에 대한 플로우들 중에서 착신지 IP 주소가 상기 착신지 패킷 수집부 쪽인 플로우에 대한 정보를 발신지 플로우(flow_src) 셋에 저장하고,
    상기 착신지 패킷 수집부에서 수집된 패킷들에 대한 플로우들 중에서 발신지 IP 주소가 상기 발신지 패킷 수집부 쪽인 플로우에 대한 정보를 착신지 플로우(flow_dst) 셋에 저장하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  7. 제 6항에 있어서, 상기 성능 분석부는
    상기 발신지 플로우 셋에 저장된 발신지 플로우와 상기 착신지 플로우 셋에 저장된 착신지 플로우에서 플로우 정보가 서로 동일하며 플로우의 지속시간이 기 설정된 오차 범위내에 속하는 플로우를 상기 동일 플로우로 추출하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  8. 제 7항에 있어서, 상기 성능 분석부는
    추출된 플로우 쌍을 구성하는 패킷들의 수가 동일하면, 각 발신측 패킷에 대응하는 착신측 패킷을 찾아낸 후 착신측 패킷의 시간정보와 발신측 패킷의 시간정보를 비교하여 그 시간차를 계산함으로써 해당 패킷의 지연을 산출하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  9. 제 7항에 있어서, 상기 성능 분석부는
    상기 동일 플로우에서 발신지 플로우의 패킷 수가 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우와 상기 착신지 플로우의 시작 패킷이 동일한 경우, 상기 발신지 플로우를 구성하는 각 패킷에 대해 상기 착신지 플로우에 대응하는 패킷의 존재 여부를 조사하여 패킷의 손실을 산출하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  10. 제 7항에 있어서, 상기 성능 분석부는
    상기 동일 플로우에서 발신지 플로우의 패킷 수가 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우의 시작 패킷이 상기 착신지 플로우의 첫번째 패킷이 아닌 경우, 상기 착신지 플로우의 시작 패킷을 기준으로 상기 발신지 플로우를 재구성한 후 그 이후의 패킷들에 대한 손실 여부를 판단하여 손실을 산출하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  11. 제 7항에 있어서, 상기 성능 분석부는
    상기 동일 플로우에서 발신지 플로우의 패킷 수가 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우를 구성하는 패킷 스트림에서 특정 패킷과 그 다음 패킷 간 도착시간이 인액티브 타임아웃 보다 일정시간 만큼 적고 그 이후의 패킷들이 목적지 플로우에서 나타나지 않으면, 상기 특정 패킷 이후의 패킷들은 패킷 손실 판단 대상에서 제외하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  12. 제 7항에 있어서, 상기 성능 분석부는
    상기 동일 플로우에서 발신지 플로우의 패킷 수가 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우의 첫번째 N개의 패킷 중 상기 발신지 플로우 내에서 m회 이상 반복 발생하는 패킷은 해당 패킷이 한번만 상기 착신지 플로우에서 발견되어도 손실되지 않은 것으로 판단하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  13. 제 7항에 있어서, 상기 성능 분석부는
    상기 동일 플로우에서 발신지 플로우의 패킷 수가 착신지 플로우의 패킷 수 보다 적은 경우 상기 착신지 플로우를 구성하는 패킷들을 기준으로 하여 상기 발신지 플로우를 구성하는 패킷들을 대상으로 패킷 손실 여부를 판단하는 것을 특징으로 하는 점대점 패킷 성능 분석 시스템.
  14. 발신지 및 착신지 연결회선에서 패킷 정보를 수집하는 제 1 단계;
    상기 수집된 정보를 이용하여 발신지 플로우 및 착신지 플로우를 구성하는 제 2 단계;
    상기 발신지 플로우 및 상기 착신지 플로우에서 동일 플로우를 추출하는 제 3 단계; 및
    상기 추출된 각 플로우를 구성하는 패킷들을 비교하여 그 결과에 따라 기 설정된 상황별 패킷 손실 분석 또는 패킷 지연 분석 루틴을 수행하는 제 4 단계를 포함하되,
    상기 동일 플로우는,
    상기 발신지 플로우와 상기 착신지 플로우에서 플로우 정보가 서로 동일하며 플로우의 지속시간이 기 설정된 오차 범위내에 속하는 플로우인 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  15. 제 14항에 있어서, 상기 제 2 단계는
    수집된 패킷들에서 동일한 ip 주소, 동일한 프로토콜 및 동일한 포트번호를 갖는 패킷들을 분류한 후 분류된 패킷들 별로 플로우를 구성하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  16. 제 15항에 있어서, 상기 각 플로우의 종료 시간은
    인액티브 타임아웃(inactive timeout) 또는 RST나 FIN 패킷의 발생을 기준으로 정해지는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  17. 삭제
  18. 제 14항에 있어서, 상기 제 4 단계는
    상기 발신지 플로우와 상기 착신지 플로우를 구성하는 패킷들의 수가 동일하면, 각 발신측 패킷에 대응하는 착신측 패킷을 찾아낸 후 착신측 패킷의 시간정보와 발신측 패킷의 시간정보를 비교하여 그 시간차를 계산함으로써 해당 패킷의 지연을 산출하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  19. 제 14항에 있어서, 상기 제 4 단계는
    상기 발신지 플로우의 패킷 수가 상기 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우와 상기 착신지 플로우의 시작 패킷이 동일한 경우, 상기 발신지 플로우를 구성하는 각 패킷에 대해 상기 착신지 플로우에 대응하는 패킷의 존재 여부를 조사하여 패킷의 손실을 산출하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  20. 제 14항에 있어서, 상기 제 4 단계는
    상기 발신지 플로우의 패킷 수가 상기 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우의 시작 패킷이 상기 착신지 플로우의 첫번째 패킷이 아닌 경우, 상기 착신지 플로우의 시작 패킷을 기준으로 상기 발신지 플로우를 재구성한 후 그 이후의 패킷들에 대한 손실 여부를 판단하여 손실을 산출하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  21. 제 14항에 있어서, 상기 제 4 단계는
    상기 발신지 플로우의 패킷 수가 상기 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우를 구성하는 패킷 스트림에서 특정 패킷과 그 다음 패킷 간 도착시간이 인액티브 타임아웃 보다 일정시간 만큼 적고 그 이후의 패킷들이 목적지 플로우에서 나타나지 않으면, 상기 특정 패킷 이후의 패킷들은 패킷 손실 판단 대상에서 제외하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  22. 제 14항에 있어서, 상기 제 4 단계는
    상기 발신지 플로우의 패킷 수가 상기 착신지 플로우의 패킷 수 보다 많고 상기 발신지 플로우의 첫번째 N개의 패킷 중 상기 발신지 플로우 내에서 m회 이상 반복 발생하는 패킷은 해당 패킷이 한번만 상기 착신지 플로우에서 발견되어도 손실되지 않은 것으로 판단하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
  23. 제 14항에 있어서, 상기 제 4 단계는
    상기 발신지 플로우의 패킷 수가 상기 착신지 플로우의 패킷 수 보다 적은 경우, 상기 착신지 플로우를 구성하는 패킷들을 기준으로 하여 상기 발신지 플로우를 구성하는 패킷들을 대상으로 패킷 손실 여부를 판단하는 것을 특징으로 하는 점대점 패킷 성능 분석 방법.
KR1020060044737A 2006-05-18 2006-05-18 점대점 패킷 성능 분석 시스템 및 그 분석 방법 KR101261053B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060044737A KR101261053B1 (ko) 2006-05-18 2006-05-18 점대점 패킷 성능 분석 시스템 및 그 분석 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060044737A KR101261053B1 (ko) 2006-05-18 2006-05-18 점대점 패킷 성능 분석 시스템 및 그 분석 방법

Publications (2)

Publication Number Publication Date
KR20070111661A KR20070111661A (ko) 2007-11-22
KR101261053B1 true KR101261053B1 (ko) 2013-05-06

Family

ID=39090430

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060044737A KR101261053B1 (ko) 2006-05-18 2006-05-18 점대점 패킷 성능 분석 시스템 및 그 분석 방법

Country Status (1)

Country Link
KR (1) KR101261053B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020136162A1 (en) * 2001-03-21 2002-09-26 Ntt Docomo, Inc Communication quality control scheme using real time packet transmission state and transmission path congestion state
KR100523486B1 (ko) * 2002-12-13 2005-10-24 한국전자통신연구원 트래픽 측정 시스템 및 그의 트래픽 분석 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020136162A1 (en) * 2001-03-21 2002-09-26 Ntt Docomo, Inc Communication quality control scheme using real time packet transmission state and transmission path congestion state
KR100523486B1 (ko) * 2002-12-13 2005-10-24 한국전자통신연구원 트래픽 측정 시스템 및 그의 트래픽 분석 방법

Also Published As

Publication number Publication date
KR20070111661A (ko) 2007-11-22

Similar Documents

Publication Publication Date Title
EP1802037B1 (en) System and method for measuring network performance using real network traffic
KR100523486B1 (ko) 트래픽 측정 시스템 및 그의 트래픽 분석 방법
EP2081321A2 (en) Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor
TW536890B (en) Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks
US7711751B2 (en) Real-time network performance monitoring system and related methods
JP4594258B2 (ja) システム分析装置およびシステム分析方法
US9590816B2 (en) System and method for creating multiple transportation streams of streaming media network test traffic in packet-based networks
US20030005145A1 (en) Network service assurance with comparison of flow activity captured outside of a service network with flow activity captured in or at an interface of a service network
US10003506B2 (en) Automatic discovery and enforcement of service level agreement settings
US20060165003A1 (en) Method and apparatus for monitoring data routing over a network
CN110048912B (zh) 光电跨层网络监测系统、数据处理方法及装置
CN108011865A (zh) 基于流水印和随机采样的sdn流迹追踪方法、装置及系统
KR101469285B1 (ko) 정책기반 라우팅을 이용한 선택적인 인터넷 트래픽 분석 시스템 및 그 방법
JP5199224B2 (ja) フロー通信品質推定方法と装置およびプログラム
KR101261053B1 (ko) 점대점 패킷 성능 분석 시스템 및 그 분석 방법
JP2020191681A (ja) 映像品質評価方法および装置
JP5052653B2 (ja) Ｔｃｐ通信品質推定方法およびｔｃｐ通信品質推定装置
JP4589981B2 (ja) Ｔｃｐ通信品質推定方法およびｔｃｐ通信品質推定装置
EP1549092A1 (en) Wireless data traffic statistics
JP7183554B2 (ja) 音声品質劣化箇所推定装置、方法およびプログラム
JP5192451B2 (ja) ネットワーク品質算出システムと方法およびプログラム
JP2004032377A (ja) ボトルネック推定方法並びに装置および前記方法のプログラムを記録したコンピュータ読取り可能な記録媒体
JP4814270B2 (ja) トラヒック変動量推定方法およびその装置とプログラム
JP5839340B2 (ja) パケット通信システム、パケット通信における品質評価方法、パケット解析装置およびその制御方法と制御プログラム
JP2012039324A (ja) フロー通信品質推定方法及び装置及びプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20160406

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170405

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 7