KR20130093756A - Data ttaffic load control apparatus and method thereof - Google Patents

Abstract

PURPOSE: A data traffic control device and a traffic load control method are provided to prevent traffic overload in a network by retarding and transferring a signaling packet varying with the data traffic load state between two or more devices. CONSTITUTION: A data traffic control device (310) classifies signaling packets from at least one packet. A load state measuring part (320) measures a data traffic load state of a specific device among two or more devices. A packet delay time determining part determines a specific delay time based on the traffic load state measured in the load state measuring part. A packet delay part (340) change the data traffic load state of a specific device by retarding the packet transmission time between two or more devices according to a signaling packet. [Reference numerals] (310) Packet classification part; (320) Load state measuring part; (330) Packet delay time determining part; (340) Packet delay part

Description

Data traffic load control device and traffic load control method {DATA TTAFFIC LOAD CONTROL APPARATUS AND METHOD THEREOF}

The present invention relates to a data traffic load control apparatus and method, and more particularly, by delaying and transmitting a signaling packet according to a data traffic load state between two or more devices (network equipment), according to a signaling packet through signaling packet delay delivery. Subsequent substantive data packet forwarding also delays, resulting in data traffic load control devices and data traffic loads that can effectively address traffic congestion on the network (network device) and the network containing it. It relates to a control method.

The exponential growth in smartphone users and data usage in recent years is overloading 3G networks and network equipment. This is mainly due to 3G unlimited data charges, batch update traffic due to a specific application server crash, and explosion of video traffic.

In order to solve the above problems, Push Server and 4G (LTE) technology are rushing. However, there is a need for a fundamental alternative to solving the network overload problem for 3G users who will use existing and future 3G networks.

To this end, in the previous research, traffic shaping, traffic supervision, priority control, and traffic overrun capacity are ignored for traffic management.

However, traffic shaping, traffic supervision, and priority control techniques are practically difficult to apply immediately to address the overload of network and network equipment. In the case of traffic shaping and the method of ignoring the request when the traffic capacity is exceeded, a lot of loss occurs when dealing with the surging traffic. There is a problem. This causes service interruption for YouTube and KakaoTalk applications, which are useful to many users.

Accordingly, the present invention, while considering the current network situation and the majority of users, proposes a solution for overloading the network and network equipment due to the rapidly increasing mobile traffic.

The present invention has been made in view of the above circumstances, and an object of the present invention is to classify a signaling packet in at least one packet transmitted between two or more devices, and load data traffic of a specific device among the two or more devices. If the measured data traffic load is more than a specific overload condition, the classified signaling packet is delayed for a specific packet delay time and then delivered, and the data packet is transmitted and received between the two or more devices generated according to the signaling packet. By providing a data traffic load control device and a data traffic load control method for varying the data traffic load state of the specific device by delaying, delaying the actual data packet transmission that is generated according to the signaling packet through signaling packet delay delivery is also delayed. This results in letting Out control, it is for solving traffic overload on the device (network device), and that this network contains a data traffic concentration efficiently.

Data traffic load control apparatus according to a first aspect of the present invention for achieving the above object, the packet classification unit for classifying a signaling packet in at least one packet transferred between two or more devices; A load state measurement unit for measuring a data traffic load state of a specific device among the two or more devices; And delaying the classified signaling packet for a specific packet delay time when the measured data traffic load state is equal to or greater than a specific overload condition, delaying transmission and reception of data packets between the two or more devices generated according to the signaling packet. And a packet delay unit for varying a data traffic load state of the specific device.

Preferably, the packet classification unit may classify a packet having a specific packet size among the at least one packet transmitted between the two or more devices as the signaling packet.

Preferably, the apparatus may further include a packet delay time determiner that determines the specific packet delay time based on the measured data traffic load condition.

Preferably, the packet delay time determining unit, when the determined specific packet delay time is a predetermined maximum packet delay time based on a retransmission time for generating a packet retransmission corresponding to at least one of the signaling packet and the data packet. The packet delay unit may use the specific maximum packet delay time.

A data traffic load control method according to a second aspect of the present invention for achieving the above object comprises: a packet classification step of classifying a signaling packet in at least one packet transmitted between two or more devices; A load state measuring step of measuring a data traffic load state of a specific device among the two or more devices; And delaying the classified signaling packet for a specific packet delay time when the measured data traffic load state is equal to or greater than a specific overload condition, delaying transmission and reception of data packets between the two or more devices generated according to the signaling packet. And a packet delay delivery step of varying a data traffic load state of the specific device.

Preferably, in the packet classification step, a packet having a specific packet size among at least one packet transmitted between the two or more devices may be classified as the signaling packet.

Preferably, the method may further include a packet delay time determining step of determining the specific packet delay time based on the measured data traffic load condition.

Preferably, the step of determining the packet delay time, the determined specific packet delay time is a predetermined maximum packet delay time based on a retransmission time for generating a packet retransmission corresponding to at least one of the signaling packet and the data packet. In this case, the specific maximum packet delay time may be used for the signaling packet delay.

Accordingly, according to the data traffic load control apparatus and method of the present invention, by delaying the signaling packet according to the data traffic load state between two or more devices (network equipment), the signaling packet is generated according to the signaling packet through delayed signaling packet transmission. Substantial data packet forwarding also delays, effectively addressing traffic congestion on the network (network device) and the network where the data traffic is concentrated.

1 is a block diagram showing a system including a data traffic load control apparatus according to a preferred embodiment of the present invention.
2 is a block diagram of a data traffic load control apparatus according to a preferred embodiment of the present invention.
3 is a flowchart illustrating a control flow in a system including a data traffic load control apparatus according to a preferred embodiment of the present invention.
4 is a flowchart illustrating a data traffic load control method according to an exemplary embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.

1 is a diagram illustrating a system including a data traffic load control apparatus according to a preferred embodiment of the present invention.

As shown in FIG. 1, a system including a data traffic load control apparatus 300 according to the present invention includes at least one terminal connected to an external server 200 through a network 20 to use a data service. A plurality of terminals 10 including 1), an external server 200 providing data service through the network 20 corresponding to each terminal 1, and a plurality of terminals located in the network 20. It includes various devices (101, 102, 103 ...) for mutually transferring data services between the (10) and the external server 200, and includes a data traffic load control device 300 according to the present invention.

The terminal 1 may be any device having a configuration capable of accessing an external server 200 through a network 20 to use a data service, and may include, for example, a 3G phone, a smartphone, an LTE phone, a notebook computer, a computer, and the like. Can be.

The external server 200 is a server device that provides the requested data service to each terminal 1 connected through the network 20. For example, the external server 200 may provide various services such as a portal service and a content providing service.

The network 20 composed of various devices 101, 102, 103 ... may include various types of 3G networks, Internet networks, LTE networks, etc., and various devices 101, 102, 103 ... may be configured according to the type of network. It will also consist of a corresponding network device.

For example, referring to the case of a 3G network, as shown in FIG. 1, the various devices 101, 102, 103. ), Device 2 (102) as a gateway such as SGSN and GGSN, Device 3 (103) as a control / home office, and the like.

Therefore, when the terminal 1 accesses the external server 200 through the network 20 composed of various devices 101, 102, 103..., And uses the data service provided from the external server 200, the terminal 1 And data traffic transmitted and received between the external server 200 is transmitted to the terminal 1 and the external server 200 via various devices (101, 102, 103 ...).

Here, the data traffic load control apparatus 300 according to the present invention classifies a signaling packet in at least one packet transmitted between two or more devices, measures the data traffic load state of a specific device among two or more devices, and measures the measurement. When the data traffic load condition is greater than a specific overload condition, the classified signaling packet is delayed for a specific packet delay time and then delivered, and the data packet transmission and reception between the two or more devices generated according to the signaling packet is delayed. It serves to vary the data traffic load state of the system.

In this case, the signaling packet indicates that the terminal 1 is connected to the external server 200 through the network 20 to use the data service. It is a packet for notifying / reporting to the other party whether there is an application update item of 200), and means a packet not including actual data.

More specifically, for example, when describing the two or more devices 1 101 and 2 102, the data traffic load control device 300 mutually communicates between the devices 1 101 and 2 102. The signaling packet is classified in at least one packet.

For convenience of explanation, referring to the uplink procedure, the data traffic load control apparatus 300 may provide a signaling packet in a packet that is provided from the terminal 1 to the device 1 101 and is transmitted to the device 2 102. Classify.

When the signaling packet is classified / classified through the above classification, the data traffic load control apparatus 300 measures the data traffic load state of a specific device among the device 1 101 and the device 2 102. Preferably, the data traffic load control apparatus 300 is a device on the transmitting side that transmits the classified signaling packets of the device 1 101 and the device 2 102, that is, the data traffic load of the device 1 101 during the uplink. It is desirable to measure the condition.

The data traffic load control apparatus 300 determines a specific packet delay time based on the measured data traffic load condition when the measured data traffic load condition is equal to or greater than the specified overload condition.

Thereafter, the data traffic load control apparatus 300 delays the classified signaling packet for a specific packet delay time, and then delivers the signaling packet to the receiving device that receives the signaling packet, that is, the device 2 102 during the uplink.

As a result, the receiving device that receives the signaling packet, that is, the device 2 102 during the uplink, transfers the delivered / received signaling packet to the external server 200 as a destination. Of course, if another device of the network 20 is located between the device 2 102 and the external server 200, the signaling packet is transmitted from the device 2 102 to the external server 200 via the other device of the network 20. Will be.

Accordingly, the external server 200, after receiving the signaling packet from the terminal 1, generates a data packet according to the signaling packet and provides it to the network 20 to deliver to the terminal 1 as a destination, the terminal (1) Will provide a data service.

At this time, the destination receiving the signaling packet, that is, the external server 200 receives the signaling packet delivered after the data traffic load control apparatus 300 intentionally delays the specific packet delay time, and thus the data generated according to the signaling packet. The packet is also generated as late as a specific packet delay time, so that the result provided to the network 20 can be obtained. As a result, the packet transmission and reception between the device 1 101 and the device 2 102 generated according to the signaling packet is delayed. The data traffic load conditions of the 1101 and the device 2 102 may be varied to lower the load, and moreover, the data traffic load of the entire network 20 may be reduced to lower the load.

Meanwhile, in the above description, the data traffic load control device 300 is illustrated and described as being positioned between two or more devices constituting the network 20, that is, for example, between the device 1 101 and the device 2 102. However, this is only one embodiment.

That is, the data traffic load control device 300 may be configured in a form included in each of the devices 101, 102, 103... Which constitute the network 20.

Hereinafter, a detailed configuration of a data traffic load control apparatus according to the present invention will be described with reference to FIG. 2.

The data traffic load control apparatus 300 according to the present invention includes a packet classification unit 310 for classifying a signaling packet in at least one packet transmitted between two or more devices, and a data traffic load state of a specific device among the two or more devices. The load state measuring unit 320 for measuring and the measured data traffic load state is more than a specific overload state, the classified signaling packet is delayed for a specific packet delay time and delivered, and is generated according to the signaling packet And a packet delay unit 340 for delaying data packet transmission and reception between the two or more devices to vary the data traffic load state of the specific device.

In addition, the data traffic load control apparatus 300 according to the present invention may further include a packet delay time determiner 330.

The packet classification unit 310 classifies the signaling packet in at least one packet transmitted between two or more devices.

That is, the packet classification unit 310 may include at least one packet transmitted between two or more devices of the network 20 in which the data traffic load control device 300 is located, for example, device 1 101 and device 2 102. Classifies the signaling packet.

In this case, the packet classification unit 310 may classify a packet having a specific packet size among at least one packet transmitted between two or more devices, that is, the device 1 101 and the device 2 102, as the signaling packet.

For convenience of description, the uplink procedure will be described with reference to the packet classification unit 310. The packet classification unit 310 is provided from the terminal 1 to the device 1 101 to be delivered to the device 2 102, that is, the terminal ( Signaling packets are classified by checking packets flowing into the first device 101 from 1) and determining whether the packets are signaling packets.

At this time, the packet classification target is a TCP signaling packet, preferably 56 bytes to 136 bytes or less including L2, L3, and L4 headers.

Accordingly, the packet classifier 310 classifies packets having a specific packet size (for example, 68 bytes) among the packets targeted for packet classification into signaling packets by checking packets flowing into the device 1 101 from the terminal 1. It is desirable to.

The load state measurement unit 320 measures a data traffic load state of a specific device among two or more devices. That is, the load state measuring unit 320 measures the data traffic load state of the specific device among the device 1 101 and the device 2 102.

Preferably, the load state measurement unit 320 is a load state of the data traffic of the device 1 101 during the uplink, that is, the device on the transmitting side that transmits the classified signaling packets among the device 1 101 and the device 2 102. It is preferable to measure.

That is, the load state measuring unit 320 is a module that checks how much traffic is currently flowing, and the CPU load of the network device, that is, the device 1 101, the arrival rate of the packet (λ), and the service rate (μ). , Based on the number of packet counts per hour, the data traffic load can be measured. Here, a method of measuring a data traffic load state based on CPU load, packet arrival rate (λ), service rate (μ), and packet counting per hour may be adopted among various conventional load measurement methods. Omit the description.

The packet delay time determiner 330 determines a specific packet delay time based on the data traffic load state measured by the load state measurer 320.

In detail, the packet delay time determiner 330 may determine the specific packet delay time based on the measured data traffic load state when the data traffic load state measured by the load state measurer 320 is equal to or greater than the specific load state. Can be calculated

That is, the packet delay time determiner 330 may calculate a specific packet delay time according to Equation 1 below based on the data traffic load state measured by the load state measurer 320.

Equation 1.

는 패킷지연시간결정부(330)에서 시그널링 패킷 즉 TCP 시그널링 패킷에 대하여 계산한 패킷지연시간을 나타낸다. 그리고,

는 패킷의 도착율로서 해당 장치 즉 전술의 설명에 따르면 장치1(101)로 유입되는 평균 TCP 시그널링 패킷의 도착율을 의미한다. 패킷의 도착율 즉

가 증가할수록

의 값이 증가하는 알고리즘으로 동작하는 것을 의미한다. here,

Denotes a packet delay time calculated by the packet delay time determiner 330 for a signaling packet, that is, a TCP signaling packet. And,

Denotes the arrival rate of the packet, that is, the arrival rate of the average TCP signaling packet flowing into the device 1 (101) according to the above description. The arrival rate of the packet

The more

This means that the algorithm works by increasing the value of.

은 패킷의 도착율(

)이 증가할수록 TCP 시그널링 패킷의 패킷지연시간을 비례적으로 증가시키는데 있어서, 패킷지연시간 값의 유동적인 측면을 고려한 파라미터이다. 시스템 운영자가 현 장비 즉 전술의 설명에 따르면 장치1(101)의 여러 상황(장비의 위치, 현재 네트워크 트래픽 양, 시간당 해당 장비에 카운팅되는 패킷 수 등)을 감안하여 Arrival Rate에 따른 TCP 시그널링 지연시간을 결정한다.

은 TCP 시그널링 패킷을 지연/전달함에 따른 재전송이 일어나지 않고, 보다 효과적으로 데이터 트래픽 양을 줄이기 위해 사용될 수 있다.

Is the arrival rate of the packet (

In order to increase the packet delay time of the TCP signaling packet proportionately as) increases, this parameter takes into account the fluid aspect of the packet delay time value. According to the above description, the system operator considers the current equipment, that is, the TCP signaling delay time according to the Arrival Rate in consideration of various situations of the device 1 101 (location of the device, current amount of network traffic, number of packets counted to the device per hour, etc.). Determine.

Retransmission does not occur due to delaying / delivering the TCP signaling packet and may be used to more effectively reduce the amount of data traffic.

The packet delay unit 340 delays a signaling packet classified by the packet classification unit 310 for a specific packet delay time determined by the packet delay time determiner 330, and then receives a signaling packet. It forwards to device 2 102 at link time.

As a result, the receiving device that receives the signaling packet, that is, the device 2 102 during the uplink, transfers the delivered / received signaling packet to the external server 200 as a destination. Of course, if another device of the network 20 is located between the device 2 102 and the external server 200, the signaling packet is transmitted from the device 2 102 to the external server 200 via the other device of the network 20. Will be.

Accordingly, the external server 200, after receiving the signaling packet from the terminal 1, generates a data packet according to the signaling packet and provides it to the network 20 to deliver to the terminal 1 as a destination, the terminal (1) Will provide a data service.

At this time, the destination receiving the signaling packet, that is, the external server 200 receives the signaling packet delivered after the data traffic load control apparatus 300 intentionally delays the specific packet delay time, and thus the data generated according to the signaling packet. The packet may also be generated as late as a specific packet delay time to obtain the result provided to the network 20.

That is, the packet delay unit 340 delays the signaling packet for a specific packet delay time and then delivers the signaling packet to the device 2 102, thereby generating data between the device 1 101 and the device 2 102 generated according to the signaling packet. By delaying packet transmission and reception, the data traffic load state of a specific device, that is, device 1 101 can be changed to be lowered, and further, the data traffic load state of the entire network 20 can be reduced. have.

In this case, according to the TCP packet retransmission rule, an RTO for retransmitting the corresponding packet as the retransmission time-out (RTO) elapses with a reception acknowledgment corresponding to the transmitted packet (a signaling packet and a data packet). Based retransmission operation is common.

Therefore, it is necessary to prevent the RTO based retransmission operation for the signaling packet from being delayed / delivered by the packet delay unit 340 of the data traffic load control apparatus 300.

To this end, a value obtained by adding a propagation delay and a processing delay between the terminal 1 and an external server 200 inevitably delayed and a packet delay time delayed by the packet delay unit 340 may be used. It should be less than the criterion generated, ie the retransmission time (RTO).

Accordingly, the packet delay time determining unit 330 determines that the determined specific packet delay time is equal to or greater than a preset maximum packet delay time based on a retransmission time for generating a packet retransmission corresponding to at least one of the signaling packet and the data packet. In this case, the packet delay unit 340 preferably uses the maximum packet delay time.

In other words, the packet delay time determiner 330 generates a packet retransmission corresponding to at least one of the signaling packet and the data packet when the specific packet delay time calculated based on the data traffic load state measured as described above. Based on the retransmission time (RTO) to determine whether or not the predetermined maximum packet delay time.

That is, the packet delay time determining unit 330 analyzes at least one of the signaling packet and the data packet or checks the state of the terminal 1 to use the current between the terminal 1 and the external server 200. The type of data service or the type of application executed in the terminal 1 may be recognized. Accordingly, the packet delay time determiner 330 is based on the maximum packet delay time set for each type of data service or for each application type, and corresponds to the maximum packet delay time corresponding to the type of data service recognized or the type of application to be executed. can confirm.

Here, the maximum packet delay time preset for each type of data service or application type is obtained by adding a propagation delay, a processing delay and a maximum packet delay time when the corresponding data service is used between the terminal 1 and the external server 200. In this case, the RTO based retransmission operation will be set to be smaller than the retransmission time (RTO) generated.

For example, the maximum packet delay time may be preset by Equation 2 below.

Equation 2.

) = RTT - aMax (

) = RTT-a

)는 최대 패킷지연시간을 의미하며, TCP 패킷 재전송 규칙에 따른 재전송시간(RTO)은 RTT(Round Trip Time)에 대응하여 예측 가능하므로, 수식2에서는 데이터 서비스의 종류 별로 또는 어플리케이션 종류 별로 상이할 수 있는 RTT를 이용하여 최대 패킷지연시간을 설정할 수 있다. 여기서, a는 시스템 운영자에 의해 설정될 수 있는 파라미터로서, 시스템 운영자에 의한 a 값 조절에 의해 max(Dtcp)의 조절될 수 있다.Where Max (

) Denotes the maximum packet delay time, and the retransmission time (RTO) according to the TCP packet retransmission rule can be predicted corresponding to the round trip time (RTT). Therefore, Equation 2 may be different for each data service type or application type. The maximum packet delay time can be set using RTT. Here, a is a parameter that may be set by the system operator, and may be adjusted to max (Dtcp) by adjusting a value of the system operator.

Accordingly, the packet delay time determining unit 330 determines that the specific packet delay time calculated as described above is the maximum packet delay time corresponding to at least one of the signaling packet and the data packet, that is, the type or execution of the data service recognized this time. It is determined whether the maximum packet delay time corresponding to the application type is equal to or greater than.

Accordingly, if the specific packet delay time calculated as described above is greater than or equal to the maximum packet delay time, the packet delay time determiner 330 uses the maximum packet delay time, not the specific packet delay time calculated as described above, to delay the delay. It may provide / request to the packet delay unit 340 to perform.

Furthermore, in delaying the signaling packet, the data traffic load control apparatus 300 may provide a limiting function of the number of retransmissions up to a specific number (for example, 2-3 times). This means that if the retransmission according to the TCP packet retransmission rule occurs due to the delivery after the signaling packet delay, there is a possibility of causing data traffic overload. It is to provide a function to limit).

As described above, the apparatus for controlling the traffic load of data according to the present invention delays and delivers a signaling packet according to a data traffic load state between two or more devices (network equipment), thereby generating the signaling packet through delayed signaling packet transmission. Subsequent data packet forwarding also delays, effectively addressing traffic congestion on the network (network device) and the network where the data traffic is concentrated.

Hereinafter, a data traffic load control method according to a preferred embodiment of the present invention will be described with reference to FIGS. 3 and 4. Here, for the convenience of description, the configuration shown in FIGS. 1 to 2 described above will be described with reference to the corresponding reference numerals.

First, a system control flow including a data traffic load control method according to a preferred embodiment of the present invention will be described with reference to FIG. 3.

When the terminal 1 accesses the external server 200 through the network 20 composed of various devices 101, 102, 103... And uses the data service provided from the external server 200 (S10), the terminal 1 And data traffic transmitted and received between the external server 200 and the external server 200 are transmitted to the terminal 1 and the external server 200 through various devices 101, 102, 103.

Here, for convenience of description, an uplink procedure will be mentioned, and a configuration in which the data traffic load control device 300 of the present invention is included in the device 1 101 of the network 20 will be described.

When the terminal 1 provides a signaling packet for data service use to the network 20 (S20), the terminal 1 enters the device 1 101 located in the network 20.

Meanwhile, the device 1 101, that is, the data traffic load control device 300, may measure the data traffic load state of the device 1 101 and determine whether the measured data traffic load state is greater than or equal to a specific overload state. (S30).

Accordingly, the device 1 101, that is, the data traffic load control device 300 classifies / classifies the signaling packet from the packet flowing from the terminal 1 when the measured data traffic load state is greater than or equal to a specific overload state (S40).

In operation S50, the device 1 101, that is, the data traffic load control device 300, determines the specific packet delay time based on the measured data traffic load state when the measured data traffic load state is greater than or equal to the specific load state (S50). .

Subsequently, the device 1 101, that is, the data traffic load control device 300, delays the classified signaling packet for a specific packet delay time (S60) and then receives the signaling packet, that is, the device at the time of uplink. 2 (102).

As a result, the receiving device that receives the signaling packet, that is, the device 2 102 during the uplink, transfers the delivered / received signaling packet to the external server 200 as a destination. Of course, if another device of the network 20 is located between the device 2 102 and the external server 200, the signaling packet is transmitted from the device 2 102 to the external server 200 via the other device of the network 20. Will be.

Accordingly, the external server 200, after receiving the signaling packet from the terminal 1, generates a data packet according to the signaling packet and provides it to the network 20 to deliver to the terminal 1 as a destination (S70), It will provide a data service to the terminal (1).

At this time, the destination receiving the signaling packet, that is, the external server 200 receives the signaling packet delivered after the data traffic load control apparatus 300 intentionally delays the specific packet delay time, and thus the data generated according to the signaling packet. The packet is also generated as late as a specific packet delay time, so that the result provided to the network 20 can be obtained. As a result, the packet transmission and reception between the device 1 101 and the device 2 102 generated according to the signaling packet is delayed. The data traffic load conditions of the 1101 and the device 2 102 may be varied to lower the load, and moreover, the data traffic load of the entire network 20 may be reduced to lower the load.

Hereinafter, a data traffic load control method according to the present invention will be described with reference to FIG. 4.

The data traffic load control method according to the present invention receives at least one packet transmitted between two or more devices (S100).

That is, the data traffic load control method according to the present invention includes at least two devices transmitted between two or more devices of the network 20 in which the data traffic load control device 300 is located, for example, the device 1 101 and the device 2 102. One packet, that is, a data packet and a signaling packet, is received.

Meanwhile, the data traffic load control method according to the present invention measures the data traffic load state of a specific device among two or more devices (S110).

That is, in the data traffic load control method according to the present invention, when the classified signaling packet is confirmed, the data traffic load state of a specific device among the device 1 101 and the device 2 102 is measured (S110).

Preferably, in the data traffic load control method according to the present invention, the device on the transmitting side, that is, the device 1 101 that transmits the classified signaling packet among the device 1 101 and the device 2 102, that is, the data traffic of the device 1 101 during the uplink. It is desirable to measure the load condition.

That is, the data traffic load control method according to the present invention is a module for checking how much traffic is currently flowing, and the CPU load of the network device, that is, the device 1 (101), the arrival rate of the packet (λ), the service rate ( μ), based on the number of packet counts per hour, etc., to measure the data traffic load. Here, a method of measuring a data traffic load state based on CPU load, packet arrival rate (λ), service rate (μ), and packet counting per hour may be adopted among various conventional load measurement methods. Omit the description.

In the data traffic load control method according to the present invention, it is determined whether the data traffic load state measured in step S110 is greater than or equal to a specific overload condition (S120). In step S130, the signaling packet is classified.

In this case, the data traffic load control method according to the present invention is to classify a packet having a specific packet size among the at least one packet transmitted between two or more devices, that is, the device 1 (101) and the device 2 (102) as the signaling packet. desirable.

For convenience of explanation, referring to the uplink procedure, the data traffic load control method according to the present invention is provided by the terminal 1 to the device 1 101 to be transmitted to the device 2 102, the packet, again In other words, by checking the packets flowing into the device 1 (101) from the terminal 1 to determine whether it is a signaling packet, the signaling packet is classified.

At this time, the packet classification target is a TCP signaling packet, preferably 56 bytes to 136 bytes or less including L2, L3, and L4 headers.

Therefore, the data traffic load control method according to the present invention checks packets flowing from the terminal 1 to the device 1 101 and checks packets having a specific packet size (for example, 68 bytes) among packets to be classified. It is desirable to classify into signaling packets.

On the other hand, in the data traffic load control method according to the present invention, if the received / introduced packet in step S100 is a data packet instead of a signaling packet, the receiving device that is processed according to the existing processing flow and receives the data packet, namely up The link will be transmitted to the device 2 (102) (S160).

On the other hand, in the data traffic load control method according to the present invention, if the data traffic load state measured as a result of the determination in step S120 is not more than a specific overload state, the received / introduced packets, i.e., signaling packets and data packets in step S100 without distinction Process according to the processing flow of, will be delivered to the device of the receiving side that is receiving the packet, that is, uplink device 2 (102) (S160).

The data traffic load control method according to the present invention determines a specific packet delay time based on the data traffic load state measured in step S110 (S140).

Specifically, in the data traffic load control method according to the present invention, if the data traffic load state measured as a result of the determination in step S120 is equal to or greater than a specific overload state, the data traffic measured in step S110 for the signaling packet classified in step S130. The specific packet delay time may be calculated based on the load state (S140).

That is, the data traffic load control method according to the present invention may calculate a specific packet delay time according to Equation 1 below based on the measured data traffic load state.

Equation 1.

In this case, according to the TCP packet retransmission rule, an RTO for retransmitting the corresponding packet as the retransmission time-out (RTO) elapses with a reception acknowledgment corresponding to the transmitted packet (a signaling packet and a data packet). Based retransmission operation is common.

Therefore, in the data traffic load control method according to the present invention, there is a need to prevent an RTO based retransmission operation for a signaling packet from being delayed / delivered.

To this end, in the data traffic load control method according to the present invention, the maximum packet delay time determined in step S140 is set based on a retransmission time for generating a packet retransmission corresponding to at least one of the signaling packet and the data packet. If the packet delay time is greater than or equal to, it is preferable to use the maximum packet delay time.

In other words, the data traffic load control method according to the present invention analyzes at least one of the signaling packet and the data packet or checks the state of the terminal 1 to use the current terminal 1 and the external server 200. The type of data service or the type of application executed in the terminal 1 can be recognized. Accordingly, in the data traffic load control method according to the present invention, the maximum packet delay corresponding to the currently recognized type of data service or the type of application executed based on the maximum packet delay time set for each type of data service or application type. You can check the time.

Here, the maximum packet delay time preset for each type of data service or application type is obtained by adding a propagation delay, a processing delay and a maximum packet delay time when the corresponding data service is used between the terminal 1 and the external server 200. In this case, the RTO based retransmission operation will be set to be smaller than the retransmission time (RTO) generated.

For example, the maximum packet delay time may be preset by Equation 2 below.

Equation 2.

) = RTT - aMax (

) = RTT-a

Accordingly, in the data traffic load control method according to the present invention, as described above, the specific packet delay time calculated in step S140 is a maximum packet delay time corresponding to at least one of the signaling packet and the data packet. It determines whether or not the maximum packet delay time corresponding to the type or the type of application to be executed.

Accordingly, in the data traffic load control method according to the present invention, if the specific packet delay time calculated as described above is greater than or equal to the maximum packet delay time, the delay is performed using the maximum packet delay time instead of the specific packet delay time calculated as described above. Can be done.

In the data traffic load control method according to the present invention, a device of a receiving side that receives a signaling packet after delaying a classified signaling packet for a specific packet delay time (or maximum packet delay time) determined in S140, that is, an apparatus at uplink 2 Transfer to step 102 (S150).

As a result, the receiving device that receives the signaling packet, that is, the device 2 102 during the uplink, transfers the delivered / received signaling packet to the external server 200 as a destination. Of course, if another device of the network 20 is located between the device 2 102 and the external server 200, the signaling packet is transmitted from the device 2 102 to the external server 200 via the other device of the network 20. Will be.

Accordingly, the external server 200, after receiving the signaling packet from the terminal 1, generates a data packet according to the signaling packet and provides it to the network 20 to deliver to the terminal 1 as a destination, the terminal (1) Will provide a data service.

At this time, the destination receiving the signaling packet, that is, the external server 200 receives the signaling packet delivered after the data traffic load control apparatus 300 intentionally delays the specific packet delay time, and thus the data generated according to the signaling packet. The packet may also be generated as late as a specific packet delay time to obtain the result provided to the network 20.

That is, in the data traffic load control method according to the present invention, the signaling packet is delayed for a specific packet delay time and then transferred to the device 2 (102), thereby generating the device 1 (101) and the device 2 (102) generated according to the signaling packet. By delaying the transmission and reception of data packets between the two) can be changed to lower the data traffic load of a specific device, that is, device 1 (101), and furthermore, it can be changed to lower the data traffic load of the entire network 20 Can be elicited.

On the other hand, in the above description, if the data traffic load state is more than a specific overload state, the signaling packet is classified and transmitted after a delay for received / inflowed packets, but this is only an embodiment.

According to the present invention, after setting a specific condition for classifying a signaling packet by a system operator, the signaling packet may be classified and forwarded after delaying the received / introduced packet as described above when the specific condition belongs to the set specific condition.

For example, a system operator may specify a specific date (e.g., January 1, December 24, etc.) where data traffic is exploding, or at a particular time zone (e.g., X pm to Y pm, etc.) for each day. When the period elapses, a specific condition may be set to classify the signaling packet and deliver the delayed packet to the received / inflowed packet as described above.

As described above, in the data traffic load control method according to the present invention, the signaling packet is delayed and delivered according to the data traffic load state between two or more devices (network equipment), thereby generating the signaling packet through delayed signaling packet transmission. Subsequent data packet forwarding also delays, effectively addressing traffic congestion on the network (network device) and the network where the data traffic is concentrated.

Meanwhile, the steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of both. A software module may reside in a RAM memory, a flash memory, a ROM memory, an EPROM memory, an EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. Alternatively, the storage medium may be integrated into the processor. The processor and the storage medium may be included within an ASIC. The ASIC may be included in the user terminal device. In the alternative, the processor and the storage medium may be included as separate components within the user terminal device.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

According to the data traffic load control apparatus and method according to the present invention, by delaying the signaling packet according to the data traffic load state between two or more devices (network equipment), it is generated according to the signaling packet through signaling packet delay delivery The actual data packet forwarding of the network also results in delays, which effectively overcomes the limitations of existing technologies in that it can effectively solve the traffic overload in the network (network device) and the network where the data traffic is concentrated. It is an invention that is industrially applicable because not only the use of the technology but also the possibility of marketing or operating the applied device is not only sufficient, but also practically obvious.

1: terminal
20: network
101,102,103: device
200: external server
300: data traffic load control device

Claims (8)

A packet classification unit classifying signaling packets in at least one packet transmitted between two or more devices;
A load state measurement unit for measuring a data traffic load state of a specific device among the two or more devices; And
When the measured data traffic load condition is greater than or equal to a specific overload condition, the classified signaling packet is delayed for a specific packet delay time and then delivered, thereby delaying transmission and reception of data packets between the two or more devices generated according to the signaling packet. And a packet delay unit for varying a data traffic load state of a specific device. The method of claim 1,
The packet classification unit,
And classify a packet having a specific packet size among the at least one packet transmitted between the two or more devices as the signaling packet. The method of claim 1,
And a packet delay time determiner configured to determine the specific packet delay time based on the measured data traffic load condition. The method of claim 3, wherein
The packet delay time determining unit,
When the determined specific packet delay time is equal to or greater than a preset maximum packet delay time based on a retransmission time for generating packet retransmission corresponding to at least one of the signaling packet and the data packet, the specific maximum packet delay time in the packet delay unit. Data traffic load control device characterized in that to use the time. A packet classification step of classifying a signaling packet in at least one packet transmitted between two or more devices;
A load state measuring step of measuring a data traffic load state of a specific device among the two or more devices;
When the measured data traffic load condition is greater than or equal to a specific overload condition, the classified signaling packet is delayed for a specific packet delay time and then delivered, thereby delaying transmission and reception of data packets between the two or more devices generated according to the signaling packet. And a packet delay delivery step of varying a data traffic load state of a specific device. The method of claim 5, wherein
The packet classification step,
And classifying a packet having a specific packet size among the at least one packet transmitted between the two or more devices as the signaling packet. The method of claim 5, wherein
And a packet delay time determining step of determining the specific packet delay time based on the measured data traffic load condition. The method of claim 7, wherein
The packet delay time determining step,
When the determined specific packet delay time is greater than or equal to a maximum packet delay time set based on a retransmission time for generating a packet retransmission corresponding to at least one of the signaling packet and the data packet, the maximum packet delay time when the signaling packet delay is performed. Data traffic load control method characterized in that to use.

Images