KR100990863B1 - Method and apparatus for setting bandwidth by using moving average of data transfer rate - Google Patents
Method and apparatus for setting bandwidth by using moving average of data transfer rate Download PDFInfo
- Publication number
- KR100990863B1 KR100990863B1 KR1020080101042A KR20080101042A KR100990863B1 KR 100990863 B1 KR100990863 B1 KR 100990863B1 KR 1020080101042 A KR1020080101042 A KR 1020080101042A KR 20080101042 A KR20080101042 A KR 20080101042A KR 100990863 B1 KR100990863 B1 KR 100990863B1
- Authority
- KR
- South Korea
- Prior art keywords
- moving average
- average value
- bandwidth
- term
- short
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000012546 transfer Methods 0.000 title description 8
- 230000007774 longterm Effects 0.000 claims abstract description 52
- 230000005540 biological transmission Effects 0.000 claims description 42
- 230000007423 decrease Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 abstract description 25
- 238000010586 diagram Methods 0.000 description 6
- 238000007792 addition Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법 및 장치가 개시된다. 본 발명의 바람직한 일 실시예에 따르면, 데이터 전송률의 이동 평균값을 연산하고, 연산된 이동 평균값을 이용하여 대역폭을 설정한다.A method and apparatus for setting a bandwidth using a moving average of data rates are disclosed. According to a preferred embodiment of the present invention, the moving average value of the data rate is calculated, and the bandwidth is set using the calculated moving average value.
본 발명에 따르면, 통신망의 구성이 점점 더 복잡하게 됨에 따라 다양하고 복잡한 통신망의 상태를 대역폭 설정에 반영할 수 있고, 보다 효과적으로 통신망의 상태에 따른 최적의 대역폭을 설정하는 되는 장점이 있다.According to the present invention, as the configuration of the communication network becomes more and more complicated, various and complicated state of the communication network can be reflected in the bandwidth setting, and there is an advantage of more effectively setting the optimum bandwidth according to the state of the communication network.
이동평균, 대역폭, bandwidth, 장기, 단기, 추세 Moving average, bandwidth, bandwidth, long-term, short-term, trend
Description
본 발명은 대역폭 설정 방법 및 장치에 관한 것으로서, 보다 상세하게는 통신망을 통해 데이터를 송신하는 경우 통신망의 상황에 따라 데이터를 전송할 수 있는 대역폭을 데이터 전송률의 이동 평균을 이용하여 설정할 수 있는 방법 및 장치 에 관한 것이다.The present invention relates to a method and an apparatus for setting a bandwidth. More particularly, when transmitting data through a communication network, a method and apparatus for setting a bandwidth capable of transmitting data according to a situation of a communication network using a moving average of a data rate It is about.
최근 컴퓨터 등의 디지털 처리 장치의 발달과 통신망의 발달로 통신망을 통해 많은 데이터를 주고 받고 있다.Recently, due to the development of a digital processing device such as a computer and the development of a communication network, a lot of data is exchanged through a communication network.
통신망은 수많은 장치와 통신 회선 등이 서로 연결되게 되어 구성되며, 이러한 통신망을 통해 데이터를 송수신하는 경우 데이터를 송신하는 송신 장치에서 데이터를 수신하는 수신 장치로 얼마만큼 빠르고 정확하게 데이터가 전송되는지 여부가 중요하다.A communication network is composed of a number of devices and communication lines connected to each other, and when transmitting and receiving data through such a communication network, it is important to know how quickly and accurately how much data is transmitted from a transmitting device that transmits data to a receiving device that receives the data. Do.
한편, 송신 장치에서 데이터를 전송하는 경우 송수신 장치나 회선의 상태, 기타 여러 조건 등에 의해 수신 장치에서 수신할 수 있는 데이터의 양이 제한될 수 밖에 없다.On the other hand, when data is transmitted from the transmitting device, the amount of data that can be received by the receiving device is inevitably limited by the state of the transmitting and receiving device, the line, and various other conditions.
즉, 송신 장치에서는 한번에 많은 양의 데이터를 전송할 수 있으나 수신 장치의 처리량에 따라 전송되는 데이터를 모두 수신하여 처리할 수 없거나, 통신망의 사용자의 수, 통신망의 상태 등 다양한 조건 등에 따라 전송할 수 있는 데이터의 양이 달라지므로 송신 장치에서 전송하는 데이터의 양을 조절하는 것이 필요하다.That is, the transmitting device can transmit a large amount of data at one time, but can not receive and process all the data transmitted according to the throughput of the receiving device, or data that can be transmitted according to various conditions such as the number of users of the communication network and the state of the communication network. Since the amount of is changed, it is necessary to adjust the amount of data transmitted from the transmitting apparatus.
이러한 통신망에서의 데이터의 송수신 정도에 따른 데이터 전송률에 따라 한번에 데이터를 보낼 수 있는 폭인 대역폭(bandwidth)을 설정한다.The bandwidth, which is the width at which data can be sent at one time, is set according to the data rate according to the degree of data transmission and reception in such a communication network.
그리고 대역폭 조절을 이용함으로써 데이터 전송 과정에서의 데이터 손실을 줄이고 송신 장치에서의 재전송 비율을 낮추는 등 통신 비용을 절감할 수 있게 된다.In addition, by using bandwidth control, communication costs can be reduced, such as data loss during data transmission and lower retransmission rate at the transmitting device.
따라서 대역폭 조절을 위한 다양한 방법 및 기술이 제안되고 있으나 통신망의 구성이 복잡해지고 통신망의 상태에 따라 데이터가 연속적으로 또는 불연속적으로 수신됨에 따라 효과적으로 대역폭 조절이 이루어지고 있지 못한 문제점이 있다.Therefore, various methods and techniques for bandwidth adjustment have been proposed, but there is a problem in that the bandwidth is not effectively adjusted as the configuration of the communication network is complicated and data is continuously or discontinuously received according to the state of the communication network.
특히, 정체 상태(congestion state)가 발생하는 경우 정체 상태를 대비한 종래의 정체 제어(congestion control)에서는 데이터 전송을 위한 대역폭을 본래의 대역폭과 대비하여 미리 설정된 폭만큼 크게 낮춤으로써 데이터 전송률을 높여 패킷 전송이 지연되는 패킷 지연 시간이 무한대로 커지게 되는 것을 방지하게 된다.In particular, in the case of congestion state, the conventional congestion control for the congestion state increases the data rate by lowering the bandwidth for data transmission by a predetermined width in comparison with the original bandwidth. This prevents the packet delay time, which delays transmission, from increasing indefinitely.
그러나 이러한 종래의 정체 제어 방법은 데이터 전송률을 높여 패킷 지연 시 간의 방지에는 효과적이나 정체 상태가 해소되는 경우 다시 본래의 대역폭으로 회복하는데 많은 시간이 걸리는 문제점이 있다.However, the conventional congestion control method is effective in preventing packet delay time by increasing the data rate, but it takes a long time to recover to the original bandwidth when the congestion state is eliminated.
특히 현재 널리 사용되고 있는 TCP(Transmission Control Protocol)의 경우 데이터 전송이 이루어지게 하는 윈도우 소켓의 크기의 증가 및 감소가 제한적으로 증가 또는 감소하도록 하고 있어 정체 상태가 해소되는 경우 다시 본래의 대역폭으로 회복하는데 많은 시간이 걸리는 문제점이 있게 되는 것이다.In particular, the TCP (Transmission Control Protocol), which is widely used now, increases or decreases the size of the window socket that allows data transmission to increase or decrease in a limited way. There will be a time-consuming problem.
또한, 전술한 바와 같이 통신망의 구성이 점점 더 복잡하게 됨에 따라 다양하고 복잡한 통신망의 상태를 반영할 수 있는 대역폭 설정 방법 및 장치가 요구된다.In addition, as the configuration of the communication network becomes more complicated as described above, there is a need for a method and apparatus for setting bandwidths that can reflect various complicated network conditions.
상기한 바와 같은 종래의 문제점을 해결하기 위해, 본 발명은 통신망의 구성이 점점 더 복잡하게 됨에 따라 다양하고 복잡한 통신망의 상태를 반영할 수 있는 데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법 및 장치를 제안하는 것이다.In order to solve the conventional problems as described above, the present invention proposes a method and apparatus for setting a bandwidth using a moving average of the data rate that can reflect the status of a variety of complex communication network as the configuration of the communication network becomes more and more complicated It is.
또한, 보다 효과적으로 통신망의 상태에 따른 최적의 대역폭을 설정하는 것이 가능하게 하는 데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법 및 장치를 제안하는 것이다.Another object of the present invention is to propose a method and apparatus for setting a bandwidth using a moving average of data rates, which makes it possible to more effectively set an optimum bandwidth according to a state of a communication network.
본 발명의 또 다른 목적들은 이하의 실시예에 대한 설명을 통해 쉽게 이해될 수 있을 것이다.Still other objects of the present invention will be readily understood through the following description of the embodiments.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면 데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법이 제공된다.In order to achieve the above object, according to an aspect of the present invention there is provided a bandwidth setting method using a moving average of the data rate.
본 발명의 바람직한 일 실시예에 따르면, 데이터 전송을 위한 대역폭 설정 방법에 있어서, 데이터 전송률의 이동 평균값을 연산하는 단계(a); 및 상기 연산된 이동 평균값을 이용하여 다음 데이터가 전송될 대역폭을 설정하는 단계(b)를 포함하는 것을 특징으로 하는 대역폭 설정 방법이 제공된다.According to a preferred embodiment of the present invention, there is provided a bandwidth setting method for data transmission, comprising: calculating a moving average value of a data rate; And (b) setting a bandwidth for transmitting the next data using the calculated moving average value.
상기 단계(b)는 상기 연산된 이동 평균값과 현재 데이터 전송률을 비교하고, 상기 이동 평균값이 상기 현재 데이터 전송률보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하고, 상기 이동 평균값이 상기 현재 데이터 전송률보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 할 수 있다.The step (b) compares the calculated moving average value with the current data rate, and when the moving average value is less than the current data rate, decreases a bandwidth for transmitting next data than a current bandwidth, and the moving average value is the current data. If it is larger than the transmission rate, the bandwidth for transmitting the next data may be larger than the current bandwidth.
상기 단계(a)에서 상기 이동 평균값은 이동 평균값을 연산하기 위한 구간이 서로 다른 복수개가 연산되며, 상기 복수개의 이동 평균값은 상기 구간이 상대적으로 짧은 단기 이동 평균값 및 상기 구간이 다른 이동 평균값의 구간보다 상대적으로 긴 장기 이동 평균값을 포함하고, 상기 단계(b)는 상기 장기 이동 평균값 및 상기 단기 이동 평균값을 비교하여 수행될 수 있다.In the step (a), a plurality of moving average values having different intervals for calculating a moving average value are calculated, and the plurality of moving average values are shorter moving average values of which the interval is relatively shorter than that of other moving average values. And a relatively long term moving average value, wherein step (b) may be performed by comparing the long term moving average value and the short term moving average value.
그리고 상기 단계(b)는 현재 데이터 전송률과의 비교를 더 수행하여 수행될 수 있다.Step (b) may be performed by further comparing with the current data rate.
또한, 상기 단계(b)에서 상기 다음 대역폭을 설정하는 것은, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하고, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 할 수 있다.In addition, setting the next bandwidth in the step (b) may reduce the bandwidth to which the next data is transmitted from the current bandwidth when the short-term moving average value is smaller than the long-term moving average value, and the short-term moving average value is the long-term moving average value. If larger, the bandwidth over which the next data is transmitted can be made larger than the current bandwidth.
그리고 상기 단계(b)에서 상기 다음 대역폭을 설정하는 것은, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 작고, 현재 데이터 전송률이 상기 단기 이동 평균값보다 작은 경우 다음 데이터가 전송될 대역폭을 작게 하고, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 크고, 현재 데이터 전송률이 상기 단기 이동 평균값보다 큰 경우 다음 데이터가 전송될 대역폭을 크게 할 수 있다.And setting the next bandwidth in the step (b), if the short-term moving average value is less than the long-term moving average value, and the current data rate is less than the short-term moving average value, reducing the bandwidth for the next data transmission, and When the moving average value is larger than the long-term moving average value and the current data rate is larger than the short-term moving average value, the bandwidth for transmitting the next data can be increased.
본 발명의 다른 측면에 의하면, 데이터 전송률의 이동 평균을 이용한 대역폭 설정 장치가 제공된다.According to another aspect of the present invention, an apparatus for setting a bandwidth using a moving average of data rates is provided.
본 발명의 바람직한 일 실시예에 따르면, 데이터 전송을 위한 대역폭 설정 장치에 있어서, 데이터 전송률의 이동 평균값을 연산하는 이동 평균 연산부; 상기 연산된 이동 평균값을 미리 설정된 값과 비교하는 비교부; 및 상기 비교부에서의 비교 결과에 따라 다음 데이터가 전송될 대역폭을 설정하도록 하는 제어 신호를 생성하는 제어부를 포함하는 것을 특징으로 하는 대역폭 설정 장치가 제공된다.According to an embodiment of the present invention, a bandwidth setting apparatus for data transmission, comprising: a moving average calculating unit for calculating a moving average value of the data rate; A comparison unit comparing the calculated moving average value with a preset value; And a control unit for generating a control signal for setting a bandwidth for transmitting the next data according to the comparison result in the comparing unit.
상기 비교부에서 비교되는 상기 미리 설정된 값은 현재 데이터 전송률이고, 상기 제어부는 상기 비교부에서의 비교 결과 상기 이동 평균값이 상기 현재 데이터 전송률보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하고, 상기 이동 평균값이 상기 현재 데이터 전송률보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 하도록 하는 제어 신호를 생성할 수 있다.The preset value compared in the comparison unit is a current data rate, and the control unit decreases the bandwidth to which the next data is transmitted from the current bandwidth when the moving average value is less than the current data rate as a result of the comparison in the comparison unit. When the moving average value is greater than the current data rate, a control signal may be generated to make the bandwidth for transmitting the next data larger than the current bandwidth.
상기 이동 평균 연산부는 이동 평균값을 연산하기 위한 구간이 서로 다른 복수개의 이동 평균값을 연산하며, 상기 복수개의 이동 평균값은 상기 구간이 상대적으로 짧은 단기 이동 평균값 및 상기 구간이 다른 이동 평균값의 구간보다 상대적으로 긴 장기 이동 평균값을 포함하고, 상기 비교부는 상기 이동 평균 연산부에서 연산된 상기 장기 이동 평균값 및 상기 단기 이동 평균값을 비교할 수 있다.The moving average calculating unit calculates a plurality of moving average values having different intervals for calculating a moving average value, wherein the plurality of moving average values are relatively shorter than the short-term moving average value of the section and the section of the moving average value. The long term moving average value may be included, and the comparator may compare the long term moving average value and the short term moving average value calculated by the moving average calculator.
또한, 상기 비교부는 현재 데이터 전송률과의 비교를 더 수행할 수 있다.The comparator may further perform a comparison with the current data rate.
그리고 상기 제어부는, 상기 비교부에서의 비교 결과 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하도록 하는 제어 신호를 생성하고, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 하도록 하는 제어 신호를 생성할 수 있다.The control unit may generate a control signal to reduce a bandwidth for transmitting the next data to the current bandwidth when the short-term moving average value is smaller than the long-term moving average value, and the short-term moving average value is the long-term moving average value. If it is larger than the moving average value, a control signal may be generated to make the bandwidth for transmitting the next data larger than the current bandwidth.
또한, 상기 제어부는, 상기 비교부의 비교 결과 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 작고, 현재 데이터 전송률이 상기 단기 이동 평균값보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하도록 하는 제어 신호를 생성하고, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 크고, 현재 데이터 전송률이 상기 단기 이동 평균값보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 하도록 하는 제어 신호를 생성할 수 있다.The control unit may further include a control signal for reducing a bandwidth for transmitting next data to a current bandwidth when the short-term moving average is less than the long-term moving average and the current data rate is smaller than the short-term moving average. When the short-term moving average is greater than the long-term moving average and the current data rate is greater than the short-term moving average, the control signal may be generated to make the next data transmission bandwidth larger than the current bandwidth.
본 발명의 다른 측면에 의하면, 데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to another aspect of the present invention, there is provided a recording medium recording a program for implementing a bandwidth setting method using a moving average of the data rate.
본 발명의 바람직한 일 실시예에 따르면, 데이터 전송을 위한 대역폭 설정 방법이 구현되도록, 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 구현되어 있으며 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서, 데이터 전송률의 이동 평균값을 연산하는 단계(a); 및 상기 연산된 이동 평균값을 이용하여 다음 데이터가 전송될 대역폭을 설정하는 단계(b)를 포함하는 것을 특징으로 하는 대역폭 설정 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to a preferred embodiment of the present invention, a program recording of a program which can be read by the digital processing apparatus is implemented so that a program of instructions that can be executed by the digital processing apparatus is implemented so that a bandwidth setting method for data transmission is implemented. 1. A medium, comprising: (a) calculating a moving average value of a data rate; And (b) setting a bandwidth for transmitting the next data by using the calculated moving average value. The recording medium is provided with a program for implementing the bandwidth setting method.
상기 단계(b)는 상기 연산된 이동 평균값과 현재 데이터 전송률을 비교하고, 상기 이동 평균값이 상기 현재 데이터 전송률보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하고, 상기 이동 평균값이 상기 현재 데이터 전송률보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 할 수 있다.The step (b) compares the calculated moving average value with the current data rate, and when the moving average value is less than the current data rate, decreases a bandwidth for transmitting next data than a current bandwidth, and the moving average value is the current data. If it is larger than the transmission rate, the bandwidth for transmitting the next data may be larger than the current bandwidth.
상기 단계(a)에서 상기 이동 평균값은 이동 평균값을 연산하기 위한 구간이 서로 다른 복수개가 연산되며, 상기 복수개의 이동 평균값은 상기 구간이 상대적으로 짧은 단기 이동 평균값 및 상기 구간이 다른 이동 평균값의 구간보다 상대적으로 긴 장기 이동 평균값을 포함하고, 상기 단계(b)는 상기 장기 이동 평균값 및 상기 단기 이동 평균값을 비교하여 수행될 수 있다.In the step (a), a plurality of moving average values having different intervals for calculating a moving average value are calculated, and the plurality of moving average values are shorter moving average values of which the interval is relatively shorter than that of other moving average values. And a relatively long term moving average value, wherein step (b) may be performed by comparing the long term moving average value and the short term moving average value.
그리고 상기 단계(b)는 현재 데이터 전송률과의 비교를 더 수행하여 수행될 수 있다.Step (b) may be performed by further comparing with the current data rate.
또한, 상기 단계(b)에서 상기 다음 대역폭을 설정하는 것은, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 작은 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 작게 하고, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 큰 경우 현재 대역폭보다 다음 데이터가 전송될 대역폭을 크게 할 수 있다.In addition, setting the next bandwidth in the step (b) may reduce the bandwidth to which the next data is transmitted from the current bandwidth when the short-term moving average value is smaller than the long-term moving average value, and the short-term moving average value is the long-term moving average value. If larger, the bandwidth over which the next data is transmitted can be made larger than the current bandwidth.
그리고 상기 단계(b)에서 상기 다음 대역폭을 설정하는 것은, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 작고, 현재 데이터 전송률이 상기 단기 이동 평균값보다 작은 경우 다음 데이터가 전송될 대역폭을 작게 하고, 상기 단기 이동 평균값이 상기 장기 이동 평균값보다 크고, 현재 데이터 전송률이 상기 단기 이동 평균값보다 큰 경우 다음 데이터가 전송될 대역폭을 크게 할 수 있다.And setting the next bandwidth in the step (b), if the short-term moving average value is less than the long-term moving average value, and the current data rate is less than the short-term moving average value, reducing the bandwidth for the next data transmission, and When the moving average value is larger than the long-term moving average value and the current data rate is larger than the short-term moving average value, the bandwidth for transmitting the next data can be increased.
이상에서 설명한 바와 같이, 본 발명에 의한 데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법 및 장치에 의하면 통신망의 구성이 점점 더 복잡하게 됨에 따라 다양하고 복잡한 통신망의 상태를 대역폭 설정에 반영할 수 있는 장점이 있다.As described above, the bandwidth setting method and apparatus using the moving average of the data rate according to the present invention has the advantage that can be reflected in the bandwidth setting as a variety of complex network conditions as the configuration of the communication network becomes more and more complicated have.
또한, 보다 효과적으로 통신망의 상태에 따른 최적의 대역폭을 설정하는 것이 가능하게 하는 장점이 있다.In addition, there is an advantage that it is possible to more effectively set the optimum bandwidth according to the state of the communication network.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러 나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.
각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Like reference numerals are used for like elements in describing each drawing. In the following description of the present invention, if it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.
제1, 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.
및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be.
반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art.
일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and are not construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, and the same or corresponding components will be denoted by the same reference numerals regardless of the reference numerals and redundant description thereof will be omitted.
먼저 도 1을 참조하여 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 방 법이 수행되는 순서를 살펴보기로 한다.First, the order in which the bandwidth setting method is performed according to an exemplary embodiment of the present invention will be described with reference to FIG. 1.
도 1은 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 방법이 수행되는 순서를 도시한 순서도이다.1 is a flowchart illustrating a sequence of performing a bandwidth setting method according to an embodiment of the present invention.
도 1에 도시된 바와 같이 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 방법은 먼저 데이터 전송의 성공 정도를 나타내는 데이터 전송률(data transfer rate)의 이동 평균을 계산한다(S100).As shown in FIG. 1, the bandwidth setting method according to an exemplary embodiment of the present invention first calculates a moving average of a data transfer rate indicating a degree of success of data transfer (S100).
데이터 전송률은 데이터를 수신하는 수신 장치를 기준으로 하는 경우 데이터 수신률 그리고 데이터를 송신하는 송신 장치를 기준으로 하는 경우 송신률 등의 용어로 구분되어 사용되기도 하나 이하에서는 이러한 구분없이 데이터 전송률이라는 용어를 사용하기로 한다.The data rate may be divided into terms such as a data reception rate when referring to a receiving device that receives data and a transmission rate when referring to a transmitting device that transmits data. Let's do it.
다만 데이터를 송신하는 송신 장치를 기준으로 하는 경우 데이터의 전송률 및 데이터 전송률의 이동 평균은 동일하게 송신 장치를 기준으로 하며, 데이터를 수신하는 수신 장치를 기준으로 하는 경우 데이터의 전송률 및 데이터 전송률의 이동 평균 또한 동일하게 수신 장치를 기준으로 계산된 값일 수 있다.However, when the data transmission rate and the data transmission rate of the data transmission rate are based on the transmission device, the data transmission rate and the data transmission rate of the data transmission rate are the same. The average may also be a value calculated based on the receiving device.
한편, 이동 평균 또는 이동 평균값이란 일반적으로 추세의 변동을 알 수 있도록 구간을 옮겨 가면서 구하는 평균이다.On the other hand, a moving average or a moving average value is an average obtained by moving a section to generally know a change in a trend.
따라서 예를 들면, 지난 1초 동안의 데이터 전송률 값에서 가장 오래된 데이터 전송률 값을 빼고 대신하여 현재의 데이터 전송률 값을 더하여 1초 동안의 데이터 전송률의 이동 평균을 구할 수 있다.Thus, for example, the moving average of the data rate for one second can be obtained by subtracting the oldest data rate value from the data rate value for the last one second and adding the current data rate value instead.
이러한 이동 평균값을 계산하기 위한 구간은 다양하게 설정가능하며, 상대적 인 구간의 크기에 따라 장기 이동 평균, 중기 이동 평균, 단기 이동 평균 등으로 구분하기도 하며, 구간의 명칭에 따라 예를 들면, 5일 이동 평균, 20일 이동 평균, 60일 이동 평균 등으로 구분하기도 한다.The section for calculating the moving average value can be set in various ways, and may be divided into a long-term moving average, a medium-term moving average, and a short-term moving average according to the size of the relative section, and according to the name of the section, for example, 5 days It may be classified into a moving average, a 20-day moving average, and a 60-day moving average.
한편, 도 1에서 데이터 전송률의 이동 평균이 계산되면 계산된 이동 평균과 현재의 데이터 전송률을 이용하여 다음 대역폭을 설정한다(S102).Meanwhile, when the moving average of the data rate is calculated in FIG. 1, the next bandwidth is set using the calculated moving average and the current data rate (S102).
이동 평균은 전술한 바와 같이 추세의 변동을 나타내므로 특히 그 값이 누적되면 될수록 급격하게 하락하거나 상승하는 경우가 잘 나타나지 않는다.Since the moving average represents a change in the trend as described above, especially when the value accumulates, the moving average does not easily decrease or rise.
본 발명에서는 이동 평균의 이러한 추세의 변동을 나타내는 점, 급격한 변동을 일으키지 않는 점 등과 같은 특징을 이용하기 위해 데이터 전송률의 이동 평균을 계산하고, 데이터 전송률의 이동 평균과 현재의 데이터 전송률을 이용하여 대역폭의 설정이 이루어지도록 하는 것이다.In the present invention, the moving average of the data rate is calculated in order to take advantage of features such as a change in this trend of the moving average, a point which does not cause a sudden change, and the like, and the bandwidth is obtained by using the moving average of the data rate and the current data rate. Is to be set.
도 2는 본 발명의 바람직한 일 실시예에 따른 대역폭 설정을 위한 데이터 전송률의 변화 및 데이터 전송률의 이동 평균선을 예시하여 도시한 도면이다.2 is a diagram illustrating a change in data rate and a moving average line of data rate for bandwidth setting according to an embodiment of the present invention.
도 2에 예시된 바와 같이 데이터 전송률 변화선(200)은 그 때마다의 데이터 전송률을 표시하여 이를 연결한 선이므로 통신망의 상태에 따라 다양하게 변화될 수 있다.As illustrated in FIG. 2, the data rate change line 200 displays a data rate at each time and is connected to the data rate change line, and thus may vary in various ways according to the state of the communication network.
그러나 데이터 전송률의 이동 평균선(210)은 구간을 옮겨 가면서 구하는 평균값을 연결한 선이므로 데이터 전송률 변화선(200)에 비해 급격하게 변화하지 않으나 데이터 전송률의 변동 추세를 나타낸다.However, since the moving
이동 평균은 주가나 물가 변화 예측 등의 수많은 변수가 존재하는 다양한 분야에서 가격 등의 영향을 완화하면서도 가격의 추세를 이용할 수 있게 한다.Moving averages allow us to take advantage of price trends while mitigating the effects of price in a variety of areas where there are a number of variables, such as forecasting stock prices and price changes.
데이터 전송을 위한 대역폭 설정 또한 수많은 변수가 존재하여 예측이 용이하지 않으므로 데이터 전송률의 이동 평균을 이용하여 데이터 전송률의 변화에 따른 영향을 완화하면서도 데이터 전송률의 변동 추세를 이용할 수 있게 되며, 따라서 구성이 점점 더 복잡하게 됨에 따라 다양한 변수가 존재하게 되고 불규칙적인 움직임을 나타내는 통신망에서 보다 효과적으로 대역폭을 설정하는 것이 가능할 수 있게 된다.Bandwidth setting for data transmission also has a large number of variables, which are not easy to predict, so the moving average of the data rate can be used to mitigate the effects of changes in the data rate while taking advantage of fluctuation trends in the data rate. As it becomes more complex, various variables exist and it may be possible to set bandwidth more effectively in a network that exhibits irregular movement.
예를 들면, 특정 전송 장치의 모든 연결 회선 중 데이터 전송률이 80%이하인 연결 회선이 80% 이상이 되면 정체 상태(congestion state)로 판단한다고 가정하자.For example, suppose that a congestion state is determined when a connection line having a data transmission rate of 80% or less among all connection lines of a specific transmission device becomes 80% or more.
이 경우 종래의 대역폭 설정 방법에서는 이러한 기준에 해당하기만 하면 정체 상태가 일시적인 정체 상태인지 지속적인 정체 상태인지 여부와 관계없이 정체 제어(congestion control)에 따라 대역폭을 낮추어 전송되는 데이터의 양이 크게 줄여 데이터 전송률이 상승될 수 있게 한다.In this case, in the conventional bandwidth setting method, as long as it meets these criteria, regardless of whether the congestion state is a temporary congestion state or a continuous congestion state, the bandwidth is lowered according to congestion control so that the amount of data transmitted is greatly reduced. Allow the rate to be raised.
그러나 본 발명에서는 정체 상태로 판단하기 위한 기준에 해당하는 경우라도 데이터 전송률의 이동 평균선과 현재의 데이터 전송률을 이용하여 정체 상태가 일시적인 정체 상태인지 지속적인 정체 상태인지 판단하여 정체 제어를 하도록 하는 것이 가능할 수 있다.However, in the present invention, even if it corresponds to a criterion for determining the congestion state, it may be possible to perform congestion control by determining whether the congestion state is a temporary congestion state or a continuous congestion state using the moving average line of the data rate and the current data rate. have.
예를 들어, 정체 상태로 판단하기 위한 기준에 해당하고 계산된 데이터 전송 률의 이동 평균선(200) 아래에 데이터 전송률 변화선(210)이 위치하는 경우라면 통신망의 상태가 좋아지지 않고 있음을 의미할 수 있으므로 정체 상태로 판단할 수 있다.For example, if the data
그러나 정체 상태로 판단하기 위한 기준에 해당하나 데이터 전송률의 이동 평균선(200) 위쪽에 대역폭 변화선(210)이 위치하는 경우라면 통신망의 상태가 좋아지고 있음을 의미할 수 있으므로 일시적인 정체 상태로 판단하도록 하여 정체 제어를 수행하지 않도록 할 수 있다.However, if the
이러한 데이터 전송률의 이동 평균선과 현재 데이터 전송률을 이용하여 정체 상태를 판단하여 대역폭을 설정하도록 하는 것은 예시에 불과하며, 데이터 전송률의 이동 평균선과 현재 데이터 전송률을 이용한 다양한 대역폭 설정 방법이 가능하며 데이터 전송률의 이동 평균선과 현재 데이터 전송률을 이용하여 대역폭을 설정하는 경우라면 본 발명에 포함될 수 있음은 자명하다.It is merely an example to determine the congestion state using the moving average line of the data rate and the current data rate to set the bandwidth, and various bandwidth setting methods using the moving average line of the data rate and the current data rate are possible. Obviously, if the bandwidth is set using the moving average line and the current data rate, it may be included in the present invention.
한편, 데이터 전송률의 이동 평균선과 현재 데이터 전송률을 이용한 다양한 대역폭 설정 방법은 다양한 형태로 실시 가능하다.Meanwhile, various bandwidth setting methods using the moving average line of the data rate and the current data rate may be implemented in various forms.
예를 들면, 전술한 정체 상태의 판단 및 이에 따른 정체 제어뿐만 아니라 데이터 전송률의 이동 평균선(200) 위쪽에 데이터 전송률 변화선(210)이 위치하는 경우라면 전술한 바와 같이 데이터 전송률이 개선되고 있으므로 통신망의 상태가 좋아지고 있는 것으로 판단할 수 있으므로 다음 데이터의 전송을 위한 대역폭을 현재의 설정된 대역폭보다 더 높게 설정하는 것이 가능할 수 있다.For example, if the data
또한, 전술한 바와 같이 데이터 전송률을 이동 평균이 계산되는 구간의 단위 에 따라 다양한 형태로 구분하고 각각의 이동 평균값의 관계를 이용하여 다음 대역폭을 설정하도록 하는 것도 가능하다.In addition, as described above, the data transmission rate may be divided into various forms according to the unit of the section in which the moving average is calculated, and the next bandwidth may be set using the relationship between the moving average values.
도 3은 데이터 전송률을 이동 평균이 계산되는 구간의 단위에 따라 다양한 형태로 구분하여 각각의 이동 평균을 계산하는 경우를 예시한 것이다.3 is a diagram illustrating a case in which each moving average is calculated by dividing the data rate into various forms according to the unit of the section in which the moving average is calculated.
도 3에서는 단기 및 장기 데이터 전송률의 이동 평균선 및 데이터 전송률의 변화선만을 도시한 것이다.3 shows only the moving average line of the short and long term data rates and the change line of the data rate.
한편, 이하의 설명에서 단기와 장기는 서로 상대적인 용어로서 예를 들어, 1초간의 데이터 전송률의 이동 평균을 단기로 설정한 경우 그 구간의 단위가 1초를 초과하는 경우 이는 데이터 전송률의 장기 이동 평균으로 명칭될 수 있을 것이나 이러한 이동 평균 계산을 위한 구간의 설정은 임의로 설정될 수 있음은 전술한 바와 같다.Meanwhile, in the following description, short term and long term are terms that are relative to each other. For example, when the moving average of the data rate for 1 second is set to the short term, when the unit of the interval exceeds 1 second, this is the long term moving average of the data rate. It may be named as, but the setting of the interval for such a moving average calculation may be arbitrarily set as described above.
도 3에 도시된 바와 같이 데이터 전송률의 이동 평균을 계산하기 위한 구간을 세분화하여 각각의 이동 평균과 현재의 데이터 전송률을 이용하여 데이터를 전송할 다음 대역폭을 설정하는 것도 가능하다.As shown in FIG. 3, it is also possible to subdivide the interval for calculating the moving average of the data rate to set a next bandwidth for transmitting data using each moving average and the current data rate.
한편, 이러한 이동 평균을 구간별로 세분화하는 경우 현재의 데이터 전송률을 이용하지 않고 데이터 전송률의 이동 평균만을 비교하여 다음 대역폭을 설정하는 것이 가능할 수 있다.On the other hand, when the moving average is divided into sections, it may be possible to set the next bandwidth by comparing only the moving average of the data rate without using the current data rate.
예를 들면, 데이터 전송률의 단기 이동 평균값을 장기 이동 평균값과 비교하여 단기 이동 평균값이 장기 이동 평균값보다 작은 경우라면 다음 대역폭을 현재 대역폭과 비교하여 감소시키도록 하는 것이다.For example, if the short-term moving average is smaller than the long-term moving average by comparing the short-term moving average of the data rate with the long-term moving average, the next bandwidth is reduced by comparing with the current bandwidth.
데이터 전송률의 단기 이동 평균값이 장기 이동 평균값보다 작은 경우라면 데이터 전송률이 점점 낮아지고 있음을 의미할 수 있으므로 대역폭을 줄이는 것이다.If the short-term moving average value of the data rate is smaller than the long-term moving average value, it may mean that the data rate is gradually decreasing, thereby reducing the bandwidth.
그러나 반대로 데이터 전송률의 단기 이동 평균값이 장기 이동 평균값보다 큰 경우라면 데이터 전송률이 점점 높아지고 있음을 의미할 수 있으므로 대역폭을 증가시키는 것이다.However, if the short-term moving average value of the data rate is larger than the long-term moving average value, it may mean that the data rate is gradually increasing, thereby increasing the bandwidth.
한편, 이러한 경우에도 현재의 데이터 전송률을 더 이용하여 데이터 전송률의 단기 및 장기 이동 평균값과의 비교를 통해 다음 대역폭을 설정하는 것도 가능하다.On the other hand, even in this case, it is also possible to further set the next bandwidth by comparing the short-term and long-term moving average values of the data rate by further using the current data rate.
전술한 단기 및 장기 이동 평균값의 비교만으로 다음 대역폭을 설정하는 것도 가능하나 예를 들어 단기 이동 평균값이 장기 이동 평균값보다 작고 또한 현재의 데이터 전송률이 단기 및 장기 이동 평균값보다 작은 경우라면 다음 데이터 전송률도 낮아질 것으로 예상될 수 있으므로 다음 대역폭을 낮추는 것이다.It is also possible to set the next bandwidth only by comparing the above-mentioned short-term and long-term moving averages, but for example, if the short-term moving average is less than the long-term moving average and the current data rate is less than the short-term and long-term moving average, the next data rate will also be lower. It can be expected to lower the next bandwidth.
반대로 단기 이동 평균값이 장기 이동 평균값보다 크고 또한 현재의 데이터 전송률이 단기 및 장기 이동 평균값보다 큰 경우라면 다음 데이터 전송률도 높아질 것으로 예상될 수 있으므로 다음 대역폭을 크게 하는 것이다.On the contrary, if the short-term moving average value is larger than the long-term moving average value and the current data rate is larger than the short-term and long-term moving average value, the next data rate may be expected to be high, thereby increasing the next bandwidth.
도 4는 도 3과 같이 데이터 전송률의 이동 평균을 단기 및 장기로 구분하여 대역폭 설정에 이용하는 경우 본 발명에 따른 대역폭 설정 방법이 수행되는 순서를 도시한 순서도이다.FIG. 4 is a flowchart illustrating a procedure of performing a bandwidth setting method according to the present invention when a moving average of data rates is divided into short and long periods and used for bandwidth setting.
도 4에 도시된 바와 같이, 본 발명의 바람직한 다른 일 실시예에 따른 대역폭 설정 방법은 먼저 데이터 전송률(data transfer rate)의 장기 및 단기 이동 평균을 연산한다(S400).As shown in FIG. 4, the bandwidth setting method according to another exemplary embodiment of the present invention first calculates a long-term and short-term moving average of a data transfer rate (S400).
전술한 바와 같이 단기와 장기라는 용어는 이동 평균의 계산을 위한 구간의 단위를 구분하기 위한 상대적인 용어이다.As described above, the term short term and long term are relative terms for distinguishing units of intervals for calculating a moving average.
이러한 연산된 데이터 전송률(data transfer rate)의 장기 및 단기 이동 평균과 현재의 데이터 전송률을 비교한다(S402).The long-term and short-term moving average of the calculated data transfer rate is compared with the current data transfer rate (S402).
그리고 비교 결과를 이용하여 다음 대역폭을 설정한다(S404).Then, the next bandwidth is set using the comparison result (S404).
한편, 단계 402에서는 데이터 전송률(data transfer rate)의 장기 및 단기 이동 평균과 현재의 데이터 전송률을 모두 비교하는 것으로 도시하였으나 전술한 바와 같이 데이터 전송률(data transfer rate)의 장기 및 단기 이동 평균 사이의 비교만을 통해 다음 대역폭을 설정하는 것도 가능하다.Meanwhile, in step 402, the long term and short term moving averages of the data transfer rate and the current data rate are shown to be compared, but as described above, the long term and short term moving averages of the data transfer rate are compared. It is also possible to set the next bandwidth only.
한편, 전술한 도 1 내지 도 4는 데이터 전송률의 이동 평균을 이용하여 다음 대역폭을 설정하는 방법의 예시에 불과하다.1 to 4 are merely examples of a method for setting a next bandwidth using a moving average of data rates.
데이터 전송률의 이동 평균을 이용하여 다음 대역폭을 설정하는 것은 다양한 방법이 가능하며, 데이터 전송률의 이동 평균을 이용하여 다음 대역폭을 설정하는 경우라면 본 발명에 포함될 수 있을 것이다.Setting the next bandwidth using the moving average of the data rate is possible in various ways, and if the next bandwidth is set using the moving average of the data rate may be included in the present invention.
이러한 본 발명에 의한 데이터 전송률의 이동 평균을 이용한 대역폭 설정 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드디스크, 광자기디스크 등)에 저장될 수 있다.The bandwidth setting method using the moving average of the data rate according to the present invention can be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) .
이하에서는 도 5를 참조하여 데이터 전송률의 이동 평균을 이용하여 대역폭을 설정하는 본 발명에 대여폭 설정 장치의 구성을 살펴보기로 한다.Hereinafter, a configuration of a rental bandwidth setting apparatus according to the present invention for setting a bandwidth by using a moving average of a data rate will be described with reference to FIG. 5.
도 5는 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 장치의 구성을 예시하여 도시한 구성도이다.5 is a block diagram illustrating the configuration of a bandwidth setting apparatus according to an embodiment of the present invention.
도 5에 도시된 바와 같이 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 장치는 이동 평균 연산부(500), 비교부(510) 및 제어부(520)를 포함할 수 있다.As shown in FIG. 5, the apparatus for setting bandwidth according to the exemplary embodiment of the present invention may include a moving
이동 평균 연산부(500)는 미리 설정된 구간에 대해 데이터 전송률의 이동 평균을 연산한다.The moving
데이터 전송률의 이동 평균을 계산하기 위한 구간은 전술한 바와 같이 대역폭 설정을 위해 이용하는 값의 종류에 따라 다양하게 설정될 수 있으며, 복수개가 설정되어 각각 연산될 수 있으며, 이 경우 구간의 크기에 따라 상대적으로 데이터 전송률의 이동 평균을 장기 및 단기로 구분하는 것도 가능함은 전술한 바와 같다.As described above, the interval for calculating the moving average of the data rate may be set in various ways according to the type of the value used for bandwidth setting, and a plurality of intervals may be set and calculated, respectively, in this case, relative to the size of the interval. As described above, it is also possible to divide the moving average of the data rate into a long term and a short term.
비교부(510)는 연산된 데이터 전송률의 이동 평균값을 현재의 데이터 전송률 또는 복수개의 이동 평균값이 연산되는 경우 연산된 복수개의 이동 평균값과의 비교를 수행한다.The
제어부(520)는 대역폭 설정 장치를 제어할 수 있는 제어 신호를 생성한다.The
특히 본 발명에 의한 대역폭 설정 장치에 포함될 수 있는 제어부(520)는 비교부(510)의 비교 결과를 이용하여 다음 대역폭을 설정하도록 하는 제어 신호를 생성한다.In particular, the
제어부(520)가 비교부(510)의 비교 결과를 이용하여 다음 대역폭을 설정하도록 생성하는 제어 신호는 다양한 형태가 가능함은 전술한 바와 같다.As described above, the control signal generated by the
예를 들어, 먼저 이동 평균값을 현재의 데이터 전송률과 비교하여 현재의 데이터 전송률이 이동 평균값보다 작은 경우 다음 대역폭을 줄이고 현재의 데이터 전송률이 이동 평균값보다 큰 경우 다음 대역폭을 줄이도록 하는 제어 신호를 생성할 수 있다.For example, first, compare the moving average with the current data rate to generate a control signal that reduces the next bandwidth if the current data rate is less than the moving average and reduces the next bandwidth if the current data rate is greater than the moving average. Can be.
또한, 복수개의 이동 평균값을 비교하여 예를 들면, 단기 이동 평균값이 장기 이동 평균값보다 작은 경우 다음 대역폭을 줄이고 단기 이동 평균값이 장기 이동 평균값보다 큰 경우 다음 대역폭을 크게 하도록 하는 제어 신호를 생성하도록 할 수 있다.In addition, a plurality of moving average values may be compared to generate a control signal that, for example, reduces the next bandwidth when the short-term moving average is smaller than the long-term moving average and increases the next bandwidth when the short-term moving average is larger than the long-term moving average. have.
또한, 복수개의 이동 평균값에 현재의 데이터 전송률을 비교하여 다음 대여폭을 설정하도록 하는 제어 신호를 생성하도록 할 수 있다.In addition, it is possible to generate a control signal for setting the next rental width by comparing the current data rate with a plurality of moving average values.
한편, 도 5에서는 별도의 대역폭 설정 장치로 도시하였으나 이러한 본 발명에 의한 대역폭 설정 장치는 데이터를 송신하거나 수신하는 디지털 장치에 포함되는 구성될 수 있으며, 이 경우 제어부(520)는 데이터를 송신하거나 수신하는 디지털 장치의 제어부와 함께 구성되도록 할 수 있음은 자명하다.Meanwhile, in FIG. 5, a separate bandwidth setting device is illustrated, but the bandwidth setting device according to the present invention may be included in a digital device that transmits or receives data. In this case, the
또한, 이러한 본 발명에 의한 대역폭 설정 장치는 전술한 이동 평균을 이용한 대역폭 설정 방법이 구현된 프로그램이 데이터를 송신하거나 수신하는 디지털 장치에 설치된 형태로 구현될 수도 있음은 자명하다.In addition, it is apparent that the bandwidth setting apparatus according to the present invention may be implemented in a form in which a program in which the above-described bandwidth setting method using the moving average is implemented is installed in a digital device transmitting or receiving data.
상기한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대해 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.Preferred embodiments of the present invention described above are disclosed for purposes of illustration, and those skilled in the art will be able to make various modifications, changes, and additions within the spirit and scope of the present invention. Additions should be considered to be within the scope of the following claims.
도 1은 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 방법이 수행되는 순서를 도시한 순서도.1 is a flow chart showing the order in which the bandwidth setting method according to an embodiment of the present invention is performed.
도 2는 본 발명의 바람직한 일 실시예에 따른 대역폭 설정을 위한 데이터 전송률의 변화 및 이동 평균선을 예시하여 도시한 도면.2 is a diagram illustrating a change in data rate and a moving average line for setting a bandwidth according to an embodiment of the present invention.
도 3은 본 발명의 바람직한 다른 일 실시예에 따른 대역폭 설정을 위한 데이터 전송률의 변화, 단기 및 장기 이동 평균선을 예시하여 도시한 도면.3 is a diagram illustrating changes in data rate, short-term and long-term moving average lines for bandwidth setting according to another exemplary embodiment of the present invention.
도 4는 본 발명의 바람직한 다른 일 실시예에 따른 대역폭 설정 방법이 수행되는 순서를 도시한 순서도.4 is a flowchart illustrating a sequence in which a bandwidth setting method is performed according to another exemplary embodiment of the present invention.
도 5는 본 발명의 바람직한 일 실시예에 따른 대역폭 설정 장치의 구성을 예시하여 도시한 구성도.5 is a block diagram illustrating the configuration of a bandwidth setting apparatus according to an embodiment of the present invention.
Claims (13)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020080101042A KR100990863B1 (en) | 2008-10-15 | 2008-10-15 | Method and apparatus for setting bandwidth by using moving average of data transfer rate |
| PCT/KR2009/005930 WO2010044615A2 (en) | 2008-10-15 | 2009-10-15 | Method and apparatus for setting bandwidth using moving average of data transfer rate |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020080101042A KR100990863B1 (en) | 2008-10-15 | 2008-10-15 | Method and apparatus for setting bandwidth by using moving average of data transfer rate |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20100041970A KR20100041970A (en) | 2010-04-23 |
| KR100990863B1 true KR100990863B1 (en) | 2010-10-29 |
Family
ID=42107060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020080101042A KR100990863B1 (en) | 2008-10-15 | 2008-10-15 | Method and apparatus for setting bandwidth by using moving average of data transfer rate |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR100990863B1 (en) |
| WO (1) | WO2010044615A2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101419437B1 (en) * | 2012-11-15 | 2014-07-14 | (주)씨디네트웍스 | Method and apparatus for providing contents by selecting data acceleration algorithm |
| KR101492127B1 (en) * | 2014-04-30 | 2015-02-24 | 고려대학교 산학협력단 | Ap controller, ap and method for allocating bandwidth in wlan system |
| CN110519175B (en) * | 2019-08-22 | 2023-05-02 | 咪咕视讯科技有限公司 | Information processing method, equipment and computer readable storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100560748B1 (en) * | 2003-11-11 | 2006-03-13 | 삼성전자주식회사 | method for bandwidth allocation using resilient packet ring fairness mechanism |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5884037A (en) * | 1996-10-21 | 1999-03-16 | International Business Machines Corporation | System for allocation of network resources using an autoregressive integrated moving average method |
| KR20010077733A (en) * | 2000-02-08 | 2001-08-20 | 김응석 | Method and apparatus for data transmission of communication systems |
| JP3884012B2 (en) * | 2001-12-18 | 2007-02-21 | 三菱電機株式会社 | Communication system, transmitting terminal and receiving terminal |
| US20040240385A1 (en) * | 2003-04-15 | 2004-12-02 | Boggs Ronald L. | Real-time monitoring, analysis, and forecasting of trunk group usage |
-
2008
- 2008-10-15 KR KR1020080101042A patent/KR100990863B1/en active IP Right Grant
-
2009
- 2009-10-15 WO PCT/KR2009/005930 patent/WO2010044615A2/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100560748B1 (en) * | 2003-11-11 | 2006-03-13 | 삼성전자주식회사 | method for bandwidth allocation using resilient packet ring fairness mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20100041970A (en) | 2010-04-23 |
| WO2010044615A3 (en) | 2010-08-05 |
| WO2010044615A2 (en) | 2010-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7778164B2 (en) | Communication apparatus and communication method for implementing a communication session based upon a congestion window | |
| JP4152878B2 (en) | Method and apparatus for evaluating the signal-to-interference ratio of a wireless channel | |
| JP2001230809A (en) | Communication system and communication method and transmission terminal and reception terminal | |
| CN107624232B (en) | Apparatus and method for controlling downlink throughput in communication system | |
| RU2510981C1 (en) | High-speed communication system and high-speed communication method | |
| JP2011529306A (en) | Flow rate adaptation for connections with time-varying capacity | |
| EP3267639B1 (en) | Congestion control within a communication network | |
| US8493945B2 (en) | Characterizing transmission of access nodes within a wireless network | |
| CN107682279B (en) | Time delay control method, time delay control device, storage medium and program product | |
| KR100990863B1 (en) | Method and apparatus for setting bandwidth by using moving average of data transfer rate | |
| US7898960B2 (en) | System, method, and computer product for controlling bandwidth | |
| EP2947829A1 (en) | Link speed fluctuation reduction | |
| WO2022078162A1 (en) | Data rate adjustment method and apparatus, and device, readable medium and program product | |
| WO2015064108A1 (en) | Communication device, network available-band estimation method in communication device, and storage medium on which network available-band estimation program has been recorded | |
| EP2426983B1 (en) | Method for link adaptation and apparatus thereof | |
| US20150181456A1 (en) | Frame transmission method and apparatus for controlling one-way delay | |
| JP6271466B2 (en) | Transmission device, transmission method, and program | |
| US10911804B2 (en) | Bitrate instruction device, bitrate instruction method, and non-transitory recording medium | |
| KR102371444B1 (en) | Channel adaptive transmission method of a terminal in a wireless communication environment | |
| WO2023084785A1 (en) | Coefficient derivation device, coefficient derivation method, and program | |
| CN116260799B (en) | Method for adjusting network state and electronic equipment | |
| US11005605B2 (en) | Communication apparatus and communication method | |
| CN117915432B (en) | Relay network transmission optimization method | |
| WO2023233612A1 (en) | Communication quality prediction device, communication quality prediction method, and communication quality prediction program | |
| JP2017192057A (en) | Bit rate indication device, bit rate indication method, and bit rate indication program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20130830 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20140930 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20161025 Year of fee payment: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20171020 Year of fee payment: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20180928 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20191001 Year of fee payment: 10 |