WO2019035739A1

WO2019035739A1 - Method of data routing and transmission

Info

Publication number: WO2019035739A1
Application number: PCT/RU2018/000512
Authority: WO
Inventors: Петр Владимирович АРМАНД; Семен Владимирович БОЛЬШАКОВ; Андрей Алексеевич ДЗЮБАНДОВСКИЙ; Вячеслав Алефтинович АЛЕНИН; Сергей Викторович РОДИОНОВ
Original assignee: Общество с ограниченной ответственностью "РуГикс Рус"
Priority date: 2017-08-18
Filing date: 2018-07-31
Publication date: 2019-02-21
Also published as: RU2666276C1

Abstract

The invention relates to the field of creating distributed computer networks intended to perform one or more parallel processes. The intended technical effect of the invention is to raise the reliability and speed of data transmission. The essence of the invention consists in that a method of data routing and transmission comprises receiving a data request from a user, determining nodes having the requested data, selecting a preferred node having the requested data and transmitting the requested data to a user from a preferred node, and is characterized in that a preferred node is selected from a list of nodes that have undergone prior registration, taking into account a comparison of geolocation parameters of the nodes having the requested data with the corresponding geolocation parameters of the user.

Description

Routing and data transfer method

The invention relates to the field of creating distributed computer networks for performing one or several parallel processes, and can be used for optimizing and / or balancing a network load, as well as for creating a single distributed resource intended for performing a wide range of tasks.

A known method of routing and transmitting data includes the step of requesting data from the user at the source, the step of determining the preferred node containing the requested data, the step of determining the relevance of the requested data and the step of determining the network channel to send the requested data to the user [WO2015192697, priority date: 06.06.2014. , date of publication: 12/23/2015. IPC: H04L 12/18].

There is a method of routing and data transmission, including the step of receiving a request for data sent by the user, the step of confirming the user's address of the server, the step of selecting the preferred node with the requested data, the step of performing the encapsulation of the query and the user's IP address, the step of receiving the encapsulated data packet, the step of sending the encapsulated packet data to the data distribution node and the stage of the data distribution node sending a response to the user [CN103166985, priority date: 09/12/2011, publication date: 19 .06.2013 of the IPC: H04L 29/08].

As a prototype, a method of routing and data transmission is chosen, including a user requesting data from a web resource, processing a user’s request by a router, associating a router with at least one node containing data requested by a user from a web resource, generating a set of nodes by a router, receiving the requested data from the web resource from the preferred node in the form of blocks of information, moreover, the receipt of blocks of information may occur from one or more nodes, and as node can be selected user who previously received the requested data. In this case, the choice of the preferred node is performed by sending a request to each node by the router and receiving answers from them [RU2549135, priority date: 10/08/2010, publication date: 04/20/2015. IPC: H04L 12/801]. A common drawback of the known methods is the low reliability and speed of the data routing process. Low speed is caused by long delays in the process of determining the preferred node for receiving data by the user, since for this it is necessary, at a minimum, to send a request to the node, get an answer, and run a calculation algorithm to determine the preferred node. Low reliability is due to the fact that other users who are not registered as nodes act as nodes, which implies a risk that the data may not be transferred in full, as users are not motivated, because the method does not provide for remuneration or a mechanism for paying remuneration not understandable to users and, therefore, users can disconnect from the network at any time.

The technical problem that the invention is directed to is to improve the quality of routing and data transmission.

The technical result, the achievement of which the invention is directed, is to increase the reliability and speed of data transmission.

The invention consists in the following.

The method of routing and transmitting data includes receiving a request for data from the user, determining nodes with the requested data, selecting a preferred node with the requested data, and transmitting the requested data to the user from the preferred node. Unlike the prototype, the choice of the preferred node is carried out from the list of nodes that have passed pre-registration, taking into account the comparison of the geolocation parameters of the nodes with the requested data with the corresponding parameters of the user geolocation.

The user can be a visitor to a web resource, or an automated system that searches for data by clicking on links located on a web resource.

A data request by the user can represent any commands using various protocols sent by the user to a web resource, which, in response to the request, redirects the user request to the routing tool.

The requested data can be static files (image, video file, audio file, archives, text documents, executable code, executable files, calculation results, etc.), or dynamic files (video or audio stream, text translation, etc.) stored on the nodes referenced on the web resource.

A node can be any electronic device, such as a personal computer, tablet computer, or mobile phone, which can be connected to the Internet or a private network.

Pre-registration of a site may involve installing special software on the site and / or providing a personal account to the site owner. Pre-registration of a node provides the possibility of continuous communication with the node, controlling its connection, and allows you to pay remuneration to the node owner, and various conditions for paying remuneration can be established, for example, in case of a sudden interruption of data transfer to the user, the remuneration may decrease. The payment of remuneration to the owners of the nodes provides the possibility of motivating the owners of the nodes, thereby additionally increasing the quality of data transfer. Pre-registration of the site provides the ability to upload data to the site from a web resource for their further storage and exchange with users, as well as the possibility of obtaining geolocation parameters and additional parameters of the site.

Geolocation parameters may include zip code, street, city, region, country, continent, domain name, proxy server, organization name, telephone, US DMA / MSA and NAICS codes, etc. Additional parameters may include node utilization, data transfer latency, amount of data transferred, amount of data stored on a node, node being in active status, node specifications (type and number of CPUs, amount of RAM, size and type of disk space HDD / SSD) and others.

Determining nodes, choosing a preferred node with the requested data and transferring the requested data to the user can be done by means of routing, which can be a set of DNS / GEO servers and / or routers, and / or workstations, onto which special software can be installed that allows interaction with user and nodes. s The routing tool may be able to determine geolocation parameters and additional node parameters, as well as user geolocation parameters, for example, by the user's IP address by enabling digital geolocation bases.

Determination of nodes with the requested data is performed by a means of routing nodes containing the requested data. In this case, the requested data can be located on one or several nodes located at different distances from the user. In the case when several nodes are found that contain user-requested data, the routing tool selects the preferred node.

The choice of the preferred node is carried out taking into account the comparison of the geolocation parameters of the nodes with the requested data with the corresponding user geolocation parameters, which can be done by sequentially comparing individual geolocation parameters with a given priority. The priority of geolocation parameters can be arranged as follows, for example, first a comparison of the postal code can be made, then the city, then the region, then the country, then the continent, etc. If a single node with the requested data is found that has a match between the geolocation parameter being compared with the corresponding user geolocation parameter, the mapping can be stopped and the detected node can be selected as the preferred one. If no nodes are found with the requested data, which has a match between the geolocation parameter being compared with the corresponding user geolocation parameter, the nodes are compared with the requested data by the next geolocation parameter that follows the priority. In case of detection of several nodes with the requested data, having a match of the geolocation parameter being compared with the corresponding user geolocation parameter, the detected parameters can be compared with each other by additional parameters.

Comparison of nodes among themselves according to additional parameters can also be carried out sequentially and with an established priority. The priority of additional parameters can be placed as follows, for example, the load on the nodes can be compared first, then the data transfer delay time, then the nodes can be compared by the volume of transmitted data, then by the volume of data on the nodes, then by the technical characteristics of the nodes, etc. If a single node is detected with the best indicators of the compared additional parameter, the detected node can be selected as the preferred one. In the case of the discovery of several nodes with the same indicators of the additional parameter being compared, the comparison continues according to the next additional parameter. For the comparison of nodes, any analytical algorithms can be applied, ensuring the distribution of nodes in order of priority.

In addition, before comparing the geolocation parameters, a communication operator of the nodes with the requested data and the user can be compared; in this case, if a single node is found with the same communication operator as the user, it can be selected as the preferred one, and if it is detected several or not detecting any such node, they can be mapped to the user by geolocation parameters.

Additionally, to improve the reliability and speed of data transfer, the routing tool can save the results of matching parameters of nodes and users. Due to this, in case of changing the parameters of the selected preferred node or its sudden shutdown, it is possible to quickly determine the means of routing the next preferred node.

Additionally, the step of selecting a preferred node or the step of determining nodes with the requested data may include a preliminary selection of nodes at the price of the route. The price of the route is based on the remuneration paid to the owners of the nodes for data transfer. Selecting nodes at the price of the route implies that all further actions to select the preferred node will be carried out from nodes that meet the established criteria for the price of the route, which significantly reduces the number of nodes with the requested data and speeds up the process of searching for the preferred node, thereby increasing reliability and transmission speed data and allowing you to control transmission costs data. In this case, the criteria for the price of the route can be the minimum or maximum specified value, or a specified interval or several intervals of values.

Data retrieval by the user from the selected node can be provided by connecting the user to the preferred node. A connection is provided by sending a routing IP address, link, or any other information about the preferred node to the user.

The invention is characterized by previously unknown from the prior art distinctive features:

The choice of the preferred site is carried out from the list of sites that have been pre-registered, which ensures that it is possible to obtain accurate and relevant information about the geolocation parameters of the sites and their technical characteristics. In addition, pre-registration allows you to monitor the connection status of nodes and the amount of data transferred, on the basis of which motivational events can be carried out for node owners, thereby increasing the stability of all nodes participating in the routing process.

The choice of the preferred site is carried out taking into account the comparison of the geolocation parameters of the site with the user’s geolocation parameters, which ensures the possibility of sequential comparison from the narrowest to the most extensive geolocation parameter, for example, from postal code to the continent, which in turn provides the ability to instantly select the preferred site in coincidence of narrow geolocation parameters, as well as the possibility of a significant reduction in the set of nodes that require additional analysis, with the coincidence of the broad parameters of geolocation, thereby reducing the time spent on the choice of the preferred site.

The set of distinctive essential features allows you to increase the stability of all nodes involved in the routing process, and reduce the time spent on choosing the preferred node, which ensures the achievement of the technical result consisting in increasing the reliability and speed of the data transfer process, thereby improving the quality of the routing and transmission method data. The presence of distinctive essential features allows to make a conclusion about the compliance of the claimed invention with the patentability criteria of "novelty" and "inventive step".

The invention can be implemented using known means and technologies, which indicates the compliance of the invention with the patentability criterion of "industrial applicability".

The invention is illustrated in the following diagram.

FIG. 1 - General algorithm for the method of routing and data transmission.

The method of routing and data transmission can be implemented as follows.

The user through the browser requests data, which is a video file on a web resource. The request from the web resource is redirected to the routing tool. In the course of processing the request, the routing tool by means of the user's IP address determines that the user's communication operator is Megafon, and the user’s geolocation parameters are as follows: 121108, Moscow, Moscow region, Russia, Eurasia. The data routing tool checks all active nodes and identifies 6 nodes that have the requested data. After selecting the preferred node, the data routing tool selects the preferred node from the found ones, matching their carrier and geolocation parameters with the user parameters. However, depending on the mapping results, the routing tool can build different routes for data transfer. After determining the optimal route, the data routing tool sends the user the IP address of the preferred node, and data transfer to the user begins. At the same time, the list of ranked nodes with the requested data is saved for quick connection to the second preferred node in case the first one is disconnected. After the transfer of data to the personal account of the owner of the node is transferred remuneration in accordance with the amount of transferred data.

Below are examples of choosing the preferred node with the requested data depending on the parameters of the nodes.

Example 1. The routing tool matches the carrier of the nodes with the requested data with the user's carrier and determines that node 3 and the user have a match for the carrier, with the result that node 3 is selected as the preferred one (Table 1).

Table 1

Example 2. The routing tool matches the carrier of the nodes with the requested data with the user's carrier and determines that node 3 and node 4 have a match with the user for the carrier. The routing tool sequentially matches the postal code and the city of nodes 3 and 4 with the corresponding user geolocation parameters and determines that they do not match the user’s index and city. Next, the routing tool compares the region of nodes 3 and 4 and determines that node 3 matches the user by region, and, consequently, by country and by continent, with the result that node 3 is selected as the preferred one (Table 2).

table 2

Operator Indek Continen Communications with City Region Country t

User 12110

Megafon 8 Moscow Moscow region Russia Eurasia

35,000 Krasnodar Rossi

Site 1 MTS 0 Krasnodar region i Eurasia

16300 Archangel Rossi

Knot 2 Beeline 0 to Arkhangelsk region. I am Eurasia

14396 Rossi

Node 3 Megaphone 0 Reutov Moscow region. I am Eurasia

66403 Rossi

Node 4 Megaphone 5 Irkutsk Irkutsk region I am Eurasia 17004 Rossi

Site 5 MTS 0 Tver Tver region. I am Eurasia

44000 Rossi

Knot 6 Beeline 0 Penza Penza region. I am Eurasia

Example 3. The routing tool sequentially matches the carrier, postal code, city, region, country and continent of the nodes with the requested data with the corresponding user geolocation parameters and determines that no node has a match with the user either by the carrier or by geolocation parameters (Table 3).

Table 3

Then the routing tool proceeds to the comparison of all detected nodes with the requested data on the data transmission delay time, as a result of which it determines that only node 1 has zero workload, with the result that it is selected as the preferred one.

Example 4. The routing tool matches the communication operator of the nodes with the requested data with the user's communication operator and determines that none of the nodes matches the communication operator with the user. Then the routing tool sequentially matches the postal code, city and region of all nodes and determines that none of them has a match with the user's index and city, but node 1 and node 2 have a match for the region, and, consequently, for the country and by continent (Table 4).

Table 4

Operator Indek Continen Communications with City Region Country t

User 12110

Megafon 8 Moscow Moscow region Russia Eurasia 14330 Naro-Moscow Rossi

Site 1 MTS 0 Fominsk region. I am Eurasia

14253 Moscow Rossi

Site 2 Beeline 0 Elektrogorsk reg. I am Eurasia

64900 Mining

Site 3 MTS 0 Altaisk Altai Krai Russia Eurasia

64000

Node 4 Rostelecom 0 Kurgan Kurgan Russia Eurasia

39404

Site 5 MTS 0 Voronezh Voronezh Russia Eurasia

64400

Knot 6 Beeline 0 Omsk Omsk Russia Eurasia

Next, the routing tool to determine the preferred node proceeds to a comparison of nodes 1 and 2 in terms of workload. The routing tool determines that nodes 1 and 2 have the same workload, and proceeds to compare nodes 1 and 2 in data transfer delay times and determines that the delay time of nodes 1 and 2 is also the same. Then the routing tool proceeds to a comparison of nodes 1 and 2 on the technical characteristics and determines that node 1 has higher technical characteristics than node 2, with the result that node 1 is selected as the preferred one (Table 5).

Table 5

Thus, the invention ensures the achievement of the technical result, which consists in increasing the reliability and speed of the data transfer process, improving the quality of the routing method and data transfer.

Yu

Claims

Claim

1. A method of routing and transferring data, including receiving a request for data from a user, determining nodes with requested data, selecting a preferred node with requested data, and transmitting the requested data to the user from a preferred node, characterized in that the preferred node is selected from a list of previously passed nodes. registration, taking into account the comparison of the geolocation parameters of the nodes with the requested data with the corresponding parameters of the user geolocation.

2. The method of routing and data transmission according to claim 1, characterized in that the geolocation parameters of the nodes with the requested data are matched with the corresponding user geolocation parameters by conducting a sequential comparison of individual geolocation parameters with a given priority.

3. The method of routing and data transmission according to claim 2, characterized in that the geolocation parameters are mapped in the following sequence: zip code, street, city, region, country, continent.

4. The method of routing and data transmission under item 2, characterized in that in case of detection of a single node with the requested data, having a match of the compared geolocation parameter with the corresponding geolocation parameter of the user, the detected node is selected as the preferred one.

5. The method of routing and data transmission according to claim 2, characterized in that if no node is found with the requested data that has a matching geolocation parameter being compared with the corresponding user geolocation parameter, the next geolocation parameter that follows is set.

6. The method of routing and data transmission under item 2, characterized in that in the case of the discovery of several nodes with the requested data that match the compared geolocation parameter with the corresponding geolocation parameter of the user, the detected nodes are compared with each other by additional parameters.

7. The method of routing and data transmission according to claim 6, characterized in that the comparison of the nodes among themselves according to additional parameters is carried out sequentially and with an established priority.

8. The method of routing and data transmission according to claim 7, characterized in that the comparison of nodes among themselves according to additional parameters is carried out in the following sequence: congestion, delay time, technical characteristics.

9. The method of routing and data transmission under item 6, characterized in that when a single node is detected with the best indicators of the compared additional parameter, the detected node is selected as the preferred one.

10. The method of routing and data transmission according to claim 6, characterized in that in the case of the discovery of several nodes with the same indicators of the compared additional parameter, the comparison is continued according to the following additional parameter.

11. The method of routing and data transmission according to claim 1, characterized in that before comparing the geolocation parameters, the communication operator of the nodes with the requested data is compared with the communication operator of the user.

12. The method of routing and data transmission under item 1, characterized in that the results of comparing the geolocation parameters of the nodes with the requested data with the corresponding parameters of the user's geolocation are saved, and in the case of a preferred node being disconnected, the requested data is transmitted from the next preferred node.

13. The method of routing and data transmission according to claim 1, characterized in that it further includes the stage of preliminary selection of nodes according to the established criteria for the price of the route.

14. The method of routing and data transmission according to item 13, characterized in that, the preliminary selection of nodes at the price of the route at the stage of determining the nodes with the requested data or at the beginning of the stage of selecting the preferred node.

15. The method of routing and data transmission according to item 13, characterized in that the criteria for the price of the route are represented by the minimum or maximum specified value, or by a specified interval or several intervals of values.