KR20080113902A - Traffic analytical system of among the global internet service provider link and method thereof - Google Patents

Traffic analytical system of among the global internet service provider link and method thereof Download PDF

Info

Publication number
KR20080113902A
KR20080113902A KR1020070062917A KR20070062917A KR20080113902A KR 20080113902 A KR20080113902 A KR 20080113902A KR 1020070062917 A KR1020070062917 A KR 1020070062917A KR 20070062917 A KR20070062917 A KR 20070062917A KR 20080113902 A KR20080113902 A KR 20080113902A
Authority
KR
South Korea
Prior art keywords
information
analysis
traffic
isps
statistical
Prior art date
Application number
KR1020070062917A
Other languages
Korean (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 KR1020070062917A priority Critical patent/KR20080113902A/en
Publication of KR20080113902A publication Critical patent/KR20080113902A/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/062Generation of reports related to network traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/026Capturing of monitoring data using flow identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]

Abstract

A traffic analyzing system of interconnection between international ISP and a method thereof are provided to collect packet data passing through international ISP interconnection line and generate statistical data about a packet data and a flow. An integration probe(30) produces statistical information by using AS reference information and generated flow from packet data collected from international ISP interconnection line. An analyzer server(50) performs traffic analysis about international ISP interconnection line by using statistical information from the integration probe and distribute AS reference information to the integration probe.

Description

국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템 및 방법{TRAFFIC ANALYTICAL SYSTEM OF AMONG THE GLOBAL INTERNET SERVICE PROVIDER LINK AND METHOD THEREOF}TRAFFIC ANALYTICAL SYSTEM OF AMONG THE GLOBAL INTERNET SERVICE PROVIDER LINK AND METHOD THEREOF

도 1은 본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템의 전체 구성도.1 is an overall configuration diagram of a traffic analysis system on an interconnection line between foreign ISPs according to an embodiment of the present invention.

도 2는 도 1에 도시된 통합 프로브의 세부 구성도.FIG. 2 is a detailed configuration diagram of the integrated probe shown in FIG. 1.

도 3은 본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법을 설명하기 위한 플로우차트. 3 is a flowchart illustrating a traffic analysis method on an interconnection line between foreign ISPs according to an embodiment of the present invention.

도 4는 도 2에 도시된 분석항목별 통계 메모리 블럭의 세부 구성도.4 is a detailed configuration diagram of a statistical memory block for each analysis item illustrated in FIG. 2.

도 5는 본 발명의 실시예에 따른 홉별 트래픽 점유량 통계 과정을 설명하기 위한 테이블 구성도.5 is a table configuration diagram for explaining the traffic occupancy statistics process for each hop according to an embodiment of the present invention.

도 6은 본 발명의 실시예에 따른 홉별 트래픽 점유량 통계 결과 테이블 구성도.6 is a block diagram of the traffic occupancy statistics result table for each hop according to an embodiment of the present invention.

도 7은 도 1에 도시된 프로브 릴레이의 이중화 구조를 설명하기 위한 도면.7 is a view for explaining a redundant structure of the probe relay shown in FIG.

도 8은 도 7에 도시된 프로브 릴레이 구조의 장애 상태를 설명하기 위한 도면.8 is a view for explaining a failure state of the probe relay structure shown in FIG.

도 9 내지 도 16은 본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 결과를 설명하기 위한 도면.9 to 16 are diagrams for explaining the results of traffic analysis on the interconnection line between foreign ISPs according to an embodiment of the present invention.

본 발명은 국외 ISP(Internet Service Provider) 간 상호접속 회선상의 트래픽 분석 시스템 및 방법에 관한 것으로, 보다 상세하게는 국외 ISP 간 상호 접속 회선상에서의 패킷 데이터를 수집하여 분석항목별(AS/AS-PATH/ISP/국가) 통계데이터를 생성하여 상기 통계데이터를 근거로 트래픽 분석을 수행함으로써 신뢰도 높은 국외 ISP 간 상호 접속 회선에 대한 정산 근거 자료를 제공할 수 있도록 하는 기술에 관한 것이다.The present invention relates to a traffic analysis system and method on an interconnection line between an international ISP (Internet Service Provider), and more specifically, to collect packet data on an interconnection line between an international ISP and by analysis item (AS / AS-PATH). / ISP / Country) relates to a technique for generating statistical data on the basis of the statistical data by performing traffic analysis based on the statistical data to provide a reliable basis for the interconnection line between foreign ISPs.

인터넷 이용자의 폭발적인 성장과 인터넷의 상업적 이용이 활성화되면서, 인터넷 네트워크를 제공하는 사업자간의 상호 접속 문제가 중요해지고 있다. 인터넷의 원활한 운영을 위해서는 ISP 들간의 원할한 상호 접속이 보장되어야 한다. With the explosive growth of Internet users and the commercial use of the Internet, the problem of interconnection between the providers of Internet networks becomes important. For the smooth operation of the Internet, smooth interconnection between ISPs must be ensured.

인터넷은 국내외적으로 수많은 ISP 들이 자발적이고 상업적인 협정을 통해 상호 접속되어 있어 일반 이용자 입장에서는 전체가 하나의 네트워크로 인식되고 있다. 개별 ISP 가입자에게 전세계 인터넷 망에 대한 보편적인 연결성 보장을 우해 다수의 국외 1계층(Tier-1) ISP와 접속 서비스 제공이 필요하다. 특히, 인터넷의 지속적인 성장에 대응한 일정한 서비스 품질(QoS) 보장이 필요한 VoIP, 화상회의 등 신규 멀티미디어 서비스의 보급 촉진을 위해서는 원할한 인터넷 상호접속이 중요하며, 사업자간 서비스 품질 규정 및 준수는 더욱 중요해질 것으로 예상된 다.Since the Internet is interconnected by voluntary and commercial agreements by numerous ISPs at home and abroad, the entire network is recognized as a single network for the general user. In order to provide individual ISP subscribers with universal connectivity to the global Internet network, it is necessary to provide access services with multiple Tier-1 ISPs. In particular, smooth internet interconnection is important for facilitating the distribution of new multimedia services such as VoIP and videoconferencing, which require a certain quality of service (QoS) guarantee in response to the continuous growth of the Internet. It is expected to be.

도 1에 도시된 바와 같이, ISP(10, 20)에는 복수의 하위 ISP(11, 12, 13, 21,22)가 접속되고, 망 환경에 따라 각 ISP에는 복수의 AS가 구성될 수 있다.As shown in FIG. 1, a plurality of subordinate ISPs 11, 12, 13, 21, and 22 may be connected to the ISPs 10 and 20, and a plurality of ASs may be configured in each ISP according to a network environment.

AS(Autonomous system)은 하나의 네트워크 관리자에 의해서 관리되는 라우터들의 집단, 또 하나의 관리 규정에 의해 운용되는 라우터들의 집단 또는 하나의 관리 전략으로 구성된 라우터 집단이다.An AS (Autonomous system) is a group of routers managed by one network administrator, a group of routers operated by another management rule, or a router group composed of one management strategy.

인터넷 서비스는 이용자에게 ISP 접속을 제공하는 사업자, 인터넷 사용자를 모집하여 인터넷 접속을 제공하는 2계층(Tier-2) ISP, 그리고 2계층(Tier-2) ISP들을 모두 연결하여 인터넷 연결(Conncetivity) 서비스를 제공하는 1계층(Tier-1) ISP(IBP)들이 연결됨으로써 가능하다.Internet service is an Internet connection service that connects all providers of ISPs to users, Tier-2 ISPs that recruit Internet users to provide Internet access, and Tier-2 ISPs. This is possible by connecting Tier 1 ISPs (IBPs) to provide a.

ISP는 이용자 또는 컨텐츠를 모집하고 이들에 전세계 인터넷으로의 접속을 제공해 주는 사업자로서, 보유 가입자나 컨텐츠 규모 및 라우팅 정보 수준에 따라 크게 1계층(Tier-1) ISP(Backbone ISP, Transit Service Provider, Internet Backbone Provider)와 2계층(Tier-2) ISP로 구분 되어진다.ISP is a service provider that recruits users or contents and provides them access to the Internet around the world.Tier-1 ISP (Backbone ISP, Transit Service Provider, Internet) Backbone Provider) and Tier-2 ISPs.

1계층(Tier-1) ISP는 국내(외)의 모든 IP 주소와 라우팅 경로 정보를 갖고 있으며 대부분 전국적 커버리지의 전송망을 보유하고 있으며, 타 ISP에게 국내 또는 국내외 인터넷망에 대한 보편적 연결 서비스를 제공한다. 2계층(Tier-2) ISP는 전체 인터넷에 대한 보편적 연결을 자기 이용자에게 제공하기 위하여 1계층(Tier-1) ISP(IBP)로부터 중계접속 서비스를 구매한다.Tier-1 ISP has all domestic and foreign IP addresses and routing path information, and most of them have a nationwide coverage network and provide other ISPs with universal connectivity services for domestic or international Internet networks. . Tier-2 ISPs purchase relay access services from Tier-1 ISPs (IBPs) to provide their users with universal connectivity to the entire Internet.

도 1에서 ISP 1(10)과 ISP 2(20)는 1계층(Tier-1) ISP에 해당한다.In FIG. 1, ISP 1 (10) and ISP 2 (20) correspond to Tier-1 ISPs.

인터넷 상호접속 방식은 중계접속(Transit)과 동등접속(Peering)이 있다. 중계접속은 규모(고객, 경험, 기술)의 차이가 비교적 큰 ISP들간 또는 기업 네트워크와 ISP간 협정으로서, 규모간 큰 ISP가 상대 ISP 고객으로부터 발생한 트래픽이 자신의 망을 경유하여 상대방이 요청한 목적지까지 도달해주도록 하고 금전적 보상을 바는다. 동등접속은 네트워크의 규모가 대등하여 트래픽 교환을 통해 상대방으로부터 동등한 이익을 얻을 것으로 기대하는 ISP들 간 상호접속 방식이다.Internet interconnection has two types of transit and peering. A relay connection is an agreement between ISPs with relatively large differences in size (customer, experience, technology) or between an enterprise network and an ISP. Reach them and make monetary rewards. Equal access is an interconnection scheme between ISPs that are expected to benefit equally from their counterparts through traffic exchanges because their networks are of equal size.

도 1에서 ISP 1(10)과 ISP 2(20)간에 전송되는 패킷 데이터는 상호접속(중계접속 또는 동등접속)을 맺고 있는 국외 ISP 간 상호접속 회선상에 흘러다니는 패킷 데이터에 해당한다. In FIG. 1, packet data transmitted between ISP 1 10 and ISP 2 20 corresponds to packet data flowing on an interconnection line between foreign ISPs that establish an interconnection (relay connection or equivalent connection).

현재 전세계 인터넷과의 연결을 위해서는 북미 혹은 유럽계 인터넷 백본 사업자와의 상호 접속이 필수적이다. 이러한 상호접속은 통상 중계접속협정의 방식으로 발생되는 모든 비용을 전액 지불하는 형태로 아시아·태평양 지역 최종 이용자의 부담을 가중시키고 있다.Currently, interconnection with North American or European Internet backbone operators is essential for connectivity to the global Internet. These interconnects add to the burden on end-users in the Asia-Pacific region, usually in full payment of all costs incurred in the form of a relay access agreement.

이러한 문제점을 해결하기 위해서는 상호 접속을 맺고 있는 국외 ISP 간 올바른 정산 체계가 필요하다.In order to solve these problems, a correct settlement system is required between the ISPs having international interconnections.

이를 위해서는 국외 ISP 간 상호접속을 맺을 경우 광대역 멀티미디어 서비스 품질의 다양한 조건을 보장하기 위해서는 국제 인터넷 링크를 경유하는 트래픽을 상세히 분석하여 서비스 품질 규정 정의 및 상호 정산을 위한 근거 자료를 확보해야 할 필요성이 대두된다.To this end, in order to guarantee various conditions of broadband multimedia service quality when international ISPs are interconnected, it is necessary to analyze the traffic over the international Internet link in detail, and to provide evidence for defining service quality regulations and mutual settlement. do.

현재 상호접속을 맺고 있는 국외 ISP 간 정산 협상 시 정산 근거 자료로는 5 분 단위로 측정한 SNMP(Simple Network management Protocol) MIB(Management Information Base) 자료와 넷 플로우(Netflow) 자료를 이용하고 있는데, 상기 자료 수집방법은 신뢰도가 높지 않기 때문에 정산 근거 자료로서 활용이 미흡한 실정이다. 예를 들어, SNMP 5분 통계 데이터는 망 운용관리 목적으로 수집하는 데이터로서 라우터 CPU 이용률이 높아질 경우 특정 시간대의 통계 데이터 산출을 하지 못하는 경우가 발생될 수 있다. 따라서, 상기 SNMP 5분 통계 데이터는 상호접속을 맺고 있는 국외 ISP 간 회선을 제공하는 1계층(Tier-1) ISP 사업자간 정산 근거자료로서 신뢰성을 보장할 수 없게 된다. 또한, 넷 플로우(Netflow) 데이터의 경우도 링크를 경유하는 모든 패킷 데이터를 수집하는 것이 아니라 1000:1 샘플링한 데이터를 대상으로 통계 데이터를 산출하기 때문에 그 정확도가 떨어진다는 문제가 있다.In case of settlement negotiations between ISPs with international interconnections, Simple Network Management Protocol (SNMP) Management Information Base (MIB) data and Netflow data measured in 5 minutes are used. Since the data collection method is not reliable, it is insufficient to be used as the basis for settlement. For example, the SNMP 5-minute statistical data is collected for network operation management purposes, and when the router CPU utilization increases, it may occur that statistical data cannot be calculated during a specific time period. Therefore, the SNMP 5-minute statistical data is a basis for settlement between Tier-1 ISP providers that provide circuits between foreign ISPs that are interconnected, and thus reliability cannot be guaranteed. In addition, in the case of netflow data, the accuracy of the data is lowered because statistical data is calculated for 1000: 1 sampled data instead of collecting all packet data through a link.

본 발명은 상기한 사정을 감안하여 창출되어진 것으로서, 국외 ISP 상호 접속 회선을 경유하는 패킷 데이터를 수집하여 패킷 데이터와 플로우(flow)에 대한 분석항목별 통계데이터를 생성하고, 상기 통계데이터를 근거로 트래픽 분석 자료를 생성하여 상호 접속을 맺고 있는 국외 ISP 간 정산을 위한 신뢰도가 높은 근거 자료를 제공하는 것을 목적으로 한다.The present invention was created in view of the above circumstances, and collects packet data via an international ISP interconnection line to generate statistical data for each analysis item for packet data and flow, and based on the statistical data. The purpose of this study is to provide high-reliability evidence for settlement of traffic between foreign ISPs that are interconnected by generating traffic analysis data.

상기한 목적을 실현하기 위해 본 발명에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템은, 국외 ISP 간 상호접속 회선에서 수집되어진 패킷 데이터 로부터 생성된 플로우와 AS 기준정보를 이용하여 통계 정보를 생성하는 통합 프로브; 및 상기 통합 프로브로 상기 AS 기준정보를 배포하고, 상기 통합 프로브로부터 전송되는 통계 정보를 이용하여 상기 국외 ISP 간 상호접속 회선에 대한 트래픽 분석을 수행하는 분석서버를 구비하는 것을 특징으로 한다.In order to realize the above object, the traffic analysis system on the interconnection line between the ISPs according to the present invention generates statistical information by using the AS reference information and the flow generated from the packet data collected on the interconnection line between the foreign ISPs. Integrated probes; And an analysis server for distributing the AS reference information to the integrated probe and performing traffic analysis on the interconnection line between the foreign ISPs using statistical information transmitted from the integrated probe.

바람직하게, 본 발명은 상기 분석서버에 이중화 구조로 연결되고, 적어도 1개 이상의 통합 프로브가 연결되어 상기 분석서버와 상기 통합 프로브간에 릴레이 기능을 수행하는 프로브 릴레이를 더 구비하는 것을 특징으로 한다.Preferably, the present invention is characterized in that it further comprises a probe relay connected to the analysis server in a redundant structure, at least one integrated probe is connected to perform a relay function between the analysis server and the integrated probe.

바람직하게, 본 발명에서 상기 통합 프로브와 상기 분석서버는 FTP로 데이터를 송수신하는 것을 특징으로 한다.Preferably, the integrated probe and the analysis server in the present invention is characterized in that for transmitting and receiving data by FTP.

바람직하게, 본 발명에서 상기 통합 프로브는 국외 ISP 간 상호접속 회선을 경유하는 모든 패킷 데이터를 수집하는 패킷 수집부, 상기 패킷 데이터로부터 플로우를 생성하는 플로우 생성부, 상기 분석서버로부터 전송되는 상기 AS 기준정보를 저장하는 AS 기준정보 저장부, 상기 AS 기준정보를 근거로 상기 패킷데이터와 상기 플로우를 분석하여 그 통계 정보를 분석항목별 통계 메모리 블럭에 저장하는 플로우 매핑 및 분석부, 상기 AS 기준정보 저장부를 관리하고 통계주기에 따라 상기 분석항목별 통계 메모리 블럭에 저장된 통계 정보를 파일화 하여 상기 분석서버로 전송하는 통계정보 관리부를 구비하는 것을 특징으로 한다.Preferably, in the present invention, the integrated probe is a packet collection unit for collecting all the packet data via the interconnection line between the foreign ISP, a flow generation unit for generating a flow from the packet data, the AS reference transmitted from the analysis server AS reference information storage unit for storing information, flow mapping and analysis unit for analyzing the packet data and the flow based on the AS reference information and stores the statistical information in a statistical memory block for each analysis item, the AS reference information storage And a statistical information management unit for managing the unit and filing the statistical information stored in the statistical memory block for each analysis item according to a statistical period and transmitting the file to the analysis server.

바람직하게, 본 발명에서 상기 통계 정보는 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 포함하는 것을 특징으로 한다.Preferably, in the present invention, the statistical information includes statistical information for each analysis item and traffic occupancy statistics information for each hop.

바람직하게, 본 발명에서 상기 분석항목별 통계 정보는 AS 통계 메모리 블 럭, AS-PATH 메모리 블럭, ISP 통계 메모리 블럭, 국가 통계 메모리 블럭에 각각 분석항목별로 저장된 정보인 것을 특징으로 한다.Preferably, in the present invention, the statistical information for each analysis item may be information stored for each analysis item in an AS statistical memory block, an AS-PATH memory block, an ISP statistical memory block, and a national statistical memory block.

바람직하게, 본 발명에서 상기 AS 통계 메모리 블럭, AS-PATH 메모리 블럭, ISP 통계 메모리 블럭, 국가 통계 메모리 블럭은 상기 분석서버의 DB의 스키마와 동일한 구조를 갖는 것을 특징으로 한다.Preferably, in the present invention, the AS statistics memory block, the AS-PATH memory block, the ISP statistics memory block, and the national statistics memory block have the same structure as the schema of the DB of the analysis server.

바람직하게, 본 발명에서 상기 AS 기준정보는 AS-PATH 기준정보와 AS/ISP/국가정보를 포함하는 것을 특징으로 한다.Preferably, in the present invention, the AS reference information includes AS-PATH reference information and AS / ISP / country information.

바람직하게, 본 발명에서 상기 AS-PATH 기준정보는 BGP 스냅샷 정보와 BGP 이력 정보를 근거로 생성되는 것을 특징으로 한다.Preferably, in the present invention, the AS-PATH reference information is generated based on BGP snapshot information and BGP history information.

바람직하게, 본 발명에서 상기 AS 정보는 각 AS를 관리하는 도메인 네임 서버로부터 수집하는 것을 특징으로 한다.Preferably, in the present invention, the AS information is collected from a domain name server managing each AS.

상기한 목적을 달성하기 위해 본 발명에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법은, (a) 웹상으로 국외 ISP 간 상호접속 회선상의 트래픽 분석 결과를 제공하는 분석서버가 AS-PATH 기준정보를 현행화시키는 과정, (b) AS(Autonomous system) 정보를 수집하는 과정, (c) 상기 AS-PATH 기준정보와 상기 AS 정보를 조합하여 AS 기준정보를 생성하는 과정, (d) 국외 ISP 간 상호접속 회선상의 패킷 트래픽을 수집하여 상기 ISP 간 상호접속 회선상의 트래픽 분석을 수행하는 통합 프로브로 상기 AS 기준정보를 배포하는 과정, (e) 상기 통합 프로브가 상기 AS 기준정보를 근거로 상기 패킷 트래픽과 상기 패킷 트래픽으로부터 생성된 플로우를 분석하여 분석항목별 통계 정보를 생성하는 과정, (f) 통계 주기에 따라 상기 분석항목별 통계 정보를 상기 분석서버로 제공하는 과정을 구비하는 것을 특징으로 한다.In order to achieve the above object, the traffic analysis method on the interconnection line between the ISPs according to the present invention includes (a) an AS-PATH reference information provided by an analysis server that provides the traffic analysis result on the interconnection line between the ISPs on the web. Current process, (b) collecting AS (Autonomous system) information, (c) generating AS reference information by combining the AS-PATH reference information and the AS information, (d) interconnection between foreign ISPs Distributing the AS reference information to an integrated probe that collects packet traffic on a circuit and performs traffic analysis on the interconnection line between the ISPs; and (e) the integrated probe detects the packet traffic and the based on the AS reference information. Analyzing the flow generated from the packet traffic to generate statistical information for each analysis item, (f) providing statistical information for each analysis item to the analysis server according to a statistical period It is characterized by having a process.

바람직하게, 본 발명에서 상기 (a) 과정은 (a1) 기저장된 AS-PATH 기준정보를 로딩하는 과정, (a2) 각 ISP의 GB(Global Hub Router)로부터 BGP 스냅샷 정보를 수집하는 IRIMS(Internet Routing Information Management Management System)로부터 BGP 스냅샷 정보와 BGP 이력 정보를 수집하여 AS-PATH 기준정보를 생성하는 과정, (a3) 상기 기저장된 AS-PATH 기준정보와 상기 생성된 AS-PATH 기준정보를 비교하여 상기 AS-PATH 기준정보에 대한 현행화를 수행하는 과정을 구비하는 것을 특징으로 한다.Preferably, in the present invention, the step (a) includes (a1) loading pre-stored AS-PATH reference information, and (a2) IRIMS (GRI) for collecting BGP snapshot information from a GB (Global Hub Router) of each ISP. Collecting BGP snapshot information and BGP history information from Routing Information Management Management System) to generate the AS-PATH reference information, (a3) comparing the pre-stored AS-PATH reference information and the generated AS-PATH reference information It is characterized in that it comprises a process for performing the currentization of the AS-PATH reference information.

바람직하게, 본 발명에서 상기 (b) 과정은 각 AS의 도메인 네임 서버로부터 각 AS의 ISP정보와 국가정보를 수집하는 것을 특징으로 한다.Preferably, the step (b) in the present invention is characterized by collecting the ISP information and country information of each AS from the domain name server of each AS.

바람직하게, 본 발명에서 상기 (b) 과정은 (b1) 각 AS에 대한 도메인 네임 서버 정보가 저장된 파일을 FTP로 다운받는 과정, (b2) 상기 파일로부터 각 AS의 도메인 네임 서버 정보를 수집하는 과정, (b3) 수집되어진 도메인 네임 서버로부터 각 AS의 ISP 정보와 국가정보를 수집하는 과정을 구비하는 것을 특징으로 한다.Preferably, in the present invention, the step (b) includes (b1) downloading a file in which domain name server information for each AS is stored by FTP, and (b2) collecting domain name server information of each AS from the file. (b3) collecting ISP information and country information of each AS from the collected domain name server.

바람직하게, 본 발명에서 상기 (e) 과정에서 상기 통계 정보를 분석하는 분석항목은 AS 통계, AS-PATH 통계, ISP 통계, 국가 통계를 포함하는 것을 특징으로 한다.Preferably, the analysis item for analyzing the statistical information in the step (e) in the present invention is characterized in that it includes AS statistics, AS-PATH statistics, ISP statistics, national statistics.

바람직하게, 본 발명에서 상기 분석서버와 상기 통합 프로브간은 FTP 방식으로 데이터를 송수신하는 것을 특징으로 한다.Preferably, in the present invention, the analysis server and the integrated probe is characterized in that for transmitting and receiving data in the FTP method.

바람직하게, 본 발명에서 상기 분석항목별 통계 정보는 상기 분석서버의 DB의 스키마와 동일한 구조로 관리되는 특징으로 한다.Preferably, in the present invention, the statistical information for each analysis item is managed in the same structure as the schema of the DB of the analysis server.

바람직하게, 본 발명은 (g) 상기 분석항목별 통계 정보를 근거로 생성되는 홉별 트래픽 점유량 통계 정보를 파일화하여 상기 분석서버로 전송하는 과정을 더 구비하는 것을 특징으로 한다.Preferably, the present invention is characterized in that the method further comprises the step of transmitting the traffic occupancy statistics information for each hop generated based on the statistical information for each analysis item to the analysis server.

이하, 첨부되어진 도면을 참조하여 본 발명을 보다 구체적으로 설명한다.Hereinafter, with reference to the accompanying drawings will be described the present invention in more detail.

도 1은 본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템의 전체 구성도이다.1 is an overall configuration diagram of a traffic analysis system on an interconnection line between foreign ISPs according to an embodiment of the present invention.

본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템은 도 1에 도시된 바와 같이, 국외 ISP 간 상호접속 회선에 대해 패킷 수집 및 플로우 생성을 담당하는 통합 프로브(30), 각 통합 프로브(30)단에서 분석서버(50)로 데이터 전송시 로드 분산 및 AS 기준정보 배포 등을 담당하는 프로브 릴레이(40), 통합 프로브(30)로부터 전송되는 통계 정보를 이용하여 다양한 방식으로 국외 ISP 간 상호접속 회선상의 트래픽 분석을 수행하는 분석서버(50), 분석서버(50)로 BGP(Border Gateway Protocol) 스냅샷 정보와 BGP 이력 정보를 제공하여 분석서버(50)가 AS-PATH(Autonomous System - PATH) 기준정보를 현행화시킬 수 있도록 하는 IRIMS(Internet Routing Infornmation Management System), 및 상기 분석된 결과를 웹 화면을 표현하는 웹서버(70)를 구비한다.In the traffic analysis system on the interconnection line between the ISPs according to the embodiment of the present invention, as shown in FIG. 1, the integration probe 30 in charge of packet collection and flow generation for the interconnection line between the foreign ISPs, each integration ISP in various ways using statistical information transmitted from probe relay 40 and integrated probe 30 in charge of load distribution and AS reference information distribution during data transmission from probe 30 to analysis server 50 Analysis server 50, which performs traffic analysis on the interconnection line between each other, provides Border Gateway Protocol (BGP) snapshot information and BGP history information to the analysis server 50, thereby analyzing the AS-PATH (Autonomous System) system. PATH (Internet Routing Infornmation Management System) to make the reference information current, and a web server 70 for displaying a web screen of the analyzed result.

통합 프로브(30)는 국외 ISP 간 상호접속 회선간의 링크에서 수집되어진 원시 데이터를 분석 가능한 항목의 통계데이터를 생성하여 그 통계데이터에 대한 통 계 파일을 프로브 릴레이(40)를 통해 분석 서버(50)로 전송함으로써 네트워크 전송 부하 부담을 줄이는 기능을 수행한다.The integrated probe 30 generates statistical data of an item capable of analyzing raw data collected in a link between interconnection lines between foreign ISPs and analyzes the statistical file for the statistical data through the probe relay 40 through the analysis server 50. By transmitting to the network, it reduces the network transmission load burden.

도 1에서 ISP 1(10)과 ISP 2(20)는 1계층(Tier-1) ISP 이다.In FIG. 1, ISP 1 (10) and ISP 2 (20) are Tier 1 ISPs.

도 2는 통합 프로브(30)의 세부 구성도이다.2 is a detailed block diagram of the integrated probe 30.

ISP 1(10)과 ISP 2(20)간을 경유하는 모든 패킷 데이터를 수집하는 패킷 수집부(31), 상기 수집된 패킷 데이터로부터 플로우를 생성하는 플로우 생성부(32), 상기 패킷수집부(31)로부터 출력되는 패킷 데이터와 상기 플로우 생성부(32)로부터 출력되는 플로우를 분석하여 분석항목별 통계정보를 산출하여 분석항목별 통계메모리 블럭(37)에 저장하는 플로우 매핑 및 분석부(33), 분석서버(50)에 의해 관리되는 DB(60)의 스키마와 동일한 구조를 갖는 분석항목별 통계 메모리 블럭(37), 플로우 매핑 및 분석을 위한 AS 기준정보를 저장하는 AS 기준정보 저장부(35), FTP(File Transfer Protocol)에 의해 전송되어진 파일이 FTP 처리부(38)를 통해 수신되면 상기 파일을 분석하여 AS 기준정보에 대한 현행화를 수행하고 분석항목별 통계 메모리 블럭(37)에 저장된 정보들을 이용하여 일정 주기로 분석항목별 통계 파일을 생성하여 FTP 처리부(38)를 통해 프로브 릴레이(40)로 전송하는 통계 정보 관리부(39)를 구비한다. 통계정보 관리부(39)는 AS-PATH 통계 정보를 이용하여 홉별 트래픽 점유량 통계 정보를 생성하여 FTP 처리부(38)를 통해 분석서버(50)로 전송한다. A packet collector 31 for collecting all packet data via ISP 1 10 and ISP 2 20, a flow generator 32 for generating a flow from the collected packet data, and the packet collector 31 is a flow mapping and analysis unit 33 analyzing the packet data output from the flow and the flow output from the flow generating unit 32 to calculate the statistical information for each analysis item and store in the statistical memory block 37 for each analysis item , A statistical memory block 37 for each analysis item having the same structure as the schema of the DB 60 managed by the analysis server 50, and an AS reference information storage unit 35 for storing AS reference information for flow mapping and analysis. ), When a file transmitted by FTP (File Transfer Protocol) is received through the FTP processing unit 38, the file is analyzed to perform the currentization of the AS reference information and stored in the statistical memory block 37 for each analysis item. Schedule Statistics information management unit 39 for generating a statistical file for each analysis item at intervals and transmits to the probe relay 40 through the FTP processing unit 38. The statistical information manager 39 generates the traffic occupancy statistics information for each hop by using the AS-PATH statistical information and transmits it to the analysis server 50 through the FTP processor 38.

프로브 릴레이(40)는 통합 프로브(30)의 상태 정보를 수집하여 관리함과 동시에 통합 프로브(30)와 분석서버(50)간의 릴레이 기능을 수행한다. 바람직하게, 프로브 릴레이(40)는 이중화 구조를 갖는다.The probe relay 40 collects and manages state information of the integrated probe 30 and simultaneously performs a relay function between the integrated probe 30 and the analysis server 50. Preferably, the probe relay 40 has a redundant structure.

분석서버(50)는 장비/링크 정보, AS 정보, 웹사이트 정보를 관리함과 동시에 통합 프로브(30)로부터 전송된 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 DB(60)에 저장한 후, 저장된 정보를 이용하여 ISP 간 링크를 경유한 패킷 데이터와 플로우에 대한 트래픽 분석을 수행하는 기능을 수행한다.The analysis server 50 manages equipment / link information, AS information, and website information, and simultaneously stores statistical information for each analysis item and traffic occupancy statistics for each hop transmitted from the integrated probe 30 in the DB 60, This function performs traffic analysis on packet data and flow through the link between ISPs using the stored information.

이어, 도 3에 도시된 플로우차트를 참조하여 본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법을 구체적으로 설명한다.Next, a traffic analysis method on an interconnection line between foreign ISPs according to an embodiment of the present invention will be described in detail with reference to the flowchart shown in FIG. 3.

AS 분석이 시작되면, 분석 서버(50)는 미리 저장된 AS-PATH 기준정보를 로딩 한 후(S2), 상기 AS-PATH 기준정보를 최신 정보로 갱신저장한다(S4).When the AS analysis is started, the analysis server 50 loads previously stored AS-PATH reference information (S2), and updates and stores the AS-PATH reference information with the latest information (S4).

S4 단계에서 분석서버(50)는 BGP(Border Gateway Protocol) 라우팅 정보를 갖고 있는 IRIMS와 연동하여 BGP 스냅샷 정보와 BGP 이력정보를 정보를 읽어 들여 상기 AS-PATH 기준정보를 최신 상태로 현행화시킨다. In step S4, the analysis server 50 reads BGP snapshot information and BGP history information by interworking with IRIMS having Border Gateway Protocol (BGP) routing information and updates the AS-PATH reference information to the latest state. .

BGP 스냅샷 정보는 네트워크 대역 정보(Network), 네트워크 프리픽스 길이 정보(Network Mask), 출발지 장비의 대표 IP 정보(Next Hop), AS 경로 정보(AS Path), 원천 라우트 정보를 보낸 라우터 IP 정보(Originator ID)를 구비한다.The BGP snapshot information includes network band information (Network), network prefix length information (Network Mask), representative IP information of the source equipment (Next Hop), AS path information (AS Path), and router IP information (Originator) that sent source route information. ID).

BGP 이력 정보는 AS 정보 변경 시각 정보(수집시각), 네트워크 대역 정보(Network), 네트워크 프리픽스 길이 정보(Network Mask), 출발지 장비의 대표 IP 정보(Next Hop), AS 경로 정보(AS Path), 원천 라우트 정보를 보낸 라우터 IP 정보(Originator ID), OLD 출발지 장비의 대표 IP 정보(Old Next Hop), Old As 경로(OldAsPath), Old 원천 라우트 정보를 보낸 라우터 IP 정보(Old Originator ID), 추가/삭제/변경상태 정보(ClagFlag)를 구비한다.BGP history information includes AS information change time information (collection time), network band information (Network), network prefix length information (Network Mask), representative IP information of origin equipment (Next Hop), AS path information (AS Path), source Router IP information that sent the route information (Originator ID), Representative IP information of the OLD origin equipment (Old Next Hop), Old As Path (OldAsPath), Router IP information that sent the old source route information (Old Originator ID), Add / Delete It includes / change status information (ClagFlag).

분석서버(50)는 AS 수집기(도시 생략)을 실행시켜 AS에 대한 ISP/국가정보를 수집한다. AS 수집기가 실행되면 AS 별 도메인 관리 서버가 저장된 파일(예컨대, http://www.iana.org/assignments/as-number 파일)을 FTP로 다운로드하여 각 AS별 도메인 관리 서버(예컨대, Whois 관리 서버) 정보를 추출한다. AS 수집기는 1 ~ 65534까지의 AS 정보를 해당 도메인 관리 서버{예컨대, Whois.ripe.net, Whois.afrinc.net, Whois.lacnic.net, Whois.apnic.net, Whois.arin.net} 로 조회하고, 조회된 결과를 파싱하여 AS별 ISP/국가 데이터베이스를 구축한다(S6). 예컨대, IANA(Internet Assigned Number Authority)에 의해 예약된 영역의 경우 AS명은 "IANA-RSVD", ISP 명은 "Internet Assigned Number Authority", 국가 코드는 "US"로 한다. 국가 코드가 "KR"이면 "Whois.krnic.net"에 정보를 재 조회하여 한글 정보를 추출한다. The analysis server 50 runs an AS collector (not shown) to collect ISP / country information for the AS. When the AS Collector runs, it downloads the file where the AS-specific domain management server is stored (for example, the http://www.iana.org/assignments/as-number file) by FTP to the domain management server for each AS (eg Whois Management Server). ) Extract the information. The AS collector retrieves the AS information from 1 to 65534 to the corresponding domain management server {eg, Whois.ripe.net, Whois.afrinc.net, Whois.lacnic.net, Whois.apnic.net, Whois.arin.net}. And parse the query result to build an ISP / country database for each AS (S6). For example, in the case of an area reserved by the Internet Assigned Number Authority (IANA), the AS name is "IANA-RSVD", the ISP name is "Internet Assigned Number Authority", and the country code is "US". If the country code is "KR", information is re-inquired into "Whois.krnic.net" to extract Korean information.

상술되어진 과정을 통해 구축된 AS-PATH 기준 정보와 AS/ISP/국가 정보는 분석서버(50)에 하나의 AS 기준정보 파일로 저장되고, AS 기준정보 파일은 프로브 릴레이(40)를 통해 통합 프로브(30)로 FTP 전송된다. The AS-PATH reference information and the AS / ISP / national information constructed through the above-described process are stored in the analysis server 50 as one AS reference information file, and the AS reference information file is integrated probe through the probe relay 40. FTP is sent to 30.

통합 프로브(30)는 AS 기준 정보를 백그라운드로 로딩하고 더블 버퍼링(Double Buffering)에 의한 메모리 교환방식으로 최신 AS 기준 정보를 적용하므로써 패킷 수집/분석의 영향을 최소화한다. 통합 프로브(30)에서는 수집된 패킷 데이터의 IP 대역과 배포 받은 AS 기준 정보를 비교하여 해당 IP에 대한 AS/ISP/국가 정보를 구한다. The integrated probe 30 minimizes the influence of packet collection / analysis by loading the AS reference information in the background and applying the latest AS reference information in a memory exchange method using double buffering. The integrated probe 30 compares the IP band of the collected packet data with the distributed AS reference information to obtain AS / ISP / country information on the corresponding IP.

S10 단계가 종료되면, 통합 프로브(30)는 플로우 매핑 및 분석 과정을 수행한다(S12). 우선 분석하고자 하는 IP 대역이 AS 기준 정보의 네트워크 대역에 있는지 검사한다. 매핑이 안되면 미분류로 합산하고, 해당 IP 대역과 매핑이 되면 분석항목별(AS/AS-PATH/ISP/국가) 통계 메모리 블럭(37)에 트래픽 속성(플로우수/패킷수/데이터량)을 누적한다. 분석항목별 통계메모리 블럭(37)은 도 4에 도시된 바와 같이, 분석항목별로 구분되어 구성된다. 이와 같이, 분석항목별 통계영역을 분석항목별 예컨대, AS 통계/AS-PATH 통계/ISP 통계/국가 통계 등으로 구분하여 구성하는 이유는 메모리 효율성을 증대시키기 위한 목적과 응용별 분류가 용이한 아키텍쳐 구성이 가능하고, 통계데이터 산출이 용이하도록 하기 위함이다. 상기한 구조에 의해, 추가적인 취합(aggregation)이 불필요하여 통계 산출 처리 속도를 향상시킬 수 있다. 분석항목별 통계메모리 블럭(37)은 분석서버(50)의 DB(60) 스키마와 동일하게 설계되기 때문에, 분석서버(50)에서 상기 분석항목별 통계 정보를 DB(60)에 저장하기 위해 별도 처리가 필요없어 추가 부하 발생을 방지할 수 있다.When the step S10 is finished, the integration probe 30 performs a flow mapping and analysis process (S12). First, check whether the IP band to be analyzed is in the network band of the AS reference information. If mapping is not possible, add the unclassified, and if it is mapped with the corresponding IP band, traffic attributes (flows / packets / data amount) are accumulated in the statistics memory block 37 for each analysis item (AS / AS-PATH / ISP / country). do. As shown in FIG. 4, the statistical memory block 37 for each analysis item is divided into analysis items. As such, the reason for organizing the statistics area for each analysis item into each analysis item, for example, AS statistics, AS-PATH statistics, ISP statistics, and country statistics, is for the purpose of increasing memory efficiency and easy to classify the architecture. It is possible to configure, and to facilitate the calculation of statistical data. With the above structure, additional aggregation is unnecessary, and the statistical calculation processing speed can be improved. Since the statistical memory block 37 for each analysis item is designed in the same manner as the DB 60 schema of the analysis server 50, the analysis server 50 separately stores the statistical information for each analysis item in the DB 60. No processing is required to avoid additional loads.

이어, 통합 프로브는 통계 결과 산출을 수행한다(S16).Subsequently, the integrated probe performs statistical result calculation (S16).

통계 단위 시간(예컨대, 5분)이 경과하면 통합 프로브(30)의 통계 정보 관리부(39)는 분석항목별 통계메모리 블럭(37)에 저장된 분석항목별 통계 정보는 파일 형태로 저장하여 FTP 처리부(38)를 통해 분석서버(50)까지 FTP(File Transfer Protocol)로 전송한다. 이에, 분석서버(50)는 SQL Loader를 통해 상기 분석항목별 통계 정보를 DB(60)에 저장한다.When the statistical unit time (for example, 5 minutes) elapses, the statistical information management unit 39 of the integrated probe 30 stores the statistical information for each analysis item stored in the statistical memory block 37 for each analysis item in a file form and stores the data in the FTP processing unit ( 38) is transferred to the analysis server 50 by FTP (File Transfer Protocol). Thus, the analysis server 50 stores the statistical information for each analysis item in the DB 60 through the SQL loader.

상술되어진 AS 분석 과정과 별도로, 통합 프로브(30)는 AS-PATH별 통계 정보를 이용하여 홉별 트래픽 점유량 통계 정보를 생성한다.Apart from the above-described AS analysis process, the integrated probe 30 generates the traffic occupancy statistics information for each hop by using the statistical information for each AS-PATH.

특정 AS-PATH를 거쳐간 트래픽량을 통하여 각 홉별 트래픽 점유량을 산출할 수 있다.The traffic occupancy rate of each hop can be calculated through the traffic volume passing through a specific AS-PATH.

도 5의 (a)에 도시된 테이블과 같이, 각 경로에 대해 Key 값이 설정된 상태에서 분석항목별 통계 메모리 블럭(37)에 저장된 AS-PATH별 통계 데이터를 이용하여 각 Key 별로 AS-PATH 트래픽을 산출하면 도 5의 (b)와 같은 테이블이 생성된다.As shown in the table of FIG. 5A, AS-PATH traffic for each key using statistical data for each key stored in the statistical memory block 37 for each analysis item in a state where a key value is set for each path. If we calculate the table as shown in (b) of FIG.

한편, 별도로 저장된 Key별 트래픽 속성 테이블(도시 생략)에 의해 각 AS-PATH의 계층 구조를 산출하고 각 AS-PATH에 대한 Key 값을 가진 테이블을 합산하면, 도 5의 (c)에 도시된 바와 같이 각 AS-PATH에 대한 계층구조가 표시된다.Meanwhile, when the hierarchical structure of each AS-PATH is calculated by separately storing the traffic attribute table for each key (not shown) and the tables having key values for each AS-PATH are summed, as shown in FIG. As shown, the hierarchy for each AS-PATH is displayed.

도 6은 도 5를 통해 설명되어진 과정을 통해 생성되는 홉별(AS-PATH별) 트래픽 점유량 통계 테이블이다.6 is a traffic occupancy statistics table for each hop generated by the process described with reference to FIG. 5 (by AS-PATH).

본 발명에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템 및 방법에 적용되는 프로브 릴레이(40)와 통합 프로브(30)는 도 7에 도시된 바와 같이, 통합 프로브(30), 프로브 릴레이(40), 분석 서버(50)의 3계층(tier) 구조로 되어 있으며, 각 서버 장치간 데이터 송수신은 FTP 통신으로 이루어진다. As shown in FIG. 7, the probe relay 40 and the integrated probe 30 applied to the traffic analysis system and method on the interconnection line between the foreign ISPs according to the present invention may include the integrated probe 30 and the probe relay 40. In addition, the analysis server 50 has a three-tier structure, and data transmission and reception between each server device is made by FTP communication.

프로브 릴레이 #1, #2는 분석 서버(50)로부터 전송되는 AS 기준 정보를 통합 프로브 #1, #2, #3, #4로 배포하고, 각 통합 프로브 #1, #2, #3, #4 에서 전송되는 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 분산시키는 기능을 수행한다. 따라서, 프로브 릴레이에 장애가 발생한다면, 프로브 릴레이에 접속되어 있는 분석 서버와 통합 프로브간의 데이터 전송이 정상적으로 이루어지지 않게 될 것이다. 본 발명에서는 이와 같은 프로브 릴레이의 장애 발생을 방지하기 위하여 도 7에 도시된 바와 같이 프로브 릴레이를 이중화 구조로 구성한다.The probe relays # 1 and # 2 distribute AS reference information transmitted from the analysis server 50 to the integrated probes # 1, # 2, # 3, and # 4, and each integrated probe # 1, # 2, # 3, # This function distributes statistical information for each analysis item transmitted from 4 and traffic occupancy statistics for each hop. Therefore, if the probe relay fails, data transmission between the analysis server and the integrated probe connected to the probe relay will not be performed normally. In the present invention, in order to prevent such a failure of the probe relay, the probe relay is configured in a redundant structure as shown in FIG. 7.

프로브 릴레이 #1, #2가 모두 정상일 경우, 분석서버(50)는 AS 기준 정보를 프로브 릴레이 #1과 프로브 릴레이 #2로 전송하고, 프로브 릴레이 #1은 상기 AS 기준 정보를 통합 프로브 #1, #2로 전송한다. 또, 프로브 릴레이 #2는 상기 AS 기준 정보를 통합 프로브 #3, #4로 전송한다. When both probe relays # 1 and # 2 are normal, the analysis server 50 transmits the AS reference information to the probe relay # 1 and the probe relay # 2, and the probe relay # 1 transmits the AS reference information to the integrated probe # 1, Send to # 2. In addition, the probe relay # 2 transmits the AS reference information to the integrated probes # 3 and # 4.

통합 프로브 #1, #2는 수집한 패킷으로부터 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 생성한 후 그 통계 정보들을 프로브 릴레이 #1로 전송하고, 통합 프로브 #3, #4는 수집한 패킷으로부터 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 생성한 후 그 통계 정보들을 프로브 릴레이 #2로 전송한다. 프로브 릴레이 #1, #2 각각은 통합 프로브 #1, #2, #3, #4로부터 수신한 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 분석 서버(50)로 전송한다.Integrated probes # 1 and # 2 generate statistical information for each analysis item and traffic occupancy statistics for each hop from the collected packets, and transmit the statistical information to probe relay # 1, and integrated probes # 3 and # 4 collect the collected packets. After generating statistical information for each analysis item and traffic occupancy statistics for each hop from the statistical information is transmitted to the probe relay # 2. Each of the probe relays # 1 and # 2 transmits statistical information for each analysis item and traffic occupancy statistics for each hop received from the integrated probes # 1, # 2, # 3, and # 4 to the analysis server 50.

만약, 도 8에 도시된 바와 같이 프로브 릴레이 #1에 장애가 발생하여 프로브 릴레이 #1에서 분석 서버(50)로 데이터 전송이 이루어지지 않으면, 프로브 릴레이 #1은 즉각적으로 프로브 릴레이 #2로 통계 및 상태 데이터를 전송한다.If, as shown in FIG. 8, a failure occurs in the probe relay # 1 and no data is transmitted from the probe relay # 1 to the analysis server 50, the probe relay # 1 may immediately return statistics and status to the probe relay # 2. Send the data.

프로브 릴레이 #1에서 프로브 릴레이 #2로의 절체 기준은 분석서버(50)에서 FTP 통신시도를 3회 이상해서 응답이 없는 경우 프로브 릴레이 #2로 절체를 명령한다. The transfer criterion from the probe relay # 1 to the probe relay # 2 instructs the probe relay # 2 to switch to the probe relay # 2 when there is no response because the FTP server attempts 3 times or more in the analysis server 50.

장애가 발생한 프로브 릴레이 #1는 통합 프로브 #1, #2의 연결 제거 및 연결 거부를 하고, 통합 프로브 #1, #2는 프로브 릴레이 #1의 연결 거부를 확인한 후 프로브 릴레이 #2로 연결을 시도한다. 통합 프로브 #1, #2는 프로브 릴레이 #2로 AS 기준 정보 등 배포 데이터 요구 및 수신을 하고, 통합 프로브 #1, #2는 프로브 릴레이 #2로 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 전송한다.The failed probe relay # 1 disconnects and rejects the integrated probes # 1 and # 2. The integrated probes # 1 and # 2 attempt to connect to the probe relay # 2 after confirming the connection rejection of the probe relay # 1. . Integrated probes # 1 and # 2 use probe relay # 2 to request and receive distribution data such as AS reference information.Integrated probes # 1 and # 2 use probe relay # 2 to provide statistical information for each analysis item and traffic occupancy statistics for each hop. send.

이때, 프로브 릴레이 #2는 프로브 릴레이 #1의 Alive 상태를 주기적으로 확인하여 프로브 릴레이 #1이 Alive 상태가 되면 통합 프로브 #1, #2가 프로브 릴레이 #1로 접속되도록 한다.At this time, the probe relay # 2 periodically checks the Alive state of the probe relay # 1 so that the integrated probes # 1 and # 2 are connected to the probe relay # 1 when the probe relay # 1 becomes the Alive state.

한편, 통합 프로브(30)로부터 전송된 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 전송받은 분석서버(50)는 ISP 간 트래픽 총량 분석, 링크별 AS 별 트래픽 현황 분석, 링크별 AS-PATH 별 트래픽 현황 분석, 링크별 ISP 별 트래픽 현황 분석, 링크별 국가별 트래픽 현황 분석, AS Set별 TOP-N, ISP Set별 Top N, 국가 Set별 Top N, 엔지니어링 관점 분석, Link 트래픽 현황, 프로토콜별 분석, Application 분석, Web-site 분석 등을 수행한다.On the other hand, the analysis server 50 received the statistical information for each analysis item and the traffic occupancy statistics by hop transmitted from the integrated probe 30, the total traffic analysis between ISP, traffic status analysis per AS link, AS-PATH per link Traffic Status Analysis, Traffic Status Analysis by ISP by Link, Traffic Status Analysis by Country by Link, TOP-N by AS Set, Top N by ISP Set, Top N by Country Set, Engineering Perspective Analysis, Link Traffic Status, Protocol Analysis Performs application analysis, web site analysis, etc.

상기 ISP 간 트래픽 총량 분석은 도 9에 도시된 바와 같이, 개별 링크별 상,하량 총량 트래픽 분석, 시간별 트래픽 상세 분석, Application별 분석 등을 수행할 수 있다.As shown in FIG. 9, the total traffic traffic analysis between ISPs may be performed by analyzing the total traffic volume of each individual link, the total traffic volume of each individual link, detailed traffic analysis by time, and analysis by application.

상기 링크별 AS 별 트래픽 현황 분석은 도 10에 도시된 바와 같이, 개별 AS의 상,하향 트래픽 총량 분석, 시간별 트래픽 상세 분석, Application별 분석 등을 수행할 수 있다.As shown in FIG. 10, the traffic status analysis for each link may be performed by analyzing the total amount of up and down traffic of individual AS, detailed traffic analysis by time, and analysis by application.

상기 링크별 AS-PATH 별 트래픽 현황 분석은 도 11에 도시된 바와 같이, 개 별 AS-PATH의 상,하향 트래픽 총량 분석, 시간별 트래픽 상세 분석, Application별 분석 등을 수행할 수 있다.As shown in FIG. 11, the traffic status analysis for each link may be performed by analyzing the total amount of up and down traffic of individual AS-PATH, detailed traffic analysis by time, and analysis by application.

상기 링크별 ISP 별 트래픽 현황 분석은 도 12에 도시된 바와 같이, 개별 ISP의 상,하향 트래픽 총량 분석, 시간별 트래픽 상세 분석, Application별 분석 등을 수행할 수 있다.As shown in FIG. 12, the traffic status analysis for each link ISP may be performed by analyzing the total amount of up and down traffic of individual ISPs, detailed traffic analysis by time, and analysis by application.

상기 링크별 국가별 트래픽 현황 분석은 도 13에 도시된 바와 같이, 개별 국가의 상,하향 트래픽 총량 분석, 시간별 트래픽 상세 분석, Application별 분석 등을 수행할 수 있다.As shown in FIG. 13, the traffic status analysis by country for each link may be performed to analyze the total amount of up and down traffic of individual countries, detailed traffic analysis by time, and analysis by application.

상기 AS Set별 TOP-N은 도 14에 도시된 바와 같이, AS간 상,하향별 총량 트래픽에 대한 Top-N 리스트, AS간 시간별 트래픽 상세 분석, AS간 트래픽의 Application별 분석 등을 수행할 수 있다.As shown in FIG. 14, the TOP-N of each AS set may perform a Top-N list of traffic volume between up and down AS, detailed traffic analysis by time between AS, and application analysis of traffic between AS. have.

상기 ISP Set별 Top N은 도 15에 도시된 바와 같이, ISP간 상,하향별 총량 트래픽의 Top-N 리스트, ISP간 시간별 트래픽 상세 분석, ISP간 트래픽의 Application별 분석 등을 수행할 수 있다.As shown in FIG. 15, the Top N for each ISP set may perform a Top-N list of traffic volume between up and down ISPs, detailed traffic analysis for each ISP time, and application analysis of traffic between ISPs.

상기 국가 Set별 Top N은 도 16에 도시된 바와 같이, 국가간 상, 하향별 총량 트래픽의 Top-N 리스트, 국가간 시간별 트래픽 상세 분석, 국가간 트래픽의 Application별 분석 등을 수행할 수 있다.As shown in FIG. 16, the Top N of each country set may perform a Top-N list of traffic amount between up and down countries, detailed traffic analysis by time between countries, and application analysis of traffic between countries.

사용자 단말(80)이 웹서버(70)를 통해 소정 트래픽 분석 결과를 요청하면, 분석서버(50)는 상술되어진 과정을 통해 산출되어진 상기 트래픽 분석 결과를 상기 웹서버(70)로 전송한다. 이로써, 사용자는 자신이 원하는 트래픽 분석 결과를 확 인할 수 있게 된다.When the user terminal 80 requests a predetermined traffic analysis result through the web server 70, the analysis server 50 transmits the traffic analysis result calculated through the above-described process to the web server 70. As a result, the user can check the desired traffic analysis result.

이상 설명한 바와 같이, 본 발명의 실시예에 따른 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템 및 방법에 의하면, 국외 ISP 간 상호접속 회선을 경유하는 패킷 데이터를 수집하여 패킷 데이터와 플로우(flow)에 대한 분석항목별 통계데이터를 생성하고, 상기 통계데이터를 근거로 트래픽 분석 자료를 생성하여 신뢰도가 높은 국외 ISP 간 정산 근거 자료를 제공할 수 있게 된다.As described above, according to the traffic analysis system and method on the interconnection line between foreign ISPs according to the embodiment of the present invention, packet data passing through the interconnection line between the foreign ISPs is collected and the packet data and flow By generating statistical data for each analysis item and generating traffic analysis data based on the statistical data, it is possible to provide settlement basis data between foreign ISPs with high reliability.

한편, 본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위내에서 수정 및 변형하여 실시할 수 있고, 이러한 수정 및 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.On the other hand, the present invention is not limited to the above-described embodiment, but can be modified and modified within the scope not departing from the gist of the present invention, such modifications and changes should be regarded as belonging to the following claims. will be.

Claims (18)

국외 ISP 간 상호접속 회선에서 수집되어진 패킷 데이터로부터 생성된 플로우와 AS(Autonomous System) 기준정보를 이용하여 통계 정보를 생성하는 통합 프로브; 및An integrated probe for generating statistical information using flows generated from packet data collected on interconnection lines between foreign ISPs and autonomous system (AS) reference information; And 상기 통합 프로브로 상기 AS 기준정보를 배포하고, 상기 통합 프로브로부터 전송되는 통계 정보를 이용하여 상기 국외 ISP 간 상호접속 회선에 대한 트래픽 분석을 수행하는 분석서버를 구비하는 것을 특징으로 하는 And an analysis server for distributing the AS reference information to the integrated probe and performing traffic analysis on the interconnection line between the foreign ISPs using statistical information transmitted from the integrated probe. 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 1 항에 있어서, The method of claim 1, 상기 분석서버에 이중화 구조로 연결되고, 적어도 1개 이상의 통합 프로브가 연결되어 상기 분석서버와 상기 통합 프로브간에 릴레이 기능을 수행하는 프로브 릴레이를 더 구비하는 것을 특징으로 하는 A probe relay is connected to the analysis server in a redundant structure, and at least one integrated probe is connected to perform a relay function between the analysis server and the integrated probe. 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 2 항에 있어서, 상기 통합 프로브와 상기 분석서버는 The method of claim 2, wherein the integrated probe and the analysis server FTP(File Trnsfer Protocol)로 데이터를 송수신하는 것을 특징으로 하는 Characterized in that the data transmission and reception by FTP (File Trnsfer Protocol) 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 1 항에 있어서, 상기 통합 프로브는 The method of claim 1, wherein the integrated probe is 국외 ISP 간 상호접속 회선을 경유하는 모든 패킷 데이터를 수집하는 패킷 수집부;A packet collecting unit for collecting all packet data via an interconnection line between foreign ISPs; 상기 패킷 데이터로부터 플로우를 생성하는 플로우 생성부;A flow generating unit generating a flow from the packet data; 상기 분석서버로부터 전송되는 상기 AS 기준정보를 저장하는 AS 기준정보 저장부;An AS reference information storage unit for storing the AS reference information transmitted from the analysis server; 상기 AS 기준정보를 근거로 상기 패킷데이터와 상기 플로우를 분석하여 그 통계 정보를 분석항목별 통계 메모리 블럭에 저장하는 플로우 매핑 및 분석부;A flow mapping and analysis unit for analyzing the packet data and the flow based on the AS reference information and storing the statistical information in a statistical memory block for each analysis item; 상기 AS 기준정보 저장부를 관리하고 통계주기에 따라 상기 분석항목별 통계 메모리 블럭에 저장된 통계 정보를 파일화 하여 상기 분석서버로 전송하는 통계정보 관리부를 구비하는 것을 특징으로 하는 And a statistical information manager to manage the AS reference information storage unit and to file the statistical information stored in the statistical memory block for each analysis item according to a statistical period to the analysis server. 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 1 항 또는 제 4 항에 있어서, 상기 통계 정보는The method of claim 1 or 4, wherein the statistical information 분석항목별 통계 정보와 홉별 트래픽 점유량 통계 정보를 포함하는 것을 특징으로 하는 Characterized in that it comprises statistical information for each analysis item and traffic occupancy statistics information for each hop. 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 5 황에 있어서, 상기 분석항목별 통계 정보는 In the fifth sulfur, the statistical information for each analysis item is AS 통계 메모리 블럭, AS-PATH 메모리 블럭, ISP 통계 메모리 블럭, 국가 통 계 메모리 블럭에 각각 분석항목별로 저장된 정보인 것을 특징으로 하는 Characterized in that the information stored for each analysis item in the AS statistical memory block, AS-PATH memory block, ISP statistical memory block, national statistical memory block 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 6 항에 있어서, 상기 AS 통계 메모리 블럭, AS-PATH 메모리 블럭, ISP 통계 메모리 블럭, 국가 통계 메모리 블럭은The method of claim 6, wherein the AS statistics memory block, AS-PATH memory block, ISP statistics memory block, country statistics memory block 상기 분석서버의 DB의 스키마와 동일한 구조를 갖는 것을 특징으로 하는 Characterized in that the same structure as the schema of the DB of the analysis server 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 1 항 또는 제 4 항에 있어서, 상기 AS 기준정보는 The method of claim 1 or 4, wherein the AS reference information is AS-PATH 기준정보와 AS/ISP/국가정보를 포함하는 것을 특징으로 하는 Characterized in that it includes AS-PATH reference information and AS / ISP / country information 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 8 항에 있어서, 상기 AS-PATH 기준정보는 The method of claim 8, wherein the AS-PATH reference information is BGP 스냅샷 정보와 BGP 이력 정보를 근거로 생성되는 것을 특징으로 하는 Characterized in that it is generated based on the BGP snapshot information and BGP history information 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. 제 8 항에 있어서, 상기 AS 정보는 The method of claim 8, wherein the AS information is 각 AS를 관리하는 도메인 네임 서버로부터 수집하는 것을 특징으로 하는 Collecting from the domain name server managing each AS 국외 ISP 간 상호접속 회선상의 트래픽 분석 시스템.Traffic analysis system on interconnection lines between foreign ISPs. (a) 웹상으로 국외 ISP 간 상호접속 회선상의 트래픽 분석 결과를 제공하는 분석서버가 AS-PATH 기준정보를 현행화시키는 과정;(a) presenting an AS-PATH reference information by an analysis server providing a result of traffic analysis on an interconnection line between foreign ISPs on the Web; (b) AS(Autonomous system) 정보를 수집하는 과정;(b) collecting AS (Autonomous system) information; (c) 상기 AS-PATH 기준정보와 상기 AS 정보를 조합하여 AS 기준정보를 생성하는 과정;(c) generating AS reference information by combining the AS-PATH reference information and the AS information; (d) 국외 ISP 간 상호접속 회선상의 패킷 트래픽을 수집하여 상기 국외 ISP 간 상호접속 회선상의 트래픽 분석을 수행하는 통합 프로브로 상기 AS 기준정보를 배포하는 과정;(d) distributing the AS reference information to an integrated probe for collecting packet traffic on an interconnection line between foreign ISPs and performing traffic analysis on the interconnection line between the foreign ISPs; (e) 상기 통합 프로브가 상기 AS 기준정보를 근거로 상기 패킷 트래픽과 상기 패킷 트래픽으로부터 생성된 플로우를 분석하여 분석항목별 통계 정보를 생성하는 과정;(e) generating, by the integrated probe, statistical information for each analysis item by analyzing the packet traffic and the flow generated from the packet traffic based on the AS reference information; (f) 통계 주기에 따라 상기 분석항목별 통계 정보를 상기 분석서버로 제공하는 과정을 구비하는 것을 특징으로 하는 (f) providing statistical information for each analysis item to the analysis server according to a statistical period. 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 11 항에 있어서, 상기 (a) 과정은The method of claim 11, wherein the step (a) (a1) 기저장된 AS-PATH 기준정보를 로딩하는 과정;(a1) loading pre-stored AS-PATH reference information; (a2) 각 ISP의 GB(Global Hub Router)로부터 BGP 스냅샷 정보를 수집하는 IRIMS(Internet Routing Information Management Management System)로부터 BGP 스냅샷 정보와 BGP 이력 정보를 수집하여 AS-PATH 기준정보를 생성하는 과정;(a2) Process of generating AS-PATH reference information by collecting BGP snapshot information and BGP history information from Internet Routing Information Management Management System (IRMS) that collects BGP snapshot information from GB (Global Hub Router) of each ISP ; (a3) 상기 기저장된 AS-PATH 기준정보와 상기 생성된 AS-PATH 기준정보를 비교하여 상기 AS-PATH 기준정보에 대한 현행화를 수행하는 과정을 구비하는 것을 특징으로 하는 (a3) comparing the pre-stored AS-PATH reference information with the generated AS-PATH reference information to perform the currentization of the AS-PATH reference information. 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 11 항에 있어서, 상기 (b) 과정은The method of claim 11, wherein (b) 각 AS의 도메인 네임 서버로부터 각 AS의 ISP정보와 국가정보를 수집하는 것을 특징으로 하는 Collecting ISP information and country information of each AS from the domain name server of each AS 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 11 항 또는 제 13항에 있어서, 상기 (b) 과정은The method of claim 11 or 13, wherein the step (b) (b1) 각 AS에 대한 도메인 네임 서버 정보가 저장된 파일을 FTP로 다운받는 과정; (b1) FTP downloading a file storing domain name server information for each AS; (b2) 상기 파일로부터 각 AS의 도메인 네임 서버 정보를 수집하는 과정;(b2) collecting domain name server information of each AS from the file; (b3) 수집되어진 도메인 네임 서버로부터 각 AS의 ISP 정보와 국가정보를 수집하는 과정을 구비하는 것을 특징으로 하는 (b3) collecting ISP information and country information of each AS from the collected domain name server; 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 11 항에 있어서, 상기 (e) 과정에서 상기 통계 정보를 분석하는 분석항목은The method of claim 11, wherein the analysis item for analyzing the statistical information in the step (e) AS 통계, AS-PATH 통계, ISP 통계, 국가 통계를 포함하는 것을 특징으로 하는 Including AS statistics, AS-PATH statistics, ISP statistics, and country statistics. 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 11 항에 있어서, 상기 분석서버와 상기 통합 프로브간은The method of claim 11, wherein the analysis server and the integration probe between FTP 방식으로 데이터를 송수신하는 것을 특징으로 하는 Characterized in that for transmitting and receiving data by FTP method 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 15 항에 있어서, 상기 분석항목별 통계 정보는 The method of claim 15, wherein the statistical information for each analysis item is 상기 분석서버의 DB의 스키마와 동일한 구조로 관리되는 특징으로 하는Characterized in that the same structure as the schema of the DB of the analysis server 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs. 제 11 항에 있어서, The method of claim 11, (g) 상기 분석항목별 통계 정보를 근거로 생성되는 홉별 트래픽 점유량 통계 정보를 파일화하여 상기 분석서버로 전송하는 과정을 더 구비하는 것을 특징으로 하는 (g) further comprising a step of filing the traffic occupancy statistics information for each hop generated based on the statistical information for each analysis item and transmitting the data to the analysis server; 국외 ISP 간 상호접속 회선상의 트래픽 분석 방법.Traffic analysis method on interconnection line between international ISPs.
KR1020070062917A 2007-06-26 2007-06-26 Traffic analytical system of among the global internet service provider link and method thereof KR20080113902A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070062917A KR20080113902A (en) 2007-06-26 2007-06-26 Traffic analytical system of among the global internet service provider link and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070062917A KR20080113902A (en) 2007-06-26 2007-06-26 Traffic analytical system of among the global internet service provider link and method thereof

Publications (1)

Publication Number Publication Date
KR20080113902A true KR20080113902A (en) 2008-12-31

Family

ID=40371093

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070062917A KR20080113902A (en) 2007-06-26 2007-06-26 Traffic analytical system of among the global internet service provider link and method thereof

Country Status (1)

Country Link
KR (1) KR20080113902A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532796A (en) * 2013-10-31 2014-01-22 赛尔网络有限公司 Statistical system and method for interconnection ports among large-scale ISPs (internet service providers)
KR20170034521A (en) 2015-09-21 2017-03-29 주식회사 엘지유플러스 Apparatus and method for analyzing traffics

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532796A (en) * 2013-10-31 2014-01-22 赛尔网络有限公司 Statistical system and method for interconnection ports among large-scale ISPs (internet service providers)
CN103532796B (en) * 2013-10-31 2017-01-04 赛尔网络有限公司 Large ISP interconnection port statistical system and method
KR20170034521A (en) 2015-09-21 2017-03-29 주식회사 엘지유플러스 Apparatus and method for analyzing traffics

Similar Documents

Publication Publication Date Title
Zhang et al. Collecting the Internet AS-level topology
US8817658B2 (en) Internet route deaggregation and route selection preferencing
Richter et al. Peering at peerings: On the role of IXP route servers
Motamedi et al. A survey of techniques for internet topology discovery
Anwar et al. Investigating interdomain routing policies in the wild
US7139242B2 (en) Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies
US20020141378A1 (en) Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies
US20020032769A1 (en) Network management method and system
CN100550859C (en) A kind of autonomic system network routing topology constructing method
EP2014027B1 (en) Method for determining prospective peering partners for an internet service provider
CN101252488A (en) Multi self-governing system router level topology processing system and method
US20050071457A1 (en) System and method of network fault monitoring
Giotsas et al. Improving the discovery of IXP peering links through passive BGP measurements
Amini et al. Issues with inferring Internet topological attributes
US9210046B2 (en) Zone-based network traffic analysis
KR20080113902A (en) Traffic analytical system of among the global internet service provider link and method thereof
Xiang et al. Internet flattening: Monitoring and analysis of inter-domain routing
Dulinski et al. Optimal choice of peers based on BGP information
Kajackas et al. Internet infrastructure topology assessment
Wicaksana IPv4 vs IPv6 anycast catchment: A root DNS study
CN106686034A (en) CDN scheduling enhancement method, CDN scheduling enhancement device and CDN scheduling enhancement system
Gregori et al. Inferring geography from BGP raw data
Belghith et al. Proposal for the Configuration of multi-domain Network Monitoring Architecture
Sermpezis et al. Re-mapping the Internet: bring the IXPs into play
Nomikos et al. Re-mapping the internet: Bring the IXPs into play: www. inspire. edu. gr/ixp-map

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination