WO2017185614A1 - Route selection method and electronic device - Google Patents

Route selection method and electronic device Download PDF

Info

Publication number
WO2017185614A1
WO2017185614A1 PCT/CN2016/100059 CN2016100059W WO2017185614A1 WO 2017185614 A1 WO2017185614 A1 WO 2017185614A1 CN 2016100059 W CN2016100059 W CN 2016100059W WO 2017185614 A1 WO2017185614 A1 WO 2017185614A1
Authority
WO
WIPO (PCT)
Prior art keywords
cdn
state value
content identifier
file
acquisition request
Prior art date
Application number
PCT/CN2016/100059
Other languages
French (fr)
Chinese (zh)
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 WO2017185614A1 publication Critical patent/WO2017185614A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics

Definitions

  • the present application relates to the field of communications technologies, and in particular, to a routing method and an electronic device.
  • the Content Delivery Network (CDN) system can perform real-time routing based on network traffic and connection information of each node, load status, and distance to user and response time, and redirect the user's request to the nearest user.
  • CDN Content Delivery Network
  • the application of CDN technology can solve the problem of network congestion and improve the response speed of users visiting the website.
  • the CDN implements the routing, and generally adopts the following method: the CDN receives a file acquisition request sent by the client, and if the file requested by the file acquisition request is not stored in the CDN, the CDN needs to be globally load balanced (Global The Server Load Balance (GSLB) server sends a route request, and the GSLB determines a route for the CDN that sends the route request according to the state of each CDN, so that the file requested by the file acquisition request is provided by other CDNs.
  • GLB Global The Server Load Balance
  • the number of CDNs is relatively large, and each routing request is processed by the GSLB server, causing the GSLB server to be overloaded.
  • the GSLB server needs to know the status of each CDN in real time, resulting in occupation of network traffic, and the number of CDNs is increasing. The way of scheduling and determining routes using the GSLB server encounters bottlenecks.
  • the present application provides a routing method and an electronic device, which are used to solve the bottleneck problem caused by using the GSLB server scheduling in the prior art, and implement CDN self-selection routing.
  • an embodiment of the present application provides a routing method, including:
  • the first content distribution network CDN obtains a file acquisition request, where the file acquisition request includes a content identifier of the file requested by the file acquisition request, and the content identifier is used to identify a file content of the file;
  • the first CDN is connected to the first CDN. Randomly selecting a second CDN in a second CDN;
  • the first CDN is based on a three-dimensional correspondence including the content identifier. a relationship, selecting a second CDN in the at least one second CDN connected to the first CDN;
  • the three-dimensional correspondence includes a correspondence between a content identifier, a status value, and a second CDN, where the status value is used to represent a pros and cons of the second CDN to provide a file for the first CDN.
  • the embodiment of the present application further provides a non-transitory computer storage medium, where computer executable instructions are stored, and the computer executable instructions are used to execute any of the foregoing routing methods of the present application.
  • an embodiment of the present application further provides an electronic device, including: at least one processor; and a memory; wherein the memory stores a program executable by the at least one processor, where the instruction is The at least one processor executes to enable the at least one processor to perform the routing method of any of the above-described embodiments of the present application.
  • the embodiment of the present application further provides a computer program product, the computer program product comprising a computer program stored on a non-volatile computer storage medium, the computer program comprising program instructions, when the program instruction is The computer, when executed, causes the computer to perform the routing method of any of the above method embodiments.
  • the routing method and the electronic device provided by the embodiment of the present application obtain the first CDN of the file obtaining request, and if the file requested by the file obtaining request is not stored, according to whether the file obtaining request is obtained for the first time, Selecting a second CDN randomly from the at least one second CDN of the first CDN connection, or selecting a second one of the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier CDN, no need to use GSLB service
  • the device performs scheduling, that is, the selection of the second CDN can be realized, and the CDN self-selective routing is realized.
  • FIG. 1 is a flowchart of a routing method provided by an embodiment of the present application
  • FIG. 2 is a schematic diagram of a scenario applicable to an embodiment of a routing method according to an embodiment of the present disclosure
  • FIG. 3 is a schematic structural diagram of an embodiment of a routing apparatus according to an embodiment of the present disclosure
  • FIG. 4 is a schematic structural diagram of an embodiment of a routing device according to an embodiment of the present disclosure.
  • FIG. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
  • FIG. 1 is a flowchart of a routing method provided by the present application, as shown in FIG. 1 , including:
  • the first CDN acquires a file acquisition request.
  • the CDN that obtains the file acquisition request is referred to as a first CDN
  • the other CDNs that are connected to the CDN are referred to as a second CDN.
  • a file identifier-based content identifier may be configured for each file in advance, and the file content of the file is identified by the content identifier. For example, a value is determined based on the file name, and the same value corresponds to a content identifier.
  • one file may correspond to one content identifier, or multiple files may correspond to one content identifier.
  • the content identifier may be configured manually or in the CDN configuration, which is not limited in this embodiment.
  • the file acquisition request When the client sends a file acquisition request, the file acquisition request includes a content identifier of the file requested by the file acquisition request, so that the first CDN that receives the file acquisition request can determine the file requested by the file acquisition request. And determining whether the first CDN itself stores the The file requested by the file acquisition request is sent to the client directly if the file requested by the file acquisition request is stored in the first CDN. If the file requested by the file acquisition request is not stored in the first CDN, the CDN may be selected from the second CDN connected to the first CDN to provide the file requested by the file acquisition request.
  • the first CDN is an edge node, is connected to the client, and is connected to a plurality of other CDNs (second CDNs), in other words, the number of second CDNs connected to the first CDN is at least one.
  • FIG. 2 is a schematic diagram of a scenario applicable to the embodiment of the routing method of the present application.
  • the CDNA is the first CDNA, and is connected to the client, and is connected to three second CDNs, which are CDNB1, CDNB2, and CDNB3 connections, respectively.
  • the first CDN is connected to the first CDN if the file requested by the file obtaining request is not stored in the first CDN, and the file obtaining request corresponding to the content identifier is obtained for the first time.
  • a second CDN is randomly selected from at least one of the second CDNs.
  • a second CDN is randomly selected in the at least one second CDN connected to the first CDN, for example, FIG. 2 Among them, CDNA was randomly selected from three of CDNB1, CDNB2 and CDNB3.
  • the state of the second CDN may be acquired, for example, whether the file acquisition request is requested
  • the file if the file requested by the file acquisition request is stored, the download speed, the packet loss rate, and the bandwidth size of the file.
  • the attribute of the requested file is requested. For example, the status value of the file that is stored is higher than the status value of the file that is not stored, and the status value of the fast download speed is higher than the status value of the slow download speed.
  • the three-dimensional correspondence between the content identifier, the status value, and the selected second CDN correspondence may be generated for subsequent follow-up. Used when receiving a file acquisition request containing the content identifier.
  • the three-dimensional correspondence can be expressed in the manner shown in Table 1 below.
  • different second CDN selection methods may be adopted for whether the file acquisition request corresponding to the same content identifier is received for the first time.
  • the first CDN is based on the content identifier that is included in the first CDN. A three-dimensional correspondence, selecting a second CDN in at least one second CDN connected to the first CDN.
  • the first CDN in the embodiment of the present application may determine whether all the second CDNs of the first CDN connection are included in the three-dimensional correspondence including the content identifier, for example, In FIG. 2, it is determined whether the second CDN corresponding to the content identifier in the three-dimensional correspondence including the content identifier includes three CDNB1, CDNB2, and CDNB3.
  • the second CDN having the highest state value may be selected in the at least one second CDN connected to the first CDN. If the second CDN of the first CDN connection is not included in the three-dimensional correspondence including the content identifier, the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier is selected.
  • the selecting the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier may be as follows:
  • the state value of the second CDN whose state value is greater than the preset threshold is newly determined, and the re-determined state value is added to the original state value, so that the selected state value is greater than a preset threshold.
  • the new state value of the second CDN For example, the original state value of the second CDN in the three-dimensional correspondence table is not 8. After the second CDN is selected to repeatedly obtain the file and the re-determined state value is 9, the second selected correspondence file is selected in the three-dimensional correspondence table.
  • the new CDN status value is 17, to increase the status value of the route and increase the probability that the route is selected.
  • the routing method provided by the embodiment of the present application obtains the first CDN of the file obtaining request, and if the file requested by the file obtaining request is not stored, and the file obtaining request is obtained for the first time, the first CDN is obtained.
  • a second CDN is randomly selected from the at least one second CDN, and if the file requested by the file acquisition request is not stored, and the file acquisition request is not obtained for the first time, according to the three-dimensional correspondence including the content identifier, Selecting the second CDN in the at least one second CDN connected to the first CDN enables the selection of the second CDN without using the GSLB server for scheduling, and implements CDN self-selection routing.
  • FIG. 3 is a schematic structural diagram of a routing device according to an embodiment of the present disclosure.
  • the provided routing device includes an obtaining unit 101 and a selecting unit 102.
  • the routing device in the embodiment of the present application can be applied to the first CDN involved in the foregoing embodiment, and the related functional modules can be implemented by a hardware processor.
  • the obtaining unit 101 is configured to obtain a file obtaining request, where the file obtaining request includes a content identifier of a file requested by the file obtaining request, and the content identifier is used to identify a file content of the file.
  • the selecting unit 102 is configured to: when the file requested by the file obtaining request is not stored in the first CDN, and the file obtaining request corresponding to the content identifier is obtained for the first time, the first CDN is in the A second CDN is randomly selected from the at least one second CDN connected to the first CDN; the file requested by the file acquisition request is not stored in the first CDN, and the file corresponding to the content identifier is not acquired for the first time.
  • the first CDN selects the second CDN in the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier; wherein the three-dimensional correspondence includes the content a correspondence between the identifier, the status value, and the second CDN, the status value being used to characterize the second CDN to provide the first CDN
  • the three-dimensional correspondence includes the content a correspondence between the identifier, the status value, and the second CDN, the status value being used to characterize the second CDN to provide the first CDN
  • the obtaining unit 101 is further configured to: after randomly selecting a second CDN in the at least one second CDN connected to the first CDN, acquire a state of the second CDN.
  • the routing device further includes a processing unit 103, as shown in FIG.
  • the processing unit in the embodiment of the present application is configured to determine a state value of the second CDN, and generate a three-dimensional correspondence that represents the content identifier, the state value, and the second CDN correspondence.
  • the acquiring unit 101 selects the second CDN with the highest state value among the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier:
  • the selecting unit 102 specifically selects the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier in the following manner:
  • the processing unit 103 may be further configured to: after the selecting unit 102 selects a second CDN whose state value is greater than a preset threshold, re-determining that the selected state value is greater than a preset threshold. a state value of the second CDN; accumulating the re-determined state value and the original state value to obtain a new state value of the selected second CDN whose state value is greater than a preset threshold.
  • the routing device obtains the first CDN of the file obtaining request, and if the file requested by the file obtaining request is not stored, according to whether the file obtaining request is obtained for the first time, Randomly selecting a second CDN in at least one second CDN connected to the CDN, or in accordance with the three-dimensional correspondence including the content identifier, in the first CDN
  • the second CDN is selected from the at least one second CDN that is connected, and the second CDN is selected without using the GSLB server to implement the CDN self-selection routing.
  • the embodiment of the present application further provides a non-transitory computer storage medium, where the computer storage medium stores computer executable instructions, and the computer executable instructions can execute any of the foregoing method embodiments. Routing method in .
  • the embodiment of the present application further provides a computer program product, where the computer program product includes a computer program stored on a non-volatile computer storage medium, where the computer program includes program instructions.
  • the computer is caused to perform the routing method of any of the above method embodiments when the program instructions are executed by a computer.
  • FIG. 5 is a schematic diagram of a hardware structure of an electronic device that performs a routing method, as shown in FIG. Electronic equipment includes:
  • processors 510 and memory 520 one processor 510 is taken as an example in FIG.
  • the electronic device that performs the routing method may further include: an input device 530 and an output device 540.
  • the processor 510, the memory 520, the input device 530, and the output device 540 may be connected by a bus or other means, as exemplified by a bus connection in FIG.
  • the memory 520 is used as a non-transitory computer readable storage medium, and can be used for storing a non-transitory software program, a non-transitory computer executable program, and a module, such as an electronic device corresponding to the routing method in the embodiment of the present application.
  • Program instructions/modules for example, acquisition unit 101, selection unit 102, and processing unit 103 shown in FIGS. 3 and 4).
  • the processor 510 performs various functional applications of the server and data processing by running non-transitory software programs, instructions, and modules stored in the memory 520, that is, a method of implementing routing of the above method embodiments.
  • the memory 520 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the routing device, and the like.
  • memory 520 can include high speed random access memory, and can also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device.
  • memory 520 can optionally include memory remotely located relative to processor 510, which can be connected to the network via Routing device. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • Input device 530 can receive input numeric or character information and generate key signal inputs related to user settings and function control of the routing device.
  • the output device 540 can include a display device such as a display screen.
  • the one or more modules are stored in the memory 520, and when executed by the one or more processors 510, perform a routing method in any of the above method embodiments.
  • the electronic device of the embodiment of the present application exists in various forms, including but not limited to:
  • Mobile communication devices These devices are characterized by mobile communication functions and are mainly aimed at providing voice and data communication.
  • Such terminals include: smart phones (such as iPhone), multimedia phones, functional phones, and low-end phones.
  • Ultra-mobile personal computer equipment This type of equipment belongs to the category of personal computers, has computing and processing functions, and generally has mobile Internet access.
  • Such terminals include: PDAs, MIDs, and UMPC devices, such as the iPad.
  • Portable entertainment devices These devices can display and play multimedia content. Such devices include: audio, video players (such as iPod), handheld game consoles, e-books, and smart toys and portable car navigation devices.
  • the server consists of a processor, a hard disk, a memory, a system bus, etc.
  • the server is similar to a general-purpose computer architecture, but because of the need to provide highly reliable services, processing power and stability High reliability in terms of reliability, security, scalability, and manageability.
  • the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to implement the embodiment. The purpose of the program.

Abstract

Provided are a route selection method and an electronic device. The method comprises: a first CDN acquires a file acquisition request, the file acquisition request comprising a content identifier; if the first CDN does not store a file requested by the file acquisition request and acquires, for the first time, the file acquisition request corresponding to the content identifier, the first CDN randomly selects one second CDN from at least one second CDN connected thereto; and if the first CDN does not store the file requested by the file acquisition request and it is not the first time the first CDN acquires the file acquisition request corresponding to the content identifier, the first CDN selects another second CDN from the second CDNs connected thereto according to a three-dimensional correspondence relationship comprising the content identifier. The invention enables a CDN to select a route autonomously.

Description

路由选择方法及电子设备Routing method and electronic device
本申请要求在2016年04月25日提交中国专利局、申请号为201610262868.8、发明名称为“一种路由选择方法及装置”的中国专利申请的优先权，该申请的全部内容通过引用结合在本申请中。The present application claims priority to Chinese Patent Application No. 201610262868.8, entitled "A Routing Method and Apparatus", filed on Apr. 25, 2016, the entire contents of In the application.
技术领域Technical field
本申请涉及通信技术领域，尤其涉及一种路由选择方法及电子设备。The present application relates to the field of communications technologies, and in particular, to a routing method and an electronic device.
背景技术Background technique
内容分发网络(Content Delivery Network，CDN)系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息进行路由选择，将用户的请求重新导向离用户最近的服务节点上，故应用CDN技术能够解决网络拥挤的状况，提高用户访问网站的响应速度。The Content Delivery Network (CDN) system can perform real-time routing based on network traffic and connection information of each node, load status, and distance to user and response time, and redirect the user's request to the nearest user. On the service node, the application of CDN technology can solve the problem of network congestion and improve the response speed of users visiting the website.
目前，CDN实现路由选择，一般采用如下方式：CDN接收客户端发送的文件获取请求，若所述CDN中未存储所述文件获取请求所请求的文件，则所述CDN需要向全球负载均衡(Global Server Load Balance，GSLB)服务器发送路由请求，并由GSLB根据各CDN的状态为发送路由请求的CDN确定路由，以由其他CDN提供所述文件获取请求所请求的文件。Currently, the CDN implements the routing, and generally adopts the following method: the CDN receives a file acquisition request sent by the client, and if the file requested by the file acquisition request is not stored in the CDN, the CDN needs to be globally load balanced (Global The Server Load Balance (GSLB) server sends a route request, and the GSLB determines a route for the CDN that sends the route request according to the state of each CDN, so that the file requested by the file acquisition request is provided by other CDNs.
CDN数量比较大，并且每个路由请求均由GSLB服务器处理，导致GSLB服务器负载过重。此外，GSLB服务器要实时获知各CDN的状态，导致占用网络流量，并且CDN数量不断增长，采用GSLB服务器进行调度并确定路由的方式遇到瓶颈。The number of CDNs is relatively large, and each routing request is processed by the GSLB server, causing the GSLB server to be overloaded. In addition, the GSLB server needs to know the status of each CDN in real time, resulting in occupation of network traffic, and the number of CDNs is increasing. The way of scheduling and determining routes using the GSLB server encounters bottlenecks.
故如何提供一种新的路由选择方法，解决使用GSLB服务器调度造成的瓶颈问题，是目前业界亟待解决的需要课题。Therefore, how to provide a new routing method and solve the bottleneck problem caused by using GSLB server scheduling is a problem that needs to be solved urgently in the industry.
发明内容Summary of the invention
本申请提供一种路由选择方法及电子设备，用以解决现有技术中使用GSLB服务器调度造成的瓶颈问题，实现CDN自行选择路由。The present application provides a routing method and an electronic device, which are used to solve the bottleneck problem caused by using the GSLB server scheduling in the prior art, and implement CDN self-selection routing.
第一方面，本申请实施例提供一种路由选择方法，包括： In a first aspect, an embodiment of the present application provides a routing method, including:
第一内容分发网络CDN获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；The first content distribution network CDN obtains a file acquisition request, where the file acquisition request includes a content identifier of the file requested by the file acquisition request, and the content identifier is used to identify a file content of the file;
在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；In a case where the file requested by the file acquisition request is not stored in the first CDN, and the file acquisition request corresponding to the content identifier is acquired for the first time, the first CDN is connected to the first CDN. Randomly selecting a second CDN in a second CDN;
在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；In a case where the file requested by the file acquisition request is not stored in the first CDN, and the file acquisition request corresponding to the content identifier is not acquired for the first time, the first CDN is based on a three-dimensional correspondence including the content identifier. a relationship, selecting a second CDN in the at least one second CDN connected to the first CDN;
其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的优劣属性。The three-dimensional correspondence includes a correspondence between a content identifier, a status value, and a second CDN, where the status value is used to represent a pros and cons of the second CDN to provide a file for the first CDN.
第二方面，本申请实施例还提供了一种非暂态性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行本申请上述任一项路由选择方法。In a second aspect, the embodiment of the present application further provides a non-transitory computer storage medium, where computer executable instructions are stored, and the computer executable instructions are used to execute any of the foregoing routing methods of the present application.
第三方面，本申请实施例还提供了一种电子设备，包括：至少一个处理器；以及存储器；其中，所述存储器存储有可被所述至少一个处理器执行的程序，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本申请上述任一项路由选择方法。In a third aspect, an embodiment of the present application further provides an electronic device, including: at least one processor; and a memory; wherein the memory stores a program executable by the at least one processor, where the instruction is The at least one processor executes to enable the at least one processor to perform the routing method of any of the above-described embodiments of the present application.
第四方面，本申请实施例还提供一种计算机程序产品，所述计算机程序产品包括存储在非易失性计算机存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时使所述计算机执行上述任意方法实施例中的路由选择方法。In a fourth aspect, the embodiment of the present application further provides a computer program product, the computer program product comprising a computer program stored on a non-volatile computer storage medium, the computer program comprising program instructions, when the program instruction is The computer, when executed, causes the computer to perform the routing method of any of the above method embodiments.
本申请实施例提供的路由选择方法及电子设备，获取到文件获取请求的第一CDN，若未存储所述文件获取请求所请求的文件，则按照是否为首次获取到该文件获取请求，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，或者依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN，无需采用GSLB服务 器进行调度，即能实现第二CDN的选择，实现了CDN自行选择路由。The routing method and the electronic device provided by the embodiment of the present application obtain the first CDN of the file obtaining request, and if the file requested by the file obtaining request is not stored, according to whether the file obtaining request is obtained for the first time, Selecting a second CDN randomly from the at least one second CDN of the first CDN connection, or selecting a second one of the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier CDN, no need to use GSLB service The device performs scheduling, that is, the selection of the second CDN can be realized, and the CDN self-selective routing is realized.
附图说明DRAWINGS
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。The one or more embodiments are exemplified by the accompanying drawings in the accompanying drawings, and FIG. The figures in the drawings do not constitute a scale limitation unless otherwise stated.
图1为本申请实施例提供的路由选择方法流程图；FIG. 1 is a flowchart of a routing method provided by an embodiment of the present application;
图2为本申请实施例提供的路由选择方法实施例适用的场景示意图；2 is a schematic diagram of a scenario applicable to an embodiment of a routing method according to an embodiment of the present disclosure;
图3为本申请实施例提供的路由选择装置实施例结构示意图；FIG. 3 is a schematic structural diagram of an embodiment of a routing apparatus according to an embodiment of the present disclosure;
图4为本申请实施例提供的路由选择装置实施例结构示意图；4 is a schematic structural diagram of an embodiment of a routing device according to an embodiment of the present disclosure;
图5为本申请实施例提供的电子设备结构示意图。FIG. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
具体实施方式detailed description
为使本申请的目的、技术方案和优点更加清楚，以下将参照本申请实施例中的附图，通过实施方式清楚、完整地描述本申请的技术方案，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。The embodiments of the present application will be clearly and completely described in the following with reference to the drawings in the embodiments of the present application. Some embodiments, but not all of the embodiments.
图1为本申请提供的路由选择方法流程图，如图1所示，包括：FIG. 1 is a flowchart of a routing method provided by the present application, as shown in FIG. 1 , including:
S101：第一CDN获取文件获取请求。S101: The first CDN acquires a file acquisition request.
本申请实施例中为描述方便，将获取到文件获取请求的CDN称为第一CDN，将与CDN连接的其它CDN称为第二CDN。For convenience of description in the embodiment of the present application, the CDN that obtains the file acquisition request is referred to as a first CDN, and the other CDNs that are connected to the CDN are referred to as a second CDN.
本申请实施例中，可预先为每个文件配置一个基于文件内容的内容标识，通过内容标识来标识文件的文件内容。例如，根据文件名确定一个数值，相同数值对应一个内容标识。在具体实施时，一个文件可对应一个内容标识，也可多个文件对应一个内容标识。内容标识可人工配置，也可CDN配置，本申请实施例不做限定。In the embodiment of the present application, a file identifier-based content identifier may be configured for each file in advance, and the file content of the file is identified by the content identifier. For example, a value is determined based on the file name, and the same value corresponds to a content identifier. In a specific implementation, one file may correspond to one content identifier, or multiple files may correspond to one content identifier. The content identifier may be configured manually or in the CDN configuration, which is not limited in this embodiment.
当客户端发送文件获取请求时，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，可使得接收到文件获取请求的第一CDN能够确定所述文件获取请求所请求的文件，进而判断第一CDN本身是否存储有所述 文件获取请求所请求的文件，若所述第一CDN中存储所述文件获取请求所请求的文件，则直接将该文件发送给客户端。若所述第一CDN中未存储所述文件获取请求所请求的文件，则可从与第一CDN连接的第二CDN中选择CDN提供所述文件获取请求所请求的文件。When the client sends a file acquisition request, the file acquisition request includes a content identifier of the file requested by the file acquisition request, so that the first CDN that receives the file acquisition request can determine the file requested by the file acquisition request. And determining whether the first CDN itself stores the The file requested by the file acquisition request is sent to the client directly if the file requested by the file acquisition request is stored in the first CDN. If the file requested by the file acquisition request is not stored in the first CDN, the CDN may be selected from the second CDN connected to the first CDN to provide the file requested by the file acquisition request.
通常，第一CDN为边缘节点，与客户端连接，并与多个其它CDN(第二CDN)连接，换言之，与第一CDN连接的第二CDN的数量为至少一个。图2所示为本申请路由选择方法实施例适用的场景示意图，图2中CDNA为第一CDNA，与客户端连接，并连接3个第二CDN，分别为CDNB1、CDNB2和CDNB3连接。Typically, the first CDN is an edge node, is connected to the client, and is connected to a plurality of other CDNs (second CDNs), in other words, the number of second CDNs connected to the first CDN is at least one. FIG. 2 is a schematic diagram of a scenario applicable to the embodiment of the routing method of the present application. In FIG. 2, the CDNA is the first CDNA, and is connected to the client, and is connected to three second CDNs, which are CDNB1, CDNB2, and CDNB3 connections, respectively.
S102：在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN。S102: The first CDN is connected to the first CDN if the file requested by the file obtaining request is not stored in the first CDN, and the file obtaining request corresponding to the content identifier is obtained for the first time. A second CDN is randomly selected from at least one of the second CDNs.
本申请实施例中若所述第一CDN中未存储所述文件获取请求所请求的文件，则在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，例如图2中，CDNA随机在CDNB1、CDNB2和CDNB3三个中随机选择一个。In the embodiment of the present application, if the file requested by the file acquisition request is not stored in the first CDN, a second CDN is randomly selected in the at least one second CDN connected to the first CDN, for example, FIG. 2 Among them, CDNA was randomly selected from three of CDNB1, CDNB2 and CDNB3.
所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，可获取所述第二CDN的状态，例如是否存储有所述文件获取请求所请求的文件、若存储有所述文件获取请求所请求的文件该文件的下载速度、丢包率和带宽大小等。依据获取的所述第二CDN的状态，确定表征所述第二CDN提供所述文件获取请求所请求文件的优劣属性的状态值，状态值越高表征所述第二CDN提供所述文件获取请求所请求文件的属性好，例如，存储有所需文件的状态值高于未存储所需文件的状态值，下载速度快的状态值高于下载速度慢的状态值。After the first CDN randomly selects a second CDN in the at least one second CDN connected to the first CDN, the state of the second CDN may be acquired, for example, whether the file acquisition request is requested The file, if the file requested by the file acquisition request is stored, the download speed, the packet loss rate, and the bandwidth size of the file. Determining, according to the acquired status of the second CDN, a status value that indicates that the second CDN provides the pros and cons of the file requested by the file acquisition request, and the higher the status value, the second CDN is provided to provide the file acquisition The attribute of the requested file is requested. For example, the status value of the file that is stored is higher than the status value of the file that is not stored, and the status value of the fast download speed is higher than the status value of the slow download speed.
本申请实施例选择了第二CDN以及确定了该选择的第二CDN之后，可生成表征所述内容标识，所述状态值以及所述选择的第二CDN对应关系的三维对应关系，以便后续再次接收到包含所述内容标识的文件获取请求时使用。After the second CDN is selected and the selected second CDN is determined, the three-dimensional correspondence between the content identifier, the status value, and the selected second CDN correspondence may be generated for subsequent follow-up. Used when receiving a file acquisition request containing the content identifier.
三维对应关系可采用如下表1所示方式表示 The three-dimensional correspondence can be expressed in the manner shown in Table 1 below.
表1Table 1
内容标识Content identification 第二CDNSecond CDN 状态值Status value
AA ACDNB1ACDNB1 88
本申请实施例中针对是否为首次接收到同一内容标识对应的文件获取请求，可采用不同的第二CDN选择方法。In the embodiment of the present application, different second CDN selection methods may be adopted for whether the file acquisition request corresponding to the same content identifier is received for the first time.
S103：在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN。S103: If the file requested by the file obtaining request is not stored in the first CDN, and the file obtaining request corresponding to the content identifier is not obtained for the first time, the first CDN is based on the content identifier that is included in the first CDN. A three-dimensional correspondence, selecting a second CDN in at least one second CDN connected to the first CDN.
可选的，本申请实施例中第一CDN再次接收到同一文件的文件获取请求后，可判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN，例如图2中，判断包含所述内容标识的三维对应关系中所述内容标识对应的第二CDN是否包括了CDNB1、CDNB2和CDNB3三个。Optionally, after receiving the file obtaining request of the same file, the first CDN in the embodiment of the present application may determine whether all the second CDNs of the first CDN connection are included in the three-dimensional correspondence including the content identifier, for example, In FIG. 2, it is determined whether the second CDN corresponding to the content identifier in the three-dimensional correspondence including the content identifier includes three CDNB1, CDNB2, and CDNB3.
若包含所述内容标识的三维对应关系中包括了所述第一CDN连接的全部第二CDN，则可在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN。若包含所述内容标识的三维对应关系中未包括所述第一CDN连接的全部第二CDN，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。以实现选择提供文件的状态属性较好的CDN提供文件。If the third CDN including the first CDN connection is included in the three-dimensional correspondence including the content identifier, the second CDN having the highest state value may be selected in the at least one second CDN connected to the first CDN. . If the second CDN of the first CDN connection is not included in the three-dimensional correspondence including the content identifier, the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier is selected. Two CDN. The CDN provides a file with a better status attribute for selecting the provided file.
具体的，所述依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN，可采用如下方式：Specifically, the selecting the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier may be as follows:
判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值，若是，则选择状态值大于预设阈值的第二CDN，以选择状态值相对较高的第二VDN。若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN，以使得未在三维对应关系中的第二CDN被选中的概率提高，将全部第二CDN加入到三维对应关系中。Determining whether there is a state value greater than a preset threshold in the state value corresponding to the second CDN in the three-dimensional correspondence corresponding to the content identifier, and if yes, selecting a second CDN whose state value is greater than a preset threshold to select a state value A relatively high second VDN. If not, in the case where the state value of the second CDN not included in the three-dimensional correspondence of the content identifier is increased, a second CDN is randomly selected such that the second CDN not in the three-dimensional correspondence is The probability of selection is increased, and all second CDNs are added to the three-dimensional correspondence.
可选的，本申请实施例中选择状态值大于预设阈值的第二CDN之后，重 新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值，将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。例如，三维对应关系表中第二CDN的原状态值未8，选择该第二CDN重复获取文件后重新确定的状态值为9，则该三维对应关系表中该被选择重复获取文件的第二CDN新状态值为17，以提高该条路由的状态值，提高该条路由被选中的几率。Optionally, after selecting the second CDN whose state value is greater than the preset threshold in the embodiment of the present application, The state value of the second CDN whose state value is greater than the preset threshold is newly determined, and the re-determined state value is added to the original state value, so that the selected state value is greater than a preset threshold. The new state value of the second CDN. For example, the original state value of the second CDN in the three-dimensional correspondence table is not 8. After the second CDN is selected to repeatedly obtain the file and the re-determined state value is 9, the second selected correspondence file is selected in the three-dimensional correspondence table. The new CDN status value is 17, to increase the status value of the route and increase the probability that the route is selected.
本申请实施例提供的路由选择方法，获取到文件获取请求的第一CDN，若未存储所述文件获取请求所请求的文件，且为首次获取到该文件获取请求，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，若未存储所述文件获取请求所请求的文件，且为非首次获取到该文件获取请求，依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN，无需采用GSLB服务器进行调度即能实现第二CDN的选择，实现了CDN自行选择路由。The routing method provided by the embodiment of the present application obtains the first CDN of the file obtaining request, and if the file requested by the file obtaining request is not stored, and the file obtaining request is obtained for the first time, the first CDN is obtained. A second CDN is randomly selected from the at least one second CDN, and if the file requested by the file acquisition request is not stored, and the file acquisition request is not obtained for the first time, according to the three-dimensional correspondence including the content identifier, Selecting the second CDN in the at least one second CDN connected to the first CDN enables the selection of the second CDN without using the GSLB server for scheduling, and implements CDN self-selection routing.
基于上述方法实施例提供的路由选择方法，本申请实施例还提供一种路由选择装置，图3所示为本申请实施例提供的路由选择装置结构示意图，如图3所示，本申请实施例提供的路由选择装置包括获取单元101和选择单元102。Based on the routing method provided by the foregoing method embodiment, the embodiment of the present application further provides a routing device, and FIG. 3 is a schematic structural diagram of a routing device according to an embodiment of the present disclosure. The provided routing device includes an obtaining unit 101 and a selecting unit 102.
本申请实施例中路由选择装置，可应用于上述实施例涉及的第一CDN，并可通过硬件处理器(hardware processor)来实现相关功能模块。The routing device in the embodiment of the present application can be applied to the first CDN involved in the foregoing embodiment, and the related functional modules can be implemented by a hardware processor.
本申请实施例中，获取单元101，用于获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容。In the embodiment of the present application, the obtaining unit 101 is configured to obtain a file obtaining request, where the file obtaining request includes a content identifier of a file requested by the file obtaining request, and the content identifier is used to identify a file content of the file.
选择单元102，用于在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供 文件的优劣属性。The selecting unit 102 is configured to: when the file requested by the file obtaining request is not stored in the first CDN, and the file obtaining request corresponding to the content identifier is obtained for the first time, the first CDN is in the A second CDN is randomly selected from the at least one second CDN connected to the first CDN; the file requested by the file acquisition request is not stored in the first CDN, and the file corresponding to the content identifier is not acquired for the first time. In the case of the request, the first CDN selects the second CDN in the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier; wherein the three-dimensional correspondence includes the content a correspondence between the identifier, the status value, and the second CDN, the status value being used to characterize the second CDN to provide the first CDN The pros and cons of the file.
其中，所述获取单元101还用于：在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，获取所述第二CDN的状态。The obtaining unit 101 is further configured to: after randomly selecting a second CDN in the at least one second CDN connected to the first CDN, acquire a state of the second CDN.
本申请实施例中，所述路由选择装置还包括处理单元103，如图4所示。In the embodiment of the present application, the routing device further includes a processing unit 103, as shown in FIG.
本申请实施例中所述处理单元，用于确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。The processing unit in the embodiment of the present application is configured to determine a state value of the second CDN, and generate a three-dimensional correspondence that represents the content identifier, the state value, and the second CDN correspondence.
其中，所述获取单元101采用如下方式依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN：The acquiring unit 101 selects the second CDN with the highest state value among the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier:
判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。Determining whether the second CDN of the first CDN connection is included in the three-dimensional correspondence including the content identifier; if yes, selecting the second highest state value among the at least one second CDN connected to the first CDN CDN; if not, selecting the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier.
其中，所述选择单元102具体采用如下方式依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN：The selecting unit 102 specifically selects the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier in the following manner:
判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值；若是，则选择状态值大于预设阈值的第二CDN；若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。Determining whether there is a state value greater than a preset threshold in the state value corresponding to the second CDN in the three-dimensional correspondence corresponding to the content identifier; if yes, selecting a second CDN whose state value is greater than a preset threshold; if not, In the case where the state value of the second CDN not included in the three-dimensional correspondence of the content identifier is increased, a second CDN is randomly selected.
本申请实施例中，所述处理单元103还可用于：在所述选择单元102选择状态值大于预设阈值的第二CDN之后，重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。In the embodiment of the present application, the processing unit 103 may be further configured to: after the selecting unit 102 selects a second CDN whose state value is greater than a preset threshold, re-determining that the selected state value is greater than a preset threshold. a state value of the second CDN; accumulating the re-determined state value and the original state value to obtain a new state value of the selected second CDN whose state value is greater than a preset threshold.
本申请实施例提供的路由选择装置，获取到文件获取请求的第一CDN，若未存储所述文件获取请求所请求的文件，则按照是否为首次获取到该文件获取请求，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN，或者依据包含所述内容标识的三维对应关系，在与所述第一CDN 连接的至少一个第二CDN中选择第二CDN，无需采用GSLB服务器进行调度，即能实现第二CDN的选择，实现了CDN自行选择路由。The routing device provided by the embodiment of the present application obtains the first CDN of the file obtaining request, and if the file requested by the file obtaining request is not stored, according to whether the file obtaining request is obtained for the first time, Randomly selecting a second CDN in at least one second CDN connected to the CDN, or in accordance with the three-dimensional correspondence including the content identifier, in the first CDN The second CDN is selected from the at least one second CDN that is connected, and the second CDN is selected without using the GSLB server to implement the CDN self-selection routing.
基于上述实施例提供的路由选择方法，本申请实施例还提供一种非暂态性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的路由选择方法。Based on the routing method provided by the foregoing embodiment, the embodiment of the present application further provides a non-transitory computer storage medium, where the computer storage medium stores computer executable instructions, and the computer executable instructions can execute any of the foregoing method embodiments. Routing method in .
基于上述实施例提供的路由选择方法，本申请实施例还提供一种计算机程序产品，所述计算机程序产品包括存储在非易失性计算机存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时使所述计算机执行上述任意方法实施例中的路由选择方法。Based on the routing method provided by the foregoing embodiment, the embodiment of the present application further provides a computer program product, where the computer program product includes a computer program stored on a non-volatile computer storage medium, where the computer program includes program instructions. The computer is caused to perform the routing method of any of the above method embodiments when the program instructions are executed by a computer.
基于上述实施例提供的路由选择方法，本申请实施例还提供一种执行路由选择方法的电子设备，图5所示为执行路由选择方法的电子设备的硬件结构示意图，如图5所示，该电子设备包括：Based on the routing method provided by the foregoing embodiment, the embodiment of the present application further provides an electronic device that performs a routing method, and FIG. 5 is a schematic diagram of a hardware structure of an electronic device that performs a routing method, as shown in FIG. Electronic equipment includes:
一个或多个处理器510以及存储器520，图5中以一个处理器510为例。One or more processors 510 and memory 520, one processor 510 is taken as an example in FIG.
执行路由选择方法的电子设备还可以包括：输入装置530和输出装置540。The electronic device that performs the routing method may further include: an input device 530 and an output device 540.
处理器510、存储器520、输入装置530和输出装置540可以通过总线或者其他方式连接，图5中以通过总线连接为例。The processor 510, the memory 520, the input device 530, and the output device 540 may be connected by a bus or other means, as exemplified by a bus connection in FIG.
存储器520作为一种非暂态性计算机可读存储介质，可用于存储非暂态性软件程序、非暂态性计算机可执行程序以及模块，如本申请实施例中的路由选择方法的电子设备对应的程序指令/模块(例如，附图3和附图4所示的获取单元101、选择单元102和处理单元103)。处理器510通过运行存储在存储器520中的非暂态性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例路由选择的方法。The memory 520 is used as a non-transitory computer readable storage medium, and can be used for storing a non-transitory software program, a non-transitory computer executable program, and a module, such as an electronic device corresponding to the routing method in the embodiment of the present application. Program instructions/modules (for example, acquisition unit 101, selection unit 102, and processing unit 103 shown in FIGS. 3 and 4). The processor 510 performs various functional applications of the server and data processing by running non-transitory software programs, instructions, and modules stored in the memory 520, that is, a method of implementing routing of the above method embodiments.
存储器520可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据路由选择装置的使用所创建的数据等。此外，存储器520可以包括高速随机存取存储器，还可以包括非暂态性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态性固态存储器件。在一些实施例中，存储器520可选包括相对于处理器510远程设置的存储器，这些远程存储器可以通过网络连接至 路由选择装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。The memory 520 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the routing device, and the like. Moreover, memory 520 can include high speed random access memory, and can also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 520 can optionally include memory remotely located relative to processor 510, which can be connected to the network via Routing device. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
输入装置530可接收输入的数字或字符信息，以及产生与路由选择装置的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。 Input device 530 can receive input numeric or character information and generate key signal inputs related to user settings and function control of the routing device. The output device 540 can include a display device such as a display screen.
所述一个或者多个模块存储在所述存储器520中，当被所述一个或者多个处理器510执行时，执行上述任意方法实施例中的路由选择方法。The one or more modules are stored in the memory 520, and when executed by the one or more processors 510, perform a routing method in any of the above method embodiments.
上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。The above products can perform the methods provided by the embodiments of the present application, and have the corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the method provided by the embodiments of the present application.
本申请实施例的电子设备以多种形式存在，包括但不限于:The electronic device of the embodiment of the present application exists in various forms, including but not limited to:
(1)移动通信设备:这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。(1) Mobile communication devices: These devices are characterized by mobile communication functions and are mainly aimed at providing voice and data communication. Such terminals include: smart phones (such as iPhone), multimedia phones, functional phones, and low-end phones.
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等，例如iPad。(2) Ultra-mobile personal computer equipment: This type of equipment belongs to the category of personal computers, has computing and processing functions, and generally has mobile Internet access. Such terminals include: PDAs, MIDs, and UMPC devices, such as the iPad.
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航设备。(3) Portable entertainment devices: These devices can display and play multimedia content. Such devices include: audio, video players (such as iPod), handheld game consoles, e-books, and smart toys and portable car navigation devices.
(4)服务器:提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。(4) Server: A device that provides computing services. The server consists of a processor, a hard disk, a memory, a system bus, etc. The server is similar to a general-purpose computer architecture, but because of the need to provide highly reliable services, processing power and stability High reliability in terms of reliability, security, scalability, and manageability.
(5)其他具有数据交互功能的电子装置。(5) Other electronic devices with data interaction functions.
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例 方案的目的。The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to implement the embodiment. The purpose of the program.
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。Through the description of the above embodiments, those skilled in the art can clearly understand that the various embodiments can be implemented by means of software plus a general hardware platform, and of course, by hardware. Based on such understanding, the above technical solutions may be embodied in the form of software products in essence or in the form of software products, which may be stored in a computer readable storage medium such as a ROM/RAM or a disk. , an optical disk, etc., includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments or portions of the embodiments.
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。 Finally, it should be noted that the above embodiments are only used to explain the technical solutions of the present application, and are not limited thereto; although the present application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that they can still The technical solutions described in the foregoing embodiments are modified, or the equivalents of the technical features are replaced by the equivalents. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims (16)

  1. 一种路由选择方法，其特征在于，应用于内容分发网络CDN，包括：A routing method, characterized in that it is applied to a content distribution network CDN, including:
    第一CDN获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；The first CDN obtains a file acquisition request, where the file acquisition request includes a content identifier of the file requested by the file acquisition request, and the content identifier is used to identify a file content of the file;
    在所述第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；In a case where the file requested by the file acquisition request is not stored in the first CDN, and the file acquisition request corresponding to the content identifier is acquired for the first time, the first CDN is connected to the first CDN. Randomly selecting a second CDN in a second CDN;
    在所述第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；In a case where the file requested by the file acquisition request is not stored in the first CDN, and the file acquisition request corresponding to the content identifier is not acquired for the first time, the first CDN is based on a three-dimensional correspondence including the content identifier. a relationship, selecting a second CDN in the at least one second CDN connected to the first CDN;
    其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的属性信息。The three-dimensional correspondence includes a content identifier, a state value, and a correspondence relationship between the second CDN, and the state value is used to represent the attribute information that the second CDN provides a file for the first CDN.
  2. 根据权利要求1所述的方法，其特征在于，所述第一CDN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，所述方法还包括：The method according to claim 1, wherein after the first CDN randomly selects a second CDN in the at least one second CDN connected to the first CDN, the method further comprises:
    获取所述第二CDN的状态，并确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。Obtaining a state of the second CDN, determining a state value of the second CDN, and generating a three-dimensional correspondence characterizing the content identifier, the state value, and the second CDN correspondence.
  3. 根据权利要求1或2所述的方法，其特征在于，所述第一CDN依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN，包括：The method according to claim 1 or 2, wherein the first CDN selects the highest state value among the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier. The second CDN, including:
    所述第一CDN判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；Determining, by the first CDN, whether all the second CDNs of the first CDN connection are included in the three-dimensional correspondence of the content identifiers;
    若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；If yes, selecting a second CDN having the highest state value among the at least one second CDN connected to the first CDN;
    若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。If not, the second CDN is selected according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier.
  4. 根据权利要求3所述的方法，其特征在于，所述依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN，包括：The method according to claim 3, wherein the selecting the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier comprises:
    判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中 是否存在大于预设阈值的状态值；Determining, in the three-dimensional correspondence including the content identifier, that the state value corresponding to the second CDN is already Whether there is a status value greater than a preset threshold;
    若是，则选择状态值大于预设阈值的第二CDN；If yes, selecting a second CDN whose state value is greater than a preset threshold;
    若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。If not, a second CDN is randomly selected in the case where the state value of the second CDN not included in the three-dimensional correspondence of the content identifier is increased.
  5. 根据权利要求4所述的方法，其特征在于，选择状态值大于预设阈值的第二CDN之后，所述方法还包括：The method of claim 4, wherein after the selecting the second CDN whose state value is greater than the preset threshold, the method further comprises:
    重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；Redetermining the selected state value of the second CDN whose state value is greater than a preset threshold;
    将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。And accumulating the re-determined state value and the original state value to obtain a new state value of the selected second CDN whose state value is greater than a preset threshold.
  6. 一种非暂态性计算机存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令设置为:A non-transitory computer storage medium characterized by storing computer executable instructions, the computer executable instructions being set to:
    获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；Obtaining a file acquisition request, where the file obtaining request includes a content identifier of a file requested by the file obtaining request, where the content identifier is used to identify a file content of the file;
    在第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；And not storing, in the first CDN, the file requested by the file acquisition request, and in the case of acquiring the file acquisition request corresponding to the content identifier for the first time, randomly selecting at least one second CDN connected to the first CDN a second CDN;
    在第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取所述内容标识对应的文件获取请求情况下，依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；If the file requested by the file acquisition request is not stored in the first CDN, and the file acquisition request corresponding to the content identifier is not obtained for the first time, according to the three-dimensional correspondence including the content identifier, Selecting a second CDN from at least one second CDN of a CDN connection;
    其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的属性信息。The three-dimensional correspondence includes a content identifier, a state value, and a correspondence relationship between the second CDN, and the state value is used to represent the attribute information that the second CDN provides a file for the first CDN.
  7. 根据权利要求6所述的非暂态性存储介质，其特征在于，所述第一C DN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，所述计算机可执行指令还用于：The non-transitory storage medium according to claim 6, wherein said first C DN is after said one of said at least one second CDN connected to said first CDN is randomly selected, said computer Executable instructions are also used to:
    获取所述第二CDN的状态，并确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。Obtaining a state of the second CDN, determining a state value of the second CDN, and generating a three-dimensional correspondence characterizing the content identifier, the state value, and the second CDN correspondence.
  8. 根据权利要求6或7所述的非暂态性存储介质，其特征在于，依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN，包括： The non-transitory storage medium according to claim 6 or 7, wherein the highest state value is selected in the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier The second CDN, including:
    判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；Determining whether the third CDN including the first CDN connection is included in the three-dimensional correspondence including the content identifier;
    若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；If yes, selecting a second CDN having the highest state value among the at least one second CDN connected to the first CDN;
    若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。If not, the second CDN is selected according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier.
  9. 根据权利要求8所述的非暂态性存储介质，其特征在于，所述依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN，包括：The non-transitory storage medium according to claim 8, wherein the selecting the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier comprises:
    判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值；Determining whether a state value greater than a preset threshold exists in a state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier;
    若是，则选择状态值大于预设阈值的第二CDN；If yes, selecting a second CDN whose state value is greater than a preset threshold;
    若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。If not, a second CDN is randomly selected in the case where the state value of the second CDN not included in the three-dimensional correspondence of the content identifier is increased.
  10. 根据权利要求9所述的非暂态性存储介质，其特征在于，选择状态值大于预设阈值的第二CDN之后，所述计算机可执行指令还用于：The non-transitory storage medium according to claim 9, wherein after selecting the second CDN whose state value is greater than a preset threshold, the computer executable instructions are further used to:
    重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；Redetermining the selected state value of the second CDN whose state value is greater than a preset threshold;
    将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值大于预设阈值的第二CDN的新状态值。And accumulating the re-determined state value and the original state value to obtain a new state value of the selected second CDN whose state value is greater than a preset threshold.
  11. 一种电子设备，其特征在于，包括：An electronic device, comprising:
    至少一个处理器；以及，At least one processor; and,
    与所述至少一个处理器通信连接的存储器；其中，a memory communicatively coupled to the at least one processor; wherein
    所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：The memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to:
    获取文件获取请求，所述文件获取请求中包括所述文件获取请求所请求文件的内容标识，所述内容标识用于标识文件的文件内容；Obtaining a file acquisition request, where the file obtaining request includes a content identifier of a file requested by the file obtaining request, where the content identifier is used to identify a file content of the file;
    在第一CDN中未存储所述文件获取请求所请求的文件、且为首次获取所述内容标识对应的文件获取请求情况下，在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN；And not storing, in the first CDN, the file requested by the file acquisition request, and in the case of acquiring the file acquisition request corresponding to the content identifier for the first time, randomly selecting at least one second CDN connected to the first CDN a second CDN;
    在第一CDN中未存储所述文件获取请求所请求的文件、且为非首次获取 所述内容标识对应的文件获取请求情况下，依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择第二CDN；The file requested by the file acquisition request is not stored in the first CDN, and is not acquired for the first time. In the case of the file acquisition request corresponding to the content identifier, selecting the second CDN in the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier;
    其中，所述三维对应关系中包括内容标识、状态值和第二CDN的对应关系，所述状态值用于表征所述第二CDN为所述第一CDN提供文件的属性信息。The three-dimensional correspondence includes a content identifier, a state value, and a correspondence relationship between the second CDN, and the state value is used to represent the attribute information that the second CDN provides a file for the first CDN.
  12. 根据权利要求11所述的电子设备，其特征在于，所述第一C DN在与所述第一CDN连接的至少一个第二CDN中随机选择一个第二CDN之后，所述程序还设置为执行：The electronic device according to claim 11, wherein said program is further set to execute after said first C DN randomly selects a second CDN in said at least one second CDN connected to said first CDN :
    获取所述第二CDN的状态，并确定所述第二CDN的状态值，以及生成表征所述内容标识，所述状态值以及所述第二CDN对应关系的三维对应关系。Obtaining a state of the second CDN, determining a state value of the second CDN, and generating a three-dimensional correspondence characterizing the content identifier, the state value, and the second CDN correspondence.
  13. 根据权利要求11或12所述的电子设备，其特征在于，依据包含所述内容标识的三维对应关系，在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN，包括：The electronic device according to claim 11 or 12, wherein the second CDN having the highest state value is selected among the at least one second CDN connected to the first CDN according to the three-dimensional correspondence including the content identifier ,include:
    判断包含所述内容标识的三维对应关系中是否包括所述第一CDN连接的全部第二CDN；Determining whether the third CDN including the first CDN connection is included in the three-dimensional correspondence including the content identifier;
    若是，则在与所述第一CDN连接的至少一个第二CDN中选择状态值最高的第二CDN；If yes, selecting a second CDN having the highest state value among the at least one second CDN connected to the first CDN;
    若否，则依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN。If not, the second CDN is selected according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier.
  14. 根据权利要求13所述的电子设备，其特征在于，所述依据所述包含所述内容标识的三维对应关系中已有第二CDN对应的状态值选择第二CDN，包括：The electronic device according to claim 13, wherein the selecting the second CDN according to the state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier comprises:
    判断包含所述内容标识的三维对应关系中已有第二CDN对应的状态值中是否存在大于预设阈值的状态值；Determining whether a state value greater than a preset threshold exists in a state value corresponding to the second CDN in the three-dimensional correspondence including the content identifier;
    若是，则选择状态值大于预设阈值的第二CDN；If yes, selecting a second CDN whose state value is greater than a preset threshold;
    若否，则在提高了包含所述内容标识的三维对应关系中未包括的第二CDN的状态值的情况下，随机选择一个第二CDN。If not, a second CDN is randomly selected in the case where the state value of the second CDN not included in the three-dimensional correspondence of the content identifier is increased.
  15. 根据权利要求14所述的电子设备，其特征在于，选择状态值大于预设阈值的第二CDN之后，所述程序还设置为执行：The electronic device according to claim 14, wherein after selecting the second CDN whose state value is greater than a preset threshold, the program is further configured to execute:
    重新确定所述选择的所述状态值大于预设阈值的第二CDN的状态值；Redetermining the selected state value of the second CDN whose state value is greater than a preset threshold;
    将所述重新确定的状态值与原状态值累加，得到所述选择的所述状态值 大于预设阈值的第二CDN的新状态值。And accumulating the re-determined state value and the original state value to obtain the selected state value A new state value of the second CDN that is greater than a preset threshold.
  16. 一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非易失性计算机存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行权利要求1-5任一项所述的路由选择方法。 A computer program product, comprising: a computer program stored on a non-volatile computer storage medium, the computer program comprising program instructions, when the program instructions are executed by a computer, The computer executes the routing method of any of claims 1-5.
PCT/CN2016/100059 2016-04-25 2016-09-26 Route selection method and electronic device WO2017185614A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610262868.8 2016-04-25
CN201610262868.8A CN105847154A (en) 2016-04-25 2016-04-25 Route selection method and device

Publications (1)

Publication Number Publication Date
WO2017185614A1 true WO2017185614A1 (en) 2017-11-02

Family

ID=56589094

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/100059 WO2017185614A1 (en) 2016-04-25 2016-09-26 Route selection method and electronic device

Country Status (2)

Country Link
CN (1) CN105847154A (en)
WO (1) WO2017185614A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105847154A (en) * 2016-04-25 2016-08-10 乐视控股（北京）有限公司 Route selection method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030115283A1 (en) * 2001-12-13 2003-06-19 Abdulkadev Barbir Content request routing method
CN101394423A (en) * 2008-09-27 2009-03-25 中兴通讯股份有限公司 Media positioning, searching method and system
CN101860720A (en) * 2009-04-10 2010-10-13 中兴通讯股份有限公司 Content positioning method and content distribution network node
US9137302B1 (en) * 2009-12-29 2015-09-15 The Directv Group, Inc. Content distribution network selector
CN105847154A (en) * 2016-04-25 2016-08-10 乐视控股（北京）有限公司 Route selection method and device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101287011A (en) * 2008-05-26 2008-10-15 蓝汛网络科技（北京）有限公司 Method, system and device for responding service request from user in content distributing network
CN102447712B (en) * 2012-01-20 2015-07-08 华为技术有限公司 Method and system for interconnecting nodes in content delivery network (CDN) as well as nodes
CN102970381A (en) * 2012-12-21 2013-03-13 网宿科技股份有限公司 Multi-source load balance method and system for proportional polling based on content distribution network
CN103747112A (en) * 2013-12-24 2014-04-23 乐视网信息技术（北京）股份有限公司 CDN back-to-source method, first server and system thereof
CN104980416A (en) * 2014-07-31 2015-10-14 腾讯科技（深圳）有限公司 Data access method, device and system in content distribution network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030115283A1 (en) * 2001-12-13 2003-06-19 Abdulkadev Barbir Content request routing method
CN101394423A (en) * 2008-09-27 2009-03-25 中兴通讯股份有限公司 Media positioning, searching method and system
CN101860720A (en) * 2009-04-10 2010-10-13 中兴通讯股份有限公司 Content positioning method and content distribution network node
US9137302B1 (en) * 2009-12-29 2015-09-15 The Directv Group, Inc. Content distribution network selector
CN105847154A (en) * 2016-04-25 2016-08-10 乐视控股（北京）有限公司 Route selection method and device

Also Published As

Publication number Publication date
CN105847154A (en) 2016-08-10

Similar Documents

Publication Publication Date Title
US20170155695A1 (en) Method, device and system for uploading live video
US20170155928A1 (en) Method, Device and System for Playing Live Video
WO2017107542A1 (en) Video program obtaining method, device and system
US9712612B2 (en) Method for improving mobile network performance via ad-hoc peer-to-peer request partitioning
US20170171344A1 (en) Scheduling method and server for content delivery network service node
US20230353971A1 (en) Methods and systems for communication management
WO2017181587A1 (en) Method and electronic equipment for managing nodes in cdn
US20170180470A1 (en) Method and electronic device for sending CDN address
JP6676080B2 (en) Method and system for installing an application version via near field communication
JP2015534769A (en) Load balancing in data networks
US20170185454A1 (en) Method and Electronic Device for Determining Resource Consumption of Task
US9516684B2 (en) Data transmission method, data acquiring method, and electronic device
US20180013610A1 (en) File delivery method, apparatus and system
US11889133B2 (en) Burst traffic processing method, computer device and readable storage medium
WO2018153256A1 (en) Method and apparatus for accelerating dynamic resource access, medium, and device
US11968248B2 (en) Content-based distribution and execution of analytics applications on distributed datasets
CN107920108A (en) A kind of method for pushing of media resource, client and server
US20170270561A1 (en) Method, terminal and server for monitoring advertisement exhibition
US20160028641A1 (en) Advanced notification of workload
US9954929B2 (en) Techniques for promoting and viewing social content written by nearby people
US20190370293A1 (en) Method and apparatus for processing information
US20170230304A1 (en) Context-aware task processing for multiple devices
US9286055B1 (en) System, method, and computer program for aggregating fragments of data objects from a plurality of devices
US20140289307A1 (en) Method for transmitting data between electronic devices
KR102158389B1 (en) Operating method of node considering packet characteristics in content centric network and the node

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

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

Ref document number: 16900123

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16900123

Country of ref document: EP

Kind code of ref document: A1