KR102234610B1 - Receive data path scheduling method and apparatus using a plurality of network interface - Google Patents

Abstract

The present invention relates to a data scheduling method and apparatus using a plurality of communication interfaces, and more particularly, a terminal device extracts a merit index for a combination of a plurality of communication interfaces and a server, and stores data based on the extracted merit index. By finding the best combination of communication interface and server to receive, and scheduling the path to receive data based on the found combination, web page loading performance and data throughput are improved, and the content desired by the terminal device user is data. It can bring about an effect that can be immediately secured without delay in transmission.

Description

Receive data path scheduling method and apparatus using a plurality of network interfaces.

The present invention relates to a data scheduling method and apparatus using a plurality of communication interfaces, and more particularly, a terminal device extracts a merit index for a combination of a plurality of communication interfaces and a plurality of servers, and data based on the extracted merit index. The present invention relates to a data scheduling method and apparatus for improving data throughput by finding an optimal combination of a communication interface and a server to receive data, and scheduling a path to receive data based on the found combination.

The content described in this section merely provides background information on the present embodiment and does not constitute the prior art.

Recently, as smart phones have become popular and most people use smart phones, people's lives are becoming more and more convenient as they can enjoy their desired content, such as music, movies, games, TV, and web surfing, anytime, anywhere through a communication network. In particular, as LTE became popular, people could enjoy such content at a much faster speed, and as Wi-Fi available areas gradually increased, it became possible to download or stream content with a large amount of data without the burden of data charges. .

However, as the Internet network became widespread and smart phones became more popular, the amount of data that had to be processed at the same time began to increase rapidly, and a number of studies on ways to effectively process this amount of data began to be conducted.

In particular, research has been conducted on a method of effectively increasing data throughput by utilizing multiple communication interfaces such as LTE and Wi-Fi.

However, these studies in the past tend to focus on increasing download performance, so how to effectively increase data throughput for content such as web pages and packet transmission methods in the application layer to effectively increase data throughput. There was a problem that research was insufficient.

Korean Patent Publication No. 10-2015-0006672 (Name: Web browser information caching device and method based on storage load)

As described above, an object of the present invention is to propose a scheduling method for a plurality of communication interfaces to improve data throughput for content such as web pages and a scheduling method for packet transmission in an application layer.

In particular, in the scheduling method of the present invention, the terminal device extracts a figure of merit for a combination of a plurality of communication interfaces and a plurality of servers, finds an optimal combination of a communication interface and a server to receive data based on the extracted figure of merit, An object of the present invention is to provide a data scheduling method and apparatus that improves data throughput by scheduling a path to receive data based on the found combination.

The terminal device of the present invention for achieving the above object includes a communication module for transmitting and receiving data with a plurality of servers through a plurality of communication interfaces, while transmitting and receiving data from the plurality of servers through the plurality of communication interfaces , A control module for controlling data transmission/reception by extracting a merit index for each communication interface and server combination, and scheduling a combination of a communication interface and a server to request data based on the extracted merit index, and a combination of the communication interface and server It may include a storage module for storing the figure of merit measured for each.

In addition, in the terminal device of the present invention, the control module may schedule a combination of the communication interface and the server so that the amount of data is allocated in inverse proportion to the performance index, and each combination of the communication interface and the server according to the performance index By scheduling the number of packets to be received, transmission and reception of data may be controlled through a combination of the communication interface and the server as much as the scheduled number of packets.

의 C값을 통해 추출될 수 있고,

의 T값을 통해 추출될 수 있다.In this case, in the terminal device of the present invention, the figure of merit may be extracted based on the RTT (Round Trip Time) value for the communication interface and the processing time of the server, and the formula for extracting this figure of merit is

Can be extracted through the C value of,

It can be extracted through the T value of.

At this time, the control module measures the RTT value and the Processing Time value from one or more packets received within a certain time range through each communication interface and server combination, and accumulates the measured RTT value and the Processing Time value to obtain an average. It is possible to obtain and extract a figure of merit based on the average value, and to measure the RTT value and the Processing Time value, a separate probe packet may be transmitted through a combination of each communication interface and server.

A data reception path scheduling method according to a preferred embodiment of the present invention for achieving the above-described object is, in the data reception path scheduling method of a terminal device that transmits and receives data to and from a plurality of servers through a plurality of communication interfaces, each Extracting a merit index for a combination of a communication interface and a server, scheduling a combination of a communication interface and a server to request data based on the extracted merit, and receiving data through a combination of the scheduled communication interface and a server And storing the extracted figure of merit for each combination of the communication interface and the server.

In this case, the scheduling may schedule a combination of the communication interface and the server so that the amount of data is allocated in inverse proportion to the performance index, and the number of packets to be received for each combination of the communication interface and the server according to the performance index Can be scheduled.

In addition, the data reception path scheduling method may be provided as a computer readable recording medium in which a program that executes the data reception path scheduling method is recorded, and provided as a computer program stored in a computer readable recording medium by implementing the data reception path scheduling method. Can be.

According to the present invention, by determining an optimal combination of a communication interface and a server based on the extracted merit index and scheduling it to receive data through an optimal path, the web page loading performance and data throughput are improved, and the terminal It is possible to bring the effect that the content desired by the device user can be immediately secured without delay in data transmission.

1 is a diagram showing the configuration of a data reception path scheduling system according to an embodiment of the present invention.
2 is a block diagram showing the configuration of a terminal device according to the present invention.
3 is a flowchart illustrating a method of scheduling a data reception path according to the present invention.
4 is a diagram for explaining an embodiment of measuring a figure of merit in a method for scheduling a data reception path according to the present invention.
5 is a flowchart illustrating an embodiment of a method for scheduling a data reception path according to the present invention.
6 is a diagram for explaining another embodiment of measuring a figure of merit in a method for scheduling a data reception path according to the present invention.
7 is a flowchart illustrating another embodiment of a method for scheduling a data reception path according to the present invention.

In order to clarify the features and advantages of the problem solving means of the present invention, the present invention will be described in more detail with reference to specific embodiments of the present invention shown in the accompanying drawings.

However, in the following description and the accompanying drawings, detailed descriptions of known functions or configurations that may obscure the subject matter of the present invention will be omitted. In addition, it should be noted that the same components are denoted by the same reference numerals as much as possible throughout the drawings.

The terms or words used in the following description and drawings should not be interpreted as being limited to their usual or dictionary meanings, and the inventor may appropriately define the concept of terms for describing his or her invention in the best way. It should be interpreted as a meaning and concept consistent with the technical idea of the present invention based on the principle that there is. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and do not represent all the technical ideas of the present invention. It should be understood that there may be equivalents and variations.

In addition, terms including ordinal numbers such as first and second are used to describe various elements, and are used only for the purpose of distinguishing one element from other elements, and to limit the elements. Not used. For example, without departing from the scope of the present invention, the second element may be referred to as the first element, and similarly, the first element may be referred to as the second element.

In addition, terms used in the present specification are used only to describe specific embodiments, and are not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In addition, terms such as "comprises" or "have" described herein are intended to designate the existence of features, numbers, steps, actions, components, parts, or a combination thereof described in the specification. It is to be understood that the above other features, or the possibility of the presence or addition of numbers, steps, actions, components, parts, or combinations thereof, are not excluded in advance.

In addition, terms such as "unit", "group", and "module" described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware or software, or a combination of hardware and software. In addition, "a or an", "one", "the" and similar related words are different from the present specification in the context of describing the present invention (especially in the context of the following claims). Unless indicated or clearly contradicted by context, it may be used in the sense of including both the singular and the plural.

In addition to the above terms, specific terms used in the following description are provided to aid understanding of the present invention, and the use of these specific terms may be changed in other forms without departing from the technical spirit of the present invention.

In addition, embodiments within the scope of the present invention include computer-readable media having or transferring computer-executable instructions or data structures stored in the computer-readable media. Such computer-readable media may be any available media accessible by a general purpose or special purpose computer system. By way of example, such computer readable media may be in the form of RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage, or computer executable instructions, computer readable instructions, or data structures. It may include, but is not limited to, physical storage media such as any other media that can be used to store or deliver certain program code means of the computer and can be accessed by a general purpose or special purpose computer system. .

In the following description and claims, the measurement value for extracting the figure of merit from the method and apparatus for scheduling a data reception path according to the present invention is described based on a RTT (Round Trip Time) value of each communication interface and a processing time value of a server. do.

Here, RTT (Round Trip Time) refers to the time it takes for a packet to travel to and from a server (host) when a terminal device requests data reception on a packet network (Internet).

However, in the present invention, a measurement value required for extracting a figure of merit for scheduling a data reception path is not necessarily limited to RTT and Processing Time, and various measurement values for finding an optimal reception path may be used.

Now, an apparatus for scheduling a data reception path in a system according to an embodiment of the present invention will be described in detail with reference to the drawings.

First, a structure of a data reception path scheduling system according to an embodiment of the present invention will be schematically described.

1 is a diagram showing the configuration of a data reception path scheduling system according to an embodiment of the present invention.

Referring to FIG. 1, a data reception path scheduling system according to an embodiment of the present invention may include a plurality of servers 200 and a terminal device 300, and the terminal device 300 and the plurality of servers 200 Is interlocked through a plurality of communication interfaces 100.

Then, each component will be schematically described with reference to FIG. 1.

First, the plurality of communication networks 100 serve to transmit data for data transmission and reception between the terminal device 300 and the plurality of servers 200a to 200n, and are provided with WLAN (Wireless LAN), Wi-Fi, and WiBro. Wireless communication methods such as (Wibro), Wimax, High Speed Downlink Packet Access (HSDPA), Long Term Evolution (LTE), and Long Term Evolution-Advanced (LTE-A) can be used.

In addition, the plurality of communication networks 100 include, for example, a plurality of access networks (not shown) and a core network (not shown), and may be configured to include an external network, for example, an Internet network (not shown). Here, the access network (not shown) is an access network that performs wired/wireless communication with the terminal device 300, for example, a plurality of base stations such as BS (Base Station), BTS (Base Transceiver Station), NodeB, eNodeB, etc., and BSC It can be implemented with a base station controller such as (Base Station Controller) and RNC (Radio Network Controller). In addition, as described above, the digital signal processing unit and the wireless signal processing unit, which were integrally implemented in the base station, are divided into digital units (hereinafter referred to as DUs) and wireless units (hereinafter referred to as RUs), A plurality of RUs (not shown) may be installed in each of a plurality of areas, and a plurality of RUs (not shown) may be configured by connecting them with a centralized DU (not shown).

In addition, the core network (not shown) constituting the mobile network together with the access network (not shown) serves to connect the access network (not shown) and an external network, for example, an Internet network (not shown).

As described above, such a core network (not shown) is a network system that performs major functions for mobile communication services such as mobility control and switching between access networks (not shown). switching) and manages and controls the packet flow in the mobile network. In addition, the core network (not shown) manages the mobility between frequencies, and plays a role for interworking with traffic in the access network (not shown) and the core network (not shown) and other networks, such as the Internet network (not shown). May be. These core networks (not shown) further include Serving GateWay (SGW), PDN GateWay (PGW), Mobile Switching Center (MSC), Home Location Register (HLR), Mobile Mobility Entity (MME) and Home Subscriber Server (HSS). It may be configured to include.

In addition, the Internet network (not shown) refers to a common open communication network, that is, a public network in which information is exchanged according to the TCP/IP protocol or the UDP protocol, and is connected to a plurality of servers 200, and a plurality of servers ( 200a to 200n) can be provided to the terminal device 300 through a core network (not shown) and an access network (not shown), and information provided from the terminal device 300 is provided with an access network (not shown) and It may be provided to a plurality of servers 200 through a core network (not shown). However, the present invention is not limited thereto, and the plurality of servers 200 may be implemented integrally with a core network (not shown).

In addition, in addition to the above-described communication method, all types of communication methods that are widely known or will be developed in the future may be included.

Next, the plurality of servers 200 interwork with the terminal device 300 through the plurality of communication networks 100 to receive a request for data transmission from the terminal device 300 and transmit the data to the terminal through the plurality of communication interfaces 100. It is a device for transmitting to the device 300.

In particular, in the exemplary embodiment of the present invention, the plurality of servers 200 may store data related to the same content in the same manner, and may store the content in chunks. In addition, content data requested by the terminal device 300 may be divided and transmitted by a plurality of servers 200 based on such chunks.

Finally, the terminal device 300 refers to a device of a user capable of transmitting and receiving various data to and from the plurality of servers 200 through the communication networks 100a to 100n through a plurality of communication interfaces according to a user's manipulation.

The terminal device 300 can perform voice or data communication through a plurality of communication interfaces, a memory storing programs and protocols for transmitting and receiving data, and a microprocessor for calculating and controlling by executing various programs. Etc. may be provided. In addition, the terminal device 300 of the present invention may be implemented in various forms. For example, the terminal device 300 described herein is a mobile terminal such as a smart phone, a tablet PC, a personal digital assistant (PDA), a portable multimedia player (PMP), and an MP3 player. Of course, a fixed terminal such as a smart TV, a laptop computer, and a desktop computer may be used.

Further, in the terminal device 300 of the present invention, the transformation of the portable device is very diverse according to the convergence trend of the digital device, so it is not possible to enumerate all of them. However, a unit of the same level as the above-mentioned units is used in the present invention. Any device that can be used as the terminal device 300 according to the present invention and can transmit and receive data according to the present invention can be used as the terminal device 300 according to an embodiment of the present invention.

In particular, while transmitting and receiving data from a plurality of servers 200 through a plurality of communication interfaces, the terminal device 300 according to the present invention extracts a merit index for a combination of each communication interface and the servers 200a to 200n, Based on the extracted merit index, a combination of a communication interface to request data and the servers 200a to 200n may be scheduled, and data may be transmitted and received through a combination of the scheduled communication interface and the servers 200a to 200n.

의 수식을 통해 추출하거나

의 수식을 통해 추출할 수 있다.Here, the figure of merit is that the terminal device 300 transmits a data packet, and returns to the terminal device 300 via each of the servers 200a to 200n through each communication network 100a to 100n through each communication interface. Based on the RTT (Round Trip Time) value, which is the time, and the Processing Time of each server (200a~200n)

Or extract through the formula of

It can be extracted through the formula of

In addition, the RTT value and the Processing Time value may be measured through a single packet, but the RTT value and the Processing Time value of a plurality of packets received within a certain time range are measured to accumulate the measured RTT value and the Processing Time value. It is also possible to use the average value obtained by obtaining the average.

In addition, the terminal device 300 may measure or extract the RTT value and the processing time value for the combination of each communication interface and the server (200a to 200n) before requesting data transmission to the servers (200a to 200n) and receiving the data packet. Therefore, in order to measure the RTT value and the Processing Time value before requesting data transmission, a separate probe packet may be transmitted to measure the initial RTT value and the Processing Time value.

In the above, the structure of a data reception path scheduling system according to an embodiment of the present invention has been schematically described.

Hereinafter, a configuration and operation method of the terminal device 300 according to the present invention will be described.

FIG. 2 is a block diagram showing a main configuration of the terminal device 300, and FIG. 3 is a flowchart illustrating a method of operating the terminal device 300. As shown in FIG.

First, referring to FIG. 2, the terminal device 300 according to the present invention may be composed of an input module 310, an output module 330, a communication module 350, a storage module 370, and a control module 390. have.

The input module 310 receives various information such as number and character information, and transmits a signal input in connection with setting various functions and controlling the functions of the terminal device 300 to the control module 390. In addition, the input module 310 may include at least one of a keypad and a keypad that generates an input signal according to a user's touch or manipulation. In this case, the input module 310 is configured in the form of a single touch panel (or touch screen) together with the output module 330 to simultaneously perform input and display functions. In addition, as the input module 310, in addition to input devices such as a keyboard, keypad, mouse, and joystick, all types of input means that may be developed in the future may be used. Particularly, the input module 310 according to the present invention detects input information input from a user and transmits it to the control module 390.

The output module 330 displays information about a series of operation states and operation results that occur while performing a function of the terminal device 300. In addition, the output module 330 may display a menu of the terminal device 300 and user data input by the user. Here, the output module 330 is a liquid crystal display (LCD), an ultra-thin liquid crystal display (TFT-LCD, Thin Film Transistor LCD), a light emitting diode (LED), and an organic light emitting diode (OLED). Organic LED), an active organic light emitting diode (AMOLED, Active Matrix OLED), a retina display, a flexible display, and a three-dimensional display. In this case, when the output module 330 is configured in the form of a touch screen, the output module 330 may perform some or all of the functions of the input module 310.

The communication module 350 is for transmitting and receiving data to and from the plurality of servers 200 through the plurality of communication networks 100 through the plurality of communication interfaces 351 to 353. Further, the communication module 350 includes an RF transmission unit for up-converting and amplifying a frequency of a transmitted signal, and an RF receiving unit for low-noise amplification of a received signal and down-converting a frequency. The communication module 350 may include at least one of a wireless communication module (not shown) and a wired communication module (not shown). And, the wireless communication module is a configuration for transmitting and receiving data according to a wireless communication method, and when the terminal device 300 uses wireless communication, any one of a wireless network communication module, a wireless LAN communication module, and a wireless fan communication module is used. Thus, data can be transmitted and received with the plurality of servers 200.

In the present invention, the communication module may include a first communication interface 351 and a second communication interface 353.

In addition, although only the first and second communication interfaces 351 to 353 are shown in FIG. 2 for convenience of explanation of the present invention, the communication module 350 may include a plurality of communication interfaces of two or more as needed. The device 300 is connected to different communication networks 100a to 100n mapped to each communication interface through the plurality of communication interfaces to receive data from the plurality of servers 200 and/or to the plurality of servers 200. Data can be transmitted.

That is, if the first communication interface 351 in FIG. 2 is connected to a communication network such as LTE, LTE-A, or 3G, the second communication interface 353 may be connected to a Wi-Fi communication network.

If the communication module has three communication interfaces, the first communication interface 351 is connected to the LTE communication network, the second communication interface 353 is connected to the 3G communication network, and the third communication interface (not shown) is Can be connected with Wi-Fi network.

The storage module 370 is a device for storing data, includes a main memory device and an auxiliary memory device, and stores an application program required for functional operation of the terminal device 300. The storage module 370 may largely include a program area and a data area. Here, when activating each function in response to a user's request, the terminal device 300 provides each function by executing the corresponding application programs under the control of the control module 390.

In particular, in the present invention, the storage module 370 may store a merit index measured for each combination of the communication interfaces 351 to 353 and the servers 200a to 200n.

The control module 390 provides each communication interface through the data received by the communication module 350 while the communication module 350 transmits and receives data from the plurality of servers 200 through the plurality of communication interfaces 351 to 353. Extracts a merit index for a combination of (351 to 353) and servers (200a to 200n), and schedules a combination of communication interfaces (351 to 353) and servers (200a to 200n) to request data based on the extracted merit index Thus, data can be controlled to be transmitted/received according to a scheduled combination.

또는

의 수식을 통해 상기 C 또는 T 값을 상기 성능 지수로서 추출할 수 있고, 각 통신 인터페이스(351~353) 및 서버(200a~200n) 조합을 통해 일정 시간 범위 이내에서 수신된 하나 이상의 패킷으로부터 RTT 값과 Processing Time 값을 측정하여 측정된 RTT 값과 Processing Time 값을 누적한 평균값을 각각의 RTT 값과 Processing Time 값으로 하여 상기 C 또는 T 값을 추출할 수도 있다.In particular, the control module 390 calculates the performance index based on the RTT value of each communication interface (351 to 353) and the Processing Time value of each server (200a to 200b).

or

The C or T value can be extracted as the figure of merit through the formula of, and the RTT value from one or more packets received within a certain time range through a combination of each communication interface (351 to 353) and servers (200a to 200n) The C or T value may be extracted by using an average value obtained by measuring the and Processing Time values and accumulating the measured RTT values and Processing Time values as respective RTT values and Processing Time values.

In addition, before requesting data transmission, when there is no information on the measurement of the RTT value and the Processing Time value, the control module 390 uses the communication module 350 to obtain this information. Through the control to transmit a probe packet to all combinations of each communication network (100a ~ 100n) and server (200a ~ 200n), by measuring the RTT value and the Processing Time value to extract the figure of merit, and based on this, the optimal communication interface ( Combinations between 351 to 353) and servers 200a to 200n may be scheduled.

Meanwhile, the control module 390 from which the figure of merit is extracted may schedule a combination of the communication interfaces 351 to 353 and the servers 200a to 200n so that the amount of data is allocated in inverse proportion to the figure of merit. That is, except for the combination of the communication interfaces 351 to 353 and the servers 200a to 200n whose merit is greater than a preset criterion, content with a small amount of data is received from a combination with a relatively large merit among the remaining combinations, and , A combination of the communication interfaces 351 to 353 and the servers 200a to 200n may be scheduled so as to receive content with a large amount of data from the combination of the small performance index.

In addition, by scheduling the number of packets to be received for each combination of the communication interfaces 351 to 353 and the servers 200a to 200n according to the performance index, the communication interfaces 351 to 353 and the server 200a are ~200n) can also be controlled to transmit and receive data.

Referring to FIG. 3, when the operation method of the terminal device 300 according to the present invention is described, the terminal device 300 requests data transmission (S101). While transmitting and receiving data from the server 200 of, the figure of merit for each communication interface 351 to 353 and the servers 200a to 200n is extracted (S103).

And while storing the extracted figure of merit (S105), based on the extracted figure of merit, a combination of the communication interfaces (351 to 353) and servers (200a to 200n) to request data is scheduled (S107) through the scheduled combination. The requested data may be received (S109).

An embodiment of the method for extracting the figure of merit and the method for scheduling will be described in detail below with reference to FIGS. 4 to 7.

In the above, the configuration and operation method of the terminal device 300 according to the present invention has been described.

Hereinafter, a method of measuring a figure of merit and a method of scheduling a data reception path according to an embodiment of the present invention will be described.

4 is a diagram illustrating a method of measuring a figure of merit according to an embodiment of the present invention, and FIG. 5 is a flowchart illustrating a method of scheduling a data reception path according to an embodiment of the present invention.

Referring to FIG. 4, a terminal device 300 that requests data transmission and receives data, a first communication network 100a, a second communication network 100b, and a data transmission request to receive the first and second communication. It consists of first and second servers 200a to 200b that transmit data through interfaces 351 to 353, which are only examples to explain an embodiment of the invention in an easy to understand, communication network 100, and communication. Each of the interfaces 351 to 353 and the server 200 is not limited to two, and may be formed of a plurality of more.

In addition, for convenience of explanation of the present invention, it is assumed that the first communication network 100a is connected to the first communication interface 351 and the second communication network 100b is connected to the second communication interface 353.

의 수식을 통해 성능 지수를 측정하는 방법에 관한 것이다.On the other hand, Figure 4 is an embodiment of the present invention,

It relates to how to measure the figure of merit through the formula of.

Looking at the RTT value and the Processing Time value measured by the terminal device 300 through a combination of the first and second communication interfaces 351 to 353 and the first and second servers 200a to 200b, The processing time value is 7 ms, the processing time value of the second server 200b is measured as 5 ms, and the RTT value by the combination of the first communication interface 351 and the first server 200a (hereinafter, the first combination) Is 6 ms, the RTT value due to the combination of the second communication interface 353 and the second server 200b (hereinafter, the second combination) is 10 ms, and the combination of the first communication interface 351 and the second server 200b It is assumed that the RTT value of (hereinafter, referred to as the third combination) is 14 ms, and the RTT value of the combination of the second communication interface 353 and the first server 200a (hereinafter, referred to as the fourth combination) is 12 ms.

When the figure of merit C is extracted based on the measured RTT value and the processing time value, the figure of merit by the first combination is extracted as 6X7=42ms, and the figure of merit by the second combination is extracted as 50ms, and the third, The figure of merit by the 4 combinations is 98ms and 84ms, respectively.

A method of scheduling a data reception path according to an embodiment of the present invention in FIG. 5 will be described with reference to the measured exemplary values of the figure of merit.

Before scheduling the data reception path, the terminal device 300 sets a criterion for the figure of merit in order not to receive data from the combination of the communication interfaces 351 to 353 and the servers 200a to 200n having a low figure of merit. , In this embodiment, it is assumed that the criterion is 70 ms.

의 수식을 통해 각 조합에 대한 성능 지수 C 값을 추출할 수 있고(S203), 본 발명의 실시 예에서 데이터를 수신할 수 있는 경로는 앞서 설명한 것과 같이 제 1조합 내지 제 4조합이 있을 수 있으며, 각 조합의 성능 지수는 각각 42ms, 50ms, 98ms, 84ms 인 것으로 가정한다.Now, looking at an embodiment of the data reception path scheduling method of FIG. 5, when the terminal device 300 requests data transmission (S201),

It is possible to extract the value of merit C for each combination through the formula of (S203), and the path through which data can be received in the embodiment of the present invention may include the first combination to the fourth combination as described above. , It is assumed that the figure of merit of each combination is 42ms, 50ms, 98ms, and 84ms, respectively.

Then, the terminal device 300 may determine whether the merit index for each combination is greater than a preset criterion (S205), and if the merit index is greater than a preset criterion, it may not receive data from the corresponding combination (S207). ). That is, if the preset criterion is 70 ms, data may not be received from the third and fourth combinations having a merit index of 98 ms and 84 ms larger than the preset criterion.

In addition, the terminal device 300 can schedule to receive data from the first and second combinations having a figure of merit of 42 ms and 50 ms, which are smaller than a preset criterion. If the figure of merit is small, the data processing speed and transmission speed of the corresponding combination are Since it means that it is relatively fast, content with a large amount of data is to be received through the combination path, and if the performance index is large, it means that the data processing speed and transmission speed of the combination are relatively slow. It can be scheduled to receive through the combination path (S209 to S213).

That is, if the content requested by the terminal device 300 is a content such as css, html, or javascript with a relatively small amount of data, it is possible to schedule to receive data through a second combination (50ms) having a relatively large value of merit. If the content requested by the device 300 is content such as an image file or a flash file having a relatively large amount of data, it may be scheduled to receive data through a first combination (42ms) having a relatively small value of merit.

In other words, a combination of the communication interface 100 and the server 200 can be scheduled so that the amount of data is allocated in inverse proportion to the figure of merit.

However, the above description is only for explaining the technical features of the present invention in an easy to understand manner, and the terminal device 300 may not set a standard, and accordingly, even if the combination exceeds a certain value, it is not excluded. , It is possible to receive data from all combinations based on the relative values of the figure of merit. That is, even if the figure of merit is relatively very large 3rd and 4th combinations, data are not excluded and the relative performance indexes of the 1st to 4th combinations are considered based on the merit measured from the 1st to 4th combinations. Contents having a large amount of data may receive data from two combinations having a relatively small figure of merit, and contents having a small amount of data may receive data from two combinations having a relatively large figure of merit.

In the above, a method of measuring a figure of merit and a method of scheduling a data reception path according to an embodiment of the present invention have been described.

Hereinafter, a method of measuring a figure of merit and a method of scheduling a data reception path according to another embodiment of the present invention will be described.

6 is a diagram illustrating a method of measuring a figure of merit according to another embodiment of the present invention, and FIG. 7 is a flowchart illustrating a method of scheduling a data reception path according to another embodiment of the present invention.

6, a terminal device 300 that requests data transmission and receives data, a first communication network 100a, a second communication network 100b, and a data transmission request to receive data to receive data as shown in FIG. 2 Consists of the first and second servers 200a to 200b that transmit data through the communication interfaces 351 to 353, but this is only an example for easily understanding an embodiment of the invention, and the communication interface 351 ~ 353), the communication network 100 and the server 200 are not limited to two, respectively, and may be formed of a plurality of more.

In addition, as in FIG. 4, for convenience of description of the present invention, it is assumed that the first communication network 100a is connected to the first communication interface 351 and the second communication network 100b. do.

의 수식을 통해 각 조합의 성능 지수를 측정하는 방법에 관한 것이며,

는 단말 장치(300)가 패킷 수신을 요청한 순번을 나타낼 수 있다. 즉, 첫번째 패킷 데이터 수신 요청 시,

값은 1이 될 수 있으며, 두번째 패킷 데이터 수신 요청 시,

값은 2가 될 수 있다.In addition, Figure 6 is another embodiment of the present invention

It is about how to measure the figure of merit of each combination through the formula of,

May represent the sequence number at which the terminal device 300 requests packet reception. That is, when requesting to receive the first packet data,

The value can be 1, and when requesting to receive the second packet data,

The value can be 2.

It is assumed that the RTT value and the Processing Time value measured by each combination are the same as the RTT value and the Processing Time value measured by the combination in the embodiment described with reference to FIG. 4.

는 2로 가정하고 측정된 RTT값과 Processing Time 값을 활용하여 각각의 조합에 대한 성능 지수 T값을 상기 수식에 대입하여 추출해보면, 제 1조합 내지 제 4조합의 성능 지수는 각각 13ms, 15ms, 19ms, 19ms로 추출될 수 있다.

Is assumed to be 2, and substituting the figure of merit T value for each combination into the above formula using the measured RTT value and the processing time value, the figure of merit of the first to fourth combinations is 13 ms, 15 ms, respectively, It can be extracted in 19ms and 19ms.

Referring to FIG. 7, referring to a method for scheduling a data reception path according to another embodiment of the present invention, the terminal device 300 requests data transmission (S301). Then, the figure of merit for each combination must be extracted, and in order to do so, the RTT value and the Processing Time value are required. Since there is no information on the RTT value and the Processing Time value of each combination when the first data transmission is requested, the terminal device 300 When requesting the first transmission, packet data transmission is requested at random for a random combination, and the figure of merit can be extracted based on the RTT value and Processing Time value received from the random combination. A probe packet may be transmitted, and an RTT value and a processing time value for each combination may be measured through the transmitted probe packet (S303). On the other hand, each server can record and transmit the average processing time of the server while transmitting the response packet, and extract the performance index based on the processing time recorded in the response packet as the measured Processing Time value. can do.

Then, the terminal device 300 may extract a figure of merit based on the measured RTT value and the Processing Time value from the packet data randomly transmitted for the probe packet or any combination (S305), and the extracted figure of merit Based on this, the number of packets to be received for each combination can be scheduled (S307). As shown in FIG. 6, it is assumed that the performance indexes of the first to fourth combinations are extracted as 13 ms, 15 ms, 19 ms, and 19 ms, respectively. , Except for the third and fourth combinations with high performance index, it is assumed that data is received only by the first and second combinations, and another embodiment will be described in detail below.

Since the performance index of the first combination is 13 ms and the performance index of the second combination is 15 ms, the performance index of the first combination and the second combination differs by 2 ms, so that two more packets can be received from the first combination. have. That is, as shown in FIG. 6, the RTT and Processing Time values are measured through the first packet (which may be a probe packet or a data packet requested to be transmitted arbitrarily), so that the difference in the figure of merit between the first and second combinations is 2 ms. Since it was extracted as flying, it is possible to receive 3 packet data of 2, 3 and 5 from the first combination, and one 4 packet data from the second combination.

However, the above description is only for explaining the technical features of the present invention to make it easier to understand, and the difference in the number of scheduled packets according to the difference in figure of merit may be changed as much as possible according to the setting. That is, because the difference in figure of merit between the first and second combinations is 2ms, the first combination does not necessarily have to receive two more packets than the second combination. The number of can be received more, and likewise, even if the difference in figure of merit is 2 ms or more, the first combination can receive two more packets. In other words, it is possible to flexibly schedule the number of packets according to the difference in the figure of merit depending on the situation and configuration.

In addition, excluding the third and fourth combinations with high performance index is only a description for easy understanding of the technical features of the present invention, and the first to fourth combinations are not excluded, and the third and fourth combinations are not excluded. Packet data may be received from all of the first to fourth combinations by using the difference between the figures of merit of the first to fourth combinations based on the figure of merit measured from the combination.

When the terminal device 300 schedules the number of packets to be received from each combination as described above, data may be received through the scheduled combination (S309). That is, packet data 2, 3, and 5 can be received from the first combination, and packet data 4 can be received from the second combination.

Meanwhile, when the terminal device 300 requests packet data transmission after receiving one or more packet data, the RTT value and the Processing Time value are measured from the previously received packet, and the measured RTT value and the Processing Time value are calculated. Based on the above process, the above process can be repeated again. In this case, the RTT value and the Processing Time value can be measured based on one packet received immediately before the previously received packet, or the received packet within a certain time range. The above process may be repeated by measuring the RTT value and the processing time value of one or more packets, and extracting the figure of merit based on the average value obtained by accumulating the values (S311).

In the above, a method of measuring a figure of merit and a method of scheduling a data reception path according to another embodiment of the present invention have been described.

The method for scheduling a data reception path according to an embodiment of the present invention as described above may be provided in the form of a computer-readable medium suitable for storing computer program instructions and data.

At this time, the program recorded on the recording medium is read, installed, and executed by a computer to execute the above-described functions.

Here, in order for the computer to read the program recorded on the recording medium and execute the functions implemented as the program, the above-described program is C, C++, which can be read by the computer's processor (CPU) through the computer's device interface. It may include code coded in a computer language such as JAVA and machine language.

This code may include a functional code related to a function defining the above-described functions, and may include a control code related to an execution procedure necessary for the processor of the computer to execute the above-described functions according to a predetermined procedure. In addition, such code may further include additional information necessary for the processor of the computer to execute the above-described functions or code related to a memory reference to which location (address address) of the internal or external memory of the computer should be referenced. . In addition, if the computer's processor needs to communicate with any other computer or server in the remote in order to execute the above-described functions, the code is It may further include a communication-related code for how to communicate with other computers or servers, and what information or media should be transmitted/received during communication.

Computer-readable media suitable for storing computer program commands and data include, for example, magnetic media such as hard disks, floppy disks, and magnetic tapes, and compact disk read only memory (CD-ROM). , Optical Media such as DVD (Digital Video Disk), Magnetic-Optical Media such as Floptical Disk, and ROM (Read Only Memory), RAM (RAM) , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory can be supplemented by special purpose logic circuits or incorporated into it.

In addition, the computer-readable recording medium is distributed over a computer system connected through a network, and computer-readable codes can be stored and executed in a distributed manner. In addition, a functional program for implementing the present invention and related codes and code segments, etc., are provided by programmers in the technical field to which the present invention pertains in consideration of the system environment of a computer that reads the recording medium and executes the program It may be easily inferred or modified by.

Each step according to the embodiments of the present invention may be implemented as a computer-executable instruction and executed by a computing system. Here, "computing system" is defined as one or more software modules, one or more hardware modules, or a combination thereof that operate together with the performance of an operation on electronic data. For example, the definition of a computer system includes software modules such as an operating system of a personal computer and hardware components of a personal computer. The physical layout of the module is not important. The computer system may include one or more computers connected through a network.

Similarly, the computing system may be implemented as a single physical device in which internal modules such as a memory and a processor operate together with the execution of operations on electronic data.

As explained above, the specification includes details of a number of specific implementations, but these should not be understood as limiting to any invention or scope of claimable, rather, which may be specific to a particular embodiment of a particular invention. It should be understood as a description of features. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination. Furthermore, although features operate in a particular combination and may be initially described as so claimed, one or more features from a claimed combination may in some cases be excluded from the combination, and the claimed combination may be a sub-combination. Or sub-combination variations.

Likewise, although operations are depicted in the drawings in a specific order, it should not be understood that such operations must be performed in that particular order or sequential order shown, or that all illustrated operations must be performed in order to obtain a desired result. In certain cases, multitasking and parallel processing can be advantageous. Further, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the program components and systems described are generally integrated together into a single software product or packaged in multiple software products. It should be understood that you can.

Specific embodiments of the subject matter described herein have been described. Other embodiments are within the scope of the following claims. For example, the operations recited in the claims may be performed in a different order while still achieving desirable results. As an example, the process depicted in the accompanying drawings does not necessarily require that particular depicted order or sequential order to obtain desirable results. In certain implementations, multitasking and parallel processing can be advantageous.

The present description presents the best mode of the present invention, and provides examples to illustrate the present invention and to enable those skilled in the art to make and use the present invention. The written specification is not intended to limit the present invention to the specific terms presented. Accordingly, although the present invention has been described in detail with reference to the above-described examples, those of ordinary skill in the art can make modifications, changes, and modifications to these examples without departing from the scope of the present invention.

Therefore, the scope of the present invention should not be determined by the described embodiments, but should be determined by the claims.

The present invention relates to a data scheduling method and apparatus using a plurality of communication interfaces, and more particularly, a terminal device extracts a merit index for a combination of a plurality of communication interfaces and a plurality of servers, and data based on the extracted merit index. The present invention relates to a data scheduling method and apparatus for improving data throughput by finding an optimal combination of a communication interface and a server to receive a data and scheduling a path to receive data based on the found combination.

According to the present invention, a combination of an optimal communication interface and a server is scheduled based on the extracted figure of merit, and data is received through an optimal path, thereby improving web page loading performance and data throughput, so that a terminal device user can The desired content can be immediately secured without delay in data transmission, and this can contribute to the development of the communication network service industry.

In addition, the present invention is not only sufficiently commercially available or commercially possible, but also has industrial applicability because it can be implemented clearly in reality.

100: communication network 200: server 300: terminal device
310: input module of terminal device 330: output module of terminal device
350: communication module of the terminal device
351: a first communication interface of a terminal device
353: the second communication interface of the terminal device
370: storage module of terminal device 390: control module of terminal device

Claims (13)

A communication module for transmitting and receiving data to and from a plurality of servers through a plurality of communication interfaces;
While transmitting/receiving data from the plurality of servers through the plurality of communication interfaces, a merit index for each communication interface and server combination is extracted, and a combination of a communication interface and a server to request data based on the extracted merit index A control module for controlling transmission and reception of data by scheduling; And
Including; a storage module for storing the merit index measured for each combination of the communication interface and the server,
The control module
And scheduling the number of packets to be received for each combination of the communication interface and the server according to the performance index, and controlling the packet data to be distributedly transmitted/received according to the scheduled combination. The method of claim 1,
The control module
The terminal device according to claim 1, wherein data having a relatively small amount of data is allocated to a combination having a relatively large figure of merit, and data having a relatively large amount of data is allocated to a combination having a relatively small figure of merit. delete The method of claim 1,
The figure of merit is
A terminal device, characterized in that it is extracted based on a round trip time (RTT) value for a communication interface and a processing time of a server. The method of claim 4,
The figure of merit is

The terminal device, characterized in that the C value extracted through an equation of. The method of claim 4,
The figure of merit is

The terminal device, characterized in that the T value extracted through an equation of. The method of claim 4,
The control module
The RTT value and the Processing Time value are measured from one or more packets received within a certain time range through each communication interface and server combination, and the average is obtained by accumulating the measured RTT value and the Processing Time value, and the performance is based on the average value. A terminal device, characterized in that extracting an index. The method of claim 7,
The control module, in order to measure the RTT value and the Processing Time value, transmits a separate probe packet through a combination of each communication interface and a server. A method for scheduling a data reception path of a terminal device for transmitting and receiving data to and from a plurality of servers through a plurality of communication interfaces, the method comprising:
Extracting a figure of merit for each communication interface and server combination;
Scheduling a combination of a communication interface to request data and a server based on the extracted figure of merit;
Receiving data through a combination of the scheduled communication interface and a server; And
Storing the extracted figure of merit for each combination of the communication interface and the server; Including,
The scheduling step
And scheduling the number of packets to be received for each combination of the communication interface and the server according to the performance index so that packet data is distributed and transmitted and received according to the scheduled combination. The method of claim 9,
The scheduling step
And scheduling such that data with a relatively small amount of data is allocated to a combination having a relatively large figure of merit, and data with a relatively large amount of data is allocated to a combination with a relatively small figure of merit. delete A computer-readable recording medium on which a program for executing the method according to any one of claims 9 to 10 is recorded. A computer program implemented to execute the method according to any one of claims 9 to 10 and stored in a computer-readable recording medium.

Images