JPH08293874A - Method and system for data transmission - Google Patents

Abstract

PURPOSE: To reduce time for transmission by adding data with information for division and reconstruction and selecting a route corresponding to the states of a calculation transmission rate and a transmission route so as to transmit data when there are plural transmission routes and a data size is larger than a prescribed value. CONSTITUTION: When there are routes A and B passing host computers 202, 204 and 203, 205 among 201 to 206 and the data size of a transmission object is larger than a threshold value 1, data A is bisected into data 1 and 2. At this time, when the route is one and the size of data A is smaller than the value 1, data A is transmitted through the route A but when data is bisected, data 1 is added with each identification information of data A and data 1 and transmitted through the route A. Next, corresponding to whether the value of the transmission rate calculated from this transmission time and the size of data is smaller than a threshold value 2 or not, the route B is selected when the value is smaller but a route is not switched when the value is larger so as to transmit data 2. Thereby, the transmission route to a transmission destination is selected corresponding to the state to reduce time for transmission and to reduce the concentration of traffic.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission system in which a plurality of transmission paths exist when data is transmitted and received between one host computer and another host computer, such as the Internet, and such a system. Data transmission method.

[0002]

2. Description of the Related Art A host computer (hereinafter referred to as "host") connected to a large-scale network such as the Internet.
A method of transmitting data in a bucket brigade method is conventionally used by a host existing on a route to a destination to be transmitted. For this reason, the IP address (address on the network) of the destination host is added to the transmitted data, and each host on the route refers to the destination IP address and its own routing information to send the next data. Decide which host to hand over to. Normally, routing information is created so that the number of nodes (hosts) that go through is as small as possible, and when a host is added to the network, a host is disconnected from the network, or a host on the route goes down. Only the route is switched to.

[0003]

However, in the Internet, for example, the number of users has increased and the transmission of images and voice has increased, so that the traffic of the network sharply increases and the transmission of data is delayed. Since the time is becoming longer, the conventional method requires a long time to transmit data even if only a specific portion on the transmission path is crowded, and there is room for improvement. It was left.

The present invention has been made in view of this point, and provides a data transmission method and a data transmission system capable of shortening the transmission time and suppressing the concentration of traffic at a specific location. The purpose is to

[0005]

To achieve the above object, the present invention is connected to a network having a plurality of transmission paths when data is transmitted and received between one host computer and another host computer. In the data transmission method between host computers, the transmission data is divided, information for reconstructing the transmission data is added to the divided data, the state of the transmission path to the transmission destination is determined, and the determination is made. The transmission path is selected according to the state of the transmission path, and the divided data is transmitted via the selected transmission path.

It is also preferable that a part of the divided data is transmitted to calculate a transmission rate and the state of the transmission path is determined based on the calculated transmission rate.

Further, it is desirable to compare the calculated transmission rate with a predetermined value and change the selection of the transmission path when the transmission rate is lower than the predetermined value.

Further, the number m of transmission paths to the transmission destination is determined, the transmission data is divided into m small data and one large data, and the small data is divided. Is transmitted through each of the m transmission paths, the transmission rate of each transmission path is calculated, and the large size data is transmitted through the transmission path having the highest calculated transmission rate. desirable.

Further, when the divided data is received,
It is desirable to reconstruct the original data based on the information for reconstructing.

To achieve the above object, the present invention further divides transmission data in a data transmission system in which a plurality of transmission paths exist when data is transmitted and received between one host computer and another host computer. Dividing means, information adding means for adding information for reconstructing the transmission data to the divided data, and a state of the transmission path to the destination of the transmission, and according to the state of the determined transmission path Route selecting means for selecting a transmission route,
A divided data transmission means for transmitting the divided data through the selected transmission path is provided.

Further, it is preferable that the route selecting means transmits a part of the divided data to calculate a transmission rate, and determines the state of the transmission route based on the calculated transmission rate.

Further, it is preferable that the path selecting means compares the calculated transmission rate with a predetermined value and changes the selection of the transmission path when the transmission rate is lower than the predetermined value.

The dividing means determines the number m of transmission paths to the transmission destination and divides the transmission data into m pieces of small size data and one piece of large size data, The route selection means calculates the transmission rate of each transmission route by transmitting the small size data through each of the m transmission routes, and selects the transmission route with the highest calculated transmission rate. However, it is preferable that the divided data transmission means transmits the large size data via the selected transmission path.

In order to achieve the above object, the present invention further provides a transmission in a host computer connected to a network having a plurality of transmission paths when data is transmitted and received between one host computer and another host computer. Dividing means for dividing the data, information adding means for adding information for reconstructing the transmission data to the divided data, the state of the transmission path to the transmission destination, and determining the state of the determined transmission path A route selection means for selecting a transmission route according to the state and a divided data transmission means for transmitting the divided data via the selected transmission route are provided.

When the divided data is received,
It is desirable to further provide a reconstructing unit that reconstructs the original data based on the information for reconstructing.

[0016]

According to the data transmission method of the first aspect or the data transmission system of the seventh aspect, the transmission data is divided, and information for reconstructing the transmission data is added to the divided data and transmission is performed. The state of the transmission path to the destination is determined, a transmission path is selected according to the determined state of the transmission path, and the divided data is transmitted via the selected transmission path.

According to the data transmission method of the second aspect or the data transmission system of the eighth aspect, a part of the divided data is transmitted to calculate the transmission rate, and the transmission is performed based on the calculated transmission rate. The state of the route is determined.

According to the data transmission method of the third aspect or the data transmission system of the ninth aspect, the calculated transmission rate is compared with a predetermined value, and the transmission path is selected when the transmission rate is lower than the predetermined value. Be changed.

According to the data transmission method of the fourth aspect or the data transmission system of the tenth aspect, the number m of transmission paths to the transmission destination is determined, and the transmission data is m pieces of small size data. The transmission rate of each transmission path is calculated by dividing the data into one large size data and transmitting the small size data via each of the m transmission paths. The large size data is transmitted through the highest transmission path.

According to the data transmission method of the fifth aspect or the data transmission system of the eleventh aspect, when the divided data is received, the original data is reconstructed based on the information for reconstructing. Done.

[0021]

Embodiments of the present invention will be described below with reference to the drawings.

[First Embodiment] In this embodiment, a network is constructed as shown in FIG. 1 and data is transmitted from the host 201 to the host 206. In the figure, hosts 201, 202 and 203 are connected to each other by a network 207, and host 2
02 and 204 are connected to the host 20 by the network 208.
3, 205 is a host 20 by the network 209.
4, 205 and 206 are connected by a network 210. Further, in this embodiment, when data is transmitted between the hosts connected to the same network, the data can be directly passed to the other host, and two hosts connected by the hosts 202, 203, 204, 205 can be used. When transmitting data between networks, routing information is given to each host so as to pass the data to the connecting host. This routing information is stored in the storage device of each host.

For example, the host 201 is given the network addresses of the networks 207, 208, 209, the IP address of the other host to which the data is sent is checked, and if the host is connected by the network 207, the host is directly The data is set to be passed, and when the host is connected by the network 208, the data is set to the host 202, and when the host is connected by the network 209, the data is set to the host 203. Furthermore, the host 20
1 is given the network address of the network 210, and when data is sent to the host connected by the network 210, it is passed to the host 202 or 203. Similarly, the host 206 is given the network address of the network 207, When sending data to the host connected at 207, the data is passed to the host 204. Thus, as a route for sending data from the host 201 to the host 206, the host 202,
A route passing through 204 (hereinafter referred to as “route A”) and a route passing through the hosts 203 and 205 (hereinafter referred to as “route B”) are established. Previously select either of the route in advance in the case where it can select multiple paths. Here, the route A is selected.

FIG. 2 is a flow chart showing the processing in the transmitting host when transmitting data from one host to another host.

In the figure, first, referring to the routing information stored in the storage device in step 101,
It is checked how many selectable paths are registered with the host to which data is transmitted, and if there is only one path, the data is transmitted as it is in step 109.

When there are a plurality of routes such that one of routes A and B can be selected as in the case of transmission from the host 201 to the host 206, the process proceeds to step 102. In step 102, the size of the data to be transmitted is compared with the threshold TH1, and if the data is smaller than TH1, the data is transmitted as it is in step 109 using the default route. Meanwhile, step 10
If the data size is larger than the threshold value TH1 in 2, the process proceeds to step 103.

In step 103, the data is divided into two, and identification information for identifying the data from other data is determined. The first data is the identification information and the first of the two divided data. Information indicating that the data is added is added to the second data, which is the identification information and the two divided data.
Information indicating that it is the second data is added. In step 104, the first division data is transmitted using the currently selected route. In step 105, the transmission rate, that is, the amount of transmission data per unit time is calculated from the time required to transmit the first data and the size of the first divided data.

In step 106, the transmission rate calculated in step 105 is compared with the threshold value TH2. If it is lower than the threshold value TH2, the selected route is switched to another selectable route in step 107 and the process proceeds to step 108. For example, for transmission from the host 201 to the host 206, the route A is switched to the route B. If the calculated transmission rate is equal to or higher than the threshold value TH2, the process proceeds to step 108 without switching the transmission path. In step 108, the second divided data is transmitted using the currently selected route.

FIG. 3 is a flowchart of the processing in the receiving host.

In the figure, first in step 301,
When the data is received, it is determined whether or not the information indicating the divided data is added, and it is determined whether the received data is the divided data. If it is not the divided data, the process is ended, and if it is the divided data, the process proceeds to step 302. In step 302, the data having the same identification information as the received divided data is searched from the place where the received data is accumulated, and it is determined whether or not all the data have been received. If the data is not complete yet, the received data is accumulated and the process is terminated. If the data is complete, the process proceeds to step 304. In step 304, the additional information is removed from each of the divided data, and the original data is reconstructed by connecting them in order.

By the above processing, for example, the host 2
When transmitting data from 01 to the host 206, if the transmission time by the route A is very slow due to a large amount of traffic on the network 208, the second divided data is transmitted by the route B. As a result, the transmission time of the entire data can be shortened and the concentration of traffic on a specific location can be suppressed.

[Second Embodiment] Next, a second embodiment of the present invention will be described. Also in this embodiment, as in the first embodiment, the network is configured as shown in FIG.
It is assumed that the route A and the route B can be selected as the transmission route from the host 201 to the host 206.

FIG. 4 shows a flowchart of processing in the transmitting host of this embodiment.

[0034] In this case, if a plurality of paths that can be selected in advance by selecting one any advance as the default. For example, the transmission route from the host 201 to the host 206 defaults to the route A.

First, in step 401 of FIG. 5, by referring to the routing information, it is checked how many selectable routes are registered with the host of the data transmission partner, and if there is only one route, In step 410, the data is transmitted as it is. When there are a plurality of routes such that one of the routes A and B can be selected as in the case of transmission from the host 201 to the host 206, the process proceeds to step 402. In step 402, the size of the data to be transmitted is compared with the threshold TH3, and if the data is smaller than TH3, in step 410 the data is transmitted as it is using the default route. If the data size is larger than the threshold TH3, the process proceeds to step 403.

In step 403, the data is divided into the number (m) +1 (= M) of selectable paths, identification information for identifying the data from other data is determined, and the identification information is assigned to each data. , Information indicating that the data is divided into M pieces of data. At this time, 1
Therefore, the (M-1) th data has the same size, and the Mth data has a size sufficiently larger than the others. In the following step 404, one of the divided data (first divided data is transmitted) using the selected route. In step 405, the transmission rate, that is, the amount of transmission data per unit time is calculated from the time required to transmit one division data and the size of the division data. In step 406, it is determined whether or not M-1 pieces of divided data have been sent, and if they have been sent, to step 407,
If it has not been sent, the process moves to step 409.

In step 409, of the selectable transmission paths, a path that has not been used is selected, the selected path is switched, and steps 404, 405, 406 and 409 are executed, and all the selectable paths per unit time are selected. Calculate the transmission rate of. Host 201 to host 206
When transmitting to, the data of the same size is sent using the route A and the route B, and the transmission rate is calculated. Step 40
In step 7, the route with the largest amount of transmission data per unit time (highest transmission rate) is selected from the results calculated in step 405, and the transmission route is switched. Step 40
In 8, the Mth divided data is transmitted through the selected route.

The processing at the receiving host in this embodiment is the same as that in the first embodiment.

By such processing, most of the large size data can be transmitted using the most efficient route among the selectable transmission routes.

[Third Embodiment] Next, a third embodiment of the present invention will be described. Also in this embodiment, as in the first embodiment, the network is configured as shown in FIG.
It is assumed that the route A and the route B can be selected as the transmission route from the host 201 to the host 206.

FIG. 5 shows a flowchart of processing in the transmitting side host of this embodiment.

[0042] to select one of the route any advance in the case where multiple paths that can be selected. Host 20
It is assumed that the route A is selected as the transmission route from 1 to the host 206.

First, in step 501 of FIG. 5, by referring to the routing information, it is checked how many selectable routes are registered with the host of the other party for data transmission, and if there is only one route, In step 509, the data is transmitted as it is. When there are a plurality of routes such that one of the routes A and B can be selected as in the case of transmission from the host 201 to the host 206, the process proceeds to step 502. In step 502, the size of the data to be transmitted is compared with the threshold TH4, and if the data is smaller than TH4, in step 509 the data is directly transmitted using the currently selected route. If the data size is larger than the threshold TH4, step 503.
Move on to. In step 503, the data is divided into an arbitrary number N, and identification information for identifying the data from other data is determined. The identification information is included in each data and the number of data of the N divided data. The information indicating that is added. In step 504, one of the divided data is transmitted using the selected route. In step 505, the transmission rate, that is, the amount of transmission data per unit time is calculated from the time required to transmit one division data and the size of the division data. In step 506, the transmission rate obtained in step 505 is compared with the threshold TH5, and if it is lower than the threshold TH5, the selected route is switched to another selectable route in step 507. Host 201
In the case of transmission from the host to the host 206, the route A and the route B are switched. In step 508, it is determined whether all the divided data have been transmitted, and if the divided data remains, the process returns to step 504.

The processing in the receiving side host in this embodiment is the same as that in the first embodiment.

Also in this example, the same effect as that of the first example can be obtained.

[Other Embodiments] The present invention is not limited to the above embodiments. For example, in the above-described embodiment, the state is determined by the transmission rate as a means for determining the state of the transmission path. However, this can be determined as long as it can determine the capacity of the transmission path, and the number of collisions when sending data can be determined. It may be measured and used. Further, in the above-described embodiment, only the case where the host also serves as a router has been described, but it goes without saying that a dedicated router may be used.

[0047]

As described in detail above, according to the present invention, transmission data is divided, information for reconstructing the transmission data is added to the divided data, and the transmission path to the transmission destination is added. The state is determined, the transmission route is selected according to the determined state of the transmission route, and the divided data is transmitted through the selected transmission route, so that the transmission time is shortened and the traffic is reduced. Can be suppressed from concentrating on a specific place.

[Brief description of drawings]

FIG. 1 is a diagram showing an example of a network of host computers according to an embodiment of the present invention.

FIG. 2 is a flowchart of processing in a transmitting host according to the first embodiment of the present invention.

FIG. 3 is a flowchart of processing in a receiving host.

FIG. 4 is a flowchart of a process in a transmitting host according to a second embodiment of the present invention.

FIG. 5 is a flowchart of processing in a transmitting host according to a third embodiment of the present invention.

[Explanation of symbols]

 201-206 Host computer 207-210 Network

Claims (12)

[Claims] 1. A data transmission method between host computers connected to a network having a plurality of transmission paths when data is transmitted and received between one host computer and another host computer. Information for reconstructing the transmission data is added to the divided data, the state of the transmission path to the transmission destination is determined, and the transmission path is selected according to the determined state of the transmission path, A data transmission method, wherein the divided data is transmitted via a selected transmission path. 2. A part of the divided data is transmitted to calculate a transmission rate, and the state of the transmission path is determined based on the calculated transmission rate.
Described data transmission method. 3. The data transmission method according to claim 2, wherein the calculated transmission rate is compared with a predetermined value, and the selection of the transmission path is changed when the transmission rate is lower than the predetermined value. 4. The number m of transmission paths to the transmission destination is determined, the transmission data is divided into m small size data and one large size data, and the small size data is divided. Is transmitted through each of the m transmission paths, and the transmission rate of each transmission path is calculated, and the large size data is transmitted through the transmission path having the highest calculated transmission rate. The data transmission method according to claim 2, which is characterized in that. 5. The data according to claim 1, wherein when the divided data is received, the original data is reconstructed based on the information for reconstructing. Transmission method. 6. In a data transmission system having a plurality of transmission paths when data is transmitted and received between one host computer and another host computer, a dividing means for dividing transmission data, and the divided data. Information adding means for adding information for reconstructing the transmission data, and path selecting means for judging the state of the transmission path to the transmission destination and selecting the transmission path according to the judged state of the transmission path. A divided data transmission means for transmitting the divided data via the selected transmission path. 7. The route selection means transmits part of the divided data to calculate a transmission rate, and determines the state of the transmission route based on the calculated transmission rate. Item 6. The data transmission system according to Item 6. 8. The route selecting means compares the calculated transmission rate with a predetermined value, and changes the transmission route selection when the transmission rate is lower than the predetermined value. Data transmission system. 9. The dividing means determines the number m of transmission paths to the transmission destination, and divides the transmission data into m pieces of small size data and 1 piece of large size data, The route selection means calculates the transmission rate of each transmission route by transmitting the small size data through each of the m transmission routes, and selects the transmission route with the highest calculated transmission rate. The data transmission system according to claim 7, wherein the divided data transmission means transmits the large size data via the selected transmission path. 10. The reconstructing means for reconstructing the original data based on the information for reconstructing when the divided data is received.
10. The data transmission system according to any one of 9 to 9. 11. A dividing means for dividing transmission data in a host computer connected to a network having a plurality of transmission paths when transmitting and receiving data between one host computer and another host computer, Information adding means for adding information for reconstructing the transmission data to the divided data and the state of the transmission path to the transmission destination, and the transmission path is selected according to the determined state of the transmission path. A host computer comprising: a route selecting means; and a divided data transmitting means for transmitting the divided data via the selected transmission route. 12. The reconstructing means for reconstructing the original data based on the information for reconstructing when the divided data is received.
1. The host computer described in 1.