KR20150033820A

KR20150033820A - Recording Medium, Method for Detecting Surge in Control Packet Traffic

Info

Publication number: KR20150033820A
Application number: KR20130113418A
Authority: KR
Inventors: 차양명
Original assignee: 주식회사 아이디어웨어
Priority date: 2013-09-24
Filing date: 2013-09-24
Publication date: 2015-04-02

Abstract

A method for detecting increase in control packet traffic, the method comprising: collecting or capturing a plurality of packets transmitted and received between a plurality of wireless terminal devices and a plurality of servers through a communication network; classifying the packets to be collected or captured by server IP Measuring the number of control packets generated for each of the classified IPs in the last n seconds, measuring the number of control packet flags generated in the past time period based on the current time in units of seconds The method comprising the steps of: recording an average or maximum amount of generation of the control flags using the number of flags recorded in units of seconds during the predetermined period of time; Detecting an abnormal increase of the control packet using the maximum value, Detecting a result, when more than the control packet is detected, and a step of outputting an alarm or notification or an increase over the control packets with one or more terminal or server.

Description

Technical Field [0001] The present invention relates to a method for detecting increase in control packet traffic,

The present invention is intended to detect a traffic increase phenomenon of a control packet, which is a main cause of a wireless network load.

Since the spread of smartphones, the usage patterns of individual users are rapidly changing from voice calls to data communication.

As shown in the mobile (wireless) data traffic indicator in Figure 1, mobile traffic is expected to increase by about 26 times over the next 10 to 15 years. In 2010, the amount of mobile data used by individuals in a day was 15 MB, It can be up to 1GB.

This increase in mobile traffic directly affects the profitability and service quality of mobile carriers, and it is inevitable that profitability deterioration is accompanied by equipment expansion of service providers, such as mobile carriers, In addition, service dissatisfaction increases due to a delay in data communication speed.

As a result, mobile telecommunication carriers have been struggling to utilize the network infrastructure effectively to reduce the investment burden and ensure the quality of service.

Meanwhile, as shown in FIG. 2, a main factor of mobile network congestion is traffic channel generation with a server on a communication network through various applications installed in a wireless terminal device.

That is, in order to generate a single traffic channel with a server on a communication network, a wireless terminal apparatus must precede several tens of times of signal communication with apparatuses on a communication network such as a position determination of a base station. Causing a larger load.

Also, in a situation where a plurality of wireless terminal devices are connected to a server by using a TCP protocol in one server (divided into IP), the server is shut down normally for server management or the server is down due to various reasons, A control packet in which a control flag of RST or FIN, which is a control flag of TCP, is transmitted to the wireless terminal devices connected to the server in a short period of time.

In a situation where a server of a large number of users is connected to a plurality of wireless terminal devices, a control packet may instantaneously show an explosive increase state. In particular, in a wireless network, So that an overload can be generated.

In conclusion, in order to solve the problem of dissatisfaction of service users of wireless terminals and the enormous cost of mobile communication service providers due to network congestion, it is necessary to increase the number of control packets due to server information and traffic channel generation / However, there is no way to handle such monitoring more easily and conveniently on a communication network system.

The recognition of the problems and problems of the prior art is not obvious to a person having ordinary skill in the art, so that the inventive step of the present invention should not be judged based on the recognition based on such recognition I will reveal.

An object of the present invention to solve the above problems is to classify a plurality of packets transmitted and received between a plurality of wireless terminal apparatuses and a plurality of servers through a communication network by a server IP and detect a traffic increase of control packets generated for each IP Thereby enabling monitoring of an abnormal traffic increase phenomenon of a control packet, which is one of the causes of overload of the mobile network, and a recording medium.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, as claimed, but are not to be construed as limiting the invention. There will be.

A method of detecting increase in control packet traffic according to the present invention includes the steps of collecting or capturing a plurality of packets transmitted and received between a plurality of wireless terminal devices and a plurality of servers through a communication network; A step of measuring the number of control packets generated for each of the classified IPs for the last n seconds for each of the flags; Calculating the average or maximum amount of generation of the control flags based on the number of flags recorded in units of seconds during the predetermined period of time; Detecting an abnormal increase of the control packet using the maximum value, And, when more than the control packet is detected, and a step of outputting an alarm or notification or an increase over the control packets with one or more terminal or server.

According to one aspect of the present invention, the step of detecting an abnormal increase in the control packet may include determining that an abnormal increase in the control packet occurs when the amount of occurrence per second of the specific flag exceeds a predetermined upper limit value, If the average value of the inflow amount is larger than a predetermined multiple and exceeds a predetermined lower limit value, it can be determined that the control packet is abnormally increased.

According to another aspect of the present invention, the step of detecting an abnormal increase in the control packet includes: a step of controlling the IP information of the server in which the abnormal increase has occurred, the abnormal increase occurrence time information, One or more pieces of information about packets can be detected.

According to an aspect of the present invention, it is possible to more easily and quickly perform monitoring, which can control a network overload due to abnormal increase of control packets with a specific server, by detecting abnormal increase of control packets on a communication network between a wireless terminal device and a server It has the effect of being able to.

Another effect according to an aspect of the present invention is to control connection to a specific server that leads to an excessive control packet increase phenomenon, thereby optimizing the use of the network, Can be minimized.

Another effect of the present invention is to minimize dissatisfaction of a user of a wireless terminal device due to delay in data communication or the like, and to reduce battery consumption of a wireless terminal device by optimizing network utilization.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and form a part of the specification, illustrate preferred embodiments of the invention and, together with the description of the invention given above, serve to further the understanding of the technical idea of the invention. And should not be construed as interpretation.
1 is a diagram illustrating a mobile (wireless) data traffic indicator.
2 is a diagram showing one of the main factors of conventional mobile network congestion.
3 is a block diagram illustrating a configuration of a control packet abnormal increase detection apparatus according to an embodiment of the present invention.
4 is a diagram showing an example of a packet including a general control packet.
FIG. 5 is a diagram illustrating an embodiment of the measured control packet.
FIG. 6 is a diagram showing another embodiment of the measured control packet.
Figure 7 is an embodiment of measuring the amount of generation per second of control flags according to an embodiment of the present invention.
8 is a diagram illustrating a process for detecting an abnormal increase in a control packet according to an embodiment of the present invention.

The operation principle of the preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings and description. It should be understood, however, that the drawings and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention, and are not to be construed as limiting the present invention. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The terms used below are defined in consideration of the functions of the present invention, which may vary depending on the user, intention or custom of the operator. Therefore, the definition should be based on the contents throughout the present invention.

As a result, the technical idea of the present invention is determined by the claims, and the following embodiments are merely means for effectively explaining the technical idea of the present invention to a person having ordinary skill in the art to which the present invention belongs Only.

FIG. 3 is a diagram showing a main configuration of a control packet abnormal increase detection apparatus 100 according to an embodiment of the present invention.

3 shows a control packet abnormality detection apparatus 100 connected to a communication network or a network through which a plurality of wireless terminal apparatuses 200 and a plurality of servers 300 transmit and receive packets, The packet and the data are interpreted in the same meaning as follows.) Is collected or captured, and then an abnormal increase phenomenon of the control packet is detected.

Each of the configurations shown in FIG. 3 is a configuration for explaining an embodiment of the present invention, and the technical features of the present invention are not limited only by the implementation method shown in FIG.

According to an embodiment of the present invention, the control packet abnormal increase detection apparatus 100 collects or captures a plurality of packets transmitted and received between a plurality of wireless terminal apparatuses 200 and a plurality of servers 300 through a communication network, Or packets to be captured are classified according to the server IP, the control packet generated for each IP is measured for each of the flags in the last n seconds, and the number of control packet flags And a control unit for calculating an average or a maximum generation amount using information on the number of flags recorded in units of seconds for a predetermined period of time, And detects the abnormal increase of the control packet by using the average value or the maximum value of the inflow amount.

Here, the control packet may be generated when a server 300 connected to one or more wireless terminal devices 200 is terminated normally or when the server 300 is down due to one or more causes and a connection with the wireless terminal device 200 (RST), session end (FIN), or session connection (SYN), which is a control flag of TCP transmitted to the wireless terminal devices 200 connected to the server 300, , And the control packet flag includes at least one of a session restart (RST), a session end (FIN), and a session connection (SYN).

Further, the abnormal increase means that the amount of generation per second of the control packet exceeds a predetermined criterion, and it is preferable that the n second is 1 second.

3, a control packet abnormal increase detection apparatus 100 according to an embodiment of the present invention includes a collecting unit 10, a measuring unit 20, a recording unit 30, a determination unit 40, An output unit 50, and a communication unit 60. [

Here, the control packet abnormality increase detecting apparatus 100 is shown as a single apparatus in the drawing for explaining the embodiment, but each of the constituent units may be configured separately from one or more apparatuses or servers.

Referring to FIG. 3, the collecting unit 10 collects or captures a plurality of packets transmitted and received between a plurality of wireless terminal devices 200 and a plurality of servers 300 through a communication network.

According to an embodiment of the present invention, when the wireless terminal device 200 communicates with the server 300 (game, web, chat, YouTube, etc.), the packet generated in the wireless terminal device 200 is basically transmitted to the GGSN IP protocol through the gateway GPRS Support Node and transmitted to the corresponding server 300. The packet is transmitted to the server 300 without causing a problem in communication between the wireless terminal 200 and the server 300. [ It is preferable that the collecting unit 10 copies the packet and then transmits the copied packet to the measuring unit 20 and the recording unit 30. [

Generally, in order to perform session connection (SYN), data transmission / reception, session termination (FIN), and session restart (RST) between the server 300 and the wireless terminal device 200 using the TCP protocol, A specific field value on the TCP header is set, and the packet is exchanged, the connection is made through the control packet, the data is transmitted or disconnected, and the information of the corresponding header is shown in FIG.

4 shows an example of header information of a packet transmitted and received between the wireless terminal device 200 and the server 300. As shown in FIG.

4, among the header information, " RST (1 bit)? Reset the connection "," SYN (1 bit)? Synchronize sequence numbers. Only the first packet sent from each end should have this flag set. Some other flag s change meaning based on this flag, and some -are only valid for when it is set, and others when it is clear "," FIN (1 bit)? No more data from sender ".

The present invention detects a case where the amount of control flag is increased excessively such as when a control packet in which a large amount of FIN or RST is set in a short time from the server 300 to the wireless terminal device 200 is detected, So that it can monitor the cause of overload.

The measuring unit 20 according to an embodiment of the present invention classifies the packets collected or captured by the collecting unit 10 by IP of the server 300 and then generates a control packet for each IP And it plays a role of measuring the amount of generation in the n seconds.

5 illustrates an example in which the number of control flags transmitted / received by the specific server 300 to the wireless terminal device 200 for one hour is plotted in units of seconds according to the type (graph: y axis represents the number of control packets per second sent to the wireless terminal device 200 by the server 300 and -y axis represents the number of control packets per second transmitted from the wireless terminal device 200 to the server 300).

Referring to FIG. 5, it can be seen that a certain amount of FIN, SYN, and RST packets are generated from the server 300 for about 50 minutes, and that the RST packets are rapidly increased in about 54 minutes.

FIG. 6 is a graph showing a graph for detecting abnormal increase related information based on a time point at which abnormal increase of a control packet is confirmed as shown in FIG.

According to an embodiment of the present invention, the control packet abnormal increase detection apparatus 100 confirms abnormal increase of a control packet through FIG. 5 and FIG. 6, and then transmits the IP information of the server 300, And information on control packets from the previous predetermined time to the predetermined time of the generation time, and the like.

FIG. 7 is a flowchart illustrating a process of classifying packets currently flowing through the measuring unit 20 into IPs of the server 300 according to the IPs, and transmitting control packets generated for each IP to flags SYN, FIN, RST, Of the total amount of water.

Here, TX denotes a packet sent from the server 300 to the wireless terminal 200, and RX denotes a packet sent from the wireless terminal 200 to the server 300.

According to an embodiment of the present invention, the time at which a packet is captured is recorded in units of milliseconds (1/1000 second) in a packet captured and received from the collecting unit 10, 20) calculates the inflow per second by summing the packets for the last one second of these packets by flags.

The recording unit 30 according to an embodiment of the present invention records the number of control packet flags generated for the predetermined time in the past based on the current time for a predetermined time in units of seconds, And calculates the average or maximum generation amount using the number information.

The judging unit 40 according to an embodiment of the present invention uses the average value or the maximum value of the amount of generation per second of the control flags measured by the measuring unit 20 and the inflow amount per second calculated by the recording unit 30 And detects the abnormal increase of the control packet.

According to the present invention, the determination unit (40) determines that an abnormal increase in the control packet occurs when the amount of occurrence per second of the specific flag exceeds a predetermined upper limit value, or if the amount of occurrence per second per flag is larger than the average value It is judged that the control packet is abnormally increased if it exceeds the predetermined lower limit value.

In addition, the determination unit 40 determines whether or not the IP information of the server 300 in which the abnormal increase has occurred, the abnormal increase occurrence time information, and the information about the control packets up to a predetermined time after the abnormal increase occurrence time And the number of control packet flags generated during the predetermined period of time based on the current time in the recording unit 30 is controlled for recording for a certain period of time in units of seconds and for a certain period of time You can perform more roles.

The output unit 50 according to an embodiment of the present invention outputs an alarm when an abnormal increase of the control packet is detected as a result of the determination unit 40. [

According to the present invention, the output unit 50 may output an alarm on a monitoring screen or an alarm through a speaker.

The communication unit 60 according to one embodiment of the present invention notifies a control packet abnormal increase to one or more terminals or servers 300 when an abnormal increase in control packets is detected as a result of detection by the determination unit 40 .

According to the present invention, the communication unit 60 can notify a wired and / or wireless terminal of one or more administrators set in advance to the control packet abnormal increase.

According to the present invention, each component of the control packet abnormal increase detection apparatus 100 can be implemented in the form of a program or a program set, and can be divided into two or more devices.

8 is a diagram illustrating a process for detecting an abnormal increase in a control packet according to an embodiment of the present invention.

First, the control packet abnormal increase detecting apparatus 100 collects or captures a plurality of packets mutually transmitting and receiving a plurality of wireless terminal apparatuses 200 and a plurality of servers 300 through the collecting unit 10 (S810).

Thereafter, the control packet abnormality increase detecting apparatus 100 classifies the packets collected or captured by the collecting unit 10 through the measuring unit 20 by IP of the server 300 (S820).

Thereafter, the measuring unit 20 of the control packet abnormality increase detecting apparatus 100 measures the generation amount of control packets generated for each IP for the last n seconds (S830).

In step S840, the abnormal packet detection apparatus 100 records the number of control packet flags generated for a predetermined period of time based on the current time through the recording unit 30 for a predetermined period of time in units of seconds.

Thereafter, the abnormal packet detection apparatus 100 calculates an average or maximum generation amount using the number of flags recorded in units of seconds for a predetermined time through the recording unit 30 (S850).

Here, steps S820 and S830 may be performed in step S840, step S850, and steps S820 and S830, step S840, and step S850. May be performed at the same time.

Thereafter, the packet abnormal increase detecting apparatus 100 checks whether the amount of generation per second of the specific flag exceeds the predetermined upper limit value through the determination unit 40 (S860).

If it is determined in step S860 that the amount of occurrence of the specific flag per second exceeds the predetermined upper limit value in step S870, the determination unit 40 of the packet abnormal increase detection apparatus 100 determines whether the error (S875).

If it is determined in step S860 that the amount of occurrence of the specific flag per second does not exceed the predetermined upper limit value in step S880, the packet abnormal increase detection apparatus 100 transmits, It is checked whether the amount of generated oil is larger than the average value of the inflow amount per second per flag by a predetermined multiple or exceeding a predetermined lower limit value (S885).

If it is determined in step S885 that the amount of occurrence per second per flag is greater than a predetermined multiple of the average value of the inflow per second per flag and exceeds the set lower limit value in step S890, The determination unit 40 determines that the control packet has abnormally increased (S875).

If it is determined in step S885 that the amount per second generated per flag does not increase by more than a predetermined number of times larger than the average value of the inflow amount per second per flag or does not exceed a predetermined lower limit value or becomes larger than a predetermined multiple, If the set lower limit value is not exceeded (S895), the control packet abnormality increase detecting apparatus 100 repeats the process of S810 (S895).

In FIG. 8, steps S860 and S885 are sequentially performed for explaining an embodiment of the present invention. However, steps S860 and S885 may be performed in sequence, It is acceptable.

Although not shown in the drawing, when abnormal increase of the control packet is detected in step S875, the control packet abnormal increase detecting apparatus 100 outputs an alarm on the monitor screen or the speaker through the output unit 50 And notifies the at least one terminal or server 300 via the communication unit 60 of an increase in control packet abnormality.

100: control packet abnormal increase detection device
200: wireless terminal device 300: server

Claims

Collecting or capturing a plurality of packets transmitted and received between a plurality of wireless terminal devices and a plurality of servers through a communication network;
Classifying the packets to be collected or captured by server IP;
Measuring an amount of occurrence of a control packet generated for each IP classified in the latest n seconds for each of the flags;
Recording the number of control packet flags generated during the past predetermined time on the basis of the current time for a predetermined time in seconds;
Calculating an average or maximum generation amount using the number of flags recorded in units of seconds for the predetermined time;
Detecting an abnormal increase in a control packet using an average value or a maximum value of an amount of generation of the control flags per second and an inflow amount per second of the calculated flag;
Outputting an alarm or notifying at least one terminal or server of an increase in control packet abnormality when an abnormal increase in the control packet is detected as a result of the detection;
Control packet traffic detection method.

2. The method of claim 1, wherein detecting an abnormal increase in the control packet comprises:
When the amount of occurrence per second of the specific flag exceeds the predetermined upper limit value, it is determined that the control packet is abnormal increase, or
When the amount of generated per second per flag is larger than the average value of the inflow amount per second per flag by more than a predetermined multiple and exceeds the predetermined lower limit value,
Control packet traffic detection method.

2. The method of claim 1, wherein detecting an abnormal increase in the control packet comprises:
Detecting one or more pieces of information on control packets from a predetermined time to a predetermined time after the abnormal increase occurrence time,
Control packet traffic detection method.

2. The method of claim 1,
When the server is shut down due to one or more causes and the connection with the wireless terminal device is cut off, the TCP connection to the wireless terminal devices connected to the server is terminated (RST), a session end (FIN), or a session connection (SYN) is set as a control flag.
Control packet traffic detection method.

2. The method of claim 1,
(RST), end of session (FIN), connection of session (SYN)
Control packet traffic detection method.

2. The method of claim 1,
And the generation amount per second of the control packet exceeds a preset arbitrary criterion.
Control packet traffic detection method.

2. The method of claim 1,
1 < / RTI >
Control packet traffic detection method.

A computer-readable recording medium storing a program for executing the method according to any one of claims 1 to 3.