CN111555918A - Return source optimization method and device and electronic equipment - Google Patents

Return source optimization method and device and electronic equipment Download PDF

Info

Publication number
CN111555918A
CN111555918A CN202010342404.4A CN202010342404A CN111555918A CN 111555918 A CN111555918 A CN 111555918A CN 202010342404 A CN202010342404 A CN 202010342404A CN 111555918 A CN111555918 A CN 111555918A
Authority
CN
China
Prior art keywords
node
service quality
source
source service
nodes
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN202010342404.4A
Other languages
Chinese (zh)
Other versions
CN111555918B (en
Inventor
贾鹏
张强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing IQIYI Science and Technology Co Ltd
Original Assignee
Beijing IQIYI Science and Technology Co Ltd
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 Beijing IQIYI Science and Technology Co Ltd filed Critical Beijing IQIYI Science and Technology Co Ltd
Priority to CN202010342404.4A priority Critical patent/CN111555918B/en
Publication of CN111555918A publication Critical patent/CN111555918A/en
Application granted granted Critical
Publication of CN111555918B publication Critical patent/CN111555918B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H04L43/55—Testing of service level quality, e.g. simulating service usage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the invention provides a method and a device for source return optimization and electronic equipment. Wherein the method comprises the following steps: determining the back-source service quality of each node in the content delivery network CDN; selecting the nodes with the reduced back source service quality from the nodes; for each selected node, replacing the father node of the node; for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced; and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node. Whether the topological structure in the CDN needs to be optimized or not can be automatically judged, the topological structure in the CDN is optimized, and the reliability of the source returning service provided by the CDN can be effectively improved.

Description

Return source optimization method and device and electronic equipment
Technical Field
The invention relates to the technical field of cloud storage, in particular to a method and a device for source return optimization and electronic equipment.
Background
A Content Delivery Network (CDN) includes a plurality of cascaded nodes, where the plurality of nodes includes a part of edge nodes, and the edge nodes establish communication connection with a client. The client may send a resource acquisition request to the edge node to request the specified resource. After receiving the resource acquisition request, the edge node searches a resource requested by the resource acquisition request in a local storage medium of the edge node, if the resource requested by the resource acquisition request is found in the local storage medium, the edge node sends the resource to the client, and if the resource requested by the resource acquisition request is not found in the local storage medium, the edge node requests the resource from a cascaded father node. Similarly, the father node searches the requested resource in the local storage medium, if the resource is found, the resource is fed back to the edge node, if the resource is not found, the resource is requested to the cascaded father node, and so on until the resource requested by the client is found. This process is called back sourcing.
In the back-to-source process, due to the topology of each node in the CDN and/or the problem of each node itself (e.g., a failure, insufficient disk capacity), the back-to-source rate may be slow. In the related art, relevant personnel are required to manually troubleshoot the problem, but manual troubleshooting has certain hysteresis, and the efficiency of returning to the source in the CDN is low before the problem is troubleshot and repaired, so the stability of the CDN returning to the source service is poor.
Disclosure of Invention
The embodiment of the invention aims to provide a back source optimization method, a back source optimization device and electronic equipment so as to improve the stability of CDN back source service. The specific technical scheme is as follows:
in a first aspect of the present invention, there is provided a back source optimization method, the method comprising:
determining the back-to-source service quality of each node in the Content Delivery Network (CDN), wherein the back-to-source service quality is used for representing the capability of the node for providing back-to-source service;
selecting the nodes with the reduced back source service quality from the nodes;
for each selected node, replacing the father node of the node;
for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node.
In a possible embodiment, the replacing the parent node of the node includes:
determining at least one candidate node which can be used as a father node of the node from other nodes except the current father node of the node in the CDN;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
In one possible embodiment, the determining at least one candidate node capable of serving as a parent node of the node includes:
determining nodes meeting all screening conditions as candidate nodes, wherein the screening conditions comprise: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the screening condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, before the setting the candidate node with the highest return source service quality among the determined candidate nodes as a new parent node of the node, the method further includes:
and determining the back-source service quality of the candidate node according to the disk capacity and/or the disk load capacity of the candidate node, wherein the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load capacity.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the determining the back-to-source quality of service of each node in the content delivery network CDN includes:
and determining the back-to-source service quality of each node according to the first packet time and the back-to-source rate of each node, wherein the back-to-source service quality is in negative correlation with the first packet time and is in positive correlation with the back-to-source rate.
In a second aspect of the embodiments of the present invention, there is provided a back source optimization apparatus, including:
the quality monitoring module is used for determining the source returning service quality of each node in the content delivery network CDN, wherein the source returning service quality is used for representing the capability of the node for providing source returning service;
the alarm module is used for selecting the nodes with the reduced return source service quality from all the nodes;
a configuration module, configured to replace, for each selected node, a parent node of the node;
the quality monitoring module is further configured to determine, for each selected node, whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
the configuration module is further configured to return to execute the step of replacing the parent node of the node for each selected node if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced.
In a possible embodiment, the configuration module is specifically configured to determine, from nodes other than a current parent node of the node in the CDN, at least one candidate node that can serve as a parent node of the node;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
In a possible embodiment, the configuration module is specifically configured to determine nodes satisfying all screening conditions as candidate nodes, where the screening conditions include: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the screening condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, the quality monitoring module is further configured to determine the back-source service quality of the candidate node according to the disk capacity and/or the disk load amount of the candidate node before setting the candidate node with the highest back-source service quality among the determined candidate nodes as a new parent node of the node, where the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load amount.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the quality monitoring module is specifically configured to determine the back-to-source service quality of each node according to a first packet time and a back-to-source rate of each node, where the back-to-source service quality is negatively related to the first packet time and positively related to the back-to-source rate.
In a third aspect of the embodiments of the present invention, an electronic device is provided, which includes a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor adapted to perform the method steps of any of the above first aspects when executing a program stored in the memory.
In a fourth aspect of embodiments of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, which, when being executed by a processor, carries out the method steps of any one of the above-mentioned first aspects.
The method, the device and the electronic equipment for optimizing the back source provided by the embodiment of the invention can automatically judge whether the topological structure in the CDN needs to be optimized or not according to the back source service quality, realize the optimization of the topological structure in the CDN by optimizing the father node of the node with poor back source service quality, timely repair the problems existing in the CDN, reduce the influence of potential problems in the CDN on the back source service quality of the CDN, and effectively improve the reliability of the back source service provided by the CDN. Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a back source optimization method according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a method for replacing a parent node according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a source-returning optimization apparatus according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, fig. 1 is a schematic flow chart of a back source optimization method according to an embodiment of the present invention, which may include:
s101, determining the back-source service quality of each node in the content distribution network.
S102, selecting and retrieving the nodes with the reduced source service quality from the nodes.
And S103, replacing the father node of each selected node.
S104, aiming at each selected node, determining whether the back-source service quality of the node after the parent node is replaced is higher than the back-source service quality of the node before the parent node is replaced.
S105, if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced, returning to execute S103.
By adopting the embodiment, whether the topological structure in the CDN needs to be optimized or not can be automatically judged according to the quality of the back source service, the optimization of the topological structure in the CDN is realized by optimizing the father node of the node with poor back source service quality, the problems existing in the CDN can be timely repaired, the influence of potential problems in the CDN on the quality of the back source service of the CDN is reduced, and the reliability of the back source service provided by the CDN is effectively improved.
In S101, the back-source service quality is used to indicate the capability of the node to provide back-source service, and in different application scenarios, the back-source service quality of each node may be determined in different manners. For example, in one possible embodiment, the back-source service quality of each node may be determined according to the first packet time and the back-source rate of each node, and the back-source service quality is negatively correlated to the first packet time and positively correlated to the back-source rate.
In S102, the node with degraded back-source service quality may refer to a node with degraded back-source service quality whose amplitude is greater than a preset amplitude threshold, for example, assuming that the back-source service quality is represented by the first packet time and the back-source rate, the node with degraded back-source service quality may refer to a node with increased first packet time and/or decreased back-source rate, and whose amplitude of increase and/or decrease is greater than a preset amplitude threshold.
In S103, replacing the parent node of a node means selecting other nodes except the parent node of the node as the new parent node of the node, and the original parent node of the node is no longer the parent node of the node. It can be understood that if the quality of the back-source service of a node is degraded, the quality of the back-source service provided by the CDN may be degraded, and therefore, the topology of the CDN may be optimized by changing the parent node of the node, so as to reduce the possibility that the quality of the back-source service provided by the CDN is degraded due to the degradation of the back-source service of the node.
In S104, the back-source service quality before replacing the parent node may be obtained in S101, and since the back-source service qualities before and after replacing the parent node need to be compared, the determining manner of the back-source service quality after replacing the parent node should be theoretically the same as the determining manner of the back-source service quality in S101.
In S105, it can be understood that if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality before the parent node is replaced, it may be considered that the optimization for each node is not completed, and the optimization for the node on the topology of the CDN needs to be continued.
Although theoretically, the optimization of the nodes with reduced return source service quality can be realized by replacing the father nodes for many times, the father nodes are replaced each time, and certain computing resources are occupied by comparing the return source service quality before and after replacing the father nodes. If the parent node is replaced too many times, the method may occupy too many computing resources.
Based on this, in a possible embodiment, as shown in fig. 2, fig. 2 is a schematic flowchart of a parent node replacement method provided by an embodiment of the present invention, and the method may include:
s201, determining at least one candidate node that can be used as a parent node of the node from other nodes except the current parent node of the node in the CDN.
S202, setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
By adopting the embodiment, appropriate candidate nodes can be screened out by setting reasonable screening conditions, the possibility that the back-source service quality of the nodes is increased after parent nodes are replaced is improved, and computing resources occupied by replacing the parent nodes for multiple times are avoided.
In S201, the condition that can be the parent node of the node may be different according to different application scenarios, for example, in one possible embodiment, the node that satisfies all the screening conditions may be determined as a candidate node, and the screening conditions may include: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node. In another possible embodiment, the screening condition may further include that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node, for example, the private line egress bandwidth of the late peak period is greater than the private line ingress bandwidth of the node.
In S202, the preset condition may be different according to different actual requirements, for example, in one possible embodiment, the preset condition may be that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold. The load rate threshold and the capacity threshold may also be set according to actual requirements, for example, a smaller load rate threshold (e.g., 15%) may be set, a larger load rate threshold (e.g., 20%) may be set, and the capacity threshold may be set to 1Pb (Petabyte, beat byte) or other values. If a plurality of candidate nodes meet the preset condition, the candidate nodes with the maximum disk capacity or the minimum CPU load rate can be selected, or the candidate nodes can be ranked by integrating the disk capacity and the CPU load rate, the rank of each candidate node is positively correlated with the disk capacity of the candidate node and negatively correlated with the CPU load rate of the candidate node, namely, when the CPU load rates are the same, the rank of the candidate node with the larger disk capacity is higher, and when the disk capacities are the same, the rank of the candidate node with the higher CPU load rate is lower.
And selecting the node which does not meet the preset condition as a new father node under the condition that no candidate node meets the preset condition. For example, in one possible embodiment, the selection of the ratio satisfying the preset condition 1: and if the candidate node which has the CPU load rate lower than 15% and the disk capacity larger than 1Pb does not exist, preferentially selecting the candidate node which meets the preset condition 2: and if the candidate node which has the CPU load rate lower than 20% and the disk capacity larger than 1Pb does not exist, selecting a new father node from the candidate nodes according to a preset rule.
Referring to fig. 3, fig. 3 shows a feedback optimization apparatus provided in an embodiment of the present invention, where the apparatus includes:
a quality monitoring module 301, configured to determine a back-to-source service quality of each node in the content delivery network CDN, where the back-to-source service quality is used to indicate a capability of the node to provide back-to-source service;
an alarm module 302, configured to select a node with decreased quality of service from the nodes;
a configuration module 303, configured to replace, for each selected node, a parent node of the node;
the quality monitoring module 301 is further configured to determine, for each selected node, whether the quality of the back-to-source service of the node after the parent node is replaced is higher than the quality of the back-to-source service of the node before the parent node is replaced;
the configuration module 303 is further configured to return to execute the step of replacing the parent node of the node for each selected node if the back-to-source service quality of the node after replacing the parent node is not higher than the back-to-source service quality of the node before replacing the parent node.
In a possible embodiment, the configuration module 303 is specifically configured to determine, from nodes other than a current parent node of the node in the CDN, at least one candidate node that can serve as a parent node of the node;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
In a possible embodiment, the configuration module 303 is specifically configured to determine nodes meeting all the screening conditions as candidate nodes, where the preset conditions include: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the screening condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, the quality monitoring module 301 is further configured to determine, before the candidate node with the highest return-source service quality among the determined candidate nodes is set as a new parent node of the node, the return-source service quality of the candidate node according to the disk capacity and/or the disk load amount of the candidate node, where the return-source service quality is positively correlated to the disk capacity and negatively correlated to the disk load amount.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the quality monitoring module 301 is specifically configured to determine the back-to-source service quality of each node according to a first packet time and a back-to-source rate of each node, where the back-to-source service quality is negatively related to the first packet time and positively related to the back-to-source rate.
An embodiment of the present invention further provides an electronic device, as shown in fig. 4, including a processor 401, a communication interface 402, a memory 403, and a communication bus 404, where the processor 401, the communication interface 402, and the memory 403 complete mutual communication through the communication bus 404,
a memory 403 for storing a computer program;
the processor 401, when executing the program stored in the memory 403, implements the following steps:
determining the back-to-source service quality of each node in the Content Delivery Network (CDN), wherein the back-to-source service quality is used for representing the capability of the node for providing back-to-source service;
selecting the nodes with the reduced back source service quality from the nodes;
for each selected node, replacing the father node of the node;
for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node.
In a possible embodiment, the replacing the parent node of the node includes:
determining at least one candidate node which can be used as a father node of the node from other nodes except the current father node of the node in the CDN;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
In one possible embodiment, the determining at least one candidate node capable of serving as a parent node of the node includes:
determining nodes meeting all preset conditions as candidate nodes, wherein the preset conditions comprise: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the preset condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, before the setting the candidate node with the highest return source service quality among the determined candidate nodes as a new parent node of the node, the method further includes:
and determining the back-source service quality of the candidate node according to the disk capacity and/or the disk load capacity of the candidate node, wherein the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load capacity.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the determining the back-to-source quality of service of each node in the content delivery network CDN includes:
and determining the back-to-source service quality of each node according to the first packet time and the back-to-source rate of each node, wherein the back-to-source service quality is in negative correlation with the first packet time and is in positive correlation with the back-to-source rate.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
In yet another embodiment of the present invention, a computer-readable storage medium is further provided, which has instructions stored therein, and when the instructions are executed on a computer, the computer is caused to execute any of the above-mentioned source-back optimization methods.
In yet another embodiment, a computer program product containing instructions is provided, which when run on a computer, causes the computer to perform any of the above-described method for source-back optimization.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website site, computer, server, or data center to another website site, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the embodiments of the apparatus, the electronic device, the computer storage medium and the computer program product, since they are substantially similar to the method embodiments, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiments.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.

Claims (10)

1. A method for source-back optimization, the method comprising:
determining the back-to-source service quality of each node in the Content Delivery Network (CDN), wherein the back-to-source service quality is used for representing the capability of the node for providing back-to-source service;
selecting the nodes with the reduced back source service quality from the nodes;
for each selected node, replacing the father node of the node;
for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node.
2. The method of claim 1, wherein replacing the parent node of the node comprises:
determining at least one candidate node which can be used as a father node of the node from other nodes except the current father node of the node in the CDN;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
3. The method of claim 2, wherein determining at least one candidate node that can serve as a parent node for the node comprises:
determining nodes meeting all screening conditions as candidate nodes, wherein the screening conditions comprise: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
4. The method of claim 3, wherein the screening condition further comprises that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
5. The method according to claim 2, wherein before said setting the candidate node with the highest quality of back-source service among the determined candidate nodes as the new parent node of the node, the method further comprises:
and determining the back-source service quality of the candidate node according to the disk capacity and/or the disk load capacity of the candidate node, wherein the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load capacity.
6. The method of claim 2, wherein the predetermined conditions include a CPU load rate being lower than a predetermined load rate threshold and a disk capacity being greater than a predetermined capacity threshold.
7. The method of claim 1, wherein the determining the back-to-source quality of service for each node in the Content Delivery Network (CDN) comprises:
and determining the back-to-source service quality of each node according to the first packet time and the back-to-source rate of each node, wherein the back-to-source service quality is in negative correlation with the first packet time and is in positive correlation with the back-to-source rate.
8. A feed back optimization device, the device comprising:
the quality monitoring module is used for determining the source returning service quality of each node in the content delivery network CDN, wherein the source returning service quality is used for representing the capability of the node for providing source returning service;
the alarm module is used for selecting the nodes with the reduced return source service quality from all the nodes;
a configuration module, configured to replace, for each selected node, a parent node of the node;
the quality monitoring module is further configured to determine, for each selected node, whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
the configuration module is further configured to return to execute the step of replacing the parent node of the node for each selected node if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced.
9. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any of claims 1 to 7 when executing a program stored in the memory.
10. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 7.
CN202010342404.4A 2020-04-27 2020-04-27 Return source optimization method and device and electronic equipment Active CN111555918B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010342404.4A CN111555918B (en) 2020-04-27 2020-04-27 Return source optimization method and device and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010342404.4A CN111555918B (en) 2020-04-27 2020-04-27 Return source optimization method and device and electronic equipment

Publications (2)

Publication Number Publication Date
CN111555918A true CN111555918A (en) 2020-08-18
CN111555918B CN111555918B (en) 2023-01-20

Family

ID=72007752

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010342404.4A Active CN111555918B (en) 2020-04-27 2020-04-27 Return source optimization method and device and electronic equipment

Country Status (1)

Country Link
CN (1) CN111555918B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114629795A (en) * 2022-01-30 2022-06-14 阿里巴巴（中国）有限公司 Bandwidth usage method and content distribution network
CN114945046A (en) * 2022-05-19 2022-08-26 阿里巴巴（中国）有限公司 Return-source path determining method, content distribution network, storage medium, and program product
CN114945046B (en) * 2022-05-19 2024-08-30 阿里巴巴（中国）有限公司 Method for determining a return path, content distribution network, storage medium, and program product

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827416A (en) * 2010-04-02 2010-09-08 华为技术有限公司 Node switching method in wireless sensor network, network and network node
WO2017084274A1 (en) * 2015-11-17 2017-05-26 乐视控股（北京）有限公司 Method and apparatus for selecting retrieval server
CN108306971A (en) * 2018-02-02 2018-07-20 网宿科技股份有限公司 A kind of method and system of the acquisition request of transmission data resource
CN108737470A (en) * 2017-04-19 2018-11-02 贵州白山云科技有限公司 A kind of access request time source method and apparatus
CN109150576A (en) * 2017-06-28 2019-01-04 华为技术有限公司 A kind of content data transmission method and equipment
CN109286957A (en) * 2018-08-15 2019-01-29 网宿科技股份有限公司 Switching method, device, electronic equipment and the storage medium of a kind of time source link
CN110166800A (en) * 2019-05-22 2019-08-23 北京奇艺世纪科技有限公司 Video returns source method, system, device and computer readable storage medium

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827416A (en) * 2010-04-02 2010-09-08 华为技术有限公司 Node switching method in wireless sensor network, network and network node
WO2017084274A1 (en) * 2015-11-17 2017-05-26 乐视控股（北京）有限公司 Method and apparatus for selecting retrieval server
CN108737470A (en) * 2017-04-19 2018-11-02 贵州白山云科技有限公司 A kind of access request time source method and apparatus
CN109150576A (en) * 2017-06-28 2019-01-04 华为技术有限公司 A kind of content data transmission method and equipment
CN108306971A (en) * 2018-02-02 2018-07-20 网宿科技股份有限公司 A kind of method and system of the acquisition request of transmission data resource
CN109286957A (en) * 2018-08-15 2019-01-29 网宿科技股份有限公司 Switching method, device, electronic equipment and the storage medium of a kind of time source link
CN110166800A (en) * 2019-05-22 2019-08-23 北京奇艺世纪科技有限公司 Video returns source method, system, device and computer readable storage medium

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114629795A (en) * 2022-01-30 2022-06-14 阿里巴巴（中国）有限公司 Bandwidth usage method and content distribution network
CN114629795B (en) * 2022-01-30 2024-01-02 阿里巴巴（中国）有限公司 Bandwidth usage method and content distribution network
CN114945046A (en) * 2022-05-19 2022-08-26 阿里巴巴（中国）有限公司 Return-source path determining method, content distribution network, storage medium, and program product
CN114945046B (en) * 2022-05-19 2024-08-30 阿里巴巴（中国）有限公司 Method for determining a return path, content distribution network, storage medium, and program product

Also Published As

Publication number Publication date
CN111555918B (en) 2023-01-20

Similar Documents

Publication Publication Date Title
US10972344B2 (en) Automated adjustment of subscriber policies
US10048996B1 (en) Predicting infrastructure failures in a data center for hosted service mitigation actions
US8959219B2 (en) Dynamic rerouting of service requests between service endpoints for web services in a composite service
US20200351207A1 (en) Method and system of limiting traffic
US11824787B2 (en) Method and apparatus for node speed limiting, electronic device and storage medium
CN110519365A (en) A kind of method and business change system changing appliance services
CN110213203B (en) Network scheduling method and device and computer storage medium
US11102289B2 (en) Method for managing resource state information and system for downloading resource
US9979630B2 (en) Optimized consumption of third-party web services in a composite service
CN111694517A (en) Distributed data migration method and system and electronic equipment
CN111654561B (en) Method and device for determining IP address number, electronic equipment and storage medium
CN114430383B (en) Detection node screening method and device, electronic equipment and storage medium
CN111555918B (en) Return source optimization method and device and electronic equipment
CN111400045A (en) Load balancing method and device
US20120297385A1 (en) Interactive service management
CN109120527B (en) Method and system for transmitting service flow
JP2008250669A (en) Web monitoring control system, web server control device and web server control program
CN110874314A (en) Pressure measurement method, apparatus, device and medium
CN108366102A (en) A kind of service discovery method, device and electronic equipment based on Consul
CN108512698B (en) Network disaster tolerance method and device and electronic equipment
CN108156086B (en) Policy rule issuing method and device
CN113138772B (en) Construction method and device of data processing platform, electronic equipment and storage medium
CN112087336B (en) Deployment and management method and device of virtual IP service system and electronic equipment
CN114385354A (en) Weight calculation method, system and medium based on server resource use condition
CN113835905A (en) Message queue load balancing method and device, electronic equipment and medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant