WO2019035739A1 - Procédé de routage et de transmission de données - Google Patents

Procédé de routage et de transmission de données Download PDF

Info

Publication number
WO2019035739A1
WO2019035739A1 PCT/RU2018/000512 RU2018000512W WO2019035739A1 WO 2019035739 A1 WO2019035739 A1 WO 2019035739A1 RU 2018000512 W RU2018000512 W RU 2018000512W WO 2019035739 A1 WO2019035739 A1 WO 2019035739A1
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
routing
geolocation
data
user
Prior art date
Application number
PCT/RU2018/000512
Other languages
English (en)
Russian (ru)
Inventor
Петр Владимирович АРМАНД
Семен Владимирович БОЛЬШАКОВ
Андрей Алексеевич ДЗЮБАНДОВСКИЙ
Вячеслав Алефтинович АЛЕНИН
Сергей Викторович РОДИОНОВ
Original Assignee
Общество с ограниченной ответственностью "РуГикс Рус"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Общество с ограниченной ответственностью "РуГикс Рус" filed Critical Общество с ограниченной ответственностью "РуГикс Рус"
Publication of WO2019035739A1 publication Critical patent/WO2019035739A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks

Definitions

  • 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].
  • a method of routing and data transmission 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • the requested data can be located on one or several nodes located at different distances from the user.
  • 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.
  • the nodes are compared with the requested data by the next geolocation parameter that follows the priority.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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".
  • 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.
  • 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.
  • the data routing tool 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.
  • 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).
  • 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.
  • 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).
  • 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).
  • 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).
  • 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.
  • 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).
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

L'invention concerne le domaine de la création de réseaux de calcul répartis destinés à effectuer un ou plusieurs processus parallèles. Le résultat technique consiste en une meilleure fiabilité et un plus grand débit de données. L'invention consiste en ce que le procédé de routage et de transmission de données consiste à recevoir une requête de données provenant d'un utilisateur, déterminer les noeuds avec les données requises, sélectionner le noeud préféré avec les données requises et transmettre les données requises à l'utilisateur depuis un noeud préféré ; il se distingue en ce que la sélection de l'unité préférée est effectuée sur la base de la liste de noeuds ayant réussi un enregistrement préalable, compte tenu de la superposition des paramètres de localisation géographique de données avec paramètres correspondants de localisation géographique de l'utilisateur.
PCT/RU2018/000512 2017-08-18 2018-07-31 Procédé de routage et de transmission de données WO2019035739A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2017129440A RU2666276C1 (ru) 2017-08-18 2017-08-18 Способ маршрутизации и передачи данных
RU2017129440 2017-08-18

Publications (1)

Publication Number Publication Date
WO2019035739A1 true WO2019035739A1 (fr) 2019-02-21

Family

ID=63459740

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2018/000512 WO2019035739A1 (fr) 2017-08-18 2018-07-31 Procédé de routage et de transmission de données

Country Status (2)

Country Link
RU (1) RU2666276C1 (fr)
WO (1) WO2019035739A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
WO2011044402A1 (fr) * 2009-10-08 2011-04-14 Hola Networks, Ltd. Système et procédé de communication de données plus rapide et plus efficace
WO2015192697A1 (fr) * 2014-06-18 2015-12-23 深圳市三峰光电科技有限公司 Procédé, dispositif, et structure de système, pour demander et envoyer des données dans un système cdn
US9344843B2 (en) * 2014-10-17 2016-05-17 Sap Se Providing context sensitive service bundles

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
WO2011044402A1 (fr) * 2009-10-08 2011-04-14 Hola Networks, Ltd. Système et procédé de communication de données plus rapide et plus efficace
WO2015192697A1 (fr) * 2014-06-18 2015-12-23 深圳市三峰光电科技有限公司 Procédé, dispositif, et structure de système, pour demander et envoyer des données dans un système cdn
US9344843B2 (en) * 2014-10-17 2016-05-17 Sap Se Providing context sensitive service bundles

Also Published As

Publication number Publication date
RU2666276C1 (ru) 2018-09-06

Similar Documents

Publication Publication Date Title
US11863417B2 (en) Routing mode and point-of-presence selection service
US20220407933A1 (en) Locality based content distribution
US10091096B1 (en) Routing mode and point-of-presence selection service
US10033627B1 (en) Routing mode and point-of-presence selection service
US10601767B2 (en) DNS query processing based on application information
CN100414539C (zh) 传输和下载流数据的方法
CN109831524B (zh) 一种负载均衡处理方法及装置
WO2015117570A1 (fr) Procédé, appareil et dispositif d'accélération de réseau basés sur un dispositif de routeur
US11741174B2 (en) Direct leg access for proxy web scraping
WO2015123990A1 (fr) Procédé, dispositif, serveur et système d'envoi de page
US7475128B2 (en) Information processing device, information processing method, and computer program
CN111600929B (zh) 传输线路探测方法、路由策略生成方法及代理服务器
EP4227828A1 (fr) Raclage de bande par l'utilisation de mandataires, et applications associées
US20230018983A1 (en) Traffic counting for proxy web scraping
RU2666276C1 (ru) Способ маршрутизации и передачи данных
CN116055403A (zh) 报文数据的传输方法、装置和服务器
EP3940557A1 (fr) Procede de distribution de fichiers via un reseau de livraison de contenu basé également sur des algorithmes d'intelligence artificielle, un système télématique et des serveurs permettant de le mettre en uvre
US20200402115A1 (en) Serving an Online Advertisement Asynchronously
WO2023280593A1 (fr) Moissonnage du web au moyen de serveurs mandataires, et applications correspondantes
CN117527809A (zh) 资源获取方法、装置、设备及存储介质
CN110912762A (zh) 信息获取方法和装置以及信息生成方法和装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18846962

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18846962

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 18846962

Country of ref document: EP

Kind code of ref document: A1